⡟⠁⠠⡿⠟⠛⠉⠀⢰⣁⡀⠀⠀⠐⠂⠀⠀⠚⢩⠋⣀⡀⣴⡋⠋⢀⣠⣶⣮⣽⠿⣷⣾⣶⣶⣦⡈⢷⣄⣀⡀⡈⡉⠛⢿⣿⣿⣿⣦⣼⣤⡄⠀⠁⠈⠉⠀⠀⢦⣤⣔⣦⡀⠀⠀ ⠤⠒⠀⢀⣴⢆⠀⠀⠀⠋⠀⠀⠀⠀⠀⣰⠟⠐⠁⡴⠃⣸⣳⠃⠀⡾⠛⠉⠀⠀⠀⠀⠈⠙⢿⣿⣟⠀⢹⣝⠿⠿⡿⠛⠿⢿⣿⣿⣿⣿⣿⣷⣀⢰⣿⣧⠀⣀⣠⣿⣿⣿⡃⡀⠀ ⢁⠀⠰⢌⠁⠘⠀⣶⣶⣤⣴⣶⠦⣠⡾⠋⠀⢀⡜⣱⢰⡏⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⣆⠸⣇⠀⠀⣀⣀⣤⣶⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⢻⣴⡀⠈⠀⠀⣴⠟⠉⠁⠁⠀⣿⢋⠀⠀⢀⠞⣰⢃⡞⢸⠁⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠹⡄⠹⣦⡀⠙⣿⡟⠉⠉⠻⣿⢷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠿⠃⠀⢀⡀⡏⠀⠀⠀⠀⣠⣿⡏⠀⠀⠈⢰⢣⠞⢠⡏⠀⠀⣾⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣆⠙⢦⡈⢧⡆⠀⠀⠀⠀⠜⠃⣼⣿⡿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⢳⣇⠀⠀⠀⠀⠁⢈⡠⠀⠀⢠⣷⠏⣠⠟⠀⢠⣷⣿⣍⡻⣿⣷⣦⠀⠀⣿⣿⡯⢥⣌⣿⡠⣄⠱⠌⢧⡀⠀⠀⠀⠀⠀⠈⠋⠳⠀⢰⣾⠃⡙⢿⠿⣿⣿⣿⣿⣿⣯ ⣤⣶⣶⣦⣀⣨⣿⣦⣤⣀⠒⣶⠋⠀⢀⣴⠟⠁⠀⠀⣠⣤⣿⣾⣿⣷⣶⣿⡟⠟⠀⠀⠿⣿⣿⣿⡟⢻⣧⠈⠳⣄⢠⣷⣴⣃⣀⠀⠀⠀⠀⠰⠂⠚⣄⠀⠀⢰⣦⣡⣼⡿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣏⣿⣁⡟⠻⡿⠀⢠⠟⠁⠀⣀⢴⣞⣵⣿⡟⠉⠉⠉⠉⠁⢀⡀⠀⠀⠀⠀⠉⠁⠀⢸⣿⣶⣄⠈⢷⢻⣯⣏⢀⠀⠀⠁⠀⠀⠀⠄⠉⡧⠈⣙⣿⣿⠇⠀⣀⣀⠀ ⡿⣿⣿⣿⣿⣿⣿⣽⣿⢱⣿⡇⢠⡟⢀⣄⣽⣿⣿⣯⣿⡟⠁⠀⠀⠀⠀⠀⣿⣿⣷⣾⡤⣧⠀⠀⠀⣸⡏⢹⠈⠳⡄⠘⣿⠛⠘⠀⣤⠀⠘⠁⢠⣄⠚⢿⣾⡏⢤⡄⠀⠀⠙⣿⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠛⣷⠈⠁⣾⡏⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⠉⠉⢁⣀⠈⠇⠀⠀⣿⠃⡼⠀⡆⠈⠠⡜⣧⠀⠀⣁⣤⣷⣿⢿⣿⣷⣿⣿⣿⣾⣧⣶⣦⣴⣿⣿ ⠉⠋⠉⢿⣿⣿⡛⣿⣿⣿⡇⢻⡄⠀⠘⡇⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣤⣴⣿⣛⣛⣿⣧⡄⠀⢸⠟⠀⠁⢀⡇⠀⠀⢹⡸⣿⠷⣿⣿⣿⠣⢸⠟⣿⣿⣿⣿⡏⠀⢙⡿⠟⠋⠀ ⠀⠀⠐⢾⣍⣿⣿⣿⣿⣿⡅⡸⣧⠀⠀⡇⢸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣻⣷⣶⣶⣶⠀⠁⢠⣿⣠⡴⠊⢾⠀⠀⠀⠀⢳⣧⣠⣿⣿⣿⠷⠾⣦⣿⣿⡾⠟⠉⣴⣾⠃⢀⣠⣤ ⠀⠀⠀⠀⢿⣿⠟⠟⢻⣋⢸⣿⠟⠀⣰⠃⣸⣿⣿⣿⣿⡏⠹⡿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠋⠁⠀⢀⡾⠀⠀⠀⠀⠸⣽⣿⢃⡀⠸⣿⣦⠄⠈⠙⠇⠀⠰⣿⣿⣶⣾⣿⣿ ⠀⠀⠀⠀⠈⠳⠶⣾⠋⣅⣿⠋⠀⢀⡏⡜⣱⣿⡟⣿⡿⠈⠀⠠⠀⠿⣿⣦⣤⣄⣠⣶⠖⠋⠁⠀⠀⠀⣶⡟⠀⠀⠀⠆⠀⠀⠿⠿⠈⠉⠁⣀⡜⠀⢀⢀⣶⣶⣶⣿⣿⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡄⠟⠻⣿⡃⠀⣠⠞⠀⠰⣿⠟⠀⣿⣿⡆⠀⠀⠀⠘⠛⠙⢿⣿⣿⣯⡀⠻⠤⢼⣁⣸⠋⠀⠤⠀⠀⢣⣠⣴⣶⣤⠀⣀⣾⣿⣧⠈⠃⢾⣿⣿⣿⣿⣿⣾⣷⣽⣿ ⠀⠀⠀⠀⠀⢰⠆⠀⠼⣿⢃⡞⠁⠇⢠⡾⣻⠆⠀⣿⣽⡇⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣾⣷⣤⣄⣀⣈⣠⡀⠀⠀⠀⠀⠻⣯⡹⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⢿ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⣗⡯⠂⠰⡆⢻⡷⠿⠾⣾⣿⣿⡇⠀⠀⠀⣠⣴⣻⡵⠟⠋⠁⠀⢀⣠⡼⠋⠁⠀⠀⠀⠀⠀⠉⠲⠌⢳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣠⠌⠀⣸⣿⠈ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⡟⡇⠀⠀⢷⠘⣇⣀⡴⠋⣽⠙⠃⣠⡴⢛⣵⠞⠉⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⡿⣿⣿⡧⠉⣽⣿⣿⣿⠇⠀⠀⠙⠁⠀ ⠀⠀⠀⠀⠀⢸⠀⣠⠾⡇⠡⠀⠀⠸⠀⣿⡯⠁⣠⣤⠾⠿⣵⣞⡋⣀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠿⠘⠃⠀⠀⣈⠋⠝⠋⠀⠀⠀⠀⠀⠄