⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠔⡗⠐⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢾⡈⠀⠐⣄⢄⠈⠰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣶⡷⠛⢲⣷⣿⣿⣯⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡽⣟⡄⣾⡷⠻⣿⣿⡵⡢⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣻⣻⣿⣿⢻⣿⣿⣿⣿⣮⡢⢌⠢⡀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣹⡿⠛⢻⣾⠻⣭⡟⠿⠿⠿⢷⣆⠈⠆ ⠀⢀⣠⡴⢞⠪⠑⠈⠹⣳⠀⠘⠿⠃⡭⠇⠀⣪⠻⣦⣿⢸⡼ ⠶⠟⠷⠾⠤⠤⠤⠴⠿⠿⡶⠶⠶⢾⣿⡟⢶⡿⠟⠚⠒⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣄⣄⡄⣤⢠⡤⣤⣠⢠⣠⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠈⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣧⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣋⣟⠭⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢮⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠢⣽⣅⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢤⣿⡇⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠸⣞⡇⠀⠀⠀⠀⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣿⣷⠀⠀⠀⠀⢻⡈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣿⡆⠀⠀⠀⠀⢳⣬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡈⣿⣧⠀⠀⢠⡄⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢹⣿⡀⠀⢸⢧⠟⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⡇⣠⠋⢾⣾⢸⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⠸⣿⣶⣿⣷⡏⢰⡿⢿⠏⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣴⢋⣿⣿⣿⠇⡟⠁⣏⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⣏⢦⠇⢸⡿⢿⠋⢀⣤⣀⡘⢦⡟⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃⢀⣴⡆⠀⠀⠈⣹⣿⡷⠆⠀⣧⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⢁⡴⠋⡀⠙⢄⠀⣰⣿⣟⠓⠀⠀⢉⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢰⡏⡠⠊⢀⡴⣇⠀⢀⡞⠉⠛⠀⡀⢀⣄⣩⠌⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢣⠶⠖⠊⢀⣈⠉⣹⡷⢀⣴⡯⠔⣛⡵⠁⣠⡏⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢿⠟⠀⣰⡞⠉⣿⡷⠇⠃⣠⢴⣶⣾⡋⢀⡴⣽⠁⠀⠘⣏⣀⢰⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣶⣅⣠⣶⠀⠒⠟⢁⡴⠋⠀⠀⠀⢹⣿⣿⡋⣧⢸⡇⡏⣀⣀⠀⠙⣿⣉⠙⢤⡄⠀⠀⠀ ⠀⠀⣠⣴⣺⢿⣿⣿⡛⠛⠿⠿⣯⣷⡲⣶⣟⣻⡀⠀⣠⣿⣿⣖⣸⣨⣿⠿⠛⣻⣿⣶⣾⣾⠇⠀⠻⣄⠀⠀ ⠀⣾⢟⠿⠿⢶⣮⡙⢏⢢⡀⢠⡌⣿⣿⡿⠟⡿⢳⣼⣿⣿⣿⣾⣿⣧⣤⣤⣤⣿⣿⣭⣿⠁⠀⠀⣀⣈⣧⠀ ⢺⣥⢿⠾⠿⠿⠿⡿⠚⢋⣠⠯⣿⢉⢉⠻⠾⠛⢿⣿⠻⠿⢛⢋⣤⣯⣭⠽⠶⣾⣻⢿⣻⢿⠶⢛⣻⡿⢽⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡉⣇⡌⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡳⣯⠟⠛⠳⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⣠⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣠⣤⠞⠍⠀⣿⣦⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⣔⠀⠠⣻⡿⣻⡿⠗⠊⠉⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡗⢿⣻⣴⣾⣫⠾⢻⡇⡠⣶⣲⠫⡾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⣧⠀⡯⣿⠋⣠⠼⣿⣿⣍⢧⠙⣤⣽⣾⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⢾⣷⣿⣯⣰⣛⣽⡿⣿⣿⠷⣿⢿⣟⣜⣜⣜⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⡏⡏⢳⡺⠛⣻⣿⣿⣿⣇⢹⠎⢞⣞⣜⡼⡿⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⢿⣿⡇⣇⠜⢀⡞⢹⠀⣿⣿⣿⡞⡎⣈⣮⠾⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣿⡷⠃⡰⠋⡇⢸⡄⠘⢿⣿⣿⡋⠉⠀⠀⣹⣿⡀⠀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢻⣿⣿⣿⠀⡆⢳⠈⡇⣀⣾⣿⣿⣿⡔⣚⠉⠀⢹⣧⡴⢯⣭⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣸⣿⡿⣿⣿⣤⣈⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡠⠋⢸⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢱⣿⣿⣿⣿⣷⣄⣉⣙⠛⠛⠛⢋⣙⣿⣿⣿⣽⠋⣠⠎⠀⠀⢸⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡘⢿⣼⣿⢿⣿⢾⣛⡟⠛⣿⠿⠟⠛⠛⠉⡇⣿⡟⢁⠔⠁⠀⠀⠀⢸⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠹⢄⣴⣿⣽⡟⡿⣶⣿⣋⣈⣧⣤⣥⡴⣶⣿⠋⡰⠋⠀⠀⠀⠀⠀⢸⣿⡟⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣵⣶⣿⣻⡿⢤⢁⣾⡏⡟⠇⣏⣉⣡⣤⡿⠃⡜⠁⠀⠀⠀⠀⠀⠀⢸⣟⢣⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⣦⣹⣿⣿⡷⣷⣿⣿⣤⣷⠀⢱⣈⣽⡟⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣫⣿⣿⣯⡮⣟⣺⣿⢹⣿⣿⠜⢦⣽⡟⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣢⣾⡇ ⠀⠀⠀⠀⠀⢀⣀⠀⢀⡠⢞⡽⠋⠉⢻⣧⣾⣹⢷⣿⡏⣾⣿⣿⡳⣿⡿⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢿⣿⡇ ⠀⠀⠀⠀⠀⡼⠛⣴⣯⠔⠋⠀⠀⠀⡿⣽⣿⣿⠋⣿⠇⣿⣿⣿⣿⣿⠁⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣮⣿⣏⡇ ⠀⠀⠠⠴⠊⢀⡴⠋⠓⣦⠀⠀⠀⢠⣿⣿⠙⠉⠻⣿⣶⣿⣿⠿⣿⡇⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⢿⠀ ⢸⠇⠀⣠⡶⠋⠀⡤⠋⠉⠀⣤⣶⣾⣿⣿⡃⢄⣨⣿⣿⡿⠁⠰⣿⣀⣈⣉⠉⠉⠒⠦⢄⠀⠀⠀⠀⡾⠛⣻⡿⡜⠀ ⠞⣠⡾⠋⠀⠀⢸⠀⠀⠀⠀⣽⣿⡏⣽⢻⣷⣢⣿⣿⠟⠀⠀⠀⠀⠀⠀⠙⣿⣿⣶⣦⣀⠙⢦⡀⢸⣷⠟⡩⠴⠃⠀ ⡛⠋⠀⣀⣤⣴⡞⠀⠀⠀⡸⡇⢨⠃⣸⣾⡟⠛⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣄⠑⢟⡵⢋⣀⣀⡀⣀ ⣤⠞⠋⠉⠀⠀⠀⠀⠀⣠⢿⣇⣾⢀⣿⣿⠒⠦⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠹⣹⣿⣿⣦⡏⠀⠸⠮⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠉⢛⠛⠛⢙⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡳⡷⡾⡿⠋⢉⡇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠐⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣈⣼⣄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠑⢷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡚⢧⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢿⡇⠀⠀⡾⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⣇⠀⠀⠡⣰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⠀⢠⣄⢿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢸⡇⠜⣭⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡙⣿⣿⠰⢫⠁⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣽⠱⡈⠋⠋⣤⡤⠳⠉⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠡⠊⠑⠄⣠⣿⠃⠀⣣⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣼⡠⠥⠊⡂⣼⢀⣤⠠⡲⢂⡌⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠝⡛⢁⡴⢉⠗⠛⢰⣶⣯⢠⠺⠀⠈⢥⠰⡀⠀⠀ ⠀⣠⣴⢿⣿⡟⠷⠶⣶⣵⣲⡀⣨⣿⣆⡬⠖⢛⣶⣼⡗⠈⠢⠀ ⢰⣹⠭⠽⢧⠅⢂⣳⠛⢿⡽⣿⢿⡿⢟⣟⡻⢾⣿⣿⡤⢴⣶⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⣽⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣬⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡶⠞⠷⠟⣻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢶⣿⣭⢽⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⡳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠑⣌⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣌⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣬⡓⢾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠉⠛⣷⣤⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢲⣾⣿⠀⠀⠀⠀⠀⠀⢸⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠘⣖⢿⠀⠀⠀⠀⠀⠀⣏⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢿⠻⡄⠀⠀⠀⠀⠀⢿⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⣶⣿⠀⠀⠀⠀⠀⠈⢣⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣿⡾⡆⠀⠀⠀⠀⠀⠈⢳⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⡿⣧⠀⠀⠀⢠⡄⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣿⢿⠀⠀⠀⢸⣇⣸⠛⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢸⣿⣇⠀⢀⡜⢹⣧⡆⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢘⣿⣿⢰⠏⢀⣹⣿⡇⡿⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⣷⣿⣾⣿⣿⣿⠂⣸⡟⢘⡿⠁⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⠀⠀⣴⠋⣀⣿⣿⣿⣿⢠⠿⠁⢸⡀⠀⣯⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡝⣿⠳⡄⠏⠀⣿⣿⢿⢿⠃⠀⡀⠀⠈⠷⡄⣿⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣧⣸⠃⠙⠀⡀⠛⠁⠘⠀⢤⣶⣿⣿⡛⠀⠙⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⣠⠞⢧⠀⠀⠀⠀⢠⣿⣿⡟⠃⠀⠀⣿⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠎⠀⣠⠞⠁⡀⠀⠳⣄⠀⣠⣿⣿⣋⠙⠁⠀⠀⠉⣤⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⡞⠁⣠⠞⠁⢀⡴⡇⠀⠀⢀⡴⠋⠻⠏⠀⠀⠀⢀⣀⣋⣀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⡇⠈⣡⣄⡠⠎⠁⠹⠶⠶⢾⣥⠀⠀⣠⡖⣃⣰⡾⣫⠟⠁⢠⠆⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣧⡞⠉⠉⢀⣠⡴⣲⡄⠀⠟⡏⠠⠾⢟⣋⣉⣴⡶⠋⠀⡰⣿⠀⠀⢳⣤⡤⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⠿⢿⡿⠃⠀⣰⡿⠃⠀⡿⡷⠟⠁⠁⢠⣶⣿⣿⣿⣯⠀⢀⠞⢱⠃⠀⠀⠀⢵⡄⣀⠀⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣞⣿⣯⡀⣤⢶⠂⠐⠚⠹⠁⣠⠜⠁⠀⠀⠀⠀⠘⣿⣿⡿⠋⢹⡄⣸⠀⣿⠀⣄⠀⠀⠀⠹⣯⡉⠉⠳⣴⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠢⢤⣤⣴⠾⢿⡤⠀⠀⠀⣼⣷⣿⡤⠀⡇⠙⣶⣿⠶⠿⢿⣿⣦⣤⣼⣬⡧⠀⠀⢿⣀⠀⠀⠀ ⠀⢀⣴⣻⣷⣿⣏⣛⠛⢿⣿⣦⡀⠀⠈⠉⠻⣿⣿⣮⣿⣷⣾⣿⡀⢀⣾⣿⣿⠾⠛⣶⣿⠛⠛⠀⠀⠀⣿⣿⡿⢿⣽⠟⠁⠀⠀⠀⠙⢦⡀⠀ ⠀⣼⠟⣡⠚⣉⣉⣽⣿⣦⡙⢦⣹⠆⢀⣶⣆⣼⣿⣿⣟⠋⣽⣁⣿⣿⣾⣿⣿⣿⣿⠿⢿⣿⣿⣿⡿⠿⢿⣿⣿⣿⢧⣄⠀⢀⣠⣶⣤⣬⣧⠀ ⢸⢷⡾⠷⠾⠿⠿⡿⠿⣟⠛⠛⢀⢠⠾⠾⡟⠉⡉⡑⠿⠾⠓⠒⡾⣿⠻⠿⠟⠛⢋⢰⡾⡿⣶⠶⠿⠿⣿⢩⡿⡟⡳⢾⠿⠟⣛⣚⣿⠷⡶⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢿⣶⣾⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣀⠀⠈⠛⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⡀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠈⣧⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠘⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⡆⣼⡏⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⠀⣇⠾⠁⠀⢠⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⣧⠀⣿⣦⠀⠀⡏⢀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⣿⣿⡟⢀⣿⣿⠀⣸⣇⠈⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠗⠀⣴⣿⡿⢁⣾⣿⡟⠀⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠉⠙⡿⢋⠄⣼⣿⣿⣿⡀⠈⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣿⣆⣀⡞⣰⣿⣿⣿⣿⣷⣦⣠⡯⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡀⠉⢹⠏⣰⣿⣿⣿⣿⣿⣿⣿⡏⢀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢹⡀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣅⢹⣿⣿⣿⣿⣿⣿⣿⡟⣴⡟⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⢃⡿⢡⡇⠘⢛⣛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠛⠓⣀⣛⠿⠿⠿⣿⡿⠿⢿⣿⠟⢨⣴⡟⠱⠶⣬⣙⡛⠿⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠉⢁⣠⣶⡿⢛⣭⠗⣰⡆⠀⣶⠀⣶⡆⠒⢦⡉⠻⢿⣶⣤⡉⠛⠳⢶⣬⣍⡓⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⠿⢋⣡⣶⠟⢉⣴⠏⠀⢸⡿⠀⣿⡇⠀⠀⠙⢶⣄⡈⠙⠿⣿⣶⣤⣌⠉⠛⠻⣶⣤⣀⠀⠀ ⠀⠀⢀⣠⡾⠟⠋⢀⣴⡿⠛⠁⣤⣿⠋⠀⢀⣿⠁⠀⢸⣇⠀⠀⠀⠀⠙⣿⣦⡀⠀⠉⠻⢿⣿⣷⣦⣄⡈⠉⠓⠂ ⠠⠖⠋⠁⠀⠠⠶⠋⠁⠀⣠⣾⠟⠁⠀⠀⣼⡏⠀⠀⠸⣿⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠉⠛⠿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⠿⠋⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠁⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⣦⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠆⠀⡆⢸⠏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠈⣼⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⡀⡆⠇⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⢸⡷⣿⠄⡆⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡈⠁⢞⢱⣿⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠇⢳⢪⣿⣿⣿⡎⢈⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠯⢸⣿⣿⣿⣯⢆⢀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠴⢒⡐⣛⠿⠿⡟⡨⣊⡤⢖⣲⢄⡀⠀⠀ ⠀⣀⡤⢚⡽⢊⠞⢰⠁⡇⠈⠪⣙⠳⢮⣝⡒⠤⡀ ⠊⠁⠒⢁⡴⠋⠀⡏⠀⣇⠀⠀⠙⠷⠀⠉⠛⠀⠀ ⠀⠀⠘⠉⠀⠀⠀⠁⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢶⡦⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⣸⣧⣾⣯⣻⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣻⣿⣭⠟⠛⠻⢾⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡍⠈⠉⠀⠀⠀⠀⢉⣾⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣄⠀⠀⠀⣀⣶⡿⠃⢻⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠶⠶⠾⠋⠒⠀⣀⣾⣿⣿⣿⣆⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣶⣶⠁⠀⠴⣱⣿⢟⣿⡿⠟⠉⠉⠉⠉⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⣿⢿⣧⣴⡾⣋⣷⠿⣻⠃⢀⣤⣶⢶⢿⣿⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡛⣿⠀⠈⣧⣿⣯⠞⠉⣡⣶⣿⣷⡟⢿⠉⢮⡀⠙⣆⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠷⣜⢷⠀⣿⣽⡟⢀⣶⣋⣽⣿⣿⣷⣌⢷⣀⣿⡿⡿⢿⢿⡹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠈⠻⣿⣿⣿⠦⢿⣭⣶⣿⣹⣿⣿⡟⠻⣿⢻⡹⡝⣌⢶⢷⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣾⠋⣧⠉⣏⡻⠋⢙⣿⣿⣿⣿⣿⡀⣿⠆⢹⡙⡝⣎⢦⢷⡽⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣉⣿⣿⣿⠀⣿⢀⠟⠀⡴⠏⡇⢈⣿⣿⣿⣷⠸⡎⠆⢻⣙⣼⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠉⣿⣿⣇⡿⠋⣠⠞⡇⠀⣇⠀⠻⣻⣿⣿⣷⡿⠾⠛⠋⠉⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣿⣿⣯⣄⡶⢹⠀⣿⠀⣿⠀⠀⢙⣿⣿⣿⣦⡀⠀⣀⡠⠖⠻⣿⡆⠀⣠⣶⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⣿⣿⣿⣿⣆⠈⡄⢹⠀⢸⠀⣤⣾⣿⣿⣿⣿⣷⣉⣁⡀⠀⠀⣹⣿⡾⠟⣧⢿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣸⣿⣿⡿⣿⣿⣷⣄⡀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠞⠁⢸⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢁⣟⣿⣿⣷⣿⣿⣍⠉⠛⠟⠿⠿⠿⠿⠿⠛⠿⣿⣿⣿⣿⣻⡿⠋⢀⡞⠁⠀⠀⢸⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠻⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⢿⡟⣻⣿⣿⠟⠁⡰⠋⠀⠀⠀⠀⢸⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠙⠷⠿⣿⢏⣿⣿⣛⡷⢾⣇⣀⠼⣏⠉⠉⡉⠁⠀⠀⣿⣼⡿⠃⣠⠞⠁⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠈⠳⣄⣿⣿⣷⣿⠋⡻⢿⣷⣿⣁⣀⣼⣤⣶⣶⣶⠶⣿⣿⠟⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠯⣕⣶⣾⣿⡻⣿⡿⣤⠃⣴⣿⠋⣿⢿⢸⣉⣉⣉⣀⣴⣿⠃⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⣌⠙⣿⣿⣿⣿⣤⣯⣶⣿⣏⣀⣿⠈⠈⡉⠙⢿⣿⡿⠁⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣼⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⢿⣷⣿⢿⣻⢿⣏⢻⣿⡿⣿⣿⣿⠀⣀⠙⢶⣿⡟⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣯⣵⣿⣿⡿⢷⣟⣾⣭⣿⣿⠃⣿⣿⣿⡂⠉⣶⣿⠟⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣵⣾⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⡴⠟⣩⡿⠋⠉⢉⣿⣆⣾⣹⡿⣷⣿⡿⢸⣿⣿⣿⣙⢿⣿⡿⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⢀⡾⠿⣤⣶⣏⡠⠞⠉⠀⠀⠀⣟⣏⣾⣿⣿⡿⢻⣿⡇⣾⣿⣿⣿⣿⣿⣿⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⢻⠀ ⠀⠀⠀⠀⢀⣠⠞⠀⢀⡽⢿⣏⠀⠀⠀⠀⠀⠀⣿⣽⣿⣿⠿⣧⣼⣿⣅⣽⣿⣿⣿⣿⣿⠃⠀⣰⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⡟⡞⠀ ⢀⡀⠀⠈⠉⠁⣠⡶⠋⠁⢀⣼⠷⠀⠀⠀⠀⢸⣿⣿⣯⡀⠀⠀⠈⣿⣿⣿⣿⠟⠉⣿⡿⠀⢀⣿⠿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡇⠀ ⢸⡇⠀⢀⣰⣾⠏⠀⢀⡴⠋⠀⠀⠀⢴⣶⣿⣿⣿⣿⣿⡁⠠⣄⣾⣿⣿⣿⠋⠀⠀⠿⠧⢀⣄⣄⣀⣀⠀⠉⠙⠲⢤⡀⠀⠀⠀⠀⣾⠋⣉⣿⡿⣹⠁⠀ ⠞⢀⣴⡺⠏⠁⠀⠀⢸⠁⠀⠀⠀⠀⢸⣿⡿⡏⣙⡿⣿⣷⣒⣸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣦⣄⡀⠙⢦⡀⠀⢠⣿⡾⠛⣁⣠⠇⠀⠀ ⠶⡻⠏⠁⠀⢀⣀⣤⡼⠂⠀⠀⠀⢠⣿⡇⢹⠃⢃⢇⣼⠿⠿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⡀⠙⢦⣾⢋⡴⠊⠁⠀⠀⠀⠀ ⠊⣀⣴⡶⠾⠛⠛⠉⠁⠀⠀⠀⠀⢸⣼⠀⡿⠀⡼⣿⣿⣀⣀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠹⡽⣿⣿⣿⣦⡀⡽⠋⠀⣶⡶⣶⢶⡶⣶ ⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⢿⣶⣇⣰⣿⣿⣯⣈⣉⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⢻⠹⢿⣿⣿⣿⣧⡀⠀⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠉⠙⠛⠛⠉⣹⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢛⢿⢿⡿⣿⠛⠁⢀⣿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣿⣿⣷⣶⣶⣾⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⣀⣠⣤⣶⣶⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠋⠉⠙⠛⠛⠛⠛⠛⠉⠀⠀⠃⣼⠿⣿⣿⣿⣿⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣽⣿⣿⣿⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⢻⣏⣉⣡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣄⡀⠘⢧⣈⠳⣄⣀⡙⠛⢁⣠⠴⣫⠶⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠈⠉⠓⢦⣌⡑⠲⢭⣝⣶⣾⡵⠊⢁⡤⠆⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣓⣾⣿⣿⡷⢛⣡⡀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⢠⠀⠀⢠⠖⣛⡿⠛⠛⢛⣿⣿⣿⠧⢤⡄⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣇⠀⠀⠀⠋⢠⠴⠛⢉⣽⣿⣏⠓⢤⡀⢠⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣸⢿⡄⠀⠀⠀⠀⠀⠀⠉⢠⣏⠉⠓⠀⠀⢸⡇⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣦⡀⠰⠇⠀⢻⡄⠀⠀⠀⠀⢀⣀⣸⣿⢄⣄⡠⠴⠏⠻⣄⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠰⠿⣿⣇⡉⣞⠻⢿⡆⠀⠀⠈⠀⠉⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠙⠿⢷⡆⠀⠀⠀⣤⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠠⣤⡄⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢀⡞⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣿⡇⠀⠀⠀⠀⠀⠹⣧⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣾⢀⣼⡿⠉⠀⣳⣄⡀⠀⠀⠀⠀⠀⠹⣿⠏⠀⣀⣀⣀⡤⢿⣯⢻⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣸⡟⠀⠀⠨⠿⢛⡿⠶⢦⣤⣀⣀⣤⡶⠾⠿⣟⠓⠶⠀⠈⢿⠀⣿⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣷⣶⣿⣷⠀⢠⠄⠀⠀⠉⢀⣀⣤⠿⠉⠉⠙⣦⣤⠖⠊⠳⣄⠀⠀⠈⣡⣿⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣉⢙⣿⠃⣰⡏⠀⢀⡴⠒⠉⣿⠁⠀⠀⢠⠞⠉⠙⡆⠀⠀⠹⣆⠀⠀⣿⣿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣼⡇⠾⢁⣾⣿⠀⠀⠈⠀⠀⠀⣿⠀⠀⣠⠀⠀⠀⠀⠉⠀⠀⠀⠈⠓⠀⠸⣇⢿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⢠⣿⣿⡿⢀⡀⠀⠀⠀⠀⠘⠀⣠⣿⠀⢰⡆⣤⠀⠀⠀⠀⠀⠀⠀⠀⠻⡎⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡀⣿⡟⠀⢸⠇⠀⠀⠀⣾⠀⣆⣿⣿⣷⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⠋⠀⢰⣿⣠⡇⢸⣇⣿⣼⣿⣿⣿⣿⣿⡟⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠟⠀⢠⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡈⣿⡇⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠏⠀⠀⠸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡇⠘⠇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠟⣵⠀⠀⠀⠀⠸⡿⠉⢻⣿⣿⡿⣿⡌⣿⠀⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠃⢸⣿⡄⠀⠀⠀⠀⠀⠀⣿⢻⣿⡇⣿⡇⠈⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠃⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠃⠀⠿⠁⠘⠁⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠇⠀⠀⠀⠙⢿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⢠⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⣷⣦⠀⠀⠈⠧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠃⠀⠀⢦⣀⣴⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⢀⣴⣾⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣷⠔⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠁⠀⠀⠀⢰⡿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠇⠀⠀⠀⠉⠙⠛⠛⠿⠿⠛⠋⠉⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣘⢃⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠘⢧⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣼⠇⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢠⠀⣿⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡄⢸⣄⠃⠀⡄⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⣿⣿⢨⣿⡆⢠⡀⢴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠀⣸⣿⠏⣼⣿⠁⢸⣷⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⡙⠟⡡⣸⣿⣿⣆⠘⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⣧⡴⢡⣿⣿⣿⣿⣷⡶⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢸⠁⣿⣿⣿⣿⣿⣿⣤⡆⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡁⣿⣿⣿⣿⣿⣿⢏⣴⠁⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠸⣣⡇⠘⢋⣉⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠞⠋⣁⣤⢼⡍⣉⠛⣛⠛⣛⢁⡒⢯⣤⣙⠲⢮⣍⣛⠷⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⠟⣋⣴⠟⣰⠏⢀⡟⠀⣷⠀⠙⢦⣈⠛⠿⣶⣤⣉⠛⠶⢦⣄⡀⠀ ⠀⠀⣠⡴⠛⢉⣤⠞⠋⣠⡾⠃⠀⣼⠃⠀⣿⠀⠀⠀⠙⢷⣤⡀⠙⠻⢿⣶⣦⡌⠉⠃ ⠐⠋⠁⠀⠐⠋⠀⣠⣾⠟⠁⠀⢰⡏⠀⠀⣿⡀⠀⠀⠀⠀⠻⢿⡆⠀⠀⠉⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠸⠁⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡟⠛⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣠⠞⢹⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣶⣆⣐⢿⣿⠃⣈⣰⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡌⣿⠟⡱⣾⣞⡙⣼⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣬⡿⠿⢾⢿⣿⣿⢻⢻⡯⣿⣂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣧⡧⡡⢺⠸⣿⣷⡦⠽⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⣎⠇⡄⣄⣼⣿⣦⣔⠈⢻⡴⣶⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣾⣿⣿⡓⠴⠿⠿⠿⣿⣿⡿⢋⠈⢸⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⠧⣿⣿⣿⣟⠻⡛⠛⢋⣿⠟⠔⠁⠀⢨⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠰⢦⣽⣿⢧⢩⡟⠶⣟⣋⡽⢣⠊⠀⠀⠀⢸⡿⡇ ⠀⠀⠀⠀⠀⠀⠀⣲⣷⣿⣿⣿⣿⣾⡇⣲⡿⢡⠃⠀⠀⠀⠀⢸⢻⡇ ⠀⠀⠀⢠⣀⡠⡺⠋⢹⣧⣝⣿⢇⣿⣷⡿⠁⠆⠀⠀⠀⠀⠀⢺⣿⡇ ⠀⠀⠄⣁⠟⢏⠀⠀⣼⡿⠻⢾⣼⣿⢿⠇⣸⠀⠀⠀⠀⠀⢐⣿⣿⠇ ⡍⣠⠞⠁⠄⠁⠰⣶⢿⣯⣀⣾⡿⠁⠚⠀⢥⣭⣁⠂⢀⠀⣎⡽⡻⠀ ⠚⣁⠤⠴⠀⠀⣼⠹⢹⡾⠛⡏⠀⠀⠀⠀⠀⠹⣿⣿⣦⢳⠕⣀⣀⣀ ⠉⠀⠀⠀⠀⠐⡙⠶⠾⢷⣽⠀⠀⠀⠀⠀⠀⠀⣣⣭⣿⠟⡄⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⡄⢿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⠘⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⡄⢀⡟⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢦⣈⣿⣾⣾⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⢺⠀⢀⣺⣷⣿⣿⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡻⣿⣿⣿⣗⠄⠀⠠⠆⠀⠀ ⠀⠀⠀⣠⣭⣷⣿⣿⣿⣻⡧⣠⣤⣀⠀⠀ ⠀⢠⣺⣿⣟⡿⡧⡏⣋⢕⢍⣿⢮⣝⣲⠤ ⠈⠁⢉⡴⠛⠟⠛⣏⠉⠈⠳⡙⠂⠈⠙⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡖⠈⠐⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠎⠀⣾⣿⠆⠣⠀⠀⠀⠀⢀⡄ ⠀⠀⠀⠀⠀⢢⠢⡤⠔⠁⠀⣠⣿⢛⣝⠁⠀⠀⣠⡴⠋⠁ ⠀⠀⠀⠀⠀⠈⠫⢖⣀⡀⢾⣿⣷⣿⣿⣷⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣗⣻⣧⣿⡿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⣾⣿⣿⣿⣿⣷⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡐⢋⣷⣴⢾⡿⣿⣿⡿⣯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⢊⡴⣿⣿⡿⢾⣽⣯⠻⣿⣦⡡⡀⠀⠀⠀⠀ ⠀⠀⢀⢬⣴⡷⡯⠙⠁⠀⡌⣿⣀⠀⣩⢩⣹⡡⠀⠀⠀⠀ ⢀⡔⡡⢛⠟⠊⢀⡦⠀⣠⣿⠍⠘⠛⠢⣿⡤⠿⠃⠀⠀⠀ ⠾⠚⠊⠀⠀⠀⠀⠹⠷⠾⠿⠒⠒⠲⠶⠾⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣤⢠⣀⣤⢠⣤⣤⡤⠤⣠⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠁⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢖⣹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢛⣵⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣻⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢛⣡⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣤⣀⠀⠀⣀⡴⠻⣱⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣯⣀⣭⠉⠛⣿⣿⣿⣷⣶⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⣿⡿⣿⣦⣤⡼⠛⠛⠿⣶⣖⣠⢄⣤⡤⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢀⣀⣤⣷⣽⣿⣽⡾⣿⡄⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣧⢤⣴⣶⣿⣟⣻⣾⣿⣿⣿⣯⣛⢺⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⡿⢿⣿⣿⣿⣿⡿⡿⣟⠹⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣟⣟⣉⣽⣯⣽⣿⣿⣿⡻⣿⡻⡄⣷⣯⣯⣻⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡾⣿⣿⣿⣿⣿⣹⣿⣯⣿⣿⣿⡻⣦⣙⢷⣶⣿⣿⣿⣥⣿⣿⣟⣿⣣⣀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣻⣿⣷⣿⣿⣻⣿⣿⣿⣿⣻⡏⠬⠻⣾⡯⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠏⢛⣿⣿⣷⣀⢭⣝⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⢿⡇⠀⠀⠈⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡾⠟⠉⠀⠀⠀⠀⠰⠫⣥⠜⠛⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡷⠋⢹⣿⣿⠻⠂⠀⠀⠀⣤⣀⠀⣭⣷⣦⣤⣤⠔⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣽⠿⢿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣱⣀⣀⣀⣀⣘⡯⠉⠛⠛⠻⠿⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣏⠛⠛⣦⣅⣠⣾⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⠓⢿⣛⠲⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠿⠷⣬⣍⡉⢳⣿⣿⣿⢿⣿⣷⣿⣿⣿⣿⣿⣾⡉⠛⢦⣀⡿⢶⣶⣶⣶⢶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠿⣤⣤⣤⡀⢀⣹⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡛⢦⡀⠀⠈⠁⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣯⣴⣶⣴⣴⣿⡟⠙⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠾⢿⣿⣿⣿⣿⡷⣿⣟⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣟⣯⢍⣡⡤⠟⠋⠀⠀⠀⢻⡿⢿⣿⣿⣿⡿⣿⡟⠁⢀⡀⠀⠀⠉⠉⠛⢿⣿⣿⣾⣽⣿⣄⣀⣀⣀⣤⡤⣤⣴⡾⠟⠛⠒⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠖⢻⡟⠋⣡⣶⣿⣿⡟⢻⠿⢋⣀⣠⣶⡦⠀⠀⡀⠁⠀⠉⣠⣍⣽⠏⠀⠀⡟⡇⠀⠀⣤⡀⠀⠉⣿⣿⣻⣯⣏⠀⠉⢉⡀⠀⣈⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣟⣿⣿⣿⣧⣴⡿⣹⠿⢿⣷⣯⠔⠁⣠⠞⠁⠀⢰⢯⠟⠀⠀⣸⠛⠋⡟⠀⠀⢸⢸⣇⡀⠀⠈⢧⠀⠀⢻⣿⡖⠚⠻⣖⠦⢤⣤⣛⣛⣒⣺⠿⢷⠛⠛⠛⠒⠤⣀⠀ ⠀⠀⢰⡾⠋⣩⡾⢉⣿⣿⢫⣿⢽⣷⣾⣿⡗⠈⣉⡀⣠⣴⣶⠟⠋⠀⣠⡼⠁⠀⠀⠷⣦⠀⢸⡜⢸⡇⠀⠀⠈⠰⡤⣀⣻⣿⣯⡴⣾⡦⠤⣄⣀⣀⣠⠴⠶⠂⠀⠀⠀⠀⠀⠈⠁ ⡀⢠⠏⠀⠰⠋⠀⣿⣾⣯⢟⡴⢛⣵⣿⣋⣀⠴⠻⢛⣿⠏⢠⣤⢴⣾⠟⠁⠀⠀⠀⠀⣿⣆⠈⠳⣄⠙⣦⣀⡀⠀⠹⣆⠙⠯⢿⣿⣿⢣⡀⣀⣈⠙⢖⡒⠒⢤⣀⣀⠀⡀⣀⠀⠀ ⡇⠉⠀⠀⠀⠀⢠⣿⡿⣷⠟⠀⣿⡆⠹⡏⠀⠀⠀⠸⣿⡖⠋⠁⢸⣇⠀⠀⠀⠀⠀⠀⠈⠻⠦⢄⣨⠿⠷⡏⣧⠀⢠⣼⡆⠀⠀⠙⣿⣷⣿⡦⠈⠳⠾⠧⠞⠳⠿⠿⠿⠋⠁⠀⠀ ⠃⠀⠀⠀⠀⢠⣿⣿⣾⡏⠀⠀⠘⠦⡤⣙⣦⡀⠀⠀⠻⢷⣄⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠯⠟⠿⠷⠞⠃⠀⢹⣿⣟⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣻⡿⣻⡇⠀⠀⠀⠀⠀⠀⠉⠙⠓⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠛⣦⣼⣯⠗⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡾⠋⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠓⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⠟⣻⣋⣉⣉⣋⣭⣍⣩⣋⣍⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣭⣿⣿⣿⣿⣯⣿⣿⣭⣽⣭⣭⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⣧⠖⠲⢤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢴⠋⠀⠸⡄⠀⠀⠈⠉⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡴⣾⠀⡀⠀⠱⣄⠀⢀⠀⠀⠀⠺⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⢸⢰⠇⠀⢇⠀⠀⢹⢶⡵⢋⣀⡀⠀⣀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣂⡘⣿⣠⣶⣜⣲⠄⣸⣟⣴⣿⣿⣛⣷⣬⣲⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⠁⠁⠉⢳⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡄⠀⠀⣼⣿⣿⠻⢯⣽⣿⣿⣿⣿⡌⡟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠉⢧⠀⢀⣿⣿⣿⣷⠾⢿⣿⣿⣿⣿⣧⢹⣎⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣤⣼⣷⣿⣷⣼⣯⢿⣷⣼⡀⣼⣉⢿⣿⣿⣿⣧⡙⢷⣄⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣜⣻⣿⣿⣿⣷⣄⠙⢷⣄⡀⠈⠳⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⣼⢯⢳⣸⣿⣿⣿⣿⣿⣐⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⠛⠦⡀⠈⠑⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡟⠙⢿⣿⣿⠟⠿⣿⣿⣄⣬⣿⠿⣿⠁⢠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠈⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢷⢾⣯⣾⣿⣶⣾⣿⡟⠀⠀⠀⢀⣏⡩⢷⠀⢸⣿⣾⢿⠀⠉⠙⠛⠛⠉⠉⠛⠻⢿⣿⣧⠈⢂⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣫⠥⠚⢋⣠⠴⠛⢿⣟⣹⣧⠀⠀⠀⠘⣿⣿⣿⡷⠀⢹⡇⣾⠀⠀⠀⢀⡔⢚⡿⣷⢤⡈⣿⣿⡆⢸⣤⢸⡄ ⠀⠀⠀⠀⢀⣠⣴⣾⣽⠟⢋⣁⠤⠒⠉⠀⠀⠀⠘⠻⣍⣸⠄⠀⠀⠀⠻⠻⠏⠁⠀⢾⡓⠛⡇⠀⠀⢸⢰⡟⢙⠻⣳⣽⣟⣿⠁⢸⣿⡾⠀ ⠀⣀⡴⣚⣭⣔⣛⢉⡤⠒⠋⠁⠀⠀⠀⠀⠀⢀⣤⣦⢽⣿⣶⣠⣤⣤⣤⣤⣤⣤⣤⣼⣷⣶⣧⣤⣤⣤⣿⣗⣾⣧⣨⣾⣉⣡⣴⡿⠟⠁⠀ ⠿⠷⠿⠟⠛⢓⠛⠿⣿⠷⠶⡶⠶⠶⠶⠿⢳⢿⣿⣿⡿⢿⣿⡿⠿⠿⢿⣿⣿⢿⣿⡿⢿⣿⣁⣨⣿⣿⣿⣿⣿⠛⠚⠓⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠀⠀⠘⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⡀⠀⣀⡀⢀⣀⡀⢀⣀⢀⣀⢀⣀⠀⣀⡀⢀⣀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣷⣴⣿⣇⢸⣿⡇⢘⣷⢿⣡⣽⣿⣤⣿⣇⣸⣷⣾⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠁⠀⠁⠁⠈⠈⠁⠉⠈⠉⠀⠉⠁⠈⠉⠀⠉⠉⠁⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣩⡟⠉⠀⠀⢈⠉⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣱⠋⠁⠀⣀⠀⣼⣀⠀⠃⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⠏⠀⠀⢰⣿⣤⣏⣿⡶⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠈⣿⣿⣿⡿⣰⣧⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠰⣆⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⢀⣀⣿⣷⣾⣟⣃⡹⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠟⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣟⠺⢭⡔⠋⠉⠀⠀⠀⠀⠀⢀⣼⣯⣿⡿⣅⣤⣿⣤⣄⠀⠀⠀⠀⠀⢀⣴⣾⠟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡽⢦⣄⣀⠀⠀⠀⠀⢰⣾⣿⡿⣿⣯⣽⡷⣿⣽⣿⣿⢧⡄⠀⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⣶⣤⣀⣀⣀⡀⠾⣿⣿⣿⢶⣬⣯⣿⣿⣿⣿⣿⣿⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢠⣿⣿⣦⣝⡋⣿⡌⠘⢿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣉⢳⣿⣽⣤⣽⣿⢿⠟⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣯⣿⣿⣿⣿⣿⣿⣯⣸⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣺⣅⠀⠀⢀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠇⢹⣻⣷⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣤⣿⣿⣿⣽⡟⠋⣿⣿⣟⣻⢻⣿⣻⣿⡿⡍⠿⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⣠⣾⡿⣿⣿⣿⡿⢿⣦⣿⠋⢛⠿⢾⢹⠿⣿⣿⣮⣦⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⣠⡾⠟⣹⣾⣿⣟⣿⡿⠟⠛⣿⡷⠿⣿⠾⠷⠶⠟⣿⣻⣿⣿⣧⡈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣤⣾⢋⣴⣾⢟⢃⡾⠛⠁⠀⠀⢸⡟⢻⡷⡏⠀⠀⠀⠀⢻⡟⠛⡋⠹⣝⠊⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠏⣴⠿⣿⣾⠿⢻⣷⠶⠋⠀⠀⠀⠀⠀⢸⡇⣰⣻⣤⠤⠤⠤⠤⣀⣳⠀⣇⢀⣼⣦⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⣼⣿⠿⣛⣅⡼⠋⠁⢠⡀⠀⠀⠀⠀⠀⢸⢡⣿⠟⠛⢙⣿⣖⣤⣌⠉⣧⣟⠉⠀⣹⣴⣾⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⠁⢀⡴⠋⢉⡿⠟⠁⠀⠀⠀⣘⣷⠦⣄⣀⣀⣤⣿⣿⣥⠖⠋⠁⠀⠀⠉⠓⠯⣿⣿⣤⣴⣿⣼⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⢟⣡⠖⢩⣴⠖⠉⠀⠀⠀⠀⠀⠘⠿⣾⠤⠴⠒⣉⣽⣿⣿⣄⡀⣀⣀⣀⣀⣀⢀⣀⢨⣿⠿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⠿⠷⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⠿⢿⣿⣿⣿⣿⡟⠿⠟⠿⠛⠛⠿⢿⣿⡿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⡀⠀⢀⠀⠀⣀⣀⡀⢀⣀⣀⡀⣀⣀⣀⣀⣀⡀⡀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⣧⡿⡄⣺⣶⣿⢸⠿⣿⣸⡿⢻⣿⢿⡝⣿⣏⢠⡏⡿⢾⣿⣀⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠈⠀⠁⠉⠀⠈⠈⠁⠉⠁⠀⠉⠉⠉⠀⠉⠈⠉⠁⠉⠈⠁⠉⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢸⣷⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⡇⠀⢙⣿⡟⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⢹⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠈⠃⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⣀⢀⣿⠁⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⣸⢸⡿⢠⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢸⣿⣷⡄⣿⣌⠃⣼⢀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⠀⣿⣿⣗⣿⣿⢺⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡀⠀⠀⠈⠛⢿⣾⣿⡟⣴⣿⣿⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⡇⠀⠀⠀⢉⡻⣿⣿⣴⣿⣿⣿⣜⢿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⠷⠀⠀⠀⢸⣧⣽⣿⣿⣿⣿⣿⣿⣷⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡖⡀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣮⡛⣿⣿⣿⣿⣿⣿⣿⣟⣵⠇⠀⠀⠠⠶⠿⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣸⣟⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣆⣟⠻⢿⣿⣿⢿⣿⣿⣯⣽⣿⣓⠶⣭⣟⣳⠶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣶⢟⣥⣾⣿⣿⢿⣿⠇⣿⡦⣿⣿⡟⢯⡙⠻⢿⣶⣭⣛⠻⢶⣿⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠐⣟⣽⢾⣫⣷⢿⣋⣰⡿⣷⣿⣿⡇⠈⣃⡘⣮⡹⣷⣄⣾⣝⠿⣿⣶⣦⣉⡙⠿⣶⣦⣀ ⢀⣤⠾⠛⢉⡴⠟⠛⠾⣻⣿⣿⣷⣿⣧⢹⣇⢾⣿⣷⠘⢿⣮⡻⣿⣟⠷⠈⠙⠻⢿⣿⡷⠒⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⣠⣾⠟⢱⡿⠛⠙⠛⢸⣿⠀⠀⠀⠀⠈⢻⣷⡀⠙⠷⠀⠀⠀⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⣄⡀⠀⠀⣏⢣⣣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠇⠻⠻⣶⡒⠚⣿⣿⣵⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢶⠏⢼⠙⣝⠲⣶⣿⢃⣟⠭⣊⢟⣻⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⡿⢸⣧⣈⠷⣽⣳⠬⠟⣳⣾⣶⣮⣺⣩⣿⡱⡀⠀ ⠀⠀⠀⢀⣰⡾⣿⢡⣞⣹⣿⣵⣆⣈⣡⢼⣼⡏⠈⣿⣿⢷⣿⣧⢱⠀ ⠀⠀⠀⢸⠽⡷⣿⠾⣿⣿⣿⣿⡿⠷⣤⣾⣿⠀⠀⠻⠿⣷⣻⡿⡾⡆ ⠰⣤⡀⢸⠀⣷⠃⠀⣿⣿⢾⢟⢻⣾⣿⡿⣺⣷⣄⠀⠈⠋⢹⣤⢇⡆ ⠀⠈⠳⣴⣇⣇⠀⠀⣿⣻⠈⠒⢋⣿⣿⣱⡁⠀⠈⢃⠀⠀⠀⢻⡼⠇ ⠀⠀⠀⠸⣡⣾⡂⠀⢿⣿⠀⠀⣿⡇⣻⣿⡇⠀⠀⣼⠗⠂⠀⢘⠏⠀ ⠀⠀⠀⠀⠘⠙⠺⣦⡜⢻⣇⠸⠟⠁⠙⠟⠿⣶⣺⣱⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡿⣝⢤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⢵⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡝⠀⠀⠀⠘⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⢠⡀⠿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠈⣇⢀⣿⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠈⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⡄⣿⠇⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⣧⠿⣰⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⣄⡀⢸⣿⣿⣿⣧⣷⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡆⠀⠀⠉⣿⣿⣟⣿⣿⡟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⡇⠀⠀⢰⣞⣻⣿⣿⣿⣿⣮⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⢽⣿⣿⣿⣿⣿⣿⣥⢀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣮⢙⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠛⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣉⡷⣿⣿⣿⣿⣿⣿⣿⡿⣀⣦⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣿⣽⣿⡿⣿⡯⣿⢽⣿⡿⢟⡛⢷⣯⣝⡻⢾⣧⣀⡀⠀⠀ ⠀⢀⣸⠿⣾⣿⣿⣯⣼⣿⡿⢿⡇⣭⡌⣿⣿⣦⣾⣿⠿⣷⣦⣭⣛⡷⠦ ⠚⠉⠀⠈⠁⢈⣿⢿⣿⠿⠿⢾⡏⠛⠋⠈⢿⣮⠛⢯⠀⠀⠉⠛⠏⠁⠀ ⠀⠀⠀⠀⡶⠟⠁⠈⠁⠀⠀⠸⡇⠀⠀⠀⠀⠙⠧⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣶⣶⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⢶⣶⣶⣿⡿⠿⠿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣹⣿⣿⡿⡿⠀⠀⠈⠉⠛⠛⠉⠙⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢷⡸⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣌⠢⣀⠈⠷⠶⠋⣀⢄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠙⠒⢬⣙⠪⢭⣳⣤⣞⠕⢋⡤⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⣈⣉⣽⣾⣿⣿⡫⠥⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⡄⠀⠊⡽⠋⣉⠽⣿⣿⣟⠒⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣷⠀⠀⠀⠉⠀⠒⢻⡟⠦⠙⢘⣇⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣆⠠⠏⠘⢧⠀⠀⠀⢀⣀⣸⣧⣄⡠⠼⠹⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠉⠀⠀⠛⣿⣧⣼⣝⠻⠀⠀⠀⠀⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀⡾⠀⠀⠀⠀⠀⠀⠐⠛⠉⢉⠙⠃⠀⠀⢲⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⡞⢀⡀⠀⠀⠀⠀⠀⠀⢰⣯⣸⡇⠀⠀⠀⠘⢷⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣾⢠⡿⠋⢐⣦⣄⠀⠀⠀⠀⠻⠟⣁⣀⠤⠤⢾⡟⣧⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣿⡞⠃⠀⠒⠩⠝⠛⢳⡶⠶⣶⠋⣙⡫⡉⠁⠈⠿⢹⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠿⣿⠇⣴⠃⠀⡠⠴⣾⠋⠀⢀⡼⠿⣇⠀⠙⣆⠀⢰⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣾⠹⢃⣾⡇⠀⠈⠀⠀⣿⠀⢠⠈⠀⠀⠙⠀⠀⠈⠒⠈⣿⢶⣞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡤⣿⡿⠃⡄⠀⠀⢀⡈⢠⣿⣄⣾⢰⡆⠀⠀⠀⠀⠀⠈⠋⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⡿⠁⣸⡇⡄⣤⣸⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⢠⣿⣿⣧⣿⣿⣿⣿⣿⡿⣿⠻⠃⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠁⠀⠾⢹⣿⣿⣿⣿⣿⣿⡟⡇⠙⠁⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⢋⣖⠀⠀⠀⠛⠁⣿⣿⡿⣿⡜⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠁⢸⣿⡄⠀⠀⠀⠀⠏⢹⡇⠻⠃⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠃⠀⠈⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠈⠙⠀⠀⠀⢀⣤⣤⣀⣀⣀⣀⡀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠈⠛⠛⠛⠉⠉⠛⠻⣦⠀⠈⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠠⣀⣠⣟⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣸⣧⣤⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣧⡀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢀⣰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣦⣄⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣷ ⠙⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⢠⣾⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠿⠿⡏⠀⠙⠛⠿⠿⣿⣿⠿⠿⠋ ⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⡚⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⡽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⢀⡤⢞⣩⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⠛⠻⢿⣶⣤⣶⣩⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣿⣷⣤⣬⠟⠛⠿⣤⣤⣀⣤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⢀⣀⣤⣴⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⣻⣿⣿⣿⣿⣿⣿⠿⣿⣿⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡟⣻⣟⣿⣿⣿⣿⣿⣆⣿⣿⣷⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣍⣳⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠻⢯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠉⠛⠉⠠⣛⡹⢿⣾⣿⣼⣿⣿⣿⣿⣿⣿⠟⣿⣿⠿⠀⠀⠀⣀⠈⣲⣤⣄⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⠿⠿⣿⣿⣿⣿⡏⠀⢿⣿⣧⣄⣠⣀⡹⠍⠛⠛⠛⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢿⠭⣙⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠙⢯⡓⠶⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣉⣉⠛⢲⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣷⠾⣟⠛⠛⠟⠛⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣥⣤⣤⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣷⣾⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⡶⠿⣿⣿⣿⣯⡴⠚⠉⠀⠀⠹⠿⠿⠿⣿⣿⡟⠁⣀⠀⠀⠉⠉⢹⣿⣿⣿⣷⠤⡤⠤⠤⣴⠶⠞⠋⠉⠂⠀⠀⠀ ⠀⠀⠀⣠⣶⣯⣼⡇⣰⣿⣿⣿⣹⣋⠔⢲⠟⠃⣠⣤⠀⠀⣴⠶⡏⠀⢠⣿⠀⠀⢲⠄⠀⢿⣟⢻⣷⣀⡀⡂⢤⣾⣓⣤⣠⡤⢄⣀⠀⠀ ⠀⠀⣴⠟⣻⠟⣿⣿⣿⣾⣧⣿⡿⠁⠒⢁⣠⣴⠗⠁⣀⡞⠁⠀⢧⡀⢸⡞⣷⠀⠀⠁⣄⢈⣿⣶⣠⣷⣉⣉⡉⢁⣈⠭⠁⠀⠀⠀⠉⠂ ⡀⡼⠁⠐⠁⢸⣿⣿⡯⢾⢿⣯⠠⠼⠛⣿⠏⣠⠤⣾⠋⠀⠀⠀⠸⣧⠈⠣⣈⣦⣤⡀⠘⢆⠙⠿⣿⣿⣆⡠⣍⠻⡖⢒⣤⣄⣀⣀⠀⠀ ⠃⠀⠀⠀⢀⣿⣿⡟⠁⢸⡃⠹⡀⠀⠀⢻⣏⠁⠀⠳⠀⠀⠀⠀⠀⠈⠓⠒⠛⠉⢯⣧⣤⣿⣀⡀⠈⣿⣿⢯⡀⠉⠙⠃⠉⠉⠉⠁⠀⠀ ⠀⠀⠀⣠⡾⣿⢿⡀⠀⠀⠉⠉⠚⠷⠄⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠀⠀⢸⠻⣆⣹⣦⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⢋⣽⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⡿⢿⣟⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢀⢤⡪⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⣭⣝⢳⣾⣖⣁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣤⣴⣿⣿⣷⡀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣗⣿⣿⣿⢿⣽⣿⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡟⠦⣴⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⠔⠋⠉⠁⠯⠳⣶⣿⣿⣿⣿⠛⣿⡃⠀⢠⢱⣦⣤⣐⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠁⠀⠀⠀⢀⣠⣿⢛⣭⣽⣿⣿⣦⡿⣟⢿⣨⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣛⣠⡬⣽⣿⣿⣿⣿⣿⣿⣿⣝⣧⡉⠉⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠠⡴⣚⣿⢿⢕⣋⡀⠘⠛⢛⣿⠋⣤⠀⡉⠹⣿⣿⠂⢀⠲⡖⠋⠁⠀⠀ ⠀⡰⢻⢿⣷⡷⣽⡿⢑⣁⡴⠋⣠⠋⠡⡀⡽⡄⠐⢄⣻⣌⣯⠒⣛⡩⠍⠉⠁⠂ ⠐⠀⠀⣿⡿⠱⠙⡂⠉⣯⠚⠹⠁⠀⠈⠣⠤⠾⣶⣨⡆⡙⣿⣶⠂⠯⠳⠶⠒⠀ ⠀⢠⢾⣿⠇⠀⠉⠈⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠳⣵⣢⡄⠀⠀⠀ ⠀⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⡼⠁⠀⠀⡄⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣴⣦⣿⣦⡄⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⣿⣿⣿⣧⢧⣴⠁⠀⠀⠀⠀⠀⠀⢀⣾⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣰⡤⠀⠤⠊⠁⠀⠀⠀⣰⣾⣿⠟⣷⡖⠁⠀⠀⠀⠀⠀⣠⣶⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣌⣁⠀⠀⠀⠀⣤⣾⣿⣿⣻⣿⣿⣿⣷⣀⠀⢀⣴⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢦⣤⣤⡤⠰⢿⣿⢿⣿⣿⣿⣿⣿⣿⣧⣼⠿⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠲⣯⣿⡆⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣾⣿⣿⣿⣿⣹⢈⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣷⣄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⣀⣿⣿⣿⡿⢿⣿⡿⣿⣿⣿⣿⡟⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣠⣾⣿⣿⣿⣿⣷⣾⡛⣻⣷⡻⢿⣿⣿⣦⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⣁⡾⢋⣽⡿⣿⠿⠛⠉⣿⣟⣻⠛⠛⠛⢹⣿⣿⣿⣦⣣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣡⣾⣿⣶⣿⣩⠞⠁⠀⠀⠀⡇⢸⣟⣀⣀⣀⡈⢣⢠⡄⢱⡄⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⣼⡿⢟⣭⠾⠋⢀⠀⠀⠀⠀⠀⣇⡿⠛⢛⣷⣦⣌⡉⣶⡗⠉⣹⣴⡇⠀⠀⠀⠀⠀ ⠀⠀⣠⠎⣀⠔⣉⠽⠋⠁⠀⠀⣼⣷⠢⣤⡤⣾⣿⠷⠊⠁⠀⠀⠉⠛⢿⣷⡶⠿⠞⠁⠀⠀⠀⠀⠀ ⠀⣼⣷⣮⠵⠛⠁⠀⠀⠀⠀⠀⠉⣿⣭⣥⣶⣿⣿⣷⣶⡶⢶⣶⣦⣶⣾⣿⠷⠆⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⢄⢀⠀⡄⢀⣤⣤⠀⣤⣤⣤⣤⣤⠤⣤⣄⢠⡤⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠻⠛⠖⠟⠛⠻⠹⠗⠋⠽⠿⠋⠛⠲⠧⠟⠛⠳⠿⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣶⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠀⠀⠸⢿⣿⠻⠉⠉⠙⠛⠙⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡪⢦⢬⣒⢄⠖⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⢀⢩⠾⣿⣷⡅⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢨⡆⠀⠑⠪⢻⠧⠂⡄⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠓⠈⠘⠄⠀⠴⣞⡴⠄⠙⠀⠼⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢠⠂⠀⠀⠀⠘⡉⡍⠀⠀⣆⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⢡⠖⢠⣀⠀⠀⠻⢃⣀⡠⣞⡆⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⡏⡀⠁⣈⡽⠋⢻⡌⠱⡀⢈⣴⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣱⢘⣾⠀⠈⠀⠇⡀⢀⡈⠀⠈⠀⢟⣞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⡾⠃⡄⣀⣰⣴⣿⣿⡇⠀⠀⠀⣠⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠸⣿⣿⣿⣿⢿⠻⠁⠀⠀⠀⠙⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⠟⣵⠀⠀⠃⡿⡟⡏⠃⠀⢀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡟⠀⠹⣧⠀⠀⠀⠁⠁⠀⠀⠸⡆⠀⠀⠀⠀⠘⣿⣿⣇⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⠁⠀⠀⠀⡀⠀⠸⠶⠖⠲⢦⠀⠁⠀⡀⠀⠀⠀⠘⣿⣿⣧⠀⠀ ⠀⣠⣾⣿⣿⣧⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠔⠁⢠⣴⡁⠀⠀⠀⠀⣿⣿⣿⣧⠀ ⣴⣿⣿⣿⣿⣿⣧⠀⢀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠸⢿⣿⣶⣤⣀⢠⣿⣿⣿⣿⣷ ⠈⠛⠛⠛⠛⠉⠀⠀⠺⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣷⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡟⢿⡎⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢻⣿⣾⣧⣄⢄⠀⠀⠀⠀⠘⢸⣷⡈⢻⣦⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⣹⣿⠟⢉⡟⣮⡷⢷⣄⠀⠀⠀⠀⣿⣷⣶⣿⣷⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⣿⠒⡯⣽⡶⠚⠋⣯⠙⢿⣿⣷⡖⠛⠛⠛⢿⣯⣿⣿⢿⣎⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠻⣻⠼⣿⠾⣗⣁⣀⣀⠀⠈⣦⣴⣯⠻⣷⣤⣄⣀⣀⡳⢿⣿⣯⣿⣦⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⢩⣿⠁⢰⣏⠀⠹⣦⡙⠛⢻⣭⣍⣚⣋⣽⠗⠀⢹⡏⠷⡤⡙⠛⢴⣿⢿⠿⣿⣮⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⢸⣿⡀⠀⠈⢿⣦⡀⠹⣿⣦⡀⠁⠋⢿⣿⡿⠠⠷⠘⣿⠀⠐⠘⣴⢀⠙⢶⣞⢿⣿⣷⡹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣏⠈⣿⣷⣄⢠⡈⣿⣿⣦⣈⠻⣿⣦⣄⣙⣿⠟⠳⣶⣴⣿⣶⣦⣶⣏⣾⢟⣸⠋⡍⢹⣿⡇⠻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⣟⠀⢰⣷⣻⣿⣗⢧⡀⠈⠛⠿⠷⠦⣬⡉⠁⠀⢀⡾⢛⡟⣻⠛⣿⣿⣿⣷⣾⣿⣾⡧⢼⣿⣿⠀⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⢿⣷⡌⠙⡀⣻⡏⠀⢼⡿⣷⣭⣙⠶⠤⠀⠀⠀⠀⢀⣰⢏⣠⣾⢷⡏⠀⠀⢹⣼⣿⣿⢿⢽⣿⣾⡿⣿⣧⠘⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣷⣇⢹⡟⣯⢻⣧⢀⣿⣟⢲⣼⣿⣿⣿⣿⣮⡻⣷⣶⣶⣶⣾⠟⠁⣽⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣯⡍⢿⣯⣹⣿⣿⡄⢹⣧⠀ ⠀⠀⠀⠀⠀⠀⢘⣿⢋⣹⣿⣷⣾⣳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⢧⣄⣀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠈⢿⡘⣿⣿⣿⡲⢿⣱⣿⣤⣷⣸⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⣿⠉⠙⡟⠟⢻⡿⠟⠛⠋⣽⣿⣮⢿⣿⣿⣿⣮⣿⡉⠉⠛⠛⡻⠿⢿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠃⡙⠻⢿⣷⣶⣿⣿⡋⢻⡟⠃⣷ ⣤⣀⠀⠀⠀⠀⠈⡟⠀⠀⢿⢀⣾⠃⠀⠀⢀⣿⣿⣿⣷⣌⣻⣿⠿⢿⣿⣷⣾⣿⣿⢿⣿⣿⣷⣿⣿⣢⣄⠀⠀⠀⠀⠈⠻⣝⠛⠿⣿⡏⠉⣼⡇⢀⣿ ⠙⢿⣿⣶⠀⠀⠀⢿⡀⠀⢸⣾⠏⠀⠀⠀⢸⣿⣿⣶⣿⠿⣿⠳⢄⡀⣻⣿⣿⣿⣿⣿⡿⠫⣤⣿⣋⣿⡿⣶⡀⠀⠀⠀⠀⠈⠀⠀⣞⣿⣿⡟⢃⡏⣿ ⠀⠀⠈⠻⣷⣄⠀⢰⣧⡀⣎⡏⠀⠀⠀⠀⣾⣿⣿⢿⣿⠀⠳⣤⣠⣼⣿⠋⣿⣿⣿⡟⢫⣼⠟⠉⠀⠀⠀⠘⠻⡆⠀⠀⠀⠀⠀⠀⠈⢹⣿⣇⢘⡇⣿ ⠀⠀⠀⠀⠈⠻⣷⣿⣗⣀⣿⣷⠀⠀⠀⠀⢿⣿⣿⢘⡟⠀⠀⠀⠉⠉⠁⣼⢟⣿⣷⣭⣼⣷⡄⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡞⣻⠏ ⠀⠀⠀⠀⠀⠀⠀⢹⠟⢁⣤⣾⣿⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⡤⣴⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣷⣦⣤⡄⠀⠀⠀⠀⢸⢻⡟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣄⣸⣾⢿⣿⡁⠀⠀⠀⢻⣿⣿⣷⡀⠀⠀⠀⣮⣟⣿⠇⠀⢹⣿⢿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⢿⡉⠁⠀⠀⠀⠀⢘⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠿⣿⣄⡹⣦⡀⠀⠈⣻⣿⣿⣇⠀⠀⢸⣿⣿⣿⠀⠰⣿⣿⣾⣿⣿⣷⣀⡀⠀⢀⣿⠟⠁⣼⠃⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⢿⣦⡝⢦⡸⠏⠳⡝⢿⣏⠀⢸⠿⠿⠋⠀⠀⠈⠻⠟⠁⠿⣿⣿⣿⣏⠉⡄⢸⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡝⢦⣄⣯⡇⠹⣦⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠚⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢧⣝⠻⣤⡴⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⣹⣦⣌⡻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⢹⠻⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢸⡆⠈⠙⢮⣗⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣴⠇⠀⠀⠀⠙⢷⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⣿⣄⠀⠀⠀⠀⠀⠉⢳⣟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣍⡟⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣯⣿⠿⣷⣤⡀⠀⠀⠀⢹⣧⣈⣷⡽⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣿⣯⡰⢿⡿⢿⣷⡤⠤⠤⢿⣿⣿⣿⣞⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢾⡧⣿⣶⣟⡁⠀⠀⢡⣨⡟⢿⣄⣀⣀⢹⣿⣿⣿⣞⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣯⡽⠁⢸⡅⠘⣦⡙⠻⢯⣭⣿⣽⠃⠈⣿⠳⠤⡋⠰⣿⠛⣿⣾⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢸⣧⡀⠈⢿⣦⡘⢿⣦⡈⠙⣿⣿⣞⣁⣿⣀⣀⣹⢧⣼⡿⠽⢿⣧⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠃⢸⣿⣿⣾⡈⠙⠿⣷⣭⣛⠓⠛⠁⡼⣿⢿⢿⣿⣿⣿⣿⣷⡇⣼⣿⡄⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⠉⣆⣿⠃⣹⣿⣿⣷⣆⠄⠀⠈⠀⣠⢞⣠⣿⡟⠀⠉⣿⣿⣿⣿⣷⣾⣿⣷⠘⣧⠀ ⠀⠀⠀⠀⠀⣼⡿⣮⣟⢻⣿⣦⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⠷⠛⠁⣼⣿⣿⠁⠀⠀⢿⣿⣿⣿⣙⣷⢿⡿⣇⢿⡄ ⠀⠀⠀⠀⠀⣿⠖⢻⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠻⠿⠷⣶⣾⣿⣿⠏⠀⠀⠀⠘⠻⢿⣿⣯⣹⣿⡿⢿⡾⢳ ⣀⡀⠀⠀⠀⡿⠀⠸⡄⣼⠁⠀⢠⣿⣿⣿⣝⣿⣿⣿⣷⣴⣾⣿⣾⣿⣿⣿⣦⡀⠀⠀⠀⠑⢖⠻⢿⣿⠁⣸⠇⢸ ⠙⢿⣶⡀⠀⠹⡄⠀⣿⠃⠀⠀⢸⣿⣿⣿⢿⡟⠢⢄⣿⣿⣿⣿⣿⠛⣼⣿⠽⠿⣦⡀⠀⠀⠀⠁⠀⣽⣿⡟⣰⣿ ⠀⠀⠈⠷⣤⣸⡗⢰⣇⠀⠀⠀⢸⣿⡟⣿⠀⠓⠶⠿⠏⣼⣿⣿⠍⣾⠁⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⢿⣧⣸⣿ ⠀⠀⠀⠀⠘⢻⡷⢊⣻⣆⠀⠀⢸⣿⣿⡏⠀⠀⠀⢠⣼⣇⣻⣿⣿⣿⡇⠀⠀⠀⠀⠈⣧⣄⡀⠀⠀⠀⢸⣿⡶⠃ ⠀⠀⠀⠀⠀⠸⣄⣼⣿⣿⡀⠀⠀⢿⣿⣷⡀⠀⠀⣾⣿⡏⠀⣿⣿⣿⣷⠀⠀⠀⠀⣸⣿⢿⠁⠀⠀⠀⠈⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠟⠻⢦⣝⢦⡀⢨⣿⣿⣧⠀⢀⣿⣿⠇⠀⢿⣿⡿⣿⣧⣤⣠⠼⠛⣥⡞⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣝⢯⣀⢹⡟⣆⣈⠉⠁⠀⠀⠀⠉⠀⠉⠛⠻⣧⣼⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⣌⠻⣥⢼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣬⡷⣬⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢸⠙⢿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⠀⠀⠙⢿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⠃⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣫⣥⣶⣖⡒⠲⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⢿⡛⡻⢿⣿⣿⣿⣆⠸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣠⣴⣿⣿⡿⠉⠉⠉⠲⣝⠻⠶⣽⣿⣿⡏⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠻⡿⢹⣿⣿⠃⠀⠀⠀⠀⠈⠛⢦⣸⢹⣿⣿⣤⡽⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡾⢁⡿⣫⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⡇⠀⠈⠳⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⣻⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⣠⠋⢻⣿⣿⡇⠀⠀⠀⠀⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣼⣇⡀⠀⠀⠀⡟⠀⣼⣿⣿⠹⣆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡟⣇⠀⠀⢸⠀⢠⢿⣿⣿⡀⠈⠙⠲⠤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣷⣤⣼⠀⣼⢸⣽⣽⣣⡄⠠⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⡛⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣩⡿⣿⣿⣧⠀⢻⠀⢧⢻⣧⡹⣤⡀⠙⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣟⣞⣧⠈⣆⠈⠹⣿⡿⣬⡙⢦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠙⢿⣿⣿⣿⣿⣛⣛⣻⣄⠹⡄⠀⠀⠈⠣⢿⣳⢦⣽⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣰⡿⣻⣿⣿⣿⣿⣿⣿⣍⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣸⣟⣽⣿⣿⡿⣿⣿⡿⠿⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣶⡶⢾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣞⣽⣿⣿⡇⠙⢿⣷⣶⣾⣿⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⠳⠯⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⣿⢯⣿⣿⣿⡿⢿⡷⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⡟⣽⣿⡇⣿⣦⣈⡁⣤⡶⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣫⣿⣿⣿⣿⣿⣉⣙⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢹⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣽⢿⣿⣿⡏⢻⣿⣿⣿⡏⠙⣿⣿⣿⣿⣿⣿⣿⣷⣿⣆⠈⣿⢿⣶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣱⣿⣿⡿⣷⣌⢿⣿⣿⣿⣻⣿⣿⣿⡿⣿⣿⣀⣿⠿⢿⣄⣿⣶⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠸⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⠉⠂⣼⣿⣿⢧⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⠀⠙⣆⡨⠻⣿⣿⣿⣿⠏⢡⡿⠃⢀⢀⣾⣿⣽⣿⠷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢿⣇⠀⢨⣿⣾⣿⣿⣿⣿⣶⡟⠁⠀⠀⣿⠿⣿⣿⡿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣦⣤⣀⣀⠀⠀⠀⠀⢀⣼⣿⣿⡇⢸⢿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢸⢿⠇⣼⠿⣿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣷⣮⣭⣿⣿⣶⢿⣿⣿⣿⡇⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⣿⣀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣿⠛⣿⣿⠏⢸⣧⣸⣼⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢞⣥⠚⣻⣿⣿⣷⣤⣼⡟⠉⢹⣿⣿⡋⢨⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⢛⣻⣤⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡔⣫⣾⣿⣥⣾⣿⡿⠛⡇⣿⣿⣿⡈⢳⣿⣿⣿⣾⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣏⣄⣼⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢡⣼⣿⣿⣿⣿⡿⠛⠀⠀⡇⢿⣿⣿⣿⣾⣿⠟⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢻⢸⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⣿⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣯⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠸⣿⣿⣿⣿⣿⣀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠹⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⢻⣿⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣾⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏⠁⠀⢉⣼⡿⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣶⣤⠄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠈⠉⣹⣿⣿⣷⣿⣿⣿⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⠏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⠟⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣰⣤⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢿⢿⣷⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣞⣿⠃⠀⠑⢉⢿⡯⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⣆⠀⠀⡘⢺⣧⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⣿⣿⣿⣧⣀⡇⢻⣧⠁⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣿⣿⣿⣿⣿⣻⡌⡘⢻⣵⢍⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠉⢉⣿⣿⣿⣷⠑⠀⠈⠛⠓ ⠀⠀⠀⠀⠀⠀⠀⢤⡼⣿⣿⣿⣥⣤⣾⣾⡏⢿⣭⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿⣿⣿⣻⡾⣯⣫⡝⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⡻⣾⣏⣿⣿⣿⢿⣇⢿⢿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢻⠻⣿⣿⡿⡿⠋⣼⣿⡝⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⠀⠀⣿⢻⣄⣷⣿⣿⣾⡀⣼⢻⣟⠃⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⢛⣷⣿⢿⣶⣼⣿⣿⡿⣿⣿⣼⣴⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⣦⣯⣽⢿⣾⡇⣿⣧⣿⡇⢿⣿⣿⣛⣾⠀⠀⠀⠀⠀ ⠀⢀⣠⣾⡿⠟⠁⠘⣿⣿⣿⢿⣿⠀⢸⣿⣿⣿⢻⡀⠀⠀⠀⠀ ⢠⣾⡿⠋⠀⠀⠀⠀⢹⣿⣿⣼⣿⠀⠀⠛⣿⣿⣾⡇⠀⠀⠀⠀ ⡾⠋⠀⠀⠀⠀⠀⠀⠘⢉⣩⣟⣿⠀⠀⠀⠀⠙⣿⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⡿⠿⠿⠛⠉⠁⠀⠀⢠⣾⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠚⡟⠋⠑⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣍⣼⠀⠀⠱⡄⠀⠀⠀⠀⠗⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣏⡎⠀⡄⠀⢸⣦⢘⣀⣀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣼⣷⠿⠾⢗⣼⣷⣿⣿⣽⣷⡝⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡀⠀⢠⣿⣿⢿⣿⣿⣿⣿⣸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⣣⠀⣾⣿⣷⡶⢿⣿⣿⣿⣯⣻⡓⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣿⣿⣷⣿⣿⣷⣧⣼⣿⣿⣿⣿⣧⡙⢦⣈⠑⠦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣸⡿⣩⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⠳⣄⠈⠢⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠻⣿⣿⠿⢿⣿⣏⣽⠿⢿⡉⣹⠿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣚⡻⠿⣿⣾⣿⡏⠀⠀⠀⣿⣺⣇⠘⣿⣿⡇⠈⠉⠉⣉⣉⠉⠻⣿⡆⠀⠈⡇ ⠀⠀⠀⠀⢀⣠⣴⡾⠟⢋⡠⠔⠋⠁⠹⢷⢻⡀⠀⠀⢻⣿⠟⠁⣼⠼⣆⠀⠀⢊⡴⠿⣿⣦⣿⡇⠀⣷⡟ ⠀⣠⢔⣪⣝⣋⡩⠖⠊⠁⠀⠀⠀⢀⣤⣬⣿⣦⣀⣀⣀⣀⣠⣤⣼⣶⣾⣀⣀⣼⣷⣾⣈⣿⣛⣡⡾⠟⠀ ⠘⠛⠛⠉⠙⠛⠻⠛⠛⠛⠛⠛⠛⠻⠿⠟⠻⢿⠛⠛⠻⠿⠿⠿⢿⡿⠧⠼⢿⠿⠿⠏⠉⠉⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⡀⢠⣄⢠⣤⢀⣤⣤⣤⣤⢠⣤⢠⡄⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠛⠻⠟⠻⠸⠻⠄⠟⠳⠾⠛⠿⠻⠾⠟⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣷⣾⣿⣯⡉⠓⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢿⢿⣿⣿⣦⡸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⣴⣾⣿⡟⠉⠉⠳⢝⡷⢿⣿⣿⡱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⢏⣿⣿⠀⠀⠀⠀⠀⠙⣾⢻⣿⡟⠚⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣾⣿⣿⣧⠀⠀⠀⠀⢀⠟⣾⣿⡇⠀⠀⠉⠢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡼⠀⣾⣿⠟⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⡇⢸⢹⣿⣧⠀⡉⠛⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣗⡿⣿⣿⡁⢿⠸⣿⣯⢧⡈⠒⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⠘⡆⠉⠿⣷⣍⡲⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠉⠀⢈⣿⣿⣿⣿⣿⣿⡧⠹⡄⠀⠈⠙⠻⠛⠿⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏⠀⠀⢀⣾⣻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣶⡾⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⡇⠙⣿⣶⣾⣷⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⡟⠿⠿⢟⣻⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣿⣿⣿⠛⢿⣿⣽⣿⣿⣿⣿⣿⣾⣿⠛⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⢻⣿⣿⣟⣙⣿⣿⣿⣿⣿⣿⣿⡄⣿⡿⣾⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⠛⣧⣿⣿⣿⣿⣿⣿⣟⣿⣧⡼⡟⣿⣼⡿⢾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠻⡍⡻⣿⣿⣿⡿⢛⣿⠋⠀⣸⣿⣿⣯⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⣷⡀⢹⣷⣿⣿⣿⣷⣾⠁⠀⣸⡿⣿⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣶⣦⡤⣤⣀⣀⣤⣿⣿⡇⠛⣷⣿⣿⣿⣿⣿⣿⣿⣷⣰⢿⡇⡟⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢻⣿⡿⣿⣿⢻⡇⣆⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣼⣷⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⡵⢛⣷⣿⣧⣼⡟⣛⣿⣿⡋⣿⣿⡇⢹⣿⣿⣿⣿⣛⣻⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠴⣫⣾⣿⣶⣿⠟⢻⣼⣿⣿⣙⣿⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⣧⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⠸⣿⣿⣿⣿⣿⣻⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠿⣿⣿⣿⣿⡏⣿⣿⣿⠀⠀⢸⡿⣿⣿⣿⣿⡎⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠁⢻⣿⣿⣿⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣬⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠛⠻⣸⣿⣿⡟⠀⠀⠀⠀⠀⠁⠙⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣾⣿⣶⣿⣧⣄⠀⠀⠀⠀⠀⠀⣸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⣩⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀