⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠠⣄⣀⣀⣴⣯⡿⠿⠶⢿⣭⡲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣵⠞⠛⠳⢶⣽⡟⠁⠀⠀⠀⠀⠈⠻⣮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡟⠁⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⠀⢀⣿⣼⡦⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠋⠙⠻⣯⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⣷⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣯⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣄⣀⣀⣼⣽⡏⠈⠉⠙⢿⣦⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠿⠶⣦⣿⣧⠀⠀⢀⣾⣿⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⠿⣶⣼⣿⣿⣿⣶⣶⣾⡯⠚⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⣴⠏⠀⠀⠀⠀⢀⣴⡟⢀⡶⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠙⢿⣟⢄⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⢰⡏⠀⠀⠀⣠⣴⠿⠋⢀⡿⠁⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠻⣯⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠈⠻⠶⠶⠿⠛⠁⠀⠀⠸⣷⣄⣀⣤⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢹⣏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣽⡇⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣹⡇⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠻⣦⣴⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢽⡷⢦⣤⣄⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣔⣾⡵⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣧⣤⣤⡄⠀⠀⠀⠀⣠⡾⡫⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠟⠋⠁⠀⠈⢿⣦⣀⣴⣿⡯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠹⣿⣽⣟⣠⣤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣠⡿⠉⠉⠉⠙⠻⣾⡳⣄⣀⣠⡤⣤⣤⣤⣤⡤⣄⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠿⠿⣶⡄⠀⢀⣿⠀⠀⠀⢸⣿⠛⠻⣿⣧⣀⠀⣀⣤⣤⣾⠿⠿⠟⠛⠛⠋⠉⠉⣙⡻⣿⣳⡀⠀ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠈⢿⣦⣼⠇⠀⠀⢀⣿⠇⠀⢀⣿⣿⣿⣿⣿⣏⠁⠀⠀⣀⣤⣶⠶⠞⣻⣿⡿⠁⠸⣧⡇⠀ ⣸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⣴⡿⢿⣿⣧⠙⢿⣿⣷⣾⠟⣋⣡⣤⣶⠿⠛⠉⢀⣀⣠⣿⠁⠀ ⠘⢾⣿⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⣀⣀⣀⣠⣴⠿⠁⠀⠰⣿⠰⢿⣿⣿⣷⣾⡿⠿⠿⠟⠛⠉⠁⠀⠀⠀⣠⣿⠋⠉⠙⢷⡄ ⠀⠀⠈⠙⠛⠻⠿⠿⣿⣷⣶⣶⣦⣤⣤⣤⣭⣙⣛⣛⣉⣁⣀⣀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠙⠳⢶⣤⣾⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⡄⠀⠈⠻⣟⢿⠛⠛⠫⠭⣝⣿⡛⠛⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣦⣤⣠⣤⣾⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⡄⠀⠀⠹⣿⢦⠀⠀⠀⠈⢎⢿⣄⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣄⣬⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠹⣿⣧⠀⠀⠀⠀⠳⡻⣦⠀⠀⠘⢿⡿⠷⣦⣤⣤⣤⣤⣤⣤⣴⡾⣟⠿⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣲⣯⣯⣿⣿⡄⠀⠀⠘⣷⣳⡀⠀⠀⠀⠑⣝⣷⡀⠀⠈⢻⣿⠶⠿⠿⠿⣯⣝⢗⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠙⠀⠀⠀⠀⠈⢮⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢝⡛⠶⠶⠶⠶⠶⠾⠿⢟⣛⣫⠾⠁⠀⠀⠀⠀⠀⠳⣟⣳⡶⠶⠶⠶⠶⠶⠶⢟⡣⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀