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

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