⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡆⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡤⠤⠄⠒⣒⣛⣭⠀⠀⣵⣤⣤⣶⣶⣶⣶⣶⠤⠈⣻⣿⣿⣿⣿⣿⣿⡟⠁⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠤⠶⠾⠯⠿⠿⠿⠿⠀⠀⠛⠛⠋⠉⢉⣁⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⢶⣦⣤⣤⣤⣤⣤⣴⣶⢰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢹⣻⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡶⠀⠀⠀⢸⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⡟⠛⠉⠉⠉⠉⠙⣟⣿⠛⠉⠉⠉⢉⣙⣿⣿⣿⣿⣿⣿⣿⠟⠋⣡⡾⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⣿⣿⣿⣷⣶⣶⡻⠿⠿⠿⠿⠿⠾⢺⣾⣿⣿⣿⣿⡿⠟⠛⣉⣤⡶⣛⣿⠁⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣬⣙⠻⢿⣿⣿⣿⣿⣤⣠⣀⣀⣤⣶⣿⠿⠟⠛⢉⣠⣤⡶⢟⣫⡴⢛⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⢿⣭⣛⢷⣦⣬⣉⠛⠛⠋⠙⠉⠉⣀⣠⣤⣶⠿⢛⣫⣵⠞⠋⠁⠀⢿⣿⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⢯⡛⠶⣭⣛⠻⢿⣶⣶⡾⠿⢛⣋⣥⡴⠞⠛⠁⠀⠀⠀⠀⠀⠾⠙⢯⣙⠓⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⣷⡄⠀⠉⠛⠷⢶⣴⠶⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠈⠉⠛⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⢠⡏⠉⠀⠀⠀⠀⠀⣰⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢷⡀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢰⡿⣿⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢴⣿⠓⣿⠉⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢷⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀ ⠀⠀⠀⢀⣤⡞⠁⠀⠀⠀⣠⢿⣤⡟⠀⠀⠀⠀⠀⠀⢸⡏⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠙⠳⢶⣌⣧⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢹⡇⠀⠀ ⠀⠀⣰⠟⠁⢱⠀⠀⠀⣰⠏⢈⡿⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠈⠛⢧⡄⠻⣆⠀⠀⠀⠀⠀⠀⠀⠸⠁⢸⡇⠀⠀ ⠀⢺⡁⠀⠀⡜⠀⠀⣰⡏⢀⣾⠃⠀⠀⠀⠀⠀⠀⢀⣸⣶⣾⣿⣿⣦⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠹⣷⡽⣧⡀⠀⠀⠀⠀⢠⡇⢀⡾⠀⠀⠀ ⠀⠘⣇⠀⢠⠇⠀⢠⡟⠀⣼⠃⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⢿⣍⠒⠤⣄⡀⠈⠁⠘⢷⣤⠚⠉⠛⠚⠃⣼⡇⠀⠀⠀ ⠀⠀⢹⡄⠈⠉⢉⡟⠀⣼⣇⠀⣠⣤⣾⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣶⣤⣀⠀⠀⢀⣴⣿⣷⣦⣄⢸⠉⠳⡖⠠⠿⣦⡀⠀⢀⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⢳⡀⠀⣼⢣⣼⢿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣷⣿⣿⡿⠋⠻⣦⣹⡗⠲⢽⣄⣀⣈⣻⣴⠏⠀⠙⠃⠀⠀⠀ ⠀⠀⠀⢸⣷⣸⢇⣾⣧⠈⠿⠋⠉⠀⣠⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⡿⠋⠀⠀⠀⠈⠙⢿⣶⡦⢿⣦⣈⠉⠙⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣏⣿⣿⣿⣧⠀⠀⠀⣼⣿⡄⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠉⠁⣶⣤⡀⠀⠀⠀⣸⣿⣿⣶⣿⣯⡉⠉⠒⠛⠳⢦⡀⠀⠀ ⠀⠀⠀⠉⣼⣿⣿⣿⣿⣿⣧⡀⠀⣿⡿⠁⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠦⠤⠽⣶⡄ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⣄⢙⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠙⠻⠇⢠⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠙⠁⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀