⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⣀⠤⣸⠉⠉⠂⢀⠔⡡⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠠⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⢀⡠⠂⠀⠀⠀⣈⠢⠄⡀⠤⣺⠀⢀⢦⢂⠎⣩⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠾⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⢐⢈⠄⠀⠀⠀⣠⢊⡿⠉⠁⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣟⢇⢀⡇ ⠀⠀⠀⣀⠤⠤⠤⣀⠃⡂⠀⠀⠊⠀⠘⡇⠄⢠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⢻⣧ ⠀⠀⠉⡠⠐⠒⠄⠀⠃⠀⢠⠀⠀⠀⠦⣇⠼⣀⣯⡹⣿⣿⣿⣿⣿⣿⡿⠋⣤⣴⣦⣤⡄⠀⠀⠀⠀⠀⠀⠉⡻⣿⣿⣿⣿⣿⡧⣾⣿⣿ ⠀⠀⢠⡁⠠⢀⡠⠀⢀⠄⠀⠣⣀⠀⢰⡗⢬⣿⣿⣿⣾⣿⣿⠿⣿⠟⠁⠀⢀⣤⣍⡻⣿⣦⡀⠀⠀⠀⠀⠀⠡⢹⣿⣿⣿⣿⣶⣿⣿⣿ ⠀⠀⠀⠈⠉⠁⣀⠔⠃⠀⡠⠠⢊⠉⢹⢋⡎⢠⣼⣿⣿⣯⡉⣿⡃⠀⠀⠀⠈⢿⣿⠻⡆⠙⠟⠀⣀⣀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠁⢈⠁⠀⣍⠒⣄⣔⣬⣶⠴⠞⢺⣻⢹⣿⣿⣿⣿⣶⡿⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣿⣿⣿⣷⣶⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣀⣮⡥⠼⠶⠻⡛⡙⠑⣵⢟⠆⠾⣿⣿⡼⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⣿⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠉⠁⣀⠀⢀⠈⡀⠈⠋⠁⠛⢧⣶⣴⣿⢿⣾⡿⠋⢹⣿⣿⣿⣇⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢊⠀⢀⣌⢜⣠⢇⡣⠟⠓⠈⠥⠒⠊⠁⠈⠀⠀⠈⣿⣿⣿⣿⡶⢰⠿⣿⠶⣾⣿⣦⣀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠑⡖⠚⢉⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⣿⡽⠀⠀⠹⢙⣶⡮⠝⡿⣿⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡠⠗⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠻⣌⣻⣷⡦⠀⠈⠛⠿⠖⠋⠀⣱⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠍⠀⠒⠒⠀⠀⠀⠀⠀⠀⠈⠀⠐⠷⣵⡁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣦⣔⣠⣤⣴⠟⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠈⠿⡛⠟⠻⢉⠇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⢀⡜⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⣼⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠘⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢰⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⣾⣿⡿⡲⠋⠋⠉⠻⠟⢻⣿⣿⣿⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⠀⣶⣿⣿⣤⢇⠀⣀⣤⡶⣺⣻⣿⠟⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⡍⣿⣿⣿⣿⣿⣷⣿⣮⡿⠛⠁⣀⣼⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣾⠈⠉⠀⠀⠀⠀⢀⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠂⠠⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠠⡀⠀⢸ ⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠠⡇⠠⠀⢀⠂⡘⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡰⢉⠞⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⠀⣄⠐⢀⢀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠠⠠⠀⢰⡇⠀⠀⠀⠀⠸⣎⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡎⡑⠂⠄⠡⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⡣⣱⣠⣾⣟ ⠀⠀⠀⠀⡀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⠧⠀⠐⠀⠠⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⡜⢠⠡⢉⠐⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢋⡭⣿⣧ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠐⠁⣰⡁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣣⣷⣼⣥⣖⣄⠈⠀⠀⠀⠀⠀⠀⠀⠈⠩⢿⣿⣿⣿⣿⣿⣿⣿⣆⢾⣹⣿⣿ ⠀⠀⠀⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⣼⠀⠐⠒⣳⣫⡆⣹⣿⣿⣿⣿⣿⣿⢿⢣⠚⢄⠉⣉⠛⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢻⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿ ⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠈⠂⠀⠀⣾⢀⠰⠓⠋⢽⢿⣿⣿⣿⢿⣯⣿⠏⡜⡀⠣⠌⣿⣻⣿⣶⣍⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡀⠀⠀⢀⠀⠀⡂⠀⠀⠀⠠⠀⠂⠀⠀⠀⡇⠜⣁⣰⣤⢿⡿⣿⣿⡝⢮⣽⡗⡊⠔⡀⠁⠐⡈⠏⠯⠁⣱⡇⠤⠙⠀⠀⣄⣤⣀⡀⠀⠀⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⢀⣐⣠⠢⢄⠖⠒⠋⣿⠝⢰⣵⣹⣻⣿⣿⣿⣿⣿⢣⠑⡂⠄⡈⠀⠀⠀⠀⠀⠀⠉⡐⠀⠀⢨⣿⣽⣿⢿⢿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠄⣔⣈⣠⠥⠢⠖⡚⠉⠩⠥⠀⠐⢸⣂⠸⢃⣈⣶⢌⣫⣿⣿⣿⣿⣿⣿⣿⢢⠑⠄⢂⠐⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠉⡛⣛⡙⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠐⠊⠁⠉⠁⠀⠀⠀⠀⠈⠈⠀⠀⠈⠐⠁⠠⠆⣨⣯⣊⣽⣾⡿⠟⠛⣿⣿⣿⣿⣧⠊⡌⢀⠂⠀⢀⠠⡎⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡠⠀⠈⠁⡢⠀⠂⢀⡀⣀⢀⢠⣀⠤⠒⠋⡛⡩⠝⠹⠋⠀⠀⠀⣿⣿⣿⣿⣯⣗⡐⢀⣦⣶⣌⣦⣱⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠂⠀⠀⡀⠁⡅⡄⣄⠌⠃⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⣁⠺⢋⢿⣝⣻⠿⢿⣿⣶⣤⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠨⠉⠍⠀⡠⢏⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣷⢣⡞⠀⠄⢊⢹⣍⠿⡖⠦⠼⠯⣿⡇⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡰⠰⠋⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⣷⣿⣷⣆⠀⠀⠚⠿⢶⡿⠜⠉⠀⠈⣴⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠔⠉⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣻⣥⡄⡠⠀⣀⠀⣀⣤⠾⠋⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⠿⡏⠁⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⢸⠀⡈⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⢸⢐⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠂⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡆⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡼⠟⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⡧⣾⣿⣿⡿⣿⠿⡟⡻⢿⢻⢿⠿⡿⣿⡿⣿⣿⣿⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠰⣸⣿⣿⡿⣽⢃⠘⡄⡑⡌⢉⣀⢴⡟⣯⡶⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⣼⣿⣿⣿⡽⣖⣥⣾⢿⣿⢿⢵⣯⣾⠟⠁⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠌⠀⠀⠀⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠟⡋⠁⢀⣪⣼⣿⣿⣿