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