⠀⠀⠀⠀⠀⣖⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠖⠉⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠛⣿⣷⣶⣤⣀⠀⡀⢀⣀⣀⣀⣤⣴⣶⣒⠒⠤⣀⠀⢳⡌⢢⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠟⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣟⢿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⢀⡦⣄⠀⣀⣤⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠈⢿⣿⣿⣻⣿⣿⣿⣶⣿⣿⣏⣉⣻⣿⣿⣿⣿⡇⢹⣿⣾⠛⢻⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⢂⠀⢀⣠⣤⡬⣿⣿⣿⣿⣿⣿⣿⡻⠛⢛⣩⢭⣿⣿⠿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠀⣆⢠⣢⣴⣾⣿⣿⡟⠻⣿⣿⣿⣷⣷⣿⣷⣦⣼⣾⣿⣷⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡰⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣋⣴⣿⣿⣿⡿⢟⡽⠿⡿⣿⠟⠉⢘⢿⢻⣿⠏⠉⣿⣿⠉⢡⣻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠁⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⣫⣿⣿⣿⣿⣿⣼⡫⠀⠈⣡⠎⣀⢴⡓⠁⠘⣿⣶⣿⣿⠓⠏⡇⡿⣛⡹⣿⣮⢻⣿⣿⣿⠻⣿⣯⠁⢯⣦⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢞⣿⣿⣿⣿⡿⣯⡞⠅⢀⠖⠂⣴⣿⣏⠥⠀⣠⣿⣿⣿⡟⣤⣾⠇⢩⣿⢱⣹⣿⣷⠙⠋⠉⢀⣸⣿⢢⣾⣿⣿⣶⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠔⣿⣿⣿⣿⣏⣼⣿⢀⢢⡓⢰⠾⠛⠋⠇⠀⠀⢷⢛⡁⣏⣀⠟⠟⠀⢸⠃⡨⢁⡿⣿⣱⠆⠀⢍⠉⢿⣷⡻⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⠃⠀⠮⠄⠀⠈⣸⣆⠄⠀⢀⢰⠀⠃⠂⠈⠹⡘⠁⠀⠈⢁⠈⠀⢁⠀⠀⢀⠀⣝⣷⣿⣿⡿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡟⣿⣿⣿⣿⣧⣾⡿⢀⡖⠀⡀⢀⣐⡿⡍⠐⣠⠘⡀⠀⢠⠀⠀⠀⡇⡀⠔⢹⣿⣾⡧⣸⡈⡄⣘⣾⠾⣿⣿⣿⣧⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣾⣱⣿⣿⣿⣿⣿⣿⣧⣿⡷⠀⠀⠀⣾⣷⣴⡉⡄⣤⠀⠐⠚⡍⠉⠙⡤⢠⣀⣼⣿⣿⣇⢀⣷⣯⠁⢣⣠⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡏⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣄⠀⢀⣿⣿⣿⣦⢷⣿⣶⣠⣤⡷⣡⣴⢇⣿⣿⣿⣿⣟⢸⣿⣿⣿⣴⣾⣿⣿⣿⣿⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠘⣿⣿⠿⠿⣷⣿⣿⣼⣿⣿⢿⢿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⢒⢹⣿⡄⠀⠙⣿⣿⣿⣿⡏⠌⠆⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⢿⠀⢄⣧⠹⣄⠀⢨⣾⡿⠋⢔⣼⣯⣽⡿⠃⡘⣿⣿⣿⣿⣿⢸⡟⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣿⠸⢿⣿⣿⣿⣿⣿⣿⣿⠇⢧⢘⠆⠈⠜⡄⠥⣢⣟⠋⣠⢞⠛⠈⠩⠄⠂⠊⢰⠛⣿⣿⣿⠇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠹⠀⠣⣽⣿⣿⣿⣿⣿⣿⡾⠘⠣⡀⠀⠀⠐⠰⠓⠜⠘⢏⠑⠀⠀⠀⠀⠀⠀⡄⣰⣿⣿⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣟⣿⣿⣿⣿⠙⠇⠀⡨⠢⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⡿⢻⡟⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢠⠏⣿⣿⡟⣿⡦⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣡⣹⠸⠀⡾⠁⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡗⠱⣿⡿⠌⠠⡄⠀⠀⠈⠀⠒⠀⠀⠀⠐⠀⢀⣦⠊⠀⢿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠁⢀⠝⢅⠀⠀⠀⠑⠠⣀⠀⠀⠀⠀⠀⣠⠔⢿⣿⣿⣦⡈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣏⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠁⠒⠢⡤⠆⡇⠀⠈⢿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠂⡄⡀⠀⠀⠀⠀⢀⢴⡇⠀⠠⠠⢻⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠈⠀⠂⠀⠠⠅⠊⣿⠀⠀⢂⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⣀⠀⡀⢸⠀⠀⠀⣤⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠂⠀⡀⠈⠁⣬⠀⠀⠀⠌⠀⠀⣼⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠍⠀⡌⢄⠈⠂⢪⠄⠀⠈⠀⢀⣼⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠼⣿⣦⡁⠀⡠⠁⡇⠐⠈⡄⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣦⠙⢿⣿⣦⣄⠐⢂⣀⠸⠀⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣷⣄⢇⣆⠀⣿⣿⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⣿⣷⣦⣼⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠨⣿⣿⣿⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠻⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆