⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⢁⠂
⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⢁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⢁⠂⡐
⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠘⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⡐⢀⠂⡐
⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⡀⣦⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐
⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⣤⣲⣼⣿⠀⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⢁⠂⡐⢀⠂⡐⢀⠂
⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢢⣾⣿⣿⣿⣿⣆⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⡀⢂⠐⡀⢂
⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⠂⣴⣿⣿⣿⣿⣿⣿⡟⠠⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀
⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢆⣠⣽⣿⣿⣿⣿⡃⡾⣿⠁⢂⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐
⠡⠈⠄⠡⠈⠄⢡⠌⡤⢱⡈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⠂⣼⣳⣿⣿⣿⣿⣿⡉⠻⠁⠌⡐⢀⠂⠡⠈⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂
⠄⠡⠈⠄⠡⠈⢦⢉⠖⡡⠖⡈⠄⠡⠈⠄⠡⠈⠄⡁⠂⠄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣦⡁⢂⠐⠠⠈⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀
⢌⠤⣁⠌⠠⡁⠼⡌⢎⡱⢃⠐⡈⠄⠡⠈⠄⡁⠂⠄⠡⢈⣾⣿⣻⣿⣾⣿⣿⣿⣿⣿⣷⡀⠌⠠⠁⠌⠠⠁⠌⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐
⣈⠖⡁⠓⡠⢜⡱⣘⢢⠱⣉⠖⡄⠈⠄⡁⠂⠄⠡⢈⠐⢠⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠅⡈⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐
⣏⣚⠱⢂⠕⣊⠴⢡⠎⡱⢌⡚⠴⣁⠂⠄⠡⢈⠐⠠⠈⢼⣿⣿⢾⣿⣽⣿⣿⣿⣿⣿⣿⡂⠐⡈⠄⡁⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂
⡵⢩⠶⡘⡌⢢⠘⢤⠃⡜⠰⣈⠳⣀⠎⠠⢁⠂⠌⠠⢁⢺⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂⠄⡁
⣇⢣⡙⣳⠌⢢⡙⠦⡑⢌⡱⢌⠳⡄⢎⡅⠂⠌⠠⢁⠂⢼⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⠠⢁⠂⠄
⠣⢆⡱⢌⢯⠰⡈⠦⡑⢦⡑⢎⡱⡘⠆⢂⠡⢈⠐⠠⠈⢼⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡧⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡸⢌⡙⢦⡀⠌⠠
⠌⢢⡑⢎⡜⣣⢑⠢⡙⢦⡙⢆⡱⠁⠌⡀⠂⠄⡈⠄⡁⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢁⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⡞⠱⢨⡜⣡⠍⠠⢁
⡀⢣⠜⡢⡜⣱⠊⡔⣉⠦⡘⢦⠀⡁⠂⠄⡁⢂⠐⠠⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠰⢡⡓⢦⡘⡥⠚⡀⠂
⡐⢈⢎⡱⢜⡰⢋⡔⡆⢡⡙⢤⠃⠄⡁⢂⠐⠠⢈⠐⡀⢺⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⠠⣙⠦⡹⢱⢆⠠⠁
⡼⣉⠦⣑⢮⡑⢏⣻⡔⠡⢎⡰⢃⠐⡀⠂⠌⡐⢀⠂⠄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂⠌⡐⣜⢢⠱⠡⢞⡢⠁
⣷⢩⡒⠥⣎⠱⢎⢧⠻⡔⣩⠒⣄⠂⠄⡁⢂⠐⠠⢈⠐⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⠠⢁⠂⡐⡌⢆⢣⠑⢪⢱⡃
⡑⢦⡙⠲⣌⢓⡺⢌⡷⡱⢆⠹⡄⢣⠐⡀⠂⠌⡐⢀⠂⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂⠌⡐⢀⠂⠄⡙⣆⢢⡙⠤⢃⠗
⣉⠦⣉⠳⣌⢲⡉⢎⡷⣍⢿⠰⣌⠣⠐⠠⢁⠂⡐⠠⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⠠⢁⠂⡐⠠⢈⠴⣡⠻⢄⡙⠦⣉⠞
⠡⢎⡕⣣⠜⣢⢙⡬⣛⠼⣎⡇⢬⠑⡈⠐⡀⠂⠤⢁⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂⠄⡁⢂⠐⠠⢁⠞⡰⢃⡐⠦⣌⠣⣜⠺
⡙⢦⡝⢤⢋⡴⣋⠶⣉⢞⣧⡓⣌⠲⡄⠣⢄⠡⢂⠄⠢⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡀⢂⠐⡀⢂⠐⡄⢢⠐⡤⢣⠜⡱⢂⠎⡴⣉⠞⣑⠢⣌⠳⣄⠳⣌⢳
⠬⣳⠘⡆⡏⢶⡩⢞⡡⢞⣶⡙⢤⢛⡄⠣⢌⠢⡁⢎⡑⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡈⢆⠱⡈⢆⡱⡘⢦⡙⡔⢣⢎⡱⣉⠞⡰⢡⢎⡡⢓⡌⠳⡌⠷⣜⢯
⡰⢥⡋⠔⣩⢖⡹⢎⡕⢫⡶⣝⢢⠘⡄⠣⢌⠢⡑⠢⢌⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡘⢄⠣⣘⢮⠱⡩⢖⡱⢌⠣⢎⡴⣉⢎⠱⣃⠎⣔⢣⡘⡱⣌⠳⣌⠻