⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⡿⣡⣿⡿⠁⠀⢻⣿⣿⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣼⣿⠋⢈⣿⡟⠀⠀⠀⠈⣿⣿⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢁⣰⣿⣡⣀⡿⠋⠀⠀⠀⠀⠀⢸⣿⡉⢽⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡴⠋⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣻⣄⡈⣿⣻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⡏⠀⣸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⡝⢿⡗⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠕⠇⠀⢋⠈⣿⣿⡟⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠅⠘⡇⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⠙⠻⠛⠀⠀⠀⠀⠀⠀⠀⢙⡠⣿⡿⠁⢠⠇⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠎⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⣰⠢⠢⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⠀⠀⠀⠀⠀⢺⡀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠠⣰⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠃⠹⣿⣿⣧⠹⡷⣄⠀⠀⠀⠀⠑⠒⠊⠁⠀⠀⠀⠀⡀⣄⡦⠾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⣀⠀⢻⣿⣿⠀⠘⢽⣻⣦⣄⡀⠀⠀⢀⢀⣠⣠⣦⣷⣿⣿⠂⢐⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠈⠈⠛⠲⢽⣿⡆⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠐⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⠋⠀⢀⣰⢔⣚⣚⣝⠷⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡃⠀⢀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⠃⢀⡴⢋⡴⠉⠂⡐⠙⠓⠿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⡏⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣾⣿⡿⠁⣤⢋⡴⠋⠠⠈⡂⡠⠐⡤⠦⠘⢟⢿⣿⣿⣿⡿⠃⠀⢼⣿⣿⡟⠀⠀⠀⠠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢸⣿⠟⣁⠞⣡⠊⡀⠄⠨⠀⠂⡠⡋⠀⠄⠠⠀⢁⠙⢿⡟⠀⠀⠀⣻⣿⠏⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠽⢃⡴⢋⡜⢁⠀⠠⠐⢀⠨⡰⠃⡀⠂⡀⠂⠐⡀⢈⠀⡙⠣⣄⢠⠟⠁⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠼⠁⠀⣠⠟⡡⠋⡀⠠⠀⠄⠐⢀⠎⠄⢁⠠⠐⠀⠀⠂⡀⠂⠠⠂⠠⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣅⣀⡼⢋⡜⠨⠀⡂⢀⠂⢀⢁⢎⠁⠅⢀⢐⠀⡈⡀⠂⠂⠨⠈⡠⠈⠠⠐⠈⡑⢖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠽⢤⣈⠋⣔⠃⠠⠈⠀⠠⠀⠀⠄⢎⠀⠄⠁⠄⠠⠀⠠⠀⠈⡠⠈⠠⠀⡈⠠⠀⠁⡀⢹⡝⠹⣆⣄⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡾⢀⠉⠁⠀⠂⢈⠀⠂⠐⠈⠀⡘⡆⠂⡁⠐⠀⠂⠐⠈⠀⠠⠈⠐⢀⠀⠐⠈⠀⡀⢸⠹⡌⡗⠈⠉⠛⠲⠦⠦⢦⣄⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠃⡀⠐⠀⠅⠁⠄⠀⠅⠐⠀⠄⠠⠘⢦⠠⠈⠠⠁⠐⠀⡁⠄⠁⠔⠀⠄⠡⠀⡁⠠⢸⢰⠃⣹⠀⡅⠠⠠⠀⠂⡀⠌⢙⢍⠣⣦⢄⡄⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⢠⡏⠂⡀⠐⠐⠀⠅⢐⠁⠐⢀⠐⠀⠂⡈⠈⡳⣌⠀⠂⡁⠐⠀⠄⢁⢐⠁⢐⠀⠂⢀⠠⢸⠎⠂⠨⡇⡏⠠⠐⠀⠅⢐⠀⢐⠈⢹⡌⠣⡌⠳⡀⠀⠀⠀⠀⠀⠀
⠛⠿⡟⢦⣼⠃⠀⡀⢀⠁⢁⠐⢀⠀⠄⢀⠀⡁⠠⠀⠂⢜⠈⠗⠋⠓⠧⣤⣁⡐⢀⠐⠀⠠⠈⠀⠠⠸⠈⠄⠂⠽⠂⠠⠀⡁⠄⠠⠀⠅⠐⠀⢽⡀⢹⠀⠈⣳⣤⡤⠤⠤⠤
⡧⠈⣽⠘⣎⠐⠀⡀⠠⠀⠄⠊⢀⠀⡂⠠⠀⠠⠐⠈⢀⢇⠐⠐⢀⠠⢈⣿⠍⠙⣲⡦⣅⡠⢀⠁⡀⠐⠐⢀⠂⠐⠀⢂⠠⠀⠂⡀⠂⠂⡈⣠⣾⠵⠛⠊⠋⠁⠁⠀⠀