⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⢶⠶⠶⠶⡶⠶⠶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⢯⡑⢎⡙⢦⡙⡜⡱⢌⡍⠳⣄⠣⢭⡙⡗⣦⣄⠀⠀⠀⠀⢀⣠⡴⢞⡫⢍⠳⣌⠲⣐⠲⡌⡜⡱⢿⣭⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⣷⡿⢢⡙⢦⡙⠦⡱⢌⡱⢊⡜⡱⢌⡓⢦⠱⣘⢤⣻⣷⣤⣀⡴⢏⠳⡘⢦⡑⢎⡱⢌⠳⣌⠳⡘⠴⣉⠖⡰⣌⢹⡳⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⠴⢣⠜⣢⠙⢦⡑⢎⡱⢣⢜⣱⣮⣼⠦⣽⣶⠟⠁⣀⣠⡿⣉⢎⡱⣉⠦⡙⢦⡑⢎⡱⢌⢣⡙⡜⢤⢋⡴⢌⡹⢯⠙⠻⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢥⢋⡜⡡⠞⡤⢋⠦⡙⢦⡵⠟⠉⠁⠀⠀⠀⢀⣿⢞⠻⡹⢭⠱⡌⢦⠱⣌⢲⣉⠦⡙⢦⡑⢎⡱⡘⡜⢢⠣⡜⢢⣑⢫⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠩⢆⡣⢜⡡⢋⡔⣋⠖⣹⡟⠁⠀⠀⠀⠀⠀⣰⠟⡌⢎⡱⡑⢎⡱⢜⢢⠓⣼⣦⣼⣶⣉⡦⡙⢦⠱⡱⡘⢥⠓⣌⠧⡘⢆⠾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡕⢪⠔⡣⢜⣡⠚⡤⢋⡟⠀⠀⠀⠀⠀⠀⢰⢏⡚⣌⢣⠒⣍⢆⠳⣌⣶⣭⣽⡆⠀⠀⠈⢙⠻⢦⣳⢡⡙⢦⡙⢤⢣⡙⢬⠒⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠳⣌⢣⢚⡱⢊⠴⣉⠖⣹⠃⠀⠀⠀⠀⠀⠀⣾⡧⣘⠤⢣⡙⡔⣊⢳⢸⡇⠉⠛⠟⠀⠀⠀⢸⣁⣸⣝⣷⡜⣢⠙⣆⠣⡜⢪⡑⢾⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⡌⣆⢣⠜⣡⠓⡼⢨⣿⠀⠀⠀⠀⠀⠀⠀⣿⠱⡌⢎⡱⡘⡴⡑⢎⣼⡇⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠀⠻⣦⠹⣄⠳⡘⢥⢊⡽⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡷⣉⠖⡌⣆⠫⡔⣩⠒⡥⣿⠀⠀⠀⠀⠀⠀⠀⢹⡧⡘⢥⠒⣍⠲⣉⠖⣼⠁⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠹⣷⡌⢣⡙⢆⢣⢒⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠧⡑⢎⡱⢌⠳⣘⠤⣋⠴⣿⠀⠀⠀⠀⠀⠀⠀⠈⢷⣍⠲⣉⢆⠳⣌⠳⢼⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠐⠛⠀⠘⣿⢢⡙⣌⢣⠎⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢣⠙⡤⢡⠌⣣⢈⠠⣁⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⠙⡌⢣⣈⠃⣿⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢠⡈⣄⠙⣸⡀⠀ ⠀⠀⠀⠀⠀⠀⣸⢇⢣⡙⡔⢣⢚⠤⣋⠖⣡⠞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡾⣿⠻⣿⣼⣇⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠒⠒⢺⠉⠹⣷⣼⣠⢓⡭⢧⡀ ⠀⠀⠀⠀⠀⣰⡏⢎⠦⡑⢎⡱⢊⠖⣡⠞⡤⢋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢹⢧⡄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠈⡇⠀⢷⠈⠉⠛⠛⠛⠃ ⠀⠀⢀⣠⡾⢓⡜⢬⠒⣍⠎⣔⠫⡜⢢⠓⣌⣳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢬⣬⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣄⣀⠉⢉⣁⡀⢸⡆⠀⠀⠀⠀⠀ ⢶⣞⣏⠳⣌⠣⡜⢢⡹⢄⡫⢔⠣⡜⣡⢋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣏⣉⣀⣀⣉⣛⣉⣩⡭⠟⠁⠀⠀⠀⠀⠀ ⠀⠈⠙⠓⠾⠷⠾⢷⣾⣾⣛⣌⣳⣸⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣉⡉⠉⣉⡭⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡴⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠀⠹⣆⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣷⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠘⣧⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡘⣇⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡄⠀⠀⠀⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠠⠘⣧⡀⠀⠀⠀⢶⠀⠀⢸⠧⠈⠽⣄⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢸⢠⠁⠄⠛⠶⠤⣤⣬⣧⡤⠟⢀⠡⠈⠽⡆⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⠂⠐⡈⠐⡀⠒⠠⠐⠠⠐⡀⠂⠄⣁⠂⢽⡀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠠⠁⠄⠡⢀⠁⢂⠁⢂⠁⠄⡁⢂⠠⠐⢸⡇⠀⠀⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⡈⠄⠡⢈⠐⠠⠈⠄⡈⠄⡈⠄⡐⢀⠂⠌⣸⠇⠀⠀⢸⡄⠀⠀