⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⣀⠀⠀ ⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⡄ ⣿⣿⣿⣿⡿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⡿⠄ ⢻⣿⣯⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⡏⠀ ⠐⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣏⠃⠀ ⠀⢘⣿⣿⣿⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⢿⣿⣿⣿⣻⣿⣯⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠘⠿⣿⣻⣷⣿⣿⠆⠀⠀⠀⠀⠀⠀⣼⣿⣿⣯⣿⠗⠀⠀⠀⠀ ⠀⠀⠀⠩⡿⣿⣿⣾⡿⡧⠀⣀⣠⣀⣀⠀⣿⣿⣿⣿⡏⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⣿⡇⠀⠀⠀ ⠀⠀⠀⣿⣿⡿⠋⠀⠀⠀⠈⢻⣿⣿⠟⠁⠈⠀⠀⡙⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢈⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⢀⣼⣿⣿⣧⡀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠻⠿⣿⣿⣿⣶⣿⣿⠿⠛⠛⠿⣿⣷⣶⣿⣿⣿⠿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⠏⢠⣶⠛⠛⣶⡄⠹⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠋⠑⠊⠙⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠾⠷⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣀⣀⣀⣀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣉⣉⣉⣉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣶⣿⣿⣀⠀⠀⠀⢀⣤⣤⣤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠯⢤⢤⣼⠟⠁⠀⠀⠀⠈⢻⣶⣶⣶⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⡿⢻⣿⡿⠃⠀⣀⣀⣤⣤⣄⣀⠙⣿⡛⠛⠻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠥⠌⠿⠷⠚⠉⠉⠉⡏⠀⠉⠉⠛⠿⠟⠀⠊⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠆⠀⠀⠀⠘⠿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀ ⠀⢀⣴⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⣞⢿⠀⠀ ⠀⣿⣿⡧⠤⠚⡒⠒⠤⢄⣀⠀⠀⠀⠀⢿⠀⠀⠀⢀⣀⠤⠔⠒⢒⠒⠢⣽⣿⣿⠀⠀ ⠀⢿⢋⣴⣶⣾⣶⣶⣤⣄⡀⠉⠒⣄⠀⢸⠀⣠⠚⠁⣀⣤⣶⣶⣾⣶⣶⣬⣹⣿⠄⠀ ⠀⣼⣿⠁⢻⠇⠀⠀⠉⠙⠻⢷⣦⠀⣵⢸⣾⡇⣰⡿⠟⠉⠉⠀⠀⠈⡿⡎⢻⣧⠀⠀ ⠀⣿⡇⠇⡟⡇⠀⠀⠀⠀⠀⠀⠹⡇⢻⡷⡷⡀⡟⠀⠀⠀⠀⠀⠀⢠⣧⡇⢸⢻⠀⠀ ⠀⣿⡟⠂⣿⡷⢀⠀⠀⠀⠀⠀⢀⠃⣤⠇⣷⣇⢧⠀⠀⠀⠀⠀⠀⢘⣿⠃⢸⢸⠀⠀ ⠀⣿⣧⠀⣿⡏⠋⢁⡀⠀⠀⢀⡼⢀⣸⣶⢹⣼⡘⡄⠀⠀⠔⠀⠀⠈⣿⣴⢸⣸⡄⠀ ⢰⣏⣿⡄⣿⡇⠀⠀⠁⢀⣾⡿⠁⣸⢿⣿⡆⢧⣧⡙⡄⠀⠀⠀⠀⢠⣿⡿⣸⣿⢸⡄ ⣿⢹⣽⣷⣿⣧⣀⠀⢀⣾⠟⢀⣴⠛⠜⡷⣇⠢⠳⣽⢘⢄⠀⠀⠀⣸⣿⣴⣿⡉⢸⡇ ⣿⡅⢳⡻⠿⣿⣿⡿⠟⠃⣰⡾⠁⠃⠀⢻⡿⠀⠀⠙⣾⡈⠙⠻⢿⣿⠿⢛⣷⠋⠈⡇ ⢻⡇⠀⠙⠷⣤⣤⣤⠤⠛⠃⢳⢀⠄⠀⢸⠀⠀⠀⣰⠀⠙⠳⢶⣤⣤⡧⠞⠃⠀⢸⠃ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠻⠀⠀⢸⠀⠀⡴⠁⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠈⠂⠘⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⣴⡾⠖⠂⠁⠀⠀⠀⠀⠀⠁⠐⢤⡀⠀⠀⠀⠀⠀⠀⠀⣙⡇ ⣾⣷⡀⠀⠀⠀⠀⢀⡾⠋⣀⣤⣶⣾⣶⠶⠶⣶⣥⣄⠀⠀⠱⡄⠀⠀⠀⠀⠀⣰⣿⡇ ⢹⣿⣧⡀⠀⠀⠀⡸⢀⣾⣽⣯⡶⣹⣶⣿⣿⣽⣿⡻⣷⣄⠰⣵⠀⠀⠀⠀⣰⣿⣿⠇ ⠈⣿⣿⣧⢀⠀⠠⡿⣼⡟⢻⣿⡿⣿⣷⣿⣿⢾⣯⣟⣿⣏⡆⢹⠀⠀⠀⢠⣿⣿⡏⠀ ⠀⠈⣿⣿⣿⡀⠀⣷⣿⣷⣿⣿⣻⣽⣿⣿⣿⣻⣿⡿⡃⣿⡇⢸⠀⢀⡀⣾⣿⣿⠇⠀ ⠀⠀⢹⣿⡿⣇⠀⢱⠸⣿⣿⣝⣾⣿⡽⣷⣿⣞⣿⢿⣿⣿⠇⡟⡂⠜⠛⣿⣿⠏⠀⠀ ⠀⠀⠀⡟⢷⡼⡜⢸⡄⡈⠻⣿⣿⣿⣭⣽⣾⣿⣶⣿⠟⠁⢀⡇⠀⣀⢠⣿⠋⠀⠀⠀ ⠀⠀⡸⠀⠈⢷⣵⡀⡇⠀⠀⠀⣾⢭⣛⣛⡿⠿⣯⣄⢀⠀⢸⣯⢀⣽⡟⢾⠀⠀⠀⠀ ⠀⢠⠃⠀⠀⠈⢿⣧⣰⡀⣼⣾⣻⣿⡿⣿⣿⣿⣿⣷⣾⠀⣾⣰⣽⡟⠑⢻⡄⠀⠀⠀ ⠀⢸⣶⣶⣶⣶⣶⣿⣿⣷⣿⢽⣯⡾⠛⠛⠻⣯⣟⡟⣿⣴⣿⣿⣋⣸⡃⢸⡇⠀⠀⠀ ⠀⠈⠉⠉⠉⠉⠉⠁⠉⢻⣿⣾⣿⡄⠀⠀⠀⢈⣿⣧⣿⣿⠿⠴⠼⢿⠷⣼⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣶⣶⣴⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀