⠿⡍⢹⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢌⡶⡱⣯⣿⡼⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⡿⠀⢠⣾⣿⣿
⣷⣾⣿⣷⣶⣬⣟⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡏⢀⣥⣼⣿⡇⣿⣿⠏⠀⠀⠌⠛⠛⠻⣿⣿⣿⠟⢁⣤⣿⣿⣿⣿⣿⣿⠇⠀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠸⠛⠊⠙⠉⠿⠁⠟⠋⠀⠀⠀⠀⠀⠀⠸⠀⠈⠉⠐⠚⠻⠿⢿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⢸⠀⠀⢜⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⠀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡉⠀⠀⠀⠀⠀⠀⠘⡄⠀⠐⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠋⡀⢂⣼⢳⡆⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠃⠈⡠⠋⢃⠀⢰⡧⢦⡄⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⡿⠋⠀⠄⠈⠀⠀⠀⣐⠳⢀⡚⠘⢈⠿⢶⡰⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⣿⠿⠿⠿⠯⠊⢿⣿⣿⡿⠋⠀⠀⠀⢀⢠⠈⠀⠠⠁⠀⢐⠂⠁⢸⡇⠈⡇⠹⠱⣵⣦⢤⢠⡤⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⢀⡤⠈⠀⠟⠀⠀⠀⠀⠀⡠⠁⠀⠀⠁⠀⠀⠂⡐⠀⢸⠁⠸⠁⠀⠃⠋⠒⡩⡆⠢⠀⠊⠊⠀⡼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠂⠉⠁⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⢰⠀⢀⡃⠈⢀⠡⠊⠀⠈⡂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠐⠂⠀⠀⠀⣀⠄⣠⢀⠆⠀⢀⠂⡰⠁⠀⠈⠀⠀⠀⠀⢀⢆⠀⠀⢸⠀⠀⠈⠀⠁⢸⡄⠀⠀⠁⠀⠂⠀⢠⢀⠐⡈⡐⠄⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⡿⢟⣯⣿⣿⣿
⠀⠀⠀⠠⠀⣽⢎⡜⢻⠈⠠⠀⡎⢠⠁⠀⡐⠀⠀⡀⠀⠀⢸⠈⠀⠀⠈⠆⠀⠀⠀⠀⠀⣇⠀⡴⠂⠀⠀⠂⠂⡀⢁⠄⠡⢈⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⣫⣵⣾⣿⣿⣿⣿⣿
⠀⠀⠔⠉⠉⢀⣇⢀⣌⢠⠇⠠⠁⠀⠀⠀⠀⠀⢀⠇⠀⠀⡆⠄⠀⢀⠀⢦⠀⠀⠐⠀⠀⢻⠀⠃⡀⠀⠀⠀⠰⠁⡀⢂⠐⣄⠨⠄⠀⠀⠀⠀⠀⠀⢩⣷⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⡠⢀⠴⠟⠉⠋⣏⠀⡷⠀⠀⠀⠠⠀⠀⠸⠀⠀⢸⡝⠀⠀⡈⠀⣀⠀⠀⠀⡀⢀⠸⡇⢠⠑⠀⠀⠂⠀⡧⠁⢸⠀⣹⠜⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⠑⠁⠀⣈⡤⡾⠶⣄⠃⠀⠀⠀⠀⠀⠸⢰⠀⠀⣦⠀⠀⢀⡁⠄⡋⠀⠀⠀⡇⠈⡄⢰⡶⡼⠀⠀⢰⠀⢸⠀⣸⢰⠏⣘⠆⠀⠀⠀⠀⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠔⠀⠀⠒⠠⣈⡔⠌⠄⠂⠀⠀⠀⢣⠰⡞⠀⠀⠝⠀⠀⣞⠀⢠⠱⠰⡀⠀⡃⠀⠰⣷⢿⠇⠆⠀⢸⠀⡆⢠⣇⡾⡍⠃⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⠄⠂⣉⣔⠋⡰⢠⡐⠀⠀⠰⢸⢰⠇⠀⠐⢀⠀⠸⣾⢐⡀⠀⢀⠁⠂⠁⠈⠀⠙⣿⢸⠆⢃⢺⣰⣁⠞⠵⢿⣐⢤⡀⠀⠀⢀⠄⡀⠀⠁⠀⠀⠀⢻⣿⣿⣿⣿
⡀⠀⢀⣠⣴⣾⣿⣿⡵⢐⣴⡃⠐⠀⠃⠀⢸⠈⡆⢠⠃⠆⠀⣸⣿⡞⠁⠈⠼⠀⢠⠁⠀⠈⢢⡀⠺⢈⠔⠁⠀⠀⠀⠀⠀⠀⠀⠈⠐⠃⠆⠑⠀⢀⣀⠀⠐⢄⢀⠹⢿⣿⣿
⠀⠉⠙⠛⠿⣿⣿⣿⢁⡾⠋⢠⣠⠀⠀⣆⣄⡇⠐⠊⢀⡇⠀⣿⣿⢏⠀⠰⡐⢁⡝⠀⠀⣷⠘⡿⣗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⠘⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⢹⡌⠐⠁⣾⡟⢸⡄⢺⢹⠀⠄⠁⢸⡇⢰⣸⡳⡏⡈⡠⢡⡷⢀⠀⢀⣿⡠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿
⠀⠀⠀⠒⠂⠅⠀⠈⠄⣠⠀⠁⠚⠉⠙⠜⡎⠀⠘⡇⢼⡧⢸⠌⣰⠇⠜⠀⣯⠂⡂⠈⢠⡬⢣⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡆⢏⡢⠀⠈⠊⢱⠀⢠⡇⢸⡿⠘⣰⠞⢆⢹⣸⢣⡾⡁⢀⢾⠅⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⡎⠀⡌⠀⠊⠋⠑⡸⣇⢠⣗⢹⡃⠀⡀⣜⠵⠋⠐⠈⢨⡿⣢⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀