⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡝⠛⢲⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠒⠋⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠈⠓⢭⡓⢦⡀⠀⠀⠀⠀⢀⣀⢀⢀⣀⣀⠀⠀⠀⠀⣀⠴⢚⡭⠊⠁⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣸⠉⠒⠓⠤⠙⢦⢙⣶⡖⠒⠋⢉⡹⠟⠩⠤⠭⣉⡓⠲⢞⣡⠖⠉⠴⠒⠓⢉⡇⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡃⠀⣿⣲⠀⡀⠀⣠⠜⠋⠁⠈⢂⡴⣍⡀⠠⡀⠀⠀⠀⠈⠑⠢⣍⠢⣀⠀⠀⢠⣚⡁⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠐⣅⡀⠐⡫⠋⠀⠀⠀⠀⡴⠋⠀⠀⠙⠢⡈⠳⡀⠀⠀⠀⠀⠀⠑⢌⠳⡘⠀⢀⡽⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⣯⣅⠞⠁⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠈⢦⠈⠢⡀⠀⠀⠀⠀⠈⢳⡌⢦⣨⡟⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠏⠀⠀⠀⠀⠈⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠙⣄⠀⠀⠀⠀⠈⢟⣎⢿⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡀⠀⠀⠀⠀⢰⡃⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠘⢆⠈⢦⠀⠀⠀⠀⠘⡌⣞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⡇⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠈⣷⠀⢇⠀⠀⠀⢀⠁⢸⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡞⠀⢀⠤⣶⠟⢹⢱⡀⢀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠉⢳⡈⢧⠀⠀⠘⡄⠀⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡧⢀⣴⣿⠁⠀⠘⡄⢳⡀⢧⠀⠀⠀⣏⢆⠀⠀⠀⠀⠀⡌⢿⣌⢧⡀⠀⢱⡀⢸⣷⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⡷⠋⢠⠇⠀⠀⠀⢱⡀⢹⣦⣳⠀⠀⠘⣎⢷⡀⠄⠀⠀⠸⡜⣿⣮⢳⡄⠀⠃⢸⡟⠀⠀⠀⡸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⡀⠀⠀⣿⣁⡴⢻⠓⠖⠒⠒⠒⠿⣄⢳⡻⣷⢄⣀⠹⣦⣻⣮⠢⡀⠀⢻⣿⢻⡷⣿⢦⣀⡸⣏⣀⠴⠊⢀⣾⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣭⣒⣿⡏⢠⢿⠀⠀⠀⢰⢤⡤⢬⡓⠓⠈⠙⠚⠒⠛⠙⠛⣓⢾⣷⣿⠛⠋⠛⢸⡷⣬⣉⢉⠀⢀⣰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠇⣸⢠⣸⡷⣿⣿⣿⣿⢶⠀⠀⠀⠀⠀⠀⠀⢺⣾⢿⣿⣿⡷⣮⣠⠈⣿⠈⣿⣧⣾⣿⣭⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡿⣟⣷⣻⣞⡷⣟⣿⡟⢠⣿⠀⠘⠀⢷⣾⣿⣿⠈⠃⠀⠀⠀⠀⠀⠀⠋⢸⣾⣿⣿⠇⠙⠁⢰⣿⡀⢹⣿⢿⣻⣯⢷⣟⣯⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣺⢷⢯⣽⡾⡋⣠⣿⣿⣆⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⣾⣿⣷⡀⢻⣿⣗⣯⢿⣞⣷⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⡿⣯⠿⠋⣴⡗⣯⣿⣇⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠀⠀⣸⣿⣼⣿⣳⣼⣸⠛⢿⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡿⣯⣾⢹⡀⠀⠸⣿⣿⣿⣿⣮⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠿⠁⣰⣿⣿⣿⣿⣷⣽⠞⠀⣽⢸⣯⡿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣽⣻⣷⣷⡄⠀⠙⢿⣿⣿⡽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠤⠀⠠⠄⠀⠀⠀⠀⠀⢀⣼⣿⢿⡽⣯⣿⠿⠁⠀⣸⣷⣿⢯⣻⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣷⣏⣿⣿⣶⣤⣀⣉⣛⣿⣷⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣯⣥⣤⣴⣾⣿⣟⣮⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣻⣟⣾⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠑⠦⢄⣀⣀⡠⠔⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣮⡿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⡾⣳⣟⣾⡽⣟⣽⣿⣿⣟⣯⣟⣷⣿⣿⡿⠁⠱⢄⠀⠀⠀⠀⠀⢀⡠⠋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣳⣟⡾⡽⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣞⣷⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠙⢢⣄⣠⠖⠉⠀⠀⠀⢹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡿⣭⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⣯⣻⣿⣿⡿⠿⠛⢋⣽⣿⡿⠃⠀⠀⠀⠀⣞⠉⢪⠾⠉⣣⠀⠀⠀⡜⠂⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠿⠏⣁⣶⠶⢶⠾⠉⠁⠸⡆⠀⠀⠀⣸⣿⣷⢏⣰⣿⣿⡆⠀⢰⠁⢀⠁⢀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡤⠊⠁⠀⠀⢸⠀⠀⢀⠀⡇⠀⠀⢠⢷⣻⣁⢶⢶⢍⣭⣽⣤⡟⠀⢀⠀⣂⢤⡁⠸⣿⣿⣿⣿⣿⣿⣍⣉⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢸⠀⠀⠈⢰⢱⠀⢀⣯⣾⣿⣿⠾⠿⣿⣿⣿⣿⠃⠀⠄⢀⠈⠲⠷⢄⡽⠁⡽⠋⠁⠀⠀⠀⢀⠀⠈⢹⣲⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⢸⢈⣆⣼⣿⠟⠉⠈⠲⠊⠉⢹⣭⣿⣤⣬⣴⣶⣶⣾⣷⣾⣷⣾⡍⠙⠓⢦⠁⠈⢀⠀⣲⣿⣿⣯⡇⢲⠀⠀⠀⠀⠀ ⠀⠀⣀⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⢘⣴⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠘⣿⡿⢟⣻⣽⣷⣿⣿⡿⢿⣿⣿⣿⣄⠠⠀⠐⠈⢠⢾⣿⣿⣿⣿⣿⣯⣦⡀⠀⠀⠀ ⢠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⡆⢀⣴⣿⣿⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣿⣿⣿⣿⣿⣿⠃⠘⢿⣿⣯⣻⣷⣄⠈⠀⢬⣿⣿⣿⣿⣿⣿⣟⣿⣯⡂⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣵⣿⣿⣿⢞⣻⡵⣿⣳⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⣻⣿⣿⠀⢸⠈⣿⣿⣷⣝⢿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⡀ ⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⣿⠏⢳⡿⣼⣻⣷⡀⠀⠀⠀⠀⢠⣿⣿⣟⣯⠟⢺⣿⡇⠀⠈⠀⠹⣿⡿⣿⣮⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⣦⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣼⣟⡷⣯⣿⣿⣀⠀⢀⣠⣿⣿⣟⣾⣳⣦⣾⣿⠃⠀⡁⠐⠀⢿⣿⡙⠃⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿