⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⣠⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀
⢰⣷⣤⣴⣾⣿⠟⡻⢿⣿⡿⠛⢉⠙⢿⣿⣿⣿⣿⣿⡄⠀
⠘⢿⣿⡿⠛⣡⣾⣿⣶⣦⣶⣾⣿⣷⣤⡙⠛⠛⠛⢿⣷⡀
⢰⠆⢠⣔⣭⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣷
⠈⢀⣿⡟⠙⣿⣿⡟⣻⣿⣿⣶⣦⣝⣿⣿⣿⣉⠡⣴⣿⣿
⠀⣼⣿⣧⣼⣿⠟⣰⣿⣿⣉⣉⡉⣿⣿⣯⡏⣉⠳⡌⢻⠏
⠀⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⠁⠙⢤⢳⡌⠀
⢸⣿⣿⡿⣿⣦⣈⣻⣿⣿⣿⣿⣿⣿⣿⣯⣀⣴⣾⣦⣀⠀
⠀⣿⡏⢁⣛⠻⠿⠿⠿⠿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠹⣿⣤⣝⠻⢿⣿⠿⠟⢋⣡⢀⣿⣿⣿⣿⣿⠿⠟⠋⠀
⠀⠀⠙⢿⣿⣿⡒⠲⣶⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⢭⣽⣿⠿⠿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⣠⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀
⢰⣷⣤⣴⣾⣿⠟⡻⢿⣿⡿⠛⢉⠙⢿⣿⣿⣿⣿⣿⡄⠀
⠘⢿⣿⡿⠛⣡⣾⣿⣶⣦⣶⣾⣿⣷⣤⡙⠛⠛⠛⢿⣷⡀
⢰⠆⢠⣔⣭⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣷
⠈⢀⣿⡟⠙⣿⣿⡟⣻⣿⣿⣶⣦⣝⣿⣿⣿⣉⠡⣴⣿⣿
⠀⣼⣿⣧⣼⣿⠟⣰⣿⣿⣉⣉⡉⣿⣿⣯⡏⣉⠳⡌⢻⠏
⠀⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⠁⠙⢤⢳⡌⠀
⢸⣿⣿⡿⣿⣦⣈⣻⣿⣿⣿⣿⣿⣿⣿⣯⣀⣴⣾⣦⣀⠀
⠀⣿⡏⢁⣛⠻⠿⠿⠿⠿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠹⣿⣤⣝⠻⢿⣿⠿⠟⢋⣡⢀⣿⣿⣿⣿⣿⠿⠟⠋⠀
⠀⠀⠙⢿⣿⣿⡒⠲⣶⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⢭⣽⣿⠿⠿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⣠⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀
⢰⣷⣤⣴⣾⣿⠟⡻⢿⣿⡿⠛⢉⠙⢿⣿⣿⣿⣿⣿⡄⠀
⠘⢿⣿⡿⠛⣡⣾⣿⣶⣦⣶⣾⣿⣷⣤⡙⠛⠛⠛⢿⣷⡀
⢰⠆⢠⣔⣭⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣷
⠈⢀⣿⡟⠙⣿⣿⡟⣻⣿⣿⣶⣦⣝⣿⣿⣿⣉⠡⣴⣿⣿
⠀⣼⣿⣧⣼⣿⠟⣰⣿⣿⣉⣉⡉⣿⣿⣯⡏⣉⠳⡌⢻⠏
⠀⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⠁⠙⢤⢳⡌⠀
⢸⣿⣿⡿⣿⣦⣈⣻⣿⣿⣿⣿⣿⣿⣿⣯⣀⣴⣾⣦⣀⠀
⠀⣿⡏⢁⣛⠻⠿⠿⠿⠿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠹⣿⣤⣝⠻⢿⣿⠿⠟⢋⣡⢀⣿⣿⣿⣿⣿⠿⠟⠋⠀
⠀⠀⠙⢿⣿⣿⡒⠲⣶⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⢭⣽⣿⠿⠿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⣠⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀
⢰⣷⣤⣴⣾⣿⠟⡻⢿⣿⡿⠛⢉⠙⢿⣿⣿⣿⣿⣿⡄⠀
⠘⢿⣿⡿⠛⣡⣾⣿⣶⣦⣶⣾⣿⣷⣤⡙⠛⠛⠛⢿⣷⡀
⢰⠆⢠⣔⣭⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣷
⠈⢀⣿⡟⠙⣿⣿⡟⣻⣿⣿⣶⣦⣝⣿⣿⣿⣉⠡⣴⣿⣿
⠀⣼⣿⣧⣼⣿⠟⣰⣿⣿⣉⣉⡉⣿⣿⣯⡏⣉⠳⡌⢻⠏
⠀⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⠁⠙⢤⢳⡌⠀
⢸⣿⣿⡿⣿⣦⣈⣻⣿⣿⣿⣿⣿⣿⣿⣯⣀⣴⣾⣦⣀⠀
⠀⣿⡏⢁⣛⠻⠿⠿⠿⠿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠹⣿⣤⣝⠻⢿⣿⠿⠟⢋⣡⢀⣿⣿⣿⣿⣿⠿⠟⠋⠀
⠀⠀⠙⢿⣿⣿⡒⠲⣶⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⢭⣽⣿⠿⠿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⣠⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀
⢰⣷⣤⣴⣾⣿⠟⡻⢿⣿⡿⠛⢉⠙⢿⣿⣿⣿⣿⣿⡄⠀
⠘⢿⣿⡿⠛⣡⣾⣿⣶⣦⣶⣾⣿⣷⣤⡙⠛⠛⠛⢿⣷⡀
⢰⠆⢠⣔⣭⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣷
⠈⢀⣿⡟⠙⣿⣿⡟⣻⣿⣿⣶⣦⣝⣿⣿⣿⣉⠡⣴⣿⣿
⠀⣼⣿⣧⣼⣿⠟⣰⣿⣿⣉⣉⡉⣿⣿⣯⡏⣉⠳⡌⢻⠏
⠀⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⠁⠙⢤⢳⡌⠀
⢸⣿⣿⡿⣿⣦⣈⣻⣿⣿⣿⣿⣿⣿⣿⣯⣀⣴⣾⣦⣀⠀
⠀⣿⡏⢁⣛⠻⠿⠿⠿⠿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠹⣿⣤⣝⠻⢿⣿⠿⠟⢋⣡⢀⣿⣿⣿⣿⣿⠿⠟⠋⠀
⠀⠀⠙⢿⣿⣿⡒⠲⣶⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⢭⣽⣿⠿⠿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⣠⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀
⢰⣷⣤⣴⣾⣿⠟⡻⢿⣿⡿⠛⢉⠙⢿⣿⣿⣿⣿⣿⡄⠀
⠘⢿⣿⡿⠛⣡⣾⣿⣶⣦⣶⣾⣿⣷⣤⡙⠛⠛⠛⢿⣷⡀
⢰⠆⢠⣔⣭⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣷
⠈⢀⣿⡟⠙⣿⣿⡟⣻⣿⣿⣶⣦⣝⣿⣿⣿⣉⠡⣴⣿⣿
⠀⣼⣿⣧⣼⣿⠟⣰⣿⣿⣉⣉⡉⣿⣿⣯⡏⣉⠳⡌⢻⠏
⠀⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⠁⠙⢤⢳⡌⠀
⢸⣿⣿⡿⣿⣦⣈⣻⣿⣿⣿⣿⣿⣿⣿⣯⣀⣴⣾⣦⣀⠀
⠀⣿⡏⢁⣛⠻⠿⠿⠿⠿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠹⣿⣤⣝⠻⢿⣿⠿⠟⢋⣡⢀⣿⣿⣿⣿⣿⠿⠟⠋⠀
⠀⠀⠙⢿⣿⣿⡒⠲⣶⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⢭⣽⣿⠿⠿⠀