⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣁⣠⣭⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣤⣀⣀⠀⠀⠀⠀⣠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣽⣻⣿⣿⣷⣾⣿⣕⠮⣗⠯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣻⣿⠿⣿⣿⣿⣿⣾⣽⣶⣌⡓⠯⢟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣿⣿⠟⠀⠀⠀⠈⠙⠛⠾⣯⣽⣻⣿⣷⣦⣌⡑⠲⠭⣙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⣰⣤⢀⣤⠖⠀⣨⣿⠛⠻⢿⣿⣿⣷⣶⣦⣍⣙⠲⠭⣽⡟⡿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⢀⣼⡿⠷⢯⣀⣴⡾⠋⣼⠀⠀⠀⠈⠉⢻⡿⢿⣿⣿⣿⣗⣿⢻⢳⢿⣿⠲⠮⣽⣟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⢠⠀⠀⣾⡿⠶⠶⠛⠻⠷⣦⣄⣿⢰⠃⠀⠀⠀⣸⠇⢀⣀⣭⠿⣿⣿⣿⣿⣿⣿⣭⣭⣽⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡇⢸⡄⢰⡿⠉⠙⠛⣿⣷⣶⣶⠮⣿⡿⠀⢙⣿⣲⣟⣭⣭⠀⠀⠀⣿⣿⣠⡌⠉⠛⠿⢿⣿⣿⣿⣷⣦⣄ ⠀⢀⣀⣀⣀⣠⣤⣤⣤⣬⣿⣷⡈⢷⣜⣿⠀⠀⠈⣿⣿⣿⡿⠀⣿⠁⢀⣾⣿⠟⠉⢹⣿⣿⣿⣷⠿⢻⣿⡇⢰⣧⢀⡀⠀⢹⣟⠻⠿⢿ ⡟⠉⠉⠉⠉⠁⠀⠀⠀⣠⣿⡋⠁⣠⡿⣿⡄⠀⠀⠈⠉⠁⢀⣼⢃⣴⠟⠛⠁⠀⠀⠘⢿⣿⣿⡿⠀⠘⣿⣧⣿⠃⠀⢹⣦⡟⢿⡆⠀⠀ ⣧⣴⣶⣶⣶⣤⢤⣤⣤⣿⣿⡏⢠⣿⠁⠀⠁⠀⠀⠀⠛⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢴⣿⡟⢿⣷⡤⢾⡿⢋⣾⠃⠀⠀ ⣾⣋⣟⣛⣿⣿⣛⣿⣛⣻⣿⡇⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⠿⣸⡏⣤⡀⣡⡾⠋⠀⠀⠀ ⣯⢧⣾⣿⡶⠻⡰⡞⢇⡿⣿⠿⣦⣤⣿⣿⣦⣀⠀⠀⠀⠀⠰⢦⣄⣀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠰⠟⢋⣰⠟⠁⠀⢻⣯⡀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣟⣫⣾⡇⠀⠀⣩⣿⣿⣧⣙⣻⣷⣶⣦⣤⣀⣈⡉⢉⢁⣀⣀⣀⣠⣠⣴⣾⢿⡿⣿⡿⠟⠂⠀⢀⣠⣿⠃⠀⠀⠀⠀ ⠘⠿⣿⣿⣿⣿⣯⣿⣿⣿⣧⣤⣾⣿⣿⣿⠟⢋⣿⠙⢷⣤⠠⣿⣿⣿⠿⠿⠛⠛⠛⣹⡿⢋⣶⣿⣯⣥⣤⣤⠴⠶⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣄⣸⡟⠀⢀⣈⣿⣿⣿⠏⣆⠀⠀⢀⣼⠻⣿⡟⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢙⣟⢻⣿⣟⣿⣿⣿⣿⣿⣿⡏⠉⢿⣷⣾⣿⣿⣻⣿⣧⡴⣿⡄⢠⣾⣥⣤⣬⣥⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢾⣿⣾⣿⣿⣿⢿⣿⣿⣿⣿⠆⠀⢠⣿⣿⣿⣿⣿⣿⣷⣾⣿⣧⡾⠃⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡻⠿⠿⠛⣫⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣟⣧⣿⣿⠃⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣗⣗⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣀⣠⡴⠖⠛⠁ ⠻⠷⢶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣧⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⢯⣽⡯⡭⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀