⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠈⠀⠄⠁⠠⠁⢀⠠⠈⠀⢁⠈⢀⠈⠀⡐⠀⠂⠀⠂⠈⠀⠐⠈⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⢦⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠈⠀⠀⠌⠀⠀⠂⠀⠀⠁⠀⡀⠂⠀⠄⠀⡐⠀⠁⠀⠒⢤⡈⠀⣼⣿⣿⣿⠿⢿⣿⣿⡿⣿⣷⣷⠄⠀⡤⠖⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠌⠀⠁⠠⠀⠂⠁⡀⠌⠀⡈⠀⠀⠄⠂⠀⠐⠀⡀⠀⠀⠀⠀⠉⠀⠙⠛⠻⠿⠿⢶⣦⠶⠿⠟⠋⠁⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠈⠀⠄⠂⢀⠁⠀⠠⠐⠀⠀⡁⠀⠐⠈⠀⠄⠀⢈⠀⠈⠀⣤⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⢈⣸⣿⡄⠀⠀⠠⠀⠐⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠁⠠⠀⠂⢀⠠⠁⠀⠄⠈⢀⠀⠐⠀⠐⠀⢂⣀⣠⠀⠀⠐⠻⢦⣤⣄⠀⢀⣠⣴⣦⣄⣀⠀⣴⣿⣿⣿⡇⢳⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠁⡀⠂⠈⠀⡀⠐⠈⠀⠐⠀⡀⠌⢀⣴⣾⣿⣿⡏⠀⠀⠀⠀⠀⠉⢉⡁⠲⢿⣿⣿⣿⠿⢠⣄⡀⠀⢸⣿⠸⣿⣿⣿⣿⣿⣽⡶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠈⢀⠀⠄⠁⡀⠄⠐⠀⠡⠐⠀⢀⣴⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⡄⠙⢿⡄⠀⠀⠀⢀⣰⠿⢛⣩⣄⢹⡆⢠⣿⣿⡛⢿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⢀⠀⠄⠀⠠⠘⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⢃⡄⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⢠⣤⣼⣿⣿⡿⠀⠀⢸⣿⣿⣇⠘⢿⣿⣿⣿⣿⣿⣿⣧⣤⡀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⢈⠀⠄⠠⠀⠄⠂⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⡿⠁⠀⠀⣾⣿⣿⣿⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠂⠠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠄⠀⠛⠿⠟⠛⠛⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⣯⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠈⡀⠄⠁⣠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣥⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠐⠠⢀⣴⣿⠀⢉⠛⢛⢛⡛⠿⠿⠻⠃⢠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀ ⠀⠈⣰⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠡⠉⣑⣾⣿⣿⣿⣿⣷ ⠀⣼⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⡞⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠰⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠁⠀⠀⠀⠻⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠈⢀⣶⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⡟⠈⠉⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠄⢦⣥⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣾⣿⡆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⢀⠈⠙⠛⠛⠛⠿⣿⣿ ⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢶⡝⠿⢿⣿⣿⣿⣿⣿⠿⠃⣸⣿⣿⣧⠀⠉⠙⢿⡿⣿⣿⣿⣿⣿⣿⠿⠿⢿⠛⠁⠀⠀⠀⠀⠁⠀⠄⠀⠀⠀⢀⣴⣿⣿ ⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣠⣼⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⠠⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠂⡌⠀⠀⠀⠀⠂⠀⠂⢀⠐⠀⢐⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠀⠀⠀⠩⠁⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⢜⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⠄⠀⢀⡁⢃⠌⠀⠀⠀⠀⡀⠁⠀⢀⠠⠐⠈⢡⢣⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣠⣷⣀⡀⣀⣤⣶⣿⡄⠀⠡⠐⠀⠀⠀⢈⢾⣿⣿ ⣿⣿⣿⣿⣿⡿⠀⠀⠤⢈⡐⠠⠀⠀⠀⠀⠀⠀⢁⢢⠀⠀⠠⠀⠀⠘⢀⠓⡜⢩⣚⣱⣭⣬⣓⡛⠛⠿⢿⡻⣝⢻⡯⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠡⢀⠡⢀⠀⢀⠺⣽⣿ ⢻⣿⣿⣿⣿⠁⠀⡌⠐⠂⠐⠀⠀⠀⠀⠀⠂⠈⡜⢲⣯⡔⢠⠀⠀⡄⢠⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣧⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢡⠀⠂⣤⠀⠀⡌⣧⣿ ⢿⣿⠿⠛⣁⣀⠐⠈⠤⣁⠃⠀⠀⠀⠀⢀⠀⠂⡑⢫⡟⢿⢯⣞⡳⣙⢋⡛⣿⣿⡿⡟⠋⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠂⠌⡐⠠⠀⣀⣀⣉⢻ ⢸⣿⣷⣿⣿⣿⣷⡄⠑⡠⢊⠄⠀⠀⠀⠀⠀⠂⠈⠐⡈⢃⠚⠴⡛⢦⠙⠰⠁⠀⠀⠄⡀⠄⠐⠈⢉⡉⠿⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠡⢂⠌⢁⢾⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⠋⠹⣿⣄⠑⡌⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠉⠠⠁⠂⠈⠀⣄⣲⣹⣾⣷⣮⣁⣊⣦⣐⡀⠈⠀⠈⠑⡛⠞⡛⠏⠛⠛⠛⠋⠉⠀⠀⠀⠀⢡⠂⣠⣏⠈⣿⣿⣿⣿ ⠈⡿⣿⣿⣿⡀⠀⠘⢿⣧⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠈⠉⠉⠙⠛⠛⠛⠩⠉⠁⠈⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣴⡟⠃⠀⢹⣿⣿⡿ ⠀⠀⠹⢿⣿⣏⠀⠀⠀⠿⠿⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠏⠀⠀⠀⠻⠏⠑⠀ ⠀⠀⠀⠀⠀⠘⣷⣄⠀⠠⡐⠤⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠰⣀⠂⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠈⠉⢃⠠⣁⠣⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠒⣀⠂⠀⠀⠀⠀⠀⠀ ⢈⡁⠒⠐⠂⠔⠠⠊⡐⠢⠄⠣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⡐⠠⠘⠠⢁⠂⠤⠁⠌