⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⠿⢉⠉⡐⡈⠙⢿⣿⣿⣠⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢼⣿⣿⣿⣿⠿⢈⠢⢈⢰⡐⠃⠌⣿⣿⡟⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠓⡀⠆⠂⣼⡇⠡⢂⠹⣿⡿⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠠⠐⡈⢴⣿⡟⢀⢂⠐⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⠠⢁⠰⢸⣿⡇⠂⠄⢊⢹⡟⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠊⠉⠙⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠂⠍⡑⢸⣿⡇⡉⠐⢂⣶⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠩⠝⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢻⣿⣿⣿⣿⣿⠠⠉⠆⣰⣿⣿⣗⠠⢉⠄⣿⡘⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢺⣿⣿⣿⣿⣿⣄⡑⠢⢸⣿⣿⡏⠒⠠⣈⣿⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⢾⣿⣿⣿⣿⣿⠠⢀⠅⢺⣿⣿⡇⡈⠡⣼⢻⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣻⣿⣿⣿⣿⣿⢔⡠⠈⢼⣿⣿⡗⠠⢁⣾⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠋⠁⣶⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠠⢀⠡⢺⣿⣿⡇⡁⢢⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡀⢒⣬⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣠⢁⢢⣿⣿⡏⡌⢠⣽⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣛⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⠛⡌⢦⣽⣿⣿⢠⢣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣉⡋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣟⠰⡘⣼⣿⣿⣿⢀⢻⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⣟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⠙⠰⠁⢾⣿⣿⠁⠎⣸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠇⠡⠘⣸⣿⡟⡈⣐⣸⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢠⣀⣀⣀⣀⣠⣤⣤⣠⣤⣤⣤⣴⣶⣶⣦⣤⣴⣤⣀⣀⣧⣤⣄⣀⣀⢀⣀⠀⢀⣀⣀⣀⣀⣀⣉⣾⣾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⠈⠄⡡⢾⣿⠯⠀⢽⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢈⠐⣀⣺⣿⠇⠨⢸⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⠿⠟⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡔⠒⣦⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⢀⠂⢬⣿⣿⢂⢡⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢋⠉⡉⢉⢉⠰⢀⠡⠂⠌⡐⠠⠂⢤⣥⣂⠐⢋⢁⠂⣬⠐⠄⠒⠢⢈⠔⡈⠡⢩⣭⠉⣩⠉⡉⢉⠻⢿⣿⣿⣿⣿⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠫⡲⠛⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣿⣿⣿⣿⣿⠠⠈⢼⣿⣟⢁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣦⣾⣿⣿⣿⣿⣿⣿⣿⠙⡛⠤⢂⠴⡜⠡⢉⠂⣤⣂⣦⣬⣴⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣭⣦⣥⣦⣴⣤⣥⣦⣤⣶⣤⢥⠠⢁⠂⢼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠠⠑⣸⣿⣿⠁⢺⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⢷⣿⣿⣿⣿⣿⣿⣿⠋⡐⠀⠆⠄⢢⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⠛⢋⠡⢀⡐⢀⠃⡄⢪⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣎⠹⡄⠀⠀⠀ ⠀⠀⠀⢘⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠠⠁⢼⣿⣿⢀⢺⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣐⠠⠏⡐⢈⠊⠛⡉⠡⠘⣿⠛⠠⠙⣿⡉⠌⢻⡿⠏⡉⣿⡟⢻⣿⠉⡉⡡⠀⢼⡟⡀⠂⠄⣁⠢⠐⢂⣐⣦⣼⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣙⣣⠼⠿⠃⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⠠⢁⢢⣿⣿⠄⣸⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡓⢶⣶⣆⣸⡑⢢⣁⣌⡾⢀⣡⡌⡏⠐⣈⣌⣇⣒⣀⣿⣇⠠⠿⢷⣀⣡⣌⣐⢢⣰⣯⣴⣾⣶⣷⣾⣿⣿⡿⣿⠬⡉⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡝⠲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡔⠠⢸⣿⣿⠠⠘⢳⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡇⣹⣿⣿⣿⣾⣿⣿⠒⣷⣿⣿⣿⣿⣿⣯⣿⣷⣔⣾⣿⣿⣿⣿⢹⣿⣿⣿⠿⣿⠿⣿⡏⠙⣶⢸⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⢲⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢃⠐⣠⣹⣿⡆⠡⢸⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡍⢱⡟⠻⣿⢿⣿⠘⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢺⣿⡿⣟⣿⡿⠿⠛⠿⠯⢽⣟⡟⠻⢻⠁⢸⡇⣿⣘⣄⡳⢀⡈⢡⣦⣠⡼⠐⠚⠒⠃⠀⠀⠀⠀⠀⠀⢠⠒⢢⣼⡇⠀⠀⠀⠀⢀⣀⡀⠀ ⠀⠀⠀⠅⢹⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣼⣿⣿⣿⣿⣧⠂⠄⡸⣿⡧⢁⢺⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠚⠁⠰⠀⠀⢹⢦⢿⣧⡀⢸⠟⠂⢸⠐⢍⣡⢘⡇⠘⡏⠀⠀⠀⠀⠀⠀⢰⠀⠚⡿⢇⣄⢸⠃⠚⠧⣷⢚⣗⣧⠀⠀⢸⠈⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⢿⡟⠀⠀⠀⠀⡌⠣⠇⢸⠀ ⠀⡀⠀⢥⣾⡯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⣿⣿⣿⣿⠔⡈⠜⣿⣿⠂⠸⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⢃⣤⠄⠘⡦⣼⢸⠀⠀⠀⠀⡇⠒⠛⡆⠀⠀⠀⠀⠀⠸⡀⠀⡏⠠⡂⠚⡇⠀⠀⣿⠠⡔⢼⠀⠀⠈⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⣩⡟⡆⠀⠀⠀⠀⠈⠂⠀⠚⠃ ⠐⡆⠤⠴⣿⣧⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣦⠐⠠⢹⣿⡇⠂⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠌⠉⡇⠀⠈⠁⠉⠀⠀⠀⠀⠧⠼⡦⠇⠀⠀⠀⠀⠀⠀⠈⠉⠁⠐⠡⢨⠃⠀⠀⡟⠤⠦⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢇⢀⡀⣿⣿⡉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡉⠄⠃⢼⣿⣿⠀⠺⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠔⠦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡇⠀⠀⠇⠀⠀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⠃⠀⢸⠈⠫⠈⡇⠀⠀⠀⠀ ⠀⠀⠁⣯⣹⣿⡷⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠈⠰⠸⣿⣿⡆⠁⢿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠱⢔⠒⡜⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡯⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣷⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠈⢄⡡⢸⣿⣇⠁⠺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠒⠒⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠉⡓⡀⣂⠩⢻⣯⠀⠅⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠐⣿⢀⠃⠤⢹⣿⠊⠄⣻⣿⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠤⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣿⣿⣿⣿⣧⠘⣿⠤⠌⢰⣹⡇⣈⠄⡙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣶⣿⣦⠡⢈⢉⢐⠨⠐⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⢿⠉⠀⠀⠀⠀⠀⢀⡤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⠘⢿⣿⣿⡆⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡽⡿⢰⣀⢂⠼⢂⠡⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣀⣠⣷⣶⣿⣿⣿⣿⣿⡧⠤⠃⠀⠀⠀⠀⠀⠘⠤⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢀⣀⣧⡘⢿⣿⣷⣾⠂⢲⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⣿⣿⣿⣧⣼⣷⢺⡗⣲⡐⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⢲⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⡟⣏⢙⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣀⣠⣀⡇⠈⢿⣿⣿⣷⣂⣀⣀⡀⠀⠀⠀⡠⣼⣿⠀⢸⡿⠿⣿⢻⣿⣿⣿⣿⣷⡐⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠘⣀⣿⣩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣦⣔⠈⡢⠀⠀⠣⣤⡽⠀⠸⠀⠀⠛⠚⠛⠢⠜⠛⠛⠓⠻⢀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⢿⣿⣿⣿⣦⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠰⠤⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠴⢏⠉⠉⠭⣉⠉⢦⡤⢄⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⣀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠠⠾⢽⠍⠉⡉⠁⢲⡀⠌⡐⠠⢂⣌⠀⡘⠀⠬⠉⣱⣦⠖⠞⡇⠋⡂⠀⣸⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠧⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⠈⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⠄⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣔⣒⢯⣁⠁⢂⠂⡰⢖⠂⠌⣻⠈⠄⡘⠠⡐⡁⠶⠎⣑⡒⢁⠂⠄⠡⢉⠁⡝⠁⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⠈⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢻⠃⢀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣀⣀⣀⣀⣒⡿⠶⠿⠉⡉⢡⣁⠌⣀⡒⢀⠂⡙⢄⡉⠰⣈⠢⠹⠷⢈⢁⠲⢾⠏⠲⠌⠄⠓⢠⣈⠡⠌⡐⢠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠤⣼⠈⡈⢸⠀⠀⠀⠠⣇⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡚⠲⡞⢲⠄⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠍⡉⢡⠐⠰⢁⠐⡂⡐⢒⠠⢱⣇⠊⠓⠛⣤⠅⣿⠏⠝⠏⠸⠯⠡⣬⣱⡈⠜⣈⠐⠡⢀⣖⠐⡀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢧⣠⠂⠉⠒⠒⠚⠀⠀⠀⠀⢉⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡧⠆⠀⠁⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⡉⠐⡈⠄⢺⠓⢤⢂⠛⢃⠄⢓⠃⢤⣿⡏⢑⣇⠇⣧⠌⠟⢁⡞⢋⢲⡤⡈⢰⠐⣠⠚⡙⢊⠀⣆⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠘⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠤⢁⠰⠈⠄⡡⢂⢙⠆⡉⢹⣧⠌⠤⣅⠠⣅⠛⠃⣿⠴⣿⠈⠋⠄⡸⢳⡄⠙⡃⠤⠸⠋⡎⢰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠁⠀⠀⠀⠀⢀⣀⠀⢀⠀⠀⠀⠀⠁⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠔⡀⢊⢹⠋⡐⣈⢉⠰⣼⠙⠠⠌⡄⡙⡁⢿⢮⠙⠷⢀⡄⢃⠡⢒⡰⠢⢈⢉⠐⠨⢁⣶⣿⣿⣿⣾⣿⣟⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡁⢹⣆⠐⢂⠄⢂⠩⢉⣹⠤⢘⠉⣰⠶⠶⠷⠄⠓⣷⠀⢋⣉⡉⡄⠲⢿⡏⠐⡠⠮⢈⠰⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⢸⡛⣿⣿⣿⣿⣿⣿⣿⣿⡾⠿⡄⢹⠃⠄⡑⣈⣉⠰⢘⠲⢼⡃⢲⠆⣌⡲⠷⡈⣄⠉⠏⣁⡶⠆⢡⣡⣔⠀⢂⣂⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⢘⣇⣹⣿⣿⣿⣿⣿⣿⣿⡇⢰⡠⠑⣈⠐⣰⠘⢠⣼⠒⢠⡌⠰⢻⡂⠬⣐⠂⠆⠍⠖⣈⠉⠇⣈⡄⡈⠄⡈⣶⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠰⠀⠀⠹⣿⣿⣿⣿⣿⣿⣇⣾⡇⠂⠔⡈⠄⣸⣿⣠⠌⢸⣷⠂⠄⣴⡄⡘⠌⣾⣿⠃⢄⡛⠓⡃⣴⡀⢂⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⡆⠒⠆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆⠀⢘⠀⠀⢀⣿⣿⣿⣿⣿⣿⣧⣸⡇⡁⠢⢬⠐⠠⢀⠜⡐⢠⡤⢈⣤⡍⠐⠚⠧⠀⡿⠂⠆⡵⡔⠠⡈⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⠛⠑⠛⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⢨⠀⠀⠧⡈⢿⣿⣿⣿⣿⡿⢿⣾⠆⡁⢢⠌⡐⢁⢢⣾⠇⡐⢢⡌⢀⠃⡊⠄⡡⢉⡡⠗⢠⡄⠡⠰⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠣⣤⣿⣿⣿⣿⣿⣼⠈⢰⠘⠩⣐⢀⠊⠡⠤⢂⠐⣤⡶⠈⣂⡃⠾⣀⠆⠇⡌⡉⢉⠤⢁⠊⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣤⠧⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠛⢹⣿⣿⣿⣿⣿⡆⢹⡈⣴⠉⡄⢊⠁⢢⠐⣌⣼⠃⡄⣏⡟⣤⠉⣷⡏⣷⣀⣦⢂⠐⣠⣽⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⠁⠙⣤⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢷⣿⡇⢆⣿⣷⣨⠛⡄⢣⡞⣅⡇⣞⣟⣇⠛⡇⡶⣆⢧⢩⣱⡞⠰⡁⣿⣿⡏⢻⢁⠆⣿⣿⣿⣿⣧⣘⡇⢠⠶⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠶⢶⠀⠀⢹⣿⣿⣿⣼⣿⣇⣎⢿⣿⣷⣘⣤⢛⢣⢘⠆⣬⣏⡿⡇⡷⡜⡟⡰⡎⡍⢙⣆⢣⣿⣿⡇⣼⢨⢘⣿⣿⣿⣿⣿⣉⡘⢸⠰⠸⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠎⠀⠀⢸⣿⣿⣟⣿⣿⠈⣿⢀⢻⣿⣿⣷⣈⠆⠏⢸⡈⢾⡻⠰⡘⡇⠰⠇⡘⠱⣈⠎⠰⣿⣿⠇⣹⣷⢈⣿⣿⣿⣿⣟⠉⡇⠘⡆⣶⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⢉⡙⢿⣿⣿⣿⠀⣿⠠⢈⣿⣿⣿⣆⠌⠄⠩⢁⠊⠄⣡⢁⠡⠶⠨⡧⠂⠌⡁⢲⣿⣿⠀⣻⠉⣰⣿⣿⣿⣿⣏⡠⠇⢠⢿⠿⠇⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠁⠀⠹⣿⡏⠐⣿⠠⠙⣿⢻⣿⣿⣧⣈⠁⡂⠌⣐⣿⣷⣶⡡⠈⠅⡡⠒⠠⢹⣿⡿⢀⡙⢒⢸⣿⣿⣿⣿⡿⡇⢢⣀⠸⠖⠚⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠓⠋⣐⣿⣯⠈⣿⣿⣿⣄⠒⠠⣌⣿⡟⢿⣿⣿⠡⢈⠡⠈⢤⣿⡟⢧⠂⣐⣿⣿⣿⣿⣿⡿⠇⡅⣅⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣤⣦⣤⣿⣯⠴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⠛⡐⡀⢊⠛⠋⢹⠃⣸⠐⡈⣿⣿⣿⣿⣿⣿⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠘⣿⣿⣿⣿⣿⡤⠹⣿⣿⡏⠙⢿⡯⠍⠠⠙⡋⠴⠝⠤⢉⠡⢸⣾⠁⢼⠐⢤⣿⣿⣿⣿⣿⡏⠢⠭⠽⢿⠉⢉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠸⡉⢻⣿⣿⣿⣄⠄⡈⠙⡈⢰⠠⣼⡅⢢⣿⠐⠬⢄⣃⡐⡘⠻⢮⠘⣩⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⠋⡉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠂⢿⣀⣿⣿⣿⣿⠡⠐⠡⠐⣹⠂⢹⣷⠀⠋⠶⢁⡖⠸⡉⡐⠠⢂⢐⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠐⠭⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⢸⠈⣿⣿⣿⣿⢀⣧⡘⠒⢾⡇⢂⠛⡈⠒⠠⢙⡗⠠⠑⠠⣁⠂⣼⣿⣿⣿⣿⣿⣿⣏⡖⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡒⢿⣿⣿⣏⢸⣿⣿⣾⡾⢃⠂⡐⠠⡁⠷⡆⢃⠡⠌⠡⢀⡌⣿⣿⣿⣿⣿⣿⡇⠀⠚⠂⣃⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢘⡇⠸⣿⣿⡿⢸⣿⣿⣿⡙⣦⡠⢁⠂⣁⠂⡐⣀⠂⢌⣰⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠐⡀⣀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠂⢙⣿⣷⣼⣿⣿⣿⣧⣿⣿⣦⣾⣷⣴⣰⣿⣮⣼⣿⣿⣿⣿⣿⣿⣿⡿⣈⣇⡀⠀⠀⠈⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣼⡿⢿⣿⢿⣿⣿⣿⣿⣿⣿⠓⢣⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠋⠙⠿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣠⣇⣸⣧⣾⣿⣿⣿⡿⠛⠏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠃⠀⠀⢠⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠡⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠓⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⡿⠋⠩⡍⠉⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠓⠒⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀