⢯⡝⡧⢯⣙⢧⣛⡼⣙⠮⣝⢎⠷⣙⢮⢳⣙⣎⢳⡙⢮⡱⣍⢮⡱⣍⢮⡱⢍⠶⣩⠲⡑⢎⠲⡡⠎⠴⡡⢆⡱⣵⣾⣿⣿⣿⣿⣿⣟⣿⣻⣟⣿⣻⢿⣻⢿⣻⢿⡿
⣳⢚⣭⠳⣭⢚⣜⡲⢭⣓⢮⡹⣚⢭⢎⢧⠳⣬⢣⡝⣆⠳⡜⣆⠳⡜⢦⡙⢎⠎⡥⢣⡙⢬⠱⣆⣟⣤⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢿⡾⣽⣻⢯⣿⢯⣿⡽
⢧⣋⠶⣙⠦⣏⠶⣩⠳⣜⢲⡱⣍⠞⣎⢎⡳⣌⠧⡜⢢⢏⠲⣌⠳⣘⠦⡙⣌⠚⡤⢗⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢿⣽⣻⡽⣿⣞⡿
⡳⢬⠳⣍⠞⣬⢳⡱⢫⡜⣣⠳⣌⡛⡬⢎⠵⣊⢖⡩⣃⠎⡵⣈⠳⣌⠲⣱⢌⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣞⣯⡿⣷⣻⣽
⣙⢎⡳⢬⡛⡴⢣⣍⠳⣜⣡⠳⣌⢳⣉⠮⣱⢊⢦⠱⡘⣜⡰⢡⠓⡬⣱⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⡷⣿⣽⣻⢾
⡍⢮⡱⢣⡝⡜⣣⠜⣳⡘⢦⡹⡘⢦⢊⡕⢢⡍⢦⢋⡕⢢⡑⢣⡙⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⣟⣷⢯⣟⣯
⡝⢦⡙⢧⡜⡱⢎⡵⢢⠝⣢⠕⡭⢒⠣⢎⠵⡘⢆⠣⡜⢡⢊⠥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⣾⣻⢯⣟
⡹⢆⡛⠦⣍⠳⡜⣰⢋⠼⡡⢞⡡⢋⡕⣊⠖⣉⢎⠱⣨⢁⠎⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣞⣯⡿⣯⣷
⡱⡩⢜⢣⡌⢳⢌⡱⢊⠵⡑⢎⡔⢣⠜⠤⢋⠴⣈⠱⡐⢌⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣟⡷⣿⣽⣾
⡱⣑⢋⠖⣌⠣⢎⠴⣉⠖⡩⢒⡘⠆⡍⣒⠩⠰⡈⠆⡱⢀⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣻⣷⣿⣿
⣳⣝⡞⡼⣭⢟⡜⣦⢻⢸⣇⢯⡹⡼⣱⢉⢧⢳⠱⠆⡵⡈⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠳⡞⢸⡙⠾⢎⠹⢆⠋⠾⠈⠇⠹⢀⠃⡘⠰⢈⠘⡀⢀⠁⠀⡘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿
⠣⠜⡡⠘⡐⢊⡐⡈⢡⠈⡑⠈⠡⠀⠌⠀⠁⠀⠀⠀⠀⠀⠀⠀⢵⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿
⡑⠌⡄⠑⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿
⠐⡈⢀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣯⣿⣽⣻⣟⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣟⠿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⡿⠋⠀⠀⠈⠆⢾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠘⣿⢹⣿⣷⣟⣾⢿⣿⣿⣿⣿⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡠⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡻⠀⢿⣿⣿⣿⣿⣯⢿⣿⣿⣿