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

⠒⠁⠈⠈⠉⠙⢻⡛⡟⢻⢏⠫⠙⠣⠍⠳⠃⣢⡏⢞⣲⣧⣾⣿⣿⠽⡍⣲⣟⢠⣿⣗⣶⣾⣛⣻⣻⣖⣻⣟⣳⣶⣿⣒⣧⣮⣿⣿⣳⣾⣿⣮⡶⢬⡱⣷⣶⡻⣿⣕⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠈⠁⠀⠀⠡⠈⣔⡿⣼⢯⣿⢰⡟⢡⣼⠏⣩⣿⣝⢋⣼⣿⣳⣼⣟⣿⣿⣾⣽⣿⣿⣿⡿⣿⣷⣾⣿⣿⣿⠿⣯⡽⣏⡿⣿⣵⡷⢾⡈⢿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢾⡸⣧⢻⣿⢣⡚⣵⣿⣶⣺⣿⡃⣮⡿⢿⣦⣿⣤⣿⣿⣿⣡⣞⣵⡿⣷⣿⣿⠿⣽⣹⢿⣝⣲⡟⣷⣵⣪⣿⣍⠷⣘⢙⣮⣹⢧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣹⢳⠇⣼⡃⣮⣽⡟⣉⡿⣻⣽⡧⣿⣿⣾⣿⡹⣼⡿⣶⡾⣻⡟⣵⣿⠿⣽⣻⡽⣷⣟⣻⢿⣯⡼⣟⣼⣹⢻⣾⢷⣯⣿⡏⣩⢯⡇⠀ ⣀⠠⣀⢄⢠⡀⡄⣠⠠⣄⡠⢀⠰⠀⠠⠊⢠⡛⢲⣷⢾⣳⠷⢯⣿⢖⣾⡭⣴⣼⠟⣠⣽⡟⠻⣜⣿⣩⣯⢿⡛⣧⣷⣿⡿⣻⢳⣽⢿⣿⠟⣙⣿⣻⡟⡷⣏⢮⣽⣿⢿⣼⠓⡄⠀ ⠨⢱⠌⡎⢢⠙⡰⢡⠒⡥⣘⠡⡓⠘⠁⣊⡵⣺⣽⣯⣿⣿⣭⣵⣶⣯⣴⡜⣓⣹⣷⠿⠏⣾⡿⢟⣛⣻⣯⣿⡾⣻⣝⡷⣼⣶⣿⢛⣿⣧⣿⣾⣯⣽⢿⣳⣿⣷⣽⣏⠶⣜⢷⠂⠀ ⠘⠦⡙⠌⡁⠚⡰⢥⠚⡑⢊⠱⠈⠀⣬⣽⣿⣿⡿⠿⢿⣿⣿⣿⣟⠻⢿⣷⣿⣿⣾⣛⣯⣿⣷⣿⡟⣋⣶⠿⢿⣟⡟⣻⣻⣾⣷⣿⣿⣿⣿⣿⣷⣷⣯⣹⣯⣸⣿⣿⣾⢫⣿⠀⠀ ⠈⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣆⠀⠈⠁⠉⠀⢣⢌⣛⣿⣯⣛⣿⣿⣟⡧⡛⢷⢛⣷⡟⣞⣽⣿⣟⣥⣿⢿⣷⣿⣿⣿⣿⡟⣧⣿⡹⣴⡟⣼⢳⢿⣿⡿⠀⠀ ⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⣀⠀⢠⣿⣿⣿⣇⡘⢻⢇⠀⠀⠀⠸⢧⠼⠿⠿⡿⠿⠿⣿⣿⣿⣟⣟⣠⣛⣿⡟⣃⣼⣿⣧⣼⣼⣿⢿⢿⣿⠟⣻⣿⢧⣼⢿⣿⣼⣿⣼⣿⡇⠀⠀ ⣶⣻⣎⣧⢿⣜⣷⣹⣖⡷⣹⡜⣣⣿⣿⣿⣿⣿⣿⣷⣌⠦⠀⠀⠐⢎⠑⣂⢁⢤⡀⢀⢸⣿⣿⣿⣿⣦⣕⣮⣿⠿⢾⣿⣼⣿⢻⣯⣮⡿⣍⣿⣿⣞⣟⢛⣾⣿⣿⣬⡟⣯⣳⠀⠀ ⣿⣟⣾⢯⣿⣻⣾⣟⡾⣽⢷⣽⣿⣿⣿⣿⣿⣿⣩⡻⠿⣿⣅⠀⠀⠨⢉⢼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡶⣎⣟⣿⣿⡿⣽⣻⡿⣻⣽⡿⣧⢿⣟⡷⣿⣮⠿⣾⣿⣿⣻⡟⠀⠀ ⡿⡽⣞⠿⡽⡳⢟⠾⠽⢯⣿⣿⣿⣿⣿⣿⣿⣿⣇⠛⠛⠉⠁⠀⠀⠀⠀⠘⢛⡈⠛⡛⣹⣿⣿⣿⠧⠙⣞⣿⣿⣭⣟⣾⣷⣿⣳⣗⣻⣿⣾⢿⣿⣾⣟⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⣴⣵⣼⣾⣴⣵⣮⣾⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⣿⣿⣿⣿⡆⠁⢣⣽⢯⣿⣿⣷⣿⣸⣧⣿⣿⣿⣿⣿⣿⢿⣿⣋⣿⡿⣿⣿⡟⠁⠀⠀⠀ ⣿⣽⣯⣝⣯⣽⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⢳⢀⢸⢺⡿⣾⣿⣿⣿⣿⣯⢶⡯⣟⣿⣿⣿⣏⡯⣿⣱⢿⣷⡿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡏⠀⢣⣆⡷⢿⡿⣿⣿⣿⣿⣿⣿⢻⡞⣟⣿⣏⣏⣷⣻⣿⣭⣶⠉⠀⠀⠀⠀⠀ ⠀⠀⢀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣠⣤⣀⠀⢀⡄⠀⠀⠀⣜⣿⣿⣿⣇⠡⣂⠼⡷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣾⣽⢽⡿⢵⣛⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡀⠈⠉⣿⠙⠛⠛⠀⠀⠀⠈⣾⣿⣿⣿⡎⠵⡠⢣⡗⣣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣾⢻⡍⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢰⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣀⠀⠀⠀⠀⢜⣏⣿⣿⣿⢿⡡⠝⣢⠷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢟⣻⢿⡷⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⡉⠛⢛⣟⣿⣶⠶⡶⣮⣹⣿⣿⣿⣟⡵⣋⢶⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣎⡗⡺⣇⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⡿⠿⠟⠉⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣿⣿⠿⠃⢡⣿⣿⣿⣿⣟⣮⢿⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⡼⢧⡃⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢨⣧⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⡟⣯⢶⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⣰⢯⣼⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⠁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠂⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣟⣾⣻⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢳⡟⣮⢳⣿⣿⣿⣿⣿⣿⣿⣿⠛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⣳⣛⢮⣿⣽⣿⣿⣿⣿⣿⣿⣿⢺⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡴⢣⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠬⡱⣩⢷⢫⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⠿⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⠂⢀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡱⣡⢯⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⢋⣴⣿⣿⣿⡿⣝⠽⠚⠓⡒⠮⢍⡩⠙⠛⠢⠬⠝⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣲⢆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣷⣯⣼⣯⣿⣿⣿⣿⣿⣿⣿⣹⣾⣿⣿⣿⣟⣽⢎⡱⢮⡕⠛⠚⣙⠒⣓⣋⢓⣳⠄⡅⠨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣿⡞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⢿⠚⣭⣼⠞⠙⠋⠉⠙⡄⢈⡉⠩⠉⠍⠨⢙⠳⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⣔⡹⡯⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⣟⣻⣿⡟⢫⢲⡟⠉⠀⢀⣀⣤⡽⣣⢀⠀⠀⠀⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⡵⢧⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢗⣻⢿⣿⣿⣿⣿⣿⣿⡿⠷⠿⡿⣻⢣⡼⠿⡃⢄⣤⣾⡿⢿⣋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⡤⠂⠀⠀⠀⠀⠉⠒⢦⣀⠀⠀⠀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⣿⣿⣿⣿⣿⣷⣶⣤⣤⡀⠀⠀⠈⠙⢧⡀⠘⢬⠂⠒⠀⠀⠀⠀⠀⣖⣎⣽⡠⠀⠒⢖⣻⣩⠀⠀⠀⠀⠂⣀⠀⠀⠀⠀ ⠀⠀⠠⠖⣴⡄⠀⣨⠆⠀⠀⠀⠀⣾⡆⠀⠤⠔⠋⡀⢠⣿⣿⣿⣿⣿⣿⣦⣍⠙⣿⣦⣀⠀⠀⠀⠉⢲⡀⣆⠀⠀⠀⠀⠀⣈⣁⣽⠘⠺⡖⡎⣹⢻⠤⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⢠⡶⡄⠀⢠⠔⣠⢤⣾⠇⢠⣿⣿⡿⣿⣿⢽⣿⢿⣦⡈⠻⣿⣖⡀⠀⠀⣳⠙⣜⠑⠄⠀⠀⠀⠀⠴⠛⠀⠀⠉⠀⠘⠚⢒⣏⣏⢽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣴⠟⣴⡷⣿⢟⡇⣾⣿⣿⡿⣿⣿⣯⢿⣦⡳⣵⣄⢜⢿⣿⡆⠀⡄⢷⣼⠃⢇⢀⣀⡀⠀⠀⠀⠁⠀⢠⢴⢲⣛⡏⡧⣟⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⠀⠋⢠⠏⣾⡏⣸⣷⡟⣿⡿⣷⣏⢿⣿⡎⢿⣷⡙⣆⡀⠀⢹⣷⣴⡀⠰⣿⡄⢾⣏⡿⠓⢲⠀⠀⣤⡄⠚⣺⣅⡴⡗⣷⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠈⠈⢠⠷⣏⣹⡇⣿⡇⢹⣹⠼⠿⢿⣏⢿⣧⠈⢷⣤⠀⠹⣿⣾⣿⣧⡿⣄⣿⡿⣿⣀⠵⠰⠋⢹⣹⠀⠓⢛⣯⢡⢼⢾⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣸⠄⠀⠘⣾⣧⣀⠤⠀⠀⠀⡄⠀⡇⣌⠀⣿⠉⠁⠟⠁⠘⡇⠀⠀⢸⣬⠜⣿⣿⣆⢹⣃⢀⢹⣿⣿⣿⣏⣿⣿⣷⡮⠒⠁⢈⣁⣼⢿⣂⡠⡦⠾⠚⣸⣹⠥⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡽⣆⢠⡴⠂⠀⡇⣦⢹⢸⡆⠛⠀⠀⠀⠀⠀⠃⠀⠀⠀⠏⡇⠸⣿⠘⣄⠛⡾⡄⢻⣿⣿⣿⣿⣿⣏⢀⣿⠇⠘⢒⣻⠉⡠⡀⣸⣿⠽⠜⠂⣀⠀⠀⡀⠀⠀⠘ ⠀⠀⠀⡄⠀⠘⠿⠧⠈⠀⠉⠀⠸⢣⣯⣌⠂⢣⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢱⡆⢻⠰⠻⡄⢰⢣⠘⣿⠿⣿⡟⣿⣿⡽⠃⢀⣀⣉⠀⠀⢁⡿⢧⣼⣚⠐⣠⡗⢒⣷⠯⠄⠀⠀ ⣤⡀⢸⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠻⡝⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢆⢛⢎⣆⡰⣶⢸⡌⣦⣷⡀⢈⣯⠘⣿⣇⠀⢀⠀⠛⠀⠿⠇⢲⣎⠅⣀⢤⣳⠿⠟⠃⠀⠀⠀⠀ ⠉⠁⠀⠷⠗⠐⡄⠀⠀⣾⣖⠀⠀⠈⣆⢻⡄⣆⠘⣆⠀⠀⠀⠀⠀⠀⠀⢰⡀⣾⣾⠷⢘⣷⣧⣏⢧⠘⣼⣿⡷⠟⢆⢻⣽⠒⠉⠿⠇⠀⢀⣀⣾⠟⢃⣘⢩⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣾⣤⣤⠸⣾⡆⠀⣄⢘⠆⠻⣿⣧⡝⢦⡀⠀⠀⠀⠀⠀⠙⢇⢈⣠⣤⣬⡈⣿⣎⠸⣆⢧⣿⡶⡼⡼⢸⢏⣏⡆⠀⠀⠀⠘⠛⠉⠤⠛⠛⣉⠼⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡄⠀⠙⠋⠀⢸⣤⡤⣿⣦⠳⢤⣌⣽⣿⣤⣝⠂⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⢿⣿⣿⡆⢻⢸⣼⣷⣣⠣⢸⡘⣿⣑⡆⠀⠀⠀⠀⠀⠆⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠐ ⠰⠖⡾⠀⠛⠃⠀⡀⠀⠀⠀⠉⡥⣾⣿⣮⣿⣿⣿⣼⣿⢿⠷⠀⠀⠀⠀⠀⠉⠿⠿⠿⢀⣀⠳⡝⣿⡄⠈⣻⣿⣾⠀⠈⢇⡟⡏⠁⠁⣴⠀⠦⠠⣶⠆⠀⠀⣴⡏⠘⠃⠀⠀⠀⠀ ⠀⠂⠠⣾⡅⢲⡠⣼⡄⠀⠀⠀⠀⢸⣿⣞⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣎⠇⠘⢾⣷⠀⢿⣿⣿⡿⡀⠀⣿⡀⣿⣡⣤⡷⣄⣽⡇⠀⢠⡄⢙⡋⢠⣄⡰⠄⠀⠀ ⣄⠀⠀⢅⠀⠈⢷⣪⠿⠉⢴⣮⠁⠀⠛⣿⡻⠱⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣳⢸⣿⣿⣇⡀⡧⣿⣗⠋⠺⣩⣖⡾⣏⣤⣶⣟⣭⣟⣁⡈⠘⢂⠀⠀⠠ ⠟⠂⠀⠘⣆⠀⠈⠛⢧⠐⠏⢿⠇⠀⠀⣾⣷⡄⢿⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⢸⣿⣿⣿⡆⣯⣿⣿⣀⢇⣼⡇⠀⠈⠙⢻⣉⣥⣼⠏⠑⠋⠀⠀⠀⠀ ⠀⠀⠀⠴⢸⡆⠀⠉⣯⣖⣋⣉⡤⠂⠀⣈⣿⡗⠀⣿⣕⢄⣀⠀⠹⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⡤⣿⣿⡗⣿⣿⣿⢻⣿⣿⡇⣟⣹⠿⠒⠃⡀⢝⣛⠏⡄⠀⠰⠆⠀⠀⠀⠀⠐ ⠦⠀⠀⠀⠈⣠⣅⠀⠉⣿⣟⢻⣷⠤⣯⣶⠙⠆⢃⠸⣿⣯⣙⢿⣷⠾⢿⣌⣴⣖⣲⡶⠂⠀⠀⣸⣿⣻⣿⡇⣿⣿⣾⣼⡇⣿⡏⠘⢿⢦⡛⣀⠷⠚⠉⠀⠀⣶⠶⠀⠀⢠⡄⠀⢠ ⠀⣀⡀⠀⠀⠈⣡⣄⠀⠘⣿⡿⠃⠸⣿⡟⠡⣄⠘⡐⣻⣿⣿⣤⠙⢷⣄⠨⠓⠋⠀⠀⠀⠀⣰⣷⣿⣿⣿⠷⢻⣏⣿⣿⡗⣿⡧⠑⠄⠀⠈⠋⠀⠛⠆⠄⠀⢙⢠⣤⡶⢧⡼⣇⠀ ⠛⠛⠁⠀⠀⠀⠈⠉⢨⢠⣾⠿⣤⢿⣿⣹⣿⣌⢇⠀⢸⣿⣿⣎⠧⠼⣿⡿⢿⣟⡗⣄⣤⣾⣿⣿⣿⣿⣿⢿⢸⣿⣿⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⣩⠀⠿⣷⣶⡆⠀⢀ ⠀⠀⠐⣃⣀⠀⢄⠀⠀⠛⠒⠂⠘⠛⢾⠶⠇⢰⡾⠂⠀⣿⣿⣿⡆⠀⠹⣿⠁⠙⢵⠈⠻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣃⣿⢹⠁⢀⣠⠴⠒⠀⠉⠉⠉⠒⢤⣶⠚⢀⣨⡅⣀⣠ ⠀⠀⢠⣽⡿⠄⠛⠃⣀⠀⠀⠄⠀⠻⣟⠶⠆⠀⠀⠀⣤⣿⣿⣿⣿⡄⠀⢿⣧⡀⠈⠀⠀⠻⣿⣿⢃⣸⣿⠾⣿⣿⣿⣿⡏⣿⣅⢴⣫⠗⠉⠀⠀⠀⠀⠀⠀⠀⠈⠑⠾⣷⡶⢟⠉ ⠀⣀⣀⠻⣷⠀⣤⡄⢻⣀⡤⠔⡶⠆⣽⠀⠀⠀⠀⢠⡟⣿⡟⠙⠉⠀⠀⠀⢻⡷⠀⠀⠀⠀⡹⢻⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⣧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡋⢛ ⠘⠛⢿⣦⣴⡶⢀⣀⡰⠆⢸⣿⠝⠀⠀⠀⠀⠀⠀⢸⢃⣿⡇⢄⠀⠀⠀⠒⠒⠦⠀⠀⠀⠈⠀⠘⣿⣿⣿⣺⢻⣿⣿⣯⣿⣏⡿⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣄⠀⠁⠘ ⠀⢀⡀⠉⠀⠀⠈⠀⠊⢶⣯⣱⡾⠆⠀⠀⠠⠀⠀⡼⠾⢿⣧⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⢞⡵⠋⠀⠀ ⠀⠘⡋⡀⢢⠴⠦⠀⠀⢦⣠⡿⠇⠀⠀⠀⠀⠀⠀⣇⡄⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣜⡴⠋⠀⠀⠀⠀ ⠀⠘⠱⣽⣄⢲⣦⣤⡶⣤⣄⣀⣾⣷⠎⠀⡀⠀⠀⣿⣤⡟⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣽⠻⢿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢠⢎⡾⣱⠀⠀⠀⠀⠀ ⣄⠀⠀⣿⣆⣭⣤⡿⠉⠀⢉⡏⠀⠀⢸⣀⠀⢹⢆⣻⣿⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡏⢹⢲⡊⣂⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣠⠿⢱⠇⠀⡄⠀⠀⠀ ⣧⠀⠘⣟⣴⠉⠀⣀⠛⡿⠟⠛⢪⣾⡎⣯⠳⣎⣿⢿⠃⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⢀⡎⣿⣿⣿⣿⣿⣿⣿⣿⡕⣿⣧⠀⠀⠀⠀⠀⠀⠀⣰⠇⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠉⢉⡍⠀⠋⠁⠀⠀⢀⣠⡌⣻⠃⠘⢧⣸⠏⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⣾⣿⣿⣿⣿⣾⣿⣿⡂⣿⡇⠀⢰⡗⠀⠀⠀⢀⡏⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡀⢰⣄⠀⠀⠀⣀⡀⠀⠁⠀⠐⠏⠀⠀⠀⠋⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣠⣿⡟⠀⠀⠀⢸⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀