⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⢹⣋⣀⣠⡀⠀⠈⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⢀⡟⢉⣉⢹⣆⣀⣀⣀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡀⣀⣴⣟⣻⣦⣧⣿⣋⣉⣙⣛⡿⣶⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣟⠉⣉⣉⣙⣿⣿⣿⣿⣿⠿⠛⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⠟⠛⠛⠻⢿⡿⢿⡟⠉⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⢸⡇⠸⣷⣀⣠⣴⣾⣿⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣄⣀⣴⣿⠁⠀⠙⠉⢉⡽⠛⣅⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⡛⠉⠁⣀⣠⠤⢶⠋⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⢻⠋⠉⢹⡀⢀⣀⣧⣴⣿⡿⠋⠀⠀⠀⠀⠀⢀⣠⣤⡤⡀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡟⠛⠛⠉⠉⣉⣨⡿⣿⣶⣾⡷⠶⠶⠒⠛⠋⣿⣿⠻⣗⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⠟⠛⠛⢻⡟⢯⣁⣠⣿⢻⣿⣇⠀⠀⠀⠀⠀⠁⠀⠀⠹⣦⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠿⡟⠈⠀⠀⠀⠘⣧⠘⣿⣿⣧⣾⠇⠉⠀⠀⠀⠀⣴⣶⠀⠀⠀⠘⣧ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢠⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⣿⣿⠏⢀⣤⠤⠶⢚⣋⣿⡇⠀⠀⠀⠀⠸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠈⠀⠹⣆⠀⠀⠀⠀⠀⠀⠈⣿⠉⠀⠈⣷⠂⠛⠉⠁⢸⣇⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠘⡇⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠻⢦⣀⣰⠏⢻⡄⠀⢀⣠⠾ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣳⣶⣆⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⢿⠀⠀⠀⡛⠻⠶⣽⣁⡀⢸⣷⠺⡏⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣍⠉⠻⣟⠀⠀⢹⡇⠀⠀⠀⠀⢸⡇⡀⠾⢥⣤⡤⠄⠈⣿⠀⣿⠀⢻⠀⢀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣿⣿⣧⣤⡿⠤⣄⠀⣿⢦⡄⠀⠀⢸⡿⢧⣤⠀⠀⠀⠀⠀⢹⣷⣿⣀⣼⣿⣟

⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢤⠤⠐⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⢀⣞⢉⣫⣀⣀⡀⢙⡆⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣴⠛⢚⣿⣷⣶⡶⠿⣿⡇⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠙⣟⣿⠁⢀⣠⡾⡇⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣄⣴⠏⠈⢋⡩⢫⣼⠇⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡱⠄⠲⠊⣙⣠⣾⠟⠀⠀⠀⢀⣀⡀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣝⡯⠭⣭⡥⠟⡷⣾⠒⠂⠉⠹⠏⢷⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⠇⠁⠀⠹⡸⣿⣷⠏⠃⠀⣀⣴⠀⠈⢣ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠃⢦⠀⠀⠀⠈⢻⠋⠰⡍⠍⠒⣿⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢧⠀⠀⠀⣿⠀⠀⢡⡀⢠⢿⠀⠀⢀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣄⡀⠘⡆⠀⠀⢸⠀⢀⠒⠭⢍⡈⡖⡎⠁ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣷⣈⡇⡀⢳⣀⠀⠈⣷⣉⠈⠉⠀⣧⡇⣸⣴

⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⠴⠶⠒⠚⠛⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠁⢸⣏⣀⣀⡰⠤⡀⠀⠀⠈⠉⠛⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⣿⠟⠉⠉⠻⣧⠀⠀⠀⠀⠀⠂⠀⠀⢹⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⣠⡾⢿⣦⠸⣍⣿⡿⠛⠛⠿⣿⣿⣦⣤⣲⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣤⣴⣿⣿⠶⠶⠿⣿⢿⣿⣷⣶⣶⣾⣶⣶⣮⣽⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣯⣅⣀⣠⣠⣤⣴⣾⣿⣷⣿⣿⠿⠟⠉⠉⠉⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠛⠛⠛⠛⠿⣿⡿⢿⣟⠋⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⣿⡇⢼⣿⡆⠀⢀⣠⣤⣾⣿⡿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⠀⠀⣴⣿⠃⠀⠹⠿⠿⠟⠟⣫⣿⠋⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣶⣶⣾⡿⠏⠀⠀⠀⠀⣀⣤⠾⠋⠈⣧⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣏⠻⣯⣉⠀⠀⣀⣤⣤⠶⠚⢻⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡈⢿⠛⠉⠉⢱⠀⠀⠀⢈⣧⣴⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢤⡀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣼⡶⠶⠶⠾⠿⠿⠛⠋⠙⣷⣾⣟⣁⣴⣶⣤⣤⣀⣠⣴⣶⡟⣿⣿⣿⢷⡛⡄⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣤⣌⣿⣦⣤⣤⣤⣤⣤⣶⡶⠟⠋⢉⣿⣯⣿⣿⠉⠉⠁⠀⠀⠀⠀⡿⠛⠏⠀⠻⣆⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡶⢸⠃⠀⠀⠀⢸⣧⠙⣷⣦⣠⣾⡏⢸⣿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠿⢿⠃⠈⠀⠀⠀⠀⠈⢿⣆⠘⣿⣿⣿⣶⣿⠏⠀⠁⠀⠀⠀⠀⢀⣾⣾⡇⠀⠀⠀⠀⢸⣷ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣽⣿⣿⣿⡏⠀⣀⣀⣤⣤⠶⠞⠛⣿⣿⠀⠀⠀⠀⠀⠀⠹ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠇⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⠏⠀⠘⣿⣉⠡⠤⠴⠚⠋⢹⣿⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠻⣦⣀⢀⣾⠏⢹⣧⠀⠀⠀⢀⣴⠿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⢿⣦⣤⡀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠶⢶⣶⣄⣙⡟⠁⠀⠈⣿⣤⢶⡿⠋⠁⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡿⠿⠻⣶⣤⣤⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⢸⣷⠀⠀⢠⡾⠀⠀⠈⠉⠛⠻⣷⠀⢻⣿⠀⣿⡄⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣦⡀⠀⠻⣦⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⣿⢠⣄⠛⠛⠾⠿⠛⠛⠀⠀⣿⡄⢸⣿⠀⠘⣇⣀⣤ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣛⣿⣽⣧⣴⣶⠿⠴⣦⡄⢸⣿⢷⣤⠄⠀⠀⠀⣿⠸⢧⠤⡤⠀⠀⠀⠀⠀⠀⢾⣷⣸⣟⣀⣤⣿⣿⣝

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠓⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠉⠓⠲⢤⣄⠀⠀⠀⠀ ⠀⣰⠀⢀⣠⠔⠊⠁⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠉⠙⡆⠀ ⠘⣿⠸⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⣿⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⡟⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⣀⠀⠀⣀⣴⡟⠁⠀ ⠀⣿⠀⠀⠙⢷⣇⣀⣀⣀⣤⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⢿⠟⠁⠁⠀⠀ ⠀⠈⡇⠀⠀⠀⠉⠍⣍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠃⠀⠀⠀⠀ ⠀⠀⢹⠀⠀⠀⠀⠀⠘⣗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣶⣅⡴⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠀⠀⠀⠀⠈⠣⡈⢳⡦⢄⣀⣀⣀⣀⠤⠤⠤⠶⢶⣲⠿⣥⣏⡽⠋⠁⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠓⢤⣀⠀⠀⠀⠀⠈⠻⢭⣙⡓⢦⠋⠹⠛⠛⠋⠉⢉⣀⡤⠞⠋⠀⠀⠀⠀⠀⢀⣠⠞⠃ ⠀⠀⠀⠀⠀⠀⠀⠓⠦⣄⡀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠓⠛⠉⠉⠀⠀⠀⠀⠀⠀⢀⡠⠴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢲⠢⠤⠤⠤⠤⠤⠤⠖⠊⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⠧⣀⡀⠀⠀⣀⣠⠤⠚⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢉⣽⣯⣿⣆⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡴⠊⠁⢘⡏⡋⠈⠓⠦⣄⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⢸⡇⠐⠀⠀⠀⠀⠉⠟⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡾⠛⢦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⡿⠛⢡⡞⠀⠀⢳⡉⠙⠛⠛⠿⠶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢋⣽⣿⠿⠋⠀⠀⣸⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠉⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⢿⡉⠀⠀⠀⠀⢠⣝⣿⡀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣷⣦⣤⣴⣤⡀⠀⠀⠀⠀⠀⠀⣸⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⢀⣴⣿⣿⣿⠿⠿⠛⠋⠉⠉⠛⠿⢿⣿⣷⣤⣄⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣀⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠛⠿⢿⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⢈⣴⠟⠋⠉⠀⠀⣀⠀⠀⠀⠀⠀⠀⡝⢳⣄⠀⠀⠀⠀⠀⠉⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠞⢻⣏⠀⠈⠻⡄⠀⠀⠀⢸⡅⠀⠀⣠⡾⠋⢳⡄⠀⠀⠀⣿⠀⠀⠘⠳⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡞⠁⠀⢸⣻⣶⣤⠒⢹⡀⠀⠀⠀⣇⣠⣾⠏⠀⠀⠀⢳⡀⠀⢹⣿⠀⠀⠀⠀⠈⠙⠶⣄⣀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠈⣏⣿⠀⠀⢼⡇⠀⠀⠀⣿⠉⠀⣀⣀⣠⣤⣾⠃⠀⠈⢿⣷⣄⣀⠀⢀⣠⠀⠀⠉⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠉⠁⠀⠀⠾⣯⣄⠀⠀⢸⣦⠴⠿⠛⠟⠛⠁⠀⠀⠀⠀⠙⠟⠛⠛⠟⠛⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡟⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠶⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢳⡦⢤⣀⣀⣤⠴⢾⠋⢡⡼⠇⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣧⡀⠈⠹⢦⣀⣖⣘⣀⡼⠗⠋⠀⢀⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠈⠉⠀⠀⢀⣠⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣷⠒⠒⠚⠛⠋⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⣼⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢿⡄⠀⡴⠗⠉⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣶⣿⣶⣿⡀⠀⢠⣼⣗⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣷⣿⣿⣿⣿⣧⠾⠛⠻⠿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⡿⠟⠛⠉⠀⣿⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠻⠿⠿⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠊⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣀⠀⠀⠀⠀⠀⠀⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠛⠋⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠀⠀⢰⠃⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⢠⠀⠀⣠⠀⠀⣠⠋⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⢠⡤⠤⠤⠤⣤⣤⣤⣀⣤⠀⠀⠀⡟⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠘⢏⢧⠀⣿⠀⠊⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢸⣧⠤⠦⠤⠶⠶⠾⢿⠏⠀⠀⢰⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠘⠎⢷⡟⠀⠀⠀⠀⡆⠀⠀⠀⠀⣿⣿⣷⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣾⠀⠀⡆⠈⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⢻⠀⢸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⠀⠀⠀⠀⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⡇⠀⠘⢷⡄⠀⠀⠀⠀⢀⡿⠀⠀⢰⡇⠀⠀⠘⡆⠘⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠃⠀⣸⠀⠀⠀⠀⣇⠀⠀⠀⠀⡇⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠙⢦⣀⡠⠶⠋⠁⠀⠀⣸⠁⠀⣆⠀⣷⠀⢹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠀⢀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⣼⣿⣿⣿⣷⠀⠸⡇⠀⠈⠉⠀⠀⠀⠀⢀⣴⣿⡀⠀⢻⡀⠸⡇⠸⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⣸⠃⠀⠀⠀⠀⣻⠀⠀⠀⠀⡇⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⡇⠀⠀⣧⠀⢣⠀⢻⣇⠀⠀⠀ ⠀⠀⠀⠀⢠⢏⠆⠀⡟⠀⠀⡀⠀⣽⢿⡀⠀⠀⠀⠇⠀⠀⢼⣿⣿⣿⣿⡧⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⣿⠀⠀⠸⡄⠘⢂⣿⡼⠀⠀⠀ ⠀⠀⠀⠀⣾⡿⠀⢀⡇⢀⡼⠁⣸⡟⠈⡇⠀⠈⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢸⡀⠀⠀⢷⡀⢸⢿⡇⠀⠀⠀ ⠀⠀⠀⢰⣿⠁⠀⢸⢁⡞⠁⢸⢻⠃⠀⣧⠀⠀⢸⡄⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⡇⠀⠀⠈⢳⡜⠀⣷⠀⠀⠀ ⠀⠀⢀⣿⠃⠀⠀⢈⡞⠀⢠⣧⡇⠀⠀⢿⠀⠀⠀⠃⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⣼⠁⠀⠀⠀⠀⠀⡸⠃⢳⡀⠀⣿⠀⠀⠀⠀⢣⠀⢹⡄⠀⠀ ⠀⠀⣼⠏⠀⠀⠀⠈⠀⢀⣞⡞⠀⠀⠀⢸⡇⠀⠰⢄⠀⠀⠻⣿⣿⡿⠁⠀⠀⣸⡻⠀⠀⠀⠀⠀⡼⠃⠀⠘⣧⣀⢿⣂⠀⠀⠀⠈⠑⢯⠀⠀⠀ ⠀⣸⡣⠂⠀⠀⠀⠀⠀⠈⡛⠁⠀⠀⠀⡾⠃⠰⣄⠈⢣⡀⠀⢉⢿⡀⠀⠀⢰⠇⠃⢠⠀⠀⢀⡾⠁⠀⢀⡾⠋⠙⣾⠉⠳⣄⠀⠀⠀⠸⣷⠀⠀ ⠀⣷⣇⠀⠀⠀⠀⠀⠀⣼⣧⡀⠀⠀⣾⠁⢠⡀⠈⢳⡀⠳⡄⠘⣿⠀⠀⢠⠞⠀⢀⡞⠀⢀⡞⠀⠀⡴⡟⠀⣠⡴⠛⣦⠀⠈⠓⠄⠀⠀⣻⠄⠀ ⠀⢿⣿⡿⡦⠀⠀⠀⠀⡾⠀⠙⢦⠀⠈⢦⠀⠹⡄⠀⠑⠀⠀⠀⣿⠀⣤⣀⣀⣀⣘⣀⣴⣯⣤⣤⣤⣵⣧⡴⠋⠀⠀⠀⠀⠀⠀⠀⡀⣭⣀⣠⣄ ⠀⠀⠁⠻⣖⠀⠀⠀⠀⠁⠀⠀⠀⠙⣆⣼⣷⣶⣿⣶⣶⡖⠒⠒⠒⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⢀⣠⡴⠊⠁⠀⠈⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠶⠖⠒⠚⠓⠶⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⡤⠤⠴⠶⠖⠒⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠞⠟⠛⠉⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⠴⠶⠖⠛⠋⠉⠉⠉⠉⠙⠓⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⣀⣤⠴⠾⢛⡷⠋⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⢦⣀⡀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⠃⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⠙⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠛⠓⠒⠶⠶⠶⠦⠤⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⡇⠀⠀⠀ ⠀⠀⠀⣴⠏⠀⠀⠀⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⣀⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⢦⣀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀ ⠀⠀⢠⡟⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⢀⣠⡶⠟⠋⠀⠈⠙⠶⣤⣤⣠⣤⣴⣾⣋⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⢸⣇⠀⠀⢠⡟⠁⠀⠀⠀⣠⣴⠟⠉⢀⣀⣠⠤⠶⠚⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠓⠶⠦⡤⣿⣦⣄⣀⣇⠀⠀⠀ ⠀⠀⠈⢿⡄⠀⣼⠃⠀⠀⢀⡶⠋⣁⡴⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⡤⠤⠶⠶⠶⠶⠖⠒⠒⠒⠛⠉⠉⠉⠉⠙⠿⢻⡇⠀⠀ ⠀⠀⠀⠀⢿⣸⡇⠀⢀⣴⣫⣶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠶⠶⠒⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀ ⠀⠀⠀⠀⠈⢿⣦⡴⣻⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⠾⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠳⢦⣤⡀⠀⠀⠀⢹⡆⠀ ⠀⠀⠀⠀⠀⣸⣷⠞⠁⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠋⠀⠀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠸⣇⠀ ⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⣀⣠⠶⠛⠉⣀⣠⠴⠶⠚⠋⠉⠉⠹⣦⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢦⠀⢿⠀ ⠀⠀⢀⣼⠟⠀⠀⢀⣠⡴⠞⠉⣁⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢸⡆ ⠀⢠⡾⠁⣠⣷⡞⠋⠁⢠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⢸⡇ ⣰⣿⡶⠛⠉⢸⡇⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢸⣇ ⠋⠁⠀⠀⠀⠈⣷⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⢿ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣀⡀⠀⢀⣀⣤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠙⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠈⠉⠉⠛⠓⠒⠒⠒⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⣻⠟⠁⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⣠⠞⠁⠀⢀⡾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠞⠋⢹⡇⣠⠞⠁⠀⠀⢀⡾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⠶⠚⠋⠁⠀⠀⣠⣼⠟⠁⠀⠀⠀⢀⡾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠘⢷⣶⠶⠤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠤⠶⠶⠖⠚⢻⠉⠉⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠉⠓⠦⣤⣀⡀⠉⠉⠉⠻⡍⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢀⣀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠈⠙⠛⠓⠦⢤⣽⣦⣤⣄⣀⣀⣠⣤⣤⣤⣤⡤⠤⠖⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠴⠖⠋⠉⠀⠀⠀⠀⣿⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠚⠛⠋⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠻⣦⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢉⣻⢷⣤⣄⠀⠀⠀⠀⠀⠀⣴⠏⢹⣄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠒⠒⠀⠀⣀⣀⣀⣈⣉⡉⠙⠳⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⢀⡠⡴⠒⠉⣻⡇⠀⠀⠀⠉⠉⠓⢦⡌⠛⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⣤⠞⠁⠀⢇⣀⣀⣰⠓⠲⣤⣤⣀⡀⠀⠀⠑⣄⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⢠⠏⣠⣶⡾⣉⣭⣭⣥⣤⣴⣦⣶⣶⣿⣿⣷⣶⣻⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣼⣎⣿⣿⣿⣿⣿⣿⠿⠟⢛⣿⡿⠿⠛⠳⢶⣦⡀⣯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⢿⣿⠟⠛⠛⣷⡄⢠⣿⠏⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢡⢠⠏⠁⠀⠀⠀⢸⣿⠈⢿⣧⡀⠀⠀⠀⠀⣠⣿⣻⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⢀⣾⠇⠀⠀⠙⠻⠿⠶⠾⠿⠟⢡⣻⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢿⣦⣤⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣁⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⣈⡁⠀⠀⠀⠀⠀⢀⣀⣀⡤⠔⢞⠁⢠⠟⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡙⢄⠉⢹⠉⠉⠉⠀⡇⠀⠀⣀⡼⠛⠁⡰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⠴⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠉⠚⠒⠂⠀⠒⠚⠊⠉⠁⠀⣠⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⠀⢱⡀⠀⢨⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄⣀⠀⣀⠀⢀⡠⣴⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⢱⡀⠀⢃⠀⢸⡄⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣏⠀⠀⣿⣠⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⢳⡄⠀⠻⡀⠈⢆⠈⣇⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠊⢹⣿⣄⡤⣿⢾⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣄⠻⣦⡀⠳⡄⠈⣦⣸⡀⠸⠀⠀⢠⠊⠉⡱⠀⠀⠀⠀⠀⠀⢀⣾⣴⢿⣿⣡⡴⠇⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠣⣌⠙⣷⣿⠞⠛⠉⠀⠀⡇⢠⠃⢀⠞⠀⠀⠀⠀⣠⠴⠚⢻⣯⠂⠘⣿⣾⣧⡠⠼⢻⣄⠀⠀⠀⠀ ⠻⢄⡉⠑⠒⠬⠿⠋⠁⠀⠀⠀⠀⠀⠈⠁⢠⠃⠀⠀⣀⡴⠛⣁⢔⣊⠝⠛⠀⠀⠙⣿⡋⢰⠀⠀⢻⣆⠀⠀⠀ ⠀⠀⠈⠉⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢀⠴⢊⣽⣴⠞⢓⠟⠁⠀⠀⠀⠀⢄⣿⠁⠸⡆⠀⠀⠙⠷⢄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠠⠤⠤⠄⠒⠀⠉⠉⠐⠢⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠊⠉⠀⣀⣀⢤⡤⠤⠀⠒⠂⠤⢄⡀⠀⠀⠈⠑⣄⠀⠀⠀ ⠀⠀⢀⠔⠁⢀⠤⠂⠉⡞⠁⠀⠈⠒⠄⠀⠀⠀⠀⠀⠉⠒⠤⣀⠈⢢⠀⠀ ⠀⢀⠎⠀⡠⠊⠀⠀⠸⡀⠀⠀⠀⠀⡜⠒⠒⠒⠀⠠⠤⢀⡀⠀⠑⣤⠀⠀ ⠀⡜⠀⡰⠁⠀⡠⠔⢋⣈⠲⠤⠴⠮⠄⠤⠤⠤⠤⠤⠤⠄⢈⣒⣄⠘⠀⠀ ⠀⠹⣠⠁⣠⡮⠔⠈⠁⠀⠀⠀⣀⠠⠤⠤⠀⠐⠒⠒⠒⠀⠈⠉⠉⠙⢇⠀ ⠀⠀⢹⡾⠉⠀⠀⣀⠤⠒⢉⡁⠀⠀⠀⢀⠏⠉⠉⠀⠀⠉⠉⠁⠢⡀⠸⠀ ⠀⡠⠋⣀⠤⢒⠩⠒⠈⠁⠀⠘⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡆ ⡴⠕⢻⠀⠞⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⡇ ⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠑⠠⠄⠠⠄⠂⠁⠀⠀⠀⢠ ⠀⠀⠀⠸⡑⠤⠤⠀⢀⠠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⡎ ⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢊⠕⠁⡰⠁ ⠀⠀⠀⠀⠘⡆⣤⠀⣀⣀⣀⣀⣀⣀⡀⠠⠤⠄⠒⠊⢁⡠⠜⠁⠀⡰⠁⠀ ⠀⠀⠀⠀⠀⢱⠀⠉⠒⠂⠬⠦⠀⠀⠀⠀⠤⠼⠒⠊⠉⠀⠀⢀⡜⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⢒⠈⡏⠁⠀⠀⠀⢹⣱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠢⣧⣀⠀⠀⠀⡼⡉⣆⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⡶⠟⠁⣆⠀⡆⠈⠉⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠋⠀⢀⣴⣾⣾⣤⣤⣀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠆⣰⠿⠋⠁⠀⠀⡈⠙⠳⠦⡇⠀⠀⠀⠀⠀⠀⠀ ⡠⢲⣏⠐⡀⠈⡅⣠⠖⢂⠀⡈⠈⠢⣀⠀⡅⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠿⠀⣇⠀⢋⣡⢤⠾⠀⠹⣤⣠⠄⠁⡇⠀⠀⠀⠀⠀⠀⠀ ⠢⣀⠀⠀⠀⠀⠸⡀⢀⣀⠀⣀⠤⡖⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠳⢄⠐⠠⠔⠋⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢆⠈⢩⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣴⡉⣘⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⡶⠾⢛⣿⠋⠉⠙⠛⠿⠷⠶⢶⡶⠂⠀⠀ ⠀⠀⠀⠀⡾⠟⠋⠁⡀⠀⢸⣷⠀⠀⠀⠀⠠⠀⠀⠀⢣⠀⠀⠀ ⠀⠀⠀⢠⠳⢆⡆⠀⠀⠀⢸⣿⠀⢨⠭⠭⠶⠆⠀⠃⠸⡀⠀⠀ ⠀⠀⠀⡈⠀⠀⡇⠀⠈⠀⢸⣿⡄⢌⠀⠀⢠⠀⢸⠀⠃⣧⠀⠀ ⠀⠀⢠⠁⠆⠀⡇⠀⠀⠀⢸⣿⡇⠈⠢⠠⠚⠀⡈⢠⢰⢸⡀⠀ ⠀⠀⡆⠸⠀⠀⡇⠀⠀⠀⣾⣿⡇⢸⠀⠀⠀⠸⣷⠀⠆⠄⣧⠀ ⠀⢸⠃⠄⡐⣼⢹⠀⡄⠀⣿⣿⡇⠸⠀⠀⠀⢰⠈⡄⠸⣸⢇⠀ ⢀⠏⠀⠈⢰⠇⠘⡀⠀⠰⣿⡿⠁⢰⠀⠀⢠⠋⡄⡇⠀⠰⢸⠀ ⣾⠀⠀⠀⣍⠀⡰⠁⢂⢂⢨⠇⢠⠉⠄⠠⠁⡐⢉⢏⠠⠀⠘⡄ ⠙⢗⠀⠀⠁⠡⣘⣬⣤⡥⠤⢴⣦⣴⣶⣷⣶⠗⠁⠀⢀⠠⠘⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⢉⡀⣤⠤⠭⠥⢉⠲⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⡴⠈⢃⣈⡹⠠⢄⣀⡀⠑⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣘⢴⣿⣵⣶⣶⢶⣾⣿⣟⣓⠺⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢻⠿⠛⢳⡄⣾⠁⠀⠀⠈⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢠⡇⠙⠦⢤⣤⠶⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡻⠶⠖⠋⠀⠀⠀⠀⣀⠔⡵⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠳⡒⠒⠒⠒⠀⢉⡰⠒⡑⠀ ⠀⠀⢀⠄⡄⠀⡔⠁⠀⠀⠀⠀⠀⠑⢌⡉⠀⠀⠉⢁⡠⠊⠀⠀ ⠀⣀⠈⡄⠐⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣲⡀⢹⣣⠀⠀⠀ ⠀⢏⢢⡈⡄⠡⣘⠀⡄⠀⠤⠤⠀⠀⠀⠀⣼⣼⣗⣸⢹⠀⠀⠀ ⡀⢈⠢⢙⡾⠚⠉⠀⢀⠂⠔⠁⠀⡠⠔⣺⣏⠰⣿⣧⠘⢧⠀⠀ ⠁⠂⠠⠉⠀⠀⠀⠀⠀⡬⣀⢔⣪⠴⡱⠊⠀⢀⣹⠀⡄⠈⠳⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢾⠉⢲⢶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣲⣾⠟⠋⠁⡏⠀⠈⣧⠀⠈⠉⠉⠛⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠛⠁⠀⠀⢘⣷⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⢀⣴⣿⣿⣿⣿⣶⣦⣶⣄⡀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⢀⣴⣿⣿⠟⠉⠉⠀⠀⠉⠙⠻⠿⣶⣤⣀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣠⡾⠟⠋⠀⠀⠀⠀⠀⠀⡰⣄⠀⠀⠀⠉⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⢺⡏⠉⠳⡄⠀⠈⢹⡀⠀⢀⡴⠙⣄⠀⠀⢰⠃⠈⠳⢄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠋⠀⢸⣽⡶⠀⢸⠀⠀⠀⣧⡾⠋⠀⠀⢸⡄⠈⣿⡄⠀⠀⠀⠉⠲⠤⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠿⠃⠀⣺⠀⠀⠀⢳⠀⣦⢤⣶⠟⠁⠀⠈⢿⢦⣤⣴⡶⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣄⠀⠀⠀⠀⠀⠈⠉⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠓⠦⠄⠀⠀⠀⠀⠀⠀⠀⢿⡀⠐⢶⢤⠤⠤⡤⢲⠉⣬⠗⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⡄⠈⠛⠤⠥⠥⠚⠋⠀⣠⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⣤⣀⣠⡤⠶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢀⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢷⡀⣴⠊⠁⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣿⣿⣿⢀⣠⣾⣷⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡾⠿⠛⢹⣿⡏⠉⠀⠀⠉⠛⠛⠿⠿⠿⠿⠿⢿⣯⣿⠶⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⢖⣻⡿⠟⠛⠉⠀⠀⠀⢸⣿⡃⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⡈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠟⠋⠁⠀⠀⠀⡰⠁⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⢠⠃⢹⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⢢⢆⠀⡆⠠⠚⠀⡄⠀⠀⢸⣿⡇⠀⠘⣏⣩⣉⣙⣲⣲⣾⠀⠀⡸⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠈⠏⢦⡇⠀⠀⢠⠇⠀⠀⢸⣿⣧⠀⠀⡝⠉⠀⠀⠀⠀⡇⠀⠀⡇⠀⡄⢹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠈⡇⠀⠀⢸⠀⢸⠀⢸⣿⣿⠀⠰⡇⠀⠀⠀⠀⢸⡇⠀⢀⡇⠀⢣⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⢰⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⢸⣿⣿⡀⠀⠙⢦⠀⠀⢀⡼⠃⠀⣸⠀⡄⠸⡀⢹⡆⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⠀⡎⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⣿⣿⣿⡇⠀⡄⠀⠓⠊⠁⠀⠀⣀⣿⠀⢱⠀⣧⠘⣷⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⢠⠃⠀⠀⠀⣳⠀⠀⢸⠀⠀⢠⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⣿⢹⠀⠈⡇⠸⡄⣻⡇⠀⠀ ⠀⠀⠀⢠⡳⠀⣾⠀⢠⠀⣿⢿⠀⠀⠘⠂⠀⢺⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⣹⠀⡇⠀⠸⡀⠁⣿⡇⠀⠀ ⠀⠀⠀⣜⠇⠀⡇⣠⠃⣼⠏⢸⡀⠀⡇⠀⠀⣼⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⢀⡇⠀⢳⠀⠀⢷⣠⠛⡇⠀⠀ ⠀⠀⣰⡏⠀⠀⡰⠁⢰⡹⠀⠀⡇⠀⠘⠀⢠⣿⣿⣿⣿⠃⠀⢠⠃⠀⠀⠀⠀⡎⢣⠀⢸⠀⠀⠀⢹⠀⣇⠀⠀ ⠀⢠⡟⠀⠀⠀⠁⢀⣷⠃⠀⠀⣷⡀⠠⡄⠀⠻⣿⡿⠃⠀⢠⣿⠀⠀⠀⢀⠞⠀⠘⣦⡸⣇⡀⠀⠈⠑⢇⠀⠀ ⠀⣮⠊⠀⠀⠀⠀⢨⠇⠀⠀⣰⠋⠘⢦⡈⢆⠀⣼⡧⠀⠀⡎⠀⡰⠀⢠⠏⠀⣠⠞⠁⢹⡉⠑⢤⡀⠀⢸⡄⠀ ⠀⣽⡶⣄⠀⠀⠀⣿⠑⣄⠀⢣⡀⢦⡀⠱⠈⠃⢸⡇⢀⠈⠀⢠⠃⡰⠋⠀⠸⣽⣠⠞⠁⠉⠀⠀⠉⠠⠖⠃⠀ ⠀⠘⠹⣄⠀⠀⠀⠁⠀⠈⠳⣄⣷⣶⣷⣶⡖⠒⠚⢓⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⢀⣠⠔⠁⠉⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠖⠒⠚⠉⠙⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠖⠒⠒⠒⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⠤⠴⠖⠒⠒⠒⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⠀⣀⡤⠴⢚⡷⠋⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⣀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⠁⠀⠀⢀⡴⠋⠁⠀⢠⡏⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⢻⡄⠀⠀⠀ ⠀⠀⠀⣰⠏⠀⠀⠀⡴⠋⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠤⠤⠤⢤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⡇⠀⠀⠀ ⠀⠀⢠⠏⠀⠀⢀⡞⠁⠀⠀⠀⠀⢀⣸⣷⡀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⢤⡀⠀⠀⠈⢿⡇⠀⠀⠀ ⠀⠀⡟⠀⠀⢠⡟⠀⠀⠀⢀⣤⠞⠋⠁⠀⣉⣳⣦⠤⠴⠾⠯⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣀⣀⣀⡉⠳⣄⠀⠈⡇⠀⠀⠀ ⠀⠀⢿⡀⠀⡞⠀⠀⢀⡴⠋⣀⡤⠖⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⡤⠤⠬⠽⠿⠿⠷⢶⣷⠀⠀⠀ ⠀⠀⠈⢧⣸⠁⢀⣴⣿⠖⠋⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠴⠒⠒⠚⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀ ⠀⠀⠀⠈⢿⣶⡿⠋⠁⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⢰⠖⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠲⢤⡀⠀⠀⢷⠀⠀ ⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⣀⡴⠞⠋⣁⣠⠤⠴⠶⡄⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢸⡄⠀ ⠀⠀⣠⠞⠁⠀⣀⡤⠖⢋⣡⠴⠚⠉⠁⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠈⡇⠀ ⠀⡴⢋⣠⣶⠛⠁⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⣷⠀ ⡼⠟⠉⠀⢹⡀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢿⠀ ⠀⠀⠀⠀⠈⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⢸⡀ ⠀⠀⠀⠀⠀⢹⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡇ ⠀⠀⠀⠀⠀⠀⢷⠙⠶⢤⣀⣀⣀⣀⣀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣻⠀ ⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣫⠟⠁⢠⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣏⣠⠞⠁⠀⢀⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠖⠚⠉⠀⢀⡴⠟⠁⠀⠀⢀⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡌⠛⢿⣓⠒⠒⠶⠦⢤⡤⠤⠤⠤⠶⠒⠒⠚⠉⠉⠉⣇⠀⠀⠀⣀⡤⠖⠋⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠈⠉⠓⠲⠤⢤⣹⣄⣀⣀⣀⣀⣀⣀⣀⣤⠤⠼⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢤⣀⡀⠀⠀⠀⠀⣀⣀⣠⠤⠖⠋⠉⠀⠀⢸⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡉⠉⢹⡅⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢛⣷⣤⣀⠀⠀⠀⠀⢀⡼⢻⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⠴⡀⠀⠀⠀⠀⠀⠀⠑⠤⢀⡀⠀⠀⠀⠀ ⡀⠀⡠⠔⠈⠀⠀⢡⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⠁⠂⢄⠀ ⡇⢇⠀⠀⠀⠀⠀⡸⡀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢀⡎⠀ ⢇⠀⠳⣤⣀⣤⠶⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⣾⠋⠀⠀ ⠘⡀⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣚⠃⠀⠀⠀ ⠀⠱⡀⠀⠀⠑⢌⡶⢤⣠⢤⣒⠒⠶⠛⣾⠝⠁⠀⠀⢀⡀ ⠀⠀⠈⠐⠠⢀⠀⠈⠀⠓⠀⠐⠒⠂⠉⠀⠀⢀⠠⠂⠁⠀ ⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⣀⣀⣀⣀⠤⢲⡊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠤⢀⣠⡄⠒⠉⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠔⠘⡟⠑⠤⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠓⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠈⠙⠓⠶⢤⣀⡀⠀⠀⠀ ⠀⢠⡄⠀⠀⢀⣤⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣶⠀ ⢰⢸⠁⣶⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⢸⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀ ⠀⢸⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⡀⢀⣼⠃⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣤⣄⣀⣀⣠⣴⡿⣏⠀⠀ ⠀⢹⡆⠀⠀⠙⢿⣾⣄⣀⣀⣀⣠⣤⣴⡿⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⢿⡿⠋⠁⠀⠀⠀ ⠀⠘⣷⠀⠀⠀⠀⠙⠛⡛⣛⠛⠛⠛⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠷⠀⠀⠀⠀⠀ ⠀⠀⠹⡄⠀⠀⠀⠀⠀⠁⠹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢩⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠹⣎⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⣞⡯⣷⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠈⠳⣀⠉⣿⡢⠤⣤⣤⣠⣤⣤⠤⢤⠐⠒⠚⠛⢟⣻⡿⠳⣶⣇⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣍⠑⠒⢶⣴⠟⠹⠶⠾⠒⠒⠊⠉⠉⠁⣀⣠⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠧⠤⣀⣀⣠⠤⠤⠤⠶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⣶⠦⠤⠤⢤⣀⣀⣀⣠⠤⠶⠛⠉⢈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠚⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠓⠶⢤⣤⣤⣶⣶⡋⠉⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⡴⢿⣿⣾⡿⣄⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⡴⠋⠉⠀⢘⣷⠁⠀⠀⠙⠲⣤⣀⠀⢻⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⢸⣿⠀⠆⠀⠀⠀⠀⠈⠛⢿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀