⠩⠘⠄⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣤⣤⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡡⠘⡀⢂⢀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠠⠀⠁⠀⠀⠄⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡋⢝⣣⠞⣁⢻⡇⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⢀⠀⠂⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠐⠂⠀⠀⠀⠂⠈⠀⠀⠀⠂⠀⠀⠀⡀⠀⢰⠒⣄⢻⡇⣖⣚⣃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢈⠠⠀⠀⠀⠐⡈⠀⠀⠀⢂⠈⠀⠀⠀⠂⠈⠀⠀⠀⢈⠠⠀⠀⠐⡀⠀⠀⠀⠀⣃⣿⢶⠿⣌⢻⢿⡗⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠐⢈⠠⠀⠀⢀⠐⠀⠀⠀⢀⠐⠀⠀⠀⠂⠀⠂⠀⠀⢀⠐⠀⠀⠀⡀⠂⠀⣿⣿⣚⡵⣻⢿⣺⡇⠀⠀⠀⠀⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠠⠈⠀⠀⠀⠠⠀⠀⠀⡐⠠⠀⠈⠀⡀⠄⠀⠁⠀⠀⠤⠀⠀⠀⠂⠀⠀⠈⣀⣿⣿⣷⣻⣿⣯⢿⡇⠀⠀⠐⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠄⠀⠁⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠠⠀⠀⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣰⣬⣷⣶⣤⣤⣤⣄⣀⣀⣀⣁⣀⣀⣀⣁⣀⣀⣀⣀⣁⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⡰⣄⣤⡀⣁⣀⣀⣀⣄⣁⣈⣀⣀⣀⣀⣁⣠⣀⣀⣀⣁⡠⣄⣄⣠⣄⣀⡀⠈ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣽⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡿⣿⣿⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⡟⡟⣿⣿⢿⡟⣟⣿⣿⣿⣿⡿⢛⢻⣿⣿⣯⣽⠿⠿⠛⣿⣿⣿⣟⣿⣿⣿⣿⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣢⡄⠀⡘⠻⣿⠿⠿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡾⠿⣾⣿⣾⣿⠿⠿⢿⡷⣿⠋⠉⣡⣔⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠈⠉⠉⠉⣭⢹⡏⡉⠉⡏⠉⢍⠉⠙⠛⠷⣶⣤⣿⣶⣶⣤⣬⣭⣍⣩⣁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣶⣿⣯⣶⣾⣿⣿⣿⣷⣶⡾⠷⠿⠛⠉⠉⠋⢻⠋⢹⡟⠛⠋⠉⠉⠋⠀ ⠄⠀⠈⠀⠀⡇⠸⣇⠀⠀⠃⠀⠀⠀⠠⠀⠀⠀⠀⠀⠉⠉⠛⠿⠿⠿⢿⣿⣾⣽⣿⣿⡿⢿⣿⠿⣿⣿⣟⢯⣿⣿⡿⠻⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢨⡇⠀⠂⠄⠀⠀ ⢀⠀⠄⠀⠁⣧⡀⣧⡼⠐⠂⠀⡀⠁⠂⠁⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⠀⠸⣟⣿⡝⠈⡇⢸⣿⠘⣏⢿⣸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠰⠇⠘⠁⠀⠀ ⠁⡀⠀⠀⠀⠀⠥⡿⠃⠀⠀⠠⠀⠀⢀⠀⠂⠈⠀⠀⠀⠄⠐⠀⢀⠐⠀⠄⠙⡮⢝⠻⠷⠼⣻⠰⡟⢿⣿⣿⣿⠥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⠀ ⠃⠀⠀⠀⠌⠀⠀⣿⡶⠈⠀⠀⠀⠠⠀⠀⠀⠀⠠⠀⠄⠀⠀⠄⠀⠂⠀⠀⠈⣷⡐⠦⢰⣷⣿⣿⣓⢛⣿⣿⣿⠀⠀⠠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⡃⠀⠌⠀⠀⠀⠀⠀ ⠀⠄⠐⠀⠀⠀⢀⡿⠅⠀⠀⢂⠐⠀⠀⠀⠂⠤⠀⠀⠀⠐⢀⠀⠀⠐⠀⡀⠀⢸⣿⣶⣿⣿⣿⢾⣿⣿⣿⣿⠇⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠓⠀⠀⠀⠂ ⡄⠀⠈⡀⠀⠄⠀⡏⠀⠠⠀⠀⠀⡀⠠⠀⠀⠀⠀⠄⠀⠈⠀⠀⠠⠀⠀⠀⡄⠐⣻⢿⣿⠛⣿⠛⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⡀⠀⠀⠈⠀⠀⢋⠀⠐⠀⠀⡀⠀⠐⠀⠀⡀⠐⠀⠀⠠⠀⠁⠀⠀⠀⢀⠀⠐⣿⣰⣿⡀⠛⣩⣿⡿⢨⣿⡆⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠠⠀⢀⠐⠀⠀⠀⢀⢀⢀⠄⠈⠀⢠⠀⠀⠀⠀⠀⠀⠀⠠⠀⡈⠐⠀⢠⣾⣏⣿⣿⣇⣨⣕⣻⣻⡟⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠠⠠⡄⠔⠁⠐⠠⠀⠠⠀⠀⠠⠀⠄⠀⠂⠀⠂⠐⠀⠀⠀⠂⠀⠀⣾⣿⣿⡇⣍⣛⠻⢿⣿⣫⣵⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠡⠀⠘⠀⠂⡀⠀⠀⠠⣀⠀⠀⠀⠐⠀⠐⠄⠀⢀⠀⣀⠀⠀⠀⠠⢠⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠉⠀⢀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠂⠀⠀⠀⠀⠠⠀⠀⠀⢀⠠⠀⠀⠈⣿⣿⣿⣿⣿⣿⡛⣶⣷⣾⣿⣿⣿⣿⡀⠀⠄⠀⠀⠁⠀⠂⠈⠀⠀⠐⠀⠀⠀⠐⠀⠄⠀⠀⠀⠐⠀⠈⠀⠈ ⠂⠠⢀⠀⠈⠀⠀⠄⠐⠀⠀⠀⠀⠈⠀⠁⠀⠠⠈⠀⠀⠀⢈⠀⠀⠀⠀⢀⣸⣿⣯⠻⣿⣿⣿⡿⢟⣻⣿⣿⣿⣿⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠈ ⡀⠁⠄⠀⢀⡀⠁⠤⠀⢀⠀⠡⠀⠀⢀⠀⠄⠡⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣺⢹⡇⠀⣟⢿⣿⣿⣿⢿⣿⣿⣿⣿⣧⠀⠀⠐⠂⠀⢀⠀⠈⠤⠀⢀⠀⠁⠤⠀⠀⡀⠁⠀⠀⢀⠀⠄⠀⠀ ⠔⢀⠀⠁⠄⠀⠀⠀⠃⠂⠄⠀⠀⠀⠄⠀⠀⠀⠐⠰⠀⠀⠀⠂⠠⠀⠀⠀⠿⢸⣿⣄⢹⡚⣿⡏⢁⣾⣿⣿⣿⣿⡍⠠⠈⠀⠀⠀⠀⠂⠀⡀⠀⠄⠀⠀⠀⠀⠄⠀⠀⠀⠐⠠⠀⠀⠀⠀ ⠒⠠⠄⠀⠀⠐⢀⠁⠀⠀⠀⣀⠁⠀⠀⠀⢂⠡⠀⠀⠀⠉⢀⠀⠀⠠⠀⠄⠁⢸⠇⣻⣾⢳⣿⡇⢼⣿⡟⣸⣿⡿⠁⠀⠀⠀⢁⠀⠀⠀⠂⠠⠀⠀⠀⢈⠀⠀⠀⠀⠈⢠⠀⠀⠀⠤⠀⠄ ⠆⠀⠀⠐⠈⠄⠀⠀⠐⠀⠀⠀⠈⠀⠐⠀⠀⠀⢀⠀⡀⠀⠀⠂⠐⠀⠀⠀⠄⢸⠃⢸⣿⣿⣿⣯⣼⣿⡇⢸⡿⡇⠀⠄⠐⠀⠀⠀⠂⠐⠀⠀⠀⠐⠠⠀⠀⠀⠂⠠⠀⠀⠀⠀⠄⠀⠀⠀ ⠀⠠⠄⠀⠁⠀⠄⢀⠈⠀⠀⠠⢀⠀⠉⠀⠀⠄⠀⠀⠠⠀⠄⠁⠈⢀⠀⠄⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⢸⡇⠇⡀⠀⠁⠀⠄⡀⠁⠀⠠⠀⠄⠁⠀⠄⠠⠈⠁⠀⠀⠄⠀⠈⠀⠠⠀⠈ ⠀⠐⠈⠀⠠⠀⠈⠀⠀⢀⠀⠁⠀⠀⠠⠀⠁⠀⠀⠄⠀⠐⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⢣⣿⣿⣿⣿⢿⣿⡀⡇⠂⠀⠀⢀⠈⠀⠀⠀⡀⠀⠈⠀⠀⡀⠀⠁⠀⠀⡀⠈⠐⠀⢀⠀⠀⠐⠀ ⠅⢀⠀⠁⠄⠁⠀⠀⠐⠠⠀⠀⠀⠁⠐⠀⠀⠀⠂⠀⠂⠀⠀⠐⠀⠀⠀⠀⠁⠂⠘⣿⣣⣿⣿⣷⣿⣿⣿⠃⡇⠀⠀⠂⠀⠀⠀⠀⠂⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠄⠀⠀⠀⠀⠂⠀⠀⠐ ⠀⠠⠄⠀⠀⠀⠌⠐⠀⠀⠀⠌⠐⠀⠀⠀⢂⠐⠀⠀⠠⢀⠡⠀⠀⠰⠀⠂⠀⠀⠀⢻⣷⢿⣿⣿⣿⣿⡏⠀⡇⠠⠀⠀⠀⠄⠈⠀⠀⠀⠂⠐⠀⠀⠀⠡⠈⠀⠀⠀⠄⠈⠀⠀⠀⠄⠂⠀ ⡂⠀⠀⠐⢀⠂⠀⠀⠀⡐⠀⠀⠀⡀⠀⠄⠀⠀⠀⠐⠀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⢸⣿⢿⣿⣿⣿⣿⡇⠀⠃⠀⠀⡀⠂⠀⠀⠀⠂⠠⠁⠀⠐⠈⡀⠀⠀⠀⠂⠠⠀⠀⢀⠐⡀⠀⠀⠀ ⠀⠐⠆⠈⠀⠀⠄⠀⡀⠀⠀⠀⠂⠀⠈⠀⠀⢀⠈⠀⠀⠠⠀⠁⠀⡀⠄⡀⠀⠈⠀⢼⣿⣯⢿⣿⣿⣿⡇⠀⠀⠄⡀⠀⠀⠀⠄⠀⠁⠀⡀⠠⠀⠀⠀⠠⠀⠀⠁⠀⠀⠢⠀⠀⠀⠠⠀⡀ ⠀⠒⠂⠀⠄⠀⠂⠁⠀⢀⠀⠑⠂⠀⠀⠀⠁⠂⠀⢀⠐⠐⠂⠀⠠⠀⠒⠀⠀⠀⠀⢸⣿⣿⣞⣿⣿⣿⡇⠀⠀⠂⠀⠀⡀⠂⠈⠀⠀⠄⠁⠂⠀⠠⠀⠒⠈⠀⠀⡀⠈⠀⠀⠠⠀⠐⠀⠠ ⠍⢀⠀⠁⠰⠀⠀⡀⠐⠀⠂⠀⠀⠐⠀⠂⠀⢀⠀⠀⠀⢀⠀⠂⠐⠀⠀⠀⠂⠀⠀⢸⣿⣿⠎⢿⣿⣿⡇⠀⠀⠀⡀⠂⠀⠀⠀⠀⠂⠀⠀⢀⠀⠐⠀⠀⢀⠐⠀⠀⢀⠀⠐⠀⠂⠀⢀⠀ ⠀⢀⠐⠀⠀⠀⠂⡀⠀⠀⠀⠐⠈⠀⠀⠀⠐⢀⠀⠀⠠⢀⠨⠀⠀⠐⠀⠂⠀⠀⠀⢸⣿⣿⣇⣾⣿⣿⡇⠀⠀⠐⡀⠀⠀⢀⠂⠁⠀⠀⠐⢀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂⠀ ⠁⠀⠀⠌⠀⠆⠀⠀⢀⠀⡀⠀⠀⠂⢀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠄⡀⠀⠀⠄⠀⠀⢸⣿⣿⣯⣿⣿⣿⡏⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⡁⠀⠀⠀⡀⠁⠀⠀⠀⡀⠄⠀⠀⠠⢀⡀⠀⠀⠀ ⠠⠒⠀⠄⠁⠀⡐⠠⠀⠀⠀⠀⠂⠀⠀⠀⡐⢀⠀⠀⠀⠠⢀⠀⠀⠀⡀⠠⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⡇⠀⠀⡐⠀⠀⠀⡀⠄⠀⠀⠀⠀⡀⠄⠀⠀⢀⠂⠀⠀⠀⠄⠠⠀⠀⠀⠀⠄⠀ ⠤⠀⠡⡤⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⣹⠿⢿⠿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠈⠀⠀