⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣀⠀⠀⠂⠤⠤⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⣿⣿⣿⢶⣤⣤⣀⣀⡀⠀⠀⠉⠙⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣶⣶⣶⣤⣤⣤⣤⣄⣀⣀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⢠⣤⡀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣶⣶⣶⣦⣤⣤⣤⣄⣀⣀⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠉⠓⠒⠦⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡄⠀⠀⢀⣴⣦⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣞⣿⣿⣿⢷⣾⡶⣦⣤⣤⣤⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠗⠲⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⣴⣿⣿⣿⣏⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⣟⣷⣿⣯⣿⣿⣿⣿⣿⡷⣿⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣶⡶⣤⣤⣴⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠛⢿⣿⣼⠿⣿⣻⣶⣥⡉⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣿⣿⣻⣽⡯⢿⢶⡤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠉⠙⠒⠦⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠻⠟⣿⢎⠲⡭⢻⣶⣿⣼⣻⢿⣿⣿⣿⣤⠻⣿⣿⠿⣿⡝⢿⠿⢿⣿⣿⣿⠿⣿⣿⣻⣛⣛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⣿⢛⢿⣿⣾⡷⠚⠟⡹⣙⢳⢲⡶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⢉⡑⠢⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⡿⣿⣧⣰⣿⡌⠣⢙⣱⣿⣿⣧⣽⣿⣿⣭⣿⣿⣏⣻⣧⣿⣿⢿⡻⣿⣾⡿⢫⣽⣿⣿⠿⡽⡿⣟⠿⣷⣿⣿⢻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⣟⢛⠿⡛⢏⠿⣟⡻⢟⡛⢏⡛⢻⠹⡘⣾⣯⣌⠒⡤⣉⣭⡶⣃⣷⣾⣉⣷⣷⣬⢍⡟⡶⣤⣵⣶⣤⣤⣀⢙⣀⠀⠒⢦⠀⢉⠲⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠓⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣿⣿⣿⣿⣽⣷⣿⣾⣽⢫⣿⣿⣿⣿⣟⣿⣽⣻⣿⣽⣾⣿⣿⣷⣿⣤⣹⣿⣿⣯⣝⣛⣿⡄⣿⣻⣿⣿⣿⣾⣽⡟⢫⡙⢦⡙⢤⢋⠖⡩⢎⡒⠥⡒⠦⣉⠞⢪⡑⣎⡱⣭⢿⣟⢣⠒⡥⣉⠖⣭⠾⣼⣟⣯⣝⣿⣾⣷⣿⣶⣭⣿⣽⣟⣿⣾⣾⠂⠴⣿⠁⢹⣿⣿⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠉⠛⠛⠿⠖⠀⠀⢼⣿⣿⣿⣿⣿⣿⣷⡿⣻⢯⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿⣡⢚⡤⡙⢦⣋⢮⡑⣎⢜⣡⠝⣆⡳⢮⢣⡝⡴⢣⡓⣮⣿⡶⣙⢴⣩⣟⡺⣿⣿⣿⣶⣻⡞⣾⣳⣿⣿⣿⣯⣿⣿⣿⣿⢧⠠⣷⢼⠀⢎⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣾⣿⣱⣟⣯⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⢻⡿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⢛⡿⣷⣿⣶⣜⣦⡹⣜⠺⡜⡯⣝⢻⠷⣧⢾⣵⣿⡟⣵⣚⣿⣱⣾⢿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡴⢿⣼⡈⣼⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁⣰⡿⢿⡛⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣶⡱⢻⣷⣹⣿⣿⣿⣿⣿⣿⣿⣷⡜⣻⢿⣿⣿⣿⣿⣿⣿⣷⣧⣿⣼⣫⣝⢮⡟⣷⢿⡹⢷⡾⣿⣾⣽⣿⣷⣶⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣻⠌⣡⣽⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡰⢛⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣈⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣓⣻⣿⣧⣻⣿⣿⣿⣿⣿⣹⢣⣿⣬⣯⡝⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣱⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⢉⠉⢰⣳⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠶⠿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣷⡡⢞⣣⢟⣻⢿⣳⣿⡽⢯⢿⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣈⠛⢿⣿⣿⢳⣿⣿⣿⣿⣿⣷⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠙⠓⠺⠾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠋⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢳⣫⢎⡷⣩⢏⠿⣿⣳⣏⢯⣟⢿⡻⣟⡻⣟⣿⣿⣿⡿⣿⣿⣿⣷⣶⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣟⢿⣿⣿⡿⡿⣙⣿⡿⢿⠿⡟⡛⢿⡉⢏⡭⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢣⢿⠮⣵⢋⡾⣹⠖⣧⣛⠶⣪⢳⣙⣺⢱⢻⣻⣏⠝⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⡶⢩⡝⢦⣮⡰⢌⣣⡎⠰⡍⢾⠉⣆⡘⠥⣒⠹⣧⣮⠟⣿⣷⣟⣿⣿⣿⣟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢚⢿⡒⡯⢞⡵⣛⠶⣭⢻⡵⣫⢞⣥⢏⡷⣎⢿⣹⢟⡿⣿⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣦⠝⣶⣿⣾⣿⣷⣜⠸⣆⠸⢄⡓⣮⢳⣽⣿⣿⣿⣿⡿⢿⣿⡇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠲⣍⢳⣋⠾⣍⡿⣜⢧⡻⣵⢫⣾⡹⣞⡽⣞⡽⢾⣹⢧⢿⣹⡞⣧⢿⣹⡟⣿⣻⢿⣻⣿⣿⣿⣿⣿⣿⣿⡿⢉⣽⣶⣿⣿⣿⣿⣿⣿⣿⣟⣧⡣⢦⡝⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡳⣿⡿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣻⢳⣿⣷⣮⣇⡻⣳⣮⠵⣎⡳⣝⢮⣛⠶⣝⢧⣛⣮⢽⡻⣜⣯⢞⣧⢿⣹⡞⣧⣟⢧⡟⣯⢷⣻⣿⣿⣿⣿⢻⣿⡿⢆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢳⠸⣭⣿⣿⣿⣿⣿⣿⣷⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣷⣻⣟⣿⣿⣿⣿⡟⣡⠿⣯⣝⢾⣽⣿⢿⣻⣿⣿⢯⡷⣏⢷⣻⣾⣽⣻⢿⣿⣻⡿⣿⣿⣿⣿⣾⣿⣾⣯⣾⣜⣧⣻⢵⣚⢯⣞⡳⣧⢟⣳⢞⡯⣽⢞⡽⣿⣿⡿⣿⣩⡽⣷⣻⣶⣵⣿⣿⡟⣿⠿⣿⢿⡿⣿⢿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⣟⣷⣻⢿⣿⢿⣳⡝⢦⣙⠳⣟⣮⢳⡿⣿⣻⣯⣟⣯⢷⡝⣞⣻⠿⣶⣻⣯⢿⣷⣻⣿⣾⣟⣿⣿⣿⣟⣿⣿⡿⣿⢿⣿⡿⣿⣾⣷⣯⣾⣝⣮⢻⡜⣯⡽⢾⣽⣻⡿⢯⡽⣞⣳⡽⣞⡿⣿⡽⢾⣹⢮⡳⠽⣌⡳⢆⠦⣹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢾⣽⣳⣿⢻⣞⢿⣻⡜⡥⢎⡻⣜⣻⢯⣽⣻⣿⡽⣞⣧⢟⡼⣚⡬⣛⡽⣷⡻⣿⣞⡷⣯⣿⣻⣿⣽⣿⣿⣿⣞⡿⣽⣻⢾⡽⣿⣳⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣭⣿⣧⣻⣵⣫⣞⣵⣏⡷⣽⣣⢟⡼⣍⡳⣥⣳⣯⣾⣷⣿⣿⣿⣯⠻⣽⣻⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣞⡿⣾⣏⡾⣷⡹⡞⣌⢧⠳⣌⡳⢯⣝⣻⢿⣯⢷⣎⢿⡼⡱⢎⡵⢳⡜⡽⢾⣹⣿⣟⣷⣿⣻⣿⣷⣿⣿⡾⣽⣳⢯⡿⣽⣻⢷⣿⣻⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣻⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣉⠛⡟⣿⣹⣧⢹⢣⡈⣤⢉⢣⣉⢣⡜⣉⠛⣿⣏⡜⣹⢣⡙⢸⡘⢣⡘⢡⡏⡜⢣⣿⢻⣼⣿⣿⣹⣧⣿⣿⣧⢋⡟⣼⣹⣏⣿⣏⣿⣹⢻⣿⣹⣿⣹⣏⣿⢣⣿⢻⡟⣿⣹⣼⣿⣿⣏⡜⣹⣿⢣⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⣯⡙⡷⣹⢿⣿⢭⢳⡘⡳⣍⡲⡝⣎⡷⣹⢻⡼⣿⣷⣿⢣⢧⠳⡜⣣⡙⢧⡹⣝⡻⣞⣿⣻⣿⣟⣿⣽⣾⣿⣯⣟⣳⣟⣳⡽⣞⢮⢷⢫⡟⣾⣹⡭⣟⣽⣻⢿⣯⢿⣿⣻⣯⣟⡾⣽⢿⣞⣱⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢫⢷⡩⢗⡽⣺⣿⣎⢳⡜⣡⢇⡳⣹⢬⠳⣭⢳⡝⡶⣿⣿⠥⣚⢣⡇⢵⣩⢣⡝⡲⣝⢮⣳⢯⡷⣟⣯⣿⣽⣿⣿⣯⢿⣾⡱⣛⡜⣫⢎⠷⣙⠦⡓⡼⣹⢲⢭⢷⣫⢿⣻⢿⣾⣯⢿⣝⣯⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡜⢦⡛⣵⠺⣵⢻⣧⠳⣌⢣⠞⣱⡱⢮⡙⢶⡩⣞⡵⣿⣿⢃⠧⢦⡙⠦⢜⡣⢜⡱⢮⢣⣛⢮⡽⣛⡾⣽⣾⢿⣿⣿⣿⣧⠳⡍⢞⡱⢊⠵⡘⢲⠱⡑⢆⡏⡞⢮⣛⣯⢿⣯⢿⣽⣿⡾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡜⣧⡹⣌⠗⣮⢻⣷⢃⡞⡌⣏⡖⣩⠖⡹⢎⡵⢪⡜⣿⣏⠎⡜⢢⢍⡙⠢⣅⡫⠔⡧⠹⡜⣪⢵⡫⣽⢳⣯⣿⣿⣿⣿⢎⠳⣉⠎⡴⢉⠆⡱⢃⠓⡌⢎⠴⡙⢧⢻⡜⣯⢞⡿⢾⡽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣧⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⣷⠱⢎⣹⢬⣛⣿⢰⡚⠼⣍⡳⢥⡚⡱⢃⡎⠳⣜⣿⡯⢌⡍⢲⡈⡱⢑⠢⣅⠛⡌⢣⠝⣤⢃⠷⣘⢯⢾⣽⣿⣿⣿⢍⠚⡤⠚⠰⢁⠎⣡⢑⠊⡔⢊⠲⡙⢎⢧⡹⢎⣯⢞⡯⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⣳⡝⡿⣿⢿⣟⣿⡟⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣙⢚⡼⣖⡹⣿⢢⣭⣙⢻⡜⣢⢱⣉⠞⣌⠹⣰⢻⣇⠧⡘⢤⠌⡡⢍⡲⠌⡓⠹⣠⠚⣤⢉⠎⡵⣊⣟⣾⣿⣿⠣⢎⠰⡁⢅⠃⠎⡐⢤⢊⠑⠬⢆⡙⣌⢫⠲⡹⢭⠖⣯⠞⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⢣⡟⣭⢻⣯⢿⣿⣿⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢻⡟⡶⣜⢬⢳⣿⢡⣚⣯⡦⡙⣆⢣⢌⡚⠤⡙⠴⣻⡇⠦⡑⣊⠔⢡⢂⠒⣌⠴⢡⠁⣎⠔⡨⠞⣠⠳⣜⣿⡿⢜⠱⢈⠂⡔⢈⠰⠈⠔⠠⡌⠒⠼⣀⠳⠬⣎⡓⣛⢮⣛⣮⣝⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣟⡾⣵⠻⣜⢦⣃⣿⢏⣷⣿⣏⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⢻⡱⣊⢧⢳⣿⡉⢎⡹⢶⠱⣘⢆⠣⢜⠡⢊⡕⣻⡗⢢⠱⣈⠲⠌⡐⣼⠋⠢⣅⢊⢰⠄⡽⡐⢢⢓⣽⣿⣙⢢⠑⢠⠈⡐⠈⠄⢩⠘⣠⠐⡩⢐⡈⢆⣣⢶⢫⣑⢎⢷⡗⣮⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡷⣯⢳⣭⢛⡜⢦⡩⢼⣾⡜⣿⣾⡽⣷⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⢖⣳⢭⣒⡻⣾⠥⣯⢾⣡⡿⠼⢢⡉⢎⠆⡱⢌⣿⡇⣂⠓⡄⢣⠌⣰⢄⠣⡉⠄⣦⡏⠜⢣⡜⢄⢫⣾⣟⢸⢀⠊⠄⡂⢌⠡⠘⢂⠰⢀⢱⡴⠊⡍⣢⡥⢋⢦⡙⡼⣮⢝⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⡿⣾⢽⣭⢳⡭⢞⣩⢒⡝⣺⣷⣹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡾⣜⣧⠮⣕⢿⡗⡸⣌⣳⢬⠳⣥⠞⡐⣎⠐⡎⣼⡗⡈⢆⡱⠊⢤⠛⡁⢂⣥⠞⠟⣠⠋⡼⢁⠎⣲⣿⣇⢒⡌⡘⠠⡁⢂⡑⠈⡄⠃⣼⡏⠄⣳⢊⠱⣸⠏⡭⣘⡧⣓⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣯⢿⡽⢯⢷⡻⣵⢫⠞⡧⣝⠎⡆⢇⣚⢲⡟⢿⣭⣿⢾⡿⣣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣀⣀⠀⠀⠀⣿⣗⢮⡻⣜⣿⣗⠻⣌⢳⢎⣻⡴⣙⠲⢌⡱⡘⣼⣧⢑⡂⠦⢑⠊⣤⡵⢪⠁⢎⠘⣁⠒⡄⣃⠚⣴⣿⢢⡃⢄⠃⠔⡐⠠⠠⢑⠀⣾⠵⢂⣸⠇⣼⠞⣹⢇⠲⣇⢯⣽⣾⣿⣿⣿⣿⡿⣟⢯⣛⢾⡹⣳⢞⣭⢻⣼⣛⣧⣛⠶⣭⢛⡴⡩⢝⣼⠬⢡⣾⣿⣿⣿⣼⣿⣟⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡉⢩⣉⠿⢶⣶⣾⣿⢷⡻⣼⢞⣿⡝⣾⣽⢟⡧⢳⡌⡟⢤⢣⣑⣻⣧⢊⡴⢁⠣⣉⠤⡐⠢⡙⢠⠊⠰⡈⠔⡡⢋⢶⣿⣱⠎⢄⡈⠐⢠⢁⠒⡈⢊⣽⣂⣶⡟⣰⡏⣲⢥⢚⣷⣹⣾⣿⣿⣿⠟⣏⡣⡝⡬⢓⢎⢣⠳⣕⢮⣜⢣⢎⡭⣷⣎⡝⢦⢫⡔⡍⣶⠮⣑⣾⡿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠉⢟⡓⠶⢿⣿⢯⡷⢯⣟⣿⣟⡴⣫⢎⡷⣣⢞⡩⢖⡣⡜⣭⣿⢂⡖⣩⢒⠰⢂⡑⠆⡑⣂⠡⠃⠜⢨⡐⢫⣾⣿⢰⠹⡀⠴⢁⠢⠄⡘⠐⡂⢤⣸⠟⣤⡟⣼⠓⣮⣿⣿⣿⣿⢿⠹⡈⠎⣤⠱⠸⡌⡉⢎⣱⡉⢎⠳⣌⡓⢪⠱⣎⠻⣌⠧⡓⡼⡰⣃⢦⣿⢻⣿⣯⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⡃⠈⢧⡘⠤⠻⢿⣿⣿⣾⣿⣿⣳⣟⣮⣷⡹⣎⠷⣏⡼⣱⢫⣿⢣⢾⡠⣃⠓⡌⢰⡁⢲⠐⡡⣉⠔⡡⢌⢣⣿⣿⢺⡅⠒⡄⢊⠐⡰⢈⠥⠐⣲⠯⡞⢃⠞⣥⣻⣿⣿⣿⠿⠁⢂⠡⢘⠬⢀⠮⡑⠰⡑⠦⣐⢻⡄⠣⢌⡙⢦⡑⢢⠓⣌⠚⣇⠲⣑⣲⣿⣯⢷⣹⣿⢿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⠘⣷⡆⠈⠻⣔⡉⠦⡙⢿⣿⣿⣿⣿⢾⣵⣫⢟⡿⣷⢷⣞⡵⣫⣿⣧⠓⣦⢡⢣⣌⣡⡘⣤⣉⡔⡐⢊⡔⣉⠞⣼⣿⢌⢣⡉⢔⡈⢒⠌⡢⠜⡐⢡⢺⡅⢫⡜⣾⣿⡿⠛⠁⠠⠈⡀⠪⠈⠄⡃⢔⡉⡓⡜⢾⠦⣇⢍⡳⡘⢤⡉⠿⣥⢋⡬⢳⡜⡱⣼⡿⣿⢻⣾⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣆⠙⠻⣆⡀⠈⠳⣧⡘⢢⡙⢿⣿⣿⣿⡞⣭⣟⡼⢧⣻⣜⣳⢯⣿⣧⣛⢤⢃⠦⡔⡄⠲⣄⠢⣐⡉⢆⣘⡤⢫⢿⣿⡚⡌⠷⢠⠘⡌⠲⢁⠎⡐⣣⠒⣬⢓⣾⡟⠡⠀⠈⠀⠠⢐⡘⠄⡩⢐⡈⢆⠴⡱⢎⡝⣮⠹⣶⣥⡙⢦⡹⢌⠽⣮⡔⣣⠗⣼⣿⣿⢿⣿⣿⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡹⣿⣆⠀⠈⠳⣤⠂⣄⡙⠳⢬⣃⢞⣷⡿⣿⣳⢮⣝⡻⢦⡻⣜⡿⣾⣿⡞⡜⣎⠱⡑⢎⡱⢂⡓⢤⣉⠶⡰⡜⣭⢿⣿⡵⣊⠝⣠⠩⣐⢃⢣⠎⡱⢰⠩⡖⣽⠏⠠⠔⠀⢠⢖⣣⡶⡼⠾⡾⣭⡷⣞⡮⣝⢮⢧⣳⠹⡜⣮⢛⢦⡙⣜⠢⡍⣷⢡⣾⣿⡎⣷⣙⡻⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣿⡯⣷⣄⡀⠘⠛⠶⣍⡓⢦⣈⠙⠺⢿⣟⡿⣷⣾⣽⣳⣯⣽⢾⣿⣿⣿⣏⡭⢻⡛⢦⠳⡵⢚⡖⡸⡜⣵⢻⡼⣿⣿⣷⡭⣚⠤⡓⠤⠎⠦⠼⠵⢞⣛⣻⡟⣈⠁⠀⣰⡷⠛⠉⠀⢠⠡⣷⠀⡙⢿⣻⣞⣎⢷⡜⡯⣜⢣⡭⢚⢧⣌⠱⡘⢌⣿⣵⣞⣻⡼⣿⣟⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣾⣝⣯⣳⢦⣄⠈⠙⠿⣾⡷⣆⣀⠈⠳⠧⣌⣉⠉⠉⠛⠛⠿⣿⣿⣿⣾⣥⣛⣼⣣⣝⣣⢞⡵⣻⣼⣯⣿⣿⣿⣿⣷⡱⣊⠕⡪⢜⢢⢓⡚⠴⣬⣿⢡⢚⡆⠈⡏⢀⠠⠀⡜⢠⢃⢿⡆⢁⢊⡷⣿⣎⡞⣱⠳⣌⠏⣷⡭⢞⠡⢂⣵⣾⠿⣖⡺⣷⡟⣥⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣷⣦⣄⠀⠻⢿⣯⣷⣄⠀⠀⠉⢟⠲⣟⢲⣄⠀⠀⠈⡉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠻⢛⠿⠿⣿⣿⣧⡓⢮⡱⢾⣦⢧⡼⢻⣽⣿⡂⢆⠳⡀⢻⡀⢤⠡⡐⣅⠊⡔⢻⣄⠂⣡⡟⣷⠼⡱⢳⠘⡇⣬⣵⣾⣾⡿⣷⣸⡏⢯⣱⢯⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⡖⢻⡿⣿⣿⣄⠀⠀⠘⠺⣅⠈⠉⠀⠁⠘⠓⠖⠒⠂⠀⠠⠀⠂⠄⠰⠠⠀⠤⠑⣬⣽⣿⣿⣧⣿⣶⣞⣦⣽⣯⣿⣿⣳⣌⠒⡇⠠⢷⠈⢷⡀⢢⠡⠘⡄⢛⣦⡿⣛⣯⣝⣶⣷⣿⡿⣿⣿⣿⣿⣿⣷⣞⣞⡷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⣽⣿⣷⣽⣽⣿⣷⣌⠰⠀⠈⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣉⠉⠉⠙⡛⠛⠿⣿⣿⡴⢩⡐⢡⠘⣧⠀⠓⡄⢂⣱⣸⣿⣯⣷⣿⣷⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⡟⠏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣀⣠⠤⠴⠒⠚⠉⢉⣡⣄⣤⣔⣤⣤⣤⢤⣀⣘⣿⣿⡧⢜⡐⠢⢘⣧⡡⣘⣼⣿⣿⣿⣿⣿⣿⢿⣻⣽⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢯⣿⢿⡿⣟⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡁⠀⠂⢄⣀⣤⠤⡤⠄⠒⢋⣉⣡⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣯⣋⣟⣩⣽⢻⢯⡽⣿⣿⣯⣵⣣⣢⣰⣿⣿⣿⡿⣟⣿⣹⣖⣿⣾⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⡽⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣤⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⡿⢿⣻⣿⡿⣼⣷⣟⣿⣽⣿⣿⣿⣿⠿⠍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠯⢿⣽⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣯⢿⣿⣿⣿⣞⣷⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡙⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⢿⠿⠿⠿⠿⠟⠛⠋⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠔⡳⣽⢳⡯⣽⣭⢻⡙⢯⠹⡙⠜⠡⠋⠐⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠛⠛⠉⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀