⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⣿⣿⣞⠻⣿⣿⣸⣿⣴⣄⠈⢿⡶⣶⠉⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡠⣽⣿⣼⢻⣿⣮⣔⣀⠱⡽⣧⡛⣎⢧⡀⠀⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⢸⣿⣿⣸⣿⣿⣷⠸⣷⡄⢻⢧⡘⣆⢳⡐⢌⢢⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣾⡙⠏⣿⣿⣿⣿⣶⡄⠀⢻⡷⣷⡟⢆⠱⡈⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢧⣀⣿⣿⡹⣿⣿⣿⡄⢨⣇⠘⠹⡀⠠⠑⡌⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢹⣟⠁⢻⣿⣿⣿⡼⣾⣷⡀⠀⠀⠀⠐⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠂⠀⠀⠀⢀⡤⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⣽⢤⡄⢿⣿⣿⣽⣆⠨⡍⢧⢦⡀⠰⡜⢆⠀ ⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⣂⢰⣦⡐⣹⣿⣷⣿⣶⣖⣦⣟⣠⣀⢀⣼⡇⠂⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣯⣼⣖⡟⠄⢣⠓⠀⠀⠘⠆ ⠀⠀⠀⠀⠑⠄⣠⡀⢠⣤⣶⣾⣿⣿⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡛⣿⣿⣿⣶⣶⣅⠀⣸⢃⢀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⣽⣟⣦⡈⢇⠀⠀⠀⠀ ⠀⠀⠀⢀⠲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣹⣿⣏⣠⡏⢩⣍⡽⣿⣿⣿⡿⢿⣿⣿⣿⣾⣟⢁⣴⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡽⣿⣍⣿⢈⠃⠀⠀⠀ ⢠⣤⣤⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣏⠉⠁⣠⣩⡿⠻⣿⣿⣿⣏⣴⣠⣾⣷⠖⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣼⣷⣻⡽⢿⡟⡆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡄⣼⡿⠟⣿⣿⣿⣿⣿⡁⠀⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢿⣏⣧⢻⣆⣷⣜⣆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣛⣓⣫⣽⣿⣿⣿⣝⣿⣺⣿⣿⣷⠆⠀⠀⠀⢸⣿⣿⣻⣿⣿⠷⣿⣮⢾⡼⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⡟⠁⠀⠀⣬⣵⣶⣿⣯⣍⠛⣹⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠟⣽⣭⢿⣿⣿⣿⠟⠁⠀⠀⣰⡃⠀⠘⣿⡏⣿⣧⣼⣳⣿⡿⢳⣝⠽⡀ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⢸⣿⡟⠁⠀⠀⢳⣿⣿⣿⣿⣿⣿⣾⡷⣿⣿⣿⣗⠈⠉⢛⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⡃⣄⡐⣀⣴⣏⣼⣷⡶⣿⣿⢧⣿⣯⣻⠸⡜⠀⠘⠐⢣ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⡇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⢆⡽⠿⣿⠟⠀⠀⠀⠠⡝⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡿⠛⣩⣴⣿⣿⡿⢿⣿⢹⣧⢹⡱⡘⣴⠌ ⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠘⠿⣿⣿⠿⠛⠃⠨⣿⣉⣇⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠟⢻⣿⣧⢂⣾⣈⢿⢳⣷⠁⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡘⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⠉⠀⠀⠀⠀⠀⣀⣤⠴⠟⢙⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⣸⣿⡏⢿⣿⣼⡸⡏⣧⠇⢀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⣶⣶⣤⣤⣤⣤⣶⣿⣟⣁⣀⣠⣤⣴⣖⣛⣭⣷⣶⣿⣿⣿⣿⣿⣿⢿⠏⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⢿⢸⣷⢹⣭⣆⠈⠀ ⠀⠻⡿⣿⡿⢿⠿⢿⣿⣿⣿⣿⡿⠿⢿⣿⢿⣿⣾⣿⣷⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⣿⡟⣿⢿⣿⣿⣿⣷⣌⢳⡙⢦⠀⠀⠀⠀⠀⠀⠀⣿⣿⠹⡴⠀⢺⢸⣏⣼⠀⠀ ⠀⠀⠀⠩⣹⡚⠷⣄⡈⠉⢻⡿⠤⣬⣿⢿⣏⣿⣿⣿⣿⣿⣿⣽⣿⣽⣿⡏⣿⠿⣿⣷⠾⢿⣽⠀⠈⣳⠿⡟⢿⢧⢹⡄⠃⠀⠀⠀⠀⠀⠀⢸⣿⢷⢣⠀⣾⢸⣽⠁⡀⡆ ⠀⠀⠀⣰⢞⣧⣌⡡⠙⣳⣾⣅⠀⠀⠈⢻⡿⢿⡏⢸⣿⡿⢯⣅⡈⡿⠸⣿⣺⡇⠙⢻⡜⠟⠻⣆⠀⠼⠢⠃⣸⡿⠀⠿⠆⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⣿⣼⡉⡇⢠⠀ ⠀⠀⠀⢛⣟⣿⠿⡆⠆⠀⠇⠙⣿⣶⣴⣻⣣⣼⣻⠁⣼⡇⠀⠙⠃⣿⢰⡿⠈⠀⠀⣸⡇⠀⠀⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⡇⣧⣿⣇⢐⠋⠀ ⠀⠀⠀⠘⢻⣿⣧⡆⡇⣆⢀⣀⢀⠄⠀⠈⠹⡿⠟⠲⠧⢤⣠⣀⠀⠿⠋⠁⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⡆⡇⢸⢻⣹⣀⠶⠀ ⠀⠀⠀⠀⠀⠻⠹⢧⣃⢠⣯⠘⢃⡀⣀⠐⢀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⡇⡌⡱⠃⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠹⡟⠿⡆⠀⠙⠂⠈⠠⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡇⣇⣇⢻⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠃⠈⠑⠒⡂⠐⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠃⡗⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡙⡘⡘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠌⡞⡈⠅⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢐⢃⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡃⡗⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠎⢹⢰⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⢸⠙⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢨⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⢀⣀⣀⡀⢀⣀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀