⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠴⠶⠚⠛⠿⢟⣛⣛⡻⠿⠿⠿⠿⠿⠟⠉⠉⢛⣛⡛⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣺⠟⠋⠁⡀⠀⠀⢀⣀⣀⣉⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠙⠒⠦⠤⣌⣙⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠉⢀⣤⠖⢋⣣⣶⣾⣿⣿⣿⣿⣿⣦⡉⠳⢄⠀⠀⠀⠀⢠⣀⠀⠀⢨⣝⡀⠀⠀⠀⠉⠑⠦⣌⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⢀⠴⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣼⣦⡘⣧⠘⢿⣤⡀⣤⢬⣀⢀⣾⣿⣿⣿⣾⣄⠀⠰⣝⡳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡷⠃⠀⠀⠋⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠰⣏⣈⣻⣾⣧⠀⠉⠻⣷⡖⠶⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⣎⢳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⢫⠄⢀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠋⠀⠹⠟⠀⠀⠀⠀⠘⣿⡦⠄⠙⢿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢳⣹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠟⢀⣠⣴⠿⠿⣻⠟⠛⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⣀⣤⣤⣤⣤⡶⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⣀⣀⡉⢛⠻⠿⠿⢿⣋⣉⣃⡀⠳⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢏⣴⣯⣭⣤⡀⠘⠁⠀⠀⠉⢳⣄⠉⠛⠛⠋⠉⠉⣠⣶⠾⢻⣿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡛⢿⣯⣝⠛⠛⠲⢤⣄⣈⣽⣿⣧⡙⢿⡄⠀⠀ ⠀⠀⠀⠀⣾⢯⣾⠿⣿⣿⣿⣿⣆⠀⠳⣦⡀⠀⠉⠃⠀⠀⠀⣠⣾⠟⠁⠀⢸⣿⠀⠀⠀⣀⣠⣤⣴⣶⣶⣦⠀⠀⠀⠀⠙⠿⣶⡌⠛⢷⡄⠀⠀⢈⣵⠞⣁⣾⣷⠀⠻⣆⠀ ⠀⠀⠀⡾⣯⠏⡏⠀⣿⣿⣿⣧⢿⣧⣀⠈⠻⢦⣀⡀⠀⠀⠘⠋⠁⠀⠀⠀⣼⣿⠀⠀⢸⣿⡿⠿⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⢻⡧⠀⠈⠿⠶⠚⣉⣴⣾⣿⣸⣿⠀⡆⠹⡄ ⠀⠀⢸⢹⡝⣸⠁⠀⢸⣿⣿⣿⣾⢻⡟⣿⡿⣿⣾⢿⣿⣿⣓⡀⠀⠀⠀⠀⠙⠃⣀⣀⣀⣁⠀⠀⠀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣇⣤⣴⣾⣿⣿⣿⢹⣿⣻⣿⣿⡀⡇⢀⡇ ⠀⢰⡟⣿⢠⣿⠀⠀⠀⢻⣿⣿⣿⣿⣧⣿⣿⣿⣸⢸⣿⡿⣿⣿⣿⡷⣶⣶⣶⡶⣾⡿⣿⣿⣷⢲⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⢸⣿⣿⣿⣿⣷⠃⢼⡇ ⠀⠈⣧⣟⢸⣯⠀⠀⠀⠈⢿⣿⣿⣿⣾⣿⣿⣇⣿⢸⢸⡇⣿⡇⣿⣿⣿⣿⣿⡇⣿⣧⣿⡇⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣯⣿⣿⣟⡄⢸⡇ ⠀⠀⢻⠁⢸⣷⠸⡄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢸⣼⡇⣿⣇⣿⡗⣿⡇⣿⡇⣿⣿⢸⣧⣿⡏⣿⣾⣿⣷⣿⣿⣿⣿⣿⣏⣿⣿⣿⡇⣿⣿⣷⣿⣿⣿⣿⣭⣷⡟⢃⢸⡇ ⠀⠀⠘⣷⡸⠘⣆⠹⠀⠘⡆⠸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⡇⣿⣇⣿⣿⣧⣿⢻⣿⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⠁ ⠁⠀⠀⠹⣟⠂⠈⠀⠀⠀⢳⡀⠘⣿⣿⣟⣿⣿⣿⣿⣿⣿⣹⣿⣿⣧⣿⡇⣿⣿⣿⣿⣿⢻⢸⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⢹⣿⢹⡇⣿⣾⣿⣿⣿⣿⣿⣿⣾⠃⢸⡏⠀ ⠀⠀⠀⠀⢻⣆⠀⡆⠀⠀⠈⢧⠀⠘⣯⣿⣿⣿⣿⣿⣿⣿⡟⣿⢿⣿⣿⣿⣿⣿⢹⣿⣿⣾⣧⣿⡇⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⠃⠀ ⠀⠀⠀⠀⠀⢿⡄⢳⠀⠀⠀⠈⣦⠀⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⡀⢧⠀⠀⠀⠘⢧⠈⢧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⠀⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡌⢧⠀⠀⠀⠈⢷⡀⠙⢦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⢰⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣮⣷⡀⠀⠀⠀⠙⣦⠀⠻⣦⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣕⣄⠀⠀⠀⠈⠳⣄⠈⠻⣦⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣯⢿⣿⣮⣿⢃⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣀⢦⡀⠀⠈⠳⡀⠈⠻⣦⣈⠻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣏⣿⣇⣿⣿⣿⣿⣿⣿⡿⣿⡟⣿⢿⢻⣿⣿⣿⣿⣿⣿⢫⢞⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣝⡦⠀⢤⡀⠀⠀⠀⠙⢷⣄⠙⠿⢼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⢿⣿⣧⣿⢻⢸⡼⡿⣿⣷⡿⣟⠇⠀⣫⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣙⠶⣄⠀⠀⠀⠈⠛⠦⣄⣙⠻⢿⣿⣹⣿⢿⢻⢿⣿⣿⣿⢸⣿⢹⣹⣿⣸⣧⣿⣻⠽⠋⢁⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠾⣷⣤⣀⠀⠀⠀⠈⣉⠙⠒⠺⠉⠙⠚⠘⠚⠛⠃⠛⠛⠛⠘⠋⠉⠀⠈⠁⣀⣤⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢶⣦⣤⣈⠉⠒⠒⠤⠤⠤⠖⠒⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠿⠷⠚⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀