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