⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⣛⢛⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢟⡛⠿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⡿⢥⡛⣴⢫⡜⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢧⣿⢮⡳⣌⡻⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⣱⢧⣿⡽⣯⣿⡌⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢏⣳⣿⣯⢷⣣⢳⡹⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⢇⣿⣻⣷⣿⣿⣿⣞⡭⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢣⣟⣿⣿⣿⣿⣻⢧⡚⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⢎⣿⣿⣿⣿⣿⣿⣟⡾⣍⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢣⣟⣾⣿⣿⣿⣿⡿⣧⢳⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⡧⣾⣿⣿⣿⣿⣿⣿⣿⣿⡼⣎⢻⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⡿⢣⣟⣾⣿⣿⣿⣿⣿⣿⣯⢧⡛⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣟⣮⠱⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡗⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠳⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣇⣻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⠧⣻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣧⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢯⣿⢿⣾⣿⣟⣿⡿⣿⣾⢿⣽⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣟⣿⣽⣿⣻⣿⣻⣾⢿⣽⢿⡷⣿⣻⣯⢿⣯⣿⢿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣾⢯⣟⣾⣳⣟⡾⣷⣻⣯⣿⣻⣽⢯⣷⣻⢯⣷⣻⢿⣯⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣟⣷⣿⢯⣟⣯⡿⠞⠛⠺⢿⣷⣻⢷⣯⣷⣯⣿⠾⠛⠛⠷⣿⣯⣿⢾⣿⢯⣷⣿⢿⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣳⣿⣻⣾⣿⠟⠉⠀⠀⠀⠀⠀⠹⣿⣿⢾⣳⡟⠁⠀⠀⠀⠀⠈⢙⢿⣿⣾⢿⣻⣽⣿⢿⣻⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣯⣿⣟⣾⣟⣷⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣟⣯⣿⢿⣿⢿⣿⣿⣿⣿⣿⡆⠀ ⢠⣿⣿⣿⣿⣿⣯⣿⢷⣿⣻⡾⠋⢀⣄⣀⣤⢤⣤⣄⡀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀⣄⠙⢿⣯⣿⣻⣿⢿⣿⣿⣿⣿⣿⣧⠀ ⣸⣿⣿⣿⣿⣿⣽⣯⣿⡿⠋⠀⠀⠀⠻⣿⣿⣰⣿⣿⣻⡄⠀⠀⢸⣿⣿⣿⠀⠀⠀⣰⡿⣿⡷⣾⣿⡿⠃⠀⠀⠙⢿⣿⣽⡿⣿⣷⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣯⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠻⠷⢦⣿⣿⡇⠀⢀⣾⣿⣿⣿⡇⠀⠀⣿⣷⣾⠾⠿⠋⠀⠀⠀⠀⠀⠀⠙⣿⣿⣟⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⡿⣷⣿⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠉⠉⠙⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⢿⣿⣿⣯⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⡎⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢼⣿⣿⣿⣿⣿⣿⡇ ⢹⣿⣿⣿⣿⣿⣷⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⣿⣿⣿⣿⡿⠀ ⠀⢻⣿⣿⣿⣽⣿⣷⡆⢀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠈⢿⣿⣿⣿⣯⣿⣿⣦⡀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣠⣿⣿⣿⣟⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣽⡿⣿⣿⣦⠀⢀⠇⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⡇⠀⣠⣾⣿⣿⣿⣽⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⢾⣿⣿⣜⠆⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢠⣿⣴⣿⣿⣟⣷⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡷⣿⣿⣮⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣻⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣿⣿⣻⣿⣷⡀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣽⣿⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣽⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣟⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣦⣀⠀⠈⠓⠲⢤⣤⣤⣤⠴⠒⠃⠀⢠⣴⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⣦⣄⣀⣀⠀⠀⢀⣀⣀⣴⣶⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡈⠉⠉⠉⠉⠉⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀