⠀⠀⠀⠀⠀⠀⣿⡀⠘⣧⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⢷⠀⠀⠀⠀⣄⣀⣠⡴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⢸⢷⡘⣿⣄⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⢷⠀⢸⣦⡀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⢹⡈⡆⠘⡆⠐⠪⢿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⢮⣮⢳⣳⡀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡏⠈⢧⠈⡏⠙⣄⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⢳⣱⡀⢳⡀⠀⠸⡆⠀⠀⠀⣠⡴⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⢷⣙⢿⣦⣈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡧⠤⣜⣦⣹⣄⣀⣻⣦⡹⣦⠀⠀⠀⠀⠀⠀⠈⢣⢻⡀⢳⡀⠀⣧⠀⠀⠚⠁⣀⣠⡤⠤⣤⣤⣾⣿⣭⣭⣽⣿⣟⣒⣀⣙⣦⡿⠿⣿⡏⠙⢳⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠀⢸⢷⠀⡆⠈⢯⣣⠀⠀⠀⠉⠛⢷⣄⠀⠀⠀⠀⠀⠘⡀⢧⡈⣷⣄⢸⡀⠀⠤⠚⠉⠠⣶⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⣿⣿⣿⠋⠀⠀⢈⡇⠀⡾⢀⡾⠀⠀⠀⠀
⠀⠀⠀⠘⡆⢸⡌⢰⠁⠀⠀⠹⣷⣶⣄⡀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠹⡜⢧⠇⠘⠦⣧⡀⠀⠀⢀⣼⢿⣿⣿⣿⣷⠶⢶⣾⠏⠁⠀⠀⠹⠁⠀⠀⠀⢸⠀⢸⢇⡞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣧⠀⡇⡜⠀⠀⣀⣀⠈⠳⣄⢀⣀⣀⠀⠀⠈⢢⡀⠀⠀⠀⠙⢮⣧⡀⠀⠈⠓⠀⠀⠉⠀⠈⠻⠟⣋⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢰⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⣿⣧⢙⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣦⡀⠀⠹⣄⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⡟⠀⠀⠀⠀⢀⠟⠀⠀⠀
⠀⠀⠀⠀⣈⣧⣿⣿⣿⣿⡿⠟⠛⢻⣿⣿⣿⣟⣋⣭⣿⢷⡄⠘⣆⣗⢄⡀⠀⠸⡝⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⣯⠏⡇⠀⠀⠀⠀⡜⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠉⣿⣿⣿⣿⣇⠀⠀⠀⠙⠿⣍⣫⣽⠴⠏⠀⠀⠀⠸⣿⠀⠙⠲⣄⡹⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⠏⢰⠃⠀⠀⠀⣴⠀⠀⠀⠀⠀
⠀⠀⠀⠙⣆⠀⠘⡿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⡼⠀⠀⢀⣼⠇⠀⠀⠀⢰⠀
⢲⠀⠀⠀⢸⢦⡀⠀⠹⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠹⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢰⠇⠀⢀⡾⠃⠀⠀⠀⢰⣿⠀
⠏⠀⠀⠀⢸⡆⠙⠦⣀⠙⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡎⠀⡠⠞⠀⠀⠀⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠀⣧⡄⠀⠨⡝⠳⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠿⠷⠄⠀⢳⢀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⢒⣾⠃⠀⠀⢸⢸⡄⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⣏⣠⡴⢶⡆⠀⣿⡇⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⠛⠛⣿⠀⠀⣾⠀⠀⣛⡇⣿⣿⡿⠁⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣆⠀⠘⣿⠛⠫⣧⣿⡟⠀⠀⠀⠘⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠟⠉⠈⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣄⠀⠈⠙⢲⣄⡿⢠⠀⠀⠀⠀⠀⠹⣷⣄⡀⠀⠀⠀⠀⠀⠈⢻⠟⠋⠁⠀⠀⠀⠀⢠⠌⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠾⣧⣄⢸⠀⠀⠀⠀⠀⠀⠈⠻⣯⠳⢦⣀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠁⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿