⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣧⣽⣦⡱⣬⠳⣕⢦⡀⠀⠁⠐⠆⠀⢷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⣸⣷⣿⡿⠦⣝⣮⡳⠱⡀⠳⡄⡀⠀⠘⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡹⣿⡉⣀⠢⡔⠃⠀⠁⠀⠱⠀⠀⠈⠀⣰⢧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠃⠘⢷⣱⡀⢳⡀⣤⣀⡀⠀⠘⠆⠀⠀⡟⣶⡿⢷⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⡀⠀⢸⣏⣿⣦⣿⣿⣿⡿⡆⡀⠀⠀⢴⡟⠋⣻⠸⣽⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⡀⠀⣸⠃⣿⣿⠋⠋⢁⣷⠀⢀⣠⠟⠀⢀⣿⡾⡟⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠁⠀⠀⠠⣿⠃⢰⣿⡇⠀⢀⡾⢻⠃⣉⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⣄⠀⠀⣴⠏⣠⡿⣿⠁⠀⣼⢁⠀⠀⢸⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣸⣿⢟⣧⠤⢿⡇⢰⣿⡿⠁⡂⠀⠸⡇
⠀⠀⠀⠀⣠⣴⣄⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣫⡿⠞⣻⣥⣶⣮⣷⣾⡟⠇⢰⠇⠀⢀⡿
⠀⠀⠀⡞⣹⠋⠈⠉⠉⠙⠻⠿⠶⣶⣦⡤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠑⣠⣾⡟⠉⠀⠉⢿⣿⣄⠀⠀⠀⠀⡞⠀
⠀⢀⡼⢋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣍⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣠⣾⣿⠋⠀⠀⠀⠀⠀⢿⣿⣆⠰⠀⠀⡇⠀
⢀⡞⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢃⣴⡿⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⢹⠀⠀⠐⡇⠀
⡸⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠁⢀⣰⣿⡟⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⠀⢠⡇⠀
⠇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠗⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠛⠉⠉⠁⠀⢻⣤⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⢸⠃⠀
⠀⢠⢄⣘⣆⠀⠀⠀⠀⢀⣀⣀⡤⠤⠖⠚⠉⠁⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠈⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⣸⠀⠀
⠀⠈⢣⠀⣉⡓⢖⣛⣋⠉⠁⠀⠀⠀⠀⠀⠀⠀⡠⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢤⣼⠀⠀⠀⠀⠀⠀⢸⠀⢠⣿⠀⠀
⡀⠀⠀⠉⠲⢍⡑⠲⠤⠭⠭⠭⢭⣍⣉⣈⣁⠠⢔⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⣿⢧⣼⠋⠀⠀
⠙⢦⣀⠀⠀⠀⠈⠙⠒⠢⠤⠤⠤⠤⠤⠤⠤⠒⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦⣀⣀⡤⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠠⢾⠀⠀⠀
⣄⡀⠈⠓⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀
⠀⠉⠓⠦⣄⣀⣀⣽⣟⠒⠒⠒⠒⠒⠒⠒⠻⣼⡇⠈⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀