⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣦⡄⠀⠀⠀⠀⠀⣠⣴⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⢉⠇⢀⡠⣦⣤⡤⢄⡀⠻⡉⢻⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⠟⣿⣵⡗⣻⣿⣿⢿⣿⡿⡗⢾⣾⣿⢻⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡯⢸⣿⣽⣾⣯⣷⣛⣾⣷⣽⣿⣯⣟⣿⡂⣽⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⣿⢳⣟⣿⣾⢿⣿⡿⣿⡿⣿⣿⣿⣿⣾⣿⣷⢸⡿⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣯⣸⢻⣿⣿⣻⣿⡗⠉⠉⠉⠾⣿⣿⣾⣿⣯⠂⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⣿⣿⡆⠀⠁⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⢳⣿⣿⣿⣿⣏⣿⣿⣧⡀⠀⠰⢰⠆⠀⣀⣾⣿⣟⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢀⢻⣿⣿⣿⡏⡋⢾⣿⣿⡀⣷⣀⠀⣀⣾⢩⣿⡿⡿⠁⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⢈⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⠉⢿⢺⠏⢹⡿⠿⣻⣶⣾⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⠟⣏⣫⠛⢇⢀⠀⠘⣿⣿⡿⣿⣿⣿⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢈⣿⣿⣿⣿⠏⠸⣿⣿⡯⠝⠁⠀⠀⠀⠀⠀⢱⠠⠀⣿⠟⠁⢻⣿⣿⣿⣿⣿⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⣰⣿⣿⣿⣿⡀⠀⡀⠘⠟⠒⠐⠒⠘⣿⡗⠀⠒⠢⣁⠰⠋⠀⠀⠀⣸⣿⣿⣿⣿⡁⠈⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣠⣾⣿⣿⣿⣿⣿⠗⣄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠠⠈⠐⣶⣶⡞⡍⣿⣿⣿⣿⣟⠄⠀⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣹⣿⣿⣿⣿⣿⣿⡌⠿⣿⣿⣷⣤⣀⣀⣤⣿⣧⣀⣀⣠⣤⡆⠀⠈⢍⢑⡻⣽⣿⣿⣿⣿⡖⡄⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡚⠹⣴⣿⣟⣯⣿⣿⣿⠟⢹⠐⠀⢠⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠆⠈⣻⣿⣿⣿⣿⣄⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠔⠋⢀⣲⣿⣻⢾⣽⣿⣿⡟⢁⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡀⠰⡂⠀⢉⣿⣿⣿⢯⣿⢶⡀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⠊⠀⢀⣼⣽⢿⡽⣯⣿⣿⡯⠂⡜⠀⠀⠀⡇⣀⣹⢿⡻⠿⠟⠻⠟⢻⢿⣋⢋⣀⠀⢸⠁⢰⡀⠀⢹⣿⣿⣿⣞⣿⣿⣤⢀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⠂⠀⠀⣿⡧⢯⣟⣾⣿⣿⡿⠁⣼⠃⠀⠀⢰⠃⠐⡉⠁⠁⠀⠀⠀⠀⠈⠙⠙⠈⢿⣦⣜⠀⠀⢡⡀⠀⠘⣿⣿⡾⣽⣻⡿⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡖⠁⠀⢀⣿⢯⣝⣿⣾⡟⣷⡿⢁⡼⡏⠀⠀⢀⡎⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠂⠘⣿⣿⣷⡄⠀⢢⠀⠀⠙⢿⣿⢷⣿⣽⣛⢾⣾⡢⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡎⠀⠀⢀⣽⣿⣟⣾⡿⣧⡿⣿⢁⡾⢠⠃⠀⣠⣾⠉⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⣿⣿⣿⣧⡀⠑⡄⠀⠙⣿⣟⣾⢯⢯⡞⣿⣿⣆⢄⠀⠀⠀⠀⠀
⢀⡎⠀⠀⠀⣱⣿⣿⣾⣿⣣⡉⠳⠄⠙⠢⠎⢠⣾⣿⣿⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠁⢉⣿⣿⣿⣿⣿⣿⣦⡘⢄⠀⠈⣻⣿⣿⣞⡽⢲⣿⣾⡁⠢⠀⠀⠀⠀
⠸⠁⠀⠀⡰⣿⣿⣿⡿⣽⣿⣷⣦⡀⠀⠰⢠⣾⣿⣿⣿⣧⠐⠂⠐⠀⠀⣀⣀⡀⠀⠀⢊⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣜⢆⠀⠙⣿⣿⣽⢗⣮⢻⣿⣕⠐⠢⠀⠀⠀
⠇⠀⠀⠀⣸⣿⣿⣿⣽⣿⣻⡟⣉⢉⠱⢴⢿⣿⣿⣿⣿⣿⣷⣤⣀⣁⠀⠂⠀⠀⠠⣀⣰⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠳⡄⠈⣿⣿⣿⣷⢯⣿⣿⣧⠀⢤⠀⠀
⠀⠀⠀⣐⣿⣿⣿⣿⣽⡷⣿⠝⠀⠈⢄⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⢀⠷⠁⠈⢆⠈⣟⣿⣿⣿⣿⣿⣿⡄⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀