⣿⣿⣿⣿⣿⣶⣤⣌⣙⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⠛⠆⠱⡄⠀⠀⢌⠳⣄⡀⠀⠀⠀⠀⠘⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣮⣉⠙⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⠂⠀⠁⠀⠀⠀⠀⢰⠀⠀⠄⠀⠈⢦⠈⠳⡀⠱⠀⠀⠀⢿⡀⠀⠈⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣧⠀⠙⠿⡿⣹⣿⣿⡀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠐⠊⠉⠈⠁⠀⠀⣄⡀⠤⡤⠔⠂⠁⠀⠀⠀⠀⠀⠀⢃⠀⠐⠀⢠⠀⠀⢸⣧⠀⠀⠀⠹⣦⣄⠀⠀⠀⠀⣶⡮⡭⠭⠑⠒⠢⢄⡀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⡀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⣠⣴⣶⣿⣿⠫⢁⣀⣀⠀⠀⣀⣀⡀⠀⣿⠛⠿⡂⠅⠠⡀⠀⠁⡀⠀⠀⠀⠀⠂⠀⠀⠙⠀⠀⠘⣿⡆⠀⢀⡆⠹⡿⠿⣶⣤⠴⠋⠀⠀⠀⠀⠀⠀⡀⠈⢢⡀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠟⢻⣿⣿⠟⠿⠁⢀⣿⠏⢠⣿⣧⠀⠀⠀⠀⡀⠀⠱⠀⠀⠀⠀⢹⠋⠁⠈⠻⣧⡀⠉⠻⢿⣷⣿⣷⣄⠀⠈⠀⠀⠀⠀⠀⠈⠢⠀⠈⢢⡀⢀⠀⠂⢀⡴⠓⠀⠀⠀⣿⣿⣠⣿⠇⠀⠀⠀⠊⠁⠀⠄⠀⠀⠀⠀⡀⠠⡀⠐⢄⢳⠀⠙⣦⣀⡀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡿⠀⠀⠀⣼⡏⢀⣾⣿⣷⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⡹⠿⣟⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠠⡀⠋⠀⢀⡴⠋⠀⠀⡀⠀⠀⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⢁⠤⠒⠋⣁⢀⠻⡇⠀⠀⠀⠉⠉⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡇⠀⡐⣸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠖⢢⡤⠛⣲⠞⠀⠀⠈⠣⡈⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⡇⠀⠀⣼⣿⣿⡏⠀⠀⡀⠤⣰⡾⠛⠉⠀⠀⠊⠀⠀⠀⢀⠈⠀⣑⠁⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠋⢀⣾⣥⠿⠿⠟⣿⠋⢀⣿⣿⣿⡷⢀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠏⡏⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠘⠁⠀⠠⠤⠤⣴⡇⠀⠀⣿⣿⡿⠀⡀⠤⠖⠋⠁⠀⠀⠀⠀⣠⣴⣿⣧⢠⢘⠆⢀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⢀⡀⢰⣧⣤⣿⣿⣿⠏⢠⣿⣧⠀⠀⠀⠀⠀⠀⣇⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠱⣤⡀⠀⠀⠄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣾⠀⠀⣼⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⣅⠀⠀⠀⠀⠀ ⠠⣢⣴⡇⠀⠀⢀⣿⠀⢘⣿⡿⢹⡿⠃⢀⡾⠃⠈⠁⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠈⢎⠐⠀⠀⠀⠢⣘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠋⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⢀⠄⠀⠙⠻⠀⡘⠽⠿⠿⢿⠶⠀⠀⠀⠀⠀⢴⡇⠀⠀⠀⠀⠀ ⣴⠏⢸⡇⠀⠀⣼⣯⣀⣼⠟⠀⠋⠀⢀⣎⠤⠤⠀⠀⠀⡀⠀⠀⠀⠀⠐⣀⠀⠀⠀⠀⠀⠀⠀⠀⣑⣂⣀⣀⣤⣤⠄⠀⠣⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⡃⠄⠁⠀⠀⠀⠀⠀⢠⠀⡇⢂⠀⠔⠒⠋⠁⠀⣐⠒⠦⠬⠀⠀⢀⣴⣁⠀⠀⠀⠀⣀⠀⠈⣧⠀⠀⠀⠀⠀ ⣿⠀⠘⡇⠀⣼⡿⣿⣿⡟⠀⠀⠀⠠⠋⠁⠀⡤⢄⠀⠀⠐⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⡟⢻⠟⡱⠀⠀⠀⠡⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⡄⠀⠀⡀⡀⠈⣀⠀⠄⠀⠂⣁⣀⣀⡀⠀⠀⢶⡿⠛⠛⢷⣀⠴⠊⠁⠙⣾⠘⡄⠀⠀⠀⠀ ⡇⠀⠈⣿⡾⠋⣼⣿⣿⡷⠀⠀⡐⠁⠀⠀⠌⢀⣦⡀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣰⠀⠰⠁⠀⣼⠀⠀⠐⡀⠀⢸⣦⡀⠈⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠸⡄⠀⢣⡖⠋⠀⠀⠀⡩⠀⢀⠀⠀⠈⠁⠐⡬⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠃⠀⠀⠀⠀ ⠀⠀⢀⡿⠁⠀⠻⣿⠟⠁⢀⠎⠀⠀⠀⠀⠀⠘⡟⠓⣄⣀⣀⣀⠀⠀⠀⠀⠀⢄⠀⠀⠀⢻⣿⣿⣿⢷⡏⠀⠀⠀⢰⣿⡆⠀⠀⠸⡄⣿⣿⣿⣆⠀⠀⠀⣾⡇⠀⠀⠈⠲⡂⢀⠐⠁⠀⡸⠀⠀⠀⠀⡔⢀⣴⡇⢰⡆⠀⠠⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀ ⠀⢠⡟⠁⠀⠀⠀⠀⢀⣔⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⣉⣽⣿⣧⠀⠀⠀⠀⠈⢇⠀⠀⠀⢿⣿⣿⣷⡄⠀⡐⠀⠈⣿⠈⠂⠀⠀⠹⣿⣿⢿⣿⣧⡀⣼⣿⠁⠀⠀⠀⠀⠱⢀⠋⠀⠨⢥⡎⠀⣠⠎⣴⣿⣿⡇⠸⠀⠀⠀⠈⢓⡴⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀ ⠀⡾⠀⠀⠀⢀⠆⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⣿⠀⡇⠀⠀⠸⡆⠀⠀⠀⠀⢹⡿⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣾⢀⣀⠶⠉⢀⡾⠁⣾⣿⣿⣿⠀⠁⣀⠀⣀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀ ⣴⠃⠀⢀⡴⢃⣴⣏⠀⢀⣼⢰⠁⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⢻⣾⢇⢀⠸⠀⠑⡀⠠⠀⠀⠈⠇⠀⢀⢻⣿⡟⠀⠀⠀⠀⠀⠔⠛⠋⠉⠀⡠⠔⠉⣠⣾⡿⣻⣿⣿⣿⣭⣶⡿⢟⣁⣀⠄⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀ ⠃⠀⣠⣟⣵⣿⣿⣿⡿⠿⣳⠁⠀⡆⠀⠿⢆⣀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⡀⠈⠻⣿⠈⢾⣄⠁⠀⠐⠀⠣⠀⡀⠀⠠⠀⠀⡟⠀⣀⠄⢂⣀⠤⠤⣀⣲⠴⠒⠂⠤⠚⠉⠵⠾⠿⠿⠿⣟⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀ ⣠⣾⣿⣿⣿⠿⠋⣡⣴⣿⣿⡇⢠⣿⣦⣤⡴⠿⠿⠿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠈⠢⠀⠘⢦⣀⡏⢂⠀⠀⢂⠀⠀⢸⡄⠁⠀⠀⣠⣮⠶⠛⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠤⠤⢴⣶⣶⡾⠿⠛⠋⠁⠀⠀⣰⠶⢤⣀⠀⠀⢀⠀⣴⠜⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠟⢋⣠⣶⠿⠛⠛⠛⠛⠓⠛⠻⢿⣿⣟⠿⣶⣶⣶⣤⣤⣤⣤⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡗⠈⢄⠐⠚⠛⠀⡃⠙⠀⠠⠒⢉⣠⠔⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣀⣀⣀⡒⠻⡿⠆⠀⢠⠤⢄⠀⢿⠀⠀⢿⣆⣰⠙⠾⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⢋⣠⣶⣿⠿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣌⠙⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠑⣻⡄⠘⡆⠠⢤⠄⠠⠀⢠⣷⢾⠋⠁⡀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠂⠀⠀⠀⢚⣽⣦⡁⢀⡖⠛⠀⡘⠀⢸⣷⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠈⠓⠄⠙⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⡈⠙⣄⢸⡀⠀⠀⠀⠒⠉⢀⠎⠀⢸⣿⣆⢠⡀⠀⠀⠀⠃⠀⠀⢠⣴⠖⢦⣤⣌⡽⠋⠁⡸⡶⠊⠀⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠐⠠⠤⣄⣀⣀⠀⠀⠀⣸⣿⣿⣉⠀⠀⠈⠀⠀⠈⠫⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠈⠦⡈⢶⣽⣄⠀⠀⠀⠐⠁⢀⣴⣿⣿⣿⣿⣿⣆⠀⠀⠈⢦⠀⠊⠟⠀⣈⡀⠈⣅⣀⣬⣤⣷⣄⡾⠋⠙⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠁⠀⠀ ⠠⠄⠤⠤⠤⣄⣀⡀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣶⣤⠄⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠈⠻⡍⠙⣆⠈⢷⣦⣄⡈⣿⣿⣿⣿⣿⡙⣿⣷⡀⠀⠀⢣⠀⠀⠡⠀⢃⠀⠚⢿⠀⠸⡋⠠⠇⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠒⠒⠲⠾⢽⣿⣶⣦⣄⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠐⠒⠛⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⣦⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣄⠀⠀⠓⠦⡀⠀⠀⠡⠀⠈⣄⠀⢁⠔⠀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⡲⢄⠀⠀⠉⠉⠛⠛⠛⠛⠛⢛⣛⣶⣶⣤⡤⠄⠀⠀⠀⢀⡀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣷⣄⠀⠀⠸⢤⡀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢀⣤⣴⣶⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣶⣤⣴⣶⣿⣿⣿⣆⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿⣧⠀⠀⠀⠉⠲⣤⣀⠀⠀⠀⣀⡤⣤⣤⣾⡿⠄⠀⠀⠉⠳⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⢧⠀⠀⠀⠀⠀⠈⠋⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠉⠉⠒⠢⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠁⠐⠀⠐⠒⠒⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠳⡙⢿⣿⣿⣿⣿⣿⣿⡄⠀⠡⡠⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠻⣿⣿⣷⠙⣿⡄⠀⠀⠁⠀⠀⠀⠀⠀⠈⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣄⠀⠀⠀⠙⠿⣇⠈⠻⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀