⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣤⣶⣤⣤⣀⠀⣰⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣶⣶⣦⣄⣸⣿⡷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⠹⣿⣿⣿⡿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣾⣿⣯⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⠟⣻⠏⢸⠈⠀⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢸⣶⡀⣿⡀⢹⣿⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢸⣿⣿⣿⣷⣸⣿⣿⣧⣾⣿⣿⣏⣛⠻⡟⢿⡿⣿⣿⣿⣿⢿⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿⣿⣿⠋⣿⡏⢹⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣧⣸⡄⠀⠈⠈⡟⢻⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⠸⠀⢱⠛⣟⣿⣼⣿⣿⣿⡇⢹⡿⢻⠏⠀⠀⠀⠀⠀⠀⠤⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣿⣿⣷⣷⣦⠀⣇⠈⢻⣿⢻⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⢠⠀⢸⣄⣿⠟⠁⣠⡄⠹⡅⣼⡀⢸⣤⣄⡀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣰⡄⡟⠀⢹⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⣤⡇⣾⣿⠏⠀⠀⠀⢸⡄⣷⣿⣿⣼⠉⠻⠿⠿⣿⣶⣶⣤⣀⢻⣿⣷⢹⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⠈⣿⢿⣧⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠠⠀⠀⢹⣿⣿⣿⣿⠀⢲⠀⠀⢠⣴⣾⣿⣿⠿⣿⣿⣧⡙⢿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣷⠼⣿⣇ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠰⡓⠂⢰⠋⣿⣿⣿⣿⠀⠈⢧⠀⢿⣿⣿⣿⣿⡇⠈⠻⣍⠛⠚⠛⠿⠿⢿⣆⡼⢿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⡄⣿⡿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⠀⠓⠦⣼⣷⣿⣿⣿⡟⠀⠀⠈⠳⢬⣟⡿⠿⠋⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠛⠭⣽⣿⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠵⠋⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠉⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠈⠙⠛⢿⣿⣿⣿⠿⣿⡟⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠢⣀⡀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠋⠀⠀⣠⣾⢻⣛⣉⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⢋⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣝⣿⣷⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢿⡿⣿⣿⣿⣿⣿⡞⢿⡆⠀⢹⣿⣿⡏⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⣿⣧⣿⣿⣿⣏⠀⢻⣌⣿⡄⢸⣿⣿⣇⠀⡘⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠀⢹⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣠⣿⣿⣿⣿⣿⠉⠳⣄⠹⣾⣷⣼⣿⣿⣿⠀⢣⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠖⠋⠀⠀⠀⠀⢸⡌⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠁⠀⠉⠚⢦⡹⣿⣯⣿⣿⣿⠀⠘⡆⢨⠿⣿⣿⠷⠦⣤⡤⠖⢺⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⢾⣿⣿⣿⣿⠟⠁⠀⠀⠈⠀⠀⠉⠛⢿⣇⠻⣿⡲⢦⡀⢸⠀⠈⠻⣿⠟⠁⠀⢠⡏⢿⣿⠇⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠜⠁⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡹⣧⣀⠉⠓⠦⣄⡀⠈⠻⣤⣴⣿⡿⠋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⢀⡿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤⠤⢠⣹⠿⠿⣬⣝⡓⢦⣄⡙⠳⢤⣌⣿⣅⣀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣠⣀⣀⣴⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣶⣦⣤⣿⣽⣿⣿⣿⡿⠋⣹⣿⣿⣿⣿⣦⣀⢀⣠⣴⣶⡷⠀⠀ ⠀⠀⢠⣿⣿⣷⣿⣵⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣷⣶⣸⣬⣿⣟⣿⢿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⠸⠛⠛⣻⠾⢾⠻⠿⠁⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⢠⠻⡿⣆⠀ ⠀⠀⢸⣴⣶⠃⠈⢾⣶⡎⠓⠶⣦⣌⣿⡻⣿⣿⣻⣿⣿⣿⣿⣿⣿⡠⠟⣆ ⠀⠀⠀⣿⣿⡐⣂⣾⣿⡇⠐⣸⣿⡿⠉⠉⠛⠛⢧⣿⣿⣿⣿⣿⣿⣷⣯⠿ ⠀⠀⢀⣿⣿⣷⣄⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠃⢉⠿⢟⠟⠉⠀⠀ ⠀⠀⢸⣿⣿⣿⡁⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣧⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⢏⢾⡆⣿⡇⡠⣄⠀⠀⠀⠀⠀⡀⠔⠈⢹⠃⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⠏⠈⠣⢿⡿⣇⡀⠘⢷⡢⠔⣲⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠈⣸⡿⠃⠀⠀⠀⢀⢑⣿⣬⢐⠠⢑⣾⠋⠇⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀ ⠀⠀⠀⠀⡎⣀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⢹⠁⠀ ⠀⠀⠀⠀⡇⢟⣾⣿⣿⣷⣶⣶⣶⡖⡖⣶⣛⢻⣟⢷⡾⠀⠀ ⠀⠀⠀⣠⣷⣿⣿⣿⡿⣿⣿⣿⣿⣰⣿⣿⣷⣾⣿⣿⠇⠀⠀ ⠀⣠⣮⣼⣿⣿⡿⠋⢸⣿⣼⣿⣿⣻⣻⣿⣿⣿⣿⣿⣤⡀⠀ ⢰⣿⣿⣿⣿⠎⠀⢀⣀⡻⠛⠿⠿⠷⢙⣿⣿⣿⢶⣼⣿⠿⡄ ⠀⢹⣿⣿⡟⠠⠊⣤⠰⣌⠁⠀⠀⠈⣡⠴⣌⠑⠄⢿⣿⡞⠀ ⠀⠀⢁⣿⡟⠂⠀⠶⠤⠞⠀⠀⠀⠀⠳⢤⠞⠁⠀⠘⢛⢠⠀ ⠀⠀⠸⣿⡇⠀⠈⠡⠀⠉⠀⠀⠀⠀⠉⠀⢈⡅⠀⣸⠏⡼⠀ ⠀⠀⠀⣿⣿⡄⠀⠄⠋⠀⠀⠀⠀⠀⠀⠀⠗⠋⣰⣷⠈⠀⠀ ⠀⠀⠀⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⢹⠀⠀⠀ ⠀⠀⢠⣈⡏⡿⢻⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣛⡃⣼⠀⠀⠀ ⠀⠀⣼⣿⣽⣿⣿⣿⣿⠟⢸⠀⢀⠏⢻⣿⣿⣿⣿⡏⡆⠀⠀ ⠀⢠⣿⣿⣿⠟⠋⠉⡌⢀⣀⣣⣎⢀⡀⢂⠈⠙⠛⣿⣰⠀⠀ ⠀⢾⣿⣿⡏⢂⠀⠸⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠜⠸⣿⠀⠀ ⠀⠈⠉⠉⠉⠈⠀⠀⠙⠉⠋⠉⠉⠉⠉⠁⠀⠈⠀⠀⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠙⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠻⠿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⣀⣤⣤⣤⣄⣠⣤⣤⣀⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠈⣣⡶⠛⠋⠉⠉⢻⣿⣿⣿⣿⣿⣿⡏⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠁⣨⣁⣀⣀⣰⣿⡿⣿⣿⣿⣿⣿⣷⡀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣰⣿⡏⣽⣟⡟⢋⣉⣭⣭⣉⣥⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⣠⣾⡿⣿⣿⡿⣿⡟⣯⣀⠈⠁⢀⡙⣦⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠷⠞⠛⠚⣧⣼⣿⣇⣬⣿⣿⣿⣿⣿⣾⠟⠋⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⠀⢠⡄⠀⢸⣿⣿⡟⠁⣠⣍⠀⠉⠈⠁⣴⣦⠀⠀⠋⠈⣿⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡀⢸⣷⠀⢸⡁⢹⠣⣄⠿⠿⠃⠀⠀⢀⠛⠛⠀⢀⠀⠀⠀⣾⠛⣿⣿⣯⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⢿⡄⠀⡇⠀⡇⠘⠓⠂⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⡜⢋⣼⣿⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡤⡤⢤⠄⣯⣀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⡏⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣧⠿⣿⣶⡿⣵⡏⠯⢵⡦⢄⣀⠀⠀⠀⣀⡠⠴⣚⣿⣿⣿⣿⣿⣿⡇⠰⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡯⠒⣨⡟⠉⢯⡓⠮⢅⠂⠹⡄⠀⢈⡽⢿⣤⠴⠊⠁⣨⣿⠿⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡴⣫⠚⡇⠀⠀⠣⡁⠂⠀⠀⣿⠛⢿⡤⠀⠀⢤⣤⠞⢁⡞⠀⢀⡈⣿⣷⣤⣆⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀ ⢠⠀⠀⠀⠀⣷⣅⠘⢿⡀⠀⠀⠘⡄⠀⠀⠹⣆⠀⠙⢦⡶⠟⠁⠀⡞⣠⡾⠿⠛⢉⣿⠋⠛⠀⣾⠷⠀⠀⠀⠀⠀⠀⠀ ⠘⠢⠴⠤⢤⣿⠀⡇⠀⠹⡖⠒⡶⢿⣷⡀⠀⠹⣧⠀⠀⠀⢀⣤⡞⠋⠁⠀⠀⠀⣸⣿⡆⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠒⠒⠚⠋⠀⢣⠀⠀⢳⡾⠁⠈⣿⣷⠀⠀⠙⣦⡤⠴⢫⣾⠧⢤⡀⠀⠀⣰⣿⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢻⣶⣴⣿⣁⣇⠀⠀⠈⠣⣀⠞⠁⠉⠓⢭⢳⣶⣿⣿⣿⡇⠘⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢣⠙⣿⣿⣿⡄⠀⠀⠀⠙⢄⠀⠀⠀⣠⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠈⠀⡸⠻⣿⣷⡀⠀⠀⠀⠈⠃⢀⣼⡿⠋⠁⢹⣿⣿⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⢀⠞⠁⠀⠘⣟⢷⡀⠀⠀⠀⣠⡿⠋⠀⠀⢀⣸⣿⡏⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠴⠊⠀⠀⠀⠀⠘⡆⠙⠢⠴⠚⠋⠀⢀⣠⡴⠋⣿⣿⡟⠀⢸⠂⢸⣿⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣀⣀⣤⣴⡶⢟⡋⠀⣸⣿⣿⡇⠀⢸⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⢤⣄⢀⣀⠀⠀⠀ ⠀⠀⣠⣶⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣧⠀⠀ ⢀⣾⣾⣿⡿⠃⢸⣿⣿⣿⣯⣿⣿⡟⢿⣦⡄ ⠘⢿⣿⡟⡀⢢⣄⠛⠉⠉⢃⣭⡙⠎⣿⣯⠃ ⠀⠨⣿⡇⠀⠙⠛⠁⠀⠀⠘⠛⠃⠀⢸⡟⡄ ⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡮⠗⠀ ⠀⠀⣸⣿⣷⣤⣀⠀⠀⠀⢀⣀⣴⣿⠁⠀⠀ ⠀⠀⣥⡏⣟⣿⣿⣿⠀⢸⢿⣿⣿⣯⡿⠀⠀ ⠀⠀⣿⣿⠛⠋⠋⡀⣆⡎⡈⠋⠙⢻⣷⠇⠀ ⠀⢰⣿⣿⡄⠀⣿⣿⡿⣿⣿⡏⠀⠌⢹⣿⠀

⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⢳⡤⠔⠒⢿⣶⣶⣶⡿⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢟⣥⡼⢤⠬⠟⠛⣿⣿⣿⣼⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣠⢾⢿⡞⢿⣮⣉⡉⣹⣍⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠉⣉⠙⣿⡷⢚⡛⠛⠛⣡⡈⠹⠛⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡆⢻⠀⡇⢃⣺⠛⠀⠀⠭⠡⠄⠀⡸⣹⣿⡟⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⣨⢁⣆⣰⡀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡇⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠯⣹⠻⡹⢈⠜⡅⠒⡲⣒⠬⢒⣿⠿⣿⡇⠹⠉⠉⠀⠀⠀⠀ ⠀⠀⢱⡕⣽⠀⠑⡅⠀⢹⠙⢆⣁⡶⢋⠎⣠⡼⣷⠦⢀⡄⠀⠀⠀⠀ ⠃⠠⢼⠉⠀⢳⢒⠾⣦⠈⢧⠀⢁⣤⠚⠈⠀⢀⣿⠀⢹⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢧⣄⣟⠆⠀⠻⣉⠞⠫⢶⣤⣾⣿⠠⠼⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠎⢿⣿⡀⠀⠈⠄⠀⣴⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠄⠀⡐⠁⠹⡷⡀⠀⣠⠞⠁⢠⣿⡏⢀⠠⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢱⣈⣉⣀⣤⠞⢡⣿⡇⢸⠀⡇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⢻⣿⣷⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣵⣿⣿⡦⣤⣝⡻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⣠⡶⢫⣿⣿⣿⣿⣿⣿⠿⠋⣾⣿⡋⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⢀⣴⢫⣾⣿⣿⣟⡿⣿⡿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣷⣼⣮⣻⣟⣿⡿⣿⣿⡿⣿⣿⣷⣦⣄⠀ ⣼⣇⣿⣿⣿⣿⣿⣵⠟⠀⠀⠀⠀⠹⣿⢿⣿⣿⣿⣿⣿⡝⢿⣿⣿⣿⣿⡿⣦⣄⢻⣿⣿⣿⡇ ⠻⣿⣿⣿⣿⣿⣿⠏⢀⡴⠚⠉⣉⠉⠛⠷⠄⠉⠉⠛⠿⠛⠋⢉⠉⠛⠿⣿⠈⣿⣿⣿⣧⣼⡇ ⠀⠙⣿⣿⣿⣿⡿⠰⠏⠀⣴⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⠀⠘⠧⠸⣿⣿⣿⠟⠀ ⠀⠀⠻⣹⣿⣿⣷⣄⠀⠀⠻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⠀⠀⠿⠟⠻⣄⠀ ⠀⠀⠀⣏⣿⣿⡇⠀⠙⠦⣄⣈⣉⣁⠴⠂⠀⠀⠀⠀⠀⠢⣄⣉⣉⣀⠤⠂⠀⠀⣠⢾⠇⢸⠀ ⠀⠀⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡽⢠⡟⠀ ⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⠶⠋⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡇⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⢻⣿⡿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⢳⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⣮⣽⢀⣿⠉⣻⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣟⣟⣫⣤⢸⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⠀⣇⠀⠀⣸⠀⠹⣿⣿⣿⣿⣿⣾⣿⣿⡆⣧⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⠿⠛⠛⢩⠏⠀⠀⠸⡆⢠⠏⠀⠀⠹⡍⠙⠛⠿⢿⣿⣿⣿⠸⡄⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⡅⠀⠀⠀⢀⠞⣀⣠⣴⢦⣽⣿⡤⣶⣤⣀⡹⣄⠀⠀⠀⢨⢻⣿⡇⣧⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⢱⡀⠀⠀⢸⣻⢻⣿⣿⣷⣿⣷⣿⣿⢿⣿⣿⡏⠀⠀⠀⡞⠀⢿⣿⢹⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣷⣷⠀⠀⠈⣯⣿⡿⣿⣿⡟⢻⣿⢿⢿⣿⣿⠁⠀⢀⡼⠁⠀⠸⣿⣾⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠈⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠈⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⡿⠋⣸⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠘⣿⡛⢻⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⠀⢀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸⡛⠛⣼⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⠿⣿⣿⣿⣿⠋⠿⢧⣾⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣡⣾⣿⣿⣶⠀⣀⠚⢿⣤⣸⣿⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣼⣿⣿⣿⣿⣿⣿⣤⣾⣿⣷⣽⣿⣿⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠞⢁⣿⠿⣿⣿⣿⣿⣿⣿⡟⠉⠀⢸⣟⣿⡄⣿⣸⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⣠⡞⣱⣿⣾⡧⣿⢟⣾⢛⣿⡿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣷⣤⣹⣯⣻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀ ⠀⣸⡟⣸⣿⣿⣿⣿⣿⣿⢇⣿⠋⠀⠀⠀⠀⠀⠈⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀⠈⢿⣿⣿⣷⣿⡆ ⠘⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⠃⠀⠀⠀⠀⣀⣀⣀⡀⠙⠦⠉⠙⠻⠿⠿⠿⠿⠿⠇⢈⣛⣿⣿⢿⣿⣿⣿⠙⣿⣶⣼⣿⣿⠛⠻⣿ ⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣰⠾⠛⠉⠉⠉⠉⠓⠶⠤⠀⠀⠀⠀⠀⢠⠶⠞⠋⠉⠉⠉⠙⠶⢯⡙⠆⠸⣿⣿⣿⣿⣠⣴⡿ ⠀⠀⠈⢻⣿⡿⣿⣿⣿⣿⠀⣰⠟⠁⠀⣠⣾⠗⢻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠻⣷⣦⠀⠀⠹⣦⠀⢹⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠘⢟⠻⣾⣿⣿⣿⣄⠉⠀⠀⢸⡛⠉⠀⠀⢉⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣟⠋⠀⠀⠙⠻⣷⠀⠀⠉⠁⠈⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠈⢀⣼⣿⣿⣏⠉⠋⠀⠀⠘⢿⣷⣄⣰⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⢀⣴⡿⠋⠀⠀⠀⠀⠀⠸⠿⠓⠲⣦⠀ ⠀⠀⠀⠀⢰⡏⢸⣿⣿⡏⠀⠀⠐⢦⣀⡀⠈⠉⠉⢀⣠⡴⠀⠀⠀⠀⠀⠀⠀⠰⢆⣈⠉⠉⠉⢀⣀⡤⠆⠀⠀⠀⢀⡴⣶⡆⢸⠀ ⠀⠀⠀⠀⠈⢷⣼⣿⣿⡇⠀⠀⠀⠀⠈⢉⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢉⢁⣀⠀⠀⠀⢀⣿⣖⡋⠀⣿⠀ ⠀⠀⠀⠀⠀⠈⢹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠏⢷⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢟⠇⠀⠐⠀⣼⠿⠋⢀⡼⠃⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠀⠀⠀⠀⡘⠸⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣱⠾⠟⠁⠀⣼⣧⡶⠖⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⠹⣿⠰⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⢸⡄⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⣄⣹⠀⠀⣿⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⣙⢙⠉⣤⣄⢸⡇⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⡿⢀⠆⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⠀⠀⠀⠀⢸⡏⢻⣿⣿⣿⣿⣿⣿⣾⡁⣿⣿⣼⣇⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣧⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢹⡄⠀⠀⠀⣸⠇⠀⠸⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡌⣧⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠟⠛⣻⠃⠀⠀⠀⢿⡀⠀⢰⡏⠀⠀⠀⠸⣏⠙⠛⠿⢿⣿⣿⣿⣿⣿⣇⢸⡇⠀⠀⠀ ⠀⠀⠀⣸⡏⢾⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⣸⠃⠀⠀⠀⠀⠈⢿⣴⡟⠀⣀⡀⠀⠀⠘⣆⠀⠀⠀⠀⠉⠛⢻⣿⣿⡌⣧⠀⠀⠀ ⠀⠀⢰⣿⡟⣸⡿⣿⣿⠛⣆⠀⠀⠀⠀⠀⣸⣃⣠⣤⣾⣯⣭⡛⣶⣿⠞⣫⣥⣞⣿⢢⣤⣙⣦⠀⠀⠀⠀⢀⡆⢹⣿⡇⢸⠀⠀⠀ ⠀⠀⢸⣿⣧⣿⣿⣿⣿⡀⠙⣆⠀⠀⠀⠈⢻⡿⡞⣟⣯⣷⢧⢿⣿⢿⣿⣿⡾⣞⣿⣯⢳⣿⠏⠀⠀⠀⠀⣼⠃⠀⢻⣧⢸⡇⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⢷⡀⠙⣆⠀⠀⠀⠈⣧⢳⡹⡾⣞⣟⣿⡿⠛⣿⣿⣻⡽⡞⣿⣳⡿⠀⠀⠀⠀⣴⠁⠀⠀⠸⣿⣾⠇⠀⠀ ⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠉⠀⠙⠂⠀⠀⠀⠘⠛⠃⠛⠙⠋⠙⠀⠀⠉⠉⠙⠓⠛⠈⠛⠁⠀⠀⠀⠚⠁⠀⠀⠀⠀⠛⠋⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢠⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⡿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣤⣶⣾⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣷⣾⣿⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠃⢸⣀⢸⡈⢿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢸⣿⣿⣷⣼⣿⣷⣿⣿⣯⣿⣻⠻⡿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⡿⢿⠻⣿⣿⣏⣼⣧⣿⢿⣿⣿⠟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣴⣀⡀⠘⡈⢿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⡁⠀⠀⡇⣾⠟⢋⡙⢿⢸⠁⣿⣀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡇⣈⡟⠹⣿⣆⠀⠀ ⠀⠀⠀⣷⣼⣰⣿⠏⠀⠀⢰⣼⣿⣷⡏⠙⠻⠿⢶⣶⣤⣘⣿⣿⢿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡄⢹⢻⣆⠀ ⠀⠀⠀⢹⣿⣿⣿⠀⣀⡀⢀⣿⣿⣿⡇⠐⡄⠀⣶⣿⣿⣿⠻⣿⢧⣹⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⠞⣿⡆ ⠀⠀⠀⢸⣿⣿⣿⡆⠱⣄⣸⣼⣿⣿⡇⠀⠙⢄⣻⣿⣿⠟⠀⠈⠃⠀⠀⠈⠉⠻⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣯⠟⠁ ⠀⠀⠀⢸⣿⣿⣿⣿⣆⠀⠈⢹⣿⣿⡇⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠉⠛⢿⣿⣿⡿⣿⠟⠋⠉⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⠟⠦⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⣀⣠⣶⠏⠭⠥⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⡟⠻⡜⣧⠀⣿⣿⡇⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠛⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⣿⣿⣿⣿⠓⣤⠹⣿⣦⣿⣿⡇⠰⠈⠳⣦⣀⠀⠀⠀⠀⠀⢀⣠⠔⠊⠀⠀⠀⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⡿⠁⠀⠈⠓⢽⣿⣿⣿⣇⠀⠂⠸⠻⣿⣛⣲⠖⠊⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠉⠻⡈⣿⠉⠢⢄⡀⠈⠻⡅⢀⣼⣼⢿⠃⠀⠀⠀⠀⠀⠻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⢀⣹⢿⣿⣐⡢⣌⡑⠢⣌⣻⣋⠁⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⠀⠸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠋⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⣼⠁⣿⣟⣿⣿⣿⣿⣷⡄⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣠⣾⣿⣿⣿⣿⡅⢸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢯⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⢛⣿⣟⣛⠛⣿⣟⠸⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⣿⣿⣿⣏⣸⣶⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⣠⢴⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⡿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⣠⢾⣅⣾⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣆⣿⣿⣿⣿⣛⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣅⡀⠀⠀ ⠀⣼⢫⣿⣿⣿⣿⣿⣱⡟⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⡛⠛⢿⣿⣿⣷⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⣀⣀⣀⡙⠪⠙⠛⠿⠿⠿⠿⢆⣹⣿⣿⣿⣿⣿⠻⣷⣼⣿⡟⠛⣿ ⠀⠻⣿⣿⣿⣿⣿⡿⠀⣠⠞⠋⣉⣀⣌⡉⠛⠂⠀⠀⠀⠐⠚⠉⣉⣤⣉⠉⠓⢎⡁⢻⣿⣿⣷⣾⠏ ⠀⠀⠸⡿⣿⣿⣿⣧⠘⠃⠀⡾⠟⠁⠙⢿⡄⠀⠀⠀⠀⠀⠀⡾⠟⠀⠻⢷⡄⠈⠓⠈⣿⣿⣿⠋⠀ ⠀⠀⠀⠈⣨⣿⣿⡟⠛⠀⠀⠻⣷⣄⣼⠿⠃⠀⠀⠀⠀⠀⠀⠻⣷⣀⣴⠟⠁⠀⠀⠀⠸⠟⠓⢦⡀ ⠀⠀⠀⢸⣿⣿⣿⡇⠀⠈⠲⠤⣤⣤⣤⠴⠊⠀⠀⠀⠀⠀⠈⠢⢤⣭⣥⡤⠖⠃⠀⠀⣠⣺⡟⢸⠇ ⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⡖⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣶⠀⠄⢠⣿⠗⢀⠞⠀ ⠀⠀⠀⠀⢸⣿⣿⣷⡀⠀⠀⢠⠺⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡵⠷⠃⢀⣾⣴⠖⠁⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣴⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⢻⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⡇⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠹⣿⠘⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⡏⣇⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣦⣼⢀⣿⣃⣹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣭⡅⣶⣆⣿⢹⡀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⣯⠀⠀⠀⣿⠈⢿⣿⣿⣿⣿⣧⣿⣿⣿⡜⡇⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡟⠀⠀⠸⣆⠀⣸⠃⠀⠈⢿⡛⠻⠿⣿⣿⣿⣿⣧⢻⡀⠀⠀ ⠀⠀⣸⣗⣿⣿⣿⣿⠟⠋⠁⠀⢀⡞⠀⢀⣠⣄⣹⣶⣋⡤⢤⣀⠀⢳⡀⠀⠀⠉⠙⢿⣿⡼⡇⠀⠀ ⠀⢠⣿⣧⣿⣿⣿⠘⣆⠀⠀⠀⢾⣶⣿⣿⣿⣷⣽⣿⣽⣿⣿⣿⣿⣶⡗⠀⠀⠀⣼⠁⢿⡇⣧⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣆⠘⣆⠀⠀⠘⣟⣟⣿⣿⣿⣿⡿⣿⣿⡿⡿⣷⣿⠃⠀⠀⣰⠃⠀⠘⣿⡿⠀⠀ ⠀⠀⠉⠉⠉⠉⠉⠈⠁⠈⠀⠀⠀⠙⠛⠙⠙⠉⠁⠁⠉⠉⠋⠉⠉⠉⠀⠀⠘⠁⠀⠀⠀⠛⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣶⣶⣶⢶⢶⡦⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣾⣿⣶⣾⣿⣦⡀⠀⠀⠀ ⠀⠀⣠⢶⣿⣿⣿⣿⣿⠿⣿⡿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⢠⣞⣷⣾⣿⣿⣿⠟⠁⢰⣿⣷⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀ ⣿⣿⣿⣿⣿⣿⠋⢀⣀⣀⣻⡿⠿⣿⣿⣿⣟⣿⣿⣿⣿⢷⣤⣿⡿⢿⡆ ⠹⣿⣿⣿⣿⢃⡔⢉⣤⣤⣄⠉⠀⠀⠀⠉⢡⣤⣤⡌⠙⣇⢻⣿⣷⡾⠀ ⠀⠹⣻⣿⣿⣄⠀⠸⣿⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠈⡿⠿⢅⠀ ⠀⠀⢇⣿⣿⠀⠑⠢⠤⠥⠔⠂⠀⠀⠀⠀⠂⠤⠤⠤⠒⠀⠀⣶⡗⣸⠀ ⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣛⡵⠃⠀ ⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⢀⣀⣠⣶⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⣍⣻⠋⣿⢻⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⠿⠟⠉⣇⠀⠀⠀ ⠀⠀⠀⣿⣿⣼⣿⣾⣿⣿⡿⠋⡇⠀⢀⠏⢻⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀ ⠀⠀⢸⣿⣿⡿⠿⠛⠉⡹⠁⠀⠹⣄⡞⠀⠀⢻⠉⠙⠻⠿⣿⣧⣇⠀⠀ ⠀⠀⣼⣿⣿⣇⠀⠀⢰⣥⣶⣿⣽⣿⣿⣿⣷⣦⡷⠀⠀⢰⠹⣿⢾⠀⠀ ⠀⠀⣿⣿⣿⣿⣆⠀⠘⣾⣿⣿⣿⡟⣿⣿⣿⣿⡇⠀⢠⠇⠀⢻⣿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠉⠙⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠐⠀⠈⠋⠙⢿⡿⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡄⠀⠀⠀⠀⣀⣀⣀⠤⠤⠠⢀⣀⣀⣀⡀⣴⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⣼⡿⠙⢷⢀⣤⣴⡾⠟⠛⠛⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠋⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⡆⣠⡶⠟⢩⡄⠀⠀⣈⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢸⣿⣅⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠉⠀⢀⣴⣤⣀⣠⣤⣵⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⣠⣿⣿⠉⣾⡟⡟⠛⠋⣁⣸⣍⣉⣁⣀⣤⣤⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣠⣾⣟⣻⣿⢸⣿⣿⡿⢶⡟⠙⠉⠛⠋⠉⠻⣯⡙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⣾⡿⣻⠏⢫⣿⡿⠀⠻⣿⣼⣿⣶⣤⣄⡄⢰⣦⣼⣧⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠟⠛⠋⠉⠉⠙⣿⣾⣿⡷⣤⣶⣾⣿⡿⣿⣾⣽⣿⡿⠋⠁⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⡆⠀⢠⣄⠀⠀⢹⣿⣿⣿⠛⠁⢀⣀⡉⠀⠀⠀⠈⠁⣴⣶⣄⠀⠀⠘⠁⠀⣿⡿⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⡀⠀⠈⡏⠙⡿⣄⠀⢸⣿⣿⠄⠀⠀⠀⠀⠿⣿⠿⠀⠀⠀⠀⠀⠉⣴⣾⢻⣿⣿⣿⠛⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡀⠘⣿⡇⠀⠀⡇⠀⢹⡀⠙⠎⢉⣩⡄⠀⠀⠈⠑⠦⣤⣤⡤⠖⠃⠀⠀⢀⣿⠇⢸⣿⣿⡟⢿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⡇⠀⠹⠿⠄⠀⢷⠀⢸⡃⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣀⣴⣿⣿⣿⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢹⠄⡤⠤⢤⠶⢾⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⠘⣞⣿⣦⣸⣿⣋⣾⡻⣎⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⣿⣿⣿⣿⣿⣿⣿⣿⠀⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠟⣛⠡⢽⡿⣿⣭⣛⡒⠤⢍⡙⠻⡌⠙⠓⠦⠤⣤⣴⠖⠛⢉⣠⠖⠚⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⠊⣡⠴⣻⠀⠀⠳⡤⣉⠒⠦⡅⠀⢻⡀⢀⣠⡴⠚⠙⡶⠖⠋⠁⢀⣠⠞⢛⠋⠛⠛⣿⣿⣿⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⠞⣠⠊⣽⠀⠀⠀⠱⣄⠑⠆⠀⠀⢸⣿⠙⢹⣦⢤⠀⠁⣠⠴⣶⡾⠁⣠⡟⠀⠀⠀⠈⣷⣿⣤⣝⡁⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⠀⢻⣾⠁⠸⣍⡆⠀⠀⠀⠈⢧⠀⠀⠀⠈⢿⡀⠀⠙⢷⣄⣠⣴⠟⠁⠀⢰⡟⢀⣴⣿⡿⠟⠋⣾⡿⠻⠿⠆⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡁⠀⡀⠀⠀⣸⡏⠓⡄⠀⠻⣆⣀⣀⣀⣈⣷⣄⠀⠀⠈⢷⡦⠀⠀⠙⠉⠁⠀⠀⣠⣿⠴⠟⠉⠁⠀⠀⢐⣿⣇⠀⠀⠘⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠉⠛⠒⣯⡇⠀⡇⠀⠀⠸⡄⠀⣴⠋⢹⣟⣧⠀⠀⠈⢿⡦⠀⠀⠀⢀⡴⢺⡏⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠒⠒⠒⠒⠚⠛⠁⠀⢳⠀⠀⠀⢻⣾⠁⠀⠀⣿⣿⡆⠀⠀⠈⢻⣤⣤⡴⠏⣴⣿⠷⢤⣤⡀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⢸⣆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢷⢶⣤⣠⣿⡏⢹⡄⠀⠀⠀⠹⣆⠀⣠⠟⠉⠉⠳⢮⡙⢶⣤⣾⣿⣿⣿⣿⠀⠲⠾⠿⠷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢷⡳⣿⣿⣷⣞⣳⠀⠀⠀⠀⠀⠻⡅⠀⠀⠀⠀⠀⠙⣴⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢣⠈⢷⣻⣿⣟⣆⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⢀⣾⣿⡿⢿⣿⣿⣿⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠘⠀⣸⠟⣽⣿⣿⡄⠀⠀⠀⠀⠀⠈⠃⠀⣴⣿⠟⠉⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⢀⡼⠁⠀⠀⢹⣟⢷⡄⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⢀⣠⠮⠀⠀⠀⠀⠀⠹⡆⠙⢦⣀⢀⣠⣾⠿⠉⠀⠀⠀⣀⣾⢷⣿⣿⣿⡄⠄⣤⡄⠘⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠉⠉⠁⠀⠀⠀⣀⣴⡾⠋⠀⣸⣿⣿⡏⠀⠀⢿⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣤⣀⣀⣤⣴⣾⡿⢿⣋⡀⠀⣰⣿⣿⣿⣿⠀⠀⢸⠀⠸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀