⣿⡿⣿⣿⣿⣿⣻⣝⣣⢑⡂⠖⡐⢢⠐⡄⠢⠠⠐⢠⠀⠂⠄⠠⢀⠄⠠⢀⡐⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⢀⠀⡀⠀⢀⠀⢀⠀⠀⡀⠠⢀⠀⡀⢀⠀⡀⠀
⣿⣿⢿⣽⣷⣟⣧⡏⣆⠣⡘⠤⠑⡂⢡⠠⢁⡁⠎⠠⠌⠡⢈⠐⠂⠌⡐⠠⢀⠡⠈⠄⠡⠈⠄⠡⢈⠠⠁⡈⠐⠠⢀⠂⠀⢁⠀⠄⠂⠈⠠⢀⠐⠀⠄⠐⡀⠄⠠⠁
⣿⣿⣿⣿⣿⣾⣳⡝⣆⠣⡑⠌⢂⡁⠆⠰⠀⠔⡈⢐⠈⡐⠠⢈⠐⡐⠠⢁⠂⠄⠡⠈⠄⡁⠂⡁⠄⡀⢂⠐⠈⡀⠄⠠⠁⠠⠀⢂⠀⠡⠐⠀⠄⡈⢀⠂⠠⠐⢀⠂
⣿⣿⡿⣷⣿⡷⣏⠾⣄⠣⡘⠌⠤⢐⠈⠆⡁⠢⠈⠄⠒⠠⢁⠂⢂⠄⡁⠂⠌⠠⠁⠌⡐⠀⠡⢀⠂⠀⠄⠂⢁⠠⠈⡀⠄⢁⠐⠀⠄⢁⠐⠈⡀⠄⠠⠀⡁⠄⠂⡀
⣿⣿⣿⣿⣯⡿⣝⡳⢌⢢⠑⢌⠰⢈⠰⠐⠠⢁⠘⠠⢁⠂⠔⡈⠄⠂⠄⠡⠈⠄⡁⢂⠀⡁⠂⠄⡈⠐⡈⠄⠂⠄⠂⠄⡈⠄⡐⠈⡀⢂⠈⠄⡐⠈⠄⠂⠀⠄⠂⠀
⣿⣿⢿⣾⣯⣿⡽⣱⢊⠤⠉⡄⢂⠆⠠⢃⠐⡈⠄⡁⠂⠌⡐⠠⢈⠐⡈⠄⡁⢂⠐⠠⠐⡀⠌⠐⠠⠁⠄⢂⠡⢈⠐⠠⠐⠠⠐⠠⠐⠠⠈⠄⡀⠂⠄⢁⠈⠀⠄⠁
⣿⣿⣿⡿⣽⣷⢻⠤⠣⢌⠡⡘⠠⡈⠔⡀⠢⠐⠠⠄⡁⠂⠄⡁⠂⠄⡐⠠⠐⠠⠈⠄⠡⠐⡈⠄⠡⢈⠐⡀⠂⠄⡈⠄⡁⢂⠁⡂⢁⠂⠡⠐⢀⠡⠈⡀⠄⠡⠈⠀
⣿⣿⣿⣿⡿⣽⣋⢧⠃⡌⢂⠅⡡⠐⢠⠂⠡⢈⠐⠠⢀⠁⠂⠄⠡⠐⢀⠂⡁⢂⠡⠌⢂⠡⡐⣈⠤⣁⠢⡐⢡⠒⣀⠒⡄⢂⠡⡐⢌⠠⠡⠌⢀⠂⠄⡀⠂⠄⡁⠂
⣿⣿⣿⣿⣽⣯⡝⢦⡉⠔⡡⢂⠰⢉⠀⢂⠁⠂⠌⡐⠠⢈⠐⡈⠄⡁⢆⢨⡐⡡⢎⡜⣢⣃⠶⣡⢶⣡⢳⣙⢦⡹⢤⡓⡬⡑⢎⡔⠢⡁⠆⡈⠄⢂⠐⠠⠐⠠⠐⡀
⣿⣿⣿⣻⣿⢾⣹⢒⡌⢢⠁⠆⢂⠤⠉⢄⠈⡁⠂⠄⡁⢂⠰⡐⣌⠲⣌⠶⣱⣝⡳⣺⡕⣯⡝⣳⢎⢧⢫⡜⣦⢝⡣⣕⢣⡙⢲⢌⠓⡐⢂⠔⡈⠄⡈⠐⠠⢁⠐⡀
⣿⣿⣿⣻⣿⣛⣮⠣⠜⡠⢘⢀⠃⠄⣁⠂⠌⢠⠑⢨⡐⢥⢣⠳⣌⡗⣮⢽⣳⢮⡗⣷⢛⠶⣹⢣⡛⣎⠗⢮⠱⢎⡱⢌⠣⡜⢡⠊⠥⡑⢨⠐⡈⢄⠡⢈⠐⡀⠂⠄
⣿⣿⡿⣽⣿⡽⣎⡱⢃⠔⢂⠌⠰⠈⠄⢨⠐⣂⢌⡣⡜⢎⢧⡻⢼⡹⣎⠷⡩⢖⡙⢊⡍⢊⠅⢢⠑⡌⠜⢢⠉⢆⠰⣈⠒⡈⠆⡘⡐⠄⠃⡌⡐⠂⢌⡀⠆⠠⠁⠂
⣿⣿⣟⣯⣿⡽⢦⡑⢎⡘⢄⠊⠄⠃⡌⡐⢢⡜⣢⢵⢫⠞⣣⠛⢆⡙⠄⠣⡐⠢⠘⡠⠈⢆⡘⠄⢃⠌⡘⢠⢉⡐⠢⠐⢂⢁⠂⠡⡐⢈⠥⠐⠤⠉⡄⡐⠈⠄⡁⠄
⣿⣿⣯⣿⢿⣽⢲⡉⠆⡌⠢⢌⠘⢠⠐⣡⢖⡹⢜⢊⡑⠊⢄⠡⢂⠐⣈⠡⠐⡡⠁⢆⠡⢂⠐⡈⢄⢂⣁⢂⠤⡐⢁⠣⢈⠄⡘⠠⠄⠃⠄⢃⠌⢂⠔⠠⢁⠂⠄⡀
⣿⣿⣯⣿⣿⣯⠳⣌⠱⡈⢅⠢⠌⡐⢬⡑⠎⡑⠈⠄⠠⢁⠂⡐⠤⡈⠄⣂⠱⢠⢉⣄⢲⡬⣞⣱⢫⡜⢤⣋⣶⣉⣇⠲⣌⡰⢠⠁⡌⢂⠉⠤⢈⠂⠌⡐⠂⠌⡐⠀
⣿⣿⣿⣷⡿⣿⣏⢆⡓⢌⠂⠆⠒⣨⠁⠆⡐⠠⠁⠌⡐⠠⢈⠰⢐⠠⢃⡔⣌⡞⣾⡼⣏⢾⣣⣿⣯⣿⢾⣟⢳⣝⠎⡝⠶⣬⣑⠬⡐⠠⢉⠐⠠⢁⠒⠠⢁⠂⠄⠡
⣿⣿⣿⣿⣿⣿⣿⢆⡜⠢⣉⠘⡐⠤⢈⡐⠠⠁⠌⡐⠠⢁⠊⡔⡈⢆⣣⡼⢮⣽⡳⠫⠜⣲⣿⣿⣜⣿⡿⡿⢿⣯⡷⢈⠘⡱⢊⡷⢣⣕⠠⢈⠐⠠⢈⠐⠠⢈⠄⡁
⣿⢯⡽⣻⢿⣿⣿⡷⣌⠱⣀⠃⠔⣂⠡⠠⢡⢈⡐⠄⡱⢈⠒⢤⡑⣮⢳⣽⣻⢎⠵⢁⠊⣼⠿⣿⢿⣗⠹⣿⣻⣽⡿⢀⠂⢌⢣⡸⢓⠎⡇⠠⢈⠐⠠⠈⠆⢂⠐⠠
⣿⡎⣷⢯⣟⣿⣿⣿⣦⠓⡄⢊⠔⠠⢂⡑⢂⠄⡒⢌⠰⣁⠚⡤⣙⠶⣛⣾⢣⢏⠰⠀⢂⠘⣯⢳⣿⢾⣟⣿⢻⢷⠏⡠⠜⡨⢂⠱⣈⠒⠠⠁⢂⠈⠄⡁⠂⠄⡈⢂
⣷⡻⣜⢿⣯⣿⣿⣿⣞⡧⡘⠄⡊⢁⠆⠰⢈⠰⡈⢆⠱⡈⠞⡰⣍⢻⡝⢢⢣⢞⡦⣁⠂⠄⡈⠛⠾⣳⠾⡭⢟⠊⠖⣡⠣⠔⢣⠑⠄⡈⠡⢈⠀⠄⠂⠄⡁⢂⠐⠠
⣿⣷⡹⢞⣻⣽⣿⣻⢾⣽⡰⢁⢂⠡⠈⠆⢡⠂⠥⡈⢆⠡⢓⠰⡈⠖⣌⠣⣍⠖⡬⣑⠎⡓⢌⠆⡓⠤⠓⡌⢢⢉⠒⡄⢃⠞⡠⠉⠄⡁⢂⠠⠀⠐⠈⠠⠐⠠⢈⠐
⣿⣿⣿⣯⢞⡽⣷⣯⡟⣾⣧⠃⡌⣀⠃⡘⠠⠌⡐⠰⢈⠢⡁⢆⠱⡈⠤⠓⡌⠚⡴⠡⢎⡱⢊⢎⠱⡩⠜⢠⠃⡌⢎⠘⡄⠒⠠⢁⠂⠄⠀⠠⠀⠁⠂⢁⠂⡁⠂⠌
⣿⣿⣿⣿⣯⡷⣹⢷⣻⡿⣽⣧⠐⡄⢂⢁⠒⡈⢄⠡⢂⠡⠒⣈⠐⠌⣂⠑⣈⠱⢀⠣⠘⢄⡉⠢⢡⠐⢌⠂⠥⠈⡄⠊⠄⡁⠂⠄⠠⠐⠈⠀⡀⠁⡐⠀⠂⠄⠡⢈
⣿⣿⣿⣿⣿⣿⣧⣛⢯⣿⣻⡾⣅⠒⡌⡀⠒⣀⠢⠈⠔⠠⠡⢐⠈⡔⠠⣁⠂⠔⢂⠡⢁⠂⡄⢃⠂⡉⠄⠨⠀⠅⠠⢁⠂⠄⢁⠠⠐⠀⡀⠁⢀⠐⠀⠌⠐⡈⠐⡀
⣿⣿⣿⣿⣿⣿⣿⣯⣞⣳⢿⣻⡽⡖⡐⠌⡐⡀⢂⠉⠄⠃⠌⡐⠈⡄⠡⠀⢌⠐⡈⠤⢁⢂⠐⡠⢂⠐⡈⠄⠡⢈⠐⠠⠈⠀⠄⠀⠠⠀⢀⠐⠀⠐⠈⢀⠂⠠⠁⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⡝⣿⡽⣆⠱⡀⠔⡈⠐⡈⠤⠁⠌⡐⠠⢁⠊⠄⡈⠐⡀⠂⠄⢂⠡⢀⠂⡐⢈⠐⠠⠈⢀⠂⠁⠠⠈⠀⠐⠀⠠⠈⠀⠌⠀⡀⠡⢈⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡜⡿⣎⢧⠐⠢⠄⡑⢀⠂⡁⠂⠄⡁⠂⠌⡐⠠⠁⠄⠡⠈⠄⡐⠀⢂⠠⠀⠂⡀⠂⢀⠠⠈⢀⠀⠁⠠⠈⠀⢀⠁⡀⠂⢀⠂⠄⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣙⢮⢁⠒⢠⠂⡐⠠⢁⠂⠄⡁⠂⠄⠡⢈⠠⠁⠌⡀⠄⢈⠀⠄⠂⠁⠠⠐⠀⡀⠐⠀⠠⠈⠀⠠⠐⠀⡀⠄⠐⡀⠌⢠⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣮⡑⢢⠐⠠⢁⠂⠌⡐⠠⠁⠌⡐⢀⠂⡁⢂⠐⡈⢀⠂⠌⠐⠈⠠⠐⠀⡀⠂⠐⠀⡀⠁⠠⠀⠄⠀⡐⠀⡐⢈⠄⢣
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⡂⡍⠰⡀⠌⡐⠠⠁⠌⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⠈⠠⠁⡐⠀⡁⠀⠐⠀⠁⠀⠄⠁⠠⠀⡁⢀⠂⡐⢈⠌⠤