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