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