⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠰⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠉⣡⠀⢊⡀⠈⠻⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠖⢀⣴⣾⣿⣿⣷⣴⣶⣶⣦⡉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⣴⣤⣞⣨⢿⣿⣿⣿⣿⣿⣿⣿⡏⢲⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⢟⣥⣾⣿⣿⡿⠿⣿⢿⣿⢀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⠒⠒⠲⣿⣧⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠈⠻⢿⡿⠟⠁⠿⣶⣦⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣽⠀⡀⠀⠀⠀⣀⣀⠀⠀⠉⢸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⣿⣿⢱⡄⠈⠀⠀⣀⣈⠛⠋⠀⣠⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⢞⣙⢋⣿⣿⡿⠀⢧⡀⠀⠈⣛⣻⡿⠇⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⠋⣴⣿⣿⣿⣇⡀⠘⣿⣄⡀⠈⠛⢃⣾⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣰⢮⡁⠐⠹⣿⣿⣾⣿⣿⣟⣿⣿⣿⣤⣼⣿⣿⣽⣿⣿⣿⠙⡢⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣾⣿⣛⡞⣷⡀⠀⢹⣿⣿⡍⢱⣿⣿⣱⣿⣿⣿⣿⡿⣿⣿⣿⡟⡆⣷⢈⠉⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⣾⣿⠛⢻⣿⣿⣿⣧⠀⠸⡟⣿⡿⢿⣿⡟⣿⡟⢿⣿⡟⠸⠟⠛⢿⡇⠇⢹⠈⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⢸⣿⣿⣶⣿⣿⣿⣿⣿⣴⣾⣟⣿⡇⢸⣿⣗⣿⣿⡄⠉⠀⠀⠠⣶⣾⣧⠈⢹⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠘⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣇⡄⣸⣿⠛⣿⣿⡅⠀⠀⠀⢠⣿⣿⣿⣿⡚⣇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡗⢠⣿⣿⠄⠀⠀⣠⣟⣿⣿⣿⣿⡇⢹⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⢀⡿⢿⣻⡿⢿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣸⣿⡿⡆⠀⣰⣿⣿⣿⣿⣿⠹⣿⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻ ⠀⠀⠸⣷⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡴⢃⣿⣿⣇⣶⣿⣟⣋⣼⣿⣿⣾⣿⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿ ⠀⠀⢸⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣨⡟⢩⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠸⣿⣿⡿⡈⠁⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡁⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣮⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣻⣮⣿⣿⣿⣵⢺⡿⢹⣙⣻⣿⣿⣿⠁⠀⣿⣿⡇⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡀⡿⣿ ⠀⢸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣸⣿⣿⣿⣿⣿⡀⠀⣿⣿⣷⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠐⢯⣷⣿ ⠀⣼⡿⠛⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⣿⣿⣿⣿⠿⣧⢸⣿⣿⣿⠀⠼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠠⣶⣿⣿ ⠀⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣧⣶⣿⣽⡿⠛⠋⠙⠋⠻⡟⣿⡇⡀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⡀⠈⡰⣞⣿⣿ ⠰⡿⣿⣿⣿⣯⣤⡻⣿⣿⣿⡻⠾⣽⣾⣿⣿⡿⠿⡿⠿⣻⢟⠦⣁⠀⡠⢀⣀⣳⣼⣿⣧⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠌⣔⣦⣿⣿⣿ ⠀⣯⢻⣿⣿⣿⡷⡇⣿⣿⡹⠇⠙⠏⢉⠑⡂⠀⣿⡿⠻⢹⣈⢔⡀⡖⠁⣲⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠚⣿⣿⣿⣿ ⢠⣿⣾⣿⣿⣿⣷⠀⣿⡟⠫⠉⠉⠛⠒⠷⠦⠬⠶⠛⢛⠛⣎⠀⢀⠁⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⡀⢀⠀⣀⣀⣀⣀⣀⣀⣄⣀⣠⣀⣠⣄⣤⣾⣿⣟⣿⣛⣿ ⣼⣿⣿⡄⣸⣿⣿⣶⣿⠀⣶⢄⣦⡀⠀⢨⣷⡄⠀⢠⣷⡄⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⡿⢻⣿⣿⣿⡄⣿⣿⣿⠃⠀⢸⣿⠁⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠟⠟⠻⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⠀⠀⣸⣿⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣂⠘⢻⣿⣿⣿⣿⣿ ⢸⣿⡿⢷⣿⣿⣿⣿⡿⠀⠿⠿⢋⡀⠀⠘⠏⠀⠀⠀⠛⠀⡏⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡡⣹⣿⣿⣿⣿⣿ ⠸⣿⣿⣾⣿⣿⣿⡿⠁⢀⡠⢔⣫⡷⡄⠀⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣙⣺⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣧⣤⠀⢿⣻⡭⢚⣡⠶⣛⣩⣙⣓⢦⣬⢾⠉⠛⢏⣿⣿⣿⣷⣿⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⡁⢢⣿⣿⣿⣿⣿⣿ ⠀⠸⣿⣿⣿⣿⡿⠿⢘⣠⡟⢭⡖⢫⣽⣾⠟⠋⠹⣿⣿⣦⣴⣤⣂⣦⣿⣿⣿⣿⣿⣆⣙⠛⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⢰⢶⣿⣿⣿⣿⣿⣿ ⠀⠀⠙⢿⣿⣿⣿⡴⢻⣹⠽⠛⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠤⣝⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠐⡀⣾⣻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⡿⢉⠀⠀⠀⠈⢿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⠹⣄⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⡀⡼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⡇⠠⠓⠈⠀⠀⠀⢻⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⣑⠔⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠐⢀⠀⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⢀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡦⠦⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⡆⢶⠐⣦⠀⡇⠀⣇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⣼⡿⠀⡾⡠⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢉⣙⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢐⡟⣿⣿⣿⣧⣘⡇⢹⡄⢻⣀⣼⠄⠀⠀⠀⢸⣿⣿⣿⣿⣷⣾⢟⣁⡈⢽⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣾⣷⢾⣿⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠟⣿⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠺⣿⣿⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠀⢠⣿⠿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠸⣿⠈⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⣈⡅⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣐⣄⠸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⡏⣿⣟⣏⡟⠿⠻⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣆⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠁⡸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⡿⣿⢷⣏⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣮⠉⠐⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠀⡨⣔⣚⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠿⡿⢽⠟⠂⠃⠠⢜⠟⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⠯⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠥⢱⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿