⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡛⢯⣍⡙⠫⢽⣲⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣝⢿⡀⢀⠈⠀⠐⠦⢉⡛⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠻⣿⠟⠁⠀⠈⡀⡄⠨⠳⣄⠀⠀⢀⠙⢦⡙⢿⣿⣟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⢠⡄⠀⠀⢀⡀⠣⠖⣁⢱⡟⠓⣦⡈⠳⣄⠙⢆⠙⢿⣷⣊⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣠⣾⡿⠃⣠⣴⣿⠀⠻⣇⢹⣦⠻⣆⠁⢙⡶⢤⡀⠈⠳⡀⠘⣿⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⣩⣿⡿⠫⢤⡈⢰⢇⠀⣿⢹⡏⠇⢸⠁⠀⢙⢄⠹⣦⣀⠙⣆⠈⢷⡛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢠⡷⢾⣿⣿⠁⠒⠋⠀⢸⡿⡆⢿⡄⢷⡄⠹⣄⢰⠈⠘⣧⡈⢻⣷⣌⢳⡀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⢡⣯⠖⠋⢸⣿⠀⠀⠀⠠⢤⢷⡟⠈⢿⡆⢻⣄⠙⢧⣳⣄⠈⢿⣶⡉⠻⣷⡙⣆⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠀⡟⢡⣀⣿⣿⠏⠀⠀⣠⣴⣿⣦⣷⣀⠀⣿⣦⠹⣆⠈⠿⣿⣇⠀⠹⢿⣦⡙⢧⡹⣧⠹⠀⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣧⠒⣿⣾⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣷⣿⣿⣷⣶⣶⣽⣿⣴⣿⣿⡷⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⢠⠏⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣌⠉⠹⣿⣿⣿⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⠰⠒⠒⠊⠉⠉⢹⡇⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⣴⣿⣿⣿⡈⠀⠸⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⣠⣀⣀⡄⢸⢿⡏⠀⣿⣿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠻⣿⣿⣿⣿⣿⣿⣶⣶⣾⢿⡿⣿⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠓⠀⠛⠛⠀⠀⠈⠻⣆⢰⣿⣿⡟⠛⠻⠾⣿⣿⣿⣽⣿⣿⣿⠋⠀⢶⡄⢘⡻⣦⣿⣿⣿⣿⣿⣴⠿⠁⣿⣿⡇⠀⠀⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣿⣿⡄⠀⠀⣴⠟⣿⠋⢳⣿⡿⠃⢰⣶⣦⠵⠀⠻⣶⡎⠉⠉⠋⠉⠘⡀⠀⣿⣿⡇⠀⠰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⢠⠁⢠⣿⣼⣿⣿⣶⣦⡶⢦⣝⣥⣶⣶⣿⣷⣀⡀⠀⠀⣿⠀⢸⣿⢹⠇⠀⡠⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⢻⣇⠀⢸⠀⣨⣴⡿⠟⠟⠋⠀⠃⠴⠊⠛⠙⠀⠻⢿⣿⣿⣆⣾⣿⡀⠀⡟⣸⠀⣠⣧⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣦⢸⡄⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣻⣟⠈⣷⡃⣴⣿⣿⡿⣶⣷⣆⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⣧⠹⣿⣿⡿⠿⣿⣷⣶⣶⣿⡿⠷⠶⠚⣿⣿⣿⠛⢻⢸⠟⢸⣿⣿⣿⡿⠿⣿⣿⣁⣹⠋⣇⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢸⡠⣿⣿⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⣿⣿⠀⠈⣿⠀⣿⣷⢿⡟⢲⣿⢏⣀⡿⢶⣀⠻⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣉⣿⡿⠆⠀⠀⠒⠋⠙⠉⠀⠀⠀⠀⠀⠈⣿⡇⣀⡟⣸⠟⢡⣾⠃⣴⡿⠼⢿⣅⠸⢿⡇⠂ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣺⣿⠏⡈⣿⣷⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⣄⠉⢷⣼⣻⣯⣞⡻⢯⣶⡟⣻⡦⢴⣿⡇⢰⣙⡆ ⠭⠓⣶⡞⣓⠤⣤⠶⢿⡿⢹⣿⣴⣿⣿⣷⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣀⡀⢀⣤⣾⣿⣿⠟⢹⣿⣻⣷⠉⠲⠯⡉⡙⠶⣤⠾⢀⣤⣿⡀ ⠀⠀⠉⠛⢻⡄⢬⣠⡾⠀⣼⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠁⢀⠌⢸⣿⡿⠀⠀⠀⠘⠿⠿⣭⣡⠤⠟⣻⡇ ⠀⠀⠀⢸⠃⣧⢞⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⠇⣿⢰⣾⣷⣿⣿⣅⠀⠠⠀⠀⠀⠀⢀⣠⡄⠀⣿⠀ ⠀⠀⠀⢸⠞⠀⣼⡇⠀⠸⠏⢹⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣟⣽⣿⣿⣿⣧⡟⢰⡀⠀⣷⠀⠀⠀⠉⠁⠀⣿⡀ ⠀⠀⠀⣼⠀⢰⣧⡇⠀⠀⠀⠘⠿⣷⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⠟⠀⢸⡇⠀⢿⣷⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⣿⠀⢾⡿⠀⠀⠀⠀⠀⠀⠘⠟⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⣀⣼⣿⣿⡟⠀⠀⠀⣿⡇⠀⠀⠈⣷⣦⣀⡀⠀⢸⡇ ⠀⠀⠀⡇⠀⠟⠁⠀⠀⠀⠀⠀⢀⣄⡀⢸⡏⢻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⣠⣾⣿⣿⠏⠀⠀⠀⢰⣿⣧⠀⠀⡄⠀⠉⠉⠀⠀⢸⡇ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠀⠙⣿⡉⠉⠙⠻⠿⣿⠿⢿⠟⣿⣿⣿⡋⠀⢀⣠⠇⢸⣿⣿⠀⠀⠳⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⢰⡇⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠘⢿⡀⠀⠀⠀⠀⠈⢀⣱⣿⠟⠉⠁⠀⢏⣿⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄ ⠀⠀⣼⠁⢰⣧⠆⠀⠀⠀⠀⠀⠀⠀⣾⠀⠸⣿⡦⠀⠳⣿⣧⣄⣀⠀⠀⣮⠟⠁⠀⠀⠀⠈⣿⡿⠀⢸⣿⣿⠐⣀⠀⠀⠀⠀⠀⠀⠘⣷ ⠀⠀⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⢿⣷⠀⠀⠈⠻⣿⣿⣶⡞⢃⣀⣀⠀⢀⡆⢸⣿⡇⠀⠘⣿⣿⡄⠿⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⢉⣠⠈⠛⠛⣰⠟⠀⢸⣿⠀⠀⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠈⠀⠀⠀⠀⠀⠤⠚⠗⠁⠀⠀⣿⠋⠀⠀⠀⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿