⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡿⢿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠉⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡿⠉⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦⡄⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⢀⣀⣀⣀⣀⣴⣿⠟⠉⣿⣿⣷⣤⣤⣄⣰⡿⠋⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢘⡿⠀⠸⠟⠛⠛⠛⢻⡿⠁⠀⠀⠉⠉⠉⠉⠙⠻⢧⣀⡀⠀⠀⠀⠀⣴⣿⠟⠻⣿⡄⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣰⣿⠟⠛⣻⣿⡷⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣤⡀⠛⠿⣷⣦⣸⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⡧⠀⢀⣿⡇⣴⣿⣿⣿⠃⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣈⠻⣿⡟⠂⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡏⠁⠀⢘⣿⣾⡿⣁⣴⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣌⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⠛⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣧⣤⡤⠤⠴⠃⢀⣤⣴⣦⣤⢤⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣖⣲⣖⢦⡀⠙⠲⠟⠻⣷⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⠛⠀⠀⠀⠀⠀⣟⣗⣿⣟⣿⣿⣝⣛⡯⣉⢑⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⢯⣙⣿⣿⡽⣷⣿⢺⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀ ⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡿⣜⢶⣶⣷⣿⣶⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⣯⣿⣿⣟⡷⠏⠀⠀⠀⠀⠀⠀⠀⢰⠙⢿⣦⠀⠀ ⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣳⣦⣣⡭⠼⣿⣿⣿⣿⡿⠀⠀⠀⠀⣠⣶⣶⣤⠀⠀⠀⠀⠸⣿⣿⣿⡿⡿⢿⣷⡭⠶⠶⢤⣄⠀⠀⠀⠀⠀⢀⣾⣦⡈⣿⣇⠀ ⠀⣿⣿⠃⢀⣠⣴⡆⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠙⢮⠉⠛⠛⠋⠀⠀⠀⠀⠐⠿⠏⠉⢿⠇⠀⠀⠀⠀⠀⠈⠀⠘⠁⠰⡏⠀⠀⡴⠋⠈⢳⠀⠀⠀⠀⠈⣿⠛⠿⣿⡟⠀ ⢸⣿⣿⣾⠿⠋⠁⠀⠀⠀⠀⠀⢸⡃⠉⢳⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣀⣈⢓⣒⡿⠀⠀⠀⠀⠀⢸⣧⡀⢹⣿⠀ ⢸⣿⢹⠁⠀⢀⣴⠄⠀⠀⠀⠀⠈⠷⣤⣯⣀⣠⣤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⠻⣿⣦⣿⡇ ⠈⣿⣏⣠⣾⠟⢹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⣿⠟⠀ ⠀⠸⣿⡟⠁⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣿⠃⠀⠀ ⠀⠀⠹⣿⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀ ⠀⠀⠀⠘⢿⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣷⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡿⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢀⣠⣤⣶⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠛⠉⠉⠉⢿⣧ ⠀⠀⠀⠀⠀⠀⣠⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣸⣿ ⠀⠀⠀⠀⠀⣾⠟⠛⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⣠⣾⣿⠃ ⠀⠀⠀⠀⠀⣿⣆⣀⣬⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⣀⣴⣿⡿⠟⢉⡇ ⠀⠀⠀⠀⠀⠈⠿⣷⣤⣈⣻⣷⣤⣄⣀⣀⣀⣀⡀⣿⡇⠀⠀⠀⢀⣠⣄⣿⣿⣀⣀⣀⣀⣀⣀⡀⣿⣧⣤⣤⠀⠀⠀⢸⣿⠦⢤⣀⣀⡀⠀⢀⣠⣶⣿⣿⡿⠿⠛⢉⣠⡴⠋⠁ ⠀⠀⠀⠀⠀⣧⡀⠈⠙⠛⠻⠿⠿⣿⣶⣤⣄⣀⣀⢹⣷⢦⡀⠀⠈⠉⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣏⡉⠁⠀⢀⣠⣿⣿⣴⣶⣶⣶⣿⠿⠿⠛⣉⣠⡤⠶⠖⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠒⠒⠲⢦⣌⠉⠙⠛⠛⠛⢿⣧⡙⠲⠶⢆⣴⣿⠿⠿⠿⠿⠿⠿⠟⠛⢻⣿⣝⣒⣒⣫⣿⡟⠉⠉⣠⠶⠒⠒⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⣀⣀⣀⣙⣿⣿⣿⣿⣛⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣻⣿⣿⣥⡤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀