⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠄⠀⡀⠄⠀⠠⠀⠠⠀⠀⠄⠀⡀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⢀⠀⠀⠄⠀⢀⠀⠀⡀⠐⠀⠠⠀⠐⠀⠠⠀⢀⠀⠄⠀⡀⠈⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⠠⠐⠈⠀⠀⠄⢀⠈⠀⡀⠂⢀⠐⠀⠄⠂⠐⠈⢀⠐⠀⠠⠀⠂⠀⠄⠂⠀⢀⠀⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⢀⠂⠈⠀⡀⠄⠂⠁⡀⠂⢀⠁⡀⠐⡀⠠⠈⡀⠄⠁⡐⠀⠠⠈⢀⠐⠀⠁⠠⠀⠈⠀⢀⠠⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠌⠀⢀⠠⠁⢀⠠⠀⡁⠠⠐⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⢈⠐⠀⠄⠁⡐⠀⢀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠄⠀⠠⠀⠐⠀⠠⠐⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢀⠂⢀⠐⠀⡀⠄⠂⠀⠂⠁⠀⠐⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⢀⠈⠀⠄⠁⡈⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⡀⠂⢀⠠⠐⠀⠠⠐⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠈⠀⠐⠀⠠⠈⢀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡐⠀⠠⠀⠌⠀⠠⠀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠄⠈⠀⠄⠁⡐⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠈⡀⠂⠄⠈⡀⠄⠂⠀⠈⠀⢀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠄⠂⢀⠈⠀⠄⢁⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠂⠈⠄⢀⠠⠐⠀⠁⠀⡀⠀
⠀⠀⠀⠀⠠⠀⠂⠁⠀⠠⠀⡀⠠⠁⡀⠂⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣼⣷⣷⡂⠄⠇⠆⢀⠒⢠⢀⡀⠀⠐⠀⠀⠄⡀⠂⠈⠀⢂⠁⠌⢀⠂⠀⠄⠐⠈⠀
⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠄⠀⠄⠐⢀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡄⣾⣿⣿⣿⣿⣯⡌⣎⣀⡀⡀⣿⢳⡄⠡⠀⡄⠀⠂⠀⠀⠄⠂⠠⢈⠀⠄⠈⡀⠄⠂⠀
⠀⠀⠀⠀⠂⠁⠀⠀⢀⠂⠀⠌⠀⡈⢀⠂⠀⠀⠀⠀⠀⠀⠀⣀⠤⣆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢆⠀⠀⠀⠀⠀⠀⠀⢀⠡⠀⢂⠈⡀⠄⠀⠄⠁
⠀⠀⠀⠀⠀⠠⠀⠈⠀⢀⠐⠀⠂⠠⢀⠂⠀⠀⠀⠀⠀⠀⡘⡩⠙⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠂⠀⠀⠀⠄⠡⠀⢂⠀⠄⠈⡀⠄
⠀⠀⠀⠀⠁⠀⠀⠄⠁⠀⡀⠂⠁⡐⠀⠄⠀⠀⠀⠀⠀⡀⠄⠁⠧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⡀⠶⣆⠈⠄⡁⢀⠂⢈⠀⡀
⠀⠀⠀⠀⡀⠈⠀⢀⠠⠁⢀⠠⠁⠀⠌⠐⡀⠀⠀⠀⠀⠀⠄⡁⠆⠛⠿⠿⢿⣿⠎⢎⡁⠀⠀⠀⣀⣈⣑⣚⢬⣽⣾⣿⠿⢛⣫⣴⣿⣦⣶⣿⣧⢤⠐⠀⡐⠠⠐⠀⠠
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⠄⠁⢂⠐⠠⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⡀⠂⠐⠽⡿⣿⢣⠞⠛⠉⠙⢋⣛⣋⣏⣴⣾⣿⣿⣿⣿⣿⠩⣿⣿⡇⠀⠂⠄⡐⠀⠡⠀⠐
⠀⠀⠀⠀⢀⠈⠀⠀⠌⠀⠠⠁⠠⠈⡀⠄⠡⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣀⠁⠀⠀⢰⣿⣦⢌⢲⣬⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⡇⠀⠡⠀⠄⢈⠀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⡐⠀⢁⠠⠀⠡⠀⠀⠀⠀⠀⢀⢂⠀⠂⠏⢡⠃⠀⠀⢸⣿⣿⣷⣭⣟⠿⣟⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⠁⠂⢈⠀⡀⠂⢀
⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠄⠀⡐⠀⠠⠈⠄⢁⠂⡀⠀⠀⠀⠂⢣⣼⣋⡥⠄⠀⠀⢼⣿⣿⣿⣿⣧⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠂⢁⠠⠀⠄⠐⠀
⠀⠀⠀⠀⠀⠠⠐⠈⠀⠠⠀⠂⠀⠄⠁⡐⠈⡀⠐⠠⠀⠀⠀⢈⠿⣯⢿⡀⠀⠀⠀⢼⣿⣿⣿⣟⢻⣿⣦⡀⠙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠂⠄⢀⠂⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠀⡀⠂⢀⠐⠀⡁⠂⠁⠀⠀⠀⠩⢷⣿⠻⠀⠀⠀⠈⠙⣟⣩⣹⣿⣿⣿⣿⢷⠙⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⠂⠁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⡀⠐⠀⠠⠁⠠⢈⠐⠀⠀⠀⠀⡛⠯⡯⠀⠀⠂⠘⠋⠛⠛⣉⣉⣉⣭⣿⣶⡟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠄⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡀⠈⠀⡀⠁⠀⠆⡀⠀⠀⠀⠁⣾⣿⣆⠀⠀⠀⢶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠐⠀⠠⠀⠡⢀⠐⠀⠀⠀⠀⠈⣿⣯⠢⢄⠀⢀⡵⢘⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠁⠀⠂⠀⠄⠂⠀⠀⠀⠀⠀⠈⠠⢃⠯⠓⠠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⡀⠁⠠⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠽⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢙⣻⣽⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠚⡭⠟⡛⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠡⠑⡌⢒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣈⢆⠡⠀⠃⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢂⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�