⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠠⣀⣀⠀⢀⠀⠀⠀⠀⠀⢀⢀⣾⣿⣿⡿⠁⢀⣀⣤⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⢋⡭⠉⠇⠠⡿⠂⠀⡄⣸⣆⠀⠀⠀⠀⠀⣾⣿⣿⣿⣣⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀
⠀⠀⠀⠀⢀⢖⡒⠣⠈⠁⣀⠀⠀⠀⣴⠀⠀⠋⢹⡄⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⣸⡸⣧⡄⠀⢰⡇⠀⠀⢀⣿⠀⠀⠀⢸⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⡇⠀⢸⣿⠀⠀⢸⣿⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠱⡀⢀⣧⣤⣼⣿⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀
⠀⠀⠀⠀⠀⠈⠙⢟⡋⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠘⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠓
⠀⠀⠀⠀⠀⠀⠀⠈⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡙⢹⣿⠀⣦⡇⠹⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠿⠋⢻⣏⣠⣴⠛⢹⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀
⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠱⡊⠛⣿⣿⣿⣿⣿⣿⡇⠈⠉⡟⠒⠈⢩⠁⢉⣤⣾⣿⣿⣿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀
⣴⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠸⣦⠸⣿⣿⣿⣿⣿⣷⣄⠠⠷⣦⣬⣬⠆⠀⣸⣿⡟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠋⠁⠀⠀⠈⢻⣿⡄⠀⠀⠀⢹⣷⣿⣿⣿⣿⣿⣿⣝⡱⣅⣴⣁⣊⣤⣾⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠠⠄⣀⣻⣿⡄⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⡎⢨⠉⣉⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⢤⣤⠤⠤⣍⣛⡢⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣀⣒⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠿⣣⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠋⣉⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣤⣶⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠘⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀gt오공⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⣿⠛⠀⠀⢸⣿⠿⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣹⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
ㄷㄷ