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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠛⠛⠛⠛⣛⣻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣶⣤⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⣠⠾⣫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⣠⠞⢡⣊⡠⡊⠽⡿⠿⠿⠿⣿⣿⣛⣛⣛⣛⣟⣛⣯⣭⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣁⣀⣠⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢿⣿⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⠿⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢹⣿⣩⣿⠑⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠒⠒⠉⠉⠀⡴⠋⣇⢸⣿⣿⣿⣿⣿⣿⡿⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠐⢸⠇⢸⠇⠀⢀⣘⢿⣿⣿⣿⣿⣿⣿⣿⠇⠃⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣨⣾⣿⣿⣿⣿⣿⠟⠙⢢⠤⢼⡏⢿⣿⣿⣿⣿⡿⠁⡢⡟⣿⣿⣿⡏⠉⠎⢠⣿⣿⣿⣿⣿⣿⡇⠑⡠⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⠒⠚⠛⠉⢸⡿⣿⣿⣿⣿⡠⠊⠁⠀⣸⡷⢊⡿⣿⣿⣿⣇⠀⠊⠀⠠⠉⠩⠄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣿⣿⣿⣿⠦⣀⡠⢚⣁⠼⠋⡠⣿⠏⠈⠻⢦⡀⠀⠀⢀⠤⠄⢀⣼⠃⣾⣿⣿⣿⠯⣿⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠤⠤⢊⡠⠔⠁⡰⢣⡇⠀⠀⠀⠀⠉⠡⠆⡀⠄⠊⢂⣾⢏⣿⣿⣿⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠘⣿⣿⣿⣧⠒⠁⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠌⠂⢈⠐⢡⠞⢡⣿⣿⡿⡌⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠈⠻⣟⢿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⡠⠉⠂⣵⠾⣿⣿⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠓⢄⠀⠀⠀⠠⠐⠒⠒⠠⠄⠀⠂⢔⣠⡡⠊⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⢀⠠⠂⠝⡏⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⣧⣄⡀⢀⡀⡴⠊⡀⠄⠂⠁⠀⠀⠀⡗⠁⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡪⢻⢿⠻⠙⠉⠉⠉⠀⠀⠀⣀⡠⢠⠎⠀⠀⠀⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⠀⠐⢄⡗⠒⠖⠠⠤⠤⠒⠚⠉⠁⡰⠁⠀⠀⠀⠐⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡇⠀⠀⡀⣃⠀⠀⠢⠀⠀⡀⠤⠐⡎⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡿⠀⠔⠈⠀⠐⢢⡀⠒⠈⠁⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠇⠊⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⡰⢀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡠⢄⡦⡈⠆⠤⠀⢸⠕⠁⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡠⢊⠔⠁⣿⠀⢸⠀⠀⠃⠀⠀⢰⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⡊⠀⠁⠀⠀⢻⡄⢹⠀⡘⢀⠠⢺⣵⢯⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄ ⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⠀⠀⠀⠀⠀⠸⣧⣈⣠⣃⡵⠗⠋⠀⠀⠎⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⢀⠠⠊⢂⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⡀⠀⠀⠀⠀⣿⣿⣿⠀⢀⠠⡂⠁⠀⠀⣀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠠⠀⠀⠀⠀⣿⣿⡿⠐⠁⠈⠄⠐⠂⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⡡⠄⠀⢸⡿⠀⠉⠀⠂⠀⠤⠤⠀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠓⠀⣿⠇⠀⠠⠤⢀⠠⠔⠂⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿