⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⠿⠿⠿⢻⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣋⣽⣿⡿⠿⢷⣤⣰⡿⢛⠋⠛⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠛⢿⢻⣯⠀⠛⠀⢸⣿⠻⠷⡾⢦⣤⣿⠛⢛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⣹⠿⣶⣴⠿⢣⣴⣀⠿⣿⣿⡇⠀⠈⢻⣎⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠛⠻⣶⣤⣄⣀⣙⣛⣛⣛⣽⣷⠀⠀⠀⢻⡾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠙⠛⠙⠋⠛⣻⡟⠀⠀⠈⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⣿⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠿⣦⣤⠀⠀⠀⢸⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢀⠀⠀⠀⠀⠀⠐⣿⡆⠀⠀⠀⢀⡀⠀⢀⠈⣿⠄⠀⠀⢸⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣀⣀⣠⣶⣦⣙⣩⣴⡟⠀⠀⠀⢠⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠋⠛⠿⠟⠋⠁⠀⠀⠀⣼⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡟⢻⣧⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣾⠿⣿⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠋⠁⠀⠀⠹⢷⡄⠈⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⣼⡟⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠙⠳⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣾⠟⢁⣼⠟⠀⡀⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⠉⠛⠿⣶⣤⣀⡀⠀⠀⠀⢠⣴⡾⠛⠁⢠⡿⠁⠀⠸⣇⠀⠀⠀⠀⠀⠀⠻⣿⣦⠀⠀ ⠀⢀⣤⣾⣿⠟⠛⠛⠛⠻⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣄⡀⠀⠈⠉⢛⣷⣶⣿⡿⠿⣦⣠⣼⠟⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⢠⡟⣼⣷⡄ ⢀⣿⣿⠟⠋⠀⣀⣀⣀⠀⠀⠀⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣶⣤⣾⠃⢀⣽⣧⠀⠉⠉⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⢠⣿⠧⡟⣿⡇ ⣼⣿⣷⣾⣿⣿⠛⠉⠙⠛⠳⣦⣄⠀⠈⢷⡄⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠛⠛⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⣀⣴⠟⠁⢀⣠⣿⠄ ⠹⣿⡿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⣷⡀⠘⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣏⣤⣤⣴⡿⡏⣿⠂ ⠀⢾⣇⣿⡇⠀⠀⠀⡀⠀⠀⠀⠠⣹⢿⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⠉⠀⠐⢳⡟⠀ ⠀⠈⣿⣿⠆⠀⠇⠀⡀⠀⠀⠀⠀⢿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⣿⠃⠀ ⠀⠀⠘⣿⡇⢀⠂⠡⠀⠀⠀⠀⠀⠘⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣼⡇⠀⠀ ⠀⠀⠀⠙⣿⣆⠂⠀⠀⠀⠀⠀⠀⠀⢹⡘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣷⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣼⡇⠀⠀ ⠀⠀⠀⢠⣶⠿⠿⣧⡀⠀⢰⣿⠀⠀⠀⣽⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣼⣧⠀⠀ ⠀⠀⠀⠹⣿⣦⣾⡿⢿⣶⣿⣷⣀⡀⠀⠛⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡀⣿⡇⠀⣿⠉⢻⣯⢁⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⣾⣧⣾⣿⡶⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣧⣴⣿⣤⡜⣻⣿⣇⡀⠀⣀⡀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⡇⠀⠀⠀⢀⣠⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣈⣻⣷⣄⣀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡶⠿⢿⣶⣶⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠄⡐⠤⢀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣻⢾⡽⣟⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣷⣾⣿⣿⣟⣿⣻⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣽⣯⢿⣯⡷⣟⣯⣿⣳⣯⣟⡾⣽⣳⣯⢿⡽⣯⢿⣽⣳⣯⣟⡿⣿⣻⣟⣯⣷⣻⢯⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣟⣯⣷⢿⣻⣽⣳⣟⣾⣽⣻⡽⣷⢯⣟⣿⣽⣻⢾⣽⣳⣯⣟⣷⣻⢾⣳⣯⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣾⡽⣯⣟⣷⣻⢾⣳⣯⢷⡿⣽⣯⣟⣾⢷⣻⣿⣞⣿⢾⡽⣾⡽⣯⢷⣻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣽⣳⣯⢿⣽⣻⢾⣻⣽⢾⣳⣯⢿⣽⣻⣾⣿⡿⣟⡿⣞⣷⢯⣷⣻⢾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣻⡽⣷⢯⣿⢾⣽⣻⣟⣾⣻⣽⢾⣻⠷⣿⣿⢷⣻⢯⣟⡿⣞⣯⣷⣟⡿⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣳⢿⡽⣯⣟⡿⣞⣷⣻⣞⡷⣯⣟⣯⡟⣿⣿⡿⣽⢯⡿⣽⣯⢷⣟⣾⣻⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣳⣯⢿⣻⢷⣯⢿⣽⣞⣯⢿⣽⣻⣞⡿⣝⣿⣿⣽⢯⣿⡽⣷⢯⡿⣞⡷⣯⣟⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣿⣿⣿⣳⣯⢿⣯⢿⣞⡿⣾⡽⣾⣻⣞⣷⣻⣽⢧⣿⣿⢯⡿⣞⡿⣽⣯⢿⣽⣿⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣳⣯⣟⣾⢯⡿⣽⣳⣟⣷⣯⣿⣾⣯⣿⣧⣿⣿⡿⣽⣻⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣳⣟⡾⣽⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠟⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀