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