⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣋⠛⠲⠤⣤⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠴⠞⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢫⡍⡉⠉⠛⠛⢺⠿⣿⠃⠀⠐⢾⡿⠟⠒⠒⠒⢺⡟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣡⡿⣸⠃⣴⠀⢠⡟⢸⡇⠀⠀⠀⠈⣧⡀⢠⠀⠀⠀⣿⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧⡟⣰⡏⣠⣿⣧⣾⣧⣠⣤⡀⢠⡿⣷⣼⣆⣄⠀⢸⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠟⢻⣿⣿⣧⣿⣷⡿⠀⣿⣏⣹⣷⡿⣿⣿⣇⣽⡿⢿⣿⣆⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⠷⣾⣿⣧⠈⣿⠃⠸⠇⣾⣿⣷⠶⣿⣿⣿⣿⡿⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣇⠀⠀⠙⠟⠁⠀⠉⠀⠀⠀⠈⠛⠃⠈⠉⣿⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠋⢠⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣾⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡌⢻⡷⣄⡀⠀⠀⠀⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣤⠼⡇⠈⠻⣿⣶⡿⠋⢹⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣤⣤⡴⠚⠁⢀⣿⣿⢉⣳⠺⣇⠀⠀⠀⠁⠀⠀⠸⣄⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⠀⢠⣾⣿⣿⣿⣿⣇⠐⡏⠀⠀⠀⠀⠀⠀⠀⡿⠁⠹⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣯⣿⣿⣿⣶⢶⡤⢀⣴ ⣾⣿⣿⣿⣿⣿⠀⠈⠉⠉⠉⠈⠉⢉⣿⢻⡶⢤⣀⠀⣀⣠⡼⠁⠀⠀⠙⣿⣷⣦⣤⣀⣠⣶⣿⣿⣿⣿⣿⡟⣿⣿⠹⠿⠛⠋⢻⣿⣤⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⠒⠚⠛⠉⢉⡟⢳⣽⣄⠈⠉⠁⣼⡷⡖⣶⣦⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠋⠀⠈⠀⢤⣤⣶⣶⣶⢛⠉⠙⣣⣻ ⢻⣿⣿⣿⣿⣿⣷⡤⠤⠤⠤⠴⠚⣩⣿⡈⠻⣿⣦⣠⣾⢋⡞⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣴⣿⣴⣾⣿⣿⠟⣥⣤⣆⣯⣿⣿ ⠘⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣾⣿⣿⣷⣀⠈⡸⠋⢀⡞⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⢉⣻⣾⣿⣯⣿⣾⣿⣿⣿⡟⣉⣀

⣤⣤⣤⣴⣜⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⣰⠿⠙⢷⡄⠀⠀⠀⠀⠀⣠⡞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠿⡷⣦⣤⣤⣀⣀⣠⣤⣤⣤⣤⡀⠀ ⣿⣿⡟⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠙⠷⣤⡀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠉⠁⠀⠀⠀⠀⠀⠀ ⢿⣿⡦⢿⡏⠀⠀⠀⠀⠀⠀⢀⣼⡿⣦⣀⠀⠀⠀⠀⠀⠀⢹⠿⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢰⡏⢷⣄⠀⠀⠀⠀⠀⠀ ⠈⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠃⠀⠉⠛⠦⣤⣀⡀⣰⠏⠀⠀⠀⠈⠙⠛⠳⠦⢤⣀⣀⠀⠀⣠⠄⠀⠀⢀⠀⢀⣿⡇⠀⠀⣤⠀⠀⡀⠀⠀⠀⣹⢞⠁⠀⢘⣷⡄⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⢀⢈⣿⡟⠶⠦⣤⣀⣀⣀⠀⠀⠀⠀⠈⠉⢙⣿⠟⠶⢶⣴⣿⣀⣸⣿⡇⠀⠀⢸⡄⠀⣷⣠⡴⠟⠁⠈⣳⡔⠋⠉⢿⡤⡀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣰⣾⡟⠀⠀⠀⠀⠀⠉⠉⢹⡿⠛⠒⠲⣶⣿⡿⠶⣤⣾⣿⠡⣭⣿⣿⡇⠀⠀⣸⣧⢀⣽⣯⠶⢶⡖⠋⠁⠻⣆⠀⠘⣿⡅⠀⠀ ⠀⠀⠀⠀⡀⣀⠀⠀⠀⢠⣿⠃⠀⠀⠀⣰⡆⠈⣿⡿⠁⠀⠀⣴⡆⠀⠀⢰⡿⠁⠀⣠⣾⣿⣿⠁⣴⣿⣿⣿⢀⣿⣿⣿⡇⠀⠀⣿⣿⣤⢸⣿⡆⠘⣧⠀⠀⠀⠹⣦⠀⠹⡇⠀⠀ ⣤⣦⣄⣼⣿⣿⠀⠀⠀⢸⣯⠀⠀⠀⣰⡿⠁⣸⣿⠇⠀⠀⢠⣿⠀⠀⢰⣿⡇⠀⣼⣿⣿⣿⠇⣼⣿⣿⣿⡇⣸⣿⣿⣿⡇⠀⢸⣿⣻⡟⣼⣿⣿⠀⣿⡆⠀⣆⠀⠹⣧⠀⣿⡀⠀ ⣿⢰⣿⣿⣉⠉⠀⠀⠀⣾⡿⠂⠀⢰⣿⠁⢺⣿⣿⠀⠀⠀⢸⣿⠀⢀⣿⣿⠀⣸⣿⣿⣿⣿⣼⣿⣿⢿⣿⢣⣿⣿⣿⣿⣇⠀⣾⣿⣿⡇⣿⣷⣿⣆⣿⣿⡀⢹⡄⠀⢻⣧⢸⡇⠀ ⠉⠛⠉⠙⠟⠀⠀⠀⢰⣿⣛⠀⢰⣿⡿⠀⣿⣿⣿⠀⠠⠀⣾⣿⠀⣾⣿⣿⣸⣿⣿⢷⣿⣿⣿⡿⠟⣿⣿⣾⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣧⠸⣿⠀⢸⣿⣿⡇⠀ ⠀⠀⠀⠢⣤⠀⠀⠀⣼⣏⣌⣾⢸⣿⠇⠀⣿⣿⣿⡇⡂⠀⣿⣿⣤⣿⣿⣿⣿⣿⠁⢸⣿⣿⡟⠁⠀⣿⣿⣿⠓⣿⣿⣿⡏⣼⣿⣿⢹⡿⠀⢟⣿⣿⣿⣧⣿⡄⣿⡄⢸⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠉⠀⢰⣿⣿⣿⣇⣿⣿⡀⣠⣿⣿⣿⣿⡃⠀⣿⣿⣹⣿⣿⣿⣿⡛⠀⢸⣿⡟⠋⡄⢠⣿⣿⠋⢀⣿⣿⣿⣷⣿⣿⡏⣿⢃⣀⣈⣿⡿⠹⣿⣿⣧⣻⡇⣾⠋⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⡟⠀⢰⣼⣿⠁⢰⣳⣾⡿⠏⠀⡿⣿⣿⣿⣿⣿⡟⢸⣟⣋⣤⣬⣿⣇⣀⣿⣿⣿⣿⣧⡿⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠛⠛⢻⡿⠛⣿⣿⣿⡓⠤⠀⣇⣿⣿⣿⣿⡟⢠⣞⣿⣿⣿⡇⠉⡏⣧⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⡙⣿⢻⣿⣿⣿⣿⣿⣯⣧⠀⠈⢹⠂⢼⣿⣽⡇⠙⢦⠀⢿⠈⣿⣿⡏⡼⠋⠸⢿⠿⢫⡇⢀⡟⢹⡏⢸⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠈⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠒⢳⡘⣧⢻⣿⣿⣿⣿⠁⠙⢳⣀⠈⠳⣌⣉⣼⠃⠀⠀⠀⠸⡄⣽⠏⠈⠀⠀⠀⠈⠓⠛⠀⠈⣠⣼⠁⠘⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⢻⣿⠦⣌⣧⠀⢆⠹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠋⣹⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣆⢻⣄⢸⣿⠀⠈⠳⣜⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠈⠘⠋⠛⢻⣦⣶⣶⣶⣶⣶⣿⣿⣾⣿ ⣄⣀⣀⣀⣀⣀⣀⣀⣀⣤⣬⣿⣿⣿⣿⣿⣿⣆⠙⠷⣽⣧⡀⠀⠙⠮⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣆⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣽⣆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣲⣶⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠚⠛⠁⠀⠀⠀⢀⣴⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⡆⠀⠀⠙⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠻⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⡇⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣀⢀⣴⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⡇⡿⢧⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠸⣿⠃⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠿⣿⢿⡿⢿⣿⣿⣿⣿⣿⣿⢇⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⠸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢻⠀⠀⠀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣾⡇⠀⠙⢿⣿⣿⣿⡿⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⢿⣟⣦⠀⠀⠹⣿⣿⠃⣾⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣇⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣄⣀⠀⠀⣾⠻⣎⢳⡀⠀⠘⢿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣄⣘⣦⠹⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠳⠜⣧⣱⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⣶⣶⣶⣾⠁⠀⠀⠀⠀⠀⠀⣠⠟⠙⢧⡀⠀⠀⠀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⢤⣤⠤⡤⠤⠤⠤⠄⠀ ⣿⣟⣹⡟⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠉⠓⢦⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⡄⠀⠀⠀⠀⠀ ⠙⠯⠉⠁⠀⠀⠀⠀⢠⡿⠋⠙⠲⢤⣀⠀⣠⠎⠀⠉⠙⠲⠦⢄⣀⡀⠀⠀⡀⠀⠀⠀⠀⣼⠀⠀⣀⠀⠀⠀⠀⢐⣶⠃⠈⣧⡀⠀⠀⠀ ⡠⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⢀⣽⡟⠒⠦⠤⣄⣀⣀⣀⠀⠉⣹⡿⠓⢲⣾⠧⣴⣿⠀⠀⢸⡀⢸⣤⠖⠋⣀⣷⡞⠉⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⣀⠀⣿⡿⠀⠀⡀⠀⠀⣠⡟⠉⢉⣿⣿⠛⣹⣿⡿⢲⣿⣿⡆⠀⣾⣇⡒⣿⡉⢻⠀⠀⠹⣄⠀⢷⠀⠀ ⣠⣄⣰⣷⡇⠀⠀⣼⡇⠀⠀⣼⠏⢰⣿⠁⠀⢰⡇⠀⢠⣿⠀⣰⣿⣿⡏⣼⣿⣿⡇⣾⣿⣿⡇⢀⣿⣿⣇⣿⣧⢸⣇⠀⡀⠹⣆⠸⡆⠀ ⣿⣿⣿⣩⠁⠀⠀⣿⡇⠀⣰⡏⢰⣿⡇⠀⠀⣼⡇⢠⣿⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣸⣿⣿⣸⣿⡄⢷⠀⢹⣇⣷⠀ ⠀⠁⠈⠉⠀⠀⢸⡟⢇⣼⣿⠃⢸⣿⣷⠀⠀⣿⡇⣼⣿⣷⣿⡟⢻⣿⣿⠛⢻⣿⣿⣿⣿⣿⡇⣿⣿⣿⡿⢻⣿⣿⣿⣷⢸⡆⢸⣿⣿⠀ ⠀⠀⠀⠙⠂⠀⣾⣿⣿⣿⣿⠀⣼⣿⣿⡷⢰⣿⣿⣿⣿⣿⡿⠀⢸⣿⠗⠀⣼⣿⠏⢸⣿⣿⣿⣿⣟⣿⠁⣘⣿⡿⣿⣿⣾⣷⣸⢿⡏⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣠⣾⣇⣰⣷⣿⠏⢰⢿⣿⣿⣿⡿⢹⣏⣭⣽⣿⣤⣼⣿⣿⣿⡿⠈⠇⠀ ⠀⠀⠀⠀⡼⠋⠀⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⠉⠉⣽⠉⣿⢿⢯⡁⠘⡾⣿⣿⣿⣥⢻⣿⣿⡇⢠⡿⣿⢿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠴⡜⣯⢿⣿⣿⣿⠙⢧⡀⠹⣈⠛⡻⠀⠉⠀⢇⢹⠟⠙⠁⠀⠹⠵⠃⠈⣸⡏⢸⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡹⣿⢤⣷⠈⣌⢿⣿⡿⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣻⡇⠸⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⡙⣆⣿⡆⠈⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠈⠉⢹⣷⣿⣿⣿⣿⣿⣿⣿ ⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣤⣉⠛⢄⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⠆⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡄⠉⠓⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⠀⠀⠈⠻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⢟⣻⣿⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣶⣦⣤⣤⣤⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀ ⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠇⢸⣽⠉⠳⣄⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡧⡆⣿⣿⣿⣿⣿⡟⠀⠀⢏⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠉⣿⠈⠻⣿⣿⣿⡇⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸ ⣿⣿⣿⣿⣿⣿⣿⢠⣧⢹⣿⣿⣿⣿⠀⠀⠀⠈⢆⠀⠀⠀⠀⠉⠓⢤⣀⠀⠀⠀⠀⣿⡷⡀⠈⠻⣿⣡⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸ ⣿⣿⣿⣿⣿⣿⣿⢸⣿⣼⣿⣿⣿⣿⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⡴⣏⠻⡝⢆⠀⠹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼ ⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠳⠹⣌⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠾⠤⠭⣓⣶⣤⣤⠀⠀⣠⣤⣤⣒⣊⣉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢏⡞⡜⢀⠀⢰⢏⡏⠀⠀⠸⡇⢀⠀⠀⢸⡌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣾⣷⢃⡏⣰⣿⣼⣇⢠⣄⢠⣿⣾⣇⡄⠀⣧⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠞⢹⣿⣿⣾⣷⠟⢸⡯⢽⣿⢿⡿⣤⣿⠻⣿⣤⣿⡿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⠙⠙⣿⡟⠀⠇⠀⠁⢻⡿⠻⢿⡿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠞⢉⣿⣿⣄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢨⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢳⣄⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢀⣻⠱⣦⣄⣠⡴⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⠴⠎⢹⣿⠛⡯⢼⠀⠈⠉⠉⠀⢰⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⡇⢠⣾⣿⣿⣿⣇⢸⡀⠀⠀⠀⠀⢸⠇⠘⣦⣄⠀⠀⠀⠀⢀⣠⣴⣾⣿⢿⣿⣿⣿⣿⣶⠶⢄⣴ ⣿⣿⣿⣿⣇⠀⠀⣀⣀⡀⢼⣏⢏⠲⠤⠤⢶⣏⣀⠀⠘⢿⣿⣶⣤⣾⣿⣿⣿⡿⠗⡿⠚⠋⣉⣘⣿⢾⣿⣿ ⣿⣿⣿⣿⣿⣀⣀⣀⣀⡤⢺⡎⢿⣧⡀⣠⡞⡿⣸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⠀⣠⣄⣽⡿⣿⣟⣀⣰⣸⣾ ⢸⣿⣿⣿⣿⣷⣤⣤⣠⣴⣿⣿⣄⠙⡝⢋⡼⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢛⣯⣿⣿⣷⣿⣿⣿⢟⣉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⢃⣠⣴⣶⣶⡾⠍⠉⠈⠀⠀⠀⣠⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠾⣭⣓⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣄⢀⠀⠀⠀⠀⣼⡏⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠲⣬⡉⠓⢦⣄⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⠂⠴⣶⣾⡏⠀⢀⣴⣿⠇⠀⣠⣤⠀⠀⠀⠀⠀⠀⣠⡇⢰⡇⠀⠀⠀⠉⠳⢦⡈⠙⠶⣄⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣾⣿⡟⠀⣠⣿⣿⡿⢀⣴⡟⠁⠀⠀⠀⠀⠀⣰⣿⠇⣿⣷⡀⠀⡀⠀⠀⠀⡈⠳⣦⡀⠙⠷⣄⡀⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣴⣿⠟⣿⢃⣼⡟⠀⠀⠀⠀⠀⣠⣾⣿⣿⣼⣿⣿⣧⠀⣧⠀⠀⠀⢿⡀⠸⣿⢦⣀⠈⠻⣾⣿⣿⣿⣿⣿ ⢀⡄⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⢰⣿⣾⣿⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⠛⣿⣿⣿⡀⣿⠀⠀⠀⢸⣷⠀⢿⡄⠙⢶⡄⠈⢻⣿⣿⣿⣿ ⣸⠃⠀⠀⢠⠀⢰⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠋⢸⣿⣿⡟⠀⢁⣤⣾⣿⣿⣽⣿⣿⡧⢀⢹⣿⣿⣷⣿⡇⣶⠀⠈⣿⡆⢸⣧⠀⠀⠙⣦⣸⣿⣿⣿⣿ ⡿⢀⡀⠀⡈⢀⣿⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣾⣿⣿⡿⠧⣄⣼⣿⣿⣇⣶⣿⣿⡿⠋⣼⣿⣿⡿⠁⠈⣎⣿⣿⣿⣿⣿⣿⣧⠀⣿⡇⢸⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿ ⣥⣾⡷⣴⣆⣾⢻⣿⣾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢹⣿⡿⠤⢤⣤⣿⣿⣿⣿⣿⣿⡟⠁⣼⣿⣏⣋⣀⠤⠤⢿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣸⣿⡇⢰⣦⠀⢸⣿⣿⣿⣿ ⣿⣿⣷⣿⣼⡇⠀⢿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣶⣿⣿⣿⣶⣶⣯⢽⣿⣿⣿⡿⠋⢀⢼⡿⠛⠉⠉⢀⣠⣤⣀⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⡏⠀⣼⠿⣿⣿⣿ ⣿⣿⣿⣿⡇⡇⠀⠛⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⢸⣿⣿⣿⡏⠙⠸⢛⡿⠋⠀⠀⠀⠈⠁⠀⠀⣠⣭⣤⣤⣤⣿⣧⡀⠘⠹⣿⣿⣿⣿⣿⣿⣿⣇⣿⣧⢀⡟⠀⢸⣿⣿ ⣿⣿⡿⣿⣇⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠂⠀⠈⠉⠛⠉⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⣿⣿⣿⣧⠉⠻⣶⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣇⣾⡇⠀⢸⣿⣿ ⣿⠟⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡎⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣜⠟⠀⠈⢻⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿ ⠋⠀⢈⣹⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⡿⣿⣿⢏⠢⣿⣿⣿⠟⠀⠀⡆⠀⠀⣿⣿ ⠀⠀⠈⣿⣿⣿⡆⠀⠀⠀⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⢿⠀⢷⣿⣿⡟⡀⠂⠀⠀⠀⢰⣿⣿ ⠀⠀⠀⣿⣿⣿⡇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣫⣴⣾⣿⡟⠀⠋⠀⠀⠀⠀⠈⣿⣿ ⠀⠀⠀⢹⣿⣿⣻⣀⣾⣿⣿⣿⣿⣫⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣄⣀⠤⠤⠤⠴⠶⠦⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠟⠋⣩⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⣯⣴⣶⣾⣿⣿⣷⣶⣤⣤⣌⡉⠓⠦⣀⡀⠀⠀⠀⠀⠀⢠⣏⣠⣴⣿⡿⠇⡛⠁⠘⠀⠀⠀⠀⠀⠀⢀⣿⣿ ⣧⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠻⣦⡀⠀⠀⠀⠀⠸⣿⣿⡿⠟⠋⠉⡿⠋⠙⢿⣿⣿⣧⣾⠟⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣆⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠈⣷⣄⠀⠀⠀⠀⢿⣿⠁⠀⠀⠀⠇⠀⠀⠀⠙⣿⣿⠏⠀⠀⠀⠀⠀⣰⠿⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠙⢿⡄⠀⣿⡙⢷⡄⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠀⣰⡾⠁⠀⠀⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢻⣄⣿⠿⣧⠹⣦⡀⠀⠈⢻⡀⠀⠀⠀⠀⢀⡾⠛⠁⠀⢀⣠⣶⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣤⣄⣀⣀⣠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠹⡟⠀⣿⠀⠘⢿⣷⣄⠈⢷⡀⠀⢀⡴⠋⠀⣀⣤⣶⣿⣿⠟⣿⣇⣀⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢻⡆⠀⠀⠙⢿⣷⣮⣙⣛⣋⣠⣴⣾⣿⣿⡿⠋⠁⢸⡿⠋⠉⠉⠳⢦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢿⡀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⠈⢷⣄⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⣀⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠳⢦⡙⠷⣄⡀⠀⠀⠀⠀⠀⠀⣀⡴⠞⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⠀⠀⣷⠀⠀⠘⢧⡈⠻⣦⣀⣠⡤⠶⣛⣁⣀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⣀⣠⣤⣶⣶⣿⣿⡟⠛⠛⠿⣷⡄⠘⡆⠀⠀⠀⠁⠀⠈⠹⠛⠉⠉⠉⢉⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡝⠦⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠳⣄⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⢀⣴⣾⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠙⢆⢹⡄⠀⠀⠀⠀⠀⢀⡼⣃⢴⡺⠋⠀⠀⠀⠈⣿⣿⣷⣄⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠠⡄⣿⢛⣦⣧⠀⠀⠀⠀⣠⢋⡭⠛⠉⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣶⣄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⣯⣶⣾⡿⠋⢀⣶⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠈⠻⡿⣆⠀⠙⣿⡄⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠛⢛⣽⣿⠋⢀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⢀⣀⡀⠀⠙⢷⡀⠹⣿⣧⠀⠸⣷⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠁⣠⡿⠋⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⢿⣄⠸⣯⢷⡀⢹⡆⠀⢀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣱⠏⠀⣸⡏⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⢀⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣧⡘⣎⣧⢸⡇⠀⣼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣰⠇⠀⣾⢋⣼⠃⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⣿⣿⣿⡆⢸⡇⢠⡏⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⣁⣴⠏⢀⣼⣭⠟⠁⠀⠀⠀⠀⠀⢀⣴⠋⠁⣰⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢀⠀⠀⠀⠀⠀⢸⡌⣿⣧⢸⢧⡿⠁⣠⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⢀⣤⣿⡏⣀⣼⠷⡏⠀⠀⠀⢀⡴⠀⣴⠏⠁⣤⠟⠁⠀⠀⠀⠀⢀⡔⠀⠀⠀⣠⣴⣻⣧⡶⢿⣿⣿⣶⣤⠀⠠⣧⢸⣿⣾⡟⢁⣴⠏⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠿⠖⠛⠋⠁⣼⠀⢾⣷⠒⠁⠀⠀⢠⡞⢀⡾⠃⣠⠞⠁⠀⠀⠀⠀⢀⣴⠏⠀⠀⣤⣾⣿⣾⣿⡉⠻⣦⡹⣿⣿⣿⡇⠀⣿⠀⣿⢉⣠⣟⣥⣾⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⣶⣿⢏⠀⠀⠀⣰⠏⣠⠟⢀⡾⠋⠀⠀⠀⠀⠀⢠⡾⠁⠀⣠⡾⠟⠁⠀⠉⠙⠿⣾⣾⣷⣿⣿⣿⣧⠀⣿⣸⣧⡿⠟⠻⠿⣶⣉ ⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⢇⡾⠀⠀⣴⠯⣸⠏⣴⠟⠀⠀⠀⠀⠀⣠⣴⡟⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣤⣿⠟⠁⠀⠠⠀⣄⠽⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢏⣾⠇⠀⣠⡏⣸⠇⣴⠋⠀⠀⠀⠀⢀⣴⣿⡏⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⢻⠿⣿⣿⣦⠀⠀⠙⠈⣧⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢟⣿⡟⠀⢠⣿⣰⢏⣴⡁⠀⠀⠀⠀⣠⣿⣿⡟⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣇⠀⠀⠀⠈⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⡇⢀⣾⢷⡟⣸⠋⠙⠶⣤⣀⣴⣿⠛⣸⢧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⣿⡿⢿⣿⣿⠇⣸⣿⣾⢀⣿⠀⠀⠀⢀⣿⡿⠁⢠⣯⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡿⠯⠴⣾⣿⣿⠁⣿⣿⠏⣴⣿⣄⠀⢀⣾⠋⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠶⠊⠉⠀⠈⠀⠀⢰⡿⡿⣿⣼⣿⣿⠀⣹⣿⡟⢿⣿⣯⣄⡀⢀⣿⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⢀⡞⠁⡇⣻⣿⣿⣿⢸⣿⣿⣿⣿⠋⠙⢻⣷⣾⣿⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⣠⡾⠃⠀⠀⣠⠀⠀⠀⠀⠀⠀⠉⠀⠀⣧⢿⣿⣿⣿⣾⡿⣿⣿⣇⠀⢰⣿⣿⣿⣿⣦⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⠴⠖⠒⠒⠒⠒⠀⢸⣧⠄⠀⠀ ⣠⠞⠁⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⡸⣿⣿⣿⠟⣇⡿⠃⠈⠀⢸⡤⢽⣿⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠙⣿⡿⢸⣿⠃⠀⠀⠀⠈⠓⠦⣵⠞⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣖⣦⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⣸⡇⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠛⠛⢻⣿⣿⣿⣿⡛⠻⠿⠿⠷⢶⣤⣼⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⣏⠻⣿⠀⠀⠀⠀⠀⣸⣿⡿⠶⠆⠀ ⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣀⣤⠞⠀⠀⣤⠴⠛⠟⢹⡇⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣼⠁⠀⣰⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⡠⣻⡌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⠞⠡⠫⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⡀⠘⠆⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⠃⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⡿⣄⠀⠀⠀⠈⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⠘⢦⡀⠀⠀⠀⠙⠿⢿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠂⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠉⠉⠛⠺⠿⠿⣶⣶⣶⠤⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⢁⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⢰⠀⠀⠀⠘⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⣀⣤⡴⠛⢩⡟⠁⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⣀⠖⠁⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣯⣷⣾⠿⠋⠁⠀⢠⠎⢀⡀⢀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢀⡔⠊⠁⠀⠀⠀⠀⠀⠀⠀⢰⡏⢳⣦⣄⣀⣀⣀⣤⣤⣤⣶⣶⣿⣿⣿⠟⠋⠁⠀⠀⠀⣰⠋⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀ ⠀⠐⣄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡾⠁⠈⠹⣿⣿⣿⣾⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢀⡾⠁⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢀⣀⣀⡠⠤⠤⢤⡤⢤⣄⠀⠀⠀⠀⡏⣼⠁⠀⠀⠀⣿⣟⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣰⠊⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣾⠀⠀⠀⠀⠀⠀⠈⡛⠛⠉⠁⠀⠀⠀⠀⠀⠀⡇⢠⡿⠀⠀⠀⢰⣷⡿⣄⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠭⠅⠀⠀⠀⠀⠀⠀⠀⠀⣷⡟⠀⠀⠀⠀⢈⡿⠀⠈⢳⡄⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠛⠉⠁⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⢭⣷⣤⣠⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠀⠚⠋⠁⠀⠀⠀⠀⠀⣤⣴⠟⠁⠀⠀⠀⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣯⡳⣶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⡶⠋⠀⠀⠀⣠⠄⢀⣠⣾⣿⠟⠁⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣍⡉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢐⠐⠋⠀⠀⢀⣴⠟⢁⣴⡿⢋⡽⠋⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⢿⣆⢀⡀⠀⠀⠀⠀⠀⠀ ⣶⠋⠀⠀⢠⣾⠟⠁⣼⠟⣫⣾⠟⠁⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢸⣟⣟⣀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⣴⠏⠁⢠⡾⣩⡾⡟⠋⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠋⢀⡄⠀⠀⢀⡶⠀⠀⢸⢻⢸⡇⢹⠁⠀⠀⠀⠀⠀⠀ ⢷⠀⠸⠁⢀⣴⣿⠞⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠞⠁⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀⢀⡄⠀⢀⡤⠞⠉⠀⣀⣠⠎⠀⠀⣠⣏⣤⣶⠂⣼⣼⡞⢠⡏⠀⠀⠀⠀⠀⠀⠀ ⠸⡆⠀⣠⣾⠟⢁⢴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣠⠏⢀⡤⢞⣽⠏⠀⠀⠀⠀⠀⣀⠴⢁⣠⠞⠉⠀⠀⣠⣾⡿⠁⠀⢀⣾⢿⣿⢸⣿⣠⡿⠿⠷⣏⣠⡔⠁⠀⠀⠀⠀⠀ ⠀⣿⠀⣽⡧⠊⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⡼⠋⡴⢻⣴⣟⣁⠀⠀⠀⠀⢀⡼⢁⣴⠏⠁⠀⢀⣠⡾⢩⡟⠀⠀⣠⣿⣿⣿⡟⣾⣿⡿⢇⢠⡀⠙⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣷⣛⣀⣴⡟⠀⡀⠀⠀⠀⠀⠀⠀⢀⡾⠃⢀⡞⠁⢀⣴⣿⠋⠀⠉⠙⠲⢦⣴⠋⣤⠋⠁⠀⢀⣤⡽⠃⣴⠛⠀⠀⣰⠇⠈⠙⠿⣿⣿⣏⠀⠈⢧⢻⡄⠈⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⣟⡉⠀⣽⠁⢰⠃⠀⡄⠀⠀⠀⣠⣿⠃⢠⡟⢀⣴⣿⡿⠁⠀⠀⠀⠀⢀⡞⣩⠟⠦⣄⣤⠞⠫⠋⣠⣾⠃⠀⠀⣼⠃⠀⠀⠀⠀⠉⠻⣿⡇⠀⠈⠀⢻⣄⠘⣷⠀⠀⠀⠀⠀ ⠀⠀⢸⣙⣦⠏⢠⡏⠀⡼⠀⠀⠀⣰⣿⠃⣠⠟⣿⣿⣿⣼⣿⣿⣀⡀⠀⢠⣋⣴⠋⣠⠴⠋⠷⡰⣠⠞⢡⠏⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠈⣿⣆⠙⣇⠀⠀⠀⠀ ⠀⠀⠘⡏⡿⢀⣿⠁⣼⠃⠀⠀⣰⣿⠏⣠⣿⡿⠟⢿⣿⣿⠏⠙⠛⠿⣿⣷⣿⣿⠟⢁⠀⢀⣼⡿⢇⠀⡞⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⠀⠀⢹⣿⣷⡼⣆⠀⠀⠀ ⠀⠀⠀⣿⣇⡟⡟⢀⡟⠀⠀⣸⣿⡿⢠⣿⠟⠀⠀⢨⣿⣿⡀⠀⠀⢀⣷⣿⣿⣿⣷⣤⣹⣾⠛⠀⠈⢿⡇⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⢸⣿⡈⠻⢾⣧⡀⠀ ⠀⠀⠀⢸⣿⠀⡇⢸⡇⠀⣸⣿⣿⣧⣿⠋⠀⠀⠀⣾⣿⠉⢧⠀⢀⣾⡿⠃⣈⢿⣿⣿⣿⣯⡀⠀⠀⣼⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⡏⣧⠀⠀⠉⠛⠤ ⠀⠀⠀⢸⣿⡀⣇⣼⠀⢠⣿⣿⣿⡿⠛⠀⠀⠀⢠⣿⡏⠀⠀⢠⣾⢿⣄⠈⠉⣹⣿⡟⠙⣿⡿⠀⠀⣿⣅⡟⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⣾⡇⠀⡇⠀⢠⣿⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⢻⠀⣼⣿⠓⣿⠁⠀⠀⠀⠀⢸⣿⠃⠀⢀⣾⡏⠀⠈⠉⠛⢁⡟⠀⠀⠈⠻⠄⠀⡿⣺⠀⠀⠀⠀⠀⠀⠐⠉⠉⠀⠀⠈⢙⣿⡇⢰⠇⠀⢰⣿⣦⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣸⢰⣿⠃⢸⡏⠀⠀⠀⠀⢀⡞⡇⠀⢀⠞⣾⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⣤⣒⣢⠤⠀⠀⠀⢸⣿⡇⣾⠂⠀⠈⡏⢿⣻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣏⢸⠇⠀⢸⠀⠀⠀⠀⠀⠸⠇⡇⢠⠟⢀⠇⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢿⢻⠀⠀⠀⢠⣿⢿⣿⠛⠻⣶⣄⣀⣿⣿⢻⡟⠀⢀⣿⡇⠀⠻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣧⡞⠀⢸⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⡞⠑⣻⠏⣠⡴⠟⢙⣿⣿⣿⣿⠃⠀⣸⣽⠁⠀⠀⠓⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⣴⠀⠈⠛⠑⠚⠁⠀⢀⣾⣿⣿⣿⠇⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣧⠀⠀⠀⠀⠀⣰⣿⣿⡿⠟⠀⠀⡴⢡⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠀⠀⠀⠀⣼⣿⡿⠻⡁⠀⢀⠞⠁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⠉⠓⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠁⠀⠀⠀⠀⡼⣿⠏⠀⣰⣛⡴⠋⠀⡸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⣶⠀⠀⠀⠀⠀⠉⠑⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣹⠁⠀⣴⠟⠉⠀⠀⠘⠁⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⣨⢳⠀⠀⠀⠀⠀⠀⠠⠤⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢷⡁⡠⠞⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢇⠀⠀⠀⠀⠀⠀⣴⢻⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⢧⠀⠀⠀⣠⠞⠁⠰⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠐⢤⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢣⣀⡜⠁⠀⠀⢰⣧⣤⡙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠈⠢⢵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⡎⠱⠤⢧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢸⠀⠀⠀⣼⡀⢤⠀⠀⠀⠀⠀⠀⠀⣠⠶⠯⣀⣀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣀⠀⠀⠀⠀⢠⣿⣿⣷⣦⣄⣀⠀⣀⠴⠛⠁⠀⠀⠀⠈⠉⠓⠒⠤⠤⢄⣀⡀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⡄⠀⠀⠀⣟⣻⣿⡏⠀⢉⢉⠉⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡈⢳⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣠⣊⠁⢀⠀⠀⣀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣐⡝⢠⢈⢹⠁⠈⣏⡍⠉⣝⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⣿⣿⣯⠞⡟⣶⢶⢿⠷⣆⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⣿⡟⠙⠃⠘⠈⠙⠋⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⡀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⢑⠦⣄⣠⢴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣤⢊⣹⣏⡗⠀⠈⠁⢸⠢⡀⠀⠀⠀⠀⣀⣠⣤⣤⣄⡀⢀ ⣿⣿⣿⠈⠉⠨⢽⣗⠢⠄⣎⣀⠙⣶⣤⣾⣿⠿⠛⢛⣋⣹⠷⣻ ⢻⣿⣿⣆⣀⣠⣿⡙⢳⢪⢯⣿⣿⣿⣿⣿⣿⣗⢺⣾⣻⣷⣿⢟

⣶⢶⡇⠀⠀⠀⡠⠊⠑⢄⣀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢶⡒⠒⠒⠀ ⠹⠉⠀⠀⠀⡼⠓⠢⠄⣀⠎⠉⠒⠠⠤⣀⣀⠀⢀⢀⡆⠠⠀⡀⢀⢞⢉⣦⠀⠀ ⠂⠀⠀⠀⢰⠇⠀⠀⢰⡏⠉⠁⠐⡖⠒⣶⠏⣽⡯⣾⡇⢠⣇⢷⠱⠒⠱⡀⢧⠀ ⣴⣼⠎⠀⣸⠀⣰⢃⣾⠀⢸⠀⣼⢡⣾⣿⣼⣿⣱⣿⡇⢸⣿⣼⡇⣇⢠⠱⡼⡀ ⠉⠉⡁⠀⣟⣰⡟⢸⣿⠀⣾⣰⣿⣾⢻⣿⠟⣿⡿⣿⡇⣿⣿⢻⣿⣿⡜⡄⣿⡇ ⠀⠀⠀⣼⣿⣿⣧⣾⣿⣷⣿⣿⣿⠇⣸⡏⣦⡿⠠⣿⣿⡟⣟⣒⣟⣹⣿⣷⢹⠀ ⠀⠀⠘⠁⣿⣿⣿⣿⣏⢿⣿⣿⡿⡍⢸⢹⢿⠫⢸⢻⣿⠎⢿⡿⠘⡟⣿⡏⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⡿⡧⡏⢜⣿⡇⠈⠀⠁⠁⠀⠀⠈⠀⢀⠀⠠⣚⡇⣛⣀⣀⣀ ⣤⣤⣤⣤⣤⣿⣿⣷⣕⡻⠄⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⣼⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢧⠑⢤⣀⠀⠀⠀⠈⠉⠉⠀⣠⡎⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⡇⣿⣿⣿⣿⡿⣿⡆⠀⠀⠙⢿⣶⣤⣤⣀⣀⣼⣿⠃⣿⣿⣿⣿⣿⣇ ⣿⣿⣿⣿⣇⢻⣿⣿⣿⠁⡟⠑⠤⡀⠀⠀⠉⠛⢿⠿⣿⣿⡟⡇⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣼⣿⣿⡇⠀⠐⡀⠀⠈⠒⠄⣀⠀⢸⡧⡈⢻⣷⡇⣿⣿⣿⣿⣿⢸ ⣿⣿⣿⣿⣽⣿⣿⣿⡇⠀⠀⠘⢄⠀⠀⠀⠀⠉⠹⢮⢔⠀⠻⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠿⠃⠀⠀⠀⠀⠀⠀⠀⣴⢃⡀⠀⠀⠀⠀⣼⠁⢷⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡏⠀⠀⢀⡞⠀⠀⠀⠀⣼⠁⣾⠀⠀⠀⠀⣸⢿⠀⢸⡄⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠆⠀⠀⣼⠁⠀⠀⢀⣾⠃⣸⡇⠀⠀⠀⢠⡏⢸⠀⣸⡇⢀⡀⠀⠀⠘⣇⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⡿⠀⡄⢠⡇⠀⠀⢠⣾⣯⣴⠛⡇⠀⠀⢠⡟⠀⢸⢠⡇⣷⢸⡇⣦⠀⣠⣿⣃⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⠃⠀⡇⢸⠀⠀⣰⠟⣿⡿⠇⢸⡇⠀⢠⡟⠀⠤⣿⣾⠉⢹⢸⣿⢸⡍⠛⠛⣿⢿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⡟⠀⢸⡇⣿⠀⣰⠋⣼⠟⠀⠀⢸⡇⣠⡟⠀⠀⠀⣿⡇⠀⢸⣾⢿⣾⡅⠀⠀⢸⣸⡀⠙⢦⡀⠀⠀⠀⠀⠀⣠⠞ ⢸⣿⡇⠀⢸⡇⡇⣴⡟⣰⣇⣀⡀⠀⢸⣧⠟⠀⠀⠀⢠⡟⢀⣠⣼⣏⠘⣿⡇⠀⠀⢸⣿⡇⢈⡢⣝⡶⠤⢴⡶⢿⡅⠀ ⠀⣿⡇⠀⣸⣷⣷⣿⡷⣿⠞⢿⣿⠇⠘⠋⠀⠀⠀⠀⣼⣿⣿⠟⠛⢿⠛⢷⡗⠀⠀⢈⡇⠀⠈⡇⡿⡿⠐⣾⡇⠈⢧⠀ ⠀⣿⡦⣰⣿⡿⣿⡏⠀⢻⠽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠋⣿⠸⡧⣸⠀⠀⣷⠀⠀⢸⡇⠀⠀⡇⡇⡍⣶⠸⡇⢠⣸⡧ ⠀⢸⣷⣿⣿⣿⢿⠁⠀⠸⣧⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠼⠋⠀⠀⢸⡆⠀⣾⡄⣇⢸⣇⣧⠇⣿⠀⡇⢸⠛⠇ ⠀⠸⣿⠟⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⣿⣿⣷⣿⣿⣿⢤⣿⠀⢷⣾⠀⠀ ⠀⠀⡏⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢸⡏⣿⢻⡟⡿⢸⣿⣆⢸⡏⠀⠀ ⠀⠀⠀⠀⠸⢿⣿⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢸⢥⣿⡸⣰⡇⢸⣿⡟⢿⠃⠀⠀ ⠀⠀⠀⠀⠀⠸⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢛⣵⣿⣿⡿⠙⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⢹⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢹⡿⡟⢹⣟⣀⡤⠤⠶⠶⠶⠤⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⢀⣿⠃⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⣀⣤⣶⣿⠟⠁⠀⠀⠀⢸⡇⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣶⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣸⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⣠⣼⡟⢻⣿⠟⠁⠀⠀⠀⠀⠀⢀⡼⢫⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠟⠉⣿⠿⠀⠀⠁⠀⠀⠀⠀⠀⢀⡴⣿⣄⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢸⡏⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣀⡶⠋⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⣤⣶⣾⡾⠋⠁⠀⠀⢀⡄⠀⠀⣠⠄⠀⠀⠀⠀⠈⠙⠒⠯⣗⡲⢤⣀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢷⣴⡀⣀⣠⡟⠁⢀⣴⠏⠀⡀⠀⠀⠀⠀⠀⣤⢠⠇⠈⠑⠦⣉⠒⢤⣀⠀⠀⠘⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⡟⠁⣠⣿⡟⢀⡾⠋⠀⠀⠀⠀⣼⡇⣾⣇⠀⠀⠀⠈⠑⢦⡈⠓⢦⡀⢹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⡿⣻⣣⣿⠁⠀⠀⠀⣠⣾⣿⣷⣿⣿⡄⣧⠀⠀⢹⡀⢹⡷⣄⠉⠻⣿⣿⣿⣿ ⢰⠀⠀⠀⠀⣸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⣿⣿⡏⠠⢀⣴⣾⣿⣿⣿⠃⢿⣿⣧⣿⣀⡀⠸⣷⠸⣧⠈⠳⣄⢸⣿⣿⣿ ⡟⢀⠀⠀⢠⣟⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⣿⣿⢏⣀⣿⣿⣣⣴⣿⡿⢫⣿⣿⠟⠀⣾⣿⣿⣿⣿⣷⠀⣿⡄⣿⡆⠀⠈⢿⣿⣿⣿ ⣵⣿⣴⣦⡟⢿⣿⢻⣿⣿⣿⣿⣿⣿⡿⢁⠀⣿⣿⠥⢤⣼⣿⣿⣿⣿⠟⢡⣿⣿⣃⠤⠔⢻⣿⡿⢿⣿⣿⣧⣿⣷⣿⡇⣰⠄⢸⣿⣿⣿ ⣿⣿⣿⣿⡇⢸⠇⢸⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⡿⡟⣿⣿⡿⠉⠐⠿⠋⠀⠀⠐⠒⢒⣿⠃⢸⣿⣿⣿⣿⣿⣿⣧⣿⠀⣾⠛⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠆⠀⠘⠿⠟⠁⠀⠰⠃⠀⠀⠀⠀⠀⠀⠼⢻⣿⣿⡟⠳⣤⣼⣿⣿⣿⣿⣿⣿⣿⣱⡇⠀⣿⣿ ⡿⠋⣼⣿⡇⠀⠀⠘⣿⣿⣿⣿⡏⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠻⠽⠃⠀⢻⣿⣿⣿⣿⢻⣿⣿⣿⡿⠁⠀⢿⣿ ⠁⠀⣼⣿⣧⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣻⣿⢣⣺⣿⣿⠁⠀⠀⠀⣸⣿ ⠀⠀⢻⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣤⣿⣿⠓⠆⠀⠀⠀⢻⣿ ⠀⠀⠸⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢠⣤⠤⠤⠄⠀⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠛⣩⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿ ⡀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠘⣿⣾⣿⡿⢿⣿⢶⣶⣦⣍⢐⡦⠀⠀⠀⠀⢠⣧⣴⣿⠟⠉⠃⠀⠀⠀⠀⠀⠀⣼⣿ ⣷⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⢳⡀⠀⠀⠀⢿⣿⠉⠀⠸⠇⠀⠈⢻⣿⡿⠁⠀⠀⠀⣠⡿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢳⡄⢸⡟⢦⡀⠀⠘⢿⡀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⣠⡞⠁⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠙⣾⡟⣧⠙⣦⡀⠈⢧⠀⠀⠀⣠⠞⠁⢀⣠⣴⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢸⡀⢻⡀⠈⠻⣶⣌⡳⠤⠞⣁⣤⣶⣿⡿⠋⣸⠷⠒⠢⣄⢸⣿⣿⣿⣿⣿⣿⣿⣍⡉⠉⠉⢹⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⡇⠈⣧⠀⠀⠈⠻⢿⣿⣿⣿⡿⠛⠁⠀⢀⠏⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⡘⢷⣄⠀⠀⠀⠈⠉⠀⠀⢀⣠⣤⠏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠈⠓⣍⠳⣄⡀⠀⣀⡤⠖⢋⣼⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⣀⣀⣤⣴⣶⣾⠛⠻⢷⣄⠸⡄⠀⠈⠀⠈⠉⠟⠛⠈⢉⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢏⠓⢣⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⢀⣀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⢣⡈⡄⠀⠀⠀⠀⠀⡰⢋⣠⠔⠛⠛⠻⣶⣄⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢄⣶⠿⣿⡀⠀⠀⢠⢞⡿⠛⠁⠀⠀⢀⣼⣿⣿⣿⣶⣄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢸⣿⣿⣴⣾⣏⠀⠀⡴⠀⡠⠀⠀⠀⠈⠉⡋⠔⡠⢄⠀⠀⠹⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣩⡿⢡⣾⢃⡞⠀⠀⣠⣇⣧⢀⠈⢑⢬⡒⢄⣻⣿⣿ ⡀⠀⠀⡄⣸⣿⣿⣿⣿⣿⣿⣷⡟⣼⡿⠀⣠⣴⣿⠟⣿⣼⣀⠘⡆⡏⠢⡙⣿⣿ ⣧⣀⢰⣧⣿⣿⣿⣿⣿⠏⢿⡟⠣⣿⣧⣾⢟⣾⠟⣀⣿⣿⣿⡆⣷⣿⢀⠘⣿⣿ ⣿⣿⡇⠛⢸⣿⣿⣿⣿⠶⢻⣷⠾⣿⠿⠁⠚⠉⣁⣀⣹⡁⢿⣿⣿⣿⣼⢰⠛⣿ ⡿⣻⡇⠀⢸⣿⣿⡟⠏⠁⠈⠉⠀⠈⠀⠀⠀⠀⠁⠿⡗⠹⣾⣿⡿⣿⣿⡞⠀⣿ ⠀⢺⣷⠀⢠⣿⣿⣇⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⢨⣿⢡⣿⣃⠀⠀⣿ ⠀⠸⣿⣤⣿⣿⣿⣿⠀⠀⠀⣤⢤⣀⣠⠤⠀⡀⠀⠀⠀⢀⠞⣫⣿⠇⠀⠀⠀⣿ ⡆⢠⣾⣿⣿⣿⣿⠏⢣⡀⠀⢸⡟⠋⠝⠙⢿⣶⠃⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⡿⠉⠑⣼⣿⢦⡀⢣⠀⠀⢀⠞⠁⣀⣴⠁⠘⣷⣤⣄⣀⣀⣀⢀⣿ ⣿⣿⣿⣿⣿⠁⠀⠀⠘⠘⡄⠻⢦⣣⣔⣡⣴⠿⢫⠇⠂⢄⣿⣿⣿⣿⣿⣉⣉⣿ ⣿⣿⣿⣿⠃⠀⠀⠀⠀⢃⡱⣄⠀⠙⠛⠋⠁⣀⠌⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠇⠀⣀⣀⣤⣄⠘⠈⠸⠑⢤⡤⠒⣭⠏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣿⣿⣿⡀⠀⢗⢃⠀⠀⠀⠀⡴⠃⣀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⣨⢎⡄⠀⢀⣬⠖⠉⠀⣽⣷⣤⡀⣼⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⠃⢀⠀⠀⠀⡔⡄⠀⠀⣼⢰⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠅⠀⡎⠀⢀⡜⣸⠀⠀⢰⢹⢸⡀⡀⠀⢠⣸⠀⠀⠀⠀⠀⠀⠀ ⢰⡟⢰⢰⠀⢠⣾⣷⢹⠀⢰⠃⣸⡦⡇⣇⡦⣼⣥⣦⠀⠀⠀⠀⠀⠀ ⣾⠃⢸⡜⢠⢣⠟⠀⢸⢠⠃⠀⣾⠁⢱⢿⡇⠀⢰⡇⡳⣀⠀⠀⣀⠔ ⢻⠀⣸⣧⣯⡮⢶⡆⠸⠁⠀⢀⣧⡶⠾⡮⡷⠀⢸⢻⢰⡻⠍⣽⠹⡀ ⢸⣢⣿⣿⠁⢿⡻⠀⠀⠀⠀⠀⠁⣟⣣⠁⠸⠀⢸⢸⢸⣧⢸⢸⢰⣷ ⢸⡟⣿⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣾⣿⡿⣼⠸⡼⠀ ⠈⠀⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢸⣸⡘⡇⣿⡷⠇⠀ ⠀⠀⠀⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣫⣾⢿⠋⠃⠀⠀ ⠀⠀⠀⠀⠈⠣⡀⠀⠀⠉⠉⠀⠀⠀⠀⢀⠴⢊⡿⠻⣏⠬⠀⠒⠤⢀ ⠀⠀⠀⠀⠀⠀⠘⠦⡀⠀⠀⢀⣠⣴⠞⠁⠀⢸⢡⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣾⣿⠟⠁⠀⠀⢀⢾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣿⡟⢻⠟⠈⠁⠀⠀⠀⡴⣧⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣶⣿⣿⣿⣿⠀⠘⡆⠀⠀⠀⣠⠊⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⠛⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⣼⠇⣤⠀⠀⠀⠀⠀⠀⣼⡇⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⣼⠃⢰⡏⠀⠀⠀⠀⠀⣼⢿⡗⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⡅⠀⠀⠀⢰⡏⠀⠀⠀⠀⢀⣼⠏⢠⣿⠀⠀⠀⠀⠀⢰⡟⢸⡇⠀⣼⡇⠀⠀⠀⠀⠀⠀⢲⡄⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⠃⠀⠀⠀⡿⠀⠀⠀⠀⢠⣿⡏⠀⣾⣯⠀⠀⠀⠀⢀⡿⠀⢸⡇⢰⡿⣷⠀⣿⡀⠀⠀⠀⢈⣷⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣷⡏⠀⣴⠂⣴⠇⠀⠀⠀⣰⣟⣿⢧⡾⠁⡿⠀⠀⠀⢐⣾⠃⠀⢸⡇⣼⡇⣻⠀⢿⡇⣿⡀⠠⣼⣿⣃⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣾⠀⠀⣿⠀⣿⠀⠀⠀⣼⠟⣿⣯⡾⠧⢸⡇⠀⠀⢀⣾⠃⠀⠤⢾⣷⡟⠉⢹⡇⣾⣷⢸⡏⠙⠛⠟⣿⢹⡌⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⣼⣿⡏⠀⠀⣿⢀⣿⠀⠀⣼⠏⢰⣿⠟⠀⠀⢸⣧⠀⢀⣾⠃⠀⠀⠀⣼⣿⠃⠀⠈⣇⣿⢹⡘⡇⠀⠀⠀⢸⣦⡇⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼ ⢰⣿⣾⠃⠀⢠⣿⢸⡇⠀⣴⡇⢀⡿⠃⠀⠀⠀⢸⣿⢐⣾⠁⠀⠀⠀⠀⣿⡟⠀⠀⠀⣿⡟⢸⣿⡇⠀⠀⠀⠸⡇⣷⠌⢣⡙⢷⣤⡀⠀⠀⠀⢀⣠⡶⠋⠀ ⢸⣿⣿⠀⠀⢸⣿⢸⡇⣿⡿⢡⡾⢦⣤⣀⣀⠀⢸⣯⡾⠁⠀⠀⠀⠀⢰⡟⢁⣠⣴⣶⣿⣅⠈⣿⣷⠀⠀⠀⠀⡏⡿⡇⠀⣎⠳⣌⣟⠻⠾⠿⠟⠻⣷⡀⠀ ⠈⢸⣿⠀⠄⢸⣿⣼⣷⣿⣷⣿⣿⠿⢿⣶⣼⠃⠸⠟⠀⠀⠀⠀⠀⠀⣾⣟⣫⣶⠿⠛⢻⡟⠻⣿⡸⠂⠀⠀⠀⣻⠁⡇⠀⡿⢈⡿⣿⢀⢻⣿⡇⠀⢻⣇⠀ ⠀⢸⣇⠀⢠⣿⣟⡿⣿⡟⠁⠠⣿⢲⡖⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢻⡇⢰⣶⠈⣿⠀⠀⢻⡄⠀⠀⢰⣿⠀⡇⠀⡇⢸⠀⣿⢸⡀⣿⡇⢀⡀⢻⡄ ⠀⢸⣿⢸⣼⣿⣿⣽⣿⡇⠀⠀⣿⠈⢱⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠈⢋⣴⠇⠀⠀⠘⣇⠀⠀⢸⡏⠀⡇⠀⡇⢸⢠⡟⢸⡇⠸⡇⢸⣿⣾⡇ ⠀⢸⣿⣾⣿⣿⣿⡟⠿⠀⠀⠀⠙⠷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠋⠀⠀⠀⠀⢿⠀⠀⣾⣷⢰⡇⣸⣷⣼⣼⠇⢸⡇⠀⡇⢸⡇⠈⠃ ⠀⠈⣿⣿⠟⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢠⣿⣿⣿⣇⣿⣿⣿⡟⢤⣼⡇⠀⣧⣾⡇⠀⠀ ⠀⠀⣿⡇⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣾⠃⣿⢛⣿⠟⣿⢿⡇⠈⣿⣷⡀⢾⣿⠁⠀⠀ ⠀⠀⠋⠁⠀⢹⡟⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⠃⠀⡿⢸⣿⢈⡟⢸⠇⢸⣿⣿⢷⣾⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠃⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠰⢃⣿⣏⡼⢠⣿⢀⣸⣯⣻⡈⠻⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢋⣴⣿⣿⣽⣿⠈⢻⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⠿⣿⡇⠀⠀⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠠⠤⠴⠶⠶⠶⠶⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢛⣿⣿⡟⣿⣿⠏⠀⠛⠀⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠉⠀⣸⡿⠻⠁⢻⣯⣤⡶⠛⠛⠉⠉⠉⠉⠛⠳⢦⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⢀⣿⠃⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⢸⡏⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣀⣀⣀⣴⣶⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⢸⣇⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣤⣄⣠⣴⣿⡟⠹⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⢴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠟⠋⢹⣿⣟⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣄⠐⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⢿⣿⣿⣿⠇⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⢿⡟⢷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⣸⣿⣿⡟⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⡇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⢀⣴⢟⣁⠀⢀⡀⠀⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⠴⠚⠁⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣶⣤⣀⡀⠀⠀⠀⠀⠀ ⢀⠘⢁⡠⣪⣖⠟⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢊⢡⣀⠀⠀⠀ ⡇⡠⢋⣼⢵⠋⠀⠀⠀⠀⢀⠔⠀⡠⠐⠁⠀⠀⢀⠤⢂⠄⢀⠄⢸⣾⠱⠀⠀⠀ ⢣⢠⠋⡰⠁⠀⠀⠀⡐⠠⣂⣴⠟⠀⠀⠄⡠⠊⢀⠴⠃⣰⣿⣽⡜⡳⡥⠀⠀⠀ ⠈⡎⠰⢡⢀⠀⢀⡜⡰⣡⡾⠁⠉⡲⡮⣊⡠⢞⡕⠁⡜⠉⠻⢿⡈⠔⡌⠄⠀⠀ ⠀⢛⢦⢇⠆⢀⡞⣰⠽⣷⠟⠶⣴⣿⠔⢉⣶⠡⠁⡌⠀⠀⠀⠀⡇⡄⢻⣾⡄⠀ ⠀⢸⣾⢸⢀⣿⣷⠋⢀⡟⠆⢠⠟⣻⣷⣟⠀⡅⡜⠀⠀⠀⠀⠀⣿⠃⠘⡏⠙⠢ ⠀⠘⠹⠃⣼⢻⠁⠀⢸⠃⣰⠋⠐⢪⠃⠙⠀⣷⠀⠀⠀⡂⠀⠐⡟⡆⢸⣿⠀⠀ ⠀⠀⠀⣧⠃⡄⠀⠀⢰⡐⠈⠀⠀⠇⠀⠀⠀⢻⠀⠠⣺⢓⡦⣼⣷⠃⣶⠈⠇⠀ ⠀⠀⠀⡏⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠈⢰⡈⠁⠁⣴⡿⠋⣼⠇⠀⠀⠀ ⠀⠀⠀⢸⠐⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⢀⡾⢋⡦⠊⠜⠀⠀⠀⠀ ⠀⠀⠀⢸⠣⠀⠀⠀⢑⡂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢾⠠⠊⠀⠈⢸⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠱⡀⡠⠊⡧⢀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠠⢡⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⠀⢠⠉⡛⠀⠀⠀⠀⣀⠔⠘⠄⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⠀⢀⣿⡖⠆⠔⠊⠀⠈⠁⠐⠂⡠⠀⠀⢃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠿⣶⣤⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠆⠈⠀⢀⠀⠀⣠⣴⠟⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠿⣿⡷⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠟⠁⠀⣀⠔⢁⣴⣟⡿⠃⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⢻⣄⠀⠀⠀⠀⠀⠀ ⡶⠁⠀⣠⡾⠃⣼⣫⣿⠟⠁⠀⠀⠘⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⣷⠀⡿⣇⠀⠀⠀⠀⠀ ⡇⠀⠞⠁⣠⣾⠟⣻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⣀⡴⠊⠁⠀⠀⠀⠀⠀⢀⡤⠚⠉⢀⠆⠀⢀⡜⣁⠀⣿⣤⠃⡇⠀⠀⠀⠀⠀ ⢳⡀⢀⣼⠟⣡⡼⠁⠀⠀⠀⠀⠀⠀⡰⠀⣠⠎⢀⢴⣾⠏⠀⠀⠀⢀⡠⢂⡠⠒⠁⠀⣠⡾⠃⠀⣴⣿⣟⣿⣰⠿⢿⡞⣠⠀⠀⠀⠀⠀ ⠈⣇⣸⡇⢀⡼⠁⠀⠀⠀⠀⠀⠀⡴⠁⡰⠋⢖⣷⡾⣁⡀⠀⠀⡠⢋⡴⠋⠀⢀⡴⢋⡟⠀⢀⣼⣿⣿⣿⣿⠿⡄⣄⠙⣅⠀⠀⠀⠀⠀ ⠀⢹⡯⠒⣿⠁⡄⠀⠀⠀⠀⢠⡞⠁⡼⢁⣴⣿⠋⠀⠀⠈⢱⢾⣴⠋⠀⣠⣴⠋⣠⠏⠀⢠⠎⠀⠈⠙⢿⣧⡀⠈⠌⢆⠈⣦⠀⠀⠀⠀ ⠀⠈⣶⣠⠃⣸⠁⡜⠀⠀⣠⡿⢁⣼⣧⣿⣻⣧⡄⠀⠀⣠⢣⠎⢀⠽⢯⣀⣠⢞⡏⠀⢠⠋⠀⠀⠀⠀⠀⠙⣇⠀⠀⢸⣦⡘⣆⠀⠀⠀ ⠀⠀⣏⡟⣰⡇⣸⠁⠀⣰⣿⢁⣾⡿⠻⣿⣿⠋⠙⠛⣷⣿⣿⡞⢁⡀⣼⠿⡁⡼⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢹⠀⡆⠀⢿⣷⣾⣄⠀⠀ ⠀⠀⢸⣷⢻⠀⡇⠀⣰⣿⣇⣾⠏⠀⠀⣿⣿⡀⠀⢰⣿⠟⣿⣿⣶⣿⠇⠀⢘⡇⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡇⠀⢸⣇⠉⠻⢦⠀ ⠀⠀⢸⣿⢸⣸⠇⢰⣿⣿⡿⠇⠀⠀⢸⣿⠀⠁⢠⣿⡁⠰⢺⣿⡟⢿⡦⠀⢸⡇⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⡇⠀⢸⡾⡄⠀⠀⠈ ⠀⠀⠀⠀⢻⡟⠀⣿⡟⣿⠁⠀⠀⠀⣼⠇⠀⢠⡿⠀⠉⠓⢋⡟⠀⠀⠳⠀⢸⣲⠁⠀⠀⠀⠀⠊⠉⠁⠉⢙⣿⠇⡇⠀⢸⣧⣇⠀⠀⠀ ⠀⠀⠀⠀⠈⣧⢸⡟⠀⡏⠀⠀⠀⢀⣿⠀⣰⢋⠃⠀⠀⠀⡜⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣠⣶⣷⣦⡀⠀⣸⣿⣼⠇⠀⣸⠙⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⢹⡾⠀⢰⠁⠀⠀⠀⠀⢸⣰⠁⢰⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠈⣿⠀⠀⣸⢫⣽⠃⣨⡿⢲⣿⣿⡟⠀⢸⡟⠀⠈⠃⠀⠀ ⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡄⠙⠚⠁⠊⠁⣠⣿⣿⡿⠁⢠⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢀⣴⣿⡿⠋⠀⡰⢋⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠑⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⢀⣾⡿⠋⣱⣤⠞⠁⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⣆⠀⠀⠀⠈⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⡴⠟⠁⠀⠊⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠙⡄⠀⠀⠀⠀⠀⢠⣽⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠫⡀⠋⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠈⢆⠀⠀⠀⡠⠛⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⡀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⢦⣠⠊⠀⠀⣭⣉⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠈⠂⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⣇⠀⠀⠀⠙⠒⢻⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠙⠦⡀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⢀⣷⣴⣄⠀⠀⠀⣀⠴⠋⠙⠒⠤⠄⣀⣘⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⣼⣿⣿⠉⠛⠑⠊⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⢉⡑⠄⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣾⡿⢃⣴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡈⢻⣦⡀⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⣠⣿⠋⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠶⠶⠀⠒⠀⠀⠳⡄⢻⣷⡀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⡟⠁⣴⢋⡴⠋⠀⠀⠀⠀⠀⢀⡤⠖⢉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢻⣷⠨⡇⠀⡗⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢃⡜⢀⣾⣹⠏⠀⠀⠀⠀⠀⣠⠖⠉⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⡇⣸⠁⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣠⡞⠀⣼⡟⠁⠀⠀⠀⠀⣠⠞⢁⡴⠋⠁⠀⠀⠀⠀⠀⠀⣠⡄⢀⣄⣀⡀⠀⠘⡏⣿⢸⣷⠏⢠⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣮⡤⠞⢻⢁⣾⡉⠃⠀⠀⡴⢁⡾⢁⡴⠋⠀⠀⠀⢀⡴⠀⢀⣠⣾⣿⠿⣯⠻⣿⣿⣦⠀⣧⢹⡿⢃⡴⣋⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣏⣼⡿⠀⠀⢀⡞⣡⠋⣰⠋⠀⠀⠀⠀⣠⠏⠀⣠⡿⠋⠙⠛⢷⣼⣷⣽⣿⣿⡀⣿⣸⣶⡿⠿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⡿⣹⠀⢀⡾⣰⢃⡜⠁⠀⠀⠀⣠⣶⠃⢠⠞⠁⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣧⣿⡋⠀⠀⠀⡜⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⡇⠀⣼⣳⠃⠞⠀⠀⠀⢀⣼⣿⠃⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⡆⠀⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠁⣼⣿⠏⠛⠦⣄⠀⣠⣾⢿⡇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⣿⣿⢠⣿⡟⣸⠀⠀⠈⣿⡟⠁⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠟⠓⢺⣿⣿⣸⣿⠃⣿⣦⣀⣼⠏⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀ ⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⢀⠟⡏⣿⣿⣿⢠⣿⣯⣿⠿⣷⣄⣼⡏⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⣠⠞⠁⢀⠀⠀⠀⠀⠀⠊⠀⡇⣿⣿⣿⣽⣿⣿⡇⠀⣼⣿⣿⣦⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠤⠤⠤⠄⢸⣄⠀⠀ ⣠⠊⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⢧⣸⣿⣿⣿⣽⠃⠁⠀⡯⠽⡿⡿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠹⡟⢸⡏⠀⠀⠀⠉⠒⠚⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⣤⣮⣿⣷⣦⣤⣤⣤⣀⣀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⢿⡿⣿⡌⠉⠉⠉⠛⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢧⣈⣉⣨⠇⠀⣀⠴⠿⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢠⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⡠⠘⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠆⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡼⣄⠀⠀⠀⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠈⢧⡀⠀⠀⠙⠻⠿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⣀⡴⣾⠏⠀⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⠄⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣶⠞⠋⠁⣠⢃⠀⢰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⡠⠊⠀⠀⠀⠀⠀⠀⢸⠈⣶⣄⣀⣀⣤⣤⣴⣶⣿⣿⠟⠋⠁⠀⠀⡴⠁⠀⢀⠏⠀⠀⠀⠀⠀ ⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⡼⣰⠃⠀⢹⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⢀⠎⠀⠀⢀⠎⠐⠀⠀⠀⠀⠀ ⠀⠀⠈⢳⡄⠀⠀⠀⠀⠠⠼⠥⠔⠒⠊⠉⠉⢹⠉⣷⠀⠀⠀⣷⣇⠀⠀⠘⠛⢆⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢒⠀⠀⠀⠀⠀⠀⠘⣶⠃⠀⠀⠀⡟⠈⠳⡄⠀⠀⢸⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⣷⠟⡵⠊⠁⠀⠀⠀⠀⢀⣀⡀⢈⠑⡍⢧⡈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⢃⣞⠔⠀⠀⠀⣀⠔⡊⠉⠁⠀⠀⠀⠘⣎⣷⢸⢀⠂ ⠀⠀⠀⠀⠀⠀⠀⡔⣡⢃⡯⠋⠀⠀⡠⢊⠤⠊⠀⠀⠀⢀⠀⠀⠀⢸⢿⢸⡜⣠ ⠀⠀⠀⠀⠀⠴⠾⠚⠇⡮⠃⢀⢌⠜⡔⠁⠀⢠⠎⣠⣶⣟⢯⣻⣷⠘⣼⢚⣔⡵ ⠀⠀⠀⠀⠀⠀⠀⢸⡾⡇⢀⢎⢢⠊⠀⢀⡴⢁⠔⠁⠀⠈⠙⠻⣿⣧⡟⠉⠉⢷ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⣮⢇⡃⠀⢠⣾⢡⠃⠀⠀⠀⠀⠀⠀⠈⠉⠛⠆⠀⠁ ⠀⠀⠀⠀⠀⠀⣼⢿⣿⣸⡍⡆⠈⣲⠋⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⡠⠒⠈⠉⣽⢻⣿⢹⣿⣶⣅⣰⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⢀⠔⠁⡀⠀⠀⠐⠀⢸⣿⣼⡿⠅⡼⣿⣆⠁⠀⠀⠀⠀⣀⠀⠤⠄⠀⠀⠀⡧⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⢋⢿⢹⠃⠀⠑⠹⠋⠁⠀⠀⠀⠀⣠⣶⣤⣤⣀⣀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠿⢳⠀⢈⡽⡗⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠁⢠⠁⡔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠈⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠣⡀⠈⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠑⢄⠀⠈⠉⠙⠓⠒⠂⠀⠀⢀⡠⠴⠋⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠔⠀⠀⠀⡧⣀⠀⢀⣀⣀⣤⡾⠞⠉⡠⠁⢰⠀⠀⠀ ⠀⢄⠀⠀⠀⠀⢠⠂⢂⣀⣀⣀⠀⠀⢳⠁⢹⡿⠿⠛⠉⠀⠀⠔⠀⠠⠁⠀⠀⠀ ⠀⠀⠱⠀⠀⠀⠍⠁⠀⠀⢸⡜⠀⠰⠟⢄⠀⢸⠀⠀⠀⡠⠊⠀⡐⠁⠀⠀⠀⠀