⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⢀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡍⣹⡹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⠂⠀ ⠀⢀⡀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠠⠈⠀⠡⠀⠐⠌⠀⠂⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⠣⣝⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢀⠀⠀ ⡚⡔⢢⢁⠃⠤⠠⠁⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡞⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠁⠄⠳⣨⢛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀ ⢣⠙⣂⠉⡐⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠈⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠄⠑⡰⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀ ⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣈⣀⣀⣀⣠⣤⣴⣷⠂⠀⠊⢩⣿⣴⠀⠀⠀⠀⠠⡄⢑⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢐⡀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢈⣿⠋⠀⠀⠀⠠⠀⢰⠢⡼⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀ ⣶⣶⡆⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣤⣤⣀⣀⡀⠀⠀⠀⠀⠈⢠⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡜⣿⣿⣿⣿⣿⣿⣻⣿⡿⠁⠀⢀⣿⠏⠀⠀⠀⢠⠈⠦⢡⢒⡱⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀ ⣷⢿⣧⠀⠀⠀⢿⣷⢻⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠘⢿⣻⣇⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡲⢕⣹⢵⣶⢚⣿⡟⠁⠀⢀⡾⠋⠀⠀⠀⠀⠀⠠⢀⡼⢢⣳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠆ ⣿⡘⢿⣦⡀⠀⠈⠻⣿⡭⢿⠿⠛⠁⠀⢿⣿⣿⣿⣻⣿⡿⡄⢀⠀⠀⠀⠀⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠘⠛⠋⠀⠀⠀⢲⠞⠃⠀⣴⠀⣀⡆⢂⡱⢘⡧⢳⣼⣷⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⡿⢿⡘⠀ ⣿⢾⣈⢿⣷⣄⠀⠀⠈⠛⠿⠷⠦⠷⠒⠛⢩⣟⡷⣻⣟⣷⣽⢸⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠉⠁⠀⢠⢚⢡⢸⡔⣇⠳⣌⠳⣜⢣⣿⢾⣽⣿⣿⣿⣻⡿⢿⣿⠟⡫⣜⡹⠄⠀ ⣿⢿⣻⠌⠫⠿⣿⣦⣂⣄⢀⣄⠤⠒⢚⡉⠽⢛⡼⢯⣿⣿⡭⢿⡀⢠⠀⠀⢈⠒⢄⠀⠀⠙⠛⠊⠙⠣⠀⠁⠉⠉⠉⠉⠉⠁⠀⠀⠀⢀⣶⣛⡏⢮⡹⣍⡏⡗⢮⡝⣎⢯⣿⢯⣟⣿⣿⢿⣻⡿⣨⣄⢮⡵⣫⢜⠠⠀ ⣿⣿⢼⡇⡀⠀⠀⠉⠋⠛⠛⠛⠋⠉⠁⠀⢹⣸⡜⣯⣷⣻⣏⢿⡧⡅⡀⠁⠀⡀⠐⣄⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡴⢿⠳⡜⣼⢣⢟⣬⢛⣭⢳⡜⡹⡞⣼⢻⣟⡾⣟⣿⣻⣿⣻⣎⢷⣫⠗⣎⠀⠀ ⣿⢾⣹⡷⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⡽⣿⢽⡿⣼⣯⢽⣇⡗⢀⠀⠆⠀⠀⠘⠒⣄⠀⠀⠀⠀⠀⠩⠀⠤⠀⠀⣠⣴⠻⣍⢎⡳⣙⢦⢋⠞⡴⢋⡔⠣⡜⣡⠛⠴⣋⠾⣝⢯⡳⢿⡗⣧⣿⢎⣧⢛⡄⢢⠀ ⣯⢗⡧⣛⢮⢳⣦⣀⠀⠀⠀⠀⠈⠂⣀⣤⡴⢿⡹⣯⣯⢷⣻⡿⣽⢧⡟⡄⡖⠀⠲⠀⠀⠀⢀⠛⠲⢤⣍⣀⣤⣤⣶⠾⣛⠗⣎⠳⣌⠏⡖⡩⠦⡉⠞⡀⠣⠌⠒⠰⢠⠉⢚⠨⡑⢎⠶⣙⢦⣏⢳⠻⡞⣬⠳⣌⠂⠄ ⡿⡸⡜⣥⠫⡗⡌⢯⣻⠞⡶⢬⣤⠹⠋⠁⠀⢸⣗⣻⣯⣟⢶⣻⣿⢾⠷⣛⠣⡄⠀⠆⠀⠀⠀⠀⠐⠠⢠⠨⡞⢩⢂⠏⡔⢫⠔⡩⢆⠹⢈⠡⢂⠡⠈⡀⠁⠠⠈⠁⠀⡈⠀⠁⠘⠠⠉⡔⢪⠅⣏⠳⡝⢦⠛⣤⡉⠄ ⡷⢱⡉⢆⠧⢩⢙⠲⣐⡋⡔⠢⡀⠉⠀⠀⠀⠈⢷⣹⣷⣻⢏⡷⣾⣻⣭⢏⡱⡶⢃⢤⠀⠀⠀⠀⠈⠁⠀⠂⠱⠈⠃⠍⠌⠃⡘⡐⠈⠈⡁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠉⡐⢂⠩⢌⠱⠸⣡⠏⡴⡑⢂ ⣗⢣⠘⡄⢊⠅⠊⡐⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢢⣿⣏⠷⣯⣟⣻⡵⣻⢮⡱⡏⡎⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠂⠌⠱⢁⢆⠍⣒⠩⢆ ⡷⢈⠂⠀⠃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣼⡷⣹⣚⢷⡹⢾⣐⠣⢍⡀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢘⠠⠌⠚⡄⢣⢌ ⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣼⡯⢵⣙⠮⡵⣋⠶⣩⠚⢶⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠐⢨⠁⠜⠠⠊ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡿⣏⠷⡎⢷⢱⡉⣶⢁⠏⡰⢈⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢁⠈⡸⢀⠁⠆ ⣿⣿⡆⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠳⣌⢳⠩⢇⠧⡙⠴⣉⠞⠰⢡⠈⠂⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠄⢨⠀ ⣿⣿⣿⣦⣍⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢏⠳⢌⢣⡙⢌⠒⠩⡑⠌⡈⠁⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠒⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠡⠘⢀⠂ ⣿⣿⣿⣿⣿⣿⣷⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠄⠡⠈⠂⠌⠠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⢄⡔⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠠⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⡀⠀⠀⠀⠀⠀⠀⣰⡏⡀⠈⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣳⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠓⢦⣄⠀⠀⠀⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠀⠠⡀⠀⠀⠀⠀⠀⠀⡀⢄⣴⣿⣿⣿⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣦⣄⡀⠀⠀⡠⠤⠤⠶⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣠⡿⢿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⢹⣿⣿⣷⣄⢄⡄⡐⠒⠚⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢊⣤⡾⠋⡀⣾⣿⣿⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⣿⡻⡔⠃⠀⠀⡆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢎⣩⡾⠛⠁⠀⠀⢱⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣇⣅⣀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣔⣦⡶⠖⠋⠁⠀⠀⠀⣠⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢹⣿⣿⣿⣿⣷⣮⡐⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⡤⠔⢊⡡⠒⠉⠁⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠹⣿⣿⣿⣿⣿⣿⣷⣦⣤⣑⣂⡀⠠⠀⠀⢚⣁⣨⠠⠒⠋⢁⣀⣀⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡠⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⢻⣿⣿⣷⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢄⠙⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣤⠈⢻⣿⣿⣦⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⠏⢀⣴⣿⠟⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣇⠀⠙⢿⣿⣿⣶⣀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠉⢀⣀⣴⣾⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⠀⠀⠈⠹⢿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣴⣶⠶⠿⣻⠭⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣪