⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠁⠀⠄⠄⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣯⣤⢄⡘⢦⠀⠀⡠⠖⠉⢀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣷⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡴⠛⠙⠛⠦⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢻⣷⣮⢹⡇⠋⢠⣶⣿⣿⣿⣟⣿⣻⡿⣽⣻⡷⣿⢾⣷⣻⣾⢿⣳⣿⣟⣾⣷⣿⣞⡿⣽⣟⡿⣿⣿⣶⣤⣀⠀⠀⠀⠀⣤⣧⠀⠀⠀⠀⠀⣱⠀⠀⠀ ⠀⠀⠀⠈⢹⣿⣯⣟⡿⣷⣤⡀⠀⠀⢀⣾⣿⡏⣠⣿⣧⣿⣿⠋⠀⣼⣿⣯⣿⢾⣻⣽⣷⡿⣿⣷⣿⣻⢿⣽⣟⣯⣿⣟⣷⣿⣳⡿⣿⣟⣿⣿⣾⣿⣷⢯⣿⣽⢿⣷⣦⡀⠀⠉⠲⠽⣤⣀⣤⣊⠁⠀⠀⠀ ⠀⡀⠀⢀⢴⣿⡏⢻⣟⣷⣻⢿⣶⣶⡿⣿⣿⢿⣿⢯⣵⣿⣿⡅⠀⣿⣿⣳⡿⣟⣯⣿⢾⣟⣷⢿⣞⣿⣿⣽⣾⣟⣿⡾⣟⣾⢿⣽⢿⣿⣻⡾⣿⣷⣿⣿⣷⣯⣿⢾⣻⣿⣦⡀⠱⠇⣿⠰⣸⠘⣏⡳⣒⢤ ⠀⢱⡰⠋⠀⠸⣷⣠⣿⣻⣽⣻⣞⣟⣵⡿⣯⣿⣿⡿⣯⣿⡏⠇⠀⣿⣯⣟⣿⣻⣽⣾⢿⣻⣯⣿⣻⣷⢿⣾⣻⣾⢿⣽⣿⣻⣯⢿⣿⢿⣿⣽⣯⢿⣷⡿⣟⣿⣯⣿⣻⢾⣻⣿⣆⠀⠛⠓⢚⠃⡇⠉⠉⠛ ⠲⣬⣿⡀⠀⣀⡹⠟⠿⣯⣽⡿⠛⢻⣿⣽⣷⣻⣿⣷⡟⠛⢉⠄⢰⣿⣯⣟⣯⣿⣽⣾⢿⣻⣽⡷⣿⢯⣿⣻⣷⢿⣻⣟⣾⣯⣿⣻⡟⣿⣿⢷⣻⣯⢿⣿⡿⣿⣟⣿⣿⣻⣯⣟⣿⣆⠀⠀⠈⠋⢱⠀⠀⠀ ⠀⢀⣤⢾⡻⣿⠹⣏⣝⡼⠯⠿⣦⡿⠟⣽⡷⣟⣿⠁⠛⠀⠈⠀⢸⣿⣽⣾⣟⣾⢷⣿⣻⣿⣽⢿⣻⣿⢯⣿⡽⣿⣟⣯⣷⡿⣾⡟⣹⣿⣯⣿⢿⣽⣟⣿⣿⣟⣿⣯⣿⣿⣳⣯⣟⣿⣆⠀⠀⠀⢸⠀⠀⠀ ⡴⣋⠦⣹⣧⢿⡇⡏⠁⠀⠀⠀⠘⢿⣶⣿⢯⡟⢸⠀⠀⢀⡔⠀⢸⣿⣽⣾⣻⣽⣿⣳⡿⣷⣿⣻⣿⡽⣟⣿⣽⣿⢾⣟⣷⣿⠏⣼⣿⣟⣷⣿⣻⣽⣾⣻⣿⣟⣾⣿⣷⢿⣿⣻⣾⣻⣿⡄⠀⠀⠈⠀⠀⠀ ⠱⣌⠶⡿⠋⣏⢸⣿⠀⠀⠀⠀⠀⠀⠘⠿⠿⠁⢸⠀⠀⢼⢇⠀⢸⣿⣽⣾⢿⣽⡾⣿⣽⡿⣾⣟⣾⣟⣿⣿⣻⡾⣟⣿⠟⢁⣾⣿⣻⣽⣾⢷⣿⣽⡾⣟⣿⣿⣳⡿⣿⣟⣿⣿⡷⣿⣽⣧⠀⠠⢠⠀⠀⠀ ⠁⠁⠀⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣃⣀⣼⠸⠀⢸⣿⣽⣾⢿⣯⢿⣯⣷⡿⣯⣿⣽⣾⣟⣷⣿⠿⠋⣠⣶⣿⣿⣷⣿⣷⡿⣯⣿⢾⣟⡿⣿⣿⣯⣿⣿⣿⣽⣿⣟⣿⢾⣿⠀⠐⠁⠂⠀⠀ ⠀⠀⠀⢹⠀⠀⡇⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠀⠀⢺⣿⣽⣾⣟⣯⡿⣷⣻⣟⣿⣳⣿⡽⠞⠋⠁⠀⠻⣿⣯⣿⡿⣽⢯⣿⡽⣿⣽⣻⢯⣿⣿⣿⣽⣿⣿⠛⠉⠹⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⢇⣀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣻⡾⣿⣽⢿⣻⣽⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠐⠉⣙⣟⣻⠿⠷⠿⠿⠾⠿⠟⠋⠉⠉⣉⡀⠈⠃⠀⠀⠘⢿⣾⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⢀⣀⣼⡟⠉⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣽⠟⠛⣾⣿⢯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠈⠙⢲⡀⠀⠀⠀⠀⢠⠖⠋⠁⠉⢷⣄⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡟⠉⠁⠀⠀⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡏⢀⠀⠘⣿⣿⣽⠇⠀⠀⠀⠀⣀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢿⡀⢀⠀⢼⠏⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⢸⣧⠀⢹⡿⠃⠀⠀⠀⠀⠀⠉⠓⢶⡇⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⣾⠀⠀⠀⠀⠀⠀⠸⡟⠉⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⠀⠀⢿⡁⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⢿⠀⠸⡆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣶⣿⠇⠀⠀⢻⣿⡆⠀⠀⠀⠀⢰⠇⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⠠⣼⣙⠳⢦⢭⡷⣤⢄⣤⡞⠁⠀⠀⠀⢀⣤⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠠⠐⣼⣿⡇⠀⠀⠀⢀⡜⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠓⢮⣵⡜⠋⡴⢟⣲⠄⢀⣴⣿⣿⣟⣷⣿⣻⣟⣾⣿⣿⣿⣾⣷⣴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠤⠤⠤⠤⠼⠟⠁⡀⢃⠠⠹⣿⠣⠤⠴⠖⠉⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢟⣴⣎⠹⣮⠞⠀⣾⣿⢿⣾⣻⣽⡾⣟⣿⣿⢿⣽⣿⡷⣿⣯⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⢁⠢⠀⡙⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠈⠉⠉⠁⢸⡀⠀⢿⣿⣻⣽⡿⣽⣟⡿⣽⣿⣿⣽⣻⣿⣷⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠠⠀⠁⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠈⡇⠀⠈⢿⣿⡷⣿⣻⣽⢿⣻⡾⣿⣷⣿⣽⣻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢠⡐ ⠀⠀⠀⠀⢠⡇⠀⢻⣶⠀⠀⣇⠀⠀⠀⠙⠿⣿⣽⣯⣿⢿⣽⡷⣿⣻⣷⣿⣾⣽⣻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⠁⠀⠀⠀⠀⠀⠑ ⠀⠀⠀⠀⢸⠀⠀⣸⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠙⣿⣾⣟⣯⣿⢷⣟⣿⣿⢿⣾⣟⣷⡿⣿⡖⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣶⣶⣇⣀⣇⡀⣈⣇⠀⠀⠀⠀⠀⠀⣹⣿⢿⣿⡾⣿⣻⡾⣿⣿⢿⣿⣾⣽⢿⣿⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠁⠘⠿⠿⠿⠃⠀⠀⠀⠀⣰⣿⣟⣯⣿⣿⡷⣿⢿⣽⣿⣻⣿⡾⣯⣿⣿⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣟⣯⣿⣾⣿⢿⣽⣟⣿⣳⣿⣟⣿⣿⣿⣿⣶⣤⣤⣀⣈⠙⠻⢶⣦⣤⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣤⣤⡶⠖⠛⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⢿⣻⡷⣟⣿⣾⡿⣯⣿⣻⣾⢿⣽⣾⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣶⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣟⣿⣽⣾⢯⣿⣻⣽⡿⣯⣿⣽⣟⣷⡿⣯⣿⣻⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣳⣿⣟⣿⣾⣻⡿⣯⣿⢷⣿⣻⢷⣯⣿⢾⣿⣽⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡿⣞⣿⣳⣿⣻⣾⢿⣽⢿⡾⣿⣳⣿⣯⣷⣿⣿⣿⢿⣻⣯⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣟⣿⡿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣟⣿⡽⣯⣷⢿⣽⣟⣯⣿⣿⣽⣿⣿⡿⣟⣿⣽⣾⣿⣿⣽⣷⣿⣻⣯⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣽⣿⢯⣿⡿⣽⣟⣿⣿⣿⣦⣄⡀⠀