⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⣲⡀⢰⣴⣤⣶⡄⣶⣤⣶⡆⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡀⠀⠀⠀⠀⠀⠵⣤⣤⣤⠘⠃⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⡀⠀⠀⠀⠁⠉⠉⠀⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢪⣏⣲⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠳⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣐⣶⣶⣄⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣎⡳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠐⢒⡾⠟⠋⠁⠀⠀⠀⠈⠉⠉⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣷⡆⠀⠀⠀⢀⢀⡴⠾⣻⢋⣋⠀⠀⠀⠀⣶⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣯⣿⣶⣾⣿⣿⣿⣿⣶⣶⡾⠈⢠⡾⠁⣻⣿⡏⠑⠲⣄⢯⡇⠈⠣⡀⠀⠀⡀⢠⠀⠀⣤⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣳⢠⣻⢻⣧⡆⠀⣀⠸⡕⣄⣿⣧⠀⣼⣇⡞⣆⣠⢻⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣵⡄⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡿⣼⣼⣿⣿⣿⠷⣽⣿⣿⠟⠀⠟⠚⠹⠋⠀⠘⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⣛⡄⠀⠙⢻⠗⢻⡶⣶⣿⡾⢻⣄⣀⣬⠳⢆⡀⠀⠇⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠛⠛⢻⣷⢻⣿⠿⠀⠀⣤⢯⠟⠘⠑⠉⠋⠀⢀⣿⣿⣿⠀⠀⠉⢠⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠄⠐⠙⢾⣬⠻⣄⠀⠀⠘⣧⣀⡀⠀⠀⠀⠀⠈⢸⡗⠻⣀⣀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣵⡟⠿⠀⠀⠀⠀⠀⠈⠀⡜⠀⠀⠀⠈⢟⠃⠀⠀⠀⠀⠀⣸⡇⠀⠈⠁⠙⠳⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⠛⠿⢿⣿⣷⣾⣧⡀⠀⠀⠀⠀⠀⠀⢐⡇⠀⠀⠀⠀⢸⡀⠀⠀⣀⣤⡞⠉⠁⠀⠀⠀⠀⠀⠀⣹⡏⢧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⠋⡝⢦⡀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠑⠒⠋⠁⠀⢳⠀⠀⠀⠀⢀⡤⠖⠉⣰⠃⠈⢻⡇⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠻⣄⠻⡿⠛⠛⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢀⡤⠞⠁⠀⢀⣴⡡⠤⠖⠋⠀⠀⣇⠀⠀⠀⣠⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣦⣤⣀⠀⠉⢢⡇⠀⠀⠀⠀⠀⠀⢰⣄⣤⠀⠀⠀⠀⢀⣶⡿⠞⢉⣠⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢀⣿⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣴⠟⠛⢶⣾⣽⢿⣷⣾⣆⠀⠀⠀⠀⠀⠀⠈⠳⠋⠀⠀⠀⠀⣸⡫⠞⢋⣁⣀⣀⣀⠀⠀⠀⠀⠀⠘⢍⡉⠙⠛⣦⡀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠿⠛⠀⠀⠀⠀⠀⡸⠉⠀⠀⠀⣸⠛⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⣪⠭⠥⠤⠤⣌⣉⢲⣦⣀⠀⠀⠀⠉⠀⠈⠁⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣤⣤⣤⡄⣤⣤⣄⠀⠀⣸⡇⠀⠀⠀⣼⠇⠀⠀⠈⠉⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡝⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⣝⠢⢄⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣡⡉⡉⠁⠈⠀⠁⠀⢰⡏⠀⣀⣠⣠⡀⠀⡀⠀⠀⠀⠀⠘⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⠁⠀⠀⠀⠀⠀⣠⣴⠶⠚⠛⠚⠿⣧⡄⠉⠳⣦⣤⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠾⡍⡤⠷⠀⠀⠀⠀⢀⣟⡴⣻⣭⣤⣤⣬⣝⡻⢦⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢀⣯⠏⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠈⡇⠀⠀⣀⣀⣠⡀ ⠀⠀⠀⠀⠀⠉⠁⢀⣴⣒⣆⣰⣿⣿⣿⣿⡿⢻⠏⠉⠉⠛⢳⣝⣦⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣸⡛⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠒⢾⠀⠀⢹⡃⣹⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣿⡿⣾⡿⠋⠀⢠⡾⠀⠀⠀⠀⢠⣽⣮⣧⡀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠁⠀ ⠀⠀⠀⠀⣀⣀⡴⢻⣧⣸⣿⣿⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠻⡟⣿⡇⠀⣀⣿⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⣴⡾⠛⢻⡿⠁⠘⢿⣿⣿⣿⠇⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⣿⣿⡆⠀⠀⠀⠀⣰⡇⠀⠀⢠⢏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀ ⢠⣿⠀⢰⡿⠁⠀⠀⣾⣿⣿⣿⡆⠀⠀⠀⢀⡀⠀⢀⣄⠀⠀⠀⢸⡇⣿⠂⠈⣿⡇⠀⠀⠀⠀⡿⠀⠀⢠⠋⣼⠀⠀⠀⠀⠀⠀⠀⡠⠞⠀⠀⠀⠀⢠⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠈⢾⣦⣿⠃⠀⠀⣼⣿⣿⣿⣿⡄⠀⠀⠀⢸⡇⠀⠀⠹⣿⡄⠀⠀⢻⣿⡇⠀⠿⡇⠀⠀⠀⣼⠇⠀⢠⠏⢠⣇⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⡇⠀⠀⠀⠀⠀ ⠀⠀⢸⣇⠀⠀⠀⢹⣿⣿⣿⣿⣧⡿⠓⠒⠾⣧⣀⡀⠀⠘⢷⣀⠀⢸⣿⠁⠀⠀⡇⠀⠀⢠⢻⠀⢀⡎⠀⡏⢹⠀⣀⣠⠴⠊⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⣾⢳⡇⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⠀⠀⠀⠀⣿⣿⣿⣿⣏⠁⠀⠀⠀⠈⠉⠛⠒⠶⢾⣿⣤⡀⣿⣇⠀⠀⡇⠀⢀⡞⣼⢠⡞⠀⣸⠈⠀⡩⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⡾⠁⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡆⠀⠀⠀⢸⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠹⣆⠀⣧⠀⡸⠀⢻⠏⠀⣠⣇⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣱⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠈⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣾⣿⣿⣇⠛⣧⣿⡜⠁⠀⡏⢀⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣇⣀⠀⠀⣀⣿⣿⣿⣿⣿⣧⠀⠀⠀⣤⣄⠀⠀⠀⠈⠙⠻⢿⣿⣄⠀⠻⢧⠀⢀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣹⠃⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡉⠛⠛⠛⣿⣿⣿⣿⣿⣿⣷⠀⠀⠉⢻⣦⡀⠀⠀⠀⠀⠀⠁⠙⡇⠀⣿⢀⠼⡀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⢠⠃⠀⠀⠀⠀⡼⠁⠀⢰⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⢿⡆⢸⡏⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⢠⠏⠀⠀⠀⠀⣼⣷⠀⠀⢰⡧⠞⠁⠀⠀ ⢀⣠⣆⡀⠘⣿⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⢿⣦⣀⠀⠀⠀⠸⣧⣸⣿⡄⡜⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠀⠀⢠⠏⠀⠀⠐⠒⢚⡿⢙⠇⠀⠀⠀⠀⠀⠀⠀ ⠘⢽⠊⠁⠀⠈⠛⢿⣿⣿⡿⠿⠛⢹⣿⣿⣿⣿⣿⣿⣷⣤⣄⣺⣿⣿⣧⣄⠀⠈⢿⣿⣿⡟⠙⢦⣤⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢀⡴⠋⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀