⣿⣟⣿⣻⡟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⢻⣽⣻⡽⣯⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣞⣧⣿⣹⢷⣯⣞⣾⣵⣞⣷⣳⣯⣶⣻⣞⣾⣵⣞⣷⣳⣯⣶⣻⣞⣾⣵⣞⣷⣳⣯⣶⣟⡾⣞⣟⡾⣵⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀ ⣿⣞⣧⢿⣭⣟⡾⣽⣞⣳⣟⡾⣳⣟⢾⣳⡟⣾⡳⣟⣾⢳⣟⢾⣳⡟⣾⡳⣟⡾⣽⣞⣳⢯⣟⡽⣾⣽⣳⡏⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣶⢾⣿⣻⠿⣽ ⣿⢾⡽⣞⡷⣾⢽⣳⣞⣷⣫⣽⣳⢯⣟⣳⢟⣳⢿⣹⢞⣻⢞⣯⢗⣻⣳⢟⣭⣟⣳⠾⣝⣯⠾⣝⣿⢾⣽⠁⠀⠀⠀⠀⣼⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⡶⣶⢿⣻⠿⣽⣳⢯⣷⢫⣟⡶⢯⡿⣽ ⣿⣛⡾⡽⣽⢞⣯⣳⢾⣱⢯⡶⣏⡷⣞⣭⡟⣽⣚⣧⢿⡹⣞⡽⣺⣳⢭⡟⡾⣜⢯⡻⣝⡮⢿⡹⣞⢯⣿⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢀⣀⣤⠶⠁⠂⢀⣀⠀⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠄⠒⣊⠉⠁⠀⠈⠙⠳⣯⡽⢾⡭⣟⣳⡭⡷⣞⡻⣞⡽⣏⡷⢯ ⣿⣱⡻⣝⣧⢟⡶⣛⣮⠽⣎⡷⣝⣾⣵⣾⣽⣶⣯⣾⣷⣻⡞⣷⣧⣛⣮⢽⡳⣏⢯⡳⣏⢾⣫⢷⡹⣞⠾⣇⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠈⠀⢠⣀⣴⣾⣿⣿⡇⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡲⠒⢒⡤⠤⢀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠶⠒⣋⠝⢳⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢸⣟⣧⢻⣜⢧⡻⣵⢫⢷⡹⣞⡵⣫⢟ ⡿⣤⡻⢧⣜⢿⡸⢿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⣛⠿⣿⡀⠀⢀⡀⠄⠃⠀⠀⠀⠀⠀⠀⢸⣿⢠⣼⣿⠟⠀⢀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣠⠟⢃⠀⣀⠼⣿⢿⠛⠛⠛⢻⠛⠛⠀⣀⠠⠘⢀⠠⠛⡇⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣸⣇⠿⣜⢧⣛⠿⣜⢧⡻⣼⣛⢿ ⡟⣶⢻⡝⣮⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣟⡼⣣⢟⡼⣣⢟⡼⣣⢏⡿⣜⢷⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠁⠀⠀⣸⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⡙⢁⡠⠐⡉⠼⡊⠀⠀⢣⡠⠔⠊⡧⠔⠚⡄⠀⠊⠁⢀⣠⡗⠁⠀⠀⠀⠀⣀⠠⠄⢒⣩⡾⣏⠷⣎⠿⣜⢧⡏⡿⣜⢧⣛⢶⡹⢮ ⣝⢮⡳⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⢞⡱⣏⢞⡱⣝⠺⣴⢋⠾⣜⢦⡀⠀⢀⣀⡠⠄⠛⠀⠀⠀⠀⠀⠀⠀⠀⡔⢻⡀⠀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⢠⠊⠀⢀⡰⠄⠊⠁⠀⡀⢎⠀⠈⣏⠠⠀⠒⠊⠉⢣⠈⠉⠒⠤⠤⠤⣤⡶⣞⢯⡳⣝⡎⣟⡜⣏⠾⣱⠞⣵⢫⡞⣭⢞⡹⢧ ⢮⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⢚⡬⢳⣌⠳⣌⣿⣾⣾⢾⣧⣄⣀⡀⠀⠀⠀⠀⠀⠶⠒⠀⠀⣀⠚⠢⡸⠁⢠⠃⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠊⠁⠀⠀⠀⡀⠼⡀⢀⠗⠊⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠒⠤⣿⣳⢯⡾⢷⠮⣝⠲⡝⢮⡝⣣⢟⣬⠳⣞⡱⢮⡝⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⢣⣬⣿⢿⣛⡾⢟⡛⢭⣉⢛⡻⠿⢶⣦⣤⣄⣀⡀⡄⠊⠃⢠⡄⠁⡠⠃⠀⢀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠤⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡀⠀⠙⠳⣟⢿⣱⣮⠿⣙⢦⠽⡱⢮⡜⡳⣬⡙⢧⡚⣥ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠿⠿⣿⣿⡽⢟⡩⢚⠤⣉⠦⣐⠣⡔⣩⠒⡤⢩⡙⡛⠿⣿⣶⣶⣈⣠⣼⣋⣑⣦⡾⠃⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡀⠈⠳⢿⣛⡽⣫⢏⡞⣱⠣⢞⡱⢦⡙⢦⡙⢦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢋⢖⣿⠏⡜⢢⢡⠋⡴⠱⣶⣥⡓⡸⢄⡹⣐⠣⡜⢡⢓⡰⠌⣍⡛⠿⢷⣾⣥⣄⣀⣀⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠙⢶⣽⡻⢳⣣⢟⣌⠳⣬⢙⢦⡙⢦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠊⠀⠉⠉⣹⠆⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⢋⡜⡰⢃⢎⡱⢂⠳⣘⣿⠿⣿⣶⡑⢆⡓⣌⠣⠎⠴⣩⠰⢌⡓⡌⢦⠩⣍⠛⡿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠙⠳⢭⣛⢎⡳⢜⣊⠶⡙⢦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⣿⣧⠀⢀⡴⠃⠀⠀⠀⠀⠀⢻⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠢⡜⡰⣉⢆⠲⣉⢶⡟⢡⠎⣼⠿⣿⣌⢶⡈⢖⡩⢒⡅⡚⠴⡘⡌⢆⡓⠬⡑⠦⣹⣯⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢆⠀⠑⠒⠨⠿⢷⣧⡜⢲⡙⢦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⡤⡾⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢿⣿⣿⡻⣿⣿⣿⣿⠀⣟⠰⣡⠓⡰⢊⡱⣼⢏⡘⢆⡟⠁⠀⠈⠻⣌⢿⣦⡑⢣⡘⢬⠱⡘⠜⣢⢉⠖⣉⠖⣡⣿⡗⡨⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠠⢈⠙⠳⣼⣣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⠘⣿⡇⢋⢠⡏⢲⡁⢎⣵⢃⢲⡏⢦⠙⡾⠀⠀⠀⠀⠀⠈⠲⣽⣿⣦⡙⢤⢣⠙⡜⠤⣃⠞⣠⢋⠿⡿⢡⡑⢎⡹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠉⢀⠀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣶⠋⠉⠻⠆⠀⠈⠘⣿⡆⠸⣧⠀⢸⡌⢥⠘⣼⡏⡌⣿⡇⢎⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢟⠶⢬⣓⣌⠓⡔⢪⠔⣃⠚⣔⠣⡜⢢⠥⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢿⣿⣿⣿⣿⠹⢇⠈⠉⡆⢀⣀⠀⠀⠀⡎⡏⠀⠀⢰⡇⠀⠀⠀⠹⡇⠀⠁⠀⢸⠇⡎⣹⣿⢰⢹⣿⣹⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠈⠉⠹⠷⠿⠾⠿⠿⣇⠸⣁⠶⡉⠶⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠁⣸⠁⠀⠀⠀⠀⢸⣸⣷⡀⢀⡼⠁⠀⠀⢸⠈⠁⠀⠀⠀⡟⡸⣼⣿⢃⠆⣿⣿⡟⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠑⣎⢡⢋⠴⡙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣨ ⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣀⠀⠀⠀⠀⠀⠉⠉⠙⠉⠀⠀⠀⢀⣾⠟⡛⠷⣤⠼⣱⣷⡿⢃⠎⣼⣿⡟⢤⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣞⡄⢣⣿⠰⣉⠎⡽⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣠⣶⣿⣿ ⢣⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⡠⣤⣤⣴⡶⠾⡛⢥⢊⡕⢃⢦⣿⡿⢋⠴⡉⣾⣿⠟⡌⣼⠃⠀⢠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣿⡗⢬⡘⢤⠋⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡞⠙⢿⣿⣿ ⣃⡮⠼⢿⣿⠛⠻⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠛⡬⠱⣑⠢⢎⠰⣽⡿⢋⠴⣉⠦⣽⢟⠣⢎⣼⠇⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣦⡙⢢⡙⢢⡙⣿⣻⡟⠒⠤⠠⠄⢀⠀⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣿⡤⠀⠠⠻⣿ ⠀⠀⠀⠀⠻⡄⠀⠈⠂⠀⠙⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠣⡝⡰⢣⠌⡓⠬⣽⠏⡴⣉⠖⣡⢞⣣⡮⠟⠋⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⡑⢬⡁⣶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠁⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⠀⠀⠈ ⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢿⡇⢻⣿⣿⣿⣿⣿⠛⣷⢨⠑⠦⡙⡌⣿⢃⡚⣰⣬⠼⠒⠋⠁⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠤⢈⠐⠀⠸⠢⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⣿⢿⣿⡇⠹⡆⠈⠲⣛⣷⡱⣘⣴⢧⠞⠉⠀⠀⠀⠀⠀⠀⠀⠢⡈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⢄⣀⠈⠂⢄⠀⠀⠀⠀⠀⢀⣠⣠⡤⠤⢤⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠲⢾⡲⢦⢄⡀⢹⠘⡿⠀⠀⠉⠀⠀⠈⢻⡿⢫⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢀⠀⠀⠀⠀⡔⠠⠄⣀⠀⠁⠂⠤⣉⣦⣀⡠⢞⡫⠍⠀⠀⠄⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣠⣤⡆⣤⣄⠀⠀⠁⠀⠈⠁⠠⢀⣤⢄⡀⠀⠀⠰⣏⣱⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠑⠄⡀⠀⠈⠀⠠⣀⠉⠀⠀⠀⠤⣁⠿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠉⠉⢀⣄⣊⠤⠛⠃⠀⠀⠀⠀⠀⠀⢸⡎⣙⢛⡛⡛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠄⡈⢳⠂⠤⣀⡀⠉⠀⠠⢀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⣟⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⢁⠜⠐⠒⠀⠠⠤⢀⣀⡀⢀⡼⠣⠜⢢⠱⡘⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠁⡐⠚⠁⠀⠀⠀⠈⢍⡳⢦⣤⡤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠐⠂⠀⠀⠀⠀⠉⠀⠂⠀⠀⠀⠀⠁⠀⠀⠉⢹⣿⣷⣦⡄⠀⣴⣾⣯⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠐⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣻⣿⣟⣷⣿⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠑⠒⢠⠤⠄⠂⠤⠀⠀⠀⡀⠀⠀⠀⠠⠄⠀⠀⠒⠒⠒⠛⠋⠁⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠠⠄⠀⠀⠀⠤⠒⠊⡁⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠀⠐⠂⠉⠁⠉⠑⠀⠄⢀⡀⠀⢀⡠⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠨⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿