⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠟⢉⣽⣛⣿⢿⣿⣿⠿⣿⣻⠿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠛⠛⠋⠁⠙⠁⠀⠈⠉⠀⠀⠚⠋⠓⠋⠀⠀⠀⠀⠀⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢀⠁⠀⠀⠀⠀⠈⠀⠀⠐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣿⣿⠁⢀⠀⠀⠄⠀⠀⠀⠀⣵⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢠⣶⠀⠀⣼⣧⣤⣿⣿⣤⣼⣧⡀⢸⡄⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣀⠀⠀⠀⢀⣾⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣷⡀⠀⠀⣄⡀⠒⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢠⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠀⠀⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣔⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠀⠛⠋⠉⠉⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠻⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣽⣿⣿⣌⡻⣿⡿⠿⠿⠟⠛⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣿⡿⢛⣛⡩⢭⡴⠂⠘⠀⠀⠀⠠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⠒⠊⢉⢀⣤⣀⡐⢦⡠⡂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣋⡭⠁⣴⣾⣿⠟⠓⠁⠀⠀⠀⠀⠀⢠⡔ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⢲⣴⣶⣶⣿⣿⣿⠆⠑⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠁⠘⡿⠛⠁⠀⠀⢀⣀⣤⣤⣤⡀⠹⣇ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣉⣍⣩⣗⠀⠸⣿⢿⠿⠿⠟⠛⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡄⠙ ⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣦⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢟⠂⠀⡄⠀⠑⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⡆⠀⠀⣠⢤⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠁⢤⠄⠀⠀⢸⠁⠀⠀⡀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠁⠂⣿⠆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⠉⠉⠉⠾⠖⠆⠀⠀⢨⡤⠤⠼⠤⣄⠰⠁⠠⣼⠾⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠙⠛⠻⠿⣿⣿⣿⣿ ⠀⠀⠀⠠⠾⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠶⢴⡎⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠰⣀⣸⣦⣤⣤⠶⢀⠻⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣲⡀⠀⠀⢀⠰⠊⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⢨⣝⣶⣿⠟⣷⠠⢀⠤⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠤⠿⠋⠀⠘⠃⠁⠉⠯⠐⠘⠇⡀⠀⠰⠶⣧⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢐⠩⠫⢋⠌⣒⣊⡼⠀⠀⠚⠛ ⣤⣤⣤⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢠⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⡀⠨⠁⢤⣥⡷⣶⣺⠀⠅⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⠛⠋⠉⠠⡀⢠⣄⡀⢄⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⠂⠀⠓⠉⠛⠦⢼⠈⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣀⠠⢐⠀⠂⠁⠒⠅⠂⡬⣙⠿⢧⠢⠈⠑⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⠓⡐⠀⠀⠈⢛⠀⠀⠀⠀⠀ ⣿⣿⡿⠛⠋⠉⢀⠀⠀⠄⠀⠤⠢⡙⢮⠈⡒⠤⠀⠂⠐⠲⢌⡙⠁⢃⠈⠷⢦⣈⠈⠠⡝⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⣈⠀⠀⠈⠤⡐⠀⠀⠀⣀ ⠀⠀⠀⠐⠐⡠⠘⠁⢌⠂⠠⡂⠀⠑⠦⡁⠈⢑⠈⡓⠤⣀⠀⠈⠁⠂⢬⡂⠀⠀⠹⣆⠀⠂⠐⠐⠀⠁⠀⠀⠀⠀⣀⣠⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣷⠈⠰⡟⡩⠀⠄⣁⡈ ⠢⡀⠉⢄⠀⠀⠀⡀⠀⠀⡀⠀⠀⣈⢢⣄⡀⢀⡑⢨⠠⠟⠣⠐⠀⠂⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣴⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠒⠀⠀⠀⡈⠘ ⠀⠀⠀⠀⠑⢄⠀⠈⠨⠴⠌⠒⠂⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⠀⠀⢀⠂⢁ ⣄⠈⠆⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠐⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⠀⠈⠀⠘⠑ ⠉⠃⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠁⠀⢀⣀⣀⣤⣤⣶⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢁⠀ ⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢄⡀⠀⠀ ⣧⡠⠀⠀⠀⢀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣀⡀