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