⢀⠂⠀⠄⠀⢀⠀⠀⡀⠀⡀⠠⡀⠂⠠⠐⠀⢂⠠⠀⠕⡜⠂⠄⡠⢀⠀⡠⢦⡤⢄⢤⠀⠀⠴⠾⠶⠤⠕⠠⢀⠀⠀⢀⠀⠀⠀⠀⢀⠀⡀⢀⠠⠀⠀⡀⢀⠀⡀
⠀⠌⡐⢈⠀⠁⢀⠡⢀⡀⠀⠩⠰⠈⠅⣠⢊⣌⠴⠉⠲⢐⢑⠰⠀⢌⡒⢀⠂⢝⢷⡒⡦⠽⢴⣷⣮⣿⣤⡉⢮⡤⠈⢀⠈⠀⠂⠈⡀⠄⠐⠀⡀⠠⢁⠀⠠⢀⠀
⠀⢂⠀⠠⠀⠁⠀⠄⠐⠂⡂⠔⣀⠵⠪⣴⣧⣗⠱⣑⢋⡈⠤⢐⣊⠄⡊⠠⠄⠂⠰⢻⡫⢮⣞⣿⣏⢃⠖⠎⣀⡤⢦⡀⠐⡀⠁⡀⠄⠂⠌⠠⠀⡁⠠⠀⡁⠄⠀
⠐⠠⠀⡁⢀⠁⢈⠄⢈⢃⣑⣮⢯⣾⣾⣿⣿⣿⣵⣼⣿⣿⣛⢊⣥⢎⡘⠠⢂⠈⢄⠢⠉⣥⡱⢩⠾⣏⣻⢚⠙⡶⢤⡅⢀⠀⡐⠀⠠⠐⠈⢀⠁⡀⠂⠡⠀⡀⠂
⠀⠁⠂⠀⠀⠈⡄⠐⠂⢣⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⢻⣿⡇⢪⠑⠀⠒⠈⡄⠐⠈⢹⣿⣿⣾⣿⡍⣿⣿⣿⣮⠂⠀⠀⡄⠁⠀⠂⡄⠂⡄⠁⡄⠁⢠⠀
⠈⡀⠂⠀⡁⠄⢀⠉⣾⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣲⡺⡿⣟⠎⢳⠽⢂⣠⠁⢂⡑⠠⣋⣴⣷⣽⡿⢿⣯⣿⣿⣿⣿⡃⠠⠁⠐⠀⠠⠈⢀⠠⠀⡐⢀⠠⠁⡀⠀
⠀⠄⠂⠁⢀⠀⠄⠂⣾⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⣿⣯⣟⣧⢀⠑⣭⣋⣰⣈⣼⣟⣷⣛⣿⣿⠷⡝⡘⡿⣷⣯⣿⣿⣇⠄⠁⢈⠐⠀⡐⠈⠀⡁⠠⠀⠄⠂⡀⠁
⠀⡐⠀⢁⠀⠄⠂⠠⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⣿⢭⣋⣿⣮⣾⡎⣱⡾⠴⣬⢲⣝⣿⡷⣿⣫⡐⢀⠀⢂⠀⠄⠈⠄⠐⡀⠁⡀⠂⠄⠀
⠀⠄⡁⠠⠀⠂⠠⠁⡐⢀⢼⣿⢿⣿⡮⢉⠳⢿⣿⣿⣿⣿⣿⣿⣿⣵⢦⡉⡣⠙⠩⢹⣯⣽⡫⣃⣿⣾⣷⣾⣾⣙⡻⣿⠁⡀⠠⠀⡀⢂⠈⡀⠡⠀⡐⠀⡁⠠⠁
⠀⡀⠄⠐⠀⠡⠐⠠⠐⠠⠨⡿⢟⢿⠃⠀⠌⡈⢍⠻⠷⡧⢿⡟⠛⠛⡈⠰⠀⡁⠂⠄⣻⣏⣟⣌⣻⣿⣿⣾⣟⣿⡿⡷⠆⠐⠀⠂⠠⠀⠠⠀⢂⠁⠠⠐⠀⡐⠀
⢀⠐⠈⢀⠈⠄⠐⠠⠈⡄⠡⠢⠍⡁⠄⠡⠐⡀⢂⠈⠡⠌⠅⡐⠈⠄⠐⠠⠐⠠⢈⠰⣡⣏⣿⢟⣶⢹⣿⣿⣿⣯⣿⡷⡈⠐⡀⠐⠀⡁⠠⢁⠂⠄⠡⠀⡁⠄⠀
⠀⠂⠐⠠⠐⠠⢈⠠⠁⠄⢠⠓⡀⠄⡈⠄⢂⠐⠠⠈⠄⠒⠈⠤⠐⡈⠠⠁⠂⠔⡀⢦⣣⣿⣿⣿⣸⡸⡿⢹⣿⣿⣿⠣⠀⠄⠀⠂⡁⠠⠐⠀⠄⠐⠠⠐⠀⠂⠁
⠀⡁⠌⠀⡀⢂⠀⠄⠐⡈⠀⠶⡹⢿⣿⣶⣤⡘⡘⢈⢀⠉⠔⣀⢣⡘⣠⠡⢘⠠⠔⣽⠑⢾⡽⠧⣍⠠⠔⣹⣿⣿⣿⣆⠐⠈⡀⠁⡀⠄⠂⡀⠂⡁⠐⡀⠁⡈⠀
⠀⠠⠀⡐⠀⠄⠠⢈⠀⠄⡁⠲⠅⡚⠿⠉⠁⠄⠐⠂⢂⢘⠔⡀⠒⡐⠄⣢⠪⠊⢼⡣⠩⢾⣩⡷⣻⢀⣾⣿⣿⣿⣧⠆⠰⠀⠐⠀⠄⠀⠂⠀⠄⠐⠠⠀⠂⠄⠂
⢀⠂⠄⠁⡀⠄⠠⠈⠀⠄⠡⠐⢠⣧⣤⣴⣀⠐⠠⠐⡌⢘⡠⠓⢠⠓⠤⢙⡢⠦⢈⡓⢰⠼⣯⢳⠯⢚⣹⣿⣿⣿⠩⡄⣤⢤⠠⢀⠐⠐⠠⠐⠀⡐⠠⠀⠂⠄⠀
⠀⠄⠐⡀⠠⠀⠂⢁⠈⡀⠂⠉⣼⠻⡿⠿⠿⠿⠷⠿⠦⡡⠐⠌⡰⢌⢂⠒⡰⡅⢎⣇⠾⡑⠁⡪⡱⢀⢬⣿⣿⣿⣟⢊⣷⣪⣦⡀⠄⡈⠐⠈⡀⠄⠂⠠⠁⡀⠂
⠂⠄⡁⠠⠀⠌⢀⠠⠀⠄⠄⢁⢸⢻⣾⣷⣿⠞⡐⢄⠢⣱⠘⡄⡃⢤⢣⣌⡵⣮⣽⣜⠂⡴⠎⣕⣶⣿⣿⣿⣿⣿⣿⣼⣟⣷⣿⠯⠀⠄⠈⠄⠐⢀⠈⢀⠁⠐⠀
⠀⢂⠀⡐⠀⠂⡀⠀⠄⠂⢀⠀⢀⠊⢉⠉⠉⡁⠘⡀⠤⢑⢎⡬⣕⣶⣯⣾⣿⣿⣿⣆⣾⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣷⣄⢐⢈⠠⢁⠂⢈⠀⠌⠀⠁
⠈⠄⠂⠠⠈⠄⡀⠁⠀⠄⠠⠀⠄⠸⣦⣭⣦⣠⣕⣤⣶⣽⣾⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣻⢼⠹⣿⡷⢇⠀⡀⠂⠤⠈⢀⠂⠁
⡀⢂⠁⠐⡀⢀⠀⠂⠁⡀⠀⢂⠀⠠⠈⠉⠛⠛⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠱⠎⡘⣿⡦⣦⡐⠈⢀⠈⠄⢀⠂
⠄⠂⠈⠄⠀⢂⠠⠈⠠⠀⠂⠀⠄⠡⠀⠡⠀⠄⠠⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣻⡿⣿⣿⢿⠳⠭⠊⢄⢡⣿⣿⣧⣅⠌⠠⠀⠂⠄⡀
⠀⡁⠌⠠⠁⠂⠀⠂⠄⠂⠐⡀⠐⠀⢂⠠⠐⠀⡀⠐⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠝⡧⢣⢛⡸⠞⣋⠜⣌⣺⣷⣟⣿⣯⣿⡷⡄⠡⢈⠀⠄
⢀⠐⠠⠐⢈⠠⠁⢂⠀⠁⠄⠀⠂⠌⠀⠠⠈⠀⠀⢁⠠⠈⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢟⡯⠅⠃⠁⡌⢂⣲⣿⣿⣿⣿⣱⠾⣰⢻⢿⢄⡐⠠⠈⡀
⠀⠄⠃⠠⠀⡀⠠⠀⠀⠄⠠⠘⠀⠀⢃⠀⠄⠠⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠧⠸⡘⢤⣀⣤⣼⣿⣿⣿⣧⣿⠤⡟⣣⢸⣿⡧⣃⠄⠃⡀
⠠⠌⢂⠁⠂⠀⠂⠡⠈⠄⠂⡀⠂⠁⠀⡀⢀⠠⠀⠐⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⢯⣃⣵⣶⣽⣾⣿⣿⡿⡕⢾⡹⣟⣾⣜⡻⢱⠠⢊⣽⣿⣄⠌⡐⠀
⠀⠂⠄⠈⠐⠈⠄⠁⠠⠀⡀⠄⠀⢂⠠⠀⠂⡀⠄⠁⣼⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⣣⢕⡺⡫⢕⡩⡖⡄⡂⣙⡟⠡⠂⠄⠂
⡀⠃⠠⠘⢀⠈⡐⠠⠐⢀⠐⠀⣀⠂⠐⠠⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⡞⡘⠀⠁⠊⡙⡠⡥⣓⡡⠳⡁⠌⠐⠀
⠠⡁⠂⠐⠀⠄⠀⠄⠀⠠⠈⠀⠀⠠⡀⠠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠿⣽⢏⣭⢡⢊⠀⡁⢨⠤⣙⢦⢕⣣⠑⢈⠠⠁