⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣋⣥⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠻⣆⢻⡀⢹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⠞⣹⠟⣡⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠙⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡹⣾⣇⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⣴⣧⡾⠃⠀⠀⢀⡀⠀⠀⠀⠀⣠⠀⠀⢀⡀⠀⠀⠀⠀⠸⡾⠋⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢳⢻⣿⡼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⣼⣿⠏⠀⠀⠀⠀⣾⠀⠀⠀⣠⡞⠁⢠⣶⡟⠀⠀⠀⣤⣰⡀⢀⣴⠆⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠈⣏⣷⢿⣹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⣸⣿⢃⠀⠀⠀⠀⢰⡇⠀⠀⣰⠋⢀⠀⣼⡿⠀⠀⠀⢸⣿⣷⣷⣿⣿⠀⡀⠀⠀⠀⠀⠈⣷⠀⣧⠀⠀⢰⡀⠀⢸⡎⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⣿⠃⡾⠀⠀⠀⠀⢸⠁⢀⣼⢁⣴⣏⣠⣿⡇⠀⢀⣀⡾⠀⢀⣈⠉⣿⡀⢷⣿⠀⠀⠀⠀⢹⡆⠘⡄⠀⠈⡇⢠⠄⣷⠈⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⣧⣤⣧⣤⣤⡴⠶⢛⠛⠋⢩⡉⠀⢀⣀⣼⠇⣰⢿⣿⠃⠀⠀⠈⠣⢽⢳⢸⣿⠀⠀⠀⠀⠀⣷⠀⡇⠀⠀⠓⠘⢸⣿⠀⠀⠙⢿⣿⣿⣿ ⠀⠠⠤⠶⠒⡲⣦⣀⣤⠶⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣬⣴⠶⣶⢻⡿⠋⢹⣧⣼⣏⣿⡏⠀⠀⠀⠀⠀⢸⣿⣼⢸⡄⠀⠀⠀⠀⢹⡄⠨⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠙⢿⣿ ⠀⠀⠀⢀⡾⢩⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠗⢿⣅⣹⢁⣾⣷⠏⠀⢀⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⣿⣧⣿⣾⡇⠀⢳⠀⢠⣼⣧⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⣸⠇⣿⠀⠀⠀⠀⢀⡾⢻⡟⡟⠋⠉⠉⠁⠀⠀⠙⣧⣾⣿⢃⣠⣷⠟⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢰⣿⣿⠘⣿⡇⠀⢸⠀⢸⢿⣿⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⢿⠀⠀⠀⠀⠈⢷⣤⣤⣿⣤⣤⣤⣤⣤⡄⢸⣿⡿⠛⣻⡿⠁⢠⣿⣿⠟⠻⣶⣄⠀⠀⠀⠀⣾⡟⢸⡇⢿⡇⠀⣼⡆⣼⢸⣿⠀⠀⠀⠀⡿⣿⣱⠟⠉⠳⣦⠀⠀⠀ ⠀⠈⣧⢻⡆⢸⠀⠀⠀⠀⠀⢸⣇⡈⢹⡇⠀⠀⠀⠀⠀⠈⣿⣃⣾⣫⣤⡴⣫⣿⡏⠀⠀⠈⠙⠷⣦⣄⣠⡟⠀⠈⣇⢸⡇⢀⣏⣧⡿⢸⣿⠀⠀⠀⣸⠃⣿⡏⠀⠀⠀⠸⣇⠀⠀ ⠀⠀⠹⣆⢻⡜⣆⠀⠀⠀⠀⠀⠈⢹⣟⢓⠶⡶⠦⢤⣤⣾⣿⡟⠉⣻⣿⣿⣿⢹⡇⠀⠀⠰⣶⣄⡀⠉⣽⠓⠲⠀⢸⣿⠀⢸⠀⢹⡇⣸⣿⡀⠀⢰⡏⠀⢿⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠹⣎⣷⣮⡙⠦⣄⠀⠀⠀⠀⠙⢿⡄⢀⠀⠀⠀⠉⠙⠳⠾⠿⣯⣍⣸⣈⡇⠀⠀⠀⠙⣿⣿⣿⣶⣦⣤⣤⣼⡇⠀⡟⠀⣾⠀⣿⣿⠃⢠⡿⣀⣀⣸⣆⣀⣀⣀⣀⣹⠀⠀ ⠀⠀⢤⣄⣀⣘⣬⡿⢶⣤⣉⡓⠦⢤⡀⠈⠻⢮⣥⠶⠦⠤⣤⣤⣀⣀⡀⠀⠉⠉⠛⠛⠲⢶⡄⠉⠉⠛⠛⠿⣾⡿⡽⠀⢰⠇⢰⣏⣸⣿⣿⣶⣻⣿⣭⣥⡶⠷⠶⠶⠿⣭⣿⣆⠀ ⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠈⠉⠉⠙⠻⣦⣄⠀⠉⠻⣦⡀⠸⡇⠘⠉⠉⣿⠛⠓⢶⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⣾⣶⣿⣿⠿⠟⠛⠉⠉⠉⠀⠀⢀⣀⣀⣀⣀⣀⠀⠙⠳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⣷⣤⠀⠘⣷⡀⣿⣄⠀⠘⢷⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⡿⠟⠋⠁⢀⣀⣤⠴⠶⠞⠛⠉⣩⠭⢭⣉⠁⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡟⢷⣄⣸⡇⢹⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠂⠀⣰⣿⠟⠉⣀⣤⣶⠟⠋⠉⣀⡤⠄⠀⠠⠖⠁⠀⠀⠉⠛⠂⠀⠀⠀ ⠀⠀⠰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢹⣿⣿⡼⢿⠀⢻⣄⠈⠛⠀⠒⠚⠛⡛⠉⠁⢀⣠⡾⣿⣿⣴⣿⣿⣿⣿⡄⢶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⡄⠀⠀⠀⣿⢻⣷⣸⠀⢸⡿⣆⠀⠛⠶⠚⠛⠁⣠⡴⠿⣯⣴⣿⢿⣿⣿⣿⣿⣿⣇⠸⡀⠀⠀⠀⣀⣠⣤⣶⠀⣶⡜⣿⢻⣿⣟⠀ ⠈⠛⠶⣤⣀⠀⠙⢷⣄⠠⡀⠀⠀⠀⢹⡄⢸⡇⠀⠀⠀⢻⠸⣿⣿⣄⠀⢻⡝⢦⣄⣀⣀⣤⡾⠉⠀⠀⠀⠈⠻⣾⣿⣿⣿⣿⣿⣿⣤⣥⣶⣿⠀⣹⣿⣧⣿⣴⡯⠿⠾⠾⠛⠓⠛ ⠀⠀⠀⠀⠉⠛⠶⣤⣙⢷⣄⠒⢤⡀⠘⣇⠸⡇⠀⠀⠀⠀⠀⢸⡏⠈⠁⠀⢻⡄⠘⣏⢉⡀⠳⣄⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣯⢿⡟⢿⡶⠿⠛⠉⣉⣠⣤⣶⣶⢶⣶⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣷⣤⡀⠀⢻⡀⣇⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠄⢻⡄⠹⣎⠻⢦⡌⠳⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡟⢻⠀⠀⢠⣿⣿⣿⣷⣿⣿⣻⣾⣿⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣜⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠙⣧⡀⠉⠀⠈⢷⡄⠀⠀⢀⢹⣿⣿⣿⣿⣿⣿⡈⡆⠀⠀⢹⣷⠿⠛⠋⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡈⠛⠛⠛⠛⠋⢹⣦⠀⠈⠀⣿⣿⣿⣿⣿⣿⣧⠹⡄⠀⠈⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠒⠚⠛⠛⠉⠙⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⢳⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢻⡅⠀⠀⢿⣿⣿⣿⣿⣿⣿⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⣠⣤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣧⠹⡀⠀⠀⠀⠀⠀⠀⣠⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⣸⡿⠋⠙⠓⠾⣷⡢⡀⠀⠀⠀⠀⣀⣤⡤⣤⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣆⢳⡀⢀⣠⣦⡀⢸⣿⣿⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠙⢮⣆⠀⣴⣿⡿⠛⠋⠉⢹⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡄⢷⡨⣿⣿⣧⠈⣭⡿⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⢻⣾⡿⠋⠀⠀⠀⠀⠸⣆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡈⢧⠹⣿⣿⣷⣶⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⡌⢧⠙⠛⡿⡿⠀⠀