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