⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⠀⢀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣀⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠉⢻⣿⣿⠀⠀⠀⣀⣀⣤⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⣠⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⣠⣾⣟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⡿⢋⣽⣿⡷⠀⠀⠀⠀⠀⣠⣴⠾⠛⠛⠋⠉⠙⠛⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡟⠁⠀⣀⣠⣤⣾⣿⡿⠿⣿⣿⣿⠟⠻⢿⣿⣿⣿⢷⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣶⣾⡿⢛⣽⣿⡿⠉⠀⢠⣿⣿⣿⠀⠀⠀⢹⣯⡻⣷⣌⠛⢿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣠⣿⣿⡟⣀⣀⣀⣸⣏⣙⣿⣀⣀⣀⣀⣹⣇⣈⣻⣦⠀⠙⢿⣿⣶⣍⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣶⣒⠛⠛⠛⠋⠩⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠍⠉⣉⣙⣛⣿⣟⣛⡿⣿⣷⣄⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⣽⡟⢹⣿⣿⣟⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣭⣝⢿⡻⣿⣆⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⣾⣻⡏⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣝⢿⣧⢻⣿⡄⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⣸⣧⡿⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡿⡆⢿⣷⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⣿⣼⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠸⣿⡆⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢰⡟⣿⢸⡇⠀⠀⢀⣀⣶⣾⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣶⣶⣬⡀⠀⠀⠀⢸⡇⣿⣷⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⣼⡇⡿⢸⠀⠀⠀⣼⣿⣿⣿⣿⠿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣿⣿⣿⣿⢿⣷⠀⠀⠀⠘⡇⣿⣿⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⡇⣿⠀⠀⢀⣿⣿⣿⣿⣿⣧⣿⡇⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣦⣿⡄⠀⠀⠀⡇⢹⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⡇⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⣿⣾⣿⣿⠆⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⡇⢸⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⡇⢻⠀⠀⠀⠀⠙⠿⣿⡿⠿⠋⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⢀⣤⣦⠍⠹⠿⣿⡿⠿⠋⠀⠀⠀⢰⡇⢸⣿⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⣇⢸⡄⠀⠀⠀⠀⠀⠈⠉⠦⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠙⣿⣿⣿⠄⠀⠈⠁⠀⠀⠀⠀⠀⢸⡇⣿⣿⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⢹⣿⣿⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣴⣶⣀⣤⣾⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣿⣿⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠈⣿⣿⣇⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⡇⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⢻⣿⣿⣾⡳⣦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡴⣿⣿⣿⣿⠀⢤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡌⣿⣿⣿⡟⠛⢿⣿⣭⣽⣻⣷⣶⣶⣶⠶⢶⣶⣶⡶⠶⢶⣶⢶⣶⣶⣶⣶⣲⣿⣯⣯⠿⠿⢿⣿⣿⣿⠇⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣜⣿⣿⣿⣄⠀⢿⣾⣿⣧⠀⠈⠉⠉⢹⣟⣛⣻⣿⠉⠉⠉⠉⠉⢩⣿⣯⣽⣿⣿⠃⠀⣠⣿⣿⣿⠏⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣌⢿⣿⣿⣧⡀⠀⠀⠸⣿⣿⣿⣿⡆⠀⠀⠀⢀⣾⣿⣿⣿⡿⠃⣀⣴⣿⣿⢟⣡⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⢻⣿⣿⣿⡇⠀⠀⣠⣾⣿⣿⣿⣿⣵⣾⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠿⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡿⢛⣽⡿⠟⠀⠀⠀⢀⣀⣀⣀⠀⠀⣠⡾⠋⣀⣤⠟⠀⠀⠀⢀⣀⣤⣀⠀⠀⢀⣠⣤⣀⢀⣀⣀⡀⠀⠀⢀⣀⣀⣀⡀⠀⣿⡇⢸⡇⠀⠀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⡀⠀ ⣼⡟⢰⡟⠉⠀⠀⠀⢠⣾⠟⠙⣿⣙⣷⣤⣿⠀⣾⠋⠁⠀⠀⢀⡾⠋⠁⠀⠉⢻⣤⣾⠁⠀⠉⠉⠀⠈⢻⢀⣴⠛⢉⣤⡍⢳⡄⢿⡇⢸⡇⣠⡾⣿⣯⣿⡿⣧⠀⣴⣿⣿⣿⣿⣿⡆ ⣿⣷⣘⣷⣄⣀⣀⡀⣿⣧⠀⠀⠘⠏⢹⡿⣿⡀⠻⣦⣀⣀⣀⣿⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢻⣾⣇⠀⢤⣬⣥⣼⠗⣼⡇⢸⣷⣿⡝⣿⣙⣿⣇⣿⢶⣿⣿⡟⢻⣿⣿⣿ ⠘⢿⣿⣿⣝⣿⣿⡿⠹⣿⣷⣤⣀⣴⡿⠁⠹⣿⣦⣈⣉⣉⣽⠿⣿⣦⣀⡀⣠⡾⢻⣿⣀⣐⣆⣀⣶⣀⣸⠸⣿⣦⣄⣀⣀⡿⠀⣿⣇⣸⡟⢿⣿⣾⣿⣽⣾⠏⢸⣿⣿⡇⠀⣿⣿⣿ ⠀⠀⠉⠛⠛⠛⠋⠀⠀⠈⠛⠛⠛⠉⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠈⠛⠛⠛⠋⠀⠈⠛⠛⠉⠛⠋⠙⠛⠋⠀⠈⠙⠛⠛⠋⠁⠀⠙⠛⠛⠀⠀⠉⠛⠛⠉⠁⠀⠘⠛⠋⠀⠀⠛⠛⠁