⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⣀⣀⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠺⣶⣤⣄⣀⣀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣦⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣯⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡔⠒⠢⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢄⠈⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⠀⠀⠀⠈⠻⣍⠉⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣧⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠘⡷⣤⡀⠀⠀⠙⣶⣿⣿⣿⡿⠿⠛⠁⠀⣀⠀⠀⠀⠀⠀⠀⣰⡿⡿⣿⣯⣇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⠏⠀⠀⠀⢁⠈⢷⣄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⡼⠯⣿⠁⣸⣿⠾⡄
⣿⣿⣿⣿⣿⠏⢿⣿⣿⣿⡿⠀⢀⣴⡿⢿⠟⠛⠋⣹⡟⠁⠀⣿⣿⣿⠋⠀⠀⠀⠀⠈⣶⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⣷⠕⡦⠑⣹⣗⡃
⣿⣿⣿⣿⠏⠀⠘⣿⣿⡟⠀⢀⠋⠁⠀⡌⠀⠀⠰⠏⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡄⢹⣿⡿
⣿⣿⣿⡏⠀⠀⠀⢻⡏⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣋⠀
⣿⣿⣟⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡛⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⣿⣿⣿⣆⠀⠀⠀⠀⡘⠀⠀⠐⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⢠⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣄⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⣤⠤⠄⠸⣿⠟⠀⢻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠧⣀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠇⠀⠀⣀⣤⡄⠀⠀⠀⠀⢀⡔⢳⣏⣀⣭⣬⣤⡎⢻⣿⣿⣿⣿⣿⢿⣿⣿⡁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠈⠒⠒⠉⠉⠭⠍⣿⠳⢦⡀⠀⣠⣾⣿⣿⣿⣿⣿⠀⣠⠚⠉⠀⠀⠀⠀⠀⠀⠈⢐⣿⡿⠛⣛⣿⡛⢿⣯⠹⣿⣿⣿⣿⠽⠋⢻⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠊⠀⣿⣿⣿⣿⣿⠿⣆⠀⠈⠉⠉⢸⣿⣿⣿⣿⣿⡞⠁⠀⠀⠀⡀⡠⠀⠀⠀⠀⠸⠋⣷⡛⠈⣽⡇⠀⠋⠀⢹⣿⣿⣿⡦⢤⠀⡃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣼⣿⣿⣿⣿⡟⠀⠙⢧⡀⠀⠀⠀⢹⣿⣿⣿⣿⣇⣾⣶⣾⣿⡟⠿⠇⠀⠀⠀⠀⠀⠈⠳⡿⠟⠁⠀⠀⠀⢸⣿⣿⣿⣧⠏⢠⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡐⢀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⣦⠀⠀⢸⣿⣿⣿⣿⣯⣿⡟⣠⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣋⡤⠟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣤⠐⠙⠷⣦⣸⡿⢿⣿⣿⣿⣿⣟⣷⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣟⣀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠈⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⢘⡄⠋⠶⢼⣿⣿⢿⣿⣿⡌⠁⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢁⠀⠀⠉⠀⠀⢸⡿⠋⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣴⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡤⠘⠠⢄⡀⠀⢀⠺⠇⠄⢈⣻⣿⣿⣧⡀⠀⠀⠀⠀⠈⠉⠘⠛⠁⠀⠀⠀⠀⠈⣟⣿⣿⣿⣿⣿⣷⣦⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡀⠀⠀⡏⠟⠁⣀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⣿⣿⣿⣿⣿⣸⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢂⠁⠀⠀⠀⠁⠂⠀⣸⣿⣿⣿⣿⣿⣷⠉⠉⠛⠲⣤⣄⣀⠀⠀⣀⣴⣿⣿⣀⣾⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⢿⠀⠀⠀⠀⠸⠀⢀⠀⢠⠀⣠⣴⠟⢻⣿⣿⣿⣿⢿⡇⠰⠀⠀⣼⣮⣍⣙⡛⠛⣛⣛⣍⠛⣇⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠺⡆⠀⠒⠀⢀⠖⠁⠀⠀⠀⠘⡗⠀⢸⣿⣿⣿⡿⣾⣧⡀⢤⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⠠⠂⠉⢀⠀⠂⠔⠀⢘⣧⠀⠀⢙⣿⣿⣧⠴⡿⢠⡞⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣼⠲⡤⠾⠏⠀⣠⡴⣿⠏⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⡠⠀⠀⠒⢦⡄⢾⢧⣤⣶⣦⡶⠛⠉⠀⢸⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠉⠐⠤⢄⠔⠀⠀⣿⣿⣿⠟⠙⢂⠀⠀⠀⡌⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠔⠙⡀⠀⠀⠀⠀⣨⣿⡟⠁⠀⠀⠀⣣⣀⣰⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠧⢀⣀⡉⢰⣿⠟⠁⠀⠀⠀⠀⠀⢱⡏⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⠀⢀⣀⠈⢉⣿⡇⠀⠀⠀⠀⠀⠀⣀⢸⡗⠀⠙⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢡⠀⡞⣿⠈⢢⠀⠀⠀⠀⢀⠇⠘⠃⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡄⢀⠀⠸⣸⠿⡟⠀⠀⠑⡀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠓⣷⢶⡇⠀⠀⠀⠈⢀⡐⠀⠀⠀⠀⠀⠀⡼⠀⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⡿⣿⡇⠀⠀⠀⠀⠠⣿⡄⠀⠀⠀⠀⠀⠁⠀⢢⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿