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