⠒⠒⠦⣄⠀⠀⠀⠉⠻⣞⣧⢷⠀⠀⠀⠀⢀⣀⣴⠟⠁⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⢦⡈⢳⡀⠀⠀⠀⠹⣿⣿⠀⠀⣀⡴⢻⡿⠁⣰⡟⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢳⣆⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⢲⡀⠹⡄⣹⣄⠀⠀⠀⣿⣿⣤⠞⢋⣰⢿⠃⣴⢻⠇⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣾⣤⢾⠿⣷⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠆⠀⠀⣹⢟⣿⠀⠀⣠⣿⣿⣤⣔⣿⠃⢸⣼⠃⣸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠙⠞⠉⠻⢼⠀⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠿⣿⣶⣿⣿⡿⢛⣿⣿⣩⠞⠉⣿⠁⢀⣾⣷⢀⡏⠀⠀⠀⠀⣿⣀⣤⡤⠶⠒⠚⠉⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠉⠛⠓⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡥⠞⠁⢸⠿⠏⠀⠊⣡⠟⠁⠀⡼⠙⣇⡾⢁⡟⢸⡇⣀⣤⠶⠚⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠖⠋⢹⡇⠒⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣶⡆⠀⠀⣸⠁⢀⣿⠁⣼⣡⢾⡟⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠀⠀⠀⠘⣇⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀ ⠶⢶⣶⠚⢛⣿⣿⣿⠇⠀⠰⣇⣠⣾⣧⡶⠿⠥⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⢀⡴⡆⠀⠀⣿⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀ ⣾⣿⣿⣿⣾⣿⣿⣿⠀⢠⡾⠛⠀⠙⢉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠁⠀⠀⠀⢀⣴⠟⢀⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢠⡟⠀⢀⣠⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⣠⡞⠁⠀⢸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢸⠁⣠⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢸⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣾⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⣿⣿⣿⡿⠛⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⡇⢠⣾⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⢛⣁⣠⡴⠒⣀⡀⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠰⡋⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⠁⢀⡷⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢠⡿⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀ ⣀⣀⠴⠋⠀⣿⡿⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢀⣾⠃⠀⠀⣸⠇⠀⠀⠀⠀⢀⣀⡤⠴⠒⠛⠉⠁⠀⠀ ⠉⠀⠀⠀⠀⠘⣿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠸⣧⠀⠀⣠⡾⠃⠀⠀⣴⠏⠀⠀⠀⠀⢾⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⡿⠉⠙⢻⠟⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡀⠀⠻⠶⠞⠋⠀⠀⣠⡾⠉⠀⠀⠀⠐⣦⣞⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠉⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡞⣿⠀⠀⠀⠀⠀⠐⣻⣧⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⣧⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢸⡇⠸⣧⡀⠀⣶⣖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣸⡇⠀⠈⠻⠷⣶⣶⢦⣤⣀⠀⣄⠀⠀⠈⠉⠙⣿⢋⣹⣿⣫⢽⣸⣷⠺⣧⡀⠈⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⣀⠀⠀⠘⣷⡀⠁⣹⣿⠛⠀⠀⠀⠀⢠⣿⠉⢘⡟⠈⢁⡼⠃⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠌⠿⠾⣟⣥⣤⣄⡀⠀⠀⢸⡏⢀⣞⣤⣾⡿⠶⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⣀⣴⢶⢿⣍⣀⡀⠈⠙⢶⣶⠚⠛⠉⠉⣾⠋⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢰⠟⠉⠀⠀⠀⠀⠈⠙⢶⠀⠀⠉⠳⣦⡀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠈⠻⣦⢹⣆⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢠⠞⠀⠼⠓⢚⣆⣀⠀⠀⠀⠈⢷⣻⣆⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠠⣤⣀⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀ ⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣦⣀⣰⡟⠀⠀⠀⠀⠈⠉⠉⢳⣀⡀⠀⠈⢿⣽⣷⣄⠀⠀⠀⠀⠀⠀⠸⣆⠀⠈⢯⠛⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀ ⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠛⠉⢻⣆⠀⠘⡏⢿⣿⣆⠀⠀⠀⠀⠀⠀⢻⡄⠀⠘⡇⠀⠀⠀⠈⠻⢦⡀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠘⢷⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⠀⣼⠇⠈⠃⣿⠷⣤⡀⠀⠀⠀⠈⣇⠀⠀⡇⠀⠀⠀⠀⠀⠈⠻⣦⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠙⢦⣄⣀⣸⡇⠀⠀⠀⠀⠈⣷⠏⠀⠀⠀⣿⠀⠀⠙⠳⣄⠀⠀⢹⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⡿⣍⡈⠛⠶⣤⣤⣤⠞⠃⠀⠀⠀⣴⡏⠀⠀⠀⠀⠈⠳⣄⢸⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⣤⠤⠶⠛⠁⠸⣿⡓⠒⠒⠂⣀⣀⢀⣠⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠙⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠛⠙⠀⠀⠀⠀⠀⠀⠀⠋⠾⣴⣠⢀⣀⣀⠂⠒⠒⡓⣿⠸⠁⠛⠶⠤⣤⠷⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣶⢸⣄⠳⠈⠀⠀⠀⠀⡏⣴⠀⠀⠀⠃⠞⣤⣤⣤⠶⠛⡈⣍⡿⢠⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⠀⢹⠀⠀⣄⠳⠙⠀⠀⣿⠀⠀⠀⠏⣷⠈⠀⠀⠀⠀⡇⣸⣀⣄⢦⠙⠀⠀⡀⣷⠘⠀⠀⠀⠀⠀⠀⣀⠦⠑⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠟⣦⠻⠈⠀⠀⠀⠀⠀⡇⠀⠀⣇⠈⠀⠀⠀⡀⣤⠷⣿⠃⠈⠇⣼⠀⢻⠀⠀⠀⠀⡇⢸⠀⠀⠀⡀⢷⠘⠀⡀⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⣄⠷⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⡼⢀⠀⡀⢦⠻⠈⠀⠀⠀⡇⠘⠀⡄⢻⠀⠀⠀⠀⠀⠀⣆⣿⢿⡏⠘⠀⣆⢻⠉⠛⠀⠀⠀⠀⠀⠀⠀⡄⢸⠀⠀⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠻⠈ ⠀⠀⠀⠀⠀⠃⡴⠀⠀⠀⠀⠀⡀⣄⠶⠙⠈⠛⢯⠈⠀⣆⠸⠀⠀⠀⠀⠀⠀⣄⣷⣽⢿⠈⠀⡀⣀⢳⠉⠉⠈⠀⠀⠀⠀⡟⣰⣀⣦⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦ ⠀⠀⠀⠀⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⡤⣀⣤⠠⠀⣧⠘⠀⠀⠀⠀⠀⠀⠀⣆⣻⢷⠈⠀⠀⠀⣀⣆⢚⠓⠼⠀⠞⢠⠀⠀⠀⣇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠈⠀⠀⠀⠀⠀⠀⠀⣆⢹⣦⠻⠈⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⠙⠀⠀⠀⠀⠀⠀⠀⣧⠀⡀⣦⠳⠉⠀⠀⢶⠙⠈⠀⠀⠀⠀⠉⠟⢰⠀⠀⠏⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢳⠉⠀⠀⠀⠀⠋⣾⠉⠉⠛⠚⣶⢶⠙⠈⡀⣀⣍⢿⢶⣴⣀⠀⠀⠀⠃⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⠶⠶⡿⣾⣤⣞⢀⡏⢸⠀⠀⡀⣄⣤⣥⣟⠾⠿⠌⠶⠒⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠛⠈⠀⠃⡼⢁⠈⡟⢘⠉⣿⢠⠀⠀⠀⠀⠛⣿⣹⠁⡀⣷⠘⠀⠀⣀⣦⢻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣆⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠙⠈⡀⣧⠺⣷⣸⢽⣫⣿⣹⢋⣿⠙⠉⠈⠀⠀⣄⠀⣀⣤⢦⣶⣶⠷⠻⠈⠀⡇⣸⢧⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣄⢳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠚⣖⣶⠀⡀⣧⠸⡇⢸⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠈⠀⠀⠀⠀⠀⠀⠀⡀⣄⠠⠀⣧⠀⣆⠻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⠷⠙⠈⠀⠀⠀⠀⠀⠀⠀⣧⣻⠐⠀⠀⠀⠀⠀⣿⡞⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠸⠉⣇⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠛⠚⣞⣦⠐⠀⠀⠀⠉⡾⣠⠀⠀⠋⠞⠶⠻⠀⡀⢀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠿⠟⢻⠙⠉⡿⣿⣿⢿⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⢾⠀⠀⠀⠀⠏⣴⠀⠀⠃⡾⣠⠀⠀⣧⠸⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⣮⣿⠘⠀⠀⠀⠀⠉ ⠀⠀⠁⠉⠛⠒⠴⡤⣀⢀⠀⠀⠀⠀⠇⣸⠀⠀⠃⣾⢀⠀⠀⠀⠀⢻⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣦⡿⣿⠀⠋⠴⣀⣀ ⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⠀⠀⡿⢠⠀⠀⠀⠀⠀⣇⠘⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣼⣇⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⡷⢀⠁⠉⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⡋⠰⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⢸⠃⣿⣿⣿⣿⠀⡏⣿⣿⣿⣿⣿⣿⣿⡀⣀⠒⡴⣠⣁⢛⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⡏⠀⠀⠀⠀⠀⠀⠟⣠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣷⣿⣿⣿⣿⣿⣿⣾⢠⡇⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠉⠛⡿⣿⣿⣿ ⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⣿⠀⠀⠀⠀⠁⡾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣤⣠⢀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣾⡇⣿⣿⣿⣿⣿⣿⣿ ⠀⢇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢰⠀⠀⢸⠀⠀⠀⠋⣴⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣠⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠁⡞⣠⠀⠀⠀⠀⠀⠋⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣾⣠⢀⠀⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡄⢳⠈⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⢀⠟⣴⢀⠀⠀⠀⠁⠟⡶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢉⠙⠀⠛⡾⢠⠀⣿⣿⣿⣾⣿⣿⣿⣾ ⠀⠀⠀⠀⡀⣦⠻⠈⠀⠀⠀⠀⠀⣿⠀⠀⡆⡴⢀⠀⠀⠁⠋⠾⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠼⠥⠿⡶⣧⣾⣠⣇⠰⠀⠇⣿⣿⣿⢛⠚⣶⢶⠶ ⠀⠀⠀⠀⠀⠀⡀⣄⠲⠙⠀⠀⠀⣇⠘⠀⠀⠀⠉⠛⡶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠉⡟⢾⣡⣼⠁⣿⢀⠁⣸⠀⠀⡆⣶⣀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠲⠒⡇⢹⠋⠖⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠚⠶⣤⣀⡇⢸⡟⢁⡾⣇⠙⡼⠀⠁⠟⣡⠊⠀⠏⠿⢸⠁⠞⡥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢤⠲⠓⠛⠉⠉⠉⠉⠉⠈⠀⠁⠉⠉⠉⠉⠉⠚⠒⠶⡤⣤⣀⣿⠀⠀⠀⠀⡏⢀⣷⣾⢀⠁⣿⠉⠞⣩⣿⣿⢛⡿⣿⣿⣶⣿⠿⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⢼⠻⠉⠞⠙⠀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⠃⣼⢸⠃⣿⣔⣤⣿⣿⣠⠀⠀⣿⢟⣹⠀⠀⠆⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⣤⣷⠿⢾⣤⣾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⠀⠀⠇⢻⣴⠃⢿⣰⢋⠞⣤⣿⣿⠀⠀⠀⣄⣹⡄⠹⡀⢲⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⢀⠀⣆⢳⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⡟⣰⠁⡿⢻⡴⣀⠀⠀⣿⣿⠹⠀⠀⠀⡀⢳⡈⢦⠛⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠁⠟⣴⣀⢀⠀⠀⠀⠀⢷⣧⣞⠻⠉⠀⠀⠀⣄⠦⠒⠒