⠀⠀⠀⠀⠀⡠⡁⢢⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⡝⠀⢈⠆⠀⣠⣶⡟⡋⣩⠟⠛⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠰⡙⢠⠢⠀⢎⣾⣿⣿⣿⣟⣁⣀⠀⢀⣠⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠚⣈⣧⣣⢰⠂⣾⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣟⡓⢷⠙⠀⢷⣿⣿⣿⣿⣿⠽⠛⠛⣉⢦⡉⠉⢈⡄⠀⠀⢠⠀⠀⠀⠀⢀ ⠀⠘⡏⡖⠙⠚⠒⢻⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣟⣳⡾⠁⠀⠀⢸⢀⠀⠀⠀⣾ ⠀⠠⠧⠀⠀⠈⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢹⠅⣀⣀⢠⢎⠖⠣⣼⠟⣽ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣵⣶⣿⠀⠀⠀⠈⢹⠉⠈⠇⣰⣿ ⠀⠀⠘⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢿⣿⡀⠀⠀⠀⣯⠵⠶⣸⢛⣿ ⠀⠀⣰⣶⣐⢞⢿⣹⣿⣿⢿⣿⡻⣿⣿⡿⠏⠀⠈⢻⠧⠀⢀⣠⣞⣇⣀⣷⣿⣿ ⣶⣶⣿⢿⣷⡟⠈⢷⢚⠳⣟⢲⠏⠩⣒⢟⢏⡉⠉⠁⠀⠀⠀⠀⢏⠠⣌⠵⡋⣘ ⣨⣼⣿⣵⣆⡙⣦⡞⠀⡼⠡⠤⠭⠥⣈⣆⣃⠀⠀⢁⢐⣠⣤⣶⣦⠙⢴⡷⢿⣁ ⠑⣆⠀⣸⣿⣿⣿⠉⣻⢅⠀⢀⠀⠀⠀⠈⠑⠾⠛⠁⠉⡈⠈⣿⣯⣃⠀⢐⣧⠋ ⡀⠘⡳⢿⣿⣿⣿⡺⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣡⢴⣄⠹⣾⢡⣣⢉⣟⡻ ⣿⣴⣷⡄⠙⣿⣿⣞⣯⣽⣿⣷⣶⣦⣤⣄⣀⣠⣤⠼⠟⠻⣿⡔⣿⣟⡏⣸⠿⠂

⠀⢦⡀⣄⠰⣄⣎⠉⠉⠳⠤⠤⡞⠉⠛⢷⡀⠀⠀⠀⢀⡞⢡⡞⢁⡴⠋⣠⠞⠁⠈⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⠐⣆⠙⢿⣦⠘⢿⡄⢠⡆⠀⠀⠀⠀⡀⠀⠹⡆⢀⡴⢋⡴⠋⠀⢀⣴⣞⣁⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠙⢷⡀⠳⡀⢻⠶⢶⣆⠸⠄⢧⡀⢳⠟⢠⡞⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡻⡁⠙⠿ ⠀⠀⠀⠀⠀⣄⠙⢆⠙⣯⠖⠋⠙⠛⠢⣴⡿⢃⡴⠋⣠⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⣿⡿⠈⢹⠇⠖⠁⠀ ⠀⠀⠀⠀⣀⠘⣷⢨⡏⠁⠀⠀⠀⠀⠀⠀⠰⠋⣠⣾⣿⣿⣷⣿⣿⡿⠛⠉⠉⠉⠙⠿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠈⠉⠀⢻⡅⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢙⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣤⣶⣶⣤⡀⠀⠀⣤⣾⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢉⡂⠀⠀⢀⡀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡿⢋⣉⡉⢿⡁⠀⢀⣟⠉⣉⣭⣉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⣠⣤ ⠀⠀⠀⠀⠀⠀⠀⣤⡔⠂⢻⡉⠹⣶⣀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣱⡿⣟⣟⣷⣷⣀⣾⢻⣿⣿⣍⠙⢷⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿ ⠀⠀⠀⠀⠀⡤⠶⠀⣁⣠⡾⠿⣄⡉⠿⣻⣿⣿⣿⣿⣿⣿⣿⣇⠘⢧⣿⣿⣿⣿⣿⣿⡜⠿⢿⠿⠶⢻⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠂⢸⠏⣩⣤⣶⡿⢷⡄⢸⣿⣿⣿⣿⣿⣿⣿⣯⠀⢤⣬⣥⠾⠋⠈⠀⠻⣶⠮⠶⠞⠋⠀⠀⣾⡛⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣿ ⠀⠀⠀⠘⠳⢦⡄⠀⠀⢠⣌⣹⠇⢸⣇⢺⣿⣿⣿⣿⣿⣿⡿⢿⡄⠀⠀⠀⠀⠤⢠⡾⠷⠛⠀⠀⠀⠀⢀⣼⣿⣿⠋⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⡗⢸⣿⣿⣿⣿⡟⣯ ⠈⠀⠀⠀⠀⠈⣧⠀⠀⠈⢿⡟⢶⠶⢟⡻⡟⠿⠟⢻⣿⣻⣧⣼⣿⣦⡀⠀⢀⣴⣶⣿⣷⠶⠆⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⢧⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⢸⠳⣦⣴⠟⠉⢀⡸⣦⣼⡟⢧⣘⣿⣿⣿⣷⣄⡀⠈⠉⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⣸⠀⡷⠛⢠⡿⣤⡀⠀⠈⢁⣶⠿⠟⠳⢭⣿⠟⣙⣿⣟⡿⠀⠀⠀⠠⠴⠞⠛⣹⣿⣅⣩⣍⣉⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⢙⣇ ⠀⠀⠀⢰⡟⢿⣯⣥⡀⠀⣾⡋⠀⠈⣳⡆⠀⢉⡤⠖⣒⣶⠴⠛⠋⢹⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⣛ ⠀⠀⠀⠈⠃⢈⡛⠻⢷⣤⣈⠙⠻⠛⢉⣁⣴⣋⣠⣰⣿⡧⣾⣿⡄⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⢀⣤⣶⣿⣇ ⠀⠀⠀⠀⠀⠻⣽⣷⣦⣙⡛⠛⠶⠖⠛⣿⡟⡿⠛⠋⠙⣶⣿⡛⠄⠀⠈⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣤⣬⡙⠻⠿⠿⠿⠿⢿⣯⣬⡷⣤⣾⡾⢻⡄⣹⢞⡥⠴⠂⠈⠙⠲⠦⠤⣤⣤⣤⣤⠤⠤⠶⠚⠉⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢲⣶⣿⡇⠙⢻⣼⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⠆⠀⠸⡄⠀⠀⠀⠀⠀⢀⣠⣤⣴⣾⣷⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⢣⠏⠀⠀⠀⣱⠀⠀⠀⣠⣶⣿⡏⠛⠋⢀⣴⡿⠛⠛⠙⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠀⣰⢣⡏⠀⡀⠀⠀⣇⠃⢠⣾⣿⣿⣿⣿⣶⣿⡾⠋⠀⠀⠀⠀⠀⢌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⢠⣇⡟⠀⣰⠃⢇⠀⠸⣴⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⣀⣄⠀⠀⣤⣴⣷⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⣈⠙⣇⡴⢣⠴⡄⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⢻⣿⣿⣿⣄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢀⣴⢿⡟⣡⢿⠀⢳⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⣿⣿⣿⠻⢣⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡏⢉⠻⣶⠏⠘⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⠿⠛⠛⠃⢀⣹⣦⡈⠉⠉⢁⡀⠇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⢾⣿⡿⢋⡤⣾⣄⣴⣠⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣚⣋⣡⣽⣿⣶⣦⡀⣹⠖⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⣿ ⠀⠀⠀⢸⠀⢺⡁⠀⠈⠉⠉⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⡏⠀⠀⠀⠀⠀⠀⣇⣠⠀⡀⠀⣀⠀⢸⣿ ⠀⠀⠀⢾⡄⠈⠉⠉⠉⠉⠉⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣻⡟⠀⠀⠀⠀⠀⠀⣒⠋⡤⠾⡇⣸⣿⣿⢛⣿ ⠀⠀⠀⡌⠙⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⢩⡀⢀⣼⡟⠒⠒⠒⠤⠤⣌⣡⣾⣄⡀⣹⣿⠟⠁⣸⣿ ⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣠⣴⣾⣿⣿⡇⠀⠀⠀⠀⠀⠈⢺⡏⠀⠀⠐⠏⠀⣠⣿⣿ ⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣴⠧⣄⢀⣠⠀⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣶⠚⠛⠃⣰⡟⣉⣻⣿ ⠀⠀⠀⣀⣶⣤⡶⠒⣶⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⣿⣿⡀⠀⠀⠀⠀⣀⣼⣿⡇⠀⢰⣿⣾⣿⣿⣿ ⠀⠀⠀⢀⣶⣿⣷⠐⢤⣍⠹⣿⣜⠿⣿⡿⢿⣛⡛⠿⣮⣭⣿⠛⠿⡿⣭⣁⣀⣀⣀⣀⠘⠂⠉⠉⠙⠓⠲⠾⢿⡿⠷⠖⢾⣿⢿⣿⡿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⣷⡿⠀⠹⣯⠉⠉⠛⢶⡿⠿⣏⢧⡀⡉⠑⠒⢓⠶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢯⡀⠠⠭⣉⣹⣿⠋⢁⢛ ⠛⠛⢛⣿⡿⢦⣍⠉⠙⣧⡀⠀⣻⠀⠁⢀⣼⠋⠁⠘⠳⠴⠒⠋⠹⡆⠳⠈⠉⠀⠀⠠⡀⠀⡀⠀⠀⠀⠀⣠⡄⠛⢶⡚⠩⣔⣬⣷⣿⠋ ⣤⡶⢿⣿⣿⣶⣮⣷⣄⠈⣻⣶⡟⠀⢀⣾⠃⠀⠚⠛⠛⠛⠲⠤⠴⢷⣄⢡⡀⠀⠀⠀⢀⣈⣬⣱⡶⣿⣿⣿⣿⣇⠀⠙⢿⡿⠟⢿⣡⣴ ⠛⣶⠖⠋⠀⠘⣿⣿⣿⣿⣿⡟⠛⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣬⣩⣽⠟⠉⠉⠉⠉⠃⢘⣿⣿⣿⡙⢆⠀⠀⠀⠼⣧⣸⠟ ⠀⠘⢷⣄⠀⢰⣿⣿⣿⣿⣿⡇⢠⣠⢾⣛⡆⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⡀⠀⠀⠀⢹⣿⢻⣿⡚⣆⠀⣠⣾⣿⣇⣠ ⠀⠀⠈⠉⠳⣾⣿⣿⣿⣿⣿⡷⣛⡭⢽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡡⠤⣷⣄⠀⠿⣿⡟⢹⣜⣆⠀⣘⣟⣛⣿ ⣿⡆⠀⣸⣆⠀⠙⢿⣿⣿⣿⣿⡁⣨⣴⢶⣿⣷⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣶⣿⣿⣆⠐⣿⣧⣼⣿⡏⠂⣿⣿⠟⡁ ⣿⣿⣷⣝⣿⣧⠀⠈⢻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣶⡶⠞⠟⠉⠁⠻⣿⣷⢮⣿⣿⣯⣟⡀⣴⠿⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⠒⠶⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⠴⠒⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⢤⣀⡀⠀⠀⠀⠀ ⣾⣿⢷⣄⠀⠙⠦⣄⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀ ⠻⣿⣄⠉⠛⠒⠒⠂⠀⠀⠉⠓⠶⠤⣄⣀⣀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢉⣿⡆ ⠀⠀⠉⠉⠓⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠒⠶⠤⠤⠤⠄⠀⠀⠔⠒⠛⠉⠉⠉⠁⣀⣠⢶⣤⣴⣾⣿⠿⠃ ⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠒⣦⣼⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣠⣾⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠲⠤⣄⣀⠀⠀⠀⠀⢀⣀⣤⡖⢻⡿⠛⠻⣧⡀⣭⢳⣤⣀⣀⣀⡤⣤⣀⣀⣀⣀⣀⣤⣴⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢠⡶⠦⣤⠔⠩⣆⠈⣉⣻⣧⣧⣎⠙⡀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⣀⣨⢧⡖⠉⣾⢿⣾⣿⠯⣻⠙⢿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠒⠀⠀⠰⣥⡔⣷⣿⣷⣤⣄⣤⡼⠿⣦⣸⣦⣄⠧⡙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠦⡤⠄⣠⣽⣿⠿⡿⠁⢼⣷⣿⣤⡿⣯⣿⣎⣴⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣇⠀⠷⠀⠀⠿⢿⣋⡉⣹⣧⣿⣭⣙⣿⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠒⠀⠀⣼⣯⣿⣿⡀⠁⢀⣩⣏⡹⠷⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠟⠁⢸⣉⠉⢙⣶⣁⢀⣾⣿⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⠦⠤⣀⣤⣞⣀⠔⠚⣏⠙⢿⣦⡞⡟⢻⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠤⠒⠉⣰⣿⠀⠀⣸⠋⡇⠀⠘⢛⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⣿⠻⣦⣼⠃⠀⢣⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠒⠁⣸⣄⡀⠀⠀⠀⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠘⢿⣝⡩⠿⣷⣶⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠀⠀⢠⠃⠀⠀⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠐⢦⡲⡉⡑⠚⠉⢢⠀⢔⠕⢐⡕⢁⣩⣭⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⠀⠀⠑⡑⣽⠷⠌⡤⡪⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣴⢻⠛⡟⠈ ⠀⠀⢈⡜⠀⠀⠀⠀⣵⣿⣿⣟⣉⡀⠙⣿⣏⣽⣿⣿⣿⣿⡆⠀⠀⠈⢸⡄⠀⠀ ⠀⠀⠀⣂⠠⢤⡀⣴⣿⣿⣿⣯⣮⣇⣠⣥⡶⡝⣿⣿⣿⣿⣷⠀⠀⠀⠀⠁⣠⣶ ⠀⠀⠀⢨⢘⣣⢍⣿⣿⣿⣿⠑⣻⠟⠛⡿⠿⠋⢸⣿⣿⣿⣿⡄⠀⠀⢰⣿⣿⣿ ⠄⠈⠑⠀⠰⢎⣰⡿⣿⡿⣏⣆⠀⢀⣾⣅⠀⣰⣿⣯⣿⣿⣿⠃⠀⠀⢙⣿⣿⣽ ⠀⠀⠀⡃⡠⣳⡎⠠⣡⠿⣾⠟⣷⠌⠁⡠⠼⣟⣻⢛⠉⠉⠀⠀⠀⠀⠀⠈⠛⢿ ⠀⠸⠹⣶⡘⢥⠼⢠⢐⣽⣪⠉⡍⠀⠀⠀⠀⠈⠛⢿⡀⠀⠀⠀⠀⠀⠀⠀⣐⣴ ⠀⠀⠈⡛⠿⠭⢭⣛⣉⡽⡟⣄⠁⠢⢄⣀⣀⣀⠠⠐⠁⠑⡄⠀⠀⢠⣴⠾⣻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣷⣤⣾⣷⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠻⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⡷⠀⢀⣈⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⠀⣿⡿⢻⠀⠀⢸⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⠈⠉⠉⠀⠐⠿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣦⡀⢲⣼⣷⠃⢀⣾⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇⣿⣿⣿⠉⠳⢦⣉⣩⣴⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣟⢻⠸⣿⣿⡏⠀⠀⠈⢸⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⣸⣼⣿⣿⣴⣶⣦⣤⡘⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣷⣿⣿⣿⠋⠀⠀⠈⠻⣝⢻⣿⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣧⣿⣿⣤⣄⣠⡴⢦⣸⡇⠙⡯⢿⡇⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⢿⣿⣿⣿⣿⣿⡍⠉⠀⠀⠈⢻⠀⠟⢤⢻⡄⠀⠀ ⠀⠀⢠⣾⣿⡯⣾⣿⡿⣻⣿⣷⠹⣆⠀⠀⠀⠈⣧⡜⢿⣴⣷⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⡇⠘⣦⠀⠀⠀⠸⣶⣿⢴⡟⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⢩⣿⡟⣿⣿⣿⡄⠈⢳⡀⠀⠀⢻⣏⣿⠃⠀⠀ ⠀⣿⣟⣿⡿⣿⣿⣏⣿⣷⣿⣿⣧⣿⡀⠀⢹⣆⠀⠀⠹⣿⣦⠀⠀ ⠀⠹⣿⣿⣷⣿⣿⣽⠇⣼⣿⣿⣿⣿⠏⢀⣀⣾⡆⠀⠀⠹⣾⡆⠀ ⠀⠀⠻⣿⣿⣿⣿⣿⢸⣿⣿⣿⡿⠛⣷⣼⣇⠈⠻⣆⠀⠀⠹⣷⠀ ⢿⣤⣴⣿⢿⡿⠿⢿⣿⡟⣿⠟⠁⠛⠻⠎⠻⠷⣦⣜⣦⣀⠀⢹⡆ ⠈⠿⢿⣥⣸⠁⠀⠘⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠳⣶⣿ ⠀⠀⠈⠛⠛⠲⠤⠤⠞⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣶⣾⣷⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠋⣨⣿⣿⣿⣿⣧⣿⢿⣿⣻⣿⠋⠻⣿⣿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⢿⡏⣹⠘⠿⠛⠋⣀⣠⠟⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠋⠙⠸⡄⠀⠀⣄⠀⠘⢿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⣇⠹⡄⠀⠞⠻⠏⢀⡼⢿⡿⠁⠀⠀ ⠀⠀⠀⢀⣴⠛⠛⠲⢤⣄⠀⠀⠸⡄⠘⠒⢶⠖⠚⠉⠀⠈⠁⠀⠀⠀ ⠀⠀⣰⠟⠉⠉⠉⠛⢶⣽⣦⣀⠀⢻⡄⢰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⠏⠀⠀⠀⠀⠀⠀⠹⣿⢿⣿⡛⠻⣿⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠸⡿⠋⠀⠀⠀⠀⠀⠠⣄⠈⣿⡿⣟⢶⣤⣁⠹⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⣀⠤⠖⠒⣳⣮⣭⣿⢿⣧⡈⠳⣌⠈⢙⣿⣿⣖⠂⣀⣠⣄⠀ ⠀⣿⣿⣥⣤⡗⠻⠉⠀⠀⠀⠀⠙⢷⡄⠈⠻⠋⠙⠻⣧⣞⠛⣋⣽⣷ ⠀⢻⡟⢷⡈⠀⠀⠀⠀⣤⣄⠀⠀⠈⣿⠛⠛⠓⠶⢴⣧⡽⠶⠿⢏⣿ ⠀⠘⣷⡀⢻⡄⠀⠀⠀⠈⠻⢤⠴⡿⠃⠀⠀⠀⠀⠀⠀⣠⠄⢻⣿⠃ ⠀⠀⠘⣷⡀⠙⣦⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⣴⣯⣤⣾⠟⠁⠀ ⠀⠀⠀⠘⣿⡀⠈⠳⢦⡀⠀⠀⠀⠀⠘⠛⠛⢛⣭⣵⠾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣻⣶⠄⠙⠦⣤⣀⣠⣤⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⠿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠉⠉⠉⠉⠉⠁⠉⠈⣽⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡴⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⣴⠃⠀⠐⠘⡇⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⠛⠻⢶⣾⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣼⠁⢀⠀⠀⢰⣹⡆⠀⠀⠀⣠⣾⣿⣿⣫⠘⠉⠀⠄⣴⣿⠟⠙⠉⠀⠉⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⢰⡆⠀⣰⠟⣼⠃⠀⡌⠀⠀⠈⡇⢻⠀⢠⣾⣿⣿⣿⣿⣿⣷⣾⣷⣾⠟⠁⠀⠀⠀⠀⠀⠀⡄⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⣾⠇⢠⡏⣸⠃⠀⢠⡇⢰⠀⠀⢻⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⣀⢈⣦⣈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⣹⠀⢾⣴⣿⠀⢠⡟⠀⠈⠇⠀⠈⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣷⣄⠀⢸⣿⣿⢿⣿⣟⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠿⢠⡄⢈⣿⣰⠏⣰⠇⣧⠘⡆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⠛⣿⣿⠀⠀⢿⣿⣿⣿⣽⣦⣤⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡀⣠⣴⠟⣿⠋⣼⢻⠀⠸⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣿⠿⢳⡄⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡷⠛⠷⢾⣃⣼⠇⢸⠀⠃⢹⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣸⣿⣿⣿⡿⠏⠉⠘⣧⡀⠘⠛⠛⠛⠓⠀⢱⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⣨⣿⣇⣤⠔⠀⢹⡇⠀⡀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠉⠉⠀⠀⠀⣀⣤⡶⠾⣷⣦⡀⠀⠀⠐⢦⡈⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶ ⠀⠀⠀⢿⢿⡿⠁⣤⡳⠿⣷⣤⣿⣼⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⣩⣥⣠⣶⣿⣽⣿⣾⣷⣄⣸⡇⠇⠀⠀⠀⠀⠀⠀⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⢸⠀⠰⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⠄⠀⠀⠀⠀⠀⠀⢾⣿ ⠀⠀⠀⠀⣼⡀⠐⠛⠛⠛⠛⠛⠛⠒⠒⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢤⠾⠏⣁⣴⡏⠀⣴⣿⣿⡾⢸⣿ ⠀⠀⠀⠰⠉⠷⡔⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠿⠛⠀⠀⢿⣧⣄⣀⡀⠀⠀⠀⠀⡠⠞⢂⡼⠋⠀⠳⣴⣿⣿⡿⠃⣸⣿ ⠀⠀⠀⠀⡆⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣦⠰⠆⢀⣴⣿⡇⠀⠈⠉⠉⠙⠓⠲⣇⣤⣿⣵⣦⣀⣠⣿⡏⠋⠀⣰⣿⣿ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡠⣀⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠒⣿⠀⠀⠀⠀⢺⡇⠀⣀⣿⣿⣿ ⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣠⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⣈⣳⣴⣾⠃⢠⣿⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣎⠉⠀⠉⢠⡿⠋⣠⣮⣿⣿ ⠀⠀⠀⢀⣀⣒⣒⣶⠶⠺⠶⡾⢿⣿⣭⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠀⠀⠀⣾⣷⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣭⡽⣿⣦⠖⣉⣉⡇⠻⣿⣇⠹⣯⣿⣿⣿⣿⠿⠿⢿⣿⣁⣛⣻⣿⢿⣿⣿⣿⡛⠋⠁⠀⠀⠀⠀⠀⠳⠌⠙⠓⠒⠲⠶⢶⣤⣭⣽⣧⣿⣦⣤⢤⣿⣿⣿⣿⣿⣿⣿ ⣤⣤⣤⣤⣼⣷⣿⣿⣿⣦⣬⣹⣷⡄⠹⣿⡶⠴⠾⡶⣦⡙⢧⣷⣤⠬⡟⠛⠻⠷⠂⠤⣼⣩⣙⡿⠗⠚⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠓⠀⠀⠦⠴⠿⣷⣾⡿⠿⠉⣿ ⣿⣿⣿⣿⣿⣟⡛⢿⣿⣿⣿⣿⠋⠀⠀⢹⣷⠀⢰⠀⠉⢻⣆⣛⠸⣦⠻⠦⠤⠄⣚⣉⡐⢮⠙⢷⣄⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⠀⠻⣄⡀⠒⢒⣢⡤⠾⢿⡁⢠⣤⣹ ⠛⠛⠋⢛⣿⣿⠿⢦⣄⠀⠉⢻⣶⡄⠀⢀⣿⠀⠈⠀⢠⣿⠋⠉⠀⠈⠓⠒⠒⠚⠋⠈⣿⡈⠱⡄⠉⠀⠀⠀⠀⢦⠀⡀⠀⠀⠀⠀⠀⠀⢀⣠⡆⠘⠛⣿⡋⠉⢴⣶⣼⣷⣾⡿⠉ ⣀⣠⣾⣿⠿⣟⣷⣶⣍⢷⣄⠀⠙⣿⣦⣾⠟⠀⠀⢢⣾⠋⠀⠴⠾⠿⠿⠿⠶⢦⣄⣀⣬⣧⡀⢇⠀⠀⠀⠀⠀⠀⠀⠊⣉⡙⢲⣤⡾⣾⣿⣿⣿⡶⠀⠈⠻⢿⡿⣼⣿⣿⡏⣁⣠ ⣿⣉⡁⢈⡽⠛⠉⢿⣿⣿⣿⣷⣤⣾⣿⣿⣤⣶⣆⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⢷⣈⠙⠶⠤⢤⣶⣶⠾⠿⠖⠟⠻⡅⠛⣾⣿⣷⣿⠿⢦⠀⠀⠈⠛⠁⣠⣌⠓⣿⣿ ⠀⠹⣿⡉⠀⠀⠀⡈⣿⣿⣿⣿⣿⣿⣿⠀⠈⡙⠿⢷⣆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⡾⠿⠋⠁⠀⠀⣈⠀⠀⠀⠀⠝⣿⣿⣿⣦⡘⣇⠀⠀⠀⠀⢛⣿⣦⠞⠁ ⠄⠀⠙⢿⣆⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⠀⣧⡴⠶⣟⣹⣇⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠐⢂⠀⠀⠀⣿⡟⠙⣷⣝⡘⣧⠀⢀⣤⣿⣿⣷⡂⣤ ⠀⠀⠀⠑⠛⢷⣤⣣⣿⣿⣿⣿⣿⣿⣿⡶⠛⣚⡛⣭⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⢁⣀⣸⣦⡀⠀⠹⣿⣶⣿⠏⢣⡘⣶⠈⠀⠙⣿⠟⢿⣿ ⣶⣤⠀⠀⢠⡄⠈⠙⢿⣿⣿⣿⣿⣿⣿⡶⠛⡱⠉⣉⣉⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣾⣀⣠⣿⣿⣇⠀⢨⣽⣿⠃⣯⣷⡿⢇⢰⣿⣿⣿⡾⠃ ⣿⣿⢃⠨⢼⣿⣆⠀⠀⠹⣿⣿⣿⣿⣿⣷⣥⣼⣿⣛⣿⣿⣿⣿⣿⣷⣶⣴⣆⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢚⣿⣿⣿⠿⣿⣿⣿⠃⢠⣽⣿⣿⣹⣿⡟⠈⠈⣿⣿⢏⣤⡆ ⣿⣿⣿⣿⣎⣿⣿⣧⠀⠀⠈⢿⣿⣿⣿⣿⣧⣴⡿⢏⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⡿⠿⡏⠛⠀⢀⠘⠻⣿⣿⡿⢶⣾⣷⣿⣶⣭⣄⢠⡾⠿⠋⠉⠀⠀

⠀⠀⠀⠀⣀⣀⣀⡀⠤⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠠⠤⠄⡀⠀⠀⠀⠀ ⢀⣶⡊⠩⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠢⡀⠀ ⠘⠿⣍⡓⠒⠁⠈⠒⠂⠤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⣈⣷ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠠⣄⣤⣈⠉⠉⠁⠈⠁⠀⠐⠒⠂⣽⠛⠛⠁ ⠀⠀⠀⠀⠈⠒⠂⠤⠀⠠⠄⣊⢹⠋⠳⢔⡵⠢⠄⠐⠦⠤⠤⠴⠞⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠁⠹⡔⢳⢿⣿⢟⠺⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢏⣀⡘⣪⣿⡷⢲⣶⣙⣾⣗⣳⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠇⡓⠀⢛⣯⡨⡽⢭⣾⡲⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡶⠋⡋⢃⣔⢊⣼⣽⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡖⡢⢴⡥⠂⡭⠙⣾⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⡼⡧⡼⠀⣄⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⢠⡷⢤⣄⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠄⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⢨⣿⢿⡿⠁⣱⡄⠀ ⠀⠀⠀⢠⣿⣿⠈⣃⠸⣿⡇⠀ ⠀⠀⠠⠿⣽⡿⠑⣭⣶⣿⠁⠀ ⠀⠀⢀⣷⣿⠗⠲⡼⣟⠃⠀⠀ ⠀⢀⡾⣿⣿⢖⠊⠸⠹⢙⡀⠀ ⢠⣿⣿⣿⣿⣏⢂⠀⢣⡝⡇⠀ ⢸⣿⣿⣿⣾⣿⡆⠠⠀⠹⡀⠀ ⣈⣿⣿⣿⣿⡟⡷⢅⠳⡀⢱⠀ ⠈⠧⠇⠸⠃⠀⠀⠀⠁⠀⠸⠂

⠀⠀⠀⢀⢠⣤⣤⣤⡀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠸⢿⡿⠟⠿⢃⣹⡷⠀ ⠀⠀⣠⠖⠁⢰⡀⠴⢊⠽⠇⠀ ⢀⠜⠒⠩⣦⣠⣄⣋⠀⠀⠀⠀ ⡿⠀⡀⢠⣘⡿⠯⠝⣆⠀⠀⠀ ⢿⡆⠘⠉⠉⠉⣌⢂⣙⡷⣻⣶ ⠘⡔⡀⠀⠙⠒⠁⠀⠀⣠⣸⠃ ⠀⠘⣌⡢⣀⠀⢐⣲⣭⠋⠀⠀ ⠀⠀⠙⠻⠿⠿⠿⠺⢛⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣯⠀⢈⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⣺⣿⢻⠈⣿⣻⠀⢀⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡀⠈⠀⣀⡈⢛⣿⡇⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠷⢄⡙⢛⣠⣾⣿⠃⠀ ⠀⠀⠀⠀⠀⣿⢻⢹⣿⡿⠀⠀⠹⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⣿⢸⣾⣿⡷⠶⢶⣎⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣟⣿⡇⠀⢀⣀⠱⡜⢿⣦⡄⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣏⠛⠀⠉⢷⠸⢧⣵⡀⠀ ⠀⠀⣼⣿⣷⣿⡟⣽⣿⡜⢆⠀⠀⠈⡦⢻⡷⣧⠀ ⠀⣾⣿⣿⣿⡿⣧⡿⣿⣷⠈⢧⡀⠀⠹⣿⢼⡇⠀ ⠘⣿⢿⣿⣿⣷⣿⣧⣿⣯⣧⠀⠱⡄⠀⠙⣾⡄⠀ ⠀⢿⣟⣷⢿⣿⣏⣼⣿⣿⡿⠃⣈⣽⡄⠀⠘⣾⡀ ⡀⠈⣻⣿⣿⣿⣾⣿⣿⡿⣙⡷⣷⣀⠙⣄⠀⠸⡇ ⢹⣿⣟⢹⠋⠉⣿⣿⠋⠀⠀⠉⠈⠉⠟⠚⠲⢄⣹ ⠀⠀⠻⠛⠤⠤⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣦⣼⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠐⠋⣽⣿⣿⣿⣽⢿⣟⣿⠛⠻⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⣻⣿⡻⠸⠚⠋⢉⣤⣼⣹⣿⠀⠀ ⠀⠀⠀⠀⢀⡤⠚⠁⠀⡸⡄⠀⣢⡤⠙⣻⣿⡟⠀⠀ ⠀⠀⢀⡴⠿⢤⣀⠀⠀⢣⠘⠦⣤⠴⠒⠁⠊⠀⠀⠀ ⠀⣰⠋⠉⠉⠓⢮⣧⣄⣈⣇⣰⣇⠀⠀⠀⠀⠀⠀⠀ ⣼⡇⠀⠀⠀⠀⠀⠻⣿⣯⣉⠻⠷⣧⠀⠀⠀⠀⠀⠀ ⣽⠀⢀⣠⠤⢤⣙⣦⣿⡉⢫⡛⠒⢿⣦⡤⠀⢀⡀⠀ ⢹⣿⣅⡴⠸⠉⠉⠉⠈⠻⣤⠙⠖⠙⠻⣧⡞⢛⡙⡦ ⢸⣟⢣⡀⠀⠀⠰⣦⠀⢀⡽⠉⠙⠓⠲⠧⠟⢺⣣⡇ ⠀⢻⡄⠳⡀⠀⠀⠈⠙⠙⠁⠀⠀⠀⢀⣔⣊⣼⠟⠀ ⠀⠀⢻⡆⠙⢦⡀⠀⠀⠀⠐⠲⠶⢞⣻⡽⠛⠁⠀⠀ ⠀⠀⠀⢻⣗⣖⠘⠲⣤⣠⣤⣶⣺⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⠿⣿⣿⣿⣿⣿⣿⠿⠿⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠉⣴⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⡉⢵⣶⣤⣤⣤⣄⣀⣀⣀⣀⣠⣽⣿⣶⣿⣥⣄⣉⠉⠉⠈⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸ ⠀⠀⠀⠀⠀⠁⣿⢻⣿⣯⣿⣿⣿⠟⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⢘⣸ ⡇⠀⠀⠀⠀⢠⣽⣾⣿⣿⣿⠟⠁⠰⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡏⠙⠛⠿⠿⠦⣿⣿⣿⣿⣿⣿⣿⣮⣷⠀⠀⠀⠀⠀⠀⠀⠘⢹ ⡇⠀⠀⠀⠀⠸⠟⢉⡽⣿⢃⡴⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠀⠐⠦⠤⡄⢀⠀⠀⠻⣿⣷⡈⠙⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⡇⠀⠀⠀⠀⠀⠀⡉⣸⠃⠈⣀⣴⢿⣿⣿⣿⣿⣿⡿⣫⡶⠿⠿⢿⣷⣶⣤⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺ ⢧⣄⡀⠀⠀⠀⠀⠀⣿⠀⣴⢿⣵⣿⣿⣿⣿⡿⠋⠀⠋⠀⠀⠀⠀⠀⠈⠉⠑⠀⠀⠘⣿⣶⣤⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠲⢤⣤⡇⠸⣣⣿⣾⣿⣿⣿⠟⠁⠀⢀⣠⣶⣶⣶⣶⣄⠀⠀⠂⠀⠀⠀⠀⠀⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡀⠀⠀⠀⠀⠀⠀⣸⠇⣰⣏⣉⣿⣿⣿⠃⠀⠀⢠⣾⣿⣟⡉⠙⠻⣿⣷⠀⣠⠀⠀⣰⣷⣤⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡅⠀⠀⠀⠀⠀⢰⣧⣼⠋⢀⣼⣿⣿⣿⠀⠀⠀⠈⢻⣿⣿⣿⡄⠀⢹⣿⠀⡿⠀⣸⣟⠙⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⡀⠀⠀⠀⠀⠀⠸⡿⢿⡀⢸⣿⣿⠿⠏⠀⠀⠀⠀⠈⠻⠿⣿⡥⣤⣾⣉⣶⡇⠀⢹⣿⣧⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠳⣌⠻⣾⣿⣷⣆⠀⠀⠀⠀⠀⠀⠘⠳⢤⡄⠀⢈⣽⣿⣇⠀⠈⠻⠧⠴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣿⣿⣷⣦⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠙⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣷⣤⡄⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢿⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠍⠓⣠⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⡄⠙⢦⣀⠀⠀⠀⠀⠀⠀⢀⡟⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢈⡇⠀⠀⠙⢻⢶⣤⣤⡤⢤⣬⡤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢀⡴⠛⠁⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣿⢿⣿⣷⣶⣭⣤⣀⣀⣀⣸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⢀⣀⣤⡶⠟⠛⠛⠛⠛⠻⠛⠛⠛⢻⣿⠟⠲⠖⠒⠚⠛⢿⡑⢦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠖⢛⣿⠟⠛⠻⢯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⠐⠀⠀⠀⠀⢨⡏⡀⢁⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶ ⠀⢀⡠⠶⣏⠀⠐⠂⠈⠙⠲⣍⠁⠨⣑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡾⠐⣹⠏⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⣿⣿⣿⣿ ⠆⠀⠹⣄⠉⠳⠶⠒⠒⠂⠀⠀⠙⠲⠬⣁⡈⠙⡒⠤⣄⡀⡀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢶⡏⠀⠀⠠⡀⠀⠀⠀⠙⢢⣄⠀⠀⣿⣿⣿⣿ ⠀⠈⠆⠀⠙⠋⠉⠉⠁⠀⠀⠀⠀⢦⡀⠀⠈⠙⠲⢤⣉⠱⢤⠢⠤⣄⣀⡀⠒⣿⣆⣴⠋⠀⠀⠀⠀⢠⠆⢰⣾⣤⡾⢋⡗⠒⠻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠢⣄⠀⠀⠀⠀⠉⠑⠒⠦⠭⠤⣜⡦⠼⠛⠀⠀⠀⠀⠔⠀⢈⣤⠼⢿⠿⠿⠿⠿⠾⠿⠀⠙⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡉⠒⠢⠈⠒⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠄⠠⠏⠀⠀⠀⢀⡀⠀⠀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠙⢢⣤⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣯⠉⣥⣴⣤⣤⣤⣀⣄⡀⠀⠀⠀⠀⠀⢀⣨⣿⣿⣄⣿⣿⣀⣄⠉⠉⠉⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸ ⠀⠀⠀⠀⠀⠀⠛⠛⣹⣿⣿⣿⡟⢿⣿⣿⣿⣿⡿⣿⣿⣷⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠈⠺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢺ ⡄⠀⠀⠀⠀⠀⠀⠰⣿⡈⣿⣿⣿⡾⣿⣿⠿⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⢻⡿⢻⣿⣿⣿⣿⣿⣿⣶⣄⡀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣼ ⡇⢠⠆⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⠟⠉⠀⠒⠉⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡦⠀⠉⠛⠛⠛⠷⠾⢿⣿⣿⣿⢿⣿⣿⣿⣿⣦⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⢸ ⡇⠸⡂⠀⠀⠀⠀⣿⠿⠛⢰⣿⣿⠏⣠⡄⠀⠈⣤⣾⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠉⠀⠤⠤⣤⣀⡀⠀⠀⠀⠈⢿⣝⢿⣇⠈⠛⠻⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾ ⡇⠀⠀⠐⠀⠀⠀⠀⠀⠰⠫⣾⠃⠰⠋⠀⣠⣾⣿⣷⣿⣿⣿⣿⣿⣿⡿⢉⣤⣶⣶⣶⣶⣄⣀⠀⠠⢌⠀⠈⠁⠀⠀⠀⠻⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢽ ⡇⠀⠀⠀⠀⠀⠀⠀⠐⠓⢰⡟⠀⠁⣰⣿⠟⣱⣿⣿⣿⣿⣿⣿⡿⠟⣼⠟⠉⠉⠉⠉⠛⠻⠿⣿⣧⠀⠀⠀⠀⣱⣄⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⢸⡏⢀⣼⠟⣵⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠻⣿⣿⣶⣄⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠰⠧⣄⣀⣿⠃⠾⢣⣾⣧⣿⣿⣿⣿⣿⠿⠃⠀⠀⢀⣀⣤⣶⣶⣶⣴⣆⡀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⠀⢠⡟⠛⢿⣿⣿⣿⣿⠋⠀⠀⠀⡄⣿⣿⣿⡿⠛⠿⣿⣿⣿⣤⠀⠀⡀⠀⠀⠀⣄⣦⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣠⡾⠗⠒⢶⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣶⣄⠀⠈⠻⣿⣿⡆⢰⡿⠀⢀⣼⣿⣿⣿⣿⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⣯⢶⡟⠀⢠⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡆⠀⠀⣿⣿⠃⢰⡇⠀⣸⣯⣅⠈⠙⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣇⠀⢸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠈⠿⢿⣿⣿⣀⣠⣴⣟⠁⣷⣿⠀⠀⢹⣿⣽⡇⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⡀⠀⠀⠀⠀⠀⠀⢻⡄⠙⢧⣸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢦⣄⣀⠀⠀⠉⠙⣿⣿⣿⠀⠀⠈⠻⣿⣃⣀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣌⣿⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠀⢠⣾⣟⣛⣮⣷⣄⡀⠀⠈⠉⠉⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⡿⠿⠿⠆⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠉⠉⠻⣯⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣶⣶⠄⠀⠀⢀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣛⡛⠷⠄⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢹⣿⠀⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡿⠛⠁⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢽⡆⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠈⠻⠿⣶⣤⣤⣴⣦⣤⣬⣤⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠉⢀⣵⠾⠋⠀⠰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣸⣿⣤⣤⣤⣄⣀⡴⠛⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣽⣛⡻⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣷⠀⠀⠀⠀⢀⡀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣀⣤⣴⡾⠟⠋⠙⠛⠛⠛⠛⠛⠛⠙⠛⠛⠛⣿⡟⠛⡗⠒⠒⠒⠋⠛⢳⣮⡙⢶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⢻⣯⠿⠿⠿⣿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠸⡄⠀⠀⠀⠀⠀⣹⡇⠀⢱⠉⠑⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴ ⠀⠀⠀⠀⣀⣴⠞⠁⢀⣈⠙⠳⢤⣀⠲⠦⠒⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠀⠀⠃⠀⠀⠀⠀⢠⣿⢡⠿⣸⠃⠀⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿ ⡀⠀⠴⣚⠉⢿⣄⠀⠉⠀⠀⠀⠀⠈⠳⢦⣀⠈⠦⣌⡛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢃⡆⣴⠋⠀⠀⠀⠀⠀⠀⢨⠓⢦⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠃⠀⠀⠻⣦⡀⠙⠓⠒⠒⠚⠉⠉⠀⠀⠀⠈⠛⠦⢤⣀⡀⠈⣉⠒⢒⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢃⠐⢻⡧⠀⠀⠀⠲⡄⠀⠀⠀⠀⠀⠙⢲⣄⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠳⡄⠈⠛⠒⠒⠒⠒⠋⠀⠀⠀⠀⠀⠠⣄⠀⠀⠈⠉⠓⠮⣭⡈⠉⠒⣤⡩⣥⣄⡀⠀⠀⠀⡤⠶⣫⡄⢀⣴⠋⠀⠀⠀⠀⠀⠁⡤⠀⣬⣴⣆⣠⡷⠊⣳⠤⠖⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠉⠙⠲⠮⣍⣀⣀⠹⠟⠉⠹⣦⠈⢻⣿⡏⠁⠀⠀⠀⠀⣠⠀⢸⠃⠀⢻⣿⣾⣿⣶⣾⣿⣆⣴⣦⠉⠛⢿⣿ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠙⠒⢄⡀⠀⠀⠀⣀⠀⠀⠀⠈⠉⠙⠛⠛⠚⠛⠉⠈⠁⠀⡀⠀⠀⠋⠁⠀⣠⠾⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠁⠀⠈⠛ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠠⣄⠈⠛⠢⢀⣉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⠀⡀⠔⠃⡰⡏⠀⠀⠀⠀⠀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠔⠂⠈⠀⢀⣨⣀⣵⠒⠒⠠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⣠⣶⣮⣿⢷⣄⠀⠀⠀⠈⢲⠀⠀⠀⠀ ⠀⣀⡠⠀⠀⣘⠇⠀⠀⣸⢿⡟⠠⣤⣼⣿⡀⠀⠀⠀⢸⣇⠀⠀⣠ ⠀⠈⠂⠇⠀⣷⢀⠀⢨⣿⣿⣷⠀⢿⣏⢾⣿⣧⣠⠀⠀⢼⠀⠊⠁ ⠀⠀⠀⠀⣴⡏⣻⣤⣸⣟⠘⠁⠀⠀⣀⠀⢨⣿⣿⣿⣷⣿⠆⠈⠀ ⠀⡀⣠⢔⣼⠟⣈⠹⠿⢿⣦⡙⠶⠊⢀⡤⢿⡇⢻⣿⣿⠃⠀⠀⠀ ⠐⣭⣉⡀⠋⢅⠻⢿⣿⣌⣙⣿⡗⣿⡏⡠⢺⠿⣺⡉⠀⠀⠀⠀⠀ ⠀⠘⠷⣕⠍⣐⠃⠩⠄⠘⢗⣯⣿⣾⡋⢲⢾⠝⠋⠉⠢⡀⠀⠀⠀ ⠀⠀⠀⠘⣿⢶⡢⠄⣀⣀⡀⠟⡿⢄⢔⠅⡔⠁⠀⠀⠀⠑⡀⠀⠀ ⠀⠀⠀⠀⣹⣿⠜⢌⡐⢺⡄⠘⢄⡵⣱⡜⡰⠒⢨⠀⠀⠀⡁⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⡼⣌⣂⢿⡄⢈⠦⣟⣃⠤⠓⠓⠂⠼⣄⢸⠀⠀ ⠀⠀⠀⠀⠀⠆⡇⠀⢹⢫⢮⡷⠎⠀⣱⡬⡓⡄⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠨⣢⣼⢸⠸⢹⡬⠒⠁⠙⣮⠢⠀⠀⠀⣠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⢸⢸⠀⢸⠹⡀⠀⠀⢸⡷⡱⡀⠰⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠆⠀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣸⠟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⡿⠃⠀⡠⣿⣿⣯⣿⣿⡿⠋⠉⠉⠉⠙⠛⢿⣿⣿⣿⣿⣿⣷⡀⢳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡲⠀⠀⠀⠀⢠⠀⠀⠀⢰⠟⠘⠁⣠⣫⠞⣫⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡟⢲⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⢷⠈⠉⢴⡄⠀⠀⣼⠀⠀⢠⡟⠀⢁⣾⣽⣣⣾⣿⣿⣶⣶⠀⠀⠀⠀⣠⣦⣄⣀⠀⠀⠀⠘⣿⣿⣿⣧⡾⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⢿⠀⠙⠃⠀⣿⠀⢀⣿⡇⢀⣿⣿⣿⣿⠟⠛⠛⠛⠁⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣦⡄⠘⣿⣿⣿⣧⣡⣾⠟⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠐⣿⠀⣸⡏⠀⢛⡿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣠⣿⡆⠀⢀⣉⣉⣛⠻⢶⣹⣿⡿⣯⡙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢰⣿⡧⠀⢈⣷⣿⣿⢻⣿⣿⣿⣷⠀⠀⠀⢀⣿⣿⣤⣴⣾⣿⣿⣿⣶⠄⠀⣿⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⡇⠀⣿⣿⣿⣿⣾⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢀⣼⠏⠀⠀⣽⣧⣾⣧⠀⠀⠀⣀⣀⣀⣠⠀⠀⠀⠐⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣷⣾⣟⣿⣿⡇⠈⠉⠁⠀⠀⠀⠀⢀⣿⡟⡿⠿⡟⠻⠟⠛⠁⠀⠀⣸⢿⣿⣿⣿⡄⠛⢋⣉⣉⠌⣠⡤⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⢈⣰⣿⣿⣿⣿⣿⣷⠈⠉⠉⠻⠟⣿⠁⠀⠀⠀⠀⢠⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⠿⢺⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⣀⠀⣿⡟⢳⠀⠀⠀⠀⠀⠀⣰⣾⣿⣭⣿⣿⣿⣿⣿⡄⣀⡀⣠⣤⣧⡀⠀⠀⢀⠀⠀⠙⠋⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⢰⣿⡃⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣀⣙⣻⣟⡋⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠛⠉⠀⠈⠙⠀⠰⡄⠀⠀⠀⠀⠀ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⡏⠁⠀⠰⠀⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠉⢽⣿⡿⠿⠿⠷⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣾⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢈⡀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠉⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠓⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠛⠛⠟⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣠⣴⡟⠀⢠⡶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣇⣴⠿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣿⣧⣰⠟⠀⠀⠀⡄⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⣸⡟⠁⢸⣯⠙⣦⡸⣉⠿⠿⣿⣿⣿⡿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠉⠈⠛⠛⠛⠿⠿⣿⣿⣿⣷⡁⢻⡜⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢸⣿⠋⠉⢯⠁⠉⠉⠀⠀⠉⠉⠻⠟⠻⣽⡿⣿⣄⡀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠉⠈⠀⠀⠀⠀⠀⠀⢠⠀⣾⣿⣿⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡁⠀⢀⡼⠀⠀⠀⠀⠰⢄⡀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢶⠶⠶⢞⡿⠫⢷⠤⣠⡀⠀⢂⠠⢾⣛⠶⣄⣸⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠴⠀⣠ ⠀⠀⠀⠀⠀⠀⠈⣿⠀⡾⠃⠀⠀⠀⠀⠀⠀⢳⡸⢿⡛⠦⠀⠀⠀⠉⠢⠤⣀⡀⠀⠈⠙⢓⣆⣀⠔⠺⣻⠉⠀⠠⣈⣆⠠⣨⠕⢉⣥⡾⠋⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠿ ⠀⣰⠆⠀⠀⠀⠀⠉⣳⡏⠀⠀⠀⠀⠀⠀⣤⡀⢻⡤⠁⢸⣇⣠⣀⡀⢀⡀⠈⡝⢢⡀⠰⠿⠋⠉⠀⠀⠈⠳⣤⡀⣈⠉⣷⢁⣴⠟⠉⢖⢠⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣦⡀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⣸⡾⣥⡼⠁⠀⠀⠀⠠⠴⣶⣄⠱⣄⢹⡄⣷⠀⠀⢰⡄⠀⠀⢉⣉⣽⣿⣁⣼⢿⣿⠁⠀⠂⠘⢟⠈⢽⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣶⡶⠋⠀⠀⠀⠀⢀⣈⡥⣄⠠⡀⢹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢵⣿⣄⠀⢣⣷⠇⣰⠟⣹⣿⡇⢰⠃⠈⣿⡿⠀⣄⣷⡸⣦⠐⠲⢟⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣇⠀⠀⠀⠀⠀⢀⣨⠟⠀⠀⠀⢿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠲⣽⣿⣁⣼⠯⠞⣿⣿⣿⣟⠚⢿⣄⡀⣿⣿⣣⣮⠿⠻⡅⠀⠀⠈⠻⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⣠⠟⠋⠀⠀⠀⠀⢨⡷⠀⣠⢶⠆⠹⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⠷⠛⠉⠀⠀⠈⣷⣹⣿⡿⡏⠀⠀⢻⡀⠀⠀⠀⠈⣋⣤⠄⠀⠀⠀⠀ ⠀⢿⣄⢠⠤⢄⡀⢀⣬⠄⢨⠋⡾⢀⣼⣿⣿⣿⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡀⠀⠀⠀⠸⡿⠏⠀⢸⠀⠀⠈⣧⡀⡀⢠⣾⡿⠁⠀⠀⠀⠀⠀ ⠀⢸⠋⠳⡦⣔⠀⢹⠏⣠⣄⠀⡇⣿⣿⠭⠶⠾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢈⣾⡀⣀⡀⡄⣧⡀⢘⣿⣷⠀⣀⣹⣟⣽⠿⠈⢙⣷⡀⢤⡤⠄⠀ ⠀⠈⡇⠀⠃⠈⠳⠤⣴⡷⣾⡀⣷⣿⣶⣶⣿⡿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⠼⢾⣟⣺⣿⢃⣜⣻⣇⣘⣿⢿⣸⣿⠹⣷⣷⢿⡤⠞⠁⠁⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⡀⢈⣿⣷⣦⣸⡾⠿⠛⢛⣋⣿⣻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠚⠃⣄⢀⡄⠰⠿⢛⡼⢣⣯⣿⣶⣶⣿⣿⣟⣛⣀⣼⣿⠟⠀⠀⠀⠀⠀⠀⡘⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠒⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⡤⠶⠚⠋⠉⠁⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⣿⣧⡀⠀⠀⠲⣤⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢦⡀⠀⠀⠀⠀ ⢿⣿⢹⠉⠻⣦⣤⣀⣈⣙⡛⠋⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠷⣦⣄⠀ ⠈⠛⢾⣷⣀⣀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠙⠛⠒⠲⠶⠤⠤⠤⠒⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⠆⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡆ ⠀⠀⠀⠀⠈⠉⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠋⠉⠛⠒⠶⠶⠦⡤⠤⠀⠀⠀⠒⠛⠉⠉⠉⠉⠉⠀⠀⣀⣤⡴⢶⣶⣶⣾⣿⣿⠿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡶⢴⡆⣾⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⣠⣿⡍⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣷⣾⣷⣿⣧⠈⠙⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⢦⣤⣀⣀⣀⣠⣴⠶⠞⠛⠒⠀⠿⢁⣠⡀⠻⣷⣌⣟⡎⣿⠓⣶⣶⠖⠚⠛⣿⣶⣶⣶⣶⣶⣴⡾⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠿⠓⢦⡞⠁⠴⣯⠀⣠⢤⡙⣾⣾⣶⣅⠈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣀⣀⣀⡽⣤⠎⠁⢳⡿⣯⢳⡿⣿⢍⠢⡉⠳⡵⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⡞⢁⣰⢦⣼⣛⣆⢀⠙⠀⣈⣉⣿⣧⡀⣹⣄⠀⢸⡙⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⠀⠀⠀⠉⠻⣥⣿⣟⣷⣿⠿⢻⣿⣛⣦⠀⢹⣷⠿⢻⢙⡏⢙⡆⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠁⢰⣿⣺⣿⠋⢻⠏⠀⠲⣿⣿⣏⣵⣿⢛⣯⡏⢯⣵⣯⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠀⠙⠖⠂⠀⠸⠿⢿⠟⡉⢉⣸⣧⣾⣶⣄⡉⣿⡟⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠰⢦⠀⠀⢀⢼⣏⣻⣿⣏⠀⠋⠀⠀⣹⠏⠙⣿⣦⣱⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⢶⣶⡾⠛⢹⠳⠭⠿⢦⣀⡴⠚⠉⣩⣷⣄⣠⣧⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡃⠀⠀⣸⣦⣄⣀⣴⠿⠷⣄⣰⣿⠟⢿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⠓⠲⢤⣤⣞⣋⣠⠴⠛⠁⣵⡀⠙⣿⣷⣞⣹⡉⢛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⡤⠔⠋⠁⣰⣾⡁⠀⠀⣽⠟⢻⠀⠀⠰⠿⣛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⢀⣿⡿⡇⢀⣼⠏⠀⠸⡄⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠿⠦⣄⣠⠏⠀⠟⠿⠟⠀⠀⠀⠳⢴⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠀⢀⣬⢧⣄⣀⣀⡀⠀⢀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⡀⠀⠀⠻⢿⣇⣃⠴⠛⡟⣿⣯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢳⡀⠀⠀⠀⡎⠀⠀⠀⢹⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⠃⠀⠀⠀⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠑⠲⣄⠤⠶⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠋⠁⠀⠀⠀⠀⠀⣀⣀⣀⣼⡷⠚⠒⠲⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⣠⣤⢿⣿⣿⣟⠛⠃⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠂⠀⠀⠀⢀⣴⣿⣿⡟⣿⣿⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⢾⣏⠀⠀⠀⠀⠀⣾⣿⣿⡟⠀⢀⣀⣀⣬⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀ ⠀⢷⠲⠜⡄⠀⠀⣦⡞⠁⠀⠀⠀⢠⣾⣟⣷⣿⡇⠀⠛⣿⣯⣿⡿⣿⣦⢀⠀⠀⠀⠀⠀⠸⢿⡶⠀⠀⢐⡾⠇ ⠀⠀⠉⠲⢧⠀⠀⢻⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⣿⣿⣍⣳⣿⣿⣿⣇⢀⡄⠀⠀⠀⢈⣿⠀⠐⠉⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⣬⣿⣶⣧⠀⠀⢹⣿⣿⢿⡿⠋⠀⠀⠉⠉⠉⠀⠙⠻⣿⣿⣿⣿⣤⣴⣄⣼⣧⡀⠀⣼⠇⠀ ⠀⠀⠀⠀⠀⠘⣾⣿⠦⣼⣿⣶⣢⣿⣿⡅⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⣻⣿⡯⠉⠛⢿⣿⣿⣿⣿⣄⠘⢿⣦⣶⠞⠁⠀⢀⣰⣿⣿⡏⢿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀ ⢀⣦⣴⣿⡥⢾⣿⣿⠁⣴⣦⣬⣏⡉⠛⣿⣿⢷⣤⣀⠀⣀⣠⣴⠋⠁⢙⣿⣇⠀⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀ ⠒⣤⡀⢈⠀⠙⠒⢢⠄⠹⣿⣾⣿⡟⣦⡈⠙⣛⡿⣿⢻⣿⣿⠁⢀⡤⢺⣿⢟⣚⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣟⢻⡒⠤⢄⣉⣴⠐⠀⠉⠙⢿⡿⣯⣼⡿⣧⣤⣿⣿⢾⣯⣀⣼⡧⢞⣿⡿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⢧⣙⠲⠤⣀⠉⠉⠒⠒⠀⠀⠈⢫⣹⣿⣿⣿⣿⣥⠀⢉⡿⠿⠞⠋⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⢿⠻⣧⡏⡏⢀⡴⠋⠀⣠⠊⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣮⡟⢧⡉⠙⡒⡿⢶⡤⠀⠘⣄⠛⢋⣠⢋⡴⡁⡰⠑⠀⠀⢀⣀⠠⠤⠤⠤⠘⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡹⣿⣿⡾⠻⣄⠀⠙⠺⣷⡄⠀⠘⣆⠈⡵⢋⣾⡰⠁⣰⠖⠛⠥⡄⠀⠀⠀⣀⣀⣳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⢻⠀⠀⢸⡊⠢⡀⢻⣿⡀⠀⠈⢿⠁⢸⣿⡗⠒⠋⣰⣁⣴⣃⡀⠀⣼⠁⠈⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢠⡿⢷⣤⣹⣄⢻⣷⠀⠀⡸⠛⣾⣧⣬⣴⠚⠋⠉⠁⠈⠉⠙⠺⢷⣄⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠈⡇⠀⠀⠘⣏⢿⠹⣆⣻⣧⡴⠁⠀⠘⣇⡈⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⢻⡄⠀⠀⢻⠘⡇⢻⣯⡅⢸⡀⠀⣰⡿⣯⡳⢤⡙⠂⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣌⢳⣄⣼⠀⡇⠈⡇⢿⣦⠭⠛⠁⠀⠈⢻⣦⡙⢦⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠉⣿⠀⣧⠀⠇⢸⠛⡆⠂⠀⠀⠀⠈⣿⣷⡌⢣⡀⠀⠀⣠⠟⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⣿⠀⣿⠀⠀⢸⠀⢳⡀⠀⠀⠀⠀⣸⣿⡟⣆⠳⠀⠀⢳⡀⠈⠀⠀⠀⠀⠀

⠀⠀⠈⢶⣿⣿⣿⣿⡿⣯⣳⣶⣶⣦⣤⣤⣴⣿⣾⣷⣬⣉⠀⢣⠀⠀⠀⠀⠀⣿ ⡄⠀⠀⣨⣾⣿⡟⠋⠘⣻⣿⣿⣿⣿⣿⠿⠙⠛⠻⢿⣿⡿⣿⣮⡆⠀⠀⠀⠀⢻ ⡇⠀⠀⠉⡐⡝⠘⣠⢾⣿⣿⣿⣯⠭⢧⣤⣉⠀⠀⠀⠹⣳⠀⠉⠁⠀⠀⠀⠀⢸ ⠓⠄⠀⡀⢀⢇⢾⣿⣿⣿⠟⠁⢁⣀⣀⠀⠈⠀⠀⠛⠲⢽⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⡹⣠⠟⣻⣿⠃⠀⣼⣿⣛⠻⣷⡀⡄⢠⣶⣤⡈⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⡷⡇⣾⣿⡿⠀⠀⠈⢿⣿⣀⡜⣥⠁⣿⡆⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠐⣌⢿⣷⡄⠀⠀⠀⠈⠒⠀⢼⣻⣄⡈⠓⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠘⠛⢿⡀⠀⠀⠀⠀⠀⣠⣼⣯⡁⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠈⢇⠢⣀⠀⠀⠀⠈⡿⠃⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⠀⠈⠛⡶⠖⡖⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠀⠀⢀⣷⣶⣶⣬⣄⣀⡅⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⢤⠾⠶⢞⠉⠀⠀⠈⠀⠈⢿⡅⡍⠀⠈⡇⢓⠢⢄⠀⠀⠀⠀⠀⣀⣤ ⡀⢔⠫⣀⣀⠈⠒⠅⡪⠆⠄⣀⠀⠀⠀⠀⠀⠀⡰⣉⠏⠀⠀⠈⠢⡀⠀⢸⣿⣿ ⠀⠂⠑⠒⠒⠀⠀⠀⢄⠉⠒⠤⢙⡄⠤⡤⢀⢺⡡⠎⠀⠀⢡⠠⣦⣜⣳⢚⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⠥⠂⠤⠄⠀⠈⠁⠀⠉⠁⠠⠀⠅⠔⠉⠉⠉⠉⣉⣁⣈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣴⣶⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢄⡀⠀⠀⠀⢠⠺⢃⣰⣿⠿⠛⠙⠛⠿⣿⣿⣔⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢂⡕⠄⢰⢀⡎⣰⣿⡾⠷⠀⠀⢰⣤⣄⡘⣿⣷⢿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣸⠁⣿⡿⣶⣄⠀⢠⣖⣠⣭⣝⠻⣿⡍⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⡧⣿⣴⣿⡟⠛⠋⠀⣼⠿⠿⠷⠋⢠⣷⣇⠄⣒⣒⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠦⡇⣿⣿⣿⣷⡀⠀⢀⣟⠀⠀⠀⣴⣿⣿⣿⡄⣈⢽⠀⠀⠘⠂ ⠀⠀⠀⠸⠀⢀⣷⣿⣿⣿⣿⣷⡐⠶⠗⠂⣠⣾⣿⣿⣿⣿⣷⢤⡀⠀⠁⠀⠀ ⠀⠀⠀⢐⣠⣾⣿⣿⣿⣿⣿⣿⠙⠂⠀⠀⠈⢿⣿⣿⣿⣿⣿⣇⣸⢁⠆⠀⠀ ⠀⠁⢠⠋⢸⠵⡍⠟⠻⠿⠿⣷⡄⠀⠀⠀⢀⡼⠟⠉⠉⠙⢛⣿⣹⠉⠀⠀⠀ ⠀⠀⢰⣠⠃⠀⠀⢂⢦⠄⠀⠀⢀⠉⠣⣝⠽⡖⠀⣄⡫⢒⠜⣿⡏⠀⠀⠀⠰ ⠇⢀⠄⠋⠀⠀⢠⣆⠃⠘⠲⠄⣄⣵⡈⢀⡀⣈⣶⡰⣗⠁⢡⠹⣿⡀⠀⠀⠀ ⢫⠀⠀⢠⠊⡉⣾⡟⠀⠀⠀⠀⠘⠹⠷⣼⣺⣾⠗⢧⢻⣮⠗⡁⠀⢳⠄⠀⠀ ⡧⣄⠄⡌⠘⣣⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⡟⢩⡀⢱⢄⠶⡃⢀⠀ ⢡⠀⠑⢺⣇⣿⡶⢟⣧⡀⠀⠀⠀⠀⠀⡠⡂⠚⠷⢥⣿⣼⣷⣏⣷⠖⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣤⣄⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠴⠛⠁⠀⠀⠈⠓⠚⠙⠉⢻⣆⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣠⣼⣿⡟⠋⠙⠛⠛⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣿⣿⣿⠟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡄⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣷⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠛⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡗⠐⠛⠒⠶⠉⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⣆⠀⠀⠀⠀⠀⠰⣿⣦⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⡿⠀⢀⣀⣀⣤⣤⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⢻⡲⢤⠹⡄⠀⠀⠀⢮⡶⠟⠀⠀⠀⠀⠀⢠⣼⣿⢛⣸⣿⣇⠀⠈⠛⣻⣿⣯⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠼⡿⣿⠦⠀⠀⠀⢺⡽⠇ ⠀⠀⠈⠙⠦⣄⣳⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣿⣿⣿⠀⠀⠀⣿⡿⣟⠛⢶⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠠⠖⠋⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠦⠀⠀⠸⣿⡀⢀⡄⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⢻⣿⡿⠴⠞⣿⣿⣿⣿⣿⣦⣼⣧⠀⠀⡀⠀⢺⣾⠃⠀⠀⠀⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡔⢐⣶⡿⠿⣿⣿⡀⠀⠀⣻⣿⣿⠍⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⣿⣽⣿⣿⣿⣗⣾⣿⣠⣾⣿⣶⠀⠀⡾⠿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠷⢦⣼⣿⣷⣟⣰⣿⣿⣇⠀⠈⠀⠀⠠⠖⠀⠀⠀⢀⣠⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⣿⣿⣴⠚⠻⠿⣿⣿⣿⣿⣿⣿⣆⠀⠤⣞⣛⣀⣠⣤⡾⠋⠀⠀⠀⣴⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⢀⣤⡔⢃⣴⣿⣿⣟⠁⢀⠀⠸⣿⠿⢿⣿⣿⣿⣷⣄⠈⠛⠛⠛⠁⠀⠀⢀⣠⠾⠯⣿⣿⡇⠈⢻⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠬⠽⢾⣯⣿⡒⠺⠯⢭⣷⡈⢹⣿⣿⣶⣶⣦⣄⠀⠹⣿⣿⠋⣷⣦⣤⣀⣠⣤⣶⡿⠉⠀⠀⣨⣿⣿⡄⢠⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⢦⣀⠀⢀⠀⠉⠙⠒⠶⠤⠈⢻⣿⣶⣿⣶⠟⣶⡄⠈⠉⣛⣻⢿⡟⢻⣿⣿⡟⠀⠀⣠⡴⢻⣧⣿⡛⢛⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣷⡾⢶⠦⢄⣀⡉⠹⢃⡤⢤⣈⣙⠛⢳⠽⣿⣶⣟⠁⣷⣿⣁⡀⢿⣿⣧⣴⡟⠁⠀⣾⢏⣠⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣷⣷⡌⠳⣄⠈⠙⠓⠺⠷⢤⣀⣀⣀⠀⠙⠳⢬⡭⣿⣏⣾⡟⣿⣿⡿⠋⠙⠿⢿⣶⣿⣛⣴⠿⠛⠉⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠙⠻⣶⣌⠙⠒⠢⠄⠀⠀⠀⠈⠉⠁⠀⠀⠈⠳⣜⣿⣿⡟⣿⣿⣿⡆⠀⣠⣾⠟⠛⢋⡁⠀⠀⠀⠀⠀⠀⠙⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⣿⣄⡇⡸⠀⢀⡼⠋⡱⠀⣴⠋⠀⢀⠠⠰⠶⠒⠊⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡜⢿⢳⣈⠙⠓⠶⢶⣶⣦⣄⣀⡀⠘⣇⠸⠏⡇⠃⣴⢏⡠⠊⢀⡼⠡⠐⠁⠀⠀⠀⠀⣀⣀⣀⣀⡀⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⣿⣦⠀⠂⠸⢧⣙⣷⡁⠀⠀⠸⣦⠀⠿⠞⣡⠞⣱⠃⡼⠁⢀⣀⣠⡄⠒⠋⠉⠁⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢦⣘⣿⣿⡿⠋⠈⢳⡀⣀⠀⠙⢿⣿⡆⠀⠀⠙⣆⢀⡾⠋⣸⣏⡾⠁⢐⣽⠋⣉⡉⢻⡆⠀⠀⠀⢀⡤⠤⣤⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⣇⠀⠀⢸⣟⠈⢳⡀⠘⣿⣿⡀⠀⠀⠘⣿⠁⠀⣿⣿⡟⠋⠉⠁⣴⢁⣠⠞⠁⠀⠀⠀⣞⠀⠀⠈⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢀⣾⢿⣦⣀⠹⣆⠹⣿⣷⠀⠀⠀⣨⠗⢦⣿⣁⣉⣡⣴⠶⠛⠉⠉⠉⠉⠉⠛⠷⣽⣷⣄⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⣶⠗⠈⠁⠀⢻⡝⣿⠻⣆⠸⣿⣆⠀⣰⠏⠀⠘⣿⠛⠛⢷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣷⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⢸⡆⠀⠀⠀⠘⣧⢹⡇⢻⣆⣽⡿⠞⡃⠀⠀⠀⢸⣷⢤⣀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠘⢷⡀⠀⠀⠀⣿⠈⣷⠀⢿⡶⣤⠀⢦⡀⠀⢀⣾⡿⣷⣌⠳⣦⡈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠙⢷⣄⢀⣿⠀⢸⠀⢸⣇⢸⣦⣈⣛⡲⠟⠁⠀⠈⢻⣷⡎⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⠟⢻⣿⠀⢸⠀⠀⣿⢸⣿⣿⠀⡀⠀⠀⠀⠀⠐⢻⣿⣤⠈⢷⡀⠀⠀⠀⠀⠀⣴⠿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⣿⠀⢸⡆⠀⠏⢸⡏⠸⣆⠀⠀⠀⠀⠀⠀⠀⢿⣿⢷⡀⢻⡄⠀⠀⢠⠾⠃⢰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⣿⡄⠀⠀⠀⠀⠀⠀⣼⣿⣇⠻⡄⠻⡄⠀⠀⢳⡀⢸⡇⠀⠀⠀⠀⠀⠀

⠐⢦⣦⠰⣴⡉⠉⠳⠖⠞⠉⠹⣆⠀⠀⢠⠞⡱⢃⠔⣫⠖⠁⠈⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠉⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⠈⠂⠙⢷⡜⢧⠸⣆⣀⡀⢰⢠⠈⣇⡔⢡⠞⢁⣠⣾⣷⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠻⣿ ⠀⠀⠀⠀⡙⢄⠳⣶⠬⠳⠮⣄⣷⢎⡴⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣴⡿⣿⠟⢺⠎⠔⠀ ⠀⠀⠀⣀⠱⢌⡟⠁⠀⠀⠀⠀⠁⢋⣴⣿⣿⣿⣿⡿⠛⠉⠉⠙⠿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠉⠀⢿⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠬⡛⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠿⣷⡆⠀⢰⡾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠻⣇⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⢒⣀⠠⡶⢤⡀⠀⣴⣿⢿⣿⣿⣿⣟⣵⡶⢬⣧⢀⡼⣦⣶⡶⢦⡸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿ ⠀⠀⠀⢀⡠⠌⣃⣠⠿⣄⡙⡟⣿⣿⣿⣿⣿⣿⡘⢧⣿⣿⣿⣿⣧⢿⢿⠿⠼⡟⠁⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣯ ⠀⠀⠀⡀⠐⠰⠏⠥⣶⣞⢳⠀⣿⣿⣿⣿⣿⣿⡇⠰⠬⠴⠋⠀⢈⢳⠚⠒⠋⠀⢠⣯⣻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⡿⣿⣿⣿⣿⣾ ⠤⠀⠀⠉⢳⠀⠀⢰⣶⣇⣸⣮⣿⣿⣿⣿⢿⡏⣷⡀⠀⠀⢀⣘⣯⣉⡀⠀⠀⢰⣿⣿⣧⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀⠸⡋⣿⣿⣿⣿⣵ ⠀⠀⠀⠀⠘⢧⠀⠀⡷⣌⣥⠗⠁⢨⣀⡿⢎⢹⣿⣿⣦⡀⠙⠛⠉⠉⠁⢀⣾⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠉⠛⢻⣿⣿⣿ ⠀⠀⠀⢀⣀⣸⠇⠶⢃⡾⣥⠀⠈⢡⡶⠟⠳⢽⡟⣛⣿⣻⠆⠀⠀⠴⠞⠋⣿⣯⣹⣍⣩⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⣇ ⠀⠀⠀⡏⢿⣶⣄⠘⢯⣀⣨⡿⠀⡤⠒⢩⡗⣊⡍⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣀⡯ ⠀⠀⠀⠁⣶⣬⡙⠷⠦⣌⡤⢶⡾⣶⠶⠿⣯⣿⢏⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡹⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣴⣿⣿⣷ ⠀⠀⠀⠀⢨⣭⡛⠿⠶⠶⠶⢾⣁⡧⣤⣶⢿⠙⡶⡢⠴⠉⠓⠦⠤⣀⣀⣀⡀⠤⠤⠖⠉⠀⠀⠀⠱⡄⠀⠀⠀⠀⠠⣤⣿⠙⢫⣽⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣀⣶⣦⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠋⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⣀⠀⠀⠀⠀⠀⠀⠀⡾⠱⠃⣀⣨⣿⣿⡿⠛⠉⠀⠀⠀⠉⠙⠻⣿⣿⣿⣧⣙⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣄⠙⢠⡀⠀⢰⠀⠀⣼⠁⢀⣾⣿⣴⣿⣯⣄⠀⠀⠀⣠⣄⡀⠀⠀⠙⣿⣿⣯⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠶⠿⡇⠉⠀⣸⠀⢰⡇⢠⣿⣿⣿⡛⠉⠉⠁⠀⠀⠀⠻⠿⠿⣿⣶⣄⢸⣿⣿⣧⣵⠟⠃⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣹⢀⣿⠀⢸⣿⣿⣿⣿⣦⣄⠀⠀⠀⣼⣿⢀⣠⣶⣮⣏⡓⢸⣿⣿⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⣿⠀⣸⣿⣿⣼⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⢙⡿⠁⢘⣏⣿⡇⠀⠀⠀⣀⣀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣾⣿⣾⣿⣿⣿⠉⠉⠁⠀⠀⠀⣼⡿⠿⠿⠛⠛⠋⠀⠀⣼⣿⣿⣷⠐⣋⣉⣉⣡⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣒⡇⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⡇⠀⠀⠉⠹⠁⠀⠀⠀⠐⡦⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⠉⠋⠁⡇⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠐⢾⣿⠖⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡖⠶⠋⠙⠆⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠸⢣⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠿⣿⠿⠛⠂⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣤⡄⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠉⠛⡦⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢂⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣿⡇⣰⠏⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⣸⠟⠁⣿⣻⣭⣋⣻⡿⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠉⠙⠛⠛⠻⠿⢿⣿⡏⢹⡟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠏⠀⢠⡿⠉⠙⠄⠀⠀⠀⠀⠉⠉⠙⠻⠛⠷⣄⣀⡀⢀⣀⣤⠶⠛⠁⠀⠀⠀⣀⡀⠀⡄⣼⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣦⠀⡞⠀⠀⠀⠀⠑⡌⣶⣤⡀⠀⠀⠀⢀⠀⠀⠈⠿⢭⡙⢁⢽⡷⠊⠀⠡⡉⠐⡽⠗⣣⠿⣿⣿⣧⠀⠀⠀⠀⠀⠁⣼ ⢀⡆⠀⠀⠀⢙⣾⠃⠀⠀⠀⠀⣠⠘⣦⠁⢲⣀⣀⠀⣀⠈⡓⢄⠠⠾⠋⠁⠀⠙⢦⡀⡙⢳⡎⣴⠞⠱⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⢀⡤⠚⠉⠀⠀⠀⠀⠀⢰⣿⣶⠃⠀⠀⠀⠒⠶⢬⣷⣽⢸⡆⠀⣶⣀⠀⣨⣽⡿⢥⡾⣿⣀⠀⢀⢩⠉⢿⣿⣇⠀⠀⠀⠀⠀⠀ ⠐⡟⠋⠀⠀⠀⠀⣲⠋⠁⢰⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠩⢉⣹⣿⠄⣻⣣⣾⣿⣿⠇⣼⠀⢸⣿⢄⣿⣿⡃⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⢀⡼⠒⠀⠀⠀⣸⠅⣠⣤⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠶⠿⠿⠛⠀⠈⢹⣼⣿⢿⡃⠀⢧⠀⠀⠀⢛⣃⠀⠀⠀⠀ ⠘⣦⡰⠀⠤⣠⡖⠀⠏⠏⣴⣿⠿⢿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⢻⠋⢀⣇⠀⠸⣦⡄⣰⢿⣃⠀⠀⠀⠀ ⠀⡇⠉⠛⢦⣈⣠⣳⡆⣿⣟⣋⣭⣭⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣣⣾⣆⣶⠀⣾⣆⢸⣿⢂⡴⢿⣾⣇⣀⠿⠂⠙⠁⠀ ⠀⢷⠀⠀⠀⠈⢙⣿⣧⣽⠿⠿⢛⣳⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⢀⠈⡁⠽⢟⡽⣸⣿⣿⣿⣿⣿⣓⣈⣿⠟⠁⠀⠀⠀⠀⠀