⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡠⣾⣃⠺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠠⣸⣿⣿⡖⢷⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢀⣴⣿⣿⣿⣿⡦⡹⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠐⠒⠒⠒⠬⣿⣿⣿⣿⣶⠒⠀⠉⠁⡈⠁⢀⣄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡁⠀⣿⣿⣧⠀⠾⣄⣀⣠⣦⣳⣿⣿⣿⣇⣾⣵⡷⠤⠤⠟⢁⣴⣿⣿⠀⢦⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⢸⣿⣿⣿⣷⣮⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣷⣷⣾⣶⣿⣿⣿⣿⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⡯⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣻⠇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⡛⠻⡿⠛⣟⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣷⣶⣶⣬⡂⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠀⠙⠿⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢾⣻⣿⣟⡻⣛⣿⡀⠀⠀⠀⠀⠀ ⠈⠻⣿⣿⣿⣿⣦⣀⡀⠀⣀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣻⣹⣿⣿⣿⢿⣿⠃⠀⠀⠀⠀⠀⠀ ⢀⡈⠛⢿⣿⣿⣯⣶⣶⣷⣽⣿⣿⠿⢋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⢻⣿⣿⢯⣽⣾⣾⣾⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣀ ⠙⠻⢿⣿⣿⣿⠿⠛⢁⡴⢟⣡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⡿⢦⣿⠏⣿⡿⣿⣿⣿⠁⠀⠀⠀⠀⣦⡀⠀⣾⣿⣿⣷⣦⣀⠀⠀⠀⢀⠠⢚⣩⣶⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡿⣽⣿⣿⣟⣿⣷⣿⣿⣯⠄⠀⠀⠀⠀⡿⣿⣆⢻⣿⣿⣿⣿⡿⠟⠓⠀⠀⠚⠿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⣍⣿⡇⣿⣿⣾⡚⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⠿⠘⠿⠿⠟⢋⠀⠀⠀⠀⠀⠀⢀⠀⠙⠻⠿⢋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡟⣾⣿⢃⣿⣿⡟⠁⣿⣿⣧⠀⠀⠀⠀⠀⠀⠹⣽⠀⢳⣦⢺⣾⣵⡀⠀⠀⠀⠀⡼⣫⢃⡿⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣽⣿⡏⣼⣿⣿⠁⠀⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡎⣿⣷⣿⣿⡗⠀⠀⠀⠀⢻⣇⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠴⠀
⢸⣿⡇⢻⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣽⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡞⣿⣷⠸⣻⣿⠀⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣟⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡵⢻⡻⠀⢟⢿⠀⠀⠀⢹⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⠀⠀⠀⠀⠀⠀⣯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠛⠀⠸⠟⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻
ㅤㅤㅤㅤㅤ⢤⣤⠄⠄⠄⠄⣤⡤
ㅤㅤㅤㅤㅤ⠄⣿⡄⢠⡆⠄⣿⠙⣿⠛⡇⢻⣿⠻⣷⠘⣿⣿⠘⣿⠛⣿⡟⠟⣾⠛⣿⠘⣿⠘⣷⡄⠄⣿⠄⢿⡟⠄⣿⠟
ㅤㅤㅤㅤㅤ⠄⢻⣧⣾⣿⢸⣿⠄⣿⣀⡀⢸⣿⠄⣿⡄⣿⣿⡄⣿⠄⣿⣇⡀⠻⣷⡀⠄⣿⠄⢻⣇⣸⣿⣧⠘⣷⢠⣿
ㅤㅤㅤㅤㅤ⠄⠙⣿⣿⣿⣿⠟⠈⣿⠉⠃⢹⣿⠄⣿⠃⣿⠘⣿⣿⠁⣿⡏⠃⠄⠙⣿⠈⣿⠄⣾⡏⣿⠤⣿⡄⢹⣿⠉
ㅤㅤㅤㅤㅤ⠄⠄⣿⡟⢸⣿⠄⢀⣿⣠⣤⣸⣿⣴⠟⠄⣿⡇⠻⣿⠄⣿⣇⣴⣿⣠⣿⢠⣿⣠⡿⣽⣟⠄⠘⣿⣸⣿
ㅤㅤㅤㅤㅤ⠄⠄⠹⠁⠄⠿⠄⠄⠈⠁⠄⠄⠉⠄⠄⠄⠄⠄⠄⠻⠄⠈⠁⠄⠄⠄⠄⠄⠉⠄⠄⠄⠄⠄⠄⠙⠧