⡁⠂⠄⡀⠋⠜⢀⣋⠀⡉⢎⣀⣉⠡⢆⡳⣌⢣⢺⣿⠿⠟⢛⡉⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠉⡙⠛⠿⣿⡷⡘⢦⣳⠬⠐⠀⢻⡐⣯⢯⡝⣯⣽⢎⡿⣼
⠀⠀⠂⠄⡉⢌⠸⣧⠀⡹⡜⣠⢌⡱⢌⡳⣌⡷⠋⣡⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⡙⠻⣶⢭⢧⣠⢠⣹⠜⣽⣳⢿⡽⣛⣾⡞⣷⢯
⠆⡐⢈⠰⡈⠄⠒⣳⡀⠱⣒⠵⣊⠗⣪⠟⢁⡴⠋⠀⠀⣠⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠙⣶⢥⣋⠶⣙⣿⡽⣯⢿⣹⣯⢛⡾⡽⣯
⡒⣐⠂⢆⡱⢈⠔⡈⠇⠘⡧⢛⣜⡾⠁⡴⠋⠀⠀⢀⡜⠁⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡈⢣⡈⠁⣯⢾⣿⢿⣿⣳⣯⣏⣿⢿⣽
⢲⠡⢎⢤⡓⣏⢦⠵⣚⠖⠤⢀⡞⢀⠞⠀⠀⠀⣠⠏⠀⢠⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠘⢆⢳⡀⢷⣻⣿⣿⣿⢿⡷⣯⣿⣿⢿
⢣⠏⡜⢮⡵⢫⡞⣽⡹⢎⢆⡟⢀⡎⠀⠀⠀⣰⠃⠀⢀⣯⠀⠀⠀⣾⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢺⡆⠀⠀⠀⢧⠀⠘⡆⠀⠀⠀⠀⠈⢆⢻⣣⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿
⢡⢚⡭⢲⢭⣳⢹⢆⡻⢼⡿⠁⡜⠀⠀⠀⢰⠇⠀⠀⣸⠀⠀⡄⢠⢿⠀⠀⠀⠀⢄⢧⠀⠀⠀⠀⢸⢷⠀⠀⠀⠸⡄⠀⢱⠀⠀⠈⢦⠀⠈⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⡳⣮⡜⢧⠳⣌⣧⣫⣵⣿⠃⢰⠁⠀⠀⠀⡿⠀⠀⢀⡇⠀⢀⡇⣼⢸⢀⡄⠀⠀⠀⢸⡆⠀⠀⠀⣸⠸⡆⠀⠀⠀⣇⠀⠀⢻⠀⠀⢸⡆⠀⠰⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢣⢇⠿⣜⢧⡟⠛⠛⢛⣻⠀⡟⢠⠇⠀⢠⡇⠀⠀⣼⣃⡤⢼⠿⡟⢻⠻⡇⠀⠀⠀⢸⡇⠀⠀⠀⢻⠛⡟⠛⠧⠤⣼⣀⠀⠸⡇⠀⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢧⣚⡬⡙⢾⠁⢀⡴⢛⡇⠀⡇⡾⠀⠀⣸⠇⠀⠋⡿⡇⠀⢸⢀⠏⢹⠙⡇⠀⠀⠀⢸⣿⠀⠀⠀⡜⠉⢹⠀⠀⠀⡟⡆⠉⠁⣧⠀⠀⢹⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣮⢵⣋⢾⡀⠏⡘⣸⠇⢰⠇⡇⠀⠀⣿⠂⠀⢠⡇⡇⠀⢼⢸⠀⢸⡀⡇⠀⠀⠀⢸⡿⠀⠀⠀⡇⠀⠈⡇⠀⠀⡅⢷⠀⠀⢻⠀⠀⠸⡄⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣞⠧⠿⣻⡷⠶⢾⣿⠂⣼⡆⡇⠀⠀⣿⠀⠀⢸⢀⣷⣠⣾⣸⣄⣀⣧⢷⡀⠀⠀⢸⡇⠀⠀⣸⠁⣀⣀⣽⣐⣀⣃⡸⠀⠀⡽⡇⠀⢠⡃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣤⣶⣾⣿⡏⠀⠀⣼⠻⡄⡏⣇⢹⢀⣾⣿⣶⣷⡿⠟⣻⣿⣿⣿⣿⣿⣿⣷⣦⡀⣀⣸⣀⢀⣴⣿⣿⣿⡿⣿⣿⣿⣟⠻⢿⣶⣦⣧⣤⣸⠃⠀⠀⢨⣿⣿⣿⣿⣿⣿
⠟⠻⠛⠿⣷⠀⢸⠃⠘⡇⠇⠸⣼⡇⣿⣿⣿⠋⢠⣾⠟⣗⣿⣿⣏⣷⡄⠙⣿⣿⡿⣿⣿⣿⡟⠙⠁⢴⣿⣿⡇⠘⡟⢿⣆⠹⣿⣿⡿⢻⠀⢀⠀⢨⣿⣿⣿⣿⣿⣿
⠠⢡⠒⠤⠈⢧⠋⠂⣚⡇⡇⠀⢻⣧⠀⣿⣿⡀⣿⡇⠐⣾⣿⣿⣿⢿⣿⠀⠈⣿⡇⡄⢸⣿⠀⠀⢰⣾⢿⣿⣿⢀⡷⠀⣿⡜⣿⣿⠀⡼⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⡄⠈⠠⢡⠂⠀⢉⠻⣿⡇⠀⡄⠻⣆⣿⣿⡧⠻⠇⠀⣇⠈⠛⠋⠀⡟⠀⢀⣿⢷⣠⠻⣿⡀⠀⠘⣇⠈⠛⠛⣜⠇⠀⡿⢡⣿⠿⣧⠇⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿
⡀⢄⠡⠐⡀⢀⠞⣩⠒⣀⡇⠈⡇⠀⠘⢯⣿⣧⠰⠀⠀⠈⠳⠤⡤⠎⠁⢀⣾⠯⠞⠁⠀⠹⣷⡀⠀⠘⠲⠤⠤⠋⠀⠘⢁⣾⡟⢨⠏⠀⠀⢸⠀⢸⣿⣿⣿⣿⡿⣼⣎
⠀⢆⡐⢈⠔⢈⠾⡡⠃⠈⡇⠀⡇⠀⠀⠀⠳⣽⣿⣦⣄⣀⣀⢀⣀⣤⣶⡿⠋⠀⠀⠀⠀⠀⠙⢿⣶⣄⣀⣀⣀⣀⣠⣶⣿⡿⠂⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⡟⣿⣻
⠈⡔⢠⠈⠔⡠⢉⠳⣌⠥⡇⠀⡇⠀⠀⠀⠀⣸⢳⡉⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠁⣞⢹⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣜⣳⢯
⡡⢜⢠⠊⡔⢡⢆⡷⢎⠀⡇⠀⡇⠀⠀⠀⠀⢸⠻⣧⠀⠀⠀⠀⠀⠀⠀⠐⢤⠤⢤⣀⡤⠤⠤⠂⠀⠀⠀⠀⠀⠀⠀⣸⢋⣹⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⢿⡼⣿
⢳⡌⢆⠱⣌⢣⡞⣝⢫⠿⡄⠀⡇⠀⠀⠀⠀⢸⡃⠘⣆⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⡇⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⣰⢻⠄⣾⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣽⣿
⡳⡜⢬⢒⡎⢳⡜⡱⢊⠽⠀⠀⡇⠀⠀⠀⠀⢸⣇⠱⣀⣓⢦⣀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀⡴⠎⡡⣿⠠⣿⠀⠀⠀⠀⠀⢸⢠⢈⣿⣿⣿⣿⣿⣟⣿⣿
⣳⡜⢣⢫⡜⣣⣜⡱⣃⢾⠀⠀⡇⠀⠀⠀⠀⠀⣿⡞⠉⠉⢻⣎⠙⡲⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣤⣖⡫⢁⠒⣨⠔⣏⡐⣯⠀⠀⠀⠀⠀⢸⢸⠠⣿⣿⣿⣿⣿⣿⣿⣿
⣧⢋⢧⢳⡼⣱⢮⡱⣝⢾⠀⠀⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⡟⠋⢿⠀⠉⠓⠢⠤⠴⠚⠉⠀⣾⡌⢉⡟⠳⣼⡍⡧⡐⡷⠀⠀⠀⢀⠀⠸⢾⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣯⠛⣮⢳⡞⣵⣯⡟⣼⣿⠀⢸⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⡇⠙⢲⣼⠀⠀⠀⠀⠀⠀⢠⡖⠁⣿⣷⠚⠁⠀⣿⡔⣧⠘⣧⠀⠀⠀⣼⠀⢹⢸⠐⣿⣿⣿⣿⣿⡟⣿⣿
⣯⢞⡭⣾⣵⣻⢾⡵⣿⡿⠀⣸⢧⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠈⠉⠒⠒⢤⣀⡤⠖⠒⠊⠉⠀⠀⠀⢰⣿⡧⣗⠨⡇⠀⠀⠀⡇⠀⢸⡸⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣟⢮⣝⡳⣝⣾⣯⣿⢿⡇⠀⣿⣸⣀⢠⣤⠴⠶⠾⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⢾⣟⠷⣿⡐⡇⠀⠀⢠⡇⠀⢸⡇⡇⢸⣿⣿⣿⣿⡝⣻⣿
⣿⣞⡾⣽⣾⣽⣿⡾⠛⢧⣴⠋⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⣸⠺⣟⢿⣾⡇⠀⠀⣼⡇⠀⢸⣱⣧⠸⣿⣿⣿⣿⣿⢿⣚⣿
⣿⣾⣽⣿⣿⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⢦⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣠⠚⠁⠀⠀⠙⢲⡏⠀⢠⣿⡇⠀⣿⣾⣸⡀⣿⣿⣿⣿⣿⣿⣻⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠤⢀⠀⠈⣇⠀⠰⣈⠳⢄⠀⠀⢸⠀⠀⠤⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⠀⢀⣾⣿⡇⠀⣿⡉⢻⡃⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠈⠳⣤⣙⢦⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢤⣿⣿⡇⢰⠏⡇⠘⡯⣛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠁⠂⠐⠀⠀⠠⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⢯⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡼⢻⣿⣿⡇⡼⠀⢱⠀⣧⠈⢳⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡀⠄⠀⠀⠈⣷⠀⠀⠀⠀⡀⠐⠀⠐⠀⠂⠀⠉⠀⢀⠸⣿⣿⣿⡇⠀⢸⠀⢸⠀⡄⢳⣻⣿⣿⣿⣿⣿⣿⠀