⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣆⣶⣿⣿⣶⣷⣶⣶⣶⣿⣾⣷⣎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⠿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣷⣿⣿⣿⢿⠛⡟⢋⠱⢈⠔⢂⠱⠈⢆⠑⠊⡔⢂⠳⠻⡿⢿⡿⢿⣿⣿⣿⣶⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⡿⠛⠣⠐⠂⠡⠀⠁⠂⠄⠈⡀⠄⡱⢀⠘⠠⠐⡈⠂⡑⢌⠊⡴⢉⡛⢿⣿⣿⣿⣿⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣨⣿⣿⡿⠟⠠⠄⠑⠂⡁⠐⡈⠄⠀⠁⠀⠐⠐⠀⠀⠀⠀⠁⡀⠄⠐⠀⢂⠑⡄⢃⡘⠄⢎⠿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⣤⣾⣿⣿⢃⠱⢈⠔⠠⠈⡀⠀⠂⠀⠀⠀⠀⠀⠀⠌⠐⠀⠐⠀⠀⠀⠀⠁⠈⠀⠄⡈⠄⡂⢍⠪⠜⣩⠼⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠂⠌⠀⠂⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠠⠁⠐⠠⠈⠜⡌⢷⣹⣿⣟⣿⣿⣿⣧⡄⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⢾⣿⡿⡇⠈⡁⠘⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠠⠁⢂⠡⠒⡈⢆⠡⣚⢻⣻⡿⣿⣿⣧⡔⠀⠀⠀ ⠀⠀⠀⠘⣾⣿⣏⠳⡀⠁⠄⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠌⡀⠂⠁⡐⠈⡐⠤⢃⢆⠳⣟⣿⣿⣿⢄⠀⠀ ⠀⠀⠀⢸⣿⡍⠏⠡⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⢈⠐⡡⢊⠱⡿⣿⣿⣿⣾⡖⠀ ⠀⠀⣠⣾⣿⡆⢉⡐⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠁⠀⢂⠌⢢⢑⡷⣽⣿⣿⣿⡇⠀ ⠀⠀⢸⣿⣝⠣⠄⡐⡀⣄⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠁⠠⠘⡠⢞⡱⢏⣼⣿⣿⣿⡴ ⠐⠀⣻⣿⣼⡁⠒⡰⣿⣾⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣞⣿⣿⣿⣿⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠡⢌⠹⣹⢾⣧⣿⣿⣿⡄ ⠈⠀⢻⣿⠍⠳⣅⠾⣿⣿⣿⣿⣿⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣼⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡁⠒⡌⣱⢉⢖⣿⣿⣿⣿⡁ ⠀⠀⣾⣿⣄⢂⠹⣰⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⣻⢻⣿⣿⣿⣿⣿⣿⣿⡙⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢁⠢⡁⢏⡜⣼⣯⣿⣿⣿⡇ ⠁⠀⢿⣿⢟⡐⠆⠱⣻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⠐⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠢⡑⣌⠲⣭⣳⣿⣿⣿⠀ ⡀⠀⢻⣿⣾⡐⢈⡐⠀⠁⠆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡄⠀⠀⠉⠛⠭⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢈⠐⠐⡠⢑⣸⠲⢫⣿⣿⣿⡏⠀ ⠀⠀⠌⣹⣿⠜⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠈⠀⠀⠠⠈⠠⢑⢢⠳⣙⢦⣿⣿⣿⢇⠀ ⠀⠀⠄⠸⣿⣿⣦⡁⢂⠠⠁⠀⣀⠀⢀⠀⠀⢀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠐⠀⡈⠐⡈⠄⡈⢡⠂⣶⢹⣎⣽⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⢛⣿⣿⡅⡂⠐⠠⢁⠃⢀⠶⣤⣿⣿⣿⣿⣿⣿⣴⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠐⠀⠡⠐⢠⠐⡡⢪⡝⢻⣼⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣯⡔⡁⠂⢶⢺⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠄⠀⠌⢠⠁⡌⠄⢣⢘⣱⡚⣷⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⡿⢿⣦⠁⢇⢺⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣆⠄⠀⠀⠁⡀⠄⠡⠀⢌⠐⡈⢄⠢⡐⣉⠦⣱⢾⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣷⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⢠⠀⠡⠀⠌⢠⠉⢂⠔⡨⣄⠣⠔⣌⢳⣼⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣶⣣⣉⠟⡿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡟⢃⠀⠤⠁⡜⢠⠡⢌⠂⡆⢡⠛⣴⠽⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿⣧⣼⣀⣉⠒⡁⢁⠂⣀⠀⠄⣈⠡⢩⠉⠤⠁⠌⠤⡁⠰⡁⢎⠲⢡⣘⣦⣿⣼⣿⣿⡿⠏⠉⠀⠀⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⣥⣎⡷⣼⡄⣮⠤⣘⠰⢠⠁⢆⠱⠆⡱⢈⠔⣠⣣⣜⣢⣽⣿⣾⣿⣿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠛⠻⣷⣿⣶⣿⣯⣿⣯⣽⣮⣷⣽⣵⣯⣽⣮⣷⣾⣿⣿⢿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢀⠀⢠⣠⣤⠀⢘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣟⡃⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠊⠈⠋⠑⠁⠁⠀⠀⠆⠀⠀⠀⠀⠀⠑⠉⠈⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀