⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠤⠿⣿⠟⠉⠀⢃⣬⠀⢘⡁⡁⠢⠉⢐⠿⣷⣞⠈⢠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡂⠀⠀⠀⠀⠄⢀⣵⡶⠊⠛⠠⠊⢧⢀⠘⠵⠁⢄⣿⣿⡐⣯⣀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠚⠁⠀⣂⣄⣂⠀⣰⣄⡐⢰⠀⠄⠁⣿⣷⢏⣴⡍⢀⠀⠈⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠁⢩⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠀⠀⠀⠰⠡⡾⠟⠋⠀⠠⠩⣒⡀⡁⢠⣼⢬⠘⣿⣿⠶⣾⢉⡗⠉⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠂⠴⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⡀⠀⠀⢐⡄⠀⠀⠀⠈⡄⢀⣠⣤⡑⠽⡈⠆⡜⣄⢻⠀⣦⢹⣿⡿⣿⣿⣧⣤⣴⣤⠀⠀⠀⠀⠀
⢠⠀⠘⠀⠀⢠⠤⢄⠁⠀⠀⠀⢀⢀⣀⡄⠀⠈⠀⠀⢀⠤⠈⠀⠀⠀⢤⣮⣿⣿⠻⠋⠤⠱⡠⠰⡸⣸⡀⣿⢿⣿⡟⣷⣟⣿⣾⣅⡘⠅⠀⠀⠀⠀
⠿⡆⡀⠀⠀⢀⠊⡠⠈⠀⠠⣶⠾⠁⢀⠀⠁⠀⠀⠀⠀⠉⠀⡀⠀⠀⠀⢈⢖⠀⡀⠐⢿⣷⢁⠃⡃⢁⡇⠐⢘⠛⢿⣽⣿⣿⣿⣿⡇⠰⣀⠀⠀⠀
⠀⡙⠀⡀⠀⠠⡆⡐⠀⠀⠁⠀⠀⠀⠤⠀⡀⠀⠀⠀⠀⢀⠀⡢⠀⠀⠨⢠⡉⡈⢼⡅⠀⠻⡌⠘⡛⢇⣜⠘⠄⠂⠢⣌⠻⣿⣿⢿⣧⡈⠀⠀⠀⠀
⣮⡙⠚⠃⠀⡀⡀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠆⠀⠄⠀⠀⠀⠀⠌⠀⠀⠸⡚⠝⠃⠂⡑⠐⣂⡼⢄⡐⣶⣿⣧⠠⣌⠂⡄⠄⡈⠙⢿⣾⠧⣈⡀⠀⠀
⠋⠛⠁⡄⠀⢄⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⡔⠄⣀⠀⢿⣿⣟⣳⣷⢃⣿⣿⣿⣷⣎⢳⣌⡓⠄⠀⢄⠂⢝⠩⠄⠀⠠
⢀⠀⠀⠀⠀⠈⠈⠙⠀⠀⠀⠀⢀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠇⠄⠿⣀⠄⠈⠀⠑⠀⣼⣿⣿⣿⣿⣿⠸⣿⣿⣶⡄⠀⠁⠢⠙⣦⣤⣤
⣶⠐⠂⠀⠀⠊⠗⠂⠀⠀⠀⠀⣠⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠡⠀⢠⠄⠁⡈⠞⠁⣴⢃⠀⢄⣼⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣷⣦⣀⠈⠙⣿⢿
⣿⣿⠆⠀⡀⠀⢢⠄⠀⠀⠀⠀⠋⠀⠀⠁⠀⠃⠀⠀⠀⠐⠁⠡⠀⠀⠀⣀⠀⣤⡾⢁⠢⢠⢜⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣧⣤⡈⠻
⠈⠹⠿⣧⠀⢀⢦⡄⠀⠀⠀⠀⢑⠀⠀⠀⠀⠘⠀⠀⠀⠐⠠⠀⠀⠀⠀⠊⠉⠉⠁⠈⠀⠰⣦⣝⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠂⠀⠹⠧⠀⠀⠀⠀⠀⡄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⢠⣤⡄⠀⠀⠁⢿⣿⣧⠹⢿⣿⣿⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡀⠀⠀⠀⠀⠓⢂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⣀⠈⢀⠀⠑⠐⠈⢿⡗⠀⠀⠐⠨⣾⣿⣽⣦⡻⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢇⢀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠌⠈⠌⠳⠀⣀⣐⣠⣽⣯⣿⣿⣿⢿⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡀⠀⠀⠘⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠀⠀⠀⠀⠆⠀⣀⣴⡿⠿⢝⣿⣿⣿⣿⡏⠰⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⢄⠀⠀⠈⢦⢨⡀⠀⠀⠀⠀⠀⠉⠛⠟⠌⢻⣿⡿⠇⣿⣽⣿⣿⣿⣿⣿⣿⣿
⡀⠀⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠈⠢⠀⠀⠉⠣⡀⠀⠀⠀⡀⠀⡀⠄⠀⠀⢠⣴⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣅⠡⢰⡟⠽⠄⢀⣾⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿
⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⡀⠀⠀⢀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠨⠻⠙⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⢂⠄⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣀⠍⠀⠀⠁⠀⠀⠀⢀⣴⣿⡇⠀⡂⠁⠀⠀⠀⠁⠔⠠⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠉⠀⠀⠁⠀⠀⢀⣴⣿⣿⣿⠇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⠇⠀⠀⠘⢀⠀⠀⠈⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡄⡻⡇⠠⠀⠠⣠⣶⣿⣿⣿⣿⡿⠿⠿⠿⠻⠛⡿⣿⠉⠉⠉⠉⠉⠉⢉
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢁⢀⢁⢂⠀⡆⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠈⠀⠏⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢻⣿⣿⣿⡿⠿⠟⠉⠀⢀⠀⠁⢬⣌⡈⡂⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢠⠂⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⢀⠉⠀⢀⠀⠈⠣⡀⠂⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠠⠢⠀⢈⠀⠂⠈⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⡆⠁⠀⠀⠐⠀⠋⠀⠀⠀⠀⠈⡀⢋⡛⢛⢁⡀⠀⠀⣈⡈⠂⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⠀⠈⣴⡿⢯⣤⡏⠀⠀⠀⠀⠀⠉⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢽⢠⠀⠀⣀⠀⠀⠀⠈⠈⠀⠰⠸⠀⠀⠀⠀⢨⣵⡀⠉⠀⠀⣠⢤⠀⠀⠀⢑⠀⢃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡒⠰