⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⣶⠀⠀⣀⣤⣶⣤⣉⣿⣿⣤⣀ ⠤⣤⣿⣤⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣀ ⠀⠛⠿⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⠉⠛⠿⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⠛⠀⠀⠀⣶⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣤⠀⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⠿⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⣛⣿⣭⣶⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠛⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⠀⣶⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠛⠿⠛ ⠀⠀⠀⣀⣶⣀ ⠀⠀⠀⠒⣛⣭ ⠀⠀⠀⣀⠿⣿⣶ ⠀⣤⣿⠤⣭⣿⣿ ⣤⣿⣿⣿⠛⣿⣿⠀⣀ ⠀⣀⠤⣿⣿⣶⣤⣒⣛ ⠉⠀⣀⣿⣿⣿⣿⣭⠉ ⠀⠀⣭⣿⣿⠿⠿⣿ ⠀⣶⣿⣿⠛⠀⣿⣿ ⣤⣿⣿⠉⠤⣿⣿⠿ ⣿⣿⠛⠀⠿⣿⣿ ⣿⣿⣤⠀⣿⣿⠿ ⠀⣿⣿⣶⠀⣿⣿⣶ ⠀⠀⠛⣿⠀⠿⣿⣿ ⠀⠀⠀⣉⣿⠀⣿⣿ ⠀⠶⣶⠿⠛⠀⠉⣿ ⠀⠀⠀⠀⠀⠀⣀⣿ ⠀⠀⠀⠀⠀⣶⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⠶⠀⠀⣀⣀ ⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⣶⣤⣤⠿⠶⠿⠿⠿⣿⣿⣿⣉⣿⣿ ⠿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣤⣿⣿⣿⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣶⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⠿⣛⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⠿⠀⣿⣿⣿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⠀⠀⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠀⠀⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿ ⠀⠀⣀ ⠀⠿⣿⣿⣀ ⠀⠉⣿⣿⣀ ⠀⠀⠛⣿⣭⣀⣀⣤ ⠀⠀⣿⣿⣿⣿⣿⠛⠿⣶⣀ ⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⣉⣶ ⠀⠀⠉⣿⣿⣿⣿⣀⠀⠀⣿⠉ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⠀⣿⣿⣿⠿⠉⣿⣿⣿⣿ ⠀⣿⣿⠿⠀⠀⣿⣿⣿⣿ ⣶⣿⣿⠀⠀⠀⠀⣿⣿⣿ ⠛⣿⣿⣀⠀⠀⠀⣿⣿⣿⣿⣶⣀ ⠀⣿⣿⠉⠀⠀⠀⠉⠉⠉⠛⠛⠿⣿⣶ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉ ⣀⣶⣿⠛ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣿ ⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣶⣿⣿⣿⣶⣶⣤⣶⣶⠶⠛⠉⠉ ⠀⠀⠀⠀⠀⠀⣤⣿⠿⣿⣿⣿⣿⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀ ⠛⣿⣤⣤⣀⣤⠿⠉⠀⠉⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⠛⠿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠛⠉⠀⠀⠀⠛⠿⣿⣿⣶⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⠀⠀ ⠀⠀⠀⠀⠀⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⠿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⣤⣶⣶ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣀⣀ ⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿ ⣤⣶⣀⠿⠶⣿⣿⣿⠿⣿⣿⣿⣿ ⠉⠿⣿⣿⠿⠛⠉⠀⣿⣿⣿⣿⣿ ⠀⠀⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿ ⠀⠀⠀⠀⣀⣿⣿⣿⠿⠉⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⠿⠉⠀⠀⠀⠀⠿⣿⣿⠛ ⠀⠀⠀⠀⠛⣿⣿⣀⠀⠀⠀⠀⠀⣿⣿⣀ ⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠿⣿⣿ ⠀⠀⠀⠀⠀⠉⣿⣿⠀⠀⠀⠀⠀⠀⠉⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣀⣿ ⠀⠀⠀⠀⠀⠀⣀⣿⣿ ⠀⠀⠀⠀⠤⣿⠿⠿⠿ ⠀⠀⠀⠀⣀ ⠀⠀⣶⣿⠿⠀⠀⠀⣀⠀⣤⣤ ⠀⣶⣿⠀⠀⠀⠀⣿⣿⣿⠛⠛⠿⣤⣀ ⣶⣿⣤⣤⣤⣤⣤⣿⣿⣿⣀⣤⣶⣭⣿⣶⣀ ⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣭⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠛⠿⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⣿⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣶⣿⠛⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⣶⣿⣶ ⠀⠀⠀⣤⣤⣤⣿⣿⣿ ⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣉⣿⣿⣿⣿⣉⠉⣿⣶ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿ ⠀⣤⣿⣿⣿⣿⣿⣿⣿⠿⠀⣿⣶ ⣤⣿⠿⣿⣿⣿⣿⣿⠿⠀⠀⣿⣿⣤ ⠉⠉⠀⣿⣿⣿⣿⣿⠀⠀⠒⠛⠿⠿⠿ ⠀⠀⠀⠉⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⣿⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⣿⠉⠿⣿⣿ ⠀⠀⠀⠀⣿⣤⠀⠛⣿⣿ ⠀⠀⠀⠀⣶⣿⠀⠀⠀⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶ ⠀⠀⠀⠀⠀⣀⣀⠀⣶⣿⣿⠶ ⣶⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤ ⠀⠉⠶⣶⣀⣿⣿⣿⣿⣿⣿⣿⠿⣿⣤⣀ ⠀⠀⠀⣿⣿⠿⠉⣿⣿⣿⣿⣭⠀⠶⠿⠿ ⠀⠀⠛⠛⠿⠀⠀⣿⣿⣿⣉⠿⣿⠶ ⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠒ ⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⠛⣭⣭⠉ ⠀⠀⠀⠀⠀⣿⣿⣭⣤⣿⠛ ⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣭ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠛⠿⣶⣤ ⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⣶⣶⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⣿⠛ ⠀⠀⠀⠀⠀⠀⣭⣶ ⠀⠀⠀⣶⣿⣶ ⠀⠀⠀⣿⣿⣿⣀ ⠀⣀⣿⣿⣿⣿⣿⣿ ⣶⣿⠛⣭⣿⣿⣿⣿ ⠛⠛⠛⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⣀⣭⣿⣿⣿⣿⣀ ⠀⠤⣿⣿⣿⣿⣿⣿⠉ ⠀⣿⣿⣿⣿⣿⣿⠉ ⣿⣿⣿⣿⣿⣿ ⣿⣿⣶⣿⣿ ⠉⠛⣿⣿⣶⣤ ⠀⠀⠉⠿⣿⣿⣤ ⠀⠀⣀⣤⣿⣿⣿ ⠀⠒⠿⠛⠉⠿⣿ ⠀⠀⠀⠀⠀⣀⣿⣿ ⠀⠀⠀⠀⣶⠿⠿⠛