⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠶⠾⠿⠿⠿⠿⠿⠿⠷⠶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠁⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢉⣽⡿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣀⠀⠀⠀⢀⣴⠟⣿⡀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠈⣷⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠉⠙⠛⣦⣄⣼⠋⠀⢻⡇⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠈⢿⡀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⢠⡄⠀⠈⠉⠻⠀⠀⠈⢻⡄⠀⠀⠀⠀⣿⣵⣴⡶⠆⠀⠨⣧⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⠁⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⣰⣿⠿⠋⠀⠀⠀⠀⢹⡆⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣀⣁⣀⡀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠘⣆⣴⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢀⣼⡟⠁⠔⢁⣠⣤⣿⣷⣾⠟⠉⣿⣆⣤⣿⣿⣦⣿⣤⣀⡀⠀⠀⠀⢠⣾⣿⡇⠀⣸⣿⣿⣿⣿ ⠀⠀⣀⣤⣤⣤⣤⡀⠀⠀⢠⡿⡇⣠⡤⠤⣿⡏⠁⠸⣿⣿⣷⣠⣿⣿⣿⡧⡹⣧⠈⣭⣝⠛⠷⣦⣶⣿⡅⢸⣿⠛⣿⣿⣿⣿⣿ ⢠⣾⣿⣿⣡⣽⣶⢿⣦⠠⡿⠓⠋⠀⣀⣤⣾⣷⠀⠀⢸⣿⠀⠉⠁⠺⣿⢣⣥⣬⣿⡟⠙⣷⣄⣸⡏⣬⣁⡏⠙⠻⢿⣿⣿⣿⣿ ⣿⡿⢻⡟⢳⣄⣛⣤⣿⣇⣤⠤⣄⢸⣏⠉⠀⠀⠀⠀⠈⠩⠤⢀⣀⣀⣤⣞⣻⠵⢋⣐⣤⡾⠻⡿⠻⣭⠝⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⡏⣷⣞⣿⣽⠿⢿⣿⣯⡄⢹⡆⠉⠛⠶⠶⠦⣀⣀⣀⣀⣈⣉⣽⡿⠿⠿⠟⠛⠛⠉⠀⢰⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠹⣿⣿⣿⡿⣿⣿⠿⠟⠋⠁⠹⣧⠙⠻⢦⢠⡤⠤⢤⣴⣿⣠⣼⠇⠀⠀⠀⠀⠈⣦⡀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠈⠛⠻⣷⡿⠋⠀⠀⠀⢀⣴⢿⣮⣤⡾⠿⠿⣶⣶⡾⠟⢣⣾⣿⠛⠛⢻⡷⠀⢯⣷⢦⡄⠀⢹⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⡇⠀⠀⡀⢶⡟⠀⠀⢀⣿⣤⡀⣾⡏⠁⠀⢸⣏⡀⢉⣇⣶⠟⠁⠀⢸⡏⠀⠉⢹⡉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⢿⣇⣀⣄⠀⢀⠀⠀⣴⠏⣽⠞⠿⣾⣷⣦⣀⠀⢙⠛⠚⠉⠁⠀⠀⠀⢸⣷⢦⣤⠈⢳⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠙⣧⣠⣅⠀⠅⣬⣧⣤⣤⣤⣈⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⡿⠟⠁⠀⠈⠉⠉⢻⣆⣄⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠼⣯⣉⠀⠀⠉⢙⣿⣿⣿⠛⣿⣭⠉⠉⢉⣥⠾⢻⣧⡀⠀⢀⣴⣿⣻⣿⡆⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣿⢿⣟⣟⠛⣶⡹⠾⠏⠝⢹⣿⢿⠷⠶⣿⣏⠀⣸⣿⣿⣶⣿⣿⣻⣿⣏⡁⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠛⢿⣿⣻⣿⡿⠷⡟⠁⠀⠀⠀⠘⢿⣿⣷⡾⢨⣿⢿⣻⡿⠿⠛⠛⠛⠳⢦⠈⠻⣦⣤⣸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⣿⡟⠀⠀⠀⡞⠹⠿⠟⠃⣀⣤⣤⡶⠶⠶⠶⠾⠿⣫⣷⠛⣿⣯⠶⠶⣾⣿⣿⣿⣻⣿⠷⠤⢿⡇⢻⣿⣿⣿⣿ ⣀⣀⣀⣀⣸⣿⣨⣿⣶⣶⣾⣥⣬⣥⣶⣾⣯⣧⣤⣤⣤⣤⣤⣴⣾⣿⣷⣀⣼⣷⣾⣉⣉⣀⣀⣀⣀⣀⣀⣤⣾⣡⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿