⠀⠀⢀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡟⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⣿⠟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠈⠑⠻⣿⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠀⠻⣄⣄⠀⠀⠀⠀⢀⣿⣴⣶⢧⣿⠘⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⣿⡄⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡉⠙⣷⡛⢦⡀⠀⣾⣿⣿⣿⣽⡿⠀⠈⢻⣇⠀⠀⠀⠀⠀⠨ ⠀⠀⠀⠀⣼⡟⢿⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡼⣿⡄⠀⣸⣿⣿⣿⣿⣿⣿⣆⠀⠀⠹⡄⠀⠀⠀⠀⣶ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣟⠉⠻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢆⠀⢀⣼⣿ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣆⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⢻⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣿⣿ ⠀⠀⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢤⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⢙⠲⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣰⠋⠀⠈⠙⠶⡍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿ ⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⠞⢷⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣀⣴⣾⣟⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡿⠠⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣴⠿⠋⠉⣿⣿⠀⠀⠀⡿⢻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠤⠥⢤⣤⣙⣻⣿⣏⢿⣿⣿⣿⣿⣿⣼⣿⠣⠂⠀⠀⠈⠛⠀⠀⣠⠇⠀⠈⢿⣿⣷⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⣼⣷⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⢻⣿⣿⡈⠻⣿⣿⣿⣿⡏⠅⠀⠀⠀⠀⠀⢀⣠⠖⠁⠀⠀⠀⠀⢻⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀ ⠀⣼⡟⣿⣿⣿⡟⢳⣿⣿⣿⣿⣿⣿⡏⢳⡄⠀⠀⠀⠀⠙⠛⣿⣆⢸⣿⣿⣿⣧⠀⠒⠒⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⡿⢳⠀⣿⣿⣿⣿⣿⣿⣿⡀⠙⢦⣀⣀⣀⣀⡰⠛⢾⡶⢿⡏⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⢹⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⣿⡁⣿⡟⠀⠹⣦⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠻⡄⠙⢷⡄⠀⠀⠀⠀⠀⠀⣠⠶⢦⠄⠀⠀⠀⢠⡟⢻⡟⣿⣿⡇⢻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶ ⣿⣿⣿⡿⠻⠿⠋⢁⡟⠀⠀⠀⣿⣽⣿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠁⠀⠀⠀⠀⢀⣀⠤⠖⠋⢹⣷⣼⠀⠀⠀⢠⣿⠁⢸⡇⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠉⠁⠀⠀⠀⢠⣿⣀⠤⠀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣖⠋⠁⣼⣷⢶⣿⣿⠇⠀⠀⣠⣿⠓⠀⠘⣿⣿⠏⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣰⣿⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠰⣴⡶⣖⠊⢹⣧⣄⣰⡿⣋⡷⠿⡿⠙⣿⠋⠀⠀⣴⣿⠋⠁⠀⠰⣿⠾⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣄⣀⠐⢚⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠙⠻⠷⣾⢿⠻⢭⣴⠃⠉⢙⣣⠞⠁⠀⢠⣾⡿⣁⠀⠀⠀⠀⣽⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠈⠛⠒⠚⠛⠛⠉⠁⠀⠀⢀⣴⣿⣿⣿⠋⠀⠀⠀⠀⢽⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤⣄⣀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠉⠒⠲⣶⡛⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠉⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⡏⠙⠀⠀⠀⠀⠀⠀⢀⡾⠁⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠒⠦⢤⣄⣀⣀⣀⠃⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢦⡉⠒⠛⠛⠭⠭⠽⣶⣦⣴⡋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠛⢦⣉⠢⣄⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠉⠳⢮⣓⢦⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠙⠻⢆⣀⠀⠀⠀⠀⢸⣿⣻⡟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⠈⠛⠲⢤⣄⠀⠛⠋⠀⠀⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⠿⢿⣿⣿⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠈⠁⠀⠀⢠⠞⣃⢀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡜⣉⠛⢛⢿⣇⠏⠻⢿⣿⣿⣿⣿⣷⡿⣽⣿⣿⣿⣿⣿⣟⠟⠆⠻⠻⣿⡿⠛⠉⢙⠿⠿⠿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠼⠤⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠈⢻⣷⡄⠂⠈⠛⣿⣿⣿⣿⣞⠅⡤⠛⠿⣿⣏⣤⢤⣴⡆⢹⣿⡶⣳⣾⠀⠀⠀⠙⣿⣿⣿⠿⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⣄⠀⡀⠛⠃⠀⠀⠀⠤⠟⠟⣿⣿⣦⡀⣠⢐⣽⣿⣿⣿⣿⣧⣆⣿⣿⣿⣇⣶⠀⠀⣀⣿⢯⣤⣴⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣄⠗⠀⠒⠀⠀⠀⠀⠀⡄⠉⢻⣿⣷⢀⣾⢿⣿⣿⣿⣿⣶⣿⣧⣤⠽⣿⣿⣴⢟⣿⠏⠈⠉⠉⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣎⣻⣿⣿⣯⣿⣆⠀⠘⣷⡈⠷⣠⡄⠀⠁⠀⣿⣭⣿⢏⣿⢿⡟⠋⣩⣾⣿⡟⠠⠀⠀⠉⣵⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡚⣿⣿⣿⣿⣿⣧⣶⣿⣿⡜⢾⣇⠀⠀⠀⠘⠟⠁⠻⠁⠀⠀⠀⣼⠿⣻⡁⠀⠆⣠⣾⣿⣿⣇⣤⡤⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣷⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⢀⣼⡿⠟⠛⣉⠈⠙⠛⠛⢛⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣾⣷⠀⡦⠀⠠⡄⠠⠄⢻⣤⠀⢶⡄⠈⠂⠀⠙⠈⠉⠠⠀⢄⣴⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⢠⣄⠀⣿⣧⢾⣎⣿⣷⣬⣻⣶⠀⠀⠈⠉⠟⢠⣿⠟⢿⣟⡛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⢿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⠻⠉⠉⠉⠁⠈⠁⢻⣿⣷⡶⠙⢷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⢂⡀⠰⣿⣧⣀⣠⣉⣻⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⡀⠸⣿⣦⣙⣿⣿⣿⣿⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣿⡆⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣷⣿⣿⣿⣿⣿⣿⣋⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠛⠿⣤⡿⠻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣙⣿⣿⣿⡛⠛⠿⠟⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣳⡾⠟⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣿⣿⣿⣿⣿⣿⣉⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠖⠛⡛⠉⠢⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣅⣠⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠈ ⠀⠀⠀⠀⣸⣟⣷⣠⣶⣿⣿⡇⠀⠀⠀⢀⣀⣠⢖⣩⡴⠞⠻⢍⡏⠀⠹⣿⠹⣿⣿⣿⣏⡿⣿⣹⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⠛⠳⠶⠶⠶⢿⡟⠁⠀⠀⠀⠀⢀⠅⠁⠘ ⠀⠀⢀⢾⡟⠛⢿⣏⣶⣿⣿⣧⡠⢧⡘⠛⠿⢿⡟⢥⣄⣤⠤⠚⠁⠀⠀⠈⠀⠻⣿⣿⣿⠃⣈⣉⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⡉⠡⠀⠀⠀⠀⠀⠈⠙⠛⠀⠐⠀⠴⣎⡃⠀⢠ ⠀⢠⡾⠿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣟⢛⡆⠀⠸⠾⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡉⢀⣸ ⠀⣬⣿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣇⣈⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⠦⢶⣄⠀⠀⠀⠀⠒⢰⣶⣶⣾⣿⣗⡿⣿ ⢿⡿⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠙⣼⠁⠉⠻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠹⠆⠀⠀⠀⠀⢈⣿⠿⣏⡛⢿⣇⣿ ⢺⣷⣄⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡄⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣴⠟⠀⢀⣼⡿⠀⠀⠀⣨⠽⠛⠉⢿⡀⠀⠁⠀⠀⠀⠀⠀⠴⡀⠰⠀⠐⣿⣿⣦⣽⣿⣽⣿⣿ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⢦⡠⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣴⢿⣿⣇⡠⠔⠋⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠣⡄⠠⡌⢻⣿⣿⣿⣿⣼⣿⣿ ⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣤⠀⠀⠈⠻⣦⡈⠁⠀⠀⠀⠀⢀⣠⣾⡿⠁⢀⡾⠁⢸⠾⠋⠀⠀⠀⠀⠀⠀⠀⣀⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⣾⣶⠄⣸⣿⣿⣿⣿⣯⣿⣽ ⣹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢀⡘⢻⣦⣀⣠⣤⡶⠿⣿⣯⣤⠶⢋⣠⠖⠉⠀⠀⠀⠀⠀⠀⢀⡤⠚⢿⣿⣿⡛⢳⣄⡀⠀⣀⣠⣿⣿⣯⣄⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠿⠛⢻⣿⣿⣏⢉⠀⢀⡴⠛⣦⢖⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠻⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠏⣉⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⡇⣸⣏⣶⣷⣶⣷⣦⣀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣃⣼⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⣿⣿⣿⣿⣤⣿⢸⣿⣿⣿⣷⣿⣩⠳⣄⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⠉⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣩⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⠟⠁⠀⠉⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠛⢻⣿⣿⠟⠀⠀⢠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣸⡟⠁⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡄⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿

⠀⠤⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢢⣀⠀⠀⣜⣝⡽⣿⠀⠀⠀ ⠀⠀⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣅⣸⣿⣿⣇⠈⠄⠀⢠ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⣿⣷⣬⣲⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⢀⠑⠽⡻⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⡿ ⠀⢸⣿⣿⣿⣿⡇⠰⢹⣿⣿⣿⣿⡃⣠⠔⣾⠉⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢀⣼⣿⣿⣿⣿⣿⠁⠐⢻⣏⢻⣿⡟⠁⠀⣀⠠⠂⠀⢻⡈⣿⣿⣿⣿⣿⣿⠏⠀ ⣼⣿⡟⣹⡿⡿⣷⡑⠄⠀⠜⡯⢟⢷⠀⠀⠀⠀⡀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣄⣀ ⠿⠟⠛⡹⡁⢸⣿⣷⡀⠀⠀⠃⠀⠀⣁⠠⢐⣸⡾⠀⣰⠃⣿⡇⢸⣿⣿⣿⣿⣿ ⣀⠀⢔⣿⣿⣿⣿⣿⣿⣄⡀⠲⢮⣷⣼⠿⢿⠙⢁⣴⡋⠀⡿⣠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡍⣈⠉⢀⣠⣾⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠙⢭⡉⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⢄⣘⣀⡀⡠⠊⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠪⢢⢀⠀⠉⠑⢾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠉⠓⠤⢀⠸⠟⠁⣿⣿⣿⣿⣿⣿

⠀⢀⣀⣀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠳⣄⠀⠀⠀⠀⠀⢀⡞⢹⣟⢻⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠉⢻⣄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡘⢷⣦⣄⠀⠀⣾⣿⣿⣿⡇⠹⣧⠀⠀⠀⠀⢀ ⠀⠀⠀⣼⠿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣽⣎⠀⣼⣿⣿⣿⣿⣆⠀⠘⣆⠀⠀⠀⣨ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠻⣿⣿⣿⣿⣷⣄⠈⢢⣀⣴⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢹⣿⣿⣿⣿⣿⣷⣦⡹⣿⣿ ⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠠⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣸⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡌⠓⠦⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⠃⢀⡽⣿⣿⣿⣿⣿⣿⣿⣷⡞⠀⠀⠀⣈⣴⠞⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⡸⠠⣽⣿⣿⣿⣿⣿⣿⣿⠀⣠⡴⠛⠉⣿⡇⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠒⠒⠲⢽⣿⣯⢿⣿⣿⣿⡿⠏⠈⠀⠀⠀⠀⢀⠜⠀⠀⠹⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡀⠀⠀⠈⠻⢿⣄⢹⣿⣿⣧⠀⠠⠤⠄⠀⠂⠁⠀⠀⠀⠀⠘⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⣸⣿⣿⣿⡟⡄⣿⣿⢿⣿⣿⣆⠈⠢⣀⣀⣀⠔⢻⡶⢿⡛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⢻⣿⣿⣿⣿⡟⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⣿⣿⣷⠧⣿⠃⠈⢷⣿⣿⣆⠀⠀⠀⠀⠀⢸⠁⠀⠱⠀⠑⠀⠀⠀⠀⡀⢴⣟⡆⠀⠀⢀⡞⢻⣿⣿⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠛⠛⠋⠈⠁⢰⠃⡀⠀⢸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣧⣄⣼⣿⠃⠀⢠⡾⠁⠸⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣴⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠤⣤⣔⠒⣯⣁⣼⢷⣶⣿⠟⡿⠋⠀⣠⡿⠃⠀⠰⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣤⣤⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠙⠛⣿⡛⣲⣃⡀⠭⠊⠀⢀⣼⣟⡵⠀⠀⠀⣟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠒⠢⣶⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⡦⡄⠀⠀⠀⠀⠀⢀⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣀⠀⠀⠀⠷⠀⠀⠀⠀⠀⡴⠋⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠠⡙⠙⠿⠲⠶⠶⣤⣤⠊⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠓⢬⡲⣄⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠉⠓⠷⣦⡀⠀⠀⠀⠸⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠉⠒⠤⣄⡀⠛⠋⠀⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⡿⠿⠛⢿⡿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⢿⠿⣿⣿⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⣹⡽⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠫⠷⠄⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⠗⠀⠉⢿⣄⠈⠛⢿⣿⣿⣿⣟⡙⠻⢿⣯⣀⣠⣤⢻⣷⣤⣴⠀⠀⠙⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣄⣤⡀⡈⠋⠀⠀⠀⠛⠛⣿⣷⡄⠄⣸⣿⣿⣿⡿⣶⡿⢿⣿⡆⢀⣠⡿⢿⣶⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⠈⣄⠀⡀⠀⠂⠀⢻⣿⣴⣿⣿⣿⡿⢿⣿⡷⠂⠛⠿⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣽⣧⡸⣷⠀⠀⠈⠿⠛⠟⠉⠁⢀⣿⢿⠃⠠⢀⣼⣿⣟⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⢂⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⣰⠿⠛⢋⠉⠉⠉⢉⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠒⠀⢰⣄⣠⣿⣦⣸⣆⠀⠀⢠⣤⠐⣠⣴⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠙⠛⢿⣿⣌⢿⣜⣿⣿⣿⣿⣿⣿⣧⠠⠄⠀⣼⣏⣀⣛⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢄⣀⣸⡿⣽⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣉⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠳⢞⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣸⣿⣿⣿⣿⡿⣿⣿⣿⣦⣿⣿⣿⣍⡙⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡤⠴⠞⢏⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣿⡉⣿⣿⣿⣿⣿⣿⣿⣖⡀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣻⣦⣴⣿⣿⠀⠀⠀⣀⣤⣞⡥⠖⠚⣻⠀⠻⡏⢿⣿⣿⣹⢿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣋⡟⠛⠶⠤⠾⣟⡀⠀⠀⠀⢀⠀⠐ ⠀⢀⣼⣯⣙⣿⣿⣿⣿⣦⣧⣌⠙⢻⣻⠦⠒⠚⠁⠀⠀⠀⠘⣿⠿⠇⣤⣴⣿⣿⣿⣿⣿⣿⣿⣭⣅⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⣯⠀⢰ ⠀⣸⠉⢿⣿⣿⣿⣿⣿⣿⣷⠞⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⢻⣿⣿⣿⣿⣿⣿⠁⠈⢧⣀⡀⠀⠀⠀⠤⢠⣤⣼⣷⣴⣾ ⢾⡿⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢘⡏⠉⠛⢿⣿⣿⣿⢿⣆⠀⠀⠀⠙⠀⠀⠀⠀⣹⡿⣏⣛⣏⣽ ⣹⣧⣤⣿⣿⣿⣿⣿⣿⣿⡟⢣⡀⠀⠀⢀⡠⠤⠤⠀⠀⠀⢀⡾⠁⣠⣾⡇⠀⣠⠔⠋⠁⢻⡄⠀⠀⠀⠀⠀⢠⡄⠀⢈⣿⣿⣾⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠙⢾⡉⠁⠀⠀⠀⠀⢀⣴⡟⢀⡴⠉⣿⠗⠉⠀⠀⠀⠀⠀⣻⣄⠀⠀⠀⠀⠀⢸⣤⡁⣿⣿⣿⣿⣿⣿ ⣻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⣹⣦⣀⣀⡤⠾⣿⣯⡴⢋⡤⠊⠁⠀⠀⠀⠀⣠⠴⢿⣿⡟⢳⣄⡀⢀⣰⣿⣿⣀⣿⣿⣿⣿⣿⣿ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡛⣹⣿⣿⣯⡅⢠⣞⢹⣾⣁⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠅⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣷⣿⣿⣿⡷⣦⡀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠙⣿⠿⠛⠋⠉⠛⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣙⣿⣿⣿⡟⣽⣿⣿⣿⠟⠁⠑⠞⠁⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿ ⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢸⣿⠏⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠛⠋⣻⢁⠀ ⣿⣿⣿⣿⡆⠈⢦⠉⠻⣿⣿⠯⠻⣯⣭⡝⣯⣴⠉⠙⣿⢿⣀⡀⠀⠀⠀⠀⠉⠁ ⣿⣿⣿⣿⣷⣦⠂⣀⠀⠩⠙⡷⣰⣿⡿⣿⡯⠻⠧⣺⠉⠙⠙⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣾⣦⣧⡀⠘⠙⠉⠀⠟⠁⣢⣾⠧⠴⢤⡤⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣐⡀⣔⣴⣔⣆⠁⠤⢕⡴⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⢙⡙⣿⣻⣿⡿⠛⠉⠈⠀⠹⣷⡙⣿⣿⣿⣿⣯⣤⣾⣶⣞⠓⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣉⡫⢟⡇⠀⠀⠀⠀⠀⢻⣧⣿⣿⣿⣿⢿⣾⣿⣿⡍⡉⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⣶⣤⣿⡇⡀⣠⣴⠔⢒⠆⠻⢻⣿⡟⢟⣾⣿⣿⣿⣿⠗⠢⠔⢖⡀⠀⣀⠐ ⢀⡞⣶⣿⣿⣿⣷⠀⠓⠉⠀⠀⠀⠀⠉⣱⡟⣿⣿⣿⣿⠒⢆⡀⠀⠀⢀⣀⣯⣼ ⢿⠁⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⡰⢁⡏⠉⣻⠿⡟⠆⠀⠈⠀⠀⢨⣟⣽⣽ ⣿⢿⣿⣿⣿⣿⡂⠑⢆⠉⠀⠀⣠⠎⡠⢹⠗⠈⠀⠀⣱⣄⠀⠀⢘⣴⢹⣿⣷⣿ ⣿⣿⣿⣿⣿⣿⣷⡄⢾⣷⣖⠉⡟⣌⠊⠀⠀⠀⠔⠉⠻⣯⣷⣶⣾⣿⣾⣿⣿⣿ ⣧⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣼⣾⣿⣿⠦⡠⠊⠀⠀⠀⢈⠝⠋⠉⠉⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⢻⣿⠁⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠁⢀⣿⣿⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿