⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡤⡤⠤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢴⡞⡏⡅⠀⢠⡟⣹⣏⠻⣄⠀⠘⢿⣿⡲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⡾⠋⣸⣿⣿⠀⢸⢁⣿⠙⢷⣌⢳⡀⠈⢿⣷⡲⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⣠⣶⣿⣿⠇⢀⣏⣾⠏⠀⠀⠹⣆⢳⡀⠘⣧⣧⡙⢦⣽⡲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢣⡟⠀⣰⡿⡿⣱⠋⣠⣿⡿⣿⠟⢷⣄⠀⠸⡄⢧⠀⢿⢸⢧⠀⠹⣿⣿⣿⣿⣒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡞⠀⣴⢋⣞⣙⣁⣴⠟⡏⣼⠃⠀⠀⢿⣆⠀⢻⣸⡄⣸⢸⣿⣆⠀⢿⣷⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡷⠃⣸⠇⣼⠀⠀⣿⡀⢀⡇⡟⠀⠀⠀⠈⣿⡄⢸⣿⠇⡟⡞⠙⣿⢦⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⣿⠀⣿⡄⢸⡿⢿⣼⣿⡇⠀⠀⠀⠀⣿⡇⡾⣿⣦⠿⣿⠀⢹⢿⣷⣼⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡇⢸⣿⠀⣿⣧⣾⣷⣶⣿⣿⣿⡀⠀⠀⢀⣿⣿⣿⡿⣿⡆⢸⡄⢸⢸⡌⠛⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣧⢸⢿⡄⣿⣿⡿⢔⣒⡺⣿⣍⠓⠀⣠⢾⣿⣗⣒⣀⣸⣿⣼⡇⢸⠈⣇⣄⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢇⣿⢿⣸⢸⣇⣇⠩⠟⠛⠛⣻⢿⡿⠀⠀⡇⠘⣟⠿⠭⠉⠙⠛⠙⣇⣼⢰⣿⢸⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣼⡿⢸⠟⢸⣿⣿⡆⠀⠀⢀⣤⡞⠁⠰⠶⡷⠦⡌⠳⣄⠀⠀⠀⠀⣿⣇⡏⡟⢸⣷⣮⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⣿⡇⢸⠀⢸⣿⣿⣿⠀⠀⠉⠉⠀⠀⠀⠀⢻⠀⠀⠀⠙⠒⠶⢦⣄⣿⣿⠇⡇⣿⣿⡌⠛⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⡄⢸⣿⡙⠛⣧⠀⠀⠀⠀⠀⣶⡦⣾⣶⠀⠀⠀⠀⠀⠀⠈⠉⣿⠀⢡⡟⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢻⡇⢸⣿⣇⠀⢻⣆⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⣸⠃⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡟⣷⣿⣿⣿⡆⢤⣿⡆⠰⢷⣖⣶⡷⠛⠻⣿⡾⠆⠀⠀⠴⣾⣿⣿⣠⡏⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡇⣿⣿⣿⣿⣿⣏⠈⣿⡀⠀⠈⢩⣉⣩⣍⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⣿⣆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡀⢸⣿⣿⣿⣿⢿⣷⣼⣷⠀⠀⠈⠉⠉⠁⠀⠀⠀⢀⣾⡟⣿⣿⣿⣿⠀⣿⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡇⢸⣿⣿⣿⣿⡇⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠁⣿⣿⣿⣿⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠟⣿⣿⣿⣿⢿⡀⠹⣏⠻⢿⣦⣤⣤⣤⣶⡿⠋⣸⠃⢸⣿⣿⡿⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⡿⠹⣧⠀⢻⡄⠀⠉⠉⢉⣸⡿⠀⢠⠏⠀⣼⠀⠻⣷⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⣤⣶⣿⣿⣿⣧⣀⠙⣆⠀⢳⡀⠀⢶⣿⡿⠁⠀⡾⠀⣰⠏⣠⣴⣿⣿⣿⣿⣷⣶⣤⡤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⣾⣿⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣦⣽⣧⠈⣧⡀⠀⠉⠀⢀⣼⣁⣀⣿⣾⣿⣿⣿⣿⣿⣿⣿⡃⠉⠂⣻⢿⣿⡷⣲⣶⠦⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⣿⣿⡟⠯⣿⡁⠉⠻⣶⣘⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣱⣳⡞⠉⠀⠀⣀⡽⠞⠻⠽⣆⠀⠀⠀⠀ ⠀⢀⣴⡿⠛⠛⠿⢿⣷⣴⡞⣿⣆⠐⠀⠹⣧⡸⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⣿⣿⣿⣿⣿⣿⣟⣿⣿⠋⣼⡟⣡⣷⢐⣿⢟⠂⠂⣠⠞⠁⠀⠀⠀⠀⠚⣦⠀⠀⠀ ⠀⡞⠉⠀⠀⠀⠀⠀⠈⠻⢿⣜⢿⡀⠀⠀⠈⠻⠀⠀⢻⣿⡙⡟⠻⠿⠿⣿⣿⣼⣿⣾⣿⡿⠿⣿⡿⢿⣿⡿⠁⢠⡟⣉⣿⠇⢸⡟⢠⣦⡞⠁⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀ ⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣏⣧⠀⠀⠀⣀⠀⠀⠀⢻⣇⡙⢷⣤⣀⢈⠙⢿⣿⣿⣿⣯⠶⠋⠀⣾⡿⠁⠀⠛⠁⣉⣿⢠⡿⢂⣼⡋⣢⣴⣶⠶⢶⠦⠀⠀⠀⠀⢹⡀⠀ ⡿⡆⠀⠀⠀⠤⣤⣴⣀⡀⠀⠀⠸⣿⠀⠀⠀⢹⣆⠀⠀⠀⢿⠙⣦⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣼⡿⠁⠀⠀⠀⢸⡿⣿⣸⠇⣽⣷⡿⠋⠁⠀⠀⠈⠓⣶⣦⣤⡀⠘⡇⠀ ⡗⣃⣴⣀⣤⡶⣦⣤⣀⠉⠛⣶⣄⡹⣿⡆⠀⠀⢻⡄⠀⠐⠘⣧⢿⣆⠈⠙⠻⠿⠟⠋⠀⢀⣤⣿⡟⠀⠀⠀⠀⢠⣿⢻⣿⢣⣼⣿⣿⣶⣤⣶⣶⣂⣰⡆⠈⠉⠻⣿⣦⡇⠀ ⡇⡶⢚⣷⡒⠛⠛⠛⠛⠛⠦⠀⠘⠻⣾⣿⡀⡀⡀⢳⣧⠀⠂⢻⣆⣻⣷⣄⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠠⣀⣴⣿⢇⣿⣷⢟⠿⢷⣻⣿⣿⡿⣭⡬⣄⠀⠀⠀⠀⠘⣿⡇⠀ ⢿⢴⡿⠋⣯⠷⠶⠶⢤⣄⡀⢢⣀⠀⠙⣿⡇⡟⢯⠠⢻⣔⠀⢈⢻⣯⣿⣿⡇⠀⠀⢠⣿⣿⣿⠏⠐⠂⣸⣿⣿⠏⣼⣿⣿⣶⣾⣿⢍⣳⣤⣿⣿⣿⢿⣦⣤⣄⡛⠀⢽⡇⠀ ⢸⡟⡄⠀⢀⣀⣂⣰⣀⣨⠙⠷⣯⣿⣦⠺⣿⡀⢸⣷⣄⢻⣷⣎⣠⣿⣿⣿⣯⣁⡀⣾⣿⣿⡿⢂⣴⣶⣿⣿⠋⣼⣟⡷⢿⣿⣿⣿⣿⣍⣈⣿⣯⣿⣿⠿⠾⠿⣽⡸⠶⣇⠀ ⢸⡓⠀⢀⡤⠂⠀⠈⣿⠛⡻⠷⢮⣝⣿⣷⣿⣿⣼⠿⠿⢓⠛⣽⣷⣿⣿⣿⣿⠏⠉⠙⢻⣟⠓⠛⠛⠻⢿⣷⡾⠿⠯⣿⣗⠛⠛⠛⠉⡉⠁⠙⠻⢿⡿⢿⣷⣤⡈⢻⣷⣿⠀ ⢸⢓⠖⠋⣠⠰⠛⠛⠉⠉⠉⠀⣀⣬⡝⠻⣯⡇⢹⡀⠐⠋⣸⣻⣿⣿⣿⣿⠓⠀⠀⠀⠀⠈⠻⢶⣦⡀⠀⠈⠙⠲⠀⠈⠉⠛⢷⣶⣄⡀⠀⠀⠀⠀⠙⠆⠉⠛⠿⣆⠙⢿⣇ ⢸⡌⣲⠚⠁⠀⠀⠀⠀⠀⠐⠋⠉⠀⣤⣴⣾⢿⣆⣓⣠⣴⣿⣿⣿⣿⣿⠏⠀⠀⢄⡀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠤⠃⠀⠀⠀⠀⠈⠙⢷⡄⠁⠀⠈⠳⣤⡀⠀⠀⠸⣷⣽⡟ ⠀⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠀⣀⣦⣽⢧⣿⣿⣿⣿⣿⡟⠀⠐⠀⠀⠙⣦⣄⠀⠀⠀⠀⠘⢿⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⢽⣿⣆⡀⠀⠁⢻⠀ ⠀⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠿⠛⠉⠀⠀⠉⠻⣿⣿⣿⣄⣀⣰⡆⠀⠀⠈⢻⣷⣦⡀⠀⠀⠘⢿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⣿⣷⢀⢀⣾⠀ ⠀⠸⡇⢀⠀⠀⠀⠀⢀⣴⣤⣤⣴⠛⠉⠀⠀⠀⣀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡹⣿⣿⣦⣀⠀⠀⠉⠻⣿⣿⣦⣴⣶⣦⣤⣤⣷⠀⠀⠀⠀⠀⠘⠁⣈⣷⡇⠀ ⠀⠀⢿⢂⡄⠀⢀⡀⠈⠉⠙⠋⠁⠀⢀⣀⣤⣼⣿⣾⣿⣿⠿⠛⠁⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⡀⠠⢠⣿⢻⠇⠀ ⠀⠀⢸⡄⠡⠄⣿⣧⣴⣤⣤⣀⣐⣲⣉⣁⡀⠀⠀⣴⣦⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢺⡾⠀⠀ ⠀⠀⠈⢿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡿⠁⠀⠀ ⠀⠀⠀⠀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⢊⠤⢺⠁⠀⢀⣀⠠⠄⣂⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣡⡧⠊⢀⠇⠂⡉⠄⡀⣔⣊⡩⠭⠭⠅⠒⣢⠤⠤⠤⣤⣤⣄⣒⣊⣁⢠⠄⠂⠀⢀⢔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠧⠁⣐⣛⡴⠋⡤⠞⠋⢁⡐⢆⣰⣦⡤⠤⠤⡼⠷⣤⡀⠤⢤⠤⠔⠚⠓⠒⠒⣈⣥⢎⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢱⠇⠇⡐⢌⣿⠊⠉⢀⣄⡪⠖⠊⠉⡀⢤⣐⠴⢧⠭⠦⢤⠤⠄⠈⡁⠀⠶⠒⡪⢝⡣⢕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⡇⡼⣴⠐⠟⣜⠃⣀⣴⡿⠻⢓⠉⢍⠢⠉⠀⢄⣠⣤⡷⢵⠚⠫⠕⡨⣴⢴⠞⡁⠀⡁⠪⠢⡬⠶⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠺⡄⡟⡡⢿⡨⡌⡐⡎⠁⠀⠀⠀⠀⠑⠄⠀⢀⠡⡀⠈⠉⠉⣉⣂⠐⠀⠌⣀⣍⣑⣜⠳⠶⡓⢦⡈⠢⡈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⣀⠴⠥⣟⡷⠿⠕⠀⠉⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠡⠹⡄⠀⢄⠈⡉⠋⠓⠢⢄⡁⠪⣍⠫⠢⡀⠢⠫⠢⡘⡄⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⡠⡾⠃⢠⣊⡝⠁⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⢁⢳⠀⠀⠱⢦⣘⠘⠒⠖⡬⢗⡼⡟⢳⠤⣐⠔⢵⠐⢜⡀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⠞⡘⠃⢀⣾⡵⠀⠀⠀⠀⠀⠀⠀⣄⠁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠈⢸⡄⠀⢀⡐⠩⣟⡶⢦⣤⣁⡊⢹⠄⡄⠈⡓⠮⠣⡈⢧⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠎⢠⢹⠠⡑⣼⠃⠀⠀⠀⠀⠀⠀⢠⡉⠰⠀⠀⠀⣀⣠⡤⣶⡶⢶⣠⣧⠀⣺⡅⠀⠁⢕⣥⡓⠠⣑⠠⣀⡉⠉⠠⢍⠂⢙⢆⣄⠑⢜⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠀⢸⢸⠌⠀⢿⠀⠀⠀⠀⠀⠀⠀⡼⢠⢁⣠⣲⠿⠚⠈⠁⣀⠀⠀⠀⠁⠀⣿⠀⠀⠀⠹⣿⠷⢷⣦⣅⣢⣁⢍⢒⡤⡈⠲⡮⢯⠊⣆⡕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⠼⠇⠀⡸⠀⣀⣠⣤⣀⠀⡰⢁⠂⠚⠉⢀⢴⡾⠿⣿⡟⠓⠻⢥⡄⢠⠋⠀⠀⠀⠀⠐⣾⣻⣿⣿⠋⢁⣬⣥⡺⣷⣶⡘⣗⢷⡈⢌⠁⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡇⠘⣀⣷⠝⠛⣈⣩⣭⡱⡥⠂⠀⠀⠀⡌⢼⠀⠏⠉⠓⠒⠘⠉⠀⠎⠀⠀⠀⠀⠀⠀⢻⣿⠞⠁⣰⡵⠀⠈⠹⣿⣎⠙⣼⠸⣯⡲⢵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢱⠀⠘⣫⢠⡾⣻⣿⡝⣻⡇⠀⠀⠀⠀⠑⠄⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠋⠀⠀⢸⢁⣤⣦⣤⡀⠘⠞⡧⣠⢀⢸⡏⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⠇⢳⠵⠋⠁⢢⠉⠉⠉⠀⠀⠀⠀⠈⠲⢦⣤⠀⠀⠀⠀⠀⠀⠀⡀⢠⢴⠞⠀⠀⠀⠀⠙⣯⡀⢸⡏⠀⡜⣏⠸⠈⣆⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⡎⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠒⠚⠑⠒⠀⢾⣤⠋⣰⠀⠀⠀⢠⣾⠟⠁⠋⢀⠜⡱⢻⡶⣄⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠆⠀⠀⢸⠀⠀⠐⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠹⠆⠀⠀⠀⠀⠀⠀⠀⠀⡴⡇⠈⣳⡌⢄⠈⠣⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⡀⠀⠀⠐⠤⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀⡀⢀⣠⣾⢡⢣⠀⢿⡌⠌⡿⠦⣌⣐⡨⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠱⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢓⣿⣿⣿⣧⠉⢹⠘⢠⣼⣿⡀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢇⠀⠀⠀⠈⠀⠀⣀⣀⣀⣀⣀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⢸⡏⣾⠀⣸⡀⢰⣿⣿⡇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢆⠀⠰⠂⠈⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡷⠔⠙⣴⡟⡡⠋⠀⠀⠑⠧⡤⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢆⠀⠀⢻⡽⠿⠯⠭⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠜⠃⠀⠀⡸⡜⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠆⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡂⠔⡀⢉⣴⡿⠀⠀⢰⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣢⡴⣾⣿⠏⠃⠀⠀⡌⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣇⡯⠉⠓⠒⠒⠒⠒⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⡀⠀⠀⠀⠀⠀⣀⡠⠔⣒⡬⠵⠚⠻⣏⣿⠟⠁⢠⠀⠀⠀⡇⠀⢠⠁⠀⠀⠀⢀⠀⠀⠀⢀⠁⠀⠀⠀⠀⡿⠉⠀⠀⠄⠈⠈⠁⠄⠐⡀⠨⠙⠒⠤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢤⣁⠀⠀⠀⣤⣒⡭⠔⠒⠭⠿⠉⣉⣫⣌⡵⠁⠀⠀⡈⠀⠀⠀⠁⢠⠃⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⢰⠃⡀⠠⠄⠂⢀⠁⢂⡒⠤⠥⠐⡀⠰⠀⠀⠉⠢⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡩⠟⠉⠲⣄⠀⠀⢀⣖⣋⣩⠅⠊⠀⠀⠀⠀⠇⠀⠀⢰⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⢸⠐⠛⠁⠀⡀⠁⠐⢀⠀⠀⠀⡁⠀⠠⠀⢤⠈⠀⢈⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⣵⡔⡤⠈⠙⠉⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⡈⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⡇⠂⠄⠐⠀⠀⠐⠀⠀⠀⠡⠀⠀⠄⠀⠁⠀⡀⢁⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⢨⣿⣽⡜⢦⣀⣀⣀⣀⠀⠀⠀⠀⠄⠀⠀⣇⢽⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢶⠃⢐⣴⡆⠡⠀⠀⢀⠀⡀⣀⠠⠁⠒⠂⠉⠉⠉⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⢀⠷⢣⡏⠝⡄⠹⢿⣿⡿⠃⠀⠀⠘⢀⡠⠜⢁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢸⣀⣾⠋⠀⠀⢀⠐⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⢨⣏⣟⢩⣠⣧⠀⠘⠧⠀⠀⢀⡠⠓⠈⡠⢶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⣿⡞⠁⠀⠀⠀⡤⠊⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⢀⠀⠀⠀⠀⠀⢲⢲⣿⣌⠻⣛⠀⠀⢀⣤⠶⣋⠥⢐⣫⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡆⠀⠀⠀⠀⠀⢰⡟⠁⢀⡌⣠⠋⢀⠀⠂⠈⠐⠀⠁⠀⠀⠠⠀⠐⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⢀⠄⠀⠀⠀⠀⠀⣧⢿⣿⣿⣷⣤⡍⢆⠀⠀⠐⡃⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠐⠆⡼⠀⣰⡏⡜⠡⠐⠀⠀⡀⠠⠐⠀⠐⢀⠈⠀⡀⠀⣀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⡡⠀⠀⡟⠀⠀⠀⠀⠀⢠⣻⢸⣜⠻⣿⣿⣧⢸⡄⠀⢸⠑⣿⣿⡟⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣧⣾⠏⠎⠀⠀⠀⠄⠠⠀⠄⠀⠈⠀⠂⠀⠐⠀⣈⡠⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡿⠁⠀⢀⠇⠀⠀⠀⠀⠀⣫⣿⣿⣳⡁⠆⢍⡻⠈⣷⢺⣾⣐⣛⡻⠁⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⢠⡇⠀⠀⠀⠀⠀⢰⡿⢣⡆⠀⠂⠁⠄⠈⠠⠀⠀⠉⠆⠀⠀⠁⠐⠩⠔⣊⠍⠀⠀ ⡄⠰⣼⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣴⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⣺⢫⣷⡄⢃⣂⠄⠀⢫⢻⣿⡿⠄⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣸⠁⠀⠀⠀⠀⠀⢸⢇⣿⠁⠈⠀⠀⠀⠠⠀⠐⠀⡐⠠⠀⠠⠀⠀⠀⡯⠔⠂⡀⠀ ⣷⣲⣿⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⡟⠀⠄⠀⡇⠀⠀⠀⠀⠀⠸⢽⢯⡏⡰⠒⠸⢶⡉⠀⣏⣿⣗⣺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⢾⣿⡇⠀⠁⣀⡡⠤⠔⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⡯⣿⠂⠀⠀ ⣿⣾⣿⣿⣷⣶⡇⣀⣸⣄⠀⠀⢀⣹⣿⠵⠄⠀⠀⠀⠀⠀⠀⡿⡼⠁⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⣧⢿⣿⢀⠲⠀⡈⠻⣷⣽⣞⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡇⠁⠀⠀⠀⠀⠀⢈⣿⢀⡶⠟⠁⠀⠀⠀⠀⠀⠠⢒⡀⠀⠀⠀⠀⠀⣟⣿⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⣇⢬⣿⣿⠦⠤⠀⠀⡄⠀⠀⢰⡿⠅⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⣼⢹⣼⣿⡆⢧⡄⠀⡔⢈⠙⠻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠘⣟⠋⠀⠀⠀⠀⠀⠂⠐⢀⣯⡻⠁⠀⠠⠀⠀⡀⣿⣿⡆⠀⠀ ⣻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⣗⠂⢀⣾⣇⡄⠀⠀⣼⡅⠀⠀⠀⠀⠀⢀⣿⢸⣿⣿⡷⡲⣿⣰⣤⠆⡐⠂⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢹⡇⠀⠀⢰⣾⣷⡄⠀⣧⠷⠂⢀⠀⠀⠀⠀⠀⣼⣷⡇⠀⠀⠀⠀⣦⣴⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⡟⠉⠀⠀⢠⣫⡆⠀⠀⠀⠀⠀⢖⣿⢿⣿⣿⣿⡆⠜⣿⣿⡀⠠⢉⡇⠀⠀⠀⠀⠐⠂⣀⠀⠀⠀⢀⢮⢅⣿⡇⠀⠀⠀⠉⡀⡉⣾⠍⠀⠀⠀⠀⠀⠀⡀⣼⡷⣾⡇⠀⢀⠀⠀⠉⣿⣿⣿⣿⠁⠀ ⣿⣿⣿⣛⣿⢿⣷⠋⢹⢣⣿⣻⣿⣿⣿⣿⣿⢻⣿⠯⣿⡿⠀⠀⠀⢀⡮⢓⡇⠀⠀⢠⠀⢜⣵⣿⣽⣿⣿⣿⣷⣿⣉⣿⣿⣝⣸⠃⠀⠀⠀⠀⡄⢩⣿⡇⢀⠀⢌⠒⠼⣿⠀⠀⢀⠀⢠⠰⣻⡏⠀⠀⠀⠐⢈⣀⣂⢴⣳⣿⡿⠀⠀⠀⠀⢈⠐⣸⣿⣿⣿⣷⢘