⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⣀⣀⣤⣴⣶⣿⣳⣖⢶⡐⢦⠜⣢⢑⠢⠄⡀⠀⠉⠒⠤⡀⠐⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⢿⡿⣻⢏⣿⡻⣟⠾⣿⣿⣿⣽⡮⣝⢦⡍⢎⠡⠌⠠⠀⠀⠀⠈⠑⠢⢈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢠⣴⣿⣿⣻⡽⣚⣧⢻⡵⣫⢶⣻⣜⣿⡿⠿⠿⢿⣿⣮⡗⣞⢧⣣⠌⠡⠀⠀⠀⢀⡀⠀⠀⠑⠌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⣪⣵⣿⡟⣧⢷⣣⢿⣱⣾⡿⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠻⣿⣿⣮⡳⣭⢳⡄⠁⠀⢠⠃⡇⠀⠀⠀⠈⠄⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠟⡷⣿⣿⣿⣧⢿⣹⠾⢋⠫⠅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣭⢳⡞⡵⠴⠁⠀⡇⠀⠀⠀⠀⢈⡄⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠃⠰⠉⠉⠙⢟⡋⠰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⣗⠞⠋⠀⠀⢀⢳⡯⠉⠉⠉⠉⢕⢄⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠞⡠⠊⠃⠀⡸⢀⠂⠀⠀⠀⠀⠀⠀⢀⡠⣄⣲⡤⠱⠶⠶⠉⠋⠛⠉⠋⠛⠋⢉⠠⠀⠁⠀⢀⠂⣸⣿⣷⡀⠀⠀⠀⢪⠄⠀⠱⡀⠀⠀⠀⣤⠅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠰⡄⠀⠀⢠⠇⠌⠀⠀⠀⢀⣤⡶⡟⠋⠉⠁⠀⠀⠰⡄⡀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠐⠊⠉⢁⡎⣿⡿⠛⠚⢀⡁⠀⠘⠀⠀⠙⡄⢀⡼⠣⢠⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⠁⣀⡴⠋⠀⢀⢄⣤⡾⠋⠡⢣⠘⡄⠀⠔⠢⡀⠀⠙⠈⠁⠂⠤⢀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⢁⣿⣷⡀⢂⢻⣯⡀⠀⠈⠙⢦⠘⡎⠁⠀⠀⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⣿⣿⣿⡿⠁⠀⢠⣰⠷⡟⠁⠀⢣⠀⠩⡆⢻⡀⠠⠡⡖⠢⣠⢈⠂⢄⠀⠀⠈⠉⠩⣉⠉⠉⠁⠺⣷⡀⠸⣻⣿⣷⠀⢆⢻⣿⡆⠀⠀⠀⢣⠘⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠠⢰⣟⣯⣿⣿⡏⢀⣴⠛⠁⠀⢧⠀⠀⠀⠣⠀⠙⠈⡇⢠⠇⠷⡀⢈⡩⠷⠒⠋⠒⣤⣄⣀⡀⢃⠀⠀⠀⠘⣷⠠⡙⣿⣿⣧⠈⢆⣿⣿⠀⠀⠀⠁⡇⢰⡀⠀⠀ ⠀⠀⠀⠐⠈⠀⢀⢾⣻⣿⣟⣿⣧⡞⠃⠀⠀⠘⢸⠆⢠⠠⠀⡑⠄⠤⣷⠟⠸⠃⠙⢜⠀⠀⠀⢷⣦⣾⣷⣾⣷⣾⠀⠀⠀⠀⢹⣧⠐⡘⣿⣿⣧⠈⠜⣷⡀⠀⢀⣀⣷⠀⢣⠀⠀ ⠄⠀⠀⠀⠀⡰⠁⣺⣷⣿⢯⣿⡟⠀⠀⠀⠀⡇⠈⡿⣄⢅⠀⠈⠈⠂⠀⠀⠀⠀⠀⠀⠳⡐⢶⣿⡋⣽⣿⣿⡿⣿⡄⠀⠀⠀⢠⢿⡜⢠⠘⣿⣿⣧⠐⠂⠤⠭⠧⠬⠅⡄⠘⡇⠀ ⠀⠀⠀⠀⠔⠠⢈⣇⠘⣿⣿⠏⡁⠀⠀⠀⠀⡇⠀⡇⣹⣶⣂⠀⠀⣀⡀⣀⠀⠘⠒⠆⡐⠚⢻⡇⠁⠛⢙⣾⡿⠼⡇⠀⠀⠀⢠⠚⣿⡀⢌⡙⡿⢿⣿⣿⣯⠉⠉⢻⡚⠀⠀⠘⡄ ⢒⢶⣶⠄⠠⠁⢄⡏⠀⣿⡏⣴⡇⠀⠀⠀⠀⢃⠀⡟⠁⠀⠈⣗⠶⣬⣧⣉⠁⠁⠚⠈⠋⠀⠀⠳⡀⠈⢿⡃⠀⣀⠁⢠⠀⠀⢸⠸⣹⣧⠀⢆⡙⢮⡹⢿⣿⣧⠀⠀⣷⠁⠀⠀⠘ ⠉⠉⠀⢀⠃⠌⣰⡇⠀⣿⣾⣿⡇⠀⠀⠠⠀⠘⡀⣷⠀⠘⣶⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠄⠉⠉⣙⠔⢁⠀⠀⠄⠀⣏⣿⡄⠢⢜⢢⡝⣣⠿⣿⣧⠀⢹⡎⠄⠀⠀ ⠤⠶⣦⣤⣬⡐⢸⡇⠀⣿⣿⣿⡇⠀⠀⢱⡄⠀⢱⣹⡌⣻⣿⡟⢹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣀⡴⢀⣾⠁⣿⣇⠄⣋⠖⡼⣡⢟⡽⣻⣷⠛⠃⠈⠄⠀ ⠍⠒⠡⠲⢚⠡⢚⡇⢘⡷⣿⣿⣿⠀⠐⡀⢻⡐⣤⢉⣿⣻⣿⡀⠀⢼⠏⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠘⠃⠟⢡⠃⠀⠘⣿⡀⠜⣸⠱⣎⠞⣽⣣⣟⣦⠀⠀⠀⠀ ⣀⣌⠐⡁⠆⡡⢊⣧⣼⣿⡼⣿⣿⣗⡀⡘⢄⢻⣄⡣⡜⣻⣉⠳⢄⡈⠓⠂⠈⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡀⢀⠀⡹⣿⣦⡑⢯⡜⡽⣎⡷⣞⡼⣃⠀⠀⠀ ⠈⡙⠛⢶⡈⠔⣴⣿⣿⣿⣧⢻⣿⣿⣖⡘⢮⣜⡺⣽⣶⣍⡿⢳⠤⡬⠉⠀⠀⡸⠢⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠅⠀⠀⡧⠈⣟⣿⣷⡽⣺⡵⣛⣮⢗⡻⢦⠀⠀ ⢀⠉⠲⢤⣽⣞⣻⣿⣿⣿⣿⣷⣿⣿⣿⣷⣭⡿⣽⣛⡭⢻⡟⣻⡉⢀⠀⠀⠈⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⣼⠀⠀⠀⠅⠀⢸⣿⣯⢷⡳⣽⢻⣜⠿⣯⣏⢷⡀ ⠠⢉⢶⣋⠷⡬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢶⡩⢞⣹⡇⣧⢷⣀⠀⠀⠀⠀⠀⠀⠀⠐⢰⣲⣆⠀⠀⠀⠀⠀⠀⢀⡮⢰⡍⠀⠀⠀⠖⣠⣾⣿⣾⣷⣿⣯⣿⣞⣯⣟⣾⢧⡓ ⣬⢋⡶⣩⠺⠜⢹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢏⠶⣙⢧⣚⣯⢳⠬⡹⢷⣄⡀⠀⠀⠀⠀⠀⠀⠉⠖⠀⠀⠀⠀⢀⡴⢏⡗⣬⡇⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢷⣈ ⢮⡙⡦⠏⠁⠀⣾⣿⣳⣿⣿⣿⣿⣿⣿⣿⡟⡬⢳⢩⠖⡥⣿⢪⡕⣣⠍⣯⡟⣷⣦⣤⣀⠀⠀⠀⠘⡀⠀⣠⠖⡩⢒⣼⣏⣷⡇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢣⠉⠀⠀⠀⣸⣿⢿⣽⣿⣿⣿⣿⣿⣿⡿⡹⢌⢣⡍⢞⡱⢻⡽⣜⢢⣛⡌⣷⣻⡼⣧⣛⣟⡻⢶⣤⣴⡟⢡⢪⣵⣿⣿⣿⣾⣧⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⢀⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢳⡏⢄⡳⠌⢆⠱⢻⣷⣿⣦⣹⣼⡘⣿⣿⣧⢏⣿⣿⣱⣶⣽⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢼⡃⠄⡣⠍⢂⢩⡹⣿⣿⣷⣷⣿⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠉⠠ ⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⠂⣻⡄⠎⣷⠈⠄⢂⡇⣿⠳⣎⢶⣱⢫⡽⣻⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⡿⢋⡛⠬⡡⢆⠍⡛⠿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⡻⣿⣿⣿⣿⠀⢹⣧⠘⣟⡄⠂⢀⡏⣿⣹⢎⡧⢏⡞⣵⣯⣿⣖⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠛⣻⣿⣿⣿⣿⢁⣿⣿⠟⡡⢎⠬⡑⢥⢊⡜⢡⠚⡄⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⡇⢸⣿⡁⠙⣞⡠⢐⡧⣿⡌⣿⡜⡿⢻⠛⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⢋⣩⣤⣦⣴⣿⣿⣿⣿⡟⢸⣿⠏⡜⡡⢎⢒⣉⡆⢎⡔⢣⠱⣈⡿ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⡅⣿⣿⣿⣿⣿⣦⣿⡿⡀⠙⣶⢸⢻⡧⡇⠀⠙⠮⡳⣌⡡⢻⡓⢋⡑⢎⡽⣌⣿⣿⠿⣟⢻⢫⢽⣿⣿⣿⣿⠁⣿⡋⡜⢰⠑⣌⢲⣿⡿⠰⡘⠤⣃⣼⡛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠤⠒⠒⠒⠒⠒⠒⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠐⠒⠒⠒⠒⠒⠀⠤⠤⣀⡀⠀⣀⣠⠤⠄⠀⠒⠒⠒⠒⠂⠉⠉⠛⠋⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠔⢋⣠⣴⠶⡶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣀⣴⠙⠑⢄⠀⣀⠔⠋⠀⢀⣾⣿⣿⣿⣿⣾⣿⣿⣷⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢹⠀⠀⢘⠗⠁⠀⠀⢀⣼⣻⣿⣧⣙⣿⡛⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡱⡄⣦⠖⠉⠩⡦⢰⣾⣿⣿⣿⣿⣌⣎⡹⣿⣾⣿⢿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡹⠁⣆⠀⠀⣤⠃⠀⠉⠛⠿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⣤⣿⣴⡶⠁⠀⠀⠀⠀⠀⠈⠉⢙⣻⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢻⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠿⢻⣛⣫⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⣄⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⣆⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠩⠿⣛⡿⢿⣦⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⡸⣷⠄⠈⢯⠉⠝⠓⠢⠤⢾⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⢉⣹⣿⡋⠁⠀⠀⣤⣬⢿⣿⡉⡌⠗⠸⡁⠠⡀⠉⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠸⣍⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⠶⠾⣋⣉⣉⣐⡚⠯⠟⠿⢟⡒⠒⣿⣧⠀⢠⠆⣻⣄⠁⠈⠈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢹⢰⡅⢯⠶⣯⠹⣴⣯⣭⣿⣯⣫⣧⡢⣀⢻⣠⣾⣿⣿⡛⣿⠉⣹⣿⡗⢖⠾⠷⣯⢹⡇⢸⡞⠽⡻⡱⡀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠖⣉⣠⢗⢸⣷⢨⠀⢯⣿⣟⠙⢿⣿⣿⡟⠾⣿⣦⡑⣿⣧⡽⣿⡷⠯⠶⠛⢹⢰⠘⡆⣰⣃⣼⠀⡌⡞⣦⣽⣾⢮⡢⣑⣬⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⡴⠛⠉⡈⢿⣧⣧⠘⣟⠿⡷⣤⡽⠞⠃⠀⠈⠋⠛⠺⢿⣟⠀⠀⠀⠀⠀⢸⡆⣧⣷⢻⢿⣿⡰⠁⡇⡇⠂⣉⣷⡙⢾⣮⡉⠒⠛⠒⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢻⡀⣹⣷⣷⡜⢷⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣸⣧⡿⠃⡊⢸⡿⠁⡄⠃⡇⡰⠛⠺⣜⡄⢻⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡧⠀⠀⠀⠛⢹⢸⠻⣿⢧⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⢸⠁⢠⠇⢸⠃⣘⠥⠙⠋⠀⠀⠀⢿⣽⡌⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠋⣠⠃⠀⠀⠀⢀⡾⣆⢃⢱⠉⠓⢹⠢⣄⠀⠚⠓⠻⠆⠀⠀⠀⢀⡴⡿⠁⣼⡏⣠⣾⣤⠚⠉⠀⠀⠀⠀⠀⠀⠀⡴⣿⣽⠈⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠟⠒⠛⣒⣒⡲⣶⣏⣇⡿⢆⣀⣧⣤⣈⣖⡉⢫⠒⣤⡀⠀⢀⣠⢶⢏⡞⠁⠀⣿⢣⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣡⢋⠷⣌⢆⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠉⠉⢉⣉⣩⠭⠟⠠⠁⠀⢘⠃⠈⠛⠿⢿⣿⣿⣦⣇⣫⣿⣿⣿⡇⠟⠀⢀⣾⢟⣎⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣸⣫⠏⠀⠈⠑⢄⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠞⠁⣠⠶⠭⣥⣄⣘⠃⠀⠀⠀⠀⢈⣁⣀⣀⣀⣀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣰⣿⣏⣾⡏⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⡼⣫⠃⠀⠀⠀⠀⠀⢇⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⢀⠧⠖⠉⣁⠴⠒⠚⠉⠁⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡿⣿⣿⡇⣼⣿⣿⣿⣿⢃⣀⣸⣹⣿⣿⣆⠀⠀⠀⡼⣡⠋⢀⡠⠴⠘⠉⠀⠘⢎⣿⡄⠀⠀⠀⠀ ⠀⠀⡜⠀⢰⡾⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢦⠉⠙⠛⠛⠻⣿⣿⣿⣿⣿⡄⢿⣹⣿⣿⣿⠿⠛⠋⠉⠉⠉⣱⣖⣻⢿⣷⣦⣾⣁⠏⠠⠋⠀⠀⠀⠀⠀⠀⠀⠳⣧⠀⠀⠀⠀ ⠀⢰⠃⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣦⣤⣤⣾⣽⣿⣿⣿⣿⣿⣼⣿⢟⠁⠀⠀⠀⠀⠀⠀⠘⠻⠖⠳⢍⣙⡦⠙⠻⣷⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⢀⡆⠀⠀⢸⠸⣦⣄⣀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣾⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠼⡆⠀⠀ ⠘⠀⠀⠀⡾⠀⣻⣿⣷⣿⠭⢭⣭⠭⣁⣴⣶⣿⠿⣿⡿⠿⢟⣹⢿⣿⣿⣿⣿⣿⣿⣦⢣⣠⣤⣴⣶⣶⣿⣿⣿⡿⠿⠿⢿⠿⣯⢉⣀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀ ⣷⠀⠀⠐⠵⢿⠁⢈⣟⢻⣦⡤⠶⠿⢻⡓⠛⢏⢩⣽⠦⠤⣆⡜⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⢀⣼⡆⠈⠉⣁⣽⠆⠊⠁⠀⠀⠀⠀⠀⠘⠻⣿⡳⠃⠀ ⠘⡄⠀⠀⠀⠈⢮⠙⠧⣈⠀⠉⠉⠁⠐⠳⡄⡠⢋⣀⡴⣞⠳⢄⣢⠈⠻⣿⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣤⡈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀ ⠀⢱⡀⠀⠀⠀⠀⢧⠀⠀⠉⢀⣖⠖⠒⠒⣿⣿⣿⣿⣿⣊⣉⣒⡮⠭⣁⣛⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠻⠿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀ ⠀⠀⢣⠀⠀⠀⠀⠀⢧⠀⠀⣯⣅⣀⠀⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣮⣯⣿⣿⣿⣿⣿⣿⣧⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀ ⠀⠀⠈⢇⠀⠀⠀⠀⠀⠳⣀⣟⣀⣈⠁⠒⠤⠙⠿⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀ ⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠙⣄⠒⠀⠉⠉⠉⠉⠉⠈⠻⢿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⢦⣤⣀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠈⠙⢿⡛⠓⠒⠒⠂⠤⠤⢬⡷⠛⠙⡟⠻⠿⢏⣭⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⣼⣿⣷⣍⠢⡀⠀⠀⠀⣆⠀ ⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⢀⡜⠀⠀⠀⢃⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣾⣿⣿⣿⣿⣿⣮⡀⠀⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⡟⠁⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠻⣦⡙⠻⣿⣿⣿⣿⣿⣄⠀⢀⠇ ⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠈⠲⢄⣀⡀⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠙⢄⠈⠻⣿⣿⣿⣯⡖⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠉⠒⠮⢮⣷⡀⠈⠻⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⢀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⣀⣀⡴⠒⠿⣷⡄⠀⡊⣻⠄⠀⠀