⣚⡼⣱⢫⢞⡹⣜⢀⠢⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣒⠱⣊⡜⡱⢢
⡼⢼⢥⡛⣬⠳⣜⠀⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⢳⢪⡔⣍⠲⡌⡵⢣
⣝⠺⢦⡙⢦⣛⡌⠐⡠⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠙⠂⠉⡎⡵⡘⡴⢃⢧⡙⢇
⢮⡝⢮⡙⢶⡱⠆⠠⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠪⢵⡘⡥⢎⠁⠀
⡳⣜⢣⡝⡲⣍⠇⡀⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢣⠣⡝⡜⣣⠀⠀
⢵⣊⠷⣸⠱⣎⠅⠠⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣥⣌⣀⡁⡀⠀
⡚⡼⡸⢥⡛⣬⠂⠡⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⣠⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣼⡷
⣙⠶⣙⢦⡙⡖⠀⣁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⢠⣾⣿⣡⠊⠀⠀⣠⣴⠖⠀⢀⣀⡄⠀⠀⠀⢿⣇⣿⣿⣿⡗
⢬⢳⣩⢲⡙⡼⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣶⣬⣻⣿⣷⣠⣴⣾⣿⣿⣶⣷⣿⣿⣧⠀⠀⠀⠸⢹⣿⣿⣿⡇
⢎⡇⣞⡰⣙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⠿⢿⣿⣿⡀⠀⠀⠀⢿⡿⢿⣿⡇
⣚⡜⢦⡱⢍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡈⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣻⡇⠀⠀⠀⠘⣧⢻⣿⡇
⢮⡜⣣⠜⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣾⣷⣌⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⠛⠛⣿⣿⠃⠀⠀⠀⠀⢩⣻⣿⠅
⡣⢞⡰⢍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⡆⠈⡏⠀⠀⠀⠀⠀⠈⣷⣿⠀
⡱⢣⡙⡎⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⢱⣿⡇⡰⠀⠀⠀⠀⠀⢀⡄⣺⣿⠀
⡱⢣⡙⠴⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣻⣟⣽⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀
⡱⢣⠍⣀⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠀
⡱⢋⡜⢆⠧⢀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀
⠑⡫⢜⣊⠇⢀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⠸⣿⣿⣿⣿⡯⠀
⠀⡀⢀⠈⠂⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣶⣾⣮⣼⣿⣿⣿⣿⡿⠋⠀⠀⡠⢶⣿⣿⣇⢻⣿⣿⣿⡇⠀
⠀⡐⠀⠂⠌⠠⠁⠂⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣀⡠⢤⣙⣿⣿⣿⣿⣿⣿⣿⡿⣫⣑⣿⢿⣱⣎⣶⣴⣦⡲⣶⡖⣦⣤⢷⣦
⠀⠄⡁⠌⢀⠂⢁⠐⠠⢀⠁⢂⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⠿⠛⠭⠾⠻⣏⢷⣿⣧⢿⣾⣽⣾⣷⢻⣧⡻⣿⡞⣿
⠀⢂⠠⠐⢀⠐⠠⠈⠠⠀⠌⠀⠄⡁⠄⠀⠀⡀⠠⢀⠂⢀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢂⠍⡐⠠⠐⠨⡘⡿⣛⣼⣿⠛⣿⡟⠦⠻⣿⢸⣷⣿
⠀⢂⠠⠈⡀⠂⠁⠄⡁⠌⠀⠁⠀⡀⢀⠂⢁⠐⢀⠂⠐⡀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⡁⢂⠐⠠⢁⠂⠰⢸⢫⣆⢿⡾⣫⡽⣻⣿⢫⣾⣿⣿
⠀⢂⠀⡁⠄⢈⠐⠠⠀⠂⠐⡀⠡⠀⢂⠐⠠⠈⡀⠄⢁⠀⢂⠐⠀⠄⠀⠀⠀⠀⠀⠀⠐⠠⢈⠐⠠⢈⠐⢸⣾⣿⣷⣷⣿⣷⡹⢳⣿⣿⣿⣿
⠀⠂⡐⢀⠈⠠⠀⠁⡀⠂⢁⠀⠂⡁⠄⠂⠄⢁⠀⠂⠄⡈⠠⢀⠡⠈⠠⠀⠀⠀⠀⠀⢁⠂⠄⡈⠐⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡁⠄⠠⢈⠀⢀⠐⠀⡁⠂⢈⠐⢀⠐⠈⡀⠂⡈⠐⠠⢀⠁⠄⡐⠈⡀⢂⠀⠀⠀⠀⠠⠈⡐⢀⠡⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿