⠀⠀⠀⠀⣠⡰⣆⡀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⣿⣿⣾⣷⣬⣍⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⣤⣶⣶⣶⣶⣿⠿⣟⣻⣿⣿⢿⣶⣶⣦⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⣿⣿⣿⡿⠀⢻⣿⣿⡿⠿⠀⠀⠿⣿⣿⣥⠀⣻⣿⡟⠿⠷⠈⠙⠿⣷⣶⣦⣴⣾⣿⣿⢿⡿⠿⣿⣿⠄⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⣿⣿⣿⡀⠀⠀⠘⠂⠈⢙⠻⠿⠋⠁⠀⣿⣿⣿⠁⠀⠀⠀⣸⣿⠟⠋⠀⣿⠁⢀⡄⡀⠀⠀⠀⢸⣾⣿⡏⠉⢡⣤⣿⣿⣿⣟⡛⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⢻⣿⡄⣤⣀⣀⣀⣀⣀⣤⣤⣤⣤⣾⣿⣿⠀⠀⠀⣠⣿⠃⠀⠀⠋⠉⠀⠀⢡⣷⠀⠀⠀⢸⣿⣿⡿⠀⠀⠈⠙⠛⠛⠟⠁⠀⠀⠀⠀⠀⠰⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⡇⠀⠀⣰⠀⣰⣶⡀⢸⣿⠀⠀⠀⠀⠉⣾⣿⣶⣶⣶⣶⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣦⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⠟⢁⣿⣿⣿⣿⠆⠀⠀⣾⡟⣀⣤⣄⣿⣇⠻⣿⣷⣼⣿⣄⡀⠀⢀⣴⣿⣿⣿⠿⠿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣶⣄⣸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣷⣧⡍⠈⠹⣿⡀⣺⣿⣿⡿⠿⠇⢀⣿⣿⣿⣿⣿⣄⣶⣿⣿⣿⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣷⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢘⣿⠁⠈⠁⠀⠀⠈⠛⠛⠋⠙⠇⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀ ⠀⠀⣀⢸⣿⣷⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⢀⣼⡇⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣤⡀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⣠⣿⣿⣿⣶⡄⠀⠀⠀ ⢠⣶⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⠉⠉⠛⢋⣻⣿⣿⣿⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢻⣿⣿⣿⣷⣾⣿⡟⠛⠛⠋⠉⠁⠀⣠⣴⣾⣿⣿⣿⣿⣿⣷⡆⠀⠀ ⠀⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣤⣤⣄⣀⣀⣀⣼⣿⣿⣏⠀⠙⠿⢿⣿⣤⡄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣾⣿⣿⣿⡿⠋⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣸⣿⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⠋⠙⣿⣶⡄⠐⢿⣯⣩⣇⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠟⠋⢀⣰⣶⣶⣿⣿⣿⣿⣿⡉⣿⣿⣿⣿⣿⣿⡿⠋⠃⠁⠀⠀ ⠀⠀⢿⣿⣷⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣼⣿⣴⣿⠿⠿⠋⢁⡀⣰⣿⣿⣿⣿⣿⣿⣿⡄⠉⡉⠛⣿⣾⠃⠀⠀⠀ ⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢫⣍⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣤⣤⣤⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠘⠂⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣽⣿⡟⠛⠛⠉⢻⡇⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠉⠉⠁⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣿⣿⡿⡿⠿⠟⠙⢿⣿⣿⠿⠐⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⡟⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣿⣿⣿⣿⣿⣿⣿⣼⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢋⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⣿⠛⠒⠀⠀⠀⠀⠀⢠⡄⠀⣴⣀⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⠀⠀⠀⣆⢰⣤⣄⠀⠀⠀⠀⠀⠀⣿⠏⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠉⠁⣀⠀⠀⣿⣇⣰⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣤⣿⡀⠀⠀⠲⠶⠆⣤⠀⣠⠏⠀⣿⡿⣿⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣧⣠⣾⠛⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⡷⣿⠀⣰⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣷⣶⣆⠀⣿⡞⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠃⠸⠂⣀⣠⣄⣠⣤⣴⣾⣿⣿⡿⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⣤⣿⣿⣿⣿⡿⣿⣦⣽⣧⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣰⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⠙⣿⣿⣿⣿⡇⢩⣿⣿⢿⣿⣷⡌⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠛⠁⠀⠈⠙⠟⠛⠃⢀⣤⣾⢿⣵⣶⣿⣿⣿⣿⣿⣟⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢻⣧⣀⢻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠇⠀⢀⣭⣿⣿⣿⠟⠉⠀⢻⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⡀⠙⠿⣿⡿⢿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣴⣿⣾⠿⠟⣀⣠⣾⣿⠿⠋⠁⠀⠀⠘⣷⡀⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠰⠀⠘⠛⠿⣿⣿⣟⣿⣿⠙⢿⣿⣿⣯⣭⣭⣭⣿⣯⣿⣿⣿⠏⢩⣦⣴⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣙⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣅⣿⣿⣦⣀⣄⣶⠆⣨⣿⣿⣿⣯⣀⡠⠀⢀⡀⢠⣤⡄⣤⣴⡶⣶⣶⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣇⣤⣤⣶⣄⠀⠀⢰⣦⡈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠐⠛⠒⣻⣿⣿⣿⣿⣿⣿⣿⡇⢠⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠈⠈⠡⣤⡀⠈⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣼⣿⡜⠃⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡉⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣁⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠉⠿⢿⢖⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣭⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣞⣿⣤⣤⣤⣤⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣷⣿⣿⣿⣿⣿⡟⠇⠀⠀⠀ ⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣴⣿⣿⣿⣿⣿⠷⠂⠀⠀⠀⠀ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣸⣿⣿⣿⣿⣿⣿⣇⠤⠄⠀⠀⠠ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣤⣸⣿⣿⣏⡃⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣶⣸⣿⠻⢿⣿⣿⣿⡇⠸⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⡇⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠙⣿⣿⣿⡶⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⣈⢀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⢁⣤⣶⣦⣦⣿⣿⣿⠁⠀⠀