⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⢀⣞⣾⡟⣿⢫⣾⠟⣁⣤⣴⣶⣶⣯⣭⣿⣿⣶⣦⣄⠒⠲⣭⣍⡛⠲⠤⣄⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣀⣀⣀⡀⠀⣾⣿⣿⣿⣧⣿⣿⣿⠿⠛⣛⣛⣛⣯⣉⣛⣛⠻⠿⣿⣿⣶⣄⡙⢿⣷⣦⣄⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢀⣤⣟⣻⣶⣿⣷⣷⣿⣯⣭⣝⣛⠛⠿⢿⣿⣿⣛⡻⠭⣍⠙⠛⠲⠭⢿⣻⣿⣦⣝⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣉⣩⣥⣬⠽⣿⣿⡿⣿⣿⣿⣭⣽⣿⣷⣶⣤⣍⡛⠿⣿⣦⣄⡀⠂⢤⡐⠤⣍⠉⠙⠳⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠀⣠⣬⣿⣷⡙⣿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⡿⣷⣤⣈⠳⣮⣙⢶⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⢠⣾⣿⣿⣿⣿⣿⣎⢻⣿⣶⣌⠛⠿⣿⣿⣯⣝⡛⠛⢿⣿⣿⣿⣿⣷⣬⣻⣷⣝⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢠⣿⣿⢏⢀⣿⡿⣿⣿⣧⡙⣿⢻⣿⣦⡀⠙⠻⢿⣿⣷⣦⣤⡙⠻⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⣿⣿⢣⣿⣿⣷⠹⣿⣿⣿⣮⡳⣝⢿⣿⣷⣤⡀⠉⠻⣮⡛⢿⣿⣶⣬⡛⢦⣍⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢁⣾⣿⣿⣿⣧⠹⣿⣿⣿⣿⣾⣦⡻⣿⣿⣿⣶⡤⡈⠛⢶⣌⠛⢿⣿⣷⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⣸⣿⣿⣿⣿⣿⣦⢿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣷⣕⠦⣈⠻⣦⡈⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢀⣿⡿⣿⣿⣿⠙⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣮⡳⢬⡙⣦⣀⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣻⣿⢿⡇⠀⠘⢎⢿⣿⣿⣿⣿⢿⣿⣿⣏⠻⣿⣿⡄⠙⠿⣷⣝⢮⣽⣦⣬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⡟⢸⠁⢀⣀⣈⣣⢛⣿⣿⣿⣟⢿⠻⣿⣷⡀⠛⢿⣤⠔⣭⠿⠿⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⢻⣿⠃⠘⡰⠋⣑⣀⠈⢳⡄⠛⣿⣿⣎⣇⠙⢿⣷⡀⠈⠹⡾⠁⣠⣶⣶⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⢸⣿⠀⣰⠃⣰⣿⣿⣧⠀⠃⠀⢀⠿⣿⣎⣆⠀⠹⣷⡄⠈⠋⠀⢿⣿⣿⣿⠦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⢸⣿⠀⢸⡀⠹⠿⠛⠃⠀⡀⠀⢰⠀⠈⢿⣾⡆⠀⠈⢿⡄⢀⠀⠀⠈⠉⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠸⣿⠀⠸⣧⣄⣂⣤⡶⠋⠁⢀⣾⠀⠀⠀⠹⣷⡀⠀⠀⠙⠎⠙⠲⠶⠶⡶⠾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢻⡄⠀⠈⠉⠉⠁⠀⠀⣰⣿⠃⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠈⣧⠀⠀⠀⠀⠀⠀⣼⣿⣇⠀⠀⢀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢻⣿⣿⠻⡄⠈⠀⠀⠀⠀⠀⠀⠙⢿⡿⡦⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡜⣿⣿⡇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⡀⠀⠀⠀⠀⠀⢀⣀⢀⡠⠞⠓⠒⠒⠒⠒⠒⠒⠒⠚⠉⢣⡀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣙⣻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠐⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠆⠀⠀⠀⠀⠀⠀⠀⢸⡟⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⣿⡏⠀⢻⣽⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣼⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣁⠀⢻⡇⠀⠈⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⡼⢹⣿⣿⣿⣿⣿⣿⣶⣶⡄⠀⣀⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠘⡏⡆⠘⣿⠀⠀⠈⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⢯⡾⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠳⣷⡀⠹⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢫⣾⠁⢸⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣀⣠⡤⠶⠒⠛⠉⠉⠉⠁⠀⠀⠀⠈⠙⢂⣻⣀⣀⣀⣿⣿⣿⠹⣿⣿⡽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣥⣤⡿⠃⠀⢸⣿⣿⣿⣿⡌⢿⣷⢿⣿⣿⡿⣿⣿ ⢉⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⣹⢇⡶⢺⣧⠀⠈⠉⠉⠈⣿⣻⠀⢻⣿⣧⢻⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣻⣶⡿⠿⠋⠀⠀⠀⣾⣟⣿⣿⣿⣧⠈⢿⡿⣿⣿⡇⣘⢿ ⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢁⡼⢡⠟⢠⡾⠁⠀⠀⠀⢀⠄⢸⣼⣧⣼⣿⣿⢸⡇⣿⣻⣶⣤⣀⣀⣀⣀⣀⣀⣀⣠⠴⢺⣫⣌⣿⣿⡿⠃⠀⠀⠀⠀⠀⣿⠁⡏⣿⡟⢿⡄⠘⣿⣿⣿⡇⠀⠙ ⡇⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢀⡞⢠⠏⢀⡟⠀⠀⠀⢠⣶⡭⢖⡿⣿⠏⠁⠘⣿⣿⡇⣿⢳⡀⢿⠛⠿⠿⠿⠟⠛⠉⠐⠀⡀⢛⣿⡿⠁⠀⠀⠀⠀⠀⠀⢰⠇⢠⡿⡜⣧⠀⠉⢻⣾⣿⣿⣿⣧⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣾⡟⢀⡞⢠⡟⢀⡜⠀⠀⢀⣴⠏⠀⣴⠃⠀⢿⠀⠀⠀⢹⣿⡧⡟⠀⣹⠀⠙⢦⣀⠀⠀⠀⠡⠀⢀⡱⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⢸⡇⠹⣜⡆⠀⠀⣿⡆⣿⡏⢹⠀ ⡇⠀⠀⠀⠀⠀⠀⡾⣾⠃⣾⢠⡟⢀⡞⠀⠀⢀⡞⢸⠀⠀⢿⠀⠀⢸⠀⠀⠀⠈⣿⣇⡇⠀⢸⠀⠀⠀⠈⠳⠦⠤⠴⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠙⢿⡀⠀⢸⣧⠸⣿⣼⠀ ⠃⠀⠀⠀⠀⠀⢸⠁⠉⠉⠛⠚⠃⣾⠁⠀⠀⡞⠀⣽⣄⠀⠸⡆⠀⠈⠀⠀⠀⠀⢸⡿⠀⠀⢹⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠀⠀⠀⠱⠄⠸⣾⠀⢹⠇⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣼⠃⠀⠀⠘⠀⠀⣿⠹⣆⠀⢻⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⡄⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡜⠀⠀