⠀⣴⣄⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣠⡶⢶⡄⠀⠀⢀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣦⣸⣿⣿⣿⡆⠀⠀⠀⠀⠀⢼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣄⠀⠀⠀⠀⠻⣄⣴⠗⠀⣔⢀⠀⣸⡿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣸⠀⠀⣀⠀⠰⢿⠶⠄⠀⠀⠚⣴⣿⠇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⣧⣀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⢿⣄⠀⡟⠀⣠⡶⠀⢀⣿⠏⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⠛⠿⠟⠛⠋⣀⣤⣴⣾⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣿⣠⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠉⠛⠛⠛⠉⠀⠰⠛⠁⠀⠀⠃⠁⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣄⣀⣀⣀⣐⠀⠀⠆⠀⠀⠠⠂⠀⠀⠀⠂⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣟⣳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠿⢤⣤⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠙⢿⣿⣿⣿⣿⣿⡇⣓⠒⠚⠒⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠿⢿⣿⣶⣶⣤⣀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣀⣀⣀⣙⣿⣿⣿⣿⣧⠀⠉⠉⠉⠉⠉⠃⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢹⠛⠻⢿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢻⠏⢹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣿⠀⠀⠀⠉⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⡟⢀⣿⣿⣿⣿⣿⣿⣿⡒⠦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⡿⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠷⠛⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠉⠙⠂⠀⠀⠀ ⠀⠀⠀⢸⡿⠛⠓⠒⠒⢒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⠀⠉⠙⠛⠛⠛⠻⠗⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠰⡟⠛⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠀⣀⣀⣀⠀⠉⠉⠉⣇⢠⡏ ⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⢀⡾⠦⣤⠤⢤⣄⣠⡴⠀⠀⠀⠀⠀⢀⣠⡴⠟⠛⠻⢿⣿⣿⣿⣧⠀⠈⠉⠉⠉⠛⠂⣿⢾⠁ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠸⢤⣀⣀⣤⠾⠋⠀⠀⠀⣀⣤⡴⠾⠋⠁⣀⡀⠀⠀⠀⠀⠉⠙⠿⠂⠀⠀⠀⠀⠀⠀⢹⡜⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠓⠲⠶⠤⣤⣶⣶⣶⣿⡿⠋⠁⠀⣀⣴⠞⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠾⠷⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠛⠁⠀⠘⠻⣿⣿⣿⣿⣿⠋⠛⠶⣤⣠⡶⠛⠻⣿⡿⠋⠀⠀⠀⠀⢻⣄⠀⠀⠀⠘⢷⡄⠀⠀⠀⣀⣤⠶⠛⠋⠉⣁⣠⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣛⣁⣀⠀⠀⠀⠀⠀⠈⣻⣿⡿⢿⣄⠀⢸⣿⣿⣿⣦⣠⣿⣶⣶⣿⠿⠿⠿⢿⡝⢷⣄⠀⠀⠀⠻⣦⣠⠾⠋⠀⢀⣤⡾⠟⠋⠉⠁⠸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣉⣭⠿⠿⠛⠛⠉⠉⣻⠘⣿⣿⠞⢸⣿⣿⣇⢁⣿⣿⣿⣿⠀⠀⠀⠀⠙⣦⣛⣷⡀⠀⣴⡟⠁⢀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠉⠀⠀⠀⠀⢀⣤⠶⡏⠀⢹⣿⣷⣄⣿⣿⣿⣾⣿⣿⣿⡏⠀⠀⠀⠀⢀⡾⢻⡌⢻⡾⠋⢀⣴⣿⣏⠉⠉⠉⠛⠂⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣤⣤⣤⡤⠴⠖⠛⠉⢀⡾⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢠⣤⣿⠃⠀⢹⣿⠁⢠⡾⣿⡀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⢀⣦⠀⠀⠀⢰⡦⠴⠛⠀⣿⠀⠀⢻⡿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣸⢿⠇⣀⣠⣾⠁⠀⣾⣃⣈⣻⣦⣀⠈⠻⣦⡀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠾⠉⠳⠤⠴⠋⠀⠀⠀⠀⣿⠀⠀⠘⣇⠀⠉⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⡿⠋⠁⢰⡇⠀⢰⡿⣆⠀⠀⠀⠙⢷⣄⠈⠻⣦⡀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⢤⡀⢻⡀⢸⠟⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⠃⠀⢸⡇⠘⢷⡀⠀⠀⠀⡟⡷⣦⡈⠙⢶⣄⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠍⢻⡷⢸⠆⠀⠀⠀⠀⠠⠤⠤⠼⠧⠤⠤⠤⠿⠤⠤⠼⠀⠀⠈⡿⠤⠤⠤⠧⠧⠬⠿⠶⠾⠯⠥