⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡿⢿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⢸⣿⣿⡿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣍⡼⠀⠈⠉⠉⢻⣷⣤⣤⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣏⡉⣹⠟⠛⠛⠻⣿⣿⣶⣿⣾⣦⣧⣀⣀⣀⣀⡀⠀⠀⠀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⡥⣹⠀⠘⠺⠾⠗⣃⠤⠤⠤⢤⡭⢿⣿⣿⣿⣽⣿⣶⣿⣿⣿⣽⣽⣿⣿⣾⣿⣷⣼⣯⣭⣭⣧⣵⣒⡦⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠓⠓⠋⣠⠤⠤⢤⠘⣯⢻⣽⣠⣿⠥⠤⠭⢿⣯⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣒⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣤⠄⠰⣣⣟⣅⣾⡀⠉⣉⣝⣿⢯⡻⣝⠏⣼⣿⡛⣛⢻⢻⣿⡿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣗⣢⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡿⢿⣼⡃⠀⠀⠉⠡⣾⡭⣭⠉⣽⣟⣻⣿⣿⣿⡿⡱⡝⣎⠋⣾⣿⣿⣿⣿⣿⣿⡗⡜⢦⢓⡲⠜⣦⢹⣿⣿⣿⣿⠿⢿⣿⣽⣿⣿⣿⣿⣷⣕⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣿⢻⠀⠳⠿⠿⣿⡿⣭⣭⠭⣹⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡟⣬⡙⢦⢫⡔⣫⢖⣿⣿⣿⣿⠇⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣜⣄ ⠀⠀⠀⢀⣶⡞⣱⠄⠘⠛⠛⠛⣫⣄⣀⣠⢶⡿⢼⣵⣮⣧⣿⢟⡺⡴⡛⣸⣿⣿⣿⣿⣿⣿⠯⡜⢦⡙⢦⡓⣬⢳⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣽ ⠀⠀⠀⠈⠋⠙⠁⢠⡤⣄⢦⣞⣽⣿⣿⣿⣾⣧⣾⣿⡟⢿⣷⣮⣷⣷⣥⣿⣿⣿⣿⣿⣿⢟⡱⡍⢶⠩⡖⣱⢊⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⣠⣤⢤⠀⠀⢾⣛⡣⠎⠀⢀⡀⣀⡼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣛⣻⣷⣎⣱⣎⣣⣝⡸⣡⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠿⠿⠞⠁⠀⡀⣀⠀⡼⣽⢿⡜⣽⣿⣁⣀⣀⣴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⣖⡼⠃⠛⠛⠛⢛⡿⣴⢶⡶⣶⡿⠿⠭⠭⢭⣽⣿⣿⣿⣿⣿⣧⡾⣿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣦⣤⣀⠀⠀⠀⢲⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⣠⣶⡶⡅⠀⠈⠉⠉⣠⣖⣒⣒⣲⣾⣽⣿⡯⢷⣿⢧⣿⣞⡷⣾⣿⣷⣾⣿⣷⣿⠏⡔⡄⢣⡘⢄⠂⣄⣿⣿⣿⣿⠻⠿⣾⣜⡿⣿⣿⣶⣤⣿⣿⣿⣿⣿⡼⠀⠀⠀⠀ ⠀⠀⠀⣴⣶⣤⣖⡶⠳⠿⠿⢥⣿⣫⣭⣭⢭⣿⣯⣿⣾⣿⣶⣿⣿⣿⣿⣿⣿⡏⡜⡰⢌⢡⠊⡄⠣⣼⣿⣿⣿⡏⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠿⠿⠿⣾⢧⣀⢀⣠⡘⠯⢿⣳⣯⣾⣯⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⡿⢡⠒⡅⢪⠔⡡⠘⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⣷⣃⣀⣀⣄⣤⣿⣟⣷⣯⣇⣿⣿⣿⣿⣿⣿⣯⢡⠣⡱⡘⠢⠜⡠⢹⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⢹⣿⣿⣿⣿⡟⢻⣬⣭⣭⣽⣟⣿⣛⣟⣛⣿⢿⣉⣦⣡⣑⢌⠡⠃⢴⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠙⠛⢫⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠽⠙⠻⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣒⣤⡀⠀⠀⢀⣾⣿⣿⣿⣿⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠛⠋⠛⠛⠉⠛⠯⠿⠻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣼⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢓⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀