⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣠⠾⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠲⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⢄⣨⠲⠁⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠱⡀⠀⠀⢀⣠⠲⠑⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠙⡤⠺⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⣠⣴⣾⣿⣾⣶⣦⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠂⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠃⠈⣄⠀⠀⠀⠀⠀⢀⢀⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠑⠈⢄⠀⡀⣠⠮⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⢿⠛⡃⠜⢛⠛⣛⠿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠘⡧⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⡉⠆⠐⠀⠐⣠⣾⠿⢛⡙⠘⢻⣿⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⢆⠡⠀⠀⠀⠀⣰⣿⣯⣱⣾⡿⡓⠀⠙⢣⣍⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠈⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡝⣌⢢⣦⣴⣶⡼⠉⠹⠿⠟⡑⠊⠀⠀⠀⠀⣹⣽⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⡠ ⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡿⢛⣟⡿⣷⡀⠀⠀⠠⢄⠀⠀⠀⠀⣰⢇⣻⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠀⢪⡖⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡱⣿⡿⣫⠖⢰⠀⣀⢰⡞⠇⠀⠀⡀⢉⠒⠘⣿⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠀⠈⢀⢱⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡅⠈⠀⠀⠀⠺⠫⣩⠽⣛⣷⣻⡍⠌⠔⠢⣽⣇⢠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣆⠀⡀⠀⠀⢀⣿⣾⣿⡿⡇⣾⢱⢪⣿⣿⣇⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢂⠠⠀⢀⠀⠀⢀⣴⢴⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣷⣽⢲⢯⡙⢫⠯⣭⣵⡾⠟⠀⠀⣿⣿⡇⢫⣵⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠲⡜⠟⠈⢀⠖⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠶⣾⣧⣳⣤⡁⢀⣀⣶⣿⣿⡿⡜⣣⠞⣷⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠢⠂⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⡿⣟⣳⡙⣦⢋⠿⡅⠀⠀⠙⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠓⢾⣴⠩⡜⢡⢋⠔⡁⠂⢸⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⡇⠄⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠺⣄⠊⠐⠠⠀⠈⠄⠀⢻⡧⡀⠀⠀⠀⠀⠀⠀⠀⠠⠪⠀⡃⠀⠀⠀⢀⠁⠀⠘⠠ ⠀⠀⠀⠀⠀⠀⡀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣄⣀⣉⢢⡀⡀⠀⢃⠀⠆⠙⣧⠀⠀⠀⠀⠀⠀⠁⠀⠁⠘⡀⠀⠀⠀⣈⠡⠀⠀⠀ ⠀⠀⠀⠀⢆⠦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠉⠛⠿⣹⣦⡀⠀⠈⠉⢢⠀⠈⣿⡇⠀⠀⠀⠀⠀⠠⠁⠠⠀⠀⠢⡀⠚⡠⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠁⠀⠀⠀⠀⠀⠉⠳⢶⣤⡀⠘⢐⢀⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠘⢯⣦⡔⠈⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⡆⣤⡖ ⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣽⣷⣦⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡻⣵ ⣛⣧⢁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠃⠀⠰⠀⢢⣀⠀⠀⠀⠀⠀⠀⡌⡀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣯⢿⣿ ⠀⠙⢇⠢⢃⠀⠀⠀⠀⠀⠀⠀⣶⠀⠈⠻⡆⠀⠀⠀⠀⢨⡃⠈⡢⠆⢠⡠⣀⠲⣽⣄⠄⣰⣴⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⣿⣷⣦⡀⠀⠀⠀⠀⠀⡰⠃⠀⢿⣯⣿ ⠀⠀⠸⢇⢆⠂⠀⢀⠀⣀⠄⠁⣠⠀⠀⠀⠀⠀⢀⣤⣶⠗⠁⠡⢘⣤⣾⢃⣘⡂⠉⠙⣿⣿⠷⣉⠆⠤⠐⠀⠀⠀⠀⠀⠀⠀⠀⣠⠘⢿⣿⣿⡼⣿⣖⡀⢀⡤⠊⠀⠀⠀⠌⠻⢽ ⠀⠀⠀⠀⠀⠈⠆⢸⡁⠋⠀⠚⠃⠀⡠⢒⠤⣆⣭⣾⣯⢠⡴⠾⠿⠛⠋⢱⠉⠀⣻⣀⡿⣿⣿⢷⣿⡶⣶⢲⠖⠣⠊⠁⢀⣴⠛⠀⠀⠀⢻⣿⣷⣿⣿⢻⣯⠀⠀⠀⠀⣀⡄⡀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡠⡼⣑⣥⣾⡿⠟⣹⢿⠏⠀⠀⢀⣀⣴⣴⡝⡫⢕⡟⠛⠃⢹⣏⡖⠱⢂⢂⢂⣠⡤⠞⠋⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣏⣿⣷⣦⡴⠾⢋⠵⠁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⡝⣷⣾⡿⢟⠋⠰⡁⢎⣿⣽⠶⠿⠿⠿⠿⣿⠿⠻⢯⣿⣴⣾⣿⣿⣿⢷⣌⠀⠈⠀⠀⢀⣠⣤⠤⠖⢋⣭⣮⣿⣿⣽⣿⣿⢿⣿⡟⣷⣄⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡋⠱⢄⣉⠒⡡⢻⣿⣅⣂⢂⣠⣰⣤⣯⣿⣷⡿⣿⠯⢋⣼⣿⣿⣯⣯⣷⣷⣾⣛⣯⣭⢶⢚⡭⣭⢶⡾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⣀⠀⠞