⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡹⢋⡴⢛⣽⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡿⠟⠋⠁⢸⣿⣿⡇⠄⠛⢛⡒⠢⣤⣀⡐⠔⠂⠀⠀⠀⢀⡠⠾⠗⣹⢵⣿⠯⠼⠛⠛⠻⣿⣿⣿⣿⣿⣶⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⠿⠛⢹⠁⠀⠀⠀⢸⣿⣿⡇⡛⠉⠁⠀⠀⠀⠈⠙⠒⠀⠀⠀⢠⠋⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠈⢻⠻⢿⣿⡿⡹⣻⣿⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⡟⠁⠀⠀⢸⠀⠀⠀⠀⢸⣿⣿⡇⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⣟⣾⣿⣿⣿⢿⣿⣦⡀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⠏⡀⠘⡇⠀⠀⠀⢸⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⣴⣿⣿⣿⣿⣿⣿⠁⠋⠀⠐⡇⠀⠀⠀⢸⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣥⣴⣶⣷⣦⣤⣤⡔⠊⣀⣤⣿⣷⣥⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣦ ⣿⣿⣿⣿⠏⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⢸⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣿⣿⣿⣿⣿⣿⣿⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡝⠃⠠⣀⣿⡀⠈⠻⣿⣿⣿ ⣿⡿⠟⠁⠀⠠⡇⠀⠀⠀⠀⡇⡴⢤⣀⣼⣶⢖⠶⡤⠸⠤⠤⣀⠀⠀⠀⠀⠀⠀⢀⡞⣹⣽⣿⣿⣿⡋⢠⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠿⠋⠉⠙⣼⡟⠒⠀⠀⢿⠇⠀⠀⠘⢿⣿ ⠟⡇⠀⠀⠀⠀⡇⠀⠀⠀⠐⣯⢴⠛⠁⢠⠭⢖⠛⠻⠦⠄⠀⠀⠱⡀⠀⠀⠀⠀⣼⣰⣿⣱⣿⣿⠒⠭⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣶⢀⢀⣄⢻⡇⠀⠂⠀⢸⠀⠀⠀⠀⢸⠛ ⠀⡇⠀⠀⠀⠠⡇⠀⠀⢠⣸⠛⠁⠀⡤⣜⠹⣦⡙⢦⡄⠀⠀⢠⡄⡁⠀⠐⠢⠒⣿⣹⡋⣿⣿⠟⢛⡓⢾⣿⣿⣿⣿⣿⣽⡟⠛⠻⠿⠿⠟⢛⣛⣽⡇⠀⠀⠀⢸⠄⠀⠀⠀⢸⠀ ⠀⡇⠀⠀⠀⠀⡇⠀⠀⣸⠁⠀⣀⢀⣈⣉⠒⡔⠹⡼⡍⢢⣄⡀⢀⡇⠀⠀⠀⠀⣿⣏⣿⠟⠁⠀⠙⠿⢿⣿⡏⣜⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠹⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀ ⠀⡇⠀⠀⠀⠀⡇⠀⠐⠁⠀⠀⠑⢶⡦⠄⣉⠻⡄⢡⢁⠀⣹⡖⠉⠀⠀⠀⠀⠀⠙⣿⢻⢲⠀⠀⠀⠀⠀⢻⣧⣿⣿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⡍⣦⣇⠀⠀⢸⠂⠀⠀⠀⢸⠀ ⠀⡇⠀⠀⠀⠀⡇⠢⠀⠀⠀⠀⠀⠀⠙⠦⡌⠳⠈⣜⣾⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⡓⢽⠦⠄⠀⠀⢀⠎⢻⣿⣯⣿⣾⣿⣿⣿⢿⣿⣿⣿⣿⠃⡏⣎⠰⠃⠸⠀⠀⠀⠀⢸⠀ ⠀⡇⢠⠀⠀⠀⡇⠀⠀⣧⠀⠀⠀⠀⠀⠀⣸⠒⣜⠏⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣷⣿⣿⣿⣿⡟⣿⣿⣿⠀⡇⠘⡜⡄⢈⠀⠀⠀⠀⠈⠀ ⠀⡇⠀⠱⠀⠀⡇⠀⠫⢤⠤⣖⡢⡀⠀⠘⢾⣾⠏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⢲⣴⠖⢋⡿⣸⡿⣿⣿⣿⣿⣿⣾⣸⣿⣿⠀⠀⡇⠀⠘⣜⢼⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠅⠀⠀⣼⡀⡈⠋⠉⡆⡀⠀⡏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣯⣿⡴⠛⢫⡍⠹⢿⣛⣉⣤⣨⣧⣿⣿⣿⠀⠀⡇⠀⠀⠈⢮⢦⠀⠀⠀⠀⠀ ⢀⣇⢀⣀⣀⠀⢀⣀⣠⠟⠀⠙⠀⢠⣓⣳⢶⣇⣠⡀⢴⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣺⣟⣵⣿⣿⡄⠀⠈⠁⠀⠰⢾⢿⣤⣼⣿⣿⣿⣿⡇⡐⣧⠀⠀⠤⠼⠷⡷⡤⠀⠀⠀ ⣿⣿⡷⠈⠀⠀⠀⣀⡏⠀⢤⠀⠀⣼⣁⣁⢸⡽⠖⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⢀⣶⣽⣾⣿⣿⣿⡿⢻⣿⡄⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣧⣧⢹⢣⠀⠀⠀⠀⠹⡿⡄⠀⠀ ⠉⠁⠀⠀⠀⠐⡎⢩⠁⠀⠈⢦⠂⡏⠉⢹⠛⡇⠀⠈⠀⠃⠀⠀⠀⠀⢀⡠⠔⢋⣭⢻⡿⣿⣿⠟⠚⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢸⣬⣧⢷⠒⠀⠖⠒⢳⢣⠀⠀ ⠀⡇⠀⠀⠀⠀⡇⡞⠀⠀⠀⠀⠓⠁⠀⢸⠀⡇⠀⠀⠀⢸⡀⠀⣠⢾⠉⢠⣴⣿⣽⠟⠁⣿⡏⠀⣾⣿⣿⣿⠇⠀⣄⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⣽⠘⣷⡣⡀⠄⠀⠀⡟⡆⠀ ⠀⡇⠀⠀⠀⠀⣇⠃⠀⠀⠀⠀⢸⠀⠀⢸⠀⡇⠀⠀⠀⠈⣿⡉⢀⢰⠀⣼⣿⣿⣿⢰⣾⣿⠁⣼⣿⣿⣿⣅⣀⣴⣋⣉⡀⠀⠀⠀⠀⡀⠺⣿⣿⡆⡇⣷⣽⡝⣝⢄⠀⠀⢠⢡⠀ ⠀⡇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⣸⠒⢶⡏⠁⡇⠀⠀⠀⠀⣿⢃⢸⢸⢸⣼⣿⡏⣿⢸⠹⣿⣿⠿⠟⠋⠉⠁⠀⠀⠉⠁⢒⡲⠶⣶⢿⣿⣿⣿⣿⣇⢳⢻⠙⣿⡜⡿⣷⣄⢸⠈⠀ ⣤⣤⣤⣤⡤⢶⠃⠀⠀⠀⠀⠀⣟⠀⠀⠇⠀⠁⠀⠀⠀⠀⡏⠸⣿⣼⣾⣿⣟⡓⠛⠛⡺⠫⠀⠀⠀⠀⠀⠀⠀⠤⠖⠊⠉⠀⠀⢻⣆⠙⡻⢿⣿⣿⠸⠈⣗⠚⣿⡲⠬⠿⣽⠀⠀ ⠿⡿⠿⢿⣤⣼⠀⠀⠀⠀⠀⠚⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣿⡉⠉⢏⠉⠙⠪⢧⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣧⣗⠀⢿⣿⠀⠂⢻⣀⠹⣷⠀⠀⢸⢰⠀ ⠀⠀⠀⠀⠀⢸⡰⣄⠀⠀⢀⡴⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⢳⡀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⢿⠙⢿⣿⣿⣿⡄⣇⠀⣧⢸⢿⡆⠀⠸⢀⠀ ⠀⠀⠀⠀⠀⢸⢇⠿⠭⠔⠉⢰⡴⠀⠀⠀⠀⠀⠀⠀⠀⣄⠇⠀⠀⠈⢷⣄⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣾⡏⢰⠀⢹⣿⣿⡇⢹⠀⠸⣾⡀⢷⠀⡄⢈⠀ ⠀⠀⠀⠀⠀⠈⡦⠤⡥⠤⠤⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢡⣿⣻⣔⠅⠀⠾⣿⣿⣿⡾⣇⠀⣿⡇⠸⣧⠇⠸⠀ ⠀⠀⠀⠀⠀⠀⡇⢀⢳⠀⢠⣻⠀⠀⠀⠀⠀⡇⠀⠀⠸⠄⠀⠀⠀⠀⠀⠀⠻⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⢺⡿⠚⢁⣀⡤⢒⣿⣿⣿⣧⣿⡂⢛⣆⠀⠿⠰⢠⠀ ⠀⡇⠀⠀⠀⠀⡇⢸⡞⠀⡞⠇⠀⠀⠀⠀⠀⢰⡠⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢠⣾⣇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⡘⣿⣦⢷⠇⢸⠀ ⠀⡇⠀⠀⠀⠀⡇⡟⠃⢰⡼⠀⠀⠀⠀⠀⠀⢸⠟⠿⠘⣶⠀⠀⠰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠁⠀⢀⣴⢿⡜⢧⡉⣓⠘⣸⣿⣿⣿⣿⣧⣿⡞⣷⣿⣿⣾⠀⢸⠀ ⠀⠃⠀⠀⠀⠀⣧⣹⠀⢯⠁⠀⠀⠀⠀⠀⠀⠀⡀⡇⣧⢻⠀⢰⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡊⠀⠐⣋⣴⡿⠋⡏⠃⠀⠈⢡⢣⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣄⢸⠀ ⠀⠀⠀⠀⠀⠀⣿⠇⣼⡎⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⠸⠸⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⠀⠀⢀⠠⣾⣿⠯⢀⣄⡇⢂⠀⢘⣊⣾⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣏⢿⣾⡀ ⣆⠀⠀⠀⠀⢀⢳⢀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⣠⠞⢹⠻⠀⡾⠉⠁⠸⣴⣸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢻⣷ ⣿⣧⣀⠀⠀⣸⡎⡞⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⢠⢃⣯⠁⠁⠀⠀⠀⢣⢃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣿⣿⣧⣾⣿ ⣿⣿⣿⣷⣄⣿⢱⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠸⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠏⡾⢀⠎⠸⣿⣿⠸⣼⠀⠀⠘⣎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣹⣿⣿⣿⣿ ⠙⢿⣿⣿⣿⡘⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠐⠁⠀⢀⣇⣿⢸⡀⠟⠆⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⠈⢿⣿⡇⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠃⡀⠀⠀⠀⡀⠀⢀⣀⣀⢤⠞⠉⠀⠀⠀⠀⠀⠀⠀⣸⡇⢻⠀⠇⢸⢆⠀⢠⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⢸⢷⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠃⠀⠀⠀⠃⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⡀⡜⠀⢠⡟⡇⢸⠀⢰⠘⣾⡄⠀⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⡴⣱⠁⠀⣾⠁⠁⠘⠃⢨⡇⢱⣹⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⢰⡟⠀⠀⠀⠀⠘⣶⢀⢃⠱⡀⢹⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠢⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢡⠁⠹⡄⠱⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⡜⣄⠀⢘⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠂⠃⠀⢹⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠂⠻⡷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠁⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿