⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠒⠀⠈⠉⠁⠀⠀⠀⠉⠉⢹⣿⣷⡒⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⣷⠀⠀⠈⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⡇⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣯⠀⣀⠀⠀⢀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡔⠃⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⢸⣟⡴⣯⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣟⣠⠎⢤⣤⠾⣆⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⡀⠀⠀⠀⠀⣠⡴⡂⠀⠀⢱⢈⣾⣳⡭⠀⠀⢰⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⡀⠈⡾⣽⡻⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⡣⠀⠀⠀⠀⠸⣳⡇⠀⠀⠈⡀⡷⡯⠁⣾⠆⠈⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡠⠊⠀⠁⡀⠏⡷⡃⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢠⠈⠌⠀⠸⡆⠀⠀⠀⠀⢱⠀⠀⢰⡤⠁⠘⠁⠀⠓⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡤⠤⠜⠀⠀⠀⠀⡄⢣⠃⠀⠀⢸⠸⡀⠀⠀⠀⠀⠀⢠⠣⢇⠀⠀⠀⠇⠀⠀⠀⠀⠀⡄⠀⠸⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠘⠠⠄⣀⣀⣀⡤⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⠀⠀⠀⡃⢸⡜⠀⣦⠸⠀⠈⢢⡀⢀⢄⠢⡂⠁⠈⢗⣄⠀⢰⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⠀⠀⠀⠀⠀⢤⠤⠂⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣀⢤⠄⡀⡇⠀⢱⡀⠀⠂⠇⠈⣿⡿⠒⢥⡈⠀⠀⠀⠀⢆⠑⠾⡄⠀⠀⠀⠀⣷⢛⣢⡀⠀⠀⠀⠀⠀⢀⢎⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠈⣟⢞⣇⢸⡠⡵⣄⠀⠸⡠⣿⡇⠀⠀⠈⠙⠒⠢⠘⢶⠗⠀⡀⠀⠀⠀⠀⡷⡳⣆⠕⢄⠀⠀⠀⠀⢈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣸⠙⢦⠈⠳⣄⠹⣬⣧⣴⣤⣄⠀⠀⠀⠀⢰⠆⢀⡇⠀⠀⠀⠀⢰⠉⠚⢌⠚⡄⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢸⣷⣮⡳⣠⢎⡝⠛⠾⣯⡗⡿⣷⠀⠀⠀⣸⠇⠪⡇⠀⠀⠀⠀⢘⠀⠲⠌⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⡈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠈⢹⠽⣿⢷⣅⡏⡂⣀⠀⡈⠢⢿⣽⠀⢠⢎⡏⢀⠞⡇⠀⠀⠀⠀⢸⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡢⢋⡰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⢒⣈⡠⠄⠀⢀⠚⠃⠹⣿⢝⢅⢎⠁⠂⠀⠐⠀⢠⡎⠩⠄⠦⠒⠐⠁⡆⠀⠀⠀⠀⣧⡔⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⡁⠔⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⣤⠃⢁⢔⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢦⠀⠀⠀⠀⢹⢇⠻⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⢂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠘⣸⡀⢘⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡞⠄⠀⠀⠀⠈⠫⣢⣄⣉⠉⢀⣄⠀⠀⠀⠀⠀⠀⢀⠏⠒⠄⡱⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠷⠗⠓⠚⠀⠀⠀⠑⠲⣔⠂⠤⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣱⡀⠀⠀⠀⠀⠀⠈⠻⢽⣛⡿⣽⡇⠀⠀⠀⣠⠖⠁⠀⠀⠀⡘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⣇⠈⠒⢄⣀⠀⣀⡠⣴⡶⣿⣹⣏⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣯⣟⣷⠀⣀⣤⣦⣟⡷⡀⠀⠀⠘⠁⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⡀⠀⠀⢰⢀⠀⠀⠀⠀⠀⠀⠁⠌⡀⠤⣦⣶⣵⣿⣿⣽⣷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢾⣽⣣⡿⣯⡿⣿⣽⣾⡟⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠛⠳⠒⢒⣲⠖⢒⠒⣉⡀⠄⠺⠀⠀⠸⣔⢑⣄⡀⠀⠀⠀⠀⠀⠙⢮⠲⣿⣿⡿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣰⣯⢿⢶⣻⣽⢳⣻⢶⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠓⠂⠤⠀⠤⠄⣀⠀⠀⠉⠑⠂⠧⡀⠀⠀⠈⠙⠂⡈⠓⠀⠀⠀⠀⠀⠘⢁⣿⣿⣽⡃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⣫⣾⣻⡼⣏⣿⣶⣿⣯⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠰⡢⣝⠶⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣽⢳⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠁⠀⠀⠀⡆⠀⠀⠀⠀⢠⣴⣾⣿⣿⢳⣿⣬⢻⣷⢲⢠⠀⢠⡄⠀⠀⠀⠀⠀⢠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠕⠀⠀⠀⠀⠹⣆⣄⣀⣰⣿⣿⣿⡿⡽⣾⣹⢿⣲⡶⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠠⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣽⡳⣷⢫⣯⢷⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠐⢍⠉⠉⠒⠤⡀⠀⠀⠀⠀⡞⠁⠑⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣳⢻⣵⣻⣾⣿⡇⢀⠀⠀⠀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢫⡑⠂⠽⣢⡀⠀⠈⠑⠠⣄⠞⠻⣄⠀⠈⠲⣿⡦⡀⢸⣿⣿⣿⣿⣿⣞⣵⣿⣿⣿⣿⣿⣿⣾⣧⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀ ⠀⢸⠁⠛⢦⡀⠈⠙⢦⡀⠀⠀⠀⠑⢄⠉⢆⠀⠀⣳⣻⣽⣺⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀ ⠀⠰⡳⡀⠀⠙⣄⠀⠀⠈⠦⡀⠀⠀⠀⠁⣩⣿⣳⣯⣗⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠸⡱⣄⠀⠈⠦⢄⡀⢀⣈⣙⣤⣴⢾⣻⣼⣟⣷⡽⢯⣞⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠤⣀⠀⠱⠬⣭⣴⣦⢴⡾⢯⣟⣞⣧⢯⣟⡾⣽⣻⣼⣿⣻⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀