⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢶⣦⣀⠀⢀⣀⣀⣀⠠⣺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣿⢷⣶⣔⣻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⡿⠳⢾⣿⣷⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢀⣀⣰⡿⠻⠉⣼⣿⣧⠍⠼⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢀⠤⣲⣬⣿⣶⣾⣿⣦⡀⢰⣿⣿⣿⡀⢀⣀⣽⣿⡏⠀⠀⠠⢤⣤⡤⠠⢤⣤⡤⠠⣤⣤⠤⠀⠀⠀⣠⣦⡀⠀⠀⠀⡴⠛⢿⣦⡀⠀
⣷⣷⣿⣿⠟⠛⠋⠉⢹⣿⣿⣿⣿⣿⣯⣷⠁⢸⣿⣿⡇⠀⠀⠀⢸⣿⡇⠀⢸⣿⡇⠀⢿⣿⠀⠀⢠⡞⠉⠻⣿⣦⠀⠀⠁⠀⢸⣿⠇⠀
⡏⢿⣿⣿⣧⣄⠀⠀⢸⣿⠋⠉⠙⠋⠛⠛⣄⣾⣿⣿⡇⠀⠀⠀⢸⣿⡇⠀⢸⣿⡅⠀⣿⣿⠀⠀⢸⣷⡄⠀⠘⣿⠇⠀⠀⢠⡿⠋⠀⠀
⡇⠀⠈⠛⠿⣿⣿⣶⣼⣿⠒⠚⢭⠵⠠⢴⢤⣿⣿⣿⡇⠀⠀⠀⢸⣿⡇⠀⢸⣿⡇⠀⣾⣿⠀⠀⠈⠻⣿⣦⡴⠏⠀⠀⠀⣨⡀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢹⣿⣿⡿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠈⢻⣿⡇⠀⠀⠀⠀⠀⣰⣿⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⢀⣴⡿⢃⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⢀⢴⣿⣿⠀⠀⢀⣴⡿⠋⠀⣼⣿⣿⠇⠀⣠⣄⠀⠠⢤⡤⠤⣤⠄⠀⣤⠤⢤⡤⠀⣤⠤⣤⠤⣤⠠⢤⡤⠀⠀⢀⠖⢶⡄
⡇⠀⠀⠀⢠⣿⣿⣿⣿⠏⢻⣿⣿⠁⠀⢸⣿⣿⠏⠀⣾⠀⠹⣷⠀⢸⡇⠀⣿⠀⠀⢙⡷⢼⡇⠀⠉⠀⣿⠀⠁⠀⢸⡧⣀⡀⠀⠀⡼⠇
⡇⠀⠀⠀⣿⣿⢟⣿⣿⡀⣸⣿⠃⠀⠀⢹⡟⠁⠀⠀⠙⢷⡤⠃⢀⣸⣇⢀⣿⡀⢀⣿⠀⣸⣇⠀⠀⣀⣿⡀⠀⠀⣸⣇⣸⡿⠀⢠⡅⠀
⡇⠀⠀⠀⠛⢹⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⣰⣿⣿⣿⣿⣧⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⢿⣿⡿⠿⠿⠿⠿⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢶⣦⣀⠀⢀⣀⣀⣀⠠⣺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣿⢷⣶⣔⣻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⡿⠳⢾⣿⣷⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢀⣀⣰⡿⠻⠉⣼⣿⣧⠍⠼⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢀⠤⣲⣬⣿⣶⣾⣿⣦⡀⢰⣿⣿⣿⡀⢀⣀⣽⣿⡏⠀⠀⠠⢤⣤⡤⠠⢤⣤⡤⠠⣤⣤⠤⠀⠀⠀⣠⣦⡀⠀⠀⠀⡴⠛⢿⣦⡀⠀
⣷⣷⣿⣿⠟⠛⠋⠉⢹⣿⣿⣿⣿⣿⣯⣷⠁⢸⣿⣿⡇⠀⠀⠀⢸⣿⡇⠀⢸⣿⡇⠀⢿⣿⠀⠀⢠⡞⠉⠻⣿⣦⠀⠀⠁⠀⢸⣿⠇⠀
⡏⢿⣿⣿⣧⣄⠀⠀⢸⣿⠋⠉⠙⠋⠛⠛⣄⣾⣿⣿⡇⠀⠀⠀⢸⣿⡇⠀⢸⣿⡅⠀⣿⣿⠀⠀⢸⣷⡄⠀⠘⣿⠇⠀⠀⢠⡿⠋⠀⠀
⡇⠀⠈⠛⠿⣿⣿⣶⣼⣿⠒⠚⢭⠵⠠⢴⢤⣿⣿⣿⡇⠀⠀⠀⢸⣿⡇⠀⢸⣿⡇⠀⣾⣿⠀⠀⠈⠻⣿⣦⡴⠏⠀⠀⠀⣨⡀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢹⣿⣿⡿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠈⢻⣿⡇⠀⠀⠀⠀⠀⣰⣿⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⢀⣴⡿⢃⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⢀⢴⣿⣿⠀⠀⢀⣴⡿⠋⠀⣼⣿⣿⠇⠀⣠⣄⠀⠠⢤⡤⠤⣤⠄⠀⣤⠤⢤⡤⠀⣤⠤⣤⠤⣤⠠⢤⡤⠀⠀⢀⠖⢶⡄
⡇⠀⠀⠀⢠⣿⣿⣿⣿⠏⢻⣿⣿⠁⠀⢸⣿⣿⠏⠀⣾⠀⠹⣷⠀⢸⡇⠀⣿⠀⠀⢙⡷⢼⡇⠀⠉⠀⣿⠀⠁⠀⢸⡧⣀⡀⠀⠀⡼⠇
⡇⠀⠀⠀⣿⣿⢟⣿⣿⡀⣸⣿⠃⠀⠀⢹⡟⠁⠀⠀⠙⢷⡤⠃⢀⣸⣇⢀⣿⡀⢀⣿⠀⣸⣇⠀⠀⣀⣿⡀⠀⠀⣸⣇⣸⡿⠀⢠⡅⠀
⡇⠀⠀⠀⠛⢹⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⣰⣿⣿⣿⣿⣧⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⢿⣿⡿⠿⠿⠿⠿⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀