⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⡟⣿⣿⣿⣿⣍⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⣠⣿⣿⣿⣿⣿⣯⣼⠿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠾⢿⣿⣷⠘⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣠⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⠋⠻⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠁⠀⠀⠀⢿⣷⠀⢸⣿⣿⣿⣿⣧⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣴⣿⣿⣿⡿⣿⣿⣥⡶⠟⠛⠛⠛⠷⣾⣿⡧⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⣠⣶⠞⠛⠛⠻⢿⣶⣄⣿⣿⣿⣿⣿⣷⣄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⡇⣹⣿⠁⠀⠀⠀⠀⠀⠀⠈⢻⣦⠘⣷⡀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠈⠉⠻⣿⡿⣿⣿⣿⣿⡿⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣷⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣀⠀⠀⠀⠀⢻⡆⠘⣿⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⢀⣀⡀⠀⠀⠀⢹⡧⠿⣿⣽⣿⡿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⣿⣿⡇⠀⠀⠀⠈⣿⠀⢻⡆⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⡗⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿ ⠀⠀⣈⣽⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡇⠿⣿⡀⠀⠀⠀⠙⠛⠃⠀⠀⠀⢸⡏⠀⣸⠇⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣄⣀⡀⠈⠉ ⣷⣶⣿⡁⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡇⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⢀⣿⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⣿⣽⣿⣿⠀⠀⠀⠀⠀⠈⠉⢹⡇⠀⠀ ⣿⣿⣿⣧⡀⣤⣤⣄⣀⡀⠀⣿⡹⣿⣧⠀⠘⣿⣷⣦⣄⣀⣀⣠⣴⠾⠟⠁⣠⣾⠃⠀⠀⠀⠀⠀⠀⠈⠻⠶⣦⣤⣤⣤⣴⣾⣿⡿⠀⠀⣿⣽⣿⣿⣀⣀⣀⣀⠀⠀⢀⣿⠃⠀⠀ ⣿⣿⣿⣿⣷⣤⣄⢻⣿⣿⣿⣿⣷⣝⣿⠀⠀⠈⠉⠀⠈⠉⠉⠁⠀⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢦⣤⠾⣿⡟⠉⠀⠀⢰⣿⣿⠟⠉⢿⣿⣿⠉⠀⢠⣾⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠀⢻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣶⣤⠶⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⣿⠋⠀⠀⠀⠘⣿⠇⠀⣠⡿⠃⠀⠀⠀⢠ ⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⣼⡟⢀⣾⠟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣀⣤⣤⣤⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣴⣿⣁⣀⡀⠀⠀⣴⡟⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⢿⣿⣿⣿⣿⣿⣿⣧⡄⢸⣿⣿⣧⣄⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣩⣼⣿⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣿⣷⣤⣤⣄⣀⡀⢀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣠⣿⣷⠿⠿⠿⠿⠿⣿⣿⣿⡿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣯⡁⠀⠀⠀⠹⣿⣿⣿⣶⣦⣤⣭⣉⣉⣉⣩⣭⣤⣴⣶⣾⣿⡿⠏⠁⠀⠀⣴⣦⡾⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠙⠻⣶⣿⣷⣄⣤⠀⠀⠈⢿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⡿⠋⣁⣀⣠⣤⣼⣿⠿⠟⠛⠋⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣀⣉⣛⣛⣻⣿⣤⣼⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣋⣉⣉⣀⣀⣀⣀⣀⣀⣀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣴⣀⣀⣀⣀⣀⣀⣀⣉⣉⣋⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣼⣤⣿⣿⣼⣤⣿⣻⣛⣛⣉⣀⣀⣀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⠛⠙⠉⠋⠛⠟⠿⣿⣼⣤⣠⣀⣁⠋⡿⣿⣿⣿⣾⣶⣶⣶⣶⣶⣿⣿⣿⣿⢿⠈⠀⠀⣤⣄⣷⣿⣶⠻⠙⠉⠉⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⢿⡾⣦⣴⠀⠀⠁⠏⡿⣿⣾⣶⣴⣤⣭⣩⣉⣉⣉⣭⣤⣦⣶⣿⣿⣿⠹⠀⠀⠀⡁⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⡿⣿⣿⣿⠿⠿⠿⠿⠿⣷⣿⣠⢛⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣛⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠈⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡀⢀⡀⣀⣄⣤⣤⣷⣿⢀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⡇⣿⣿⣼⣩⢉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⣄⣧⣿⣿⢸⡄⣧⣿⣿⣿⣿⣿⣿⢿⠙⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠋⣾⢀⡟⣴⠀⠀⡀⣀⣁⣿⣴⢀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣀⣀⣀⢀⡀⣀⣀⣀⣀⣀⣤⣤⣤⣀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⠻⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠟⣾⢀⡟⣼⠀⠀⠀⠀⠃⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⢻⠀⣆⣿⣿⣿⣿⣿⣿⣿ ⢠⠀⠀⠀⠃⡿⣠⠀⠇⣿⠘⠀⠀⠀⠋⣿⢠⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⢿⠶⣤⣶⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⢻⠀⡿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠇⣾⢠⠀⠉⣿⣿⢿⠉⠟⣿⣿⢰⠀⠀⠉⡟⣿⠾⣤⢦⠶⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣿⠀⠀⠀⠀⠁⠉⠉⠈⠀⠉⠈⠀⠀⣿⣝⣷⣿⣿⣿⣿⢻⣄⣤⣷⣿⣿⣿⣿ ⠀⠀⠃⣿⢀⠀⠀⣀⣀⣀⣀⣿⣿⣽⣿⠀⠀⡿⣿⣾⣴⣤⣤⣤⣦⠶⠻⠈⠀⠀⠀⠀⠀⠀⠃⣾⣠⠁⠟⠾⣴⣠⣀⣀⣄⣦⣷⣿⠘⠀⣧⣿⡹⣿⠀⡀⣀⣄⣤⣤⡀⣧⣿⣿⣿ ⠀⠀⡇⢹⠉⠈⠀⠀⠀⠀⠀⣿⣿⣽⣿⠀⠃⣾⢀⠀⠀⠀⠀⠀⠀⠀⡄⣷⠘⠀⠀⠀⠀⠀⣿⢀⠁⣾⣠⠀⠀⠀⠀⠀⠀⠀⡀⣧⢸⠀⡇⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⡁⣿⣶⣷ ⠉⠈⡀⣀⣄⣥⣯⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⢸⠀⠀⠀⠀⠉⠀⠀⠀⠀⡆⢻⠀⠀⠀⠀⠇⣸⠀⡏⢸⠀⠀⠀⠃⠛⠙⠀⠀⠀⡀⣿⠿⡇⣿⣿⣿⣿⠿⡿⣿⣿⣿⣿⣽⣈⠀⠀ ⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠀⡗⢸⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⡆⢻⠀⣿⠈⠀⠀⠀⡇⣿⣿⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⡿⣿⣽⣿⠿⡧⢹⠀⠀⠀⡀⣀⢀⠀⠀⠀⠇⣾⠀⠀⠀⠀⠀⣿⠘⡆⢻⠀⠀⠀⠀⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣷⣽⣏⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠶⡿⣿⣿⣿⣿⡿⣿⠻⠉⠈⠀⠀⠀⠀⠀⠏⣾⢀⠀⠀⠀⠀⠀⡀⣷⠘⣦⢻⠈⠀⠀⠀⠀⠀⠀⠁⣿⣹⡇⣿⣿⣿⣿⣿⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⣄⣷⣿⣿⣿⣿⣿⣄⣶⢿⠻⠛⠛⠞⣶⣠⠀⠏⠸⠀⠀⠀⠀⠀⠀⠀⡧⣿⣾⠷⠛⠛⠛⠟⡶⣥⣿⣿⡿⣿⣿⣿⣴⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⡀⣧⣿⣿⣿⣿⢸⠀⣷⢿⠀⠀⠀⠁⠋⡿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠻⠋⣿⠀⠁⠟⣿⣿⣿⣿⣿⣿⣠⢀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠘⣷⣿⢿⠾⠶⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣧⣿⠿⣼⣯⣿⣿⣿⣿⣿⣠⠀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⣍⣿⣿⣿⣿⡟⣿⣿⢿⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿