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