⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠉⠙⢹⣹⡉⠉⠉⠉⡽⡫⣍⣡⢣⣀⠕⢩⠏⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠈⠙⢿⠉⠉⠉⠉⠉⠉⡏⢹⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⢀⠀⠀⠀⠀⠀⢸⢸⡷⣍⠓⠒⠒⠰⠽⡀⠈⠀⠀⠀⠉⠉⠉⠉⢛⡩⠊⡅⡄⠀⠀⠀⣄⣼⢸⠀⠀⢠⠀⠀⠀⡇⣽⢠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣃⡏⢓⡤⠀⠀⠈⠀⠀⠀⠀⠀⠈⠉⠐⡦⠉⠑⠒⠧⠧⠤⣤⡶⡿⠛⠚⠒⠀⠐⠀⠒⠒⠓⠛⢚⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⣉⠽⠋⠁⠀⠀⢠⠀⠀⠐⢆⠀⠀⠀⠣⣳⡈⢢⠀⠀⠢⣖⡋⢸⠀⣧⣮⠀⠀⠀⠀⠀⠀⠀⢠⠀⡎⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠯⠭⠤⡤⠂⠀⡠⢠⢣⠀⠀⠀⠀⠳⡀⠀⠀⠘⣧⢀⠁⠀⠀⣈⣉⣩⡝⢻⢻⠀⢀⣀⣀⣀⣀⠈⣸⣃⡇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⡁⠀⡰⢡⠃⡘⢰⡀⠀⢆⠀⡅⠀⠀⠀⠈⠈⡟⠢⣶⣮⠦⣸⡇⢯⣾⠸⢿⣽⣿⢿⣿⢿⢹⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠊⡄⠰⠃⠈⢀⢣⠇⡇⣧⡈⣧⡘⣄⢀⢢⠀⢠⢿⣭⣷⣈⢫⢺⣇⣀⣿⡀⠀⣀⠛⢃⣀⣍⣸⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣚⣁⣴⣏⡇⢀⠀⢰⣮⣾⠀⣿⣇⡱⣹⠙⢟⢿⢎⣧⠈⣶⡿⡇⡏⡷⣽⣖⣶⣒⣒⣒⠀⠂⠀⢐⣒⣒⣲⡖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣤⣤⣤⣤⣶⣶⣶⣦⣶⣶⣶⣶⣶⣶⣶⣫⣾⠃⣸⡦⢻⢱⢻⢠⠷⣟⣵⣛⣭⡼⣾⠏⢧⢇⡿⡷⡹⢡⢻⣿⣿⣿⣿⣿⣿⣶⣦⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡰⡝⣧⢸⣞⣿⣽⡀⠃⠘⠻⠟⠋⠀⠀⠀⠈⠃⡞⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣧⣻⣼⡿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⠻⡿⣿⣿⣿⣿⣃⣚⣚⡀⣚⣑⡃⢹⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⡉⠀⠸⣀⡠⠀⠀⠀⠀⠀⠀⠀⣰⢱⠉⢇⢸⠘⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠀⠀⡅⠀⣀⠀⠀⠀⠀⡴⠁⡏⡇⠘⣾⠀⠘⡷⣍⡉⠒⠺⠿⣟⣛⠓⠒⠒⠖⠒⠒⠶⠶⠾⠿⠿⢿⣿⣿⣿ ⣿⣿⣿⣫⡉⢉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠛⣋⡭⡦⣄⠉⠀⠀⠀⠀⢠⠞⠀⢠⠃⡇⠀⠸⠀⠀⢱⠱⡌⠉⠑⠒⠠⠤⣉⡓⠢⢤⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣟⢿⣧⣸⣴⣶⣦⢨⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⠤⠒⠉⠀⠀⢣⡇⢻⡢⣄⣀⡴⠃⠀⠀⢸⠀⡇⠀⢸⠀⠀⠀⢇⡀⠀⠀⠀⠀⠀⠀⠈⠉⠒⡌⠳⡀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⠞⣷⣾⣿⣿⢉⡁⢙⣿⣿⣿⣿⣿⡿⣗⠒⠉⠀⠀⠀⠀⠀⠀⢸⠁⠀⠙⢾⣬⠵⠖⠒⠒⠁⠒⠓⠒⠼⢄⣀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠳⡀⠀⠀⠀⢸⣿⣿⣿ ⡇⣯⣄⠀⡞⠀⣿⣷⣿⣿⣿⣿⣿⣿⡿⠁⠸⡄⠀⠀⠀⠀⠀⠀⠀⡜⠀⡠⠒⠉⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠈⠑⠦⣸⡄⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢣⠀⠀⠀⢸⣿⣿⣿ ⣁⣯⣉⣠⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢳⠀⠀⠀⠀⠀⠀⢰⣡⠊⠀⠀⣀⡤⠖⠒⠉⠉⠁⠀⠀⠀⠉⠉⠑⢲⠤⣈⡳⡀⠀⠀⠀⠀⠀⢀⠇⠀⠀⣠⠈⣇⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣧⠀⠈⢇⠀⠀⠀⠀⠀⣟⡡⢤⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣭⣉⠹⢦⡀⠀⠀⣼⠀⠀⢠⠇⠀⠘⣄⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢱⡇⠀⠘⡄⠀⠀⡠⠋⣀⣬⡿⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⢤⣿⣿⣷⣄⢹⡄⣼⡇⠀⣠⡏⠀⠀⠀⠘⡆⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⡟⡄⠀⣷⢀⢮⢠⣾⣿⡿⠗⢟⣩⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⣞⣁⣘⠉⠛⢷⡇⢧⡻⢁⣴⡟⠀⠀⠀⢠⠀⢣⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣦⠀⠀⠸⡜⣤⠁⡿⠀⣾⠟⢉⣢⣴⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣻⣿⣿⣦⡀⠙⣜⡇⢈⠞⠀⠀⠀⣠⣫⠗⠀⢻⣿⣿⣿ ⢸⣿⡿⣿⡿⣿⣿⣿⣿⣿⠟⠇⡗⠪⣳⣄⠀⠱⡈⠀⡇⡸⠳⣴⣿⣿⣿⠟⢛⣩⡷⠒⠒⠒⠒⠒⠒⠒⠛⠋⠉⠹⣤⣅⣀⡈⠉⠛⢾⡄⠈⣧⠏⠀⠀⢀⠜⠁⣹⣠⠤⣤⠻⣿⣿