⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⠿⣧⡤⠖⠂⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⢡⠀⠚⠛⢦⣤⣤⣤⣀⡙⢿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠁⢀⣀⣤⣴⣶⣿⣿⣿⠟⠁⠈⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⢖⣯⠇⠀⠀⠀⠀⠂⠒⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠶⠞⠋⠉⣠⣾⣿⣿⡿⣯⠆⠀⠀⣀⣀⠀⠀⠀⣶⣔⢿⣳⣄⠀⢠⠾⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⢀⣤⣿⣿⣿⣿⣿⣷⣄⢻⣿⡳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠙⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⠁⠀⣠⣾⣿⣿⡟⠉⢹⣿⣿⣿⣷⣿⣧⣠⣾⣿⣶⣤⣀⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠙⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⠁⢀⣼⣿⣿⣿⠏⠀⢠⡎⣈⠙⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣬⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⡏⠻⣧⠀⠀⠀⠙⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⡿⠋⠀⢰⢏⣀⣈⠳⣮⣿⣿⡿⠗⠃⢸⣿⣿⣿⣿⣿⣷⡌⣿⣷⣄⣀⠀⠴⠒⠂⠳⢠⣼⣷⡀⠀⠀⠀⠙ ⠀⠀⠀⠀⠳⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣴⣿⣿⣿⡿⠁⠀⣴⠏⠉⠀⠀⠉⠈⢻⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣮⣿⡁⠈⢻⠳⠄⠀⠀⠘⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⢟⣿⣿⣿⡟⠃⠀⣼⣿⣏⣴⠏⠀⣰⡾⠋⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣷⣄⠀⠀⠀⢹⣿⣿⣿⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠋⢀⣠⣾⣿⣿⠟⠁⣠⣾⡟⠁⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠉⣠⣴⣿⣿⣿⠟⠁⣠⣶⡿⠋⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⣁⣴⣾⣿⣿⣿⡿⢁⣴⣾⣿⠋⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣠⣴⣾⣭⣴⣿⣿⣿⣿⣿⠿⣣⣾⣿⣿⠿⣅⡀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠙⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣫⣴⣿⣿⣿⣟⠁⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠧⣤⣤⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠛⢶⣦⣦⣄⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠉⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢹⣇⠀⢹⠉⠻⣷⡄⠈⠻⠆⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⡇⠀⢐⣂⢸⣿⣷⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠻⠀⠸⡄⠸⡿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣀⣴⡿⣛⠛⣻⡛⠛⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠒⢶⡄⠀⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿⠃⣿⣿⣿⣿⠀⠀⢳⡄⠹⣄⠀⣢⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠙⠃⡏⠀⠙⠃⠀⡼⠹⣿⣧⡿⢹⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠿ ⢀⣼⠃⠀⠀⠀⠀⢰⡟⠁⣼⣿⣿⠇⠀⡿⣿⣿⣿⡀⠀⠀⠙⠒⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⣠⠼⠃⠀⠙⢿⣧⡀⢻⣷⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣟⠁⠀⠀⠀⠀⠀⠘⠁⢰⣿⣿⠏⠀⠀⡇⣹⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡿⠂⠀⠀⠀⠀⠈⠻⣷⣄⢹⡿⣤⡈⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⢀⣷⣿⣿⣿⠿⠿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⡀⠀⠀⠀⠀⠀⠀⠀⢙⡛⠉⢹⡿⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠙⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⣸⣿⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⡏⣴⢁⡀⠀⠀⠀⠀⠀⠀⠏⢉⡉⠉⢁⣿⣿⣿⣿⣿⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⡿⠟⢁⣿⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠟⣰⢃⠞⠀⠀⠀⠀⠀⣀⡴⠚⠋⣀⣴⣾⣿⣿⣿⣿⣿⣦⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⢸⠃⣠⡾⠃⠀⢙⣧⡀⠀⠀⠠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠀⠀⠀⣠⠶⠛⢉⣠⣴⠞⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⣼⠀⠛⠒⠛⠋⢹⣧⣿⢦⡀⠀⠀⠈⠓⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⢻⣶⣤⣤⣼⠧⠖⠚⣽⠁⡿⢸⠇⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⢻⠂⠀⠀⣿⠇⠀⠀⠀⠀⠀⠟⣁⣀⣀⡻⣄⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⠷⢦⣄⣀⣴⣾⡏⢸⠃⡏⠀⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⣿⡏⢸⠀⠀⠀⡟⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠙⣞⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⡟⣼⠁⠀⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⢸⡀⠀⠀⡇⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⡼⠀⠻⣄⠀⠀⠀⣀⣀⣠⣤⠤⠶⠚⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢣⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄ ⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⠀⣿⠀⠀⣸⠃⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠈⠛⠛⠉⢩⣿⠏⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⠉⠛⣿⡾⠀⠀⣸⣿⣿⣿⡏⠛⠻⠿⢦⠈⠁ ⠀⠀⠀⠀⠀⠈⣿⠀⠈⣧⠀⠀⠹⡄⡰⠃⢀⣤⡤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣁⣀⣼⡇⠀⠀⠀⠀⠀⢀⣤⡶⠛⠛⣿⡈⠀⢸⣿⠃⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡆⠀⠸⣆⠀⢀⡿⠁⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⣿⠿⣿⠀⠀⠀⣠⡶⠟⠁⠀⣀⡴⠟⢳⣀⣿⡏⠀⠀⣸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⢁⠟⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⣠⡾⠋⠀⠀⣠⠞⠁⠀⠀⢀⣿⡿⠁⠀⣀⣿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠤⠴⠒⠒⠒⠒⠒⠲⠞⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣿⣼⢋⣀⣀⣤⠞⢁⠀⠀⣀⣠⣾⡋⠀⢀⣼⣿⡟⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡾⠃⣰⡟⠝⣷⡀⠀⠈⣿⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢠⡟⠁⠀⠘⣷⡀⠀⢸⣧⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢉⠙⢷⣄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣁⣴⢿⣶⢶⡆⠘⣿⣧⠀⠀⠙⢷⣤⣀⡑⠦⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠻⣦⡀⠙⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢸⣏⣰⡟⠁⠀⢿⣬⡿⠀⢸⣿⡀⠀⠀⠀⠉⠛⠿⠷⠦⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠨⢻⣄⠙⣿⡿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢸⡟⣿⡇⠀⠀⠀⠀⠀⣠⣤⣼⣧⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠂⠀⢀⠀⣿⣦⣶⢷⣧⣹⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⣇⣿⡇⠀⠀⢠⣤⣾⣿⣿⠋⠈⢧⡀⠀⠀⢀⣠⣴⡿⠋⢀⡤⠂ ⠀⠀⠀⠀⠀⣠⠀⢰⡟⠁⠀⠀⠈⣴⠟⢻⡇⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠙⣿⠇⠀⣼⣿⣿⣿⠏⠁⠀⠀⠈⢻⣄⠉⢿⣏⠀⠀⢲⡁⠀⠀ ⠀⠀⠀⠀⢠⠇⠀⢸⣄⠄⠀⠄⠀⠘⣷⠿⠃⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⢹⣇⠐⠿⠿⢏⣻⣦⡀⠀⠀⠀⠀⠹⣧⠀⠙⢿⣦⣄⠙⠢⠄ ⠀⠀⠀⢀⡟⠀⠀⠘⢿⣴⣶⣶⣤⣤⣀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⢿⡷⠶⠟⠋⠁⣈⣿⣦⣤⣀⣀⣀⣈⣳⠄⠀⠈⠙⣿⡇⠀ ⠀⠀⣠⠟⠀⠀⠀⠀⠀⠙⠻⣿⣾⣿⣿⣿⣷⡘⠻⢿⣆⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⢳⣤⡴⠖⠋⠁⠀⡇⠈⠉⠉⠉⠉⠁⠀⢀⣤⡾⠋⠀⡀ ⣠⠞⠁⠀⠀⠀⠀⠀⠀⣠⠂⠀⠉⠙⣿⠟⠛⠉⠀⠘⣿⣦⡀⠀⠀⣠⠏⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢸⣿⣄⠀⠀⠀⠀⠀⠻⣿⡿⠿⠗⠶⡇⠀⠀⠀⠀⠀⣿⠲⣿⣭⣀⠀⠀⠀ ⡏⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⠀⢿⡶⠶⠶⠛⠛⠉⠙⣷⡀⣰⠏⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⢷⣹⣷⣄⡀⠀⠀⠀⠈⢳⣄⠀⠀⣷⠀⠀⠀⡀⠀⠹⣦⣴⡿⠟⠀⠀⠀ ⠦⠤⠤⠶⢾⡛⠉⠀⠀⢹⠀⠀⠀⠀⠈⣷⠶⠶⠶⠶⠒⠚⢛⡿⠁⠀⠀⠀⠀⣠⠞⠹⣄⠀⠀⠀⠀⠀⢸⣿⠞⠋⠛⠷⠶⠶⠶⠚⠁⠀⠀⡇⠀⠀⠀⣧⠀⠀⠸⣿⣄⠀⠀⠀⠀ ⣷⠀⠀⠀⠘⣇⠀⠀⠀⠀⢳⣄⠀⠀⠀⠘⣦⣀⣀⣀⣀⣴⠋⠀⠀⠀⣀⣤⠾⠃⠀⠀⢻⣧⡀⠀⠀⠀⠀⣷⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡇⠀⠀⠀⣿⡇⠀⠀⠈⠛⢷⡆⠀⠀ ⣸⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⢻⠷⣤⣀⡀⠈⢿⠿⠿⢿⣽⣷⣶⣾⣿⣿⣍⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠸⡖⠁⢀⣤⣴⡖⠛⠛⣟⣿⣿⡇⠀⠀⢀⣿⣷⣤⣤⣤⣶⠟⠁⣠⠴ ⢿⡀⠀⠀⠀⠀⠈⣿⢦⣤⣀⠈⣧⠀⠀⠉⠉⠉⠀⠀⢀⣀⡀⠀⠀⠀⠀⠈⠳⣦⣀⠀⠀⠀⠈⣿⠻⢦⣀⠀⢧⣶⡛⠩⠄⢨⣶⠛⠻⣿⣹⠃⠀⠀⣼⠁⠈⣩⠉⠉⠀⠐⠋⠁⠀ ⢸⡇⠀⠀⠀⠀⠀⢿⠀⠀⠉⠉⠉⠀⠀⣀⣀⣀⣀⣀⣀⣀⣈⠉⠉⠒⠂⠀⠀⠀⠙⠳⠦⢤⣀⣘⣧⠀⠈⠉⣿⠛⣿⣦⡀⠤⣿⠀⠀⢃⡟⠀⠀⣸⣿⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀ ⠸⣷⡀⠀⠀⠀⠀⠘⡇⣤⡤⠶⠟⠛⠛⣿⣟⣭⣋⠉⠉⠉⡛⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣿⠏⠀⠀⡟⠀⠀⡼⠀⢀⡼⠋⣿⡄⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⢻⡇⠀⠀⠀⠀⠀⢻⡜⢷⣤⡴⠟⢿⣟⠉⢹⣿⠉⢡⣤⢄⣿⡟⠛⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⣰⠃⢀⡞⠙⠛⣿⣅⣀⣘⣷⠀⠀⣱⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⣄⠀⠀⠀⠀⠀⢳⡀⠻⡄⠀⠹⡌⠉⠉⠙⠾⠟⢁⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣴⢚⣁⣤⠏⠀⠀⠀⢸⡟⠛⠛⣭⠀⠒⠋⠀⠀⠀⠀⠀⠀ ⣄⣀⠘⡝⢷⣄⡀⠀⠀⠀⠙⢦⡙⢢⡀⠙⢦⡀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣸⡇⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠙⠂⠉⠙⠷⠦⠤⣀⣀⡽⠀⠈⠳⠦⣉⣛⣒⣒⣫⠵⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣤⣤⣤⠦⠶⠿⣷⣍⡳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠙⠓⠒⠒⠒⠲⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⣿⠀⠀⠀⣀⣤⣶⢿⣿⣷⣯⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣶⣶⣿⡟⢹⣿⢠⣿⠀⠈⠉⢛⠿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⠋⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠈⠙⠛⠿⢿⣿⣿⣿⣤⣤⣶⡿⠀⠀⢀⣨⣿⣿⣿⣿⠶⠶⣦⣶⣶⣤⣀⣬⡵⢶⣟⣋⣀⣠⣤⡶⠖⠋⠉⣿⠁⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣇⣀⣠⣤⡴⠾⠿⣿⣿⣿⣿⠿⠛⠛⠛⠛⣋⣽⣯⡉⠛⠛⠿⣷⣶⣿⣶⠈⠙⡇⠀⢹⣯⣿⣿⣿⣦⡀⣠⣾⣯⡀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣈⣉⠉⠉⠁⠀⠀⠀⠉⠙⠛⠉⠀⠀⣀⣴⠿⠋⠛⢿⣿⣶⣤⣀⣽⣿⣿⣿⣧⣤⣿⣾⣿⡿⠿⣿⣗⣿⢿⣿⣿⣿⣿⣦⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣶⣶⣤⡴⠖⠃⠀⠀⠀⠀⠀⠀⢸⣿⡿⣶⠶⢶⣤⣌⠛⢿⣿⣿⣿⣛⣹⣿⣿⣿⣿⣫⣾⣿⣮⡙⣿⣾⣿⣿⣿⣿⣿⣷⣦⣀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⣠⠖⠀⢸⣿⣧⣿⣷⠀⠀⠉⣿⠶⠿⠿⣿⣍⡉⣽⣿⣿⣧⡻⣿⣿⣯⣿⢺⣿⣿⣯⣿⣿⣿⢿⣯⡻⢷⣄⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡟⠀⠀⠀⠀⠀⣴⡟⠁⣀⣴⢾⣿⣿⣾⣿⡇⠀⢀⣿⣖⣒⡒⢈⣿⣿⣿⣿⣿⠿⣿⣿⣝⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⡿⣿⡆⢿⣇⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠃⠀⢀⣀⣠⣾⣯⣾⠿⢿⣦⣤⣿⣝⢿⢿⡇⣠⡟⣽⣿⣿⣿⣿⣟⣭⣿⣿⣵⡿⣣⡟⣻⣿⠛⠋⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣌⣿⡄⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⡿⠉⣰⠋⠁⣼⣡⠃⠀⠀⣰⣿⠉⠹⠶⣤⣴⣶⠾⠋⠉⠀⠀⢰⠀⠀⠀⣰⠏⠀⠀⠀⢀⡄⠀⠀⠀⠘⠿⠟ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⢀⡇⠀⢠⡿⠁⠀⢠⣾⣿⡇⠀⠀⠀⠈⣾⣷⠀⡀⠀⠀⠀⢸⡀⠀⢠⠏⠀⠀⠀⢀⡾⠀⢀⠗⢀⡀⣴⡄ ⠀⠀⠀⠀⠀⠀⣠⠎⡞⡰⠀⢸⡇⢀⡜⠀⣠⣶⡿⠋⠹⣿⣦⣶⣶⣶⣾⣿⣧⣇⠀⠀⠀⢸⠇⢠⠃⠀⠀⠀⣠⣿⡇⠀⠸⣾⡟⠈⠉⣿ ⠀⠀⠀⠀⣠⠴⠁⡜⢀⠃⠀⢸⣧⣋⣤⡾⣿⢫⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣼⡄⠀⠀⣼⡴⠁⠀⠀⣠⣾⢿⣿⠃⠀⢸⡏⣿⠀⠀⢿ ⢀⣀⡠⠞⠉⢀⣼⠁⢸⠀⠒⠛⣿⠉⡏⠀⢸⣎⢳⡀⠀⣿⣉⠉⢉⣉⠛⠛⠛⠻⣿⠄⣠⠏⠀⢀⣠⣾⣿⠁⠀⣿⠀⠀⣼⣷⠟⠀⠀⢸ ⣦⡤⠤⠔⠚⠁⡏⠀⡌⠀⠀⠀⠻⣧⡁⠀⡼⠋⠓⢷⣄⡇⠀⠀⠀⠀⢉⠉⠉⠁⣻⣞⣡⣴⡾⠿⠛⢹⣿⡀⢀⣿⠀⢸⣿⣿⣾⣶⣦⣾ ⠀⠙⠓⠶⠤⣴⠁⠀⡇⠀⠀⠀⠀⠈⠓⠀⡇⠀⠤⠒⠋⠉⠉⠉⠙⠛⠛⠻⠿⠛⠋⠹⣯⡁⢸⡆⠀⣾⣿⣧⠸⣿⡀⣹⣿⣿⣿⠿⠛⠁ ⠀⠀⠀⠀⠀⢸⠀⢸⢻⠀⠀⠀⡄⠀⠀⢠⠁⢀⣀⣀⣀⣤⣤⣐⡒⠂⠤⣀⠀⠀⠀⠀⠹⣷⣌⣿⣄⡏⠸⣿⣿⡙⣇⢻⡿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⡞⠘⣆⠀⠀⢸⡄⠀⢸⠀⠙⠻⣿⣻⣯⣽⣿⣿⣷⣦⣌⠃⠀⠀⠀⠀⠹⣿⡻⣿⡇⠀⠈⠛⠿⣿⣄⠙⣿⠀⠀⠀⢐ ⠀⠀⠀⠀⠀⢸⡄⠇⠀⡿⣦⠀⠀⢿⣄⠈⡇⠀⠀⠀⠀⠁⠀⠈⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠘⠇⠘⠧⠖⠒⠤⢄⡀⠙⢆⣿⠆⠀⢀⣼ ⠀⠀⠀⠀⠀⠀⡇⠀⣾⢡⡿⣷⣦⡈⣿⡳⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⣿⣷⣶⣌⠀⢸⡿⠀⠀⣸⢿ ⠀⠀⠀⠀⠀⠀⡇⢠⣏⢺⠱⡏⠻⣿⡿⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣻⣷⡟⠃⠀⢠⠃⢸ ⠀⠀⠀⠀⠀⠸⣷⣿⢿⡈⠳⣿⣆⠈⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠅⠀⢠⡾⠂⠀ ⠀⠀⠀⠀⠀⠀⠙⢻⣿⠹⣄⠈⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⡴⢻⣿⣶⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠙⣶⠤⠾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢟⣠⣾⡀⢸⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠛⠻⣷⣜⠛⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣴⠋⡷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠺⠷⠀⠀⠀⠀⠀⢀⣾⠻⣷⡀⠀⠙⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣶⠛⠓⠶⠶⣤⣬⣽⣿⠁⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣅⠀⠈⢻⣆⠀⠈⢿⣆⠀ ⠀⠀⠀⠀⠀⢀⡇⠂⠀⠀⠀⠀⠹⣿⣿⡀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠁⠈⠻⢷⣄⠀⠙⢷⣄⠀⠹⣧ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢀⡀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠀⠀⠀⠀⣀⣤⣶⣿⠋⠉⠙⢷⣦⣀⠀⠙⢷⣄⡀⠻⣧⡀⠘ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣿⣭⡽⡆⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⣿⣿⣿⣿⣦⣀⡀⠀⠈⠛⢷⣦⡀⢉⣿⣶⣾⣿⣾ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢻⣿⣿⣹⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⠿⠿⣿ ⠀⠀⠀⠀⣼⣥⣤⣀⣀⠀⢸⡸⠿⡏⡇⠀⢸⣿⡆⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀ ⣠⠴⠞⠋⠉⠉⠙⠿⣯⡀⠸⠷⡿⠟⠁⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⠀⠀⠀⠀⠀⠈⢿⣶⣄⡀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⠟⠁⣴⠛⠉⢀⣾⢠⠎⠀⠀⢀⢠⣾⡟⠉⣻⠶⣤⣠⣤⣶⣶⣾⠛⠚⠁⠀⠀⢠⠆⠀⠀⠀⢰⡾⠃⠀⠀⠀⠀⢀⡀⠀⢸⠀⠀⠀⢿⣿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⢰⡇⠀⠀⣸⣿⠏⠀⠀⠀⣴⣿⣿⠁⠀⠀⠀⠈⡏⣴⣿⡁⢸⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⡼⠂⠀⢸⡤⠀⠀⠀⣈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡿⠃⠀⠀⣼⠁⠀⠀⡿⠃⠀⠀⣠⣞⡿⢿⣷⡀⠂⠀⠀⠀⠀⣿⡿⣧⢸⡄⠀⠀⠀⠀⢠⡇⠀⠀⡼⠁⠀⠀⠀⠀⢀⣾⡇⠀⢀⡞⣠⣴⠦⣼⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣸⠃⡾⠀⠀⣿⠀⢀⡾⠁⠀⣠⢞⡽⠋⠀⠘⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⡼⣇⠀⠀⠀⠀⢸⠇⢀⡾⠁⠀⠀⠀⠀⣰⣿⣿⠃⠀⠈⢻⣿⡛⠈⠠⢸⣷ ⠀⠀⠀⠀⠀⠀⣠⡾⠁⢠⠃⢸⠁⠀⠀⣿⣤⠏⣠⣴⣿⣿⣫⡀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡀⠀⠀⠀⣿⣠⠞⠀⠀⠀⠀⣠⣾⡿⣽⣿⠀⠀⠀⣿⡝⣷⠀⡐⠈⣿ ⠀⠀⠀⢀⣠⠾⠃⠀⣰⡏⠀⡎⠀⣠⣴⣿⣿⠿⢿⠋⠁⣿⡽⢻⡄⠀⠀⢰⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣻⡄⠀⢠⡿⠃⠀⠀⠀⣠⣾⡿⠋⠀⣿⣿⠀⠀⢰⣿⣥⣿⠀⠁⠀⢻ ⠴⠶⠶⠋⠁⠀⣠⠞⣻⠀⢠⡇⠀⠁⠀⢸⣿⡀⢸⠀⠀⣿⣿⣄⢹⣄⠀⢸⠒⠒⠒⠶⠶⠶⠤⢤⣄⣀⣈⣷⢉⣴⠏⠀⢀⣠⣴⣾⣿⣿⡆⠀⠀⣿⡇⠀⢠⣼⣿⡿⣁⡀⠀⠀⢸ ⢷⣴⠶⠖⠚⠉⠁⢰⡇⠀⢸⡇⠀⠀⠀⠀⠻⣷⣸⠀⠀⡿⠁⠈⠙⢿⣆⣞⢀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣽⣟⣥⣶⣾⠿⠟⠛⠉⢸⣿⢿⠀⠀⣿⡇⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠉⠛⠷⠦⢤⣄⣼⠀⠀⣼⡆⠀⠀⠀⠀⠀⠈⠛⠂⢰⠃⠀⡤⠤⠖⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠯⠿⠟⠋⠙⣯⣇⠃⢸⣷⠀⠀⣼⣿⣿⣧⠀⣿⣧⠀⢹⣿⣿⣿⣿⣿⠿⠋⠈ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⠢⠤⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⣿⣧⡀⢿⣧⠀⣿⠘⣿⣟⣧⡿⣿⠀⣟⢿⣿⡟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠁⣧⠀⠀⠀⠘⣇⠀⠀⠀⢸⠀⣴⣴⣶⣶⣶⣿⣿⣿⣶⣶⣤⡈⠉⠳⢤⠀⠀⠀⠀⠀⠘⣿⣷⡜⣿⣷⣿⠀⠙⢿⣿⣧⣘⣇⠈⢷⡽⣿⠀⠀⠀⠀⢐ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠹⣆⠀⠀⠀⢹⡄⠀⠀⢸⠀⠀⠙⠿⣯⣽⣿⣶⣿⣿⣿⣽⡿⡿⠦⠄⠀⠀⠀⠀⠀⠀⠘⢿⣧⠹⣿⣿⠀⠀⠀⠈⠙⠻⢷⣦⠀⢹⡏⠀⠀⠀⠀⣎ ⠀⠀⠀⠀⠀⠀⠀⢻⠀⣾⠀⢸⡿⣧⡀⠀⠀⢿⣦⡀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠘⢿⡶⠶⠶⠦⣄⡀⠀⠘⢷⣨⣷⠃⠀⠀⣀⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⣿⠀⣹⣷⣤⡀⠘⣷⡻⣦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣶⢷⣶⣦⣤⣍⠳⠀⠈⣻⡿⠀⠀⠀⣹⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣼⠇⣾⡇⣹⢿⣿⣦⣙⣷⡜⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⣿⣿⣿⣿⣷⣄⢰⣿⠃⠀⠀⢰⠇⢹ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣿⡄⢳⡄⢿⡀⠙⢿⡗⠿⣽⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢯⣽⠿⡿⠈⠀⠀⢀⡏⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠼⣰⣿⡿⣷⠈⠿⢾⣽⡄⠀⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢠⣿⠓⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⢺⣷⡏⢷⡈⠀⠛⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⣠⢟⣿⣤⣤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣬⣷⣄⡀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢠⡾⠃⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡏⠉⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣩⣶⣿⣧⡀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠟⠛⠛⢿⣷⡘⠛⠿⠿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⣠⡟⢹⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠲⠮⣕⣦⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⣆⠀⠁⠈⢿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⣀⣀⡀⠘⠿⣿⡆⡼⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣾⠟⠃⠘⢿⣷⡀⠀⠀⠻⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠈⠉⠛⠿⢻⣶⢯⣿⡇⠀⠀⠀⠈⠙⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣦⣀⠀⠀⠙⢿⣦⠀⠀⠙⢿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⠎⠀⠀⠀⠀⠀⠀⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡋⠀⠈⠙⢿⣷⣄⠀⠀⠻⣷⣄⠀⠈⠻⣧ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⢿⠋⠉⠛⢿⣦⣄⠀⠀⠈⠻⣷⣄⠀⠘⢿⣦⡀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣤⡴⠟⣶⠀⠸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⠤⣤⠴⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠙⠻⣿⣦⣀⠀⠈⠻⣿⣦⣀⡙⣿⣄⣰ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣶⣿⡞⣇⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣀⣀⣀⠙⠿⣷⣦⣀⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢸⡏⣿⣿⢹⡄⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⠛⠛⠿⣿ ⠀⠀⠀⠀⠀⢰⣏⣀⣀⠀⠀⠀⠀⢸⡇⣿⣿⡞⡇⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠤⣤⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀ ⠀⠀⣀⣤⡶⠾⠟⠛⢿⣿⣿⠗⠀⢸⣿⣠⣶⣷⡇⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠾⠛⠉⠁⠀⠀⠀⠀⠀⠉⠻⢷⣆⡀⠉⠛⠛⠁⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠸⢻⣿⣦⣤⡀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢠⡟⠙⣆⠀⠘⣧⠀⠹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡶⢦⣄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣠⣿⣀⡀⢼⣆⠀⠹⣦⡀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠷⣦⡈⢧⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⣼⢡⡾⠋⢹⣽⡇⠈⣿⠀⠀⠈⠛⠷⢶⣭⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⠀⠈⢳⡌⠻⡟⣦⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣧⠀⠀⠀⠀⢹⢻⡇⠀⠀⠀⣀⣤⣽⢇⠀⠀⠀⠀⠀⣀⡾⠀⢀ ⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢨⣿⡟⢿⣶⠇⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⢸⣇⠀⠀⠀⠸⣿⡇⠀⣴⣶⣿⠿⠁⠈⢧⡀⠠⣴⠞⠋⡡⠐⠁ ⠀⠀⠀⢠⠃⢰⡇⠀⠀⠀⠹⣴⠇⣼⡇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⢹⣇⠸⠿⢟⣧⡀⠀⠀⠀⠹⣆⠙⢷⣄⡘⠢⠀ ⠀⠀⢠⠏⠀⠈⠻⣶⣶⣦⣤⣀⡀⢿⣿⡀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⢻⡷⠚⠋⣁⠽⡶⢤⣀⣀⣈⠧⠀⠈⢹⡷⠀ ⠀⡴⠋⠀⠀⠀⠀⢈⠛⠿⢿⣿⡿⠌⠙⣷⡄⠀⠀⠀⡾⠀⠀⠀⠀⡴⠀⠀⠸⣷⡀⠀⠀⠀⠳⣶⣭⣥⣀⡃⠀⠀⠀⠀⣄⣠⡶⠋⠀⠀ ⡎⠀⠀⠀⠀⣀⡔⠉⠀⠀⠘⣧⠤⠤⠴⠞⠻⣆⢀⡞⠁⠀⠀⠀⡴⠁⠀⠀⠀⢻⣳⣄⠀⠀⠀⠙⢏⡉⠈⢡⠀⠀⠀⠀⢧⣈⣿⠆⠀⠀ ⠦⠤⠴⢲⠋⠁⠀⢦⠀⠀⠀⢹⡖⠒⠒⠒⠒⣻⠏⠀⠀⠀⣠⠞⢱⡀⠀⠀⠀⠘⡿⠋⠛⠒⠒⠒⠚⠁⠀⡈⠀⠀⢱⡀⠈⠻⣦⡀⠀⠀ ⡇⠀⠀⠈⣦⠀⠀⠈⢷⣄⠀⠀⠱⣦⣤⣤⣾⣁⣀⣠⣴⠞⠁⠀⠈⢻⣆⡀⠀⠀⢣⡠⠀⠀⣀⣠⣤⣤⣤⡇⠀⠀⢸⣇⠀⠀⣈⣿⠀⢀ ⣷⠀⠀⠀⠈⢳⣄⡀⠈⢏⠉⠒⠂⠚⠉⠉⠉⠉⠉⠉⠉⠲⣄⠀⠀⠀⠹⡿⢦⡀⠘⣤⡴⠛⠉⣡⠼⢿⣿⡇⠀⢀⡟⠛⡛⠛⠋⠁⠒⠉ ⢿⡄⠀⠀⠀⠸⡀⠈⠉⠉⢀⣀⣀⣀⣀⣀⣉⣉⠉⠒⠀⠀⠈⠙⠲⠤⠄⣹⡄⠈⢙⡟⣳⣦⠤⢼⠀⠘⡻⠀⢀⣾⡁⠀⡇⠀⠀⠀⠀⠀ ⠸⣧⠀⠀⠀⠀⣧⢶⡚⢋⣩⣽⡿⢿⡍⠁⠈⢩⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠻⠃⠀⡸⠀⣠⢇⣤⠞⠹⣧⠀⢱⠀⠀⠀⠀⠀ ⠀⢹⡄⠀⠀⠀⠘⣎⠻⡏⠀⣟⠂⠚⢧⣴⠋⠉⡻⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣠⠔⢁⡔⠁⠀⢹⡷⠶⠟⠀⠴⠂⠀⠀⠀⠀ ⢄⣀⣿⠦⣄⠀⠀⠈⠢⡘⢠⡈⢦⣀⠀⠀⢈⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⢸⠇⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠀⠈⠙⠓⠒⠤⠚⠀⠈⠓⠮⠭⠭⠟⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⣀⣤⣤⣶⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⠤⠄⠀⢤⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡏⠉⠀⣀⣼⣿⡿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣀⣴⠟⢁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢈⡿⣿⣿⣏⣿⣴⣷⠀⢈⡝⠻⠶⢦⣤⣀⣀⣀⠀⠀⠀⠀⠣⡀⢀⣠⠎⠀⠀⢀⣀⣤⡶⠞⢋⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡀⠀⢈⣩⣿⣿⣿⣾⣿⣧⠤⠴⠞⣿⠿⠿⢿⣽⣿⣿⡓⠺⡏⠹⣷⣶⣾⣟⠁⢀⣼⠃⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣉⠉⠉⠉⠁⠀⠙⠛⠛⠁⠀⣠⡶⠟⠻⣿⣦⣄⣸⣿⣿⣷⣤⣷⣶⣿⣿⣿⣿⢷⣿⣿⣷⣄⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠷⣶⠖⠋⠀⠀⠀⠀⠀⢸⣿⢻⡟⠲⢦⣝⣻⣿⣿⣯⡿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣷⣤⡈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠃⠀⠀⠀⢀⡴⠋⢀⣼⣿⣿⣿⠀⠀⢻⣉⡉⠛⣶⣼⣿⣿⣷⣽⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡿⣦⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⠀⢀⣀⣴⣿⣴⠾⣯⣩⣿⢿⢿⣄⡴⢻⣿⣷⣾⣟⣿⣿⣿⡞⣽⣿⡿⠛⠉⠀⠈⠻⣿⣿⣿⣷⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡜⠙⡄⠸⡀⠃⠀⠀⠀ ⠀⠀⠀⠀⢸⠦⡑⣇⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢠⣫⠊⠫⠇⢻⠀⠙⠒⠧⢄⠀ ⠀⠀⠀⢠⠇⠀⣱⡼⣭⠆⠀⠀⠀⡇⠀⠈⡆⠀⠀⣿⠀⣠⣶⠟⠡⡀⣀⠴⡋⠔ ⠀⠀⠆⢸⣀⣀⠑⠃⣧⠀⠀⠀⢠⠁⠀⠀⢹⡄⠀⠘⣔⡻⠷⣄⠀⠙⢌⠳⢬⡂ ⡠⠊⠀⠀⠙⠻⢿⠷⠙⢧⠀⢀⠎⠀⠀⠄⠀⢳⡀⠀⠱⣶⡭⣸⠉⠉⢡⣤⡊⠀ ⠅⠠⡤⠊⢀⠀⠘⡭⠭⠭⢷⠊⠀⢀⢬⠀⠀⠸⡿⠢⠤⠬⠂⢸⠀⢀⠘⢾⡁⠀ ⡇⠀⠱⡀⠈⠦⠄⣑⡶⠶⠧⠴⢞⠁⠀⠳⣄⠀⠃⢂⠤⢴⣶⡞⠀⡸⢄⡤⢟⠠ ⢧⠀⠀⢋⠁⣘⣀⣀⡀⠀⣀⡒⠀⠉⠒⠤⠱⠁⢺⣳⠄⠇⠘⠇⣰⡇⢈⠀⠀⠀ ⠘⡀⠀⠈⠟⠔⢲⠏⢧⡠⠘⡟⠃⠀⠀⠀⠀⠀⠸⣉⡠⢃⠎⢺⡥⠷⠈⠀⠀⠀ ⠢⠭⠢⢄⣈⣪⠢⢑⡤⢠⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⠀⠆⠀⠀⠀⠀ ⣀⡀⠤⢖⣄⡀⠀⠀⠀⠀⠀⠀⠀⠦⠤⠤⡤⠀⠀⠀⠀⢀⡴⢋⠔⠀⠀⠀⠀⠀ ⢸⣤⣖⣟⡏⠛⡶⠤⣀⣀⠀⠀⠀⢆⠀⡠⠃⠀⣀⣠⠔⡫⠐⠁⠀⠀⠀⠀⠀⠀ ⠤⠠⠬⠻⢿⠟⠓⣒⣽⣟⠛⣿⣯⠙⣉⣿⣿⣅⣴⣇⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⡦⠒⠀⠀⡀⢸⣳⡒⢭⣻⣿⠿⣿⣿⣿⣿⢿⣿⣿⣷⣬⡂⠄⠀⠀⠀⠀⠀⠀ ⢸⠁⢀⣠⣪⣔⣻⣿⡇⡸⣦⣤⣿⣿⣿⣿⡿⠟⠛⠻⣿⣵⣱⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣹⠋⡜⠁⡮⠁⢀⣾⠉⠓⢖⣖⠋⠁⠀⡇⠀⡸⠁⠀⡰⠀⡀⠈⡋ ⠀⠀⠀⢀⢜⠣⠀⡇⡐⢁⡴⠋⢻⣦⣶⣼⣿⣤⠀⠀⡇⡔⠀⠀⣴⡇⠐⣶⠉⢳ ⢀⡀⠔⢁⠆⡆⠤⣿⢺⠙⡕⡄⢠⣛⠛⠻⠿⠿⡆⢠⠋⢀⣤⡞⢹⠇⢰⣿⠀⢸ ⠲⣒⡈⠸⠀⠀⠀⠘⢶⢰⠉⣙⠾⠤⠤⣤⣬⣭⠿⡵⢚⠋⢹⣇⢸⠀⣿⣿⣷⠾ ⠀⠀⠀⡇⠸⡆⠀⠄⠀⠘⣀⣠⣤⣴⣒⡠⢄⠀⠀⠹⣎⣧⡏⢻⣞⣇⢟⡏⠀⠀ ⠀⠀⠀⢃⠄⠱⡀⠘⣄⢠⠀⠙⠚⠚⠛⠫⠁⠀⠀⠀⠹⠘⠇⠤⢈⠙⢆⡧⠀⣰ ⠀⠀⠀⢸⢠⢧⢹⢶⡽⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠽⣷⢦⣠⠇⢀⢻ ⠀⠀⠀⢸⣾⣏⠺⣆⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠏⢀⡞⠈ ⠀⠀⠀⠀⠘⠫⢢⡄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣠⠋⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡇⡸⡄⠀⠀⠀⠀⠀⠀⠀⠴⠄⣄⡀⠀⠀⠀⣸⡏⠙⢷⡉⠛ ⠀⠀⠀⢰⠒⠒⠤⣭⣷⠀⠑⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣅⠙⢦⡈⠳⡄ ⠀⠀⠀⡘⠀⠀⠀⡈⢿⡆⠀⠀⠀⠑⠠⢀⠀⠀⠀⣀⣤⠞⠻⣄⡈⠳⣄⠹⣄⠙ ⠀⠀⠀⡇⠀⠀⣿⣿⡌⢿⡄⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣦⣤⣤⣙⣶⣬⣷⣾⣿ ⠀⢀⣸⣤⣄⡀⢋⣿⡃⠈⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣈ ⠊⠁⠀⠀⠉⢳⣌⡉⠁⠀⢻⡆⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠁⠀⢀⣠⣴⣶⢶⡶⠞⣿⠶⠒⠀⠀⠀⠀⠀⣀⡤⠄⠀⠀⠀⠈⠑⢶⣦⣤⣌⣻⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡡⠤⠒⣲⣿⣿⣿⡏⠁⠀⠀⠀⠀⣀⢠⣤⡀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢠⣾⣿⣿⡿⠋⢀⣤⣾⣷⣶⣶⣜⢷⣿⠅⠀⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⢳⡄⠙⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠏⠀⣰⣿⣿⡟⠉⡿⣿⣿⣿⣿⣴⣾⣷⣦⣄⡓⣄⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠙⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡟⢀⣾⣿⣿⠟⠀⡼⠑⢬⣻⣿⣿⣿⠟⣿⣿⣿⣿⣮⢷⣤⡀⠀⠀⢀⡀⠍⠙⣦⠀⠀⠙⢻ ⠀⠀⠀⠠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⡿⠃⢀⡼⠓⠀⠂⠙⢿⠋⠀⠀⢸⣿⣿⣿⣿⣷⣿⡟⠐⢶⠄⠀⠀⢹⣿⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠛⠿⠿⣿⣿⣿⠟⠁⣰⣿⣯⠞⢁⣴⠟⠀⠀⠀⣠⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣾⣦⡀⠀⠈⣿⣿⣿⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢁⣤⣾⣿⠟⠃⣠⡾⠃⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⢋⣡⣾⣿⣿⡿⢁⣴⣿⠋⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿ ⠀⠀⢀⣀⣀⣤⣶⣯⣶⣿⣿⣿⢟⣯⣾⣿⠟⢅⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⡟⠻⠿⢿⣿⣿⣿⣿⣶⣿⣿⣿⣥⣀⣀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠉⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⠘⣇⠉⣿⠿⣆⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⣀⣼⠁⠠⠀⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⡆⠹⠄⢹⠀⠿⢷⠀⠀⠀⠀⠀⠀⠈⠉⣁⣴⣟⠛⢻⡛⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⣳⠀⠀⠀⠀⣼⠟⣿⣿⡟⢸⣿⣿⡇⠀⠘⢄⣳⣄⠞⠃⠀⠀⠀⠀⠀⠀⠈⠉⠈⢸⠀⠈⠁⡸⠙⢿⣾⠙⣿⡙⣿⣿⣿⣿⣿⣿⣯⣛ ⡴⠃⠀⠀⠀⠀⠇⣰⣿⡿⠀⢸⢹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠎⠀⠀⠈⠻⣧⠘⣿⣄⠹⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⣸⣾⣿⡿⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⡀⠀⠀⠀⠀⠈⣙⠛⢊⡷⣾⣿⣿⣿⣿⣿ ⠀⠁⠀⠀⠀⠀⣼⣿⠇⠀⠀⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⡜⡠⠀⠀⠀⠀⠀⣁⠌⠀⣠⣿⣿⣿⣿⠻⠿ ⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⢸⠉⣰⠏⠙⣆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡜⠘⠁⠀⢀⡠⠔⢋⣡⢴⣾⣿⣿⣿⣿⣿⣷⣦ ⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⡌⠘⠓⠒⠒⣿⣷⢄⠀⠈⠙⠆⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢹⣦⡤⠤⠯⠔⢺⠉⡏⡼⢸⣿⣿⣿⢿⣿⣿⣿ ⠀⠀⠀⠀⢰⣿⢿⠀⠀⢸⠃⠀⠀⠀⢈⡥⠤⠬⣷⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⣦⣤⣶⣿⢸⣹⠃⢸⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⢸⠀⠀⡎⠀⠀⢀⡼⠉⠀⠀⠀⢸⠙⣆⠀⠀⠀⠀⠀⢀⣀⡠⠄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣷⣄⡀ ⠀⠀⠀⠀⣿⡇⢸⠀⠀⢹⠀⢀⠏⠀⠀⠀⢀⡠⠊⠀⠈⠑⠒⠒⣻⡿⢻⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⠛⢿⡿⠀⢠⣿⣿⣿⠛⠿⠿⠍⠉ ⠀⠀⠀⠀⢸⡇⠈⣇⠀⠘⣤⠎⢀⡴⠒⠊⠁⠀⠀⠀⠀⠀⠀⢴⣯⣤⣾⡆⠀⠀⠀⣀⡴⠞⠋⢹⡄⢀⣿⠃⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠣⠀⠘⠆⣠⠃⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢉⡇⠀⣠⠞⠋⢀⡠⠒⠉⠙⣾⡿⠀⢀⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠤⠤⠤⠤⠴⠧⠔⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣧⡞⠁⣀⡴⠋⠀⢀⣀⣼⡋⠀⣰⣿⢿⣿⣿⠇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡠⢐⣁⣠⣴⡶⠒⠛⠓⠀⠀⠀⢠⠔⠀⠀⠌⠑⢶⣶⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⠉⢠⣾⣿⠟⣡⣶⣶⣮⣻⡇⢀⠁⢀⠀⠀⠀⠀⢢⡙⢿⣿⣿ ⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⢁⣼⡿⢃⠌⣻⣿⣿⢿⣿⣮⡢⣄⠀⠀⡀⠳⡄⠙⠿ ⠀⠀⠒⢶⣿⣿⣿⣿⡟⢡⡿⡟⢁⠎⠉⠉⠛⠁⠀⣿⣿⣿⣿⣍⣖⠀⠘⣿⣦⡀ ⠀⠀⠀⠀⠀⣰⠟⣋⣴⡿⣋⡴⠃⠀⣰⡇⠀⠀⠀⡟⣿⣿⣿⣿⣿⣷⣄⢻⣿⣿ ⠀⠀⢀⣠⣔⣵⣾⣿⣫⡾⣋⠀⠀⠀⠋⠀⠀⠀⠀⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠭⣛⣿⣿⣷⣿⡟⡦⣤⡁⢢⡀⠀⠀⠀⠀⠀⠇⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣀⠀⠀⠀⣿⣿⡿⣿⡇⠃⢠⠸⣆⠁⠀⠀⠀⣠⡽⠒⡖⢻⣗⣿⣿⣿⣿⣿⣿⣿ ⡴⠀⠀⠸⢩⣿⠁⢿⣧⡀⠑⠓⠁⠀⠀⠀⠀⠀⠀⢢⡄⠃⠙⢧⢳⡙⢿⣿⣿⣶ ⠠⠀⠀⢀⣿⠃⢠⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣄⠀⠀⠀⠭⠽⢻⣿⣿⣿ ⠀⠀⠀⣸⡏⠀⡈⡱⠋⣄⠀⠀⡀⠀⠀⠀⠀⠀⠙⢙⠂⢀⠤⣒⡥⢶⣿⣿⣷⣦ ⠀⠀⢀⡿⠄⢰⠃⠀⠀⡋⢑⡄⠈⠀⠀⠐⠂⠀⠀⠘⠫⣌⣭⣇⡻⢸⣿⣏⠛⠛ ⠀⠀⢸⠇⡄⢸⠀⡰⠋⠀⢀⠏⠢⣀⢠⣤⠄⠂⠀⠀⠀⣿⣿⣟⠃⣾⣿⢿⣷⠤ ⠀⠀⠸⡀⢇⠈⡔⡡⠔⠂⠁⠀⠀⠀⠼⣥⡇⠀⢀⠤⠒⣫⢠⡏⢠⣿⣿⠀⠀⠀ ⠀⠀⡀⠁⠀⠜⢔⠁⠀⠀⠀⠀⠀⠀⠀⢠⣇⠔⢁⠔⠁⣀⡟⢁⣼⣿⡟⠀⠀⠀