⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣛⢿⣿⣿⣿⣿⣿⣿⣻⣷⣬⣈⡮⠑⠒⢒⣁⣀⣈⡴⡾⠟⢡⡙⣬⢣⢻⣌⢻⡌⢣⡛⡿⣿⠻⣧⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠊⠛⣿⠃⠁⠛⠻⢫⠔⡈⠘⠙⠛⠋⠉⠉⠉⠡⢀⡐⠌⣂⠱⠈⢇⠓⣎⠳⣌⠣⠜⡱⢀⠣⣐⠁⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠄⡂⠡⢠⣤⣈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠈⠀⠈⠀⡙⠤⡉⢆⢁⠂⠁⣀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⠋⠩⠖⠨⠑⠂⡟⣮⠏⠁⣰⣦⠀⠰⡲⢖⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⠂⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⣧⣦⡢⢤⣀⠠⢙⠁⣀⢶⣥⡇⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⢂⣠⠆⠴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢯⣟⠿⣿⣿⣿⣿⣿⣿⡿⠋⠠⠔⢠⠈⠻⠿⣻⣶⣯⡀⠀⠃⠻⢼⠃⠀⠀⠀⠀⠀⣴⣤⣀⢠⠤⣢⠶⠋⠉⠀⠀⠈⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡐⣍⠷⢶⣨⢝⠛⠉⠛⣃⣐⠁⠄⠚⠀⠀⠀⠀⠀⠙⠳⢀⣀⣴⣈⠁⠀⠀⠀⠀⠤⠣⠒⠌⠃⠈⠁⠀⠀⡀⠀⠀⠀⠙⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⠨⠟⢦⠢⣅⠙⠥⠥⢬⠷⠫⢝⢻⡃⠀⠫⠤⠀⠄⠀⣎⣾⣿⣿⣾⠴⣆⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠠⠠⠈⠄⢄⠈⠫⡿⣿⣿⣿⠿⡿⢿⣿
⣿⣿⣿⣦⠣⢉⠓⢄⡘⠷⡉⢛⡒⠪⠥⢋⣯⣽⣷⣶⣤⣄⣠⣖⠊⢛⣛⣛⣉⠛⠠⣃⢠⠀⠐⠁⠈⠁⠀⢀⠠⠈⠀⠄⠂⢌⠠⣄⣁⣈⣭⢷⣶⢟⡵⣲⣿
⣿⡿⢋⠁⠄⠠⢀⠉⠱⢠⠑⠤⡥⠔⢢⣩⣾⣿⣿⡿⣿⠛⣿⣿⣄⢀⠀⠁⠀⠀⣡⠎⡤⢳⣖⡳⢞⣲⢳⣤⠦⠘⡀⠄⡈⠄⡉⢯⢿⣹⣼⡞⡽⣾⠂⢿⣿
⠟⡐⠈⡄⢃⠐⣀⠀⠀⠀⠂⠀⣀⡠⠃⢋⣹⢻⣿⣶⣭⠪⣷⣿⠿⠿⢦⠴⢳⣞⡿⢾⠴⡥⡈⠝⢃⠎⡧⣍⠻⡦⠐⡀⠄⢂⠐⣈⠞⡩⢃⡬⠗⣉⠋⣾⣿
⠠⠄⣡⢤⠶⠞⠙⠀⠀⠀⠀⠀⠁⢀⠔⠛⠈⠳⠻⣿⣿⣷⠀⠀⢐⣲⣦⠶⠦⠌⠡⠁⠈⣀⢤⠚⡬⡛⠴⡈⢇⡡⠁⠄⡐⠈⠌⠠⠘⡐⡉⠄⠢⡡⠺⢛⣛
⠒⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠛⡿⣆⣿⡆⢄⠠⠄⢄⢦⡰⣐⢎⠴⡣⠙⠰⢉⠢⠑⡈⠘⠢⢄⠈⠐⠈⠠⢁⠐⠐⣨⣾⣶⣿⣿⣿
⢦⣄⠠⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠄⠀⠑⢹⠻⡟⣅⡚⠀⠘⠂⠃⠅⠊⠀⡁⠌⠐⠠⢀⠡⢀⠁⢂⠈⠠⢀⠁⠂⠀⣶⣽⣿⣿⣿⣿⣿⣿
⠣⢌⠱⠌⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⢈⡐⠠⠘⠄⣯⢾⢳⣀⡀⠀⠀⠀⠀⠠⢀⠐⢈⠐⡀⠆⡁⢎⢠⡉⠂⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿
⢁⠊⡐⠈⠤⢈⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠠⠄⣁⠂⠍⠺⣌⠣⡜⠂⠀⠀⠠⢈⠐⠠⡈⢄⢊⠰⡈⠔⣨⠒⡌⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠂⠄⡁⠂⢄⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠒⡈⠤⢈⠨⡑⠠⠃⠌⠁⠀⠨⢐⠠⠌⢡⠐⠌⡂⡑⠌⡒⢤⠋⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿