⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡏⢹⡗⢛⣒⠓⢶⠖⢓⡒⠒⣿⣭⠀⣬⣽⣇⣿⠈⢭⠬⣯⢆⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠛⠀⢐⠋⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⠤⠤⠾⠷⠬⠭⠤⠾⠷⠬⠭⠽⠟⠿⠦⠿⠿⠼⠿⠤⠤⠤⠿⠦⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⢀⠛⡈⢋⠐⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣤⣤⠤⢤⣄⠤⠤⠤⠄⠀⠀⠐⠒⠒⠒⠒⠒⠉⠉⠉⠉⠉⠉⠑⢂⡄ ⢶⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠀⢀⡘⣆⠀⢹⡀⠘⢅⠀⠀⠀⣀⡀⠤⠤⠒⠒⠉⠉⣀⡠⠏⠀⠀⢀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣒⠤⠴⠒⠉⠀ ⠈⠳⣄⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⣇⠨⣆⡘⡙⢏⠁⠀⡠⠊⠁⢀⣀⡰⠴⠶⠊⠉⠈⠁⠀⠀⠚⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠢⠄⡀ ⠀⠀⠈⢷⣄⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⢳⠀⠠⡇⢠⡋⠣⠈⢮⠇⡜⠁⢄⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⣴⣆⣙⡲⠬⠤⠀⠈ ⠀⠀⠀⠀⠙⢷⣄⠀⠀⢀⡼⣒⣯⣭⣽⣦⠘⡆⠀⣷⣠⠉⠣⡅⢐⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠋⠁⠀⠀⠀⠀⠀⣄⡀⢆⠀⠀⠀⢄⣀⠀⠉⠂⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣤⣿⣿⣿⣿⣿⠛⠛⢄⣁⠀⢸⠀⠀⢫⢁⣻⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡲⣶⠙⠏⠀⠀⠀⠀⢀⡀⠀⠀⠙⠻⠷⣤⣀⡀⠈⠙⠢⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⡿⢿⣷⡉⠳⣄⠀⠙⡄⢸⡁⠆⣼⢏⣿⣡⡇⠀⠀⠀⠀⠀⠀⢶⠤⡀⠐⢅⠈⣙⠢⣄⠀⠀⠀⠈⠱⣦⡀⠈⠒⢤⣈⡑⠪⣁⠐⠒⠚⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡎⠻⡉⠀⠀⠙⣷⡄⠙⣧⣼⠧⣄⠘⠁⢘⡿⠋⣸⣶⣤⡀⠀⠀⠀⠂⠈⠳⠁⠀⢐⠛⢿⠠⣌⠁⠀⣀⠀⠲⣌⠻⣟⠒⠓⠬⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠁⠀⡇⠀⠀⣠⠝⠛⠋⠉⠉⠉⠙⣷⠖⠋⠀⢠⡗⠸⣿⣿⣷⢦⠀⠀⢀⠂⠀⠢⠀⠱⣦⣀⠈⠙⠖⠬⣽⡗⠊⠏⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠁⠀⠄⠳⣤⡎⢁⣀⣀⣀⠀⠀⣠⡴⠁⢀⠀⠀⣸⡴⡎⣿⣿⣿⣿⣿⢦⣌⠳⣝⣦⠄⣹⠖⠃⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⠀⢀⡢⠔⠛⡏⠉⣼⠀⠈⠉⠘⢏⠃⡰⠳⢂⣶⣏⣁⠀⣿⣿⣿⣿⣿⡿⠷⠟⠓⠛⢂⡨⢤⡶⣶⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡍⠀⠀⠀⡱⢀⣻⠀⠐⠀⠀⡰⡻⢯⣰⠸⣸⣿⣿⣧⣿⣿⠿⠋⢁⣤⢄⡀⢀⡔⠉⠀⠀⠙⡇⠑⢎⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠘⣄⠀⠀⡇⢸⡀⠀⠀⠀⣴⠏⠀⠀⠙⢦⣿⣿⢛⣿⣿⠓⠢⣤⠯⠘⡝⠫⢿⣷⡀⠀⠀⠀⢸⠆⢸⡆⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠺⢷⣀⠁⣿⣇⠀⡠⡼⠁⣀⡀⡤⠤⠒⢫⣽⣿⣿⠋⠀⢀⣯⠀⣠⠿⠦⠤⢍⡪⢷⣄⣀⠿⠀⢸⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢿⢷⡀⠉⠀⣿⣿⠀⠉⠉⠉⣀⣴⡏⠀⠀⢘⣿⡿⢇⠀⠀⡞⢁⠞⠁⠀⠀⠀⠀⠈⢑⡧⣙⢦⣠⠏⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⣻⠶⠋⣼⣿⣶⣤⣿⣿⣆⣠⣴⣾⣿⣿⠇⠀⠀⢸⡏⢗⠈⢿⣰⢠⠋⠀⠀⠀⠀⢀⣠⠔⠋⠀⢨⡷⠳⣄⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣮⡾⠻⡄⠀⠈⢦⠈⠛⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⣸⣇⠘⢦⢤⢇⠏⠓⠶⠖⠊⠉⠁⠀⣠⣴⠞⠉⠀⢠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠁⠘⠀⠹⡄⠀⠀⠙⢤⡈⢿⣿⣿⠁⠀⠀⠀⠀⣀⣾⣿⡿⢧⡀⢙⡞⠢⠤⠤⠤⠤⠔⠒⠋⠉⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠳⠴⠤⠽⠤⠴⠒⠛⠛⠓⠻⢿⣀⠠⠤⠴⢺⣿⠟⠉⠀⣆⠉⢾⡤⢀⠀⣀⣀⣀⣀⡀⠤⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⢄⠀⠀⠁⠀⢘⣷⠾⡖⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⣠⡤⠺⠋⠹⣇⢳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣦⡀⠳⠂⢿⡄⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣀⣘⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀