⠀⠐⢿⣛⣯⣒⣒⢄⠀⠀⠀⠀⢀⡠⠐⠒⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠙⠻⡗⠃⢣⠀⠀⠀⣿⣆⣰⣦⣼⡷⣄⠀⠀
⠀⠀⠀⠀⠀⠸⢀⡀⣾⡄⠀⠠⣁⣭⣹⣦⣽⠾⣧⡩⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡯⠼⢿⣿⡇⠀⣇⠻⣡⣔⠀⠱⡶⢹⣿⣴⡸⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡸⠀⢱⣿⠿⠛⠀⢳⣿⣶⡀⣐⡀⠀⣼⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢇⡀⠀⠉⢂⠠⣀⠀⠉⣹⣶⣶⣶⠾⢧⠄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠒⠂⢀⠃⠀⠈⠊⣩⡹⣿⠷⠾⠁⠐⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣽⣿⠿⠋⣀⣤⠐⠤⣀⠀⠀⠉⠢⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡷⣶⣶⣿⣿⣿⣆⡴⠋⠁⠆⢀⠀⢀⠑⠄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢾⡟⢻⣿⣿⠛⠁⠀⠀⠀⠀⢱⠂⢢⣠⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢶⣿⣷⣾⣿⣽⠀⠀⠀⠀⠀⢠⡞⠉⢺⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣫⣭⢻⣿⣿⣿⡆⠀⠀⠀⠀⢸⠉⠐⢻⣿⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⢟⣼⣿⣿⣿⣿⣆⠀⠀⠀⡆⢠⢆⣾⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢟⣿⣿⣿⣿⣷⡄⢸⠁⣿⡚⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣏⣿⣿⣿⣿⣿⣿⣿⡿⡜⢄⢁⣻⣦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢻⣬⡽⠧⠀⠀⡇⢻⣿⣿⣿⣱⠀⠉⠛⠛⠿⠿⠷
⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⢀⡴⢯⡄⠀⠀⠀⡇⢸⣿⣿⣿⣇⡧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⠟⠁⠀⢠⣿⣿⣿⡗⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣕⠄⠀⠀⠀⠀
⠀⠀⢀⣴⡿⠋⠀⠀⢠⣾⣟⣫⡿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⡠⠊⢺⣅⠀⢀⣠⣿⣿⢿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⢈⣡⣾⣿⣿⣷⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⢸⣿⣿⣿⣿⠉⠻⢿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣴⣾⣿⣿⣿⣿⣿⡿⠟⠁⠀
⣸⣿⣿⣿⣿⣧⠀⠀⠈⠙⠛⠿⣧⣤⣴⣶⣿⡿⢻⣿⣿⢻⠿⠟⠋⠁⠀⠀⠀⠀
⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠉⠀⠀⠀⢸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡧⡀⠀⠀⠀⠀⠀⠀
⠈⡇⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⡆⠀⠀⠀⠀⠀⠀
⠀⢺⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣉⠉⠉⠉⡗⡇⠀⠀⠀⠀⠀⠀
⠀⢸⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣛⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⢇⠀⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⢀⣴⣾⢻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣴⣿⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣿⣿⢋⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⣦⣽⣻⡃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⣾⠛⠻⣏⢇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠃⣹⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⣸⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢶⠟⠃⠀⠀⠀⠀⠀⠀⠀⡀⠴⠧⢴⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣤⣤⣴⣶⠿⠻⠿⠎⠀⠀⠀⠀⠀⠀