⡹⠁⠉⠈⠀⠀⠁⠀⠈⠀⠂⠀⠀⠁⠀⠈⠀⠀⠁⠀⠈⠉⠁⠉⠑⠁⠉⢌⣦⣠⣀⣄⠀⠀⠂⠈⠉⠁⠍⠏⠯⠻⣳⣄⣌⠈⠆⠈⡱⠁⠁ ⡮⠂⠒⠐⠀⠀⠂⠂⠐⠐⠀⠀⠂⠂⠐⠐⠐⠀⠂⠂⠐⣐⣑⣴⣶⣶⣶⣾⣿⣿⣿⣿⣷⣷⣶⣤⣊⣀⢂⣑⣀⣴⣟⣛⠛⣷⣅⠀⡀⠂⠀ ⣗⠀⠀⠠⠀⠀⠄⠀⠠⠠⠀⠀⠄⠀⠠⠠⡀⠀⢔⠄⢂⣾⣿⣿⣿⣿⢿⠿⠿⠿⠿⢿⡄⠤⠤⡤⠾⢿⣯⣾⡿⡧⢥⠼⠐⠒⣿⡷⠄⠄⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⣌⣬⣩⣿⣷⣿⣿⣿⣿⡏⡉⣀⢀⢀⣐⣒⣾⣉⣉⣉⡕⡆⣸⣿⣿⠀⠓⠊⠀⠀⠀⠉⢿⡷⠁⠁ ⡏⠀⠀⠐⠀⠀⠀⠂⠀⠐⠁⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢸⠀⠀⢠⣤⣴⠒⣿⣿⣇⡇⢺⣿⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⠂⠀ ⣗⠀⠀⠁⡀⠀⠄⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠜⠾⡤⠤⠿⢿⡿⢽⣿⣿⣧⣼⣿⣿⠀⠀⣠⣼⣿⢰⣿⣘⣿⢟⠀⠀ ⡇⠁⠁⠊⠄⢠⣠⣄⣷⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⣱⣶⣐⣉⣉⣉⣉⣹⣶⠉⠉⠉⢹⣿⣿⣀⠀⣾⡏⠹⣾⣿⣿⠇⠁⠁⠀ ⡏⠂⠀⠑⣑⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃⠀⢠⣤⣤⣤⣤⡆⠚⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠘⠛⣿⣶⣶⣶⣿⣿⣿⣗⠲⡪⡂⠀ ⣗⠀⠀⠠⡃⠀⠀⣿⣿⣤⣤⣿⣿⣿⣿⣿⠂⠀⠀⢠⣴⠿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠿⢷⣄⠀⠀ ⡇⠁⠀⠈⠀⠉⣶⣿⣿⣿⢿⢿⢿⡿⣿⣿⠀⠀⠀⢸⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣀⢀⠀⢹⡿⠁⠀ ⡏⠂⠀⠐⣑⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠐⣶⡟⡋⠀⠀ ⣗⠀⠀⡠⡂⣠⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⡇⠀⠀⠀⠀⠿⢧⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣼⠿⠿⠁⠀⢔⠀⠀ ⡇⠁⠁⠈⠅⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠉⠉⠉⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡏⠉⠉⠉⠈⠉⠀⠈⠀⠁⠀ ⡏⠂⠀⠐⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⢟⢑⠐⠂⠂⠐⠐⠁⠀⠊⠂⠀ ⣗⠄⠀⠡⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡃⠁⠀⠄⠀⠠⠠⠁⠀⠌⠀⠀ ⡇⠁⠉⠊⢍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠫⠈⠀⠀⡁⠀⠀⠈⠂⠈⡀⠁⠀ ⣯⡆⠂⣐⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡛⠀⠐⠐⠀⠂⠂⠀⠐⠀⠀⠂⠂⠀ ⣿⣧⣦⣿⣿⡿⠿⢿⣿⣿⣤⡀⠸⢿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣗⠄⠀⠠⠀⠀⠄⠀⠀⠠⠁⠀⢌⠀⠀ ⣿⣿⣩⣉⣿⣷⣆⣈⠉⠉⠉⢱⣆⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠁⠁⠈⠀⠀⠁⠁⠈⠈⠂⠀⠐⠀⠀ ⣿⣿⣤⣤⡄⠀⠘⠛⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⡊⠂⠀⠐⠀⠀⠂⠂⠐⠐⠄⠀⠂⠂⠀ ⣿⣿⣶⠶⠿⠿⠇⠀⠀⣤⣤⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⠧⠐⠀⠀⠠⠀⠀⠄⠀⠠⠠⠁⠀⠌⠀⠀ ⡷⠈⠿⣶⣶⣶⣶⡶⣾⣿⣿⣿⣿⡿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⠂⠁⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀ ⡯⠂⡂⠐⡒⠀⠒⡂⡘⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠟⡓⠔⠀⠂⠂⠀⠐⠀⠀⠂⠂⠀⠐⠀⠀⠂⠂⠀ ⣗⠀⠀⠀⡂⠀⠀⠀⠀⠡⡠⠀⠻⢿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⢠⣤⣤⣤⣿⣿⣿⣿⠠⠂⡠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⢈⠀⠀ ⡇⠁⠀⠈⠀⠀⠁⠁⠈⠈⠂⠈⠡⠈⠹⣿⣿⣿⡏⠿⣶⣶⣶⣶⡞⠋⠍⢹⣿⣿⣿⣿⣾⠮⠀⠀⠑⠁⠀⠈⠀⠀⠁⠁⠈⠈⠂⠀⠑⠀⠀ ⡏⠂⠀⠐⠀⠀⠂⠂⠐⠐⠄⢀⢚⣢⣾⣿⣿⣿⣯⠃⠐⡐⢐⢀⢚⡀⣢⣼⣿⣿⣿⣿⡛⢓⡕⢀⠂⠂⠀⠐⠀⠀⠂⠂⠐⠐⠀⠀⠂⠀⠀ ⣗⠄⠀⠠⡀⠀⠄⠄⠀⠠⣢⣰⣿⣿⣿⣿⣿⣿⣤⣄⡀⠢⠢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣄⠀⠠⠀⠀⠄⠄⠀⠠⠀⠀⠄⠀⠀ ⡇⠀⠀⠀⠀⠀⠡⢁⣵⣿⣿⣿⣿⡿⡿⠿⢿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀ ⡯⠂⠀⠐⠁⠀⠊⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠐⠀⠂⠂⠀⠐⠀⠀⠊⠂⠀ ⣟⠄⡀⠀⠀⠀⠐⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠐⠁⠀⠋⠀⠐⠐⠁⠀⠊⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⠀⢌⠀⠀