⣿⣟⣿⢻⡽⣫⢟⡭⢯⡙⢧⢛⡬⢣⡙⡜⡘⢆⠳⢌⠒⠥⠚⠤⢓⡘⠦⡙⢢⡙⢬⠣⡝⢮⡹⣍⠯⣝⢯⡻⣽⢻⣟⡿⣿
⣟⡾⣭⢗⡯⢳⡍⡞⢥⠛⣌⠲⢌⠡⠒⠌⡑⡈⠢⠌⡘⠠⢉⠂⠡⢈⠔⡁⢃⠜⡠⢓⡘⠦⡑⢎⠳⢎⡳⡝⣮⢻⡼⣻⡽
⣯⢳⣝⠺⣜⢣⢚⡱⢊⠱⣀⠣⠌⠂⡉⠐⠠⢀⡡⠔⠀⠁⠀⠈⠐⠀⠤⡐⠀⠂⠄⡡⠈⢆⠩⢌⠣⣍⠲⣙⢖⡫⣞⡵⣻
⢧⡏⣜⠳⡌⢆⠣⡐⠡⠒⠠⠐⢠⠞⠀⠁⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠈⠀⠙⣆⠠⠈⠄⢃⠄⠳⠌⣎⠱⣎⢼⢳
⡳⡜⣌⠓⡌⠢⠑⠠⠁⠂⠁⠀⢾⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢸⠂⠈⠐⠈⡈⢡⠊⡔⠣⡜⣊⠗
⡱⡘⡄⢣⠈⢡⠃⠁⠀⠀⠀⠀⢸⠀⠀⠠⡇⠀⠀⠀⠀⢤⠀⢠⡄⠀⠀⠀⠀⣧⠀⠀⢸⠀⠀⠀⠐⠀⠄⢣⢈⠱⡘⢤⠛
⢡⡑⠌⡠⠈⢼⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⢳⠀⠀⠀⢀⡾⠀⠘⣇⠀⠀⠀⢠⡇⠀⠀⢨⠇⠀⠀⠀⠀⠀⣸⠀⢂⠱⡈⡍
⢂⠌⡐⠀⠄⠈⢧⠀⠀⠀⠀⠀⠈⢳⡀⠀⠘⠲⣄⠀⢈⢳⣤⣠⣋⡀⠀⡠⠞⠁⠀⢠⠋⠀⠀⠀⠀⠀⣰⠋⠀⠂⠄⡑⠌
⢂⠐⡀⡁⠀⠀⠈⣧⠀⠀⠀⠀⠀⠈⠣⠤⢤⣀⡈⢲⣿⣿⣿⣿⣿⣿⡎⣀⡠⠤⠤⠟⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⡂⠄⡉
⢀⠂⡜⠀⠀⠀⠀⠙⠛⠒⠦⣤⣀⠀⣀⣀⣀⡤⠬⠽⣿⣿⣿⣿⣿⣿⠯⠤⠤⣤⣀⣀⣀⣠⠴⠒⠛⠋⠁⠀⠀⠀⠘⡄⡐
⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀
⠀⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⣽⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣏⠑⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀
⠀⠀⠈⣧⣀⣠⣤⢤⣤⣤⣠⡶⠛⠁⠀⠀⣸⣿⣿⣿⣿⣅⣿⡿⢸⣿⣿⣿⣿⣆⠀⠀⠈⠙⠶⣤⡤⠤⠤⠤⢤⣴⡇⠀⠀
⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠁⠀⠀⢀⣰⠎⢹⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⠇⠱⢆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⠉⠀⠀⢨⢿⣿⣿⣿⣟⣚⣛⣳⣿⣿⣿⠿⣄⠀⠀⠈⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠄⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣠⡶⠃⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⢷⣄⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠌
⠀⠄⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⠰⡏⠀⠀⠀⠀⠀⠉⠛⠿⠟⠛⠁⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠈⠻⣦⡄⠀⠀⠀⠐⡀
⠐⡀⠂⠀⠀⠀⢿⡁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢂⠐
⡐⢀⠂⢀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⡟⠀⠀⠀⡈⠄⡌
⢄⠃⠌⡀⢀⠀⠀⢸⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⢠⡇⠀⠀⡐⢀⠒⡌
⠬⣘⠰⢀⠂⠠⠀⢸⡆⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⣸⠇⠀⡐⢠⠊⡔⠬
⠳⣄⠣⢌⢂⠡⠐⠀⠙⠦⣄⡀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢀⡠⠞⠁⡀⢂⠔⡡⢊⣌⠳
⡳⣌⠳⣌⠢⡑⢌⡐⠠⢀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⠠⠐⡀⢆⠡⢊⡔⢣⣌⢻
⢷⣩⠳⣌⠳⡘⢤⠂⡅⢂⠌⡐⠠⢀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⡀⠄⠂⠄⡂⠥⡘⢤⡙⢆⡺⡱⢎⡷
⡿⣜⡻⣬⢳⡙⢦⡙⢤⢃⡒⠤⣁⠂⢌⠐⠠⢀⠀⡉⢂⠀⠄⠠⢀⠐⡉⢀⠠⢀⠡⡐⢨⠘⠤⣑⢢⡙⠦⣜⢣⡳⣝⢯⣞
⣿⣝⣳⣭⡳⣝⠶⣙⢦⢣⡜⠲⢤⡉⢆⡌⡑⢂⠥⡐⠤⡈⠤⣁⠢⡐⡐⢢⠘⡄⢣⡘⢤⢋⠖⣡⠖⣭⣓⢮⡳⣝⣾⣫⢾
⣿⣞⡷⣯⢷⣫⢟⡭⣞⡱⢮⣙⢦⡙⢦⡘⢥⢃⠦⡑⢦⡑⠲⣄⠣⡔⡱⢂⡳⢌⡣⡜⢦⣋⡞⣥⣛⢶⣹⢮⣟⡽⣶⣻⣿