⡑⢂⢀⡐⢀⡀⣀⠠⢀⢀⠀⣀⠀⡀⢀⠀⡀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠂⠄⠐⠂⠄⣀⠂⢂⠀⠂⢀⠠⠀⠀⠀⠀⠠⠀⠄⠠⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠌⢡⠈⠄⡁⠢⠀⠌⢀⠈⣬⣶⣶⣶⣦⣥⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣄⣄⣀⡀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⢈⠐⡈⡐⢠⠁⢌⠀⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠌⡐⡀⠢⠈⢄⡈⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠂⠄⡁⠆⡑⠠⢀⠰⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⠒⡀⢡⠐⠠⢁⠂⠄⠨⠐⢀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠁⠄⢂⠈⠔⠠⠈⠄⠡⢈⠄⠠⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢃⠨⢀⠊⠠⠡⠈⠄⡁⢂⠈⠠⠁⠄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡈⠐⠄⡈⠄⣁⠊⡐⠠⢀⠂⠄⠂⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⢿⡏⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠙⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠠⢈⠐⠠⢁⠀⢂⠠⠁⡀⠠⠐⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⡁⢸⣿⣄⠀⠀⢀⣴⡇⠀⠀⠀⢹⡦⣀⠀⠀⢀⣿⡆⠀⠀⢻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⠰⠀⡌⢀⠂⠌⡀⠂⠠⠀⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡷⢤⣿⣿⣿⣶⣾⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣄⠀⢼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢁⠂⠔⠠⠈⠠⠐⠈⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠸⣿⣿⣿⣿⣿⣧⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠄⠈⠄⠡⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠡⢈⠐⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⣿⣿⣿⢠⣄⢆⠻⣿⣿⣹⠿⠟⣿⣿⣿⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⠟⣹⣾⣼⣿⣳⡘⢿⣯⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣾⣿⣿⣿⢿⣿⣿⡜⣿⣿⣿⣻⣿⣿⡗⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⡟⠁⢀⣿⣿⣿⣿⣾⣿⣿⣷⠘⣷⣿⠏⠘⣿⠃⢨⣿⣿⣿⣿⠇⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⠘⣿⡆⠀⠸⣿⣿⠿⣿⠟⠛⣿⡟⠀⢹⡟⠀⠀⡟⠠⢻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡯⣿⣿⢿⢻⣿⣿⣿⣿⠥⣀⢹⡇⠀⡼⠋⢁⠤⢌⡦⠀⠈⠡⢀⡀⢿⡄⠀⣋⣌⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠟⠟⠿⣿⣿⣿ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⠁⠈⢻⣿⣿⣿⣷⡢⢤⣻⢞⣣⣟⣥⣒⣖⣤⣤⣴⣦⣴⣟⣀⢻⢘⠓⣸⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠋⠀⠀⠀⠘⣿⣿⣿⣿⡽⡜⢋⠉⣍⠻⠐⠢⠌⠚⠂⠀⡀⢊⠉⠁⢸⡇⣰⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣶⡿⣿⣿⣿⠟⠈⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠾⣦⡼⡘⠻⠟⡷⠻⣟⠟⠓⠂⢁⠀⢌⢾⣱⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠙⠻⠿⣿⠿⠟⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣭⣴⣉⡀⠀⠀⡀⡀⠀⠀⠀⡠⣒⣢⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⢤⣠⢦⣌⣔⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠔⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠫⠜⣣⠯⣷⢻⣾⢯⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡀⠓⢌⡰⢩⠒⣏⢞⣻⣾⣿⣿⣿⡿⣱⢏⡾⣛⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⢌⠡⢂⠐⢂⠉⠔⣫⢾⣿⣳⢿⣽⢿⡱⢎⠵⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣾⣊⢄⠣⠌⡐⠠⠈⠔⣨⢓⣾⢿⡿⣭⣻⢏⣏⢦⠡⡀⡀⣀⠔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡩⢘⠣⡝⣿⣶⡣⡔⠁⡈⠰⢄⡛⢞⣿⡟⣏⣿⣏⢾⣫⢴⣒⢊⡙⢄⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⡠⠤⠴⣚⡯⣑⢢⡑⠤⣓⢬⣰⣩⢿⣷⡆⡐⢁⠒⣌⠪⢾⣿⠿⣾⣘⢯⣍⠧⢼⠩⠥⢜⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠘⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀