Sans12345's profile

Name view on phone
School ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⣾⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠖⠒⠒⠒⠒⠒⠢⣤⣴⣿⣿⡧⠤⠤⢄⣠⡴⠋⠍⣁⡀⠀⠀⣀⣤⢶⣟⡛⢶⡿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠋⠉⠀⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠟⢁⡇⠀⠀⢰⠻⠁⠌⣸⣏⠤⠴⢺⠏⠥⠄⣶⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⣿⣿⣄⠀⠀⠀⠀⣴⣿⣿⡿⠏⠀⠀⡜⠀⠀⠀⠈⣟⡤⠟⠋⠀⠾⢿⡗⢈⡐⣼⡼⠿⢥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣆⠀⠀⣼⡿⣼⠟⠀⠀⠀⡼⢁⣠⣤⣶⣞⡛⠓⠒⠻⠧⠴⠤⠞⠚⠋⠁⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠒⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⢹⣷⣦⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢯⣿⠀⢠⢿⣽⠃⠀⢀⣤⣾⡿⣗⣫⣉⣥⡉⠍⡙⠻⣭⣶⣶⣒⣒⣠⣖⡶⡶⠶⠶⠦⠦⢄⣀⡙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠈⢢⡠⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⠀⠀⠀⠀⢰⣿⣿⢿⣆⠀⠀⠀⢠⣿⣿⣿⢧⣿⣯⠇⠘⣾⣏⣤⣶⣿⡿⠛⠛⠳⣦⣄⡀⠀⠉⠀⠀⠀⠉⠉⣉⣩⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠺⠵⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⢟⣿⣧⡀⠀⡟⣯⣿⣟⣿⡻⣿⢀⣴⣿⣟⡉⠊⠁⠀⠀⠀⠀⠀⠁⠉⣓⣦⡤⠶⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣮⣿⢻⢳⡀⣗⠌⣿⣿⢣⣽⠿⠛⣉⠉⠉⣉⡩⠷⠶⠦⠤⣄⣀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣗⡻⢿⡿⡍⣦⣼⡇⠸⣭⣿⣿⣿⠿⠿⠿⣶⣿⡷⣶⣦⣄⣀⣀⠐⡩⣅⡻⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⢠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢰⣶⠶⠦⠤⢤⣀⠀⣼⡟⢻⣯⣿⣯⣾⣿⡽⠧⣤⣿⣿⠿⠿⠷⠯⢴⣆⣤⡅⡤⡤⣭⣝⡯⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⣰⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠘⣿⣶⣄⢲⣠⣬⣽⣿⣼⢧⡘⣿⣿⡟⠁⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⢀⣨⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⠀⠀⠀⠀⠀⠈⣳⣿⣿⢿⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠴⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢹⣿⢿⣷⣯⣯⣿⠟⠛⠛⠿⣾⡿⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠚⠉⠉⠉⠁⠀⠁⠀⠀⠀⢷⣄⠀⠘⢿⢯⣛⢿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⠀⠀⠀⠀⠀⠀⢻⣟⣿⣿⡟⠁⠀⠀⠀⠀⠈⡇⠀⠀⠀⢀⣴⠇⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣇⠀⠈⢻⣯⣯⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⡼⠃⠀⠀⠀⠀⠀⠀⠀⣀⡿⢿⣿⡀⠀⠀⠀⠀⠀⠀⡇⢀⡠⠔⠛⡽⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⡆⠀⠀⢹⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⡼⠁⠁⠀⠀⠀⠀⠀⣠⡾⠋⠁⣀⡽⠛⠉⠉⠉⠑⠒⡠⠗⠉⠀⣀⢜⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢀⡞⠁⠀⠀⠀⠀⢀⡴⠞⢉⣤⡶⠉⡞⠀⠀⠀⠀⠀⣠⠎⠀⠀⢀⡾⡹⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠄⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⢠⠟⠀⠀⠀⠀⢀⠔⠋⣠⡾⠟⡁⠀⠀⠛⠦⣄⣤⣤⡞⠁⠀⣠⠴⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢸⣷⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡴⠃⠀⠀⠀⡠⠖⠁⠀⠈⠀⠀⠀⠈⠉⠛⠒⠒⠂⣴⣿⡷⠖⠋⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⣠⢞⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡞⠁⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣐⣵⠾⠋⠁⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⣠⢞⣵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⢀⣰⠯⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣺⡵⠟⠋⠀⠀⠀⠁⠀⣠⠏⠀⠀⠀⠀⠀⠀⣠⣾⠯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣒⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⣞⣭⡷⠟⠉⠀⠀⠀⠀⠀⠀⣠⢾⠇⠀⠀⠀⠀⠀⠀⣬⣿⠓⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⢯⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⣠⠴⠾⠛⣋⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⠎⠀⠀⠀⠀⠀⢀⣼⡟⡏⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢀⣼⣧⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⠀⠀⠀⠀⢠⠄⢸⠀⠀⠀⠀⢸⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣻⡷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⡴⠋⠀⠀⠀⠀⣀⠄⣠⣾⡿⠛⠁⠀⠀⠀⠀⠀⠠⢊⡠⠊⠁⠀⡞⠀⠀⠀⠀⠀⢠⣾⠏⢸⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢠⡾⣹⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⢀⠀⢀⠞⠀⣸⠀⡀⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣿⣟⣿⢟⡿⠋⢿⣿⢿⣿⣿⣿⣿⣽⣟⡷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⡞⠀⠀⠀⢀⣤⠞⢡⠞⡵⠋⠀⠀⠀⠀⠀⠀⣠⣾⠕⠋⠀⠀⠀⣸⠁⠀⠀⠀⠀⣰⣿⡟⠀⣼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢠⣟⡷⡇⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⡟⡍⠀⡰⠁⠀⡜⢀⠎⠀⠀⡇⢀⡇⠀⠀⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠳⣟⣴⠟⣱⣾⠁⠀⠘⠃⠸⣿⣿⣿⣿⡾⣯⢿⣷⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠏⠀⠀⢀⣰⠟⠁⡔⣡⠞⠀⠀⠀⠀⠀⠀⣀⡾⠋⠁⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⣰⢣⡿⠀⠀⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⢀⣾⠟⠀⡇⠀⠀⠀⡜⡿⠐⠦⢄⡀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢀⡴⢻⡿⠑⠀⡔⠁⠀⢰⠁⠂⠀⠀⢸⠃⡸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⣹⠀⠈⠻⢾⣯⢇⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣯⣿⢾⡽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⡟⠀⠀⣤⠞⠁⠀⢜⠔⠁⠀⠀⠀⠀⣀⠤⠊⠁⠀⠀⠀⠀⠀⢀⡼⢿⡇⠀⠀⠀⢰⠃⣼⠃⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⡇⠀⠀⢰⠁⡇⠀⠀⠀⠉⢒⡇⡀⠀⠀⠀⠀⠀⢠⠎⢀⣾⠣⢀⠞⠀⠀⢰⠇⠀⠀⠀⠀⡞⠀⣷⠀⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⡔⢹⡄⠀⠀⠐⠉⢛⠀⠀⠀⣇⠀⠀⢸⣿⣿⣟⣾⡽⣯⢿⡽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⡤⠋⢣⣤⣀⣴⣉⣀⣀⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⣀⣠⣶⡯⠟⣻⡇⠀⠀⠀⡏⢀⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡿⠿⠽⣯⣓⠒⣶⣯⣄⡂⠤⣇⠀⠀⡞⠀⡇⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⡰⠃⠀⡼⠃⠀⠊⠀⠀⢠⠏⠀⠀⢀⠔⢸⠁⣸⠌⢠⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⡀⠀⠀⠀⢀⣾⣟⠁⠂⣰⣾⣧⠀⠀⠀⠀⠀⠳⡀⠀⠘⠆⠀⢸⣿⣿⣟⡾⣽⢯⡿⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⠋⠀⠀⢀⡽⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⣉⡵⠛⠁⢀⡼⣿⣇⠀⠀⠀⠇⢸⠇⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠈⢰⡇⢦⠀⠀⠈⠙⡿⠿⣿⣿⣿⣿⡤⠀⡧⣄⣇⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡰⠁⠀⡼⠁⠀⠀⠀⠀⣰⣃⠀⢀⠎⠀⢠⠇⢠⠇⢀⠏⠀⢿⣿⠿⢿⠿⠛⠛⠛⣍⢫⡝⣉⣀⣤⡤⠤⠞⠛⠛⠛⣳⣿⡏⠈⠉⠙⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣟⣯⢿⣽⣳⢯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣀⣀⡤⠤⠒⠋⠁⠀⠀⢀⡴⠋⠀⠄⠉⠓⠶⠤⠤⢤⣤⣤⣬⣭⣶⡶⠛⠉⠀⠀⠀⡞⠀⣇⢸⡀⠀⣧⠘⣼⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠐⢳⣄⠀⢰⠃⡠⠟⠉⠙⡿⣗⡀⣿⣷⣿⡀⠀⠀⣼⠀⠀⠀⠀⠀⣰⠃⠀⡼⠁⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⢠⠏⠀⡞⠀⡾⠀⢰⣯⡟⣦⠯⠐⠒⠚⢛⣉⣉⣉⣥⣤⣤⣴⣶⣶⣶⣿⣿⣿⠭⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣾⣽⣻⢾⣽⣻⣞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠢⠤⠴⡶⠀⣠⠔⠋⠀⠒⠣⠤⠅⠂⣄⣢⡼⢾⣙⣿⣿⡿⠙⠀⠀⠀⠀⠀⡜⠀⠀⣿⠀⢧⠀⡏⠣⣃⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⠸⡄⠀⠉⠑⢾⢼⡀⠀⢄⡀⠉⠛⣷⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⢠⠇⠀⡜⠁⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⣠⠋⠀⣸⠁⣸⠁⢠⣿⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣎⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣞⡷⣯⣟⣶⣻⢮⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣣⠞⠁⠀⠀⠀⠀⢀⣠⠴⠛⠉⣄⠾⢚⡽⣻⠏⠀⠀⢀⠀⠀⠀⣸⠃⠀⠀⢿⡇⢸⢧⣸⡀⡟⢦⡀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⢼⠀⢳⡀⠀⠀⣸⠀⠉⠓⢤⡉⠉⢠⡟⠈⠻⣿⠛⢆⢰⠹⡆⠀⠀⠀⡞⢠⠎⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⢀⡼⠃⠀⡰⠁⣰⠃⠀⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⢾⣽⣳⣞⣧⣟⣳⢯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⡀⠀⢀⣤⠞⠉⠀⣀⠴⠚⠁⣠⠋⣰⠏⠀⠀⢀⠂⠀⠀⢰⠇⠀⠀⠀⠈⣿⣾⠀⠙⣿⣇⠀⠈⠀⠀⠀⡅⢿⡄⠀⢁⠀⠀⠀⠀⠸⡄⠀⠳⡄⠀⢹⡆⠀⠀⠀⠈⠓⠎⠀⠀⠀⠛⠀⠘⣾⡄⢧⠀⠀⢰⡷⠁⠀⠀⣀⡵⠋⠁⠀⠀⠀⠢⣠⠎⠀⢀⡜⠁⢠⠏⠀⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣠⠤⠄⠀⠀⠀⠀⢻⣿⣿⣻⢶⣛⡾⣼⠾⣭⠿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⡴⠊⠀⠀⢈⣀⠤⠖⠋⠀⠀⠀⣰⠃⣰⠟⠀⠀⢠⠃⠀⠀⢀⡟⡎⠀⠀⠀⠀⠘⢿⣆⣸⣿⡏⠙⠂⠀⠀⠀⡇⠘⣿⡀⠘⢆⠀⠀⠀⠀⣇⠀⢂⠙⢦⠈⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣘⣆⠀⣜⣀⠤⢔⡾⠋⠀⠀⢀⡀⢀⣴⡟⢁⢀⡠⠋⠀⢠⠟⠀⣨⣿⠟⠯⣼⣯⣽⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠊⠁⢀⠀⠀⠀⠀⠀⢸⣿⣿⣯⠿⣭⢷⣏⡿⣭⣟⣳⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠐⠁⠀⣠⠴⠚⢹⠀⢠⠀⠀⠀⠀⢠⠃⢠⠟⠀⠀⢠⠏⠀⠀⠀⣸⠃⡆⢸⠀⠀⠀⠀⠈⠉⣿⣿⡇⠀⠀⠀⠀⠀⢳⠀⡟⣷⡀⠈⢣⡀⠀⠀⢸⡀⠀⠣⡀⠙⠪⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡇⠠⣖⣉⣀⣤⡔⣚⡭⠚⣡⠎⢀⣴⡏⠀⠀⣠⠏⠀⣰⣿⠏⠀⠀⠈⠻⡟⠛⠉⠉⠀⢠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⢿⡽⣞⡽⣚⡷⣞⢧⣟⣧⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⣠⡶⠋⠁⠀⢠⡏⠀⣿⠀⠀⠀⠀⡏⡴⡞⠈⠄⠀⡟⠀⠀⢀⠞⡿⠀⡇⠀⡇⠀⠀⠀⠀⢰⡏⠿⣿⠀⠀⠀⠀⠀⠘⡄⣧⢹⠟⣄⠈⢻⣤⠀⠀⢣⠀⠀⠈⠂⠀⠀⠋⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢛⡿⢿⣿⣿⣳⣬⢖⡵⣾⡿⠊⠀⠀⣴⠏⢀⣼⡿⠛⠉⠉⠉⢩⡒⢽⡆⠀⠀⣰⣽⣷⣬⡻⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⠀⠀⠀⠀⠀⢿⣿⣿⡿⡼⣏⡾⣝⣳⢏⡿⣜⣿⡆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢀⡼⠁⢷⠀⠀⠀⣸⠀⠀⣟⡆⠀⠀⠀⣿⠁⡇⣅⠀⠀⠀⠀⢠⠏⣸⠃⠀⢻⠀⠹⡀⠀⠀⢠⠋⡇⠀⢿⡀⠀⠀⠀⠀⠀⢱⣹⡾⠀⠈⠢⡀⠱⡑⢤⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠲⢤⣙⢻⣿⣿⣷⡾⠋⠀⠀⢠⣾⠋⣠⣿⠋⠀⠀⠀⠀⢠⠃⢹⠋⢹⢀⡼⢳⣿⣸⠛⢿⣾⡻⣿⣷⡿⣟⡷⣟⡿⣞⣷⣻⣞⡿⣿⣿⣿⣿⣿⣿⣿⣶⠂⢀⣼⣷⣾⣷⣶⣶⣄⣸⣿⣿⡿⣿⣱⢯⡝⣮⢻⡼⣳⢞⣿⡀⠀⠀⠀⠀⠀⠸⣄⣀⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⡄⠀⠘⣆⠀⠁⣸⠀⠀⠸⣵⡀⠀⠀⠈⠈⡇⢹⠀⠈⠀⢠⡏⢨⢾⠀⡃⢸⡄⠀⠱⡄⠀⡞⠀⢹⠀⠈⣇⠀⠀⠀⠀⠀⠈⢟⡇⠀⠀⠀⠙⠦⡈⢦⠉⠪⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⠀⠀⣠⡿⠛⣿⠟⠀⠀⢀⣴⢟⣽⠞⠽⣅⠀⠀⠀⠀⡠⠃⢠⢯⠇⣼⠟⣡⣟⣽⣷⣄⠀⠙⢿⣮⡻⣽⣯⢿⣽⡻⣽⢞⣳⡽⣻⣝⡾⣽⣛⣿⣻⣿⣿⣧⣿⣿⡿⣿⢿⣻⣟⣿⢻⣿⣿⣿⣽⣻⢾⣽⣎⣷⡹⢧⣻⡇⠈⠦⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠘⣄⠀⠹⡀⠀⠺⡀⠀⠀⢳⡷⡀⠀⠀⠀⢧⠈⢧⠐⠠⣿⡳⠃⢸⠀⢧⠀⣇⠀⠀⠘⢆⠹⠀⠈⢧⠈⣿⡵⣄⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠈⠑⠿⣦⣀⡉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⢏⣴⡾⠃⠀⣀⣴⣟⡵⣻⠛⢄⠀⠒⠉⠁⠀⣴⢁⡴⢫⡟⣠⣯⠾⣛⡽⠃⠀⢙⣷⣄⠀⠙⢿⣞⡻⣟⡾⣽⢯⣟⣷⣻⢷⣯⣟⣷⣻⣞⡷⣯⢿⣿⢿⣽⢻⣽⢫⡷⢾⡭⣷⢻⣜⡿⣻⢿⣷⣾⣭⣿⣻⣿⣻⣿⠶⣄⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠬⣳⣄⠹⡄⠀⢳⠀⠀⠀⠹⣷⣄⠀⠀⠘⣆⠘⡄⣼⡟⠁⠀⠸⡥⠘⣦⡙⡄⠀⠀⠀⠙⠦⣀⠈⢣⣼⡟⢮⢧⡀⠀⠀⠀⠈⢧⠀⠀⢀⣀⡖⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠿⣋⣠⣴⡾⢿⣿⡏⢀⡧⣀⣀⣙⣒⣤⡤⢞⣿⠉⢀⣾⡴⢋⣤⣞⡧⠴⠒⠊⠉⢀⣿⣷⡀⠀⠙⢿⣎⠻⣯⣟⣾⣳⢯⣟⡾⣽⣞⣷⣫⡽⣯⣟⣯⢟⣞⣯⢞⣯⡽⣳⣻⡜⣯⢞⣵⢫⡟⣼⢭⡻⣟⢿⡿⣿⣿⣆⠀⠑⢤⡀⠑⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢦⠀⠆⠀⠀⢠⡬⣛⢢⠀⠀⠘⢦⡀⢸⡉⠲⢄⣀⢣⠀⠘⣟⢦⡀⠀⠀⠀⠀⠈⠉⠒⠛⠻⠶⠷⠽⠦⠤⠦⠶⠶⣷⠾⠛⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⣸⡟⣿⣟⣻⣿⢿⡏⠌⢷⡈⣇⠀⠀⠀⠀⠀⠀⣼⣹⣴⡿⠾⠚⠋⠉⢀⣀⣤⣴⠶⠿⢻⣿⡿⢟⢦⡀⠈⠹⣷⣌⠻⣷⣯⢿⡾⣽⣳⣟⣾⣳⣟⡷⣽⣞⣻⢞⣮⢟⡶⣻⠵⣧⡻⣵⣫⢞⣳⢽⣣⢯⣳⠽⣮⣽⣷⣿⣿⣧⡀⠀⠉⠢⣄⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠘⡆⠈⣿⠀⠀⠀⠀⢙⢾⡏⠉⢉⠂⠈⢳⡀⠈⢆⠉⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣠⢮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣴⢿⡾⠟⢉⠣⡹⢦⡛⢬⡀⠛⢻⣦⣄⣀⣀⣢⡼⠗⠉⢁⣀⣠⣤⠶⣿⠛⠉⠁⠀⠀⠀⠀⠘⣷⠀⠉⠛⣤⠀⠈⠻⣷⣌⠻⣯⣟⣷⣻⣞⣷⣻⢾⣽⣳⢯⣯⢟⣞⣯⣽⣳⢻⡵⣛⡶⣭⢟⣮⡳⣝⣮⢳⣏⢷⣻⣄⠀⠉⠛⠛⠶⣤⣀⠀⠑⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠹⣴⠁⠀⣀⠤⠚⢻⠀⠈⠁⠀⠀⠀⠀⠹⣦⣀⠰⠀⠄⡉⠓⠦⢤⣀⣀⣀⡠⠤⠄⠀⠀⢀⣠⣶⣯⣀⡀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⢀⡎⢴⡇⡹⢳⣄⠙⡷⠖⠚⢋⣝⣿⣯⣴⠶⠟⠛⠉⠁⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢘⣧⡀⠀⠀⠳⣄⠀⠈⠻⣷⣜⢻⣞⣷⣻⢾⡽⣻⢾⣽⣻⣞⡿⣞⣳⢾⣭⡟⣵⣻⡜⣧⣛⢶⡻⡵⣞⢯⣞⣳⣭⠿⣿⣶⣤⣀⠀⠀⠈⠉⠓⠢⢌⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠶⠬⣶⣯⣁⣀⣀⣼⠀⠀⠀⠀⠀⠀⡠⢠⠙⣌⠓⢦⣀⡄⢁⠂⢄⢀⠀⣀⡀⢤⡤⢶⣾⡯⠟⠁⠀⠀⠹⣍⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠀⠀⠀⠀⠀⠀⢀⣼⠿⢀⠀⢠⡾⠑⣼⠢⡕⣩⣻⣷⣥⣶⣿⠟⠛⠉⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⢀⠀⠀⠀⢹⣳⡀⠀⠀⠈⢷⣄⠀⠙⢿⣷⡙⢷⣯⠿⣽⢯⣷⣻⢶⣯⣟⡽⣯⢷⣳⡻⢧⡷⣛⡶⣹⠺⣝⡷⣫⢷⣞⡳⣞⣻⢧⡟⣿⡇⠉⠳⢶⣤⣀⠀⠀⠈⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡀⠀⠀⠀⠀⢀⣴⠃⠀⡆⠑⢄⣈⠙⠓⡾⡤⢦⠼⡤⢵⣤⡶⣾⠉⠙⢦⡀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⡿⠃⣠⠂⢀⡿⢁⢣⣿⠡⣇⡟⠁⣭⣽⡁⠀⠀⠀⠀⠠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⢆⠣⡀⠀⢣⠙⣄⠀⠀⠀⠻⣧⡀⡠⢿⣿⣆⠿⣿⣽⣻⢾⣽⣻⢶⣯⣟⡾⢯⣷⢻⡯⢷⢯⣝⣧⠛⡜⣯⡽⣳⢾⣹⣳⢏⣟⡾⣽⣻⣦⣀⠀⠈⠛⢿⡀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⠀⢀⡠⠖⠁⢻⠀⠀⡗⠀⣸⠙⠻⣶⣤⣁⠈⠂⠉⠉⠁⠀⠀⠑⣄⠀⠑⣄⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⡏⠁⢠⡿⠁⢸⠇⢀⡾⡑⡌⣾⢿⡱⢸⠃⠀⢹⡿⡇⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⢠⠀⠀⠀⠀⠹⡄⠀⠀⠀⠂⠱⡀⠈⢇⠘⣆⠀⠀⠀⠙⢿⣿⣆⡙⠿⣷⡈⢳⣯⣟⡾⣽⣻⢶⣯⣟⡿⣞⣯⡽⣯⣛⡾⣼⡻⣄⠴⣻⣭⢷⣻⣼⢻⣮⢟⣵⣻⣞⣿⣷⣦⠆⠀⠑⡄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠓⠒⠒⠒⠉⠁⠀⠀⠀⠀⢣⡀⠘⣄⡏⢻⣿⣾⡉⠻⢽⣒⠠⣀⠀⠀⠀⠀⠈⢣⡀⠈⣳⣄⣀⣀⡟⠁⠑⢄⠀⠀⠀⠀⠀⣀⡤⢴⣲⠞⠉⣀⣀⠀⣀⣠⣶⡿⠀⢌⡞⣀⡾⢁⠦⣽⠃⢸⡇⢹⠀⠀⢸⡗⢹⠀⠀⠀⠀⠀⢸⣟⡆⠀⠀⠀⠀⣧⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠐⠀⠘⣆⠈⢧⠀⠀⠀⠈⠻⣷⣅⠀⠉⢿⣦⡙⢾⣟⡷⣯⣟⡶⣯⢿⡽⣾⢽⣳⢯⣟⣵⣻⣭⢆⡳⢯⣟⡶⢯⣟⣼⡻⢾⣵⣻⣞⡿⣿⣿⠀⠀⠘⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡾⠒⠛⢛⡏⠑⣄⠀⠈⠙⠺⢷⣦⡀⠀⠀⠀⠹⣄⠈⣦⠻⣿⠀⠀⠀⠀⠑⠦⢤⣖⠋⠁⣠⠏⢸⢄⡀⠀⢈⡩⠟⠁⡼⢀⠅⣼⡉⣼⠑⣬⣾⠇⠀⢸⡇⢸⠀⠀⠈⣿⠈⡇⠀⠀⠀⠀⠀⢿⡞⡄⠀⠀⠀⠘⡆⠀⠀⠀⠀⠙⣄⠀⠀⢀⠀⠀⠀⠘⣆⠈⢣⠀⠀⠀⠀⠙⢿⣷⡀⠀⠙⢿⣎⠻⣽⣳⢯⡿⣽⢯⣟⡾⣯⢿⡽⣞⣧⢷⣫⢿⣹⣛⡾⣽⣻⢞⣳⣟⢿⣼⣳⢾⣽⣻⣿⣧⠀⠀⠘⢾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⣰⠁⠀⠀⡼⠀⠀⠈⠢⡀⠀⠀⠀⣨⡟⢢⣀⠀⠀⠽⣆⢸⣧⣿⡀⠀⠀⠀⠀⠀⣾⡋⠑⢲⠥⣄⣈⣧⡈⠉⠛⠒⢛⣻⠏⡡⢸⡇⢣⡏⡖⣽⠏⠀⠀⡾⣧⢸⡆⠀⠀⢹⠀⢹⡀⠀⠀⠀⠀⠘⣿⡿⡄⠀⠀⠘⠹⡀⠀⠀⡀⠀⢞⣆⠈⠄⠣⣀⠀⠀⠘⣆⠀⢣⠀⠀⠀⠀⠈⠻⣿⣆⠀⠈⠻⣷⡹⢯⣿⡽⣯⣟⡾⣽⢯⣷⣻⡽⣞⣯⢯⣟⣧⡻⣼⢷⣏⣿⣳⢯⣟⡶⣯⣟⣾⣳⢿⣿⣆⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠈⠓⠦⣀⡴⠃⠀⠀⢰⡇⠡⡀⠀⠀⠈⠳⢄⡀⢿⣿⣷⡾⣷⡀⠀⣿⣼⣿⣿⣽⡄⠀⠀⠀⢸⣽⠃⠀⣿⠀⢀⡷⠞⠉⠑⠒⢒⣿⣏⠔⡁⣾⠀⣿⠏⢰⡟⠀⠀⢰⠃⢸⠀⡇⠀⠀⢸⡇⠈⢇⠀⠀⠀⠀⠀⢻⡿⣷⡀⠀⠀⠀⢳⠀⢄⠀⠀⠈⠊⢦⠀⠑⢄⠀⠀⠀⠈⢆⠈⢇⠀⠀⠀⠀⠀⠙⣿⣷⣄⠀⠙⢿⣎⠻⣟⡷⣯⢿⣽⣻⣞⣷⣻⡽⣞⡿⢾⣵⣻⣼⣣⢿⡾⣽⣛⡾⣽⣳⣟⡶⣯⢿⣽⣿⡄⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠴⠚⠓⠛⠑⠂⠤⣤⣀⠀⠀⠀⠈⠛⢦⣄⠀⡾⠑⠦⣄⡀⠀⠀⠀⠀⠉⠻⢿⣠⣾⣿⣷⣸⣿⣿⣿⣿⠻⣿⠀⠀⠀⢸⣿⢃⠀⢹⡀⠄⡇⠀⠀⠀⣴⠋⣾⠁⢂⢰⡟⣰⡏⠀⣼⠁⠀⢠⡏⠀⠈⡇⡇⠀⠀⠈⣿⡀⠘⣆⠀⠀⠀⠀⠀⣇⠘⢷⡄⠀⠀⠈⢧⠀⠣⡀⠀⠀⠀⠑⠀⠀⠳⡀⠀⠀⠈⢆⠈⣆⠀⠀⠀⠀⠀⠘⢿⡿⣦⡀⠈⠻⣷⣙⢿⣽⣻⣞⣷⣻⣞⣷⣻⣽⣻⣟⣾⣳⢯⣞⡷⣻⣗⣯⣟⣷⣻⢾⡽⣯⣟⣾⣻⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⢴⣶⠶⠶⠒⠒⠢⠤⠤⣀⡀⠀⠀⠀⠀⠀⣀⠀⠈⠓⣿⣇⠀⠀⠀⠉⠙⣒⡒⠤⠀⠀⠀⠉⠛⠿⣿⣻⣿⣿⣿⣯⣇⠸⡄⠀⠀⠸⣹⡌⢣⡄⠀⠳⡇⠀⢠⣾⠁⢰⣏⡐⢢⡟⣧⡏⡇⠀⡇⡀⢀⡞⠈⠓⠢⣽⣹⠀⠀⠈⢿⡳⡀⠘⣆⠀⠀⠀⠀⠹⡀⠈⢿⡄⠀⠀⠈⢧⠀⠙⢦⡀⠀⠀⠀⠉⢦⡑⠀⠀⠀⠈⢣⡘⣦⠀⠀⠀⠀⠀⠉⢷⣙⣿⣄⠀⠙⣿⣎⢻⣷⣻⣞⣷⣻⣞⡷⣯⢷⣻⢾⣽⣻⢾⣽⡳⣟⡾⣽⢾⡽⣯⣻⢷⣻⢾⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⠀⠀⠀⠀⠑⠢⣼⡟⠳⣄⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠯⣿⣿⣿⣮⣷⡁⣸⡀⠀⢻⡟⣆⠙⢆⡀⠼⣤⠏⡀⢄⣿⡘⠠⣿⢰⡏⠀⡇⠀⡧⣧⣼⣷⣤⡀⠀⠀⢻⡇⠀⠀⢺⡷⡵⡄⠘⢆⠀⠀⠀⠀⢧⠀⠀⠻⡄⠀⠀⠈⢷⣀⠀⠙⢦⡀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠑⣍⢧⠀⠀⠀⠀⠀⠀⢻⣴⠹⣳⡀⠘⢻⣧⡹⣷⣟⣾⢷⣯⢿⡽⣯⣟⡿⣾⣽⣻⢾⡽⣯⢿⡽⣯⣟⡷⣯⢿⣽⣻⣞⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠙⠿⣒⠮⣷⢄⠀⠠⣀⣀⣰⢦⠤⠤⠴⠶⠦⠤⠤⣌⣳⡉⠻⣿⣿⣿⣷⣄⠀⢻⡈⠳⣈⢳⣠⣿⠴⣚⣹⡇⡇⢰⢧⣿⠀⠀⠓⢸⣷⣿⡏⠻⣿⣿⣦⡀⢬⣿⡀⠀⠀⢇⠈⢾⠀⠈⢣⡀⠀⠀⠘⡗⠢⢤⣙⣆⠀⠀⠐⢿⣆⠀⠀⠙⠦⡀⠀⠈⠢⡉⠢⢄⠀⠀⠈⠑⢧⡀⠀⠀⠀⠀⠀⠹⣿⣆⠿⣄⠀⢿⣷⣜⢿⣾⣻⡾⣯⣟⡷⣯⣟⡷⣯⣟⣯⢿⡽⣯⣟⡷⣯⢿⣽⣻⣞⡷⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⢈⡟⠋⠙⠛⠳⡻⣿⠦⣄⡀⣀⣀⣀⠀⠀⠀⠀⠈⠙⠢⣌⣿⣿⣿⣿⣷⣄⡱⣄⠈⠙⠳⢶⢸⡇⣿⣇⠇⢸⣸⣿⠀⠀⠀⢸⣿⣿⡇⠀⠈⠛⢿⣿⣦⣙⣧⠀⠀⠘⡄⠀⠑⣄⠀⠙⣄⠀⠀⠸⡄⠀⠈⠉⠳⡀⠀⠐⠻⡓⢤⠀⠀⠈⠓⢤⡀⠈⠑⠤⡀⠀⠀⠀⠀⠈⠓⠤⣄⣀⠀⠀⠹⣿⣦⣿⢧⡈⠹⢿⣦⢻⣷⣿⣻⣞⣿⣳⣯⣟⣷⣻⣞⣯⣟⡷⣯⢿⣽⣻⣞⡷⣯⣟⣷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⣇⠀⠀⠀⠀⠈⢾⠏⠉⠉⠑⢲⡋⠉⠉⢷⡒⠂⠀⠀⠘⢿⣽⢿⢿⣻⣿⣿⣿⢷⢤⡀⠘⣾⡅⡟⣯⠀⡌⣿⣻⡀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠈⣻⣿⣿⣧⡀⠀⠘⡄⠀⠈⠱⢄⠈⠣⡀⠀⠱⡀⠀⠀⠀⠘⢦⡀⠀⠙⢄⠙⠦⡀⠀⠀⠈⠉⠒⠤⣌⣀⣀⠀⠀⠀⠀⠀⠀⠈⠉⣉⡩⠵⣾⣧⢙⢿⣄⠬⢻⣷⡘⣷⣿⣽⢾⣽⡾⣽⣾⣳⣯⢷⣯⢿⣽⣻⣞⡷⣯⣟⣷⣻⡾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠾⣦⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⡷⠀⠀⠀⠙⢆⠀⠀⠀⢸⠈⠻⣿⣿⣿⣿⣷⣤⡀⠬⣳⣼⣳⡇⢻⠀⣧⢹⡞⣧⠀⠀⠀⣹⠿⣧⣶⣿⣿⣿⣿⣿⡿⠿⠏⢻⡢⡀⠘⣄⠀⠀⠀⠑⢦⡘⢦⡀⠱⡤⠤⠤⠤⡄⣙⣦⡀⠈⠣⡀⠈⠓⢤⡀⠀⠀⠀⠀⠈⠙⠛⠛⠻⢶⣻⡛⠉⠉⠁⠀⢀⡘⣿⣮⠌⣽⣦⠀⠹⣿⣌⢻⣾⣿⣳⢿⣻⣞⣷⣟⡿⣾⣻⢷⣯⢿⣽⣷⣻⣾⢯⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠦⢤⣀⡀⠸⠐⣀⡠⠞⠓⠲⢤⡀⠀⢘⡆⠀⢀⠟⠀⠀⠈⠻⡿⣿⣯⡉⠀⠀⠀⠉⣿⡷⢼⣧⠇⣇⠃⠘⣷⠀⠀⢳⢄⡐⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⠮⣓⣬⣦⡀⠀⠀⠀⠈⠓⣼⡦⢽⣄⣀⠀⠀⠀⠀⠉⠲⣄⠙⢦⡀⠀⠈⠓⠦⣄⣀⠀⠀⠀⠂⠀⢀⣀⣨⡥⣤⣶⡾⠋⠀⠈⢿⣞⡸⣏⢷⡀⠘⢿⣦⠻⣷⣿⣻⣽⣻⣾⡽⣟⣷⡿⣯⣟⣿⢾⣳⣿⡽⣿⣳⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠈⣽⠻⣅⠀⠀⠀⠀⠀⠈⢦⡼⣀⠔⠛⢦⠀⠀⢠⡀⢹⡄⠈⠻⣧⡀⠀⠀⠹⣧⣀⣿⡀⠸⡄⠀⠘⣆⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣦⣝⣢⣀⠀⠀⣾⠉⡩⠓⣖⡲⣖⣿⣳⣶⠿⠛⠓⠚⠁⠀⢀⠈⢿⡖⣯⠒⣳⡀⠈⢻⣷⡙⣷⣿⢯⣷⣟⣿⣻⣽⢿⣽⢿⣾⢿⣻⣷⢿⣟⣿⣽⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣰⠃⠀⠈⠳⣄⣀⠀⠀⢀⡜⠉⢠⠤⠀⢸⠀⢀⠞⣧⡼⠷⠀⠀⠘⢯⣷⡢⣄⡹⣿⣿⣇⢣⠹⡄⠀⠈⡟⠦⣽⣦⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣬⡉⠉⠉⠛⠛⠻⠿⢿⣿⣿⢿⡟⢰⠋⠘⠛⠛⠉⠉⠉⠀⡼⠅⠀⠀⠀⠀⠀⢀⡾⠀⠈⢿⣻⢇⢸⣿⣄⠀⠛⣿⣍⢿⣿⣻⣾⢿⣽⣯⣿⢯⣿⣻⡿⣟⣾⣿⣻⣯⣿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⢀⡷⣄⡀⣀⣴⡧⠀⠀⠀⠀⢹⣉⠉⠉⠓⠒⠦⢤⣀⡶⠓⠋⠑⠒⠁⠀⠀⠀⠀⠀⠀⠻⣿⣕⣭⣿⢿⣿⣶⡱⡄⠀⠀⢹⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠈⠉⢡⠏⠀⠀⠀⠀⠀⠀⠀⡼⡸⠀⠀⠀⠀⠀⢀⢾⠇⢠⡇⠈⣿⣮⡐⢸⣿⣦⠀⠙⣿⣦⡻⣿⣽⡿⣯⣷⣿⢿⣻⣿⣽⣿⢿⣽⣿⣻⣽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⡰⠋⠀⢀⡽⢵⠃⢱⡀⠀⠀⠀⣼⠬⣽⣦⠀⠀⠀⠀⠀⠈⠉⠓⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠸⣿⠻⣷⡝⢦⠀⠀⢻⣴⠴⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣶⣄⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠂⠀⠀⣰⣱⠃⠀⠀⠀⠀⣠⢾⣿⠀⡼⠀⢀⣾⣧⣓⢸⣿⣿⣧⡀⠈⢿⣷⡹⣿⣿⣿⣽⣾⣿⣿⣽⣿⣾⣿⢿⣻⣿⣟⣯⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣇⡼⠁⠀⢀⡞⠠⡞⠀⠀⠉⠲⣶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡛⣙⡏⠉⠉⢉⡭⠛⡿⠁⠀⠀⠙⢧⣘⣿⣎⡓⠦⣄⠳⣄⠀⠀⠀⠀⠀⢻⣾⢷⣶⡶⠶⡤⢤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⢿⣿⠮⠿⢦⡀⢠⠏⠀⠀⠀⠀⠀⠀⣄⡼⢡⠃⠀⣠⠞⢃⡴⣯⢿⠇⣼⠃⠀⡾⡏⣻⡼⢸⣿⣿⣿⣷⡀⠀⢻⣷⡹⣿⣾⣿⣯⣷⣿⣿⣾⣿⣻⣿⣿⢿⣿⣿⡿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠅⠀⠀⡜⠀⣧⠇⠀⠀⠀⠀⠘⡵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠺⣇⡜⣠⡟⠀⠀⣠⠞⢢⣾⣤⣆⣀⠀⠀⠀⠈⠉⠙⠳⣄⡈⠛⣮⣗⠂⠀⠀⠀⠈⣿⣻⡟⣌⣳⣼⣥⣪⢽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⡵⡇⠀⠀⠀⢀⡤⠠⣺⠊⣰⠃⠠⠊⠁⡠⢊⣼⢫⢏⡾⠁⠀⢸⡃⢱⠸⣗⣹⣿⣿⣿⣿⣷⠀⠀⣿⣷⡹⣿⣷⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠁⠀⢸⠀⠀⠀⠀⠀⠀⢳⢱⡀⠀⠀⠀⠀⠀⠀⢀⣤⠊⠀⠀⠀⠉⠛⠤⣤⣞⡁⡠⠎⠀⠀⠉⠛⠯⣖⡢⢤⣀⠀⠀⠀⠉⠲⢄⡻⣷⣄⠀⠀⠀⢹⣿⠓⠉⠁⠀⠀⠉⠙⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⠏⢈⣀⣠⠴⠚⠉⠀⢈⣠⡾⠇⠀⠀⠀⢀⣴⠛⢤⣿⠎⠀⠀⢠⡿⣧⠀⠃⢹⣼⣿⣿⣿⣿⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠌⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠘⡇⠱⡀⠀⠀⣀⡤⣖⠉⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠉⠻⢖⡤⣀⠀⠀⠀⠀⠉⠒⠤⣉⠒⠢⢄⣀⠀⠉⠺⣿⣧⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⢀⣠⣴⢿⡟⠉⠀⠀⣀⡴⢻⠄⢡⠟⠀⠀⠀⣠⣿⢧⣹⣧⡀⠀⢻⣿⣿⣿⣿⠃⠀⢸⣿⡋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⡄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢠⠀⠀⠀⢽⡀⠱⣤⠞⡙⢦⡈⢢⡀⠀⠀⠙⠦⣀⠀⠐⢄⠀⠀⠀⠀⠉⠺⣕⠢⣄⠀⠀⠀⠀⠀⠁⠂⠀⠀⠉⠒⠤⣈⠛⢄⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⢀⡘⠯⢿⣛⣧⣤⡤⡔⣒⣖⣉⠤⠴⣺⠝⠋⡠⠊⢀⣤⣴⣾⡙⠆⠃⡴⠋⠀⠀⢀⣴⠋⣿⢎⡴⣽⣳⣄⠀⠻⣿⣿⠷⡶⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣧⠁⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⣰⠏⠀⠀⠀⠠⣧⠀⠙⢦⣌⡐⡙⢦⡙⢆⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢭⡢⣄⠈⠳⢄⡀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⣠⠞⢁⣴⣯⣼⣿⣿⡿⠋⠈⢀⡴⠊⠀⣀⢤⡴⣿⡏⠀⣿⢮⣼⡝⣷⣹⣷⣤⡙⠯⣳⣹⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣿⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣰⡏⠀⠀⠀⠀⠀⡟⡆⠀⠀⠈⠉⠉⠉⡿⠈⢣⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠦⡹⣤⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠉⠒⢽⡢⣄⠉⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢰⢃⡔⠉⠁⣸⣿⡿⣋⣴⣴⡾⢭⣴⠶⣋⣵⢏⣳⡾⠀⢀⣿⠋⠹⣯⢽⣷⣻⡿⠛⡝⣻⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣿⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⠲⣦⢤⣀⠀⠀⣼⢸⠀⣴⡿⠀⠀⠀⠀⠀⠀⡇⢹⣀⣀⢤⡤⠒⠋⠁⠀⠀⠹⡄⠀⠀⠳⣄⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠉⠢⣝⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠒⠉⠀⠀⠀⣧⡎⠀⢀⡴⡟⡯⠁⠀⠠⠤⠶⠛⢃⣠⡴⣿⡎⣾⡇⠀⠘⠁⠀⠀⢻⣜⣿⠏⠀⢠⣼⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢈⡷⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⡤⣤⠖⠒⣒⡗⠪⢵⣦⡇⣾⣰⢿⠃⠀⠀⠀⠀⠀⠀⢳⠀⠁⡠⢋⡔⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠈⠑⢄⠙⠲⣶⣤⣤⡤⠤⠤⠬⢍⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣲⡯⣑⢮⢃⠄⠀⠀⣀⣴⠞⢋⣁⣩⣽⣯⡝⡇⠀⠀⠀⠀⢀⡤⠋⠁⢀⣴⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⣿⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢠⣞⡵⠞⠋⣁⡈⠳⣄⡌⠳⣿⡻⢹⠀⠀⠀⠀⠀⠀⠀⠸⣤⠞⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠑⢄⠈⠻⣷⡄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⣀⠴⠋⢁⣨⣿⢠⣿⢋⡞⠀⣠⣺⠭⠖⠋⠉⠀⢀⣿⡹⣿⡽⡄⢀⣠⠞⠉⠀⣠⣾⡿⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢸⡿⠀⠀⠀⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢠⣿⡟⠁⣰⣿⣿⣌⣆⠸⡷⡀⠙⣧⢩⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠑⣄⠘⢿⡄⠀⠀⠀⠀⠀⠙⣄⠀⣠⠴⠚⠋⠀⠔⠉⣸⡟⣸⢣⣿⢡⠼⠋⠀⠀⢀⣀⣠⣴⣿⣥⣷⣽⡿⢿⣛⢿⣦⣴⣿⣟⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢻⠀⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⢷⣹⠋⣇⠰⣿⣿⣿⣿⠟⠀⢸⠁⠀⣽⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠈⢢⠉⢷⡄⠀⠀⠀⠀⠀⣨⣯⠀⠀⠀⠘⢆⢀⣴⢷⣇⢣⣿⡧⠷⠚⠛⠉⠉⠉⡉⠄⠂⣔⣾⠟⠁⢠⣣⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠘⡆⠀⣸⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢹⣸⡿⣄⠘⢦⣿⠳⠟⠥⠁⠀⣸⠀⢠⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢳⡉⣷⡀⠀⠀⠀⠸⢧⠈⠣⡀⠀⣀⣼⡿⠡⢸⣧⠷⠉⠀⠄⠂⢀⣄⣥⣦⣷⣾⣿⣿⣷⠤⠼⢿⣯⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢳⡀⡇⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⣳⣧⠀⠙⠲⠽⣗⣦⡴⠖⠋⢀⡰⣫⠏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠳⡿⣷⠀⠀⠀⠀⠀⠓⢤⣠⣾⣿⣿⠃⢀⡼⠃⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⣷⣦⣄⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣰⢯⣘⡦⣤⣤⡶⠛⠗⠶⠶⠒⢋⡼⠁⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠠⣿⣿⣿⡿⢿⣠⣾⣶⠿⢯⣥⣾⣿⣿⣿⣿⣿⣿⡿⣽⣻⣎⠷⢧⣭⣻⡽⣿⣷⣤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡰⠃⠀⠀⣠⡀⠉⠢⠤⢄⡤⠤⠒⠉⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⣠⠼⠋⠁⢀⣼⠿⢋⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣯⢷⣩⣞⣧⢷⣻⢶⣯⣿⣷⣄⠹⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⣼⠃⢳⡀⠀⠀⡼⠁⡠⠄⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢽⣿⣃⠀⢀⡾⠁⠀⣠⡴⠋⠁⠀⣠⣾⡿⠟⠋⠉⠀⠀⠀⠀⠀⠉⠑⠻⢿⣟⣶⣯⢾⡿⣽⣿⣾⡟⠭⣿⣆⠘⢿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⢸⠁⠂⠀⢧⠀⢦⡇⠊⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⢻⣯⣖⣿⠀⢀⣼⠏⣠⠆⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⠟⡱⣌⢳⡘⣿⣇⠈⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⢧⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠸⡥⠀⢀⣸⠀⢰⡣⠔⠊⠉⠉⠉⠉⣹⠇⠀⠚⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢰⢸⡟⠈⠙⢦⣾⠷⠾⢯⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢛⡁⢎⢱⡘⢦⢱⠚⣿⡆⠸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⢸⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡄⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢀⡆⠀⣧⠀⣼⣟⢴⡋⠀⢐⡎⢁⢀⣠⠖⠁⠀⠀⠀⠹⡇⣌⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡸⢸⡇⠀⣠⣾⣿⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣅⢒⠡⡘⢄⠢⢟⡌⣶⣽⣾⣿⡀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠁⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣆⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⡴⡏⡸⠀⡷⣰⣿⠿⠷⠶⠮⠥⠤⠶⠚⠁⠀⠀⠀⠀⠀⠀⢷⠀⠻⣦⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢀⠇⣸⡇⢰⣿⣿⣿⣿⠟⠁⠀⢀⣠⠤⠔⠒⠊⠉⠉⠉⠉⠉⠉⠉⠓⠲⢤⣾⣿⣙⢮⡓⢦⡑⢌⠒⣬⣾⣿⣿⣿⣿⣧⢹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠀⠸⡆⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣈⢧⠀⠀⢀⡼⠁⠀⠀⠀⠀⡼⢹⠇⣇⣼⡿⠯⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠁⠘⢻⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⡘⢠⢿⢃⣼⣿⣿⣿⠋⣀⠔⠊⠁⠀⠀⣀⣠⣤⠴⠶⢖⠲⠶⢶⣤⣄⡀⠀⢈⣹⣮⢇⡻⣝⠦⢌⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡇⠀⠀⠹⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣷⡀⡼⠁⠀⠀⠀⢀⣾⢃⣾⣾⣿⣿⣯⣿⣭⣽⣾⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠂⠀⠹⣿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣀⣀⣴⣵⣾⣿⣿⣿⣿⡿⠟⠋⠀⠀⣀⣤⠶⣟⠭⠓⠬⠮⠵⡎⠴⢥⣆⠄⣋⢛⡿⣿⡿⣿⣯⢳⣜⣳⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⠀⠀⠀⠹⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⢀⡴⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⢲⠀⠀⠀⠀⢀⣤⡾⠁⠀⠀⠀⠀⠙⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⣀⣴⡾⠟⡩⢉⠄⡐⣄⣠⠤⠖⠂⠀⡀⠈⠻⣀⠎⣿⣿⡽⣳⣿⣷⣾⡟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⡀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⢠⣾⣿⡿⣟⣽⣾⣿⣿⣿⣿⣽⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢀⢿⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣙⣻⣛⢿⡹⣏⢿⣹⡿⠋⠁⠀⠀⣴⡾⢛⡍⢲⢡⠓⣌⠒⡥⡐⢤⠒⡌⢂⠡⡀⠄⣀⡸⢼⣇⡷⣹⡱⣿⣿⠏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠲⣄⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⢀⣴⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡠⠊⠀⠀⢀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠐⠂⠀⠀⠀⠀⢀⡏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢯⣟⣳⢯⣟⡽⣽⡾⠋⠀⣠⠴⣢⡿⢫⡔⣫⠜⣥⢎⡳⣌⠳⣔⡩⢆⡱⠌⣆⠱⣐⢲⡏⢸⣿⣸⠳⢥⣹⡿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣾⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⢄⠀⠘⠢⣀⠀⠀⠀⠓⣦⣄⡀⠀⡠⠖⢲⠏⢩⣉⠉⠻⢿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠞⠁⣀⣤⠾⡹⣉⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⣸⠁⠀⠀⣿⠁⠀⠀⠀⢀⣠⠾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢯⣟⡾⣽⣻⢾⡽⠋⠀⣠⠞⢉⣾⢟⡼⣓⢾⣱⡻⣜⡯⣵⢞⡽⢦⡝⣦⢣⡝⡤⣓⠤⡟⢀⣾⢧⢏⡕⢣⣾⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠈⠓⡖⠤⣄⣈⣙⣮⣿⡧⠖⠛⣷⣾⠙⠳⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⠤⠶⡏⢻⣌⢇⠳⣌⠒⡟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢻⣴⡀⡀⠀⢠⡏⠀⠀⢰⡏⠀⢀⣤⡶⠛⠑⠒⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⢫⣿⣿⢯⣟⡾⣽⣳⣯⠏⠀⡰⢊⡟⢠⣾⣏⣾⠞⢻⣎⢷⣹⣏⣾⣽⡞⣟⣯⢾⣱⡳⢮⡕⣮⡽⢡⣾⠏⡞⢢⠜⣱⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣟⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⡾⣿⣦⠀⠈⠳⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⣚⣓⣶⣀⣿⠬⠛⡠⢃⡽⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⢿⣶⣿⣾⡱⠀⠀⣸⣤⣾⠿⠟⠒⠒⣒⣲⡶⠶⠾⠶⠛⠒⠒⠒⠒⠒⠒⠛⠉⠉⠁⠀⠀⣴⣿⣿⣽⢯⡿⣽⣳⢿⠇⠀⡞⢀⠎⣰⣿⣷⣟⡴⣿⢸⣛⣭⠷⣶⡖⣸⡟⡝⡮⣟⣳⡟⣧⣟⡞⣡⣿⢏⡜⠡⢃⣼⠃⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣯⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⣷⣶⣿⣿⣿⣿⣿⡇⠀⣴⠃⠀⠤⣵⣄⠀⠀⠙⣾⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠞⢩⣤⡿⢙⡟⣠⣳⠶⠋⢁⠀⠀⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⠫⠃⠀⢰⡟⠁⢀⠤⠒⠊⢉⡁⠄⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠂⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣞⣽⡟⠀⡜⢠⢮⡞⠉⢀⠀⠉⢻⣧⣏⠳⣌⣳⠟⡴⢇⡙⢬⡑⢮⢳⣻⡷⣫⣾⡿⢣⠞⠀⠃⡼⠃⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⠀⠈⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠈⣇⠠⠀⣿⡟⠀⠀⠀⢸⣞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣊⣛⣥⣾⠋⣿⡞⣭⢋⡭⢋⡝⠹⠻⣗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢿⡟⠸⠀⢀⡾⠀⠀⠀⣀⡤⠚⠁⠀⣀⡤⠖⠋⠉⠀⠀⠀⠀⠒⠋⢓⣦⣴⣾⣿⣾⣿⣷⡹⣿⣿⣿⣿⣿⣿⠁⢠⡗⣽⠋⠀⡁⢂⠁⢀⡞⣙⣟⣯⢟⡁⠺⣝⢢⡑⢢⠜⣡⢯⢷⣻⡿⢋⡔⠁⠀⣀⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡇⠀⠀⠻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠘⡆⠈⠳⢤⣿⣇⠀⠀⠀⣼⡇⠀⣿⣿⣿⣯⣝⣛⢿⣿⣿⣯⣽⣿⣿⣿⣴⣿⢻⡥⣫⢔⡣⢎⡱⢃⠿⣦⠓⣄⠀⠀⠀⠀⢀⡴⠛⠁⣨⣾⢁⠇⠀⣼⠁⠀⣠⠞⠁⠀⣠⡴⠊⠁⢀⡴⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⢿⡛⡼⢿⣿⡇⢀⣼⡍⠉⢓⣲⢦⡄⢀⠈⠋⠁⢿⣂⣭⣶⢻⣍⠶⣩⠖⡭⣎⣯⡿⢋⠔⠃⠀⢀⣴⣿⣿⣿⣿⣿⣿⠿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣧⠀⠀⠀⠹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢦⣀⣀⣠⣼⠷⣄⣼⠋⠀⢀⡿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣫⡶⠟⠉⢿⣯⣷⡹⣶⣹⣾⠷⠻⠿⠶⣿⣧⡈⠳⣄⢀⡴⠋⠀⣠⡾⢛⡏⡸⠀⢰⠃⢠⠞⠁⢀⣴⠞⠁⠀⢀⠔⠉⠀⣀⣠⡤⣤⣤⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯⠟⣦⣹⣱⢻⣿⠞⡯⣝⢿⣄⠀⢀⣿⡇⢀⠂⠡⠂⣼⣿⣿⣼⣳⣮⣟⣥⣿⠽⢛⣡⠞⠁⠀⢀⣴⣿⣿⣿⣿⣿⢿⣹⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⠽⣛⡛⢀⡠⠛⢀⡴⠾⣅⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⠠⠀⠀⠀⠘⣿⣷⣿⣿⣿⣿⣷⣤⡀⠀⠈⣿⣷⡄⠈⠻⣁⣠⠖⠋⠀⡼⢀⡇⠀⡏⠀⠀⢠⣴⠏⠀⠀⠀⠐⢁⡤⠞⢩⣠⣶⣿⣿⣿⢿⣽⢞⣯⢿⣿⠟⠙⢻⣿⢿⣿⣴⣻⣿⠻⣌⣿⡰⡍⢮⡙⢿⡏⢸⡇⠀⣠⣡⡴⠟⠛⠉⠉⠉⠉⠉⢀⣠⠖⠋⠀⠀⢀⣴⣿⣿⣿⣿⣿⡟⣮⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣶⡿⠿⠼⠓⠁⠀⠠⣘⡧⣄⠀⠀⠀⠀⠀⠀⢀⣹⠲⡤⣀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⡞⣽⣦⠀⠈⠳⡄⠀⢰⠇⣸⠀⢸⠁⠀⢠⡾⠁⠀⠀⢀⣸⣟⢫⣤⣾⣿⣿⣿⢿⣯⣿⢻⣮⣿⣾⡿⠁⢰⠀⣿⠈⠛⠻⢿⣿⣷⣿⣿⣿⡟⣜⣣⣽⣾⣷⠾⢷⣏⡡⠖⠉⢙⣲⠖⠒⠖⠲⡾⠃⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣽⣿⣿⡿⠛⣹⣯⢠⠂⠀⠀⠀⠀⠀⠸⡇⠈⠳⢤⣤⠤⢶⣚⠋⠁⠀⠙⢄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⡄⠀⠙⣦⡟⠀⡇⠀⡇⠀⢠⡿⠁⠀⠀⢀⣼⣿⣾⣿⣿⣿⣻⣟⡾⣟⣷⣾⣿⡿⣽⣾⠃⠀⡇⢠⣿⣦⡤⢤⣼⣿⣿⣿⣿⣿⣟⣿⣿⣯⣤⣈⠑⠂⠉⠙⠒⠾⠭⢤⣤⡤⠴⠋⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⡉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠟⠋⠁⢀⠞⠁⣿⠂⠀⠀⠀⠀⠀⠀⠀⢿⠒⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣸⠇⢸⡁⣰⠁⣠⣾⠁⠀⢀⣴⣾⣿⣿⣿⣻⡷⣯⣟⣾⡿⣟⣯⣿⢾⣟⣿⡟⠀⠀⡇⢸⠈⠉⠉⠀⠀⠙⣿⡿⣽⣿⣷⣎⢿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⡟⣯⡿⠋⠹⡄⠱⡄⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣽⡿⣽⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠋⠁⠀⠀⠀⡰⠋⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢿⣞⣵⣿⣻⣽⣯⢿⣻⣽⡾⣟⣿⣿⠃⠀⢸⠃⠇⠀⠀⠠⣤⣌⡰⢸⣿⣷⣻⡼⣞⡷⣾⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⡋⠀⠀⠘⢿⡀⠙⡄⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⠀⠀⠀⣠⠞⠁⠀⠐⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠦⢄⣀⠀⠀⢈⣢⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣾⣿⣻⣾⣟⣷⣻⣟⣯⣷⣿⣻⣿⡟⢀⣠⣟⠸⢤⣀⣀⡀⠈⠙⢻⣷⢿⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣷⡀⠀⠀⠘⣟⡄⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣾⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⣇⠀⠀⢀⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢈⣇⠀⠀⠀⠀⠀⠀⣠⠎⣀⠀⠀⠈⠫⡍⠉⠙⢶⣄⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣼⣿⣟⣷⢿⣳⣿⣽⣻⣽⣟⣾⣷⣿⣿⣯⣍⣀⠀⠉⠑⠊⠉⠛⠓⠦⢤⣿⣾⢾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡄⠀⠀⢹⣧⠀⠘⣟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣾⣽⣻⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠨⡇⠀⠀⠀⠀⠀⠀⠀⠐⢳⠀⠀⠀⢀⡠⠞⠁⢀⡿⡀⠀⠀⠀⠈⢢⠀⠀⠉⠛⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡿⣟⣯⣿⢾⣿⣻⡷⣟⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣴⣄⣢⣐⠠⣀⣻⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠉⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡀⣿⡄⠀⢾⣾⣶⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⢷⣯⣟⡿⣷⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢀⡴⢫⢧⢀⡠⠊⠀⡇⠀⢀⡖⣄⠈⡇⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣟⣿⣽⣾⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⡿⠟⠛⠉⠀⠘⣿⣿⡿⠟⠛⠛⠛⡾⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢽⣧⠈⠄⣿⡟⣷⣤⣍⡑⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣮⢏⣿⣳⢯⡿⣿⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡘⡥⢛⣯⠀⠀⠴⠥⠔⠋⠀⣸⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⡨⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⢀⡞⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢡⢺⡗⡌⢒⣸⣏⣿⣿⣿⣿⡿⣶⣤⡉⠓⠦⣄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠉⠉⠙⠈⠓⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠚⣧⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣀⡈⠽⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠙⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣻⣿⣿⣿⣿⣿⢠⣿⠳⡘⣤⣿⢣⣿⣿⣿⣿⣽⣳⢯⡟⡷⣦⣄⡉⠲⢄⡀⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⠈⠁⠌⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣰⠋⠀⢠⢞⣁⠤⠌⣉⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⣠⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣯⢷⣿⣿⣿⣿⣿⣿⢲⣟⡱⣳⣿⢣⣿⣿⣿⣿⣿⢾⣽⣻⢾⣝⡶⣭⢻⢶⣤⣈⠒⢄⡀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⡏⠁⠀⠀⠀⠀⠈⠒⢄⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⢠⡀⠀⠀⣼⣿⠀⠀⠀⠀⢠⠔⠋⠀⠈⠁⠀⣰⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡽⣯⢿⣽⣳⣿⣿⣿⣯⣿⣳⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣾⣿⣾⣷⣿⣷⣦⣉⠢⣄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⡴⠒⠒⠢⢄⡀⠀⠑⣄⠀⠈⠙⠿⣿⡿⣟⣻⣭⠷⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢈⣴⡾⠗⢻⡀⠀⠀⡴⠋⠀⠀⠀⠀⠀⢠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣤⣀⠀⠀⠀⠉⠢⡀⠈⢆⠀⠐⢤⡀⠙⠻⢍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠉⠉⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣯⣿⣽⣾⣟⣷⣿⣽⣿⣻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠻⠤⣤⣀⡖⠉⠉⢉⣉⣒⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠙⢄⠈⢆⠀⡰⠑⡄⢰⡄⠈⠑⠢⣄⡀⠀⠀⠀⢠⣾⢧⠀⠀⠀⠀⠀⢀⣀⣠⣶⣼⡄⠀⠀⠀⠀⠀⠀⠀⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿⣯⣿⣟⣿⣿⣾⣿⣽⣿⣿⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⡌⠰⡐⢠⢈⢉⠛⠶⠤⣄⣀⠀⠈⠉⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠴⣒⠒⠒⠦⢤⣈⡆⢈⠖⠁⠀⡣⠃⠸⡄⠀⠀⠀⠈⠑⠢⢤⣿⣌⡛⣧⣀⡤⢖⠛⡍⢫⠷⣹⡞⣿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣽⣿⣿⣾⣿⣽⣿⢿⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡞⠡⡘⠤⠁⢆⠡⢊⠰⢈⡖⡐⠠⢉⠹⣗⠲⠤⣀⡀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠈⠙⠂⠀⠀⠈⢀⣀⠼⢀⣀⡀⠀⠀⢦⠀⠐⣌⠹⡲⢦⣕⣈⠢⢑⡘⢄⠒⡄⣹⡿⢿⣆⠀⠀⠀⠀⢸⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣽⣿⣻⣿⣿⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠫⡘⣷⠠⡑⢸⠁⡌⢢⠁⠎⠄⣿⠠⢑⡈⠔⢻⡄⠀⠀⠈⠉⠒⠮⢧⣀⠀⠀⠀⠀⠀⠀⠀⠮⠒⣢⠀⢀⣀⡠⠤⢄⡀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠈⠑⠢⣀⢣⠀⠈⢆⢳⠀⠈⠉⠛⠲⠮⠴⠥⠶⠽⠿⠯⠿⠿⠦⠤⠤⣀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⣟⡻⣟⡻⣟⣻⢛⡟⢛⣛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢢⠱⣈⠼⣗⡈⠦⣇⠘⡠⢊⠌⢒⠸⣇⠢⡐⢌⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢲⠤⣄⣀⠀⠀⠀⣷⠎⠁⠀⠀⠀⠀⠈⠣⣠⠎⠀⠀⠀⠉⠓⠤⡀⠀⠀⠀⠈⠣⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢮⡝⣧⢳⢎⡷⢮⢵⣣⡝⢮⡙⢦⡈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢾⣡⣓⣌⣒⣽⣌⠣⣏⢆⡑⢢⠘⡄⠣⣿⡠⢑⡈⢆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠈⠙⠒⠦⣄⣀⠀⠀⠀⠀⠀⢀⠄⣸⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠻⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢷⣫⢿⣿⣿⣯⡟⣼⣋⢾⡱⣏⠶⣣⢞⢧⣛⢦⡓⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢃⠣⣼⡖⡈⢆⠡⢆⠡⣹⣅⠢⡘⠤⢩⡇⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠢⠤⣀⡁⠰⠃⠀⠀⠀⢀⡔⠊⠉⠉⠑⠪⢧⠀⠀⢀⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⢉⣿⣿⣿⣿⣿⣿⣻⣽⡾⣟⣯⡿⣽⣚⢿⣿⣿⡽⣖⡯⣞⡵⣎⡟⣱⣎⢷⢪⢧⡝⣆⡛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣋⠖⣩⠒⡭⣷⡑⡌⡒⢌⠆⣹⣆⢳⡈⢆⡙⣻⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢄⡀⢸⠀⠀⠀⢀⣀⣀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⣦⣽⣾⡿⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⡷⣟⣷⢿⣻⡷⣿⣳⣯⢞⣻⣿⣿⡽⣞⡵⣫⢞⡼⣓⡞⣮⢛⣦⢛⢦⡛⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣍⠲⣡⠚⢤⢋⡖⣿⡇⠴⡉⢆⡍⠜⣧⢛⣮⢐⡡⢿⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠀⢀⠀⣨⡿⠒⠤⣜⡁⠀⠈⠆⠀⠀⠀⠱⡀⠀⠀⠀⠀⢀⡠⠊⣀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⣀⣀⠀⠀⠐⠻⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⣯⢿⡷⣿⣞⡿⣜⣿⣿⣿⡽⣞⣳⢯⡞⣵⢫⢞⡵⣪⢏⣮⠳⣥⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢏⢮⡑⣎⢱⢢⡙⢬⠲⡝⣼⡿⡐⡍⢦⡘⠬⣟⢮⡜⣦⢡⢋⡇⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⣀⣴⡯⠞⠉⠀⣠⣾⠏⠉⢳⡶⢤⣀⡀⠀⠀⠙⠤⠤⢖⡊⠡⠒⠉⠀⠀⠀⠀⠀⢀⡀⠦⠂⠀⠀⣀⠔⠊⠀⠀⠀⢀⠀⠀⠙⢮⡻⢿⣿⣿⣿⡻⢿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⢿⣯⢿⣷⣻⣽⡾⣼⢿⣿⣿⣽⣳⢯⣞⣧⣟⣮⣳⢧⣏⣶⢻⠶⣍⢾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢀⣴⠺⡕⡜⢯⡲⣍⢖⢣⢞⡸⢥⠓⣽⣚⣿⠰⣉⠦⡙⢬⣿⣚⡼⣱⠎⣜⡇⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡦⠝⠋⠁⠀⣠⠔⢋⡔⠁⠀⢀⡿⢀⢾⠀⠉⠉⠓⠒⠤⣀⠀⠈⠓⢄⠀⠀⠐⠂⡈⠉⠀⠀⠀⠀⡠⠊⠀⠀⠀⡠⠖⠉⢹⠀⠀⠀⠀⠉⠚⠛⠻⠿⠿⣷⠿⠛⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⢾⣟⣷⣟⣷⢿⣳⣟⣿⣿⣿⣻⣿⣾⣷⡿⡞⢏⣫⣼⣴⠷⣞⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢀⣴⢻⡧⠹⣔⡩⢿⣔⣫⢎⡳⢎⡵⣋⡜⢧⣏⡟⡧⢱⣊⠵⣃⣿⢲⡝⡶⣛⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠋⠁⠀⠀⣀⠴⠊⠁⡠⠋⠀⠀⢀⣾⠁⠆⣾⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠑⢄⡀⠀⣈⠵⠤⣤⡲⠊⠀⡔⠒⠂⡼⠁⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣟⣿⢾⣻⣾⣟⡿⣞⣿⣿⣿⡿⣟⢯⣳⣷⡿⡟⢯⣱⣶⡿⠟⢋⣹⣾⡟⣿⡟⣻⣦⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣴⡛⢦⢻⡷⣙⠦⣙⢯⢶⡹⢎⡷⡹⢖⡧⡚⣵⢞⣽⢣⠳⣌⠳⣌⢿⣣⢟⣱⣭⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠋⡁⠀⠀⠀⠀⢀⡤⠚⠁⠀⣠⠞⠀⠀⠀⢀⣾⣿⠈⡐⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠈⠑⠬⣆⠀⠀⠀⠀⠀⢣⡀⠀⠁⡠⠔⠓⠒⠢⣀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⢀⡠⢔⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣟⣯⣷⢿⣻⣟⡿⣻⣿⣿⣿⣿⣿⣷⣿⣾⣿⢫⣱⣖⢎⣡⣼⡿⢶⡻⢹⡏⣍⠩⢛⠦⣄⡸⢁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⡟⢦⡝⢮⣹⡷⣍⢞⣩⢾⣣⢿⣙⢾⡹⣝⠶⡹⣜⢯⢾⣇⢻⡌⠷⣎⣻⡼⠟⢫⡟⠀⠀⠀⠀⠀⠀⣀⣤⠴⠖⠛⠉⠀⠀⠀⡠⠊⠀⠀⠀⣠⠔⠋⠀⠀⣠⠞⠁⠀⠀⠀⢠⡞⢀⢻⡆⡐⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⢀⠤⠤⡤⠤⢄⠀⠳⡀⠀⠀⠀⠢⠤⠤⠚⠑⠀⣀⡄⠀⠀⠈⠘⣀⡤⠒⠉⢁⡴⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣾⡿⢿⣾⣿⣿⣿⣷⣿⣿⣿⣿⠿⣝⣮⡟⢠⣿⢾⣻⡟⣥⡟⣱⡿⣼⣰⣿⠹⣄⡏⣿⠫⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⡟⡼⣓⢮⠳⣼⣿⡘⡮⣜⡿⣜⣧⣛⣮⢳⡭⢯⠵⣎⣯⢟⣮⢣⣽⠿⠋⠁⠀⣰⠋⣀⣀⡤⠴⠒⠚⠉⠁⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⣠⡔⠏⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣠⢟⣧⠈⡔⠹⣆⡡⢉⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢷⣄⢀⡸⠀⠀⠀⠀⣸⠀⠀⠈⣧⠤⠄⠀⠀⣀⣀⠤⠊⡄⠱⣀⠀⡃⠈⠁⠀⣠⢔⣡⣾⠡⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⡿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣱⣾⠡⣾⣛⠮⢟⢠⣳⣞⢯⠟⣩⢭⡿⡜⣽⡇⣿⠖⣤⣉⠓⣤⣤⣤⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡟⡼⢳⣍⢮⢳⣹⡷⣭⠳⣼⣻⡵⣧⢻⡜⣧⡻⣭⢳⢎⣟⡾⣧⢏⣧⠑⠒⠒⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡞⠁⠀⣀⠴⠊⠁⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣴⠣⠌⣿⡐⢌⡱⣘⢧⡧⡜⡽⢦⣄⣀⠀⠀⢀⣠⣴⡆⠀⠈⢿⠳⣄⠀⠀⠀⠀⢸⠀⠀⡞⠀⣠⠔⠊⠉⠀⠀⠀⠀⠉⠒⠢⠍⡃⠀⢀⢾⠋⠉⡄⣿⠰⢹⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⢧⣿⢣⣿⣿⣿⣯⣿⣻⣽⣿⣯⣶⣿⢓⣺⡇⣿⡳⣽⣾⢹⢋⣾⣽⣧⣧⣾⣷⣾⣟⣧⣿⡟⠚⠛⠻⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡯⣝⢧⢞⣎⢧⣻⣿⢲⣛⡼⣷⣫⢷⣫⢞⣳⡝⣧⣛⢮⡽⣞⣧⢏⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⠊⠀⠀⠊⠁⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⢀⡾⣇⠦⡱⣘⣷⢪⠴⣩⢞⡻⣧⡝⡞⣴⢫⢭⢫⠭⣵⣿⡿⠀⠀⠘⣧⢈⠛⢦⣤⣔⠋⠀⠀⠳⠜⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠤⠤⠴⠋⠸⠀⢰⠃⢹⢢⠙⣿⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⠿⣣⣿⡏⣾⣿⣿⣿⡿⣟⣿⣻⠛⣋⣿⢹⡿⣸⣳⣟⣽⣯⣭⣾⠿⢿⣛⣛⣭⣭⣭⣵⣾⣶⣭⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣏⣾⣚⣬⢳⣽⣟⢧⣏⣾⡷⢯⡷⣭⣛⣧⢻⡳⣎⢷⣛⡾⣽⣯⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⣰⠋⣼⣗⠮⣕⡮⡽⣧⣛⣴⣋⠶⣩⠿⣾⣔⡫⢎⢧⣛⣴⠟⠁⠀⠀⠀⢸⡦⢉⠤⢳⡈⡙⠲⢤⣀⡀⠀⣀⣀⡤⠤⣶⡋⠉⠁⠀⠀⠀⠀⠀⠀⢸⡀⡇⠀⢸⣇⢚⢻⣽⣻⣿⣧⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⡿⢹⣿⡿⣉⠻⣲⣿⡷⣿⣹⣯⣯⣾⣿⣿⢿⣿⣯⣽⣶⡾⣿⢟⣿⣻⡽⣯⢿⡽⣞⣷⣻⡿⢻⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣙⠛⠳⣾⣯⢷⣎⡷⣟⡿⣜⣧⠿⣜⣯⣳⠽⣎⣯⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⢀⡞⠅⡌⣿⣻⡝⣦⠟⠉⠻⣧⡈⠉⠉⠙⠚⠓⠯⢟⣻⡯⣍⣀⣀⠤⠴⡆⠀⠀⣧⢩⠆⡹⣇⠌⡱⢈⣧⢋⢿⣗⡦⣜⡰⢀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠘⣇⠁⠀⠈⣿⡄⡛⣷⣏⡿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⠇⣿⣹⠷⣟⣿⣭⣿⣾⣿⣿⢿⣻⣭⣵⣿⣿⣿⣿⣿⣿⣿⢷⣿⢋⣿⢻⡽⠯⢟⡛⣫⣵⣾⣿⣿⠖⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢸⣟⡾⣼⣻⣯⢟⣳⢮⡟⣽⡲⣏⡿⣱⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⡘⢦⡐⣯⢿⠻⡁⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡅⠀⢠⠷⢬⣎⡑⣿⢣⠆⣡⢹⡌⠦⣏⢳⣎⠵⣋⢖⡩⢧⡀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠸⣧⠱⣿⣮⣽⢻⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⢟⣽⣾⣿⣷⣿⣿⣿⣿⣿⣯⣽⣾⣿⣿⣿⡟⣽⣍⣿⡹⣿⣻⣣⣾⣏⣿⡟⣾⣿⣿⣿⣿⣿⣿⣟⣯⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣾⣯⡽⢶⣻⡷⢯⣛⣾⣹⣳⢽⡳⣽⡷⢛⡇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣽⡏⡵⣣⡟⢫⠇⠀⠹⣄⠀⠀⠀⠀⠀⠉⠲⢤⣀⣀⡀⠀⢀⣀⣀⣠⠾⠋⠀⣠⠋⠀⠀⠉⠓⣿⣬⣓⠤⣋⣯⢓⣽⠀⠙⣾⢌⠮⣑⢫⢳⡀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢻⡱⣒⣯⠻⣯⢾⣟⣿⣿⣞⣿⣿⣿⣿⣿⣿⣝⡿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣣⣿⣧⣽⣿⣾⣿⣷⣯⣿⣿⣿⣽⣿⣽⣿⣾⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢀⣾⢿⣼⢻⣽⣻⡽⣏⣟⣶⢻⣼⠿⠛⠁⣠⣎⢤⡴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⢀⡤⠂⠀⠀⣀⡾⢣⣓⢾⣟⡾⠋⠀⡎⠀⠀⠀⠈⠣⡤⢤⢄⣀⠀⠀⠀⠙⣄⠉⠉⠉⠁⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⢠⠇⠀⠉⠛⠺⣿⣬⣿⠀⠀⠈⢫⣎⠵⢣⠍⣷⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢻⣆⢻⣆⠈⠻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⣿⣿⡿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣯⣽⣿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⣾⣿⣻⣞⣟⡾⣽⣳⢟⣾⡾⠋⠑⠒⠒⠚⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⣀⣶⡛⣜⢣⣮⡿⡏⠀⠀⢸⡇⠀⡇⠀⠀⠀⠘⢧⡊⡜⣆⠀⠀⢠⡸⡦⠤⠤⠤⠒⠊⠁⠀⠀⠀⠀⠀⠀⣠⡎⠀⠀⠀⠀⠀⣹⠈⣿⠀⠀⠀⠀⢻⡌⢇⡚⠬⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣖⢟⣆⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣫⣷⣿⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⣾⣿⣳⣟⡾⣭⡿⣽⢯⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⣀⠶⣋⣿⡱⢎⡷⠋⠀⣇⠀⠀⢉⣇⠀⠁⠀⠀⠀⠀⠀⠙⣦⢹⠀⠀⠀⠉⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣧⠀⠀⠀⠀⠀⡿⠀⣸⠀⠀⠀⠀⠈⣇⠀⠘⠰⠼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣽⡿⣿⣿⣿⣫⣾⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣾⣿⢷⣻⡾⣽⢷⣟⣿⣻⢾⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⣀⣀⠴⠊⠁⠀⠀⠀⣠⢞⡱⢃⢦⣿⣱⠟⠁⠀⠀⢹⡄⠀⡐⢿⡎⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣠⠃⡇⠈⠙⠒⠤⠤⠤⠤⠖⠒⠋⠀⠀⠀⡏⠀⠀⠀⠀⠀⡇⢀⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⢻⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⡿⣿⣿⣿⣶⣷⣾⣽⣻⣷⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⡿⣷⣟⣯⣿⢾⡷⣯⢿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠑⠉⠀⠀⠀⠀⢀⣴⠺⣑⢎⡜⢡⢾⡿⣏⠀⠀⠀⠀⠀⢳⡀⠀⠚⣞⡀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣰⠃⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⣸⠁⡜⠀⠀⠀⠀⠀⠀⠸⡦⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣽⣛⢿⣿⣞⣻⢿⣿⢟⣽⣿⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢯⣧⣙⠳⢯⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣳⣿⣟⣾⣟⣾⡿⣽⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⡋⢦⡹⡐⢎⣐⠇⠺⣿⣽⣧⡀⠀⢀⣀⣀⣿⣦⣄⣙⡇⠀⠀⠀⠀⢠⣠⣾⠤⣾⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⣰⠃⠀⠀⠀⠀⢠⣯⠞⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠈⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣛⡿⡧⢿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⣻⡾⣽⣣⣜⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣿⢷⣿⣻⣾⣯⢿⡿⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⢩⠀⣿⡜⢢⠵⠚⠋⠁⠀⠣⡙⢿⣷⣝⣶⣤⣭⣽⣿⣮⡝⣹⣧⠀⠁⠀⠀⠀⠈⠀⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⢰⠇⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣽⣷⡿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⡿⣯⣿⣷⡿⣟⣿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⡺⢭⡿⠁⠜⠠⠌⢹⣏⠀⠀⠄⠀⠀⠀⠀⠙⠢⠉⠉⠉⠉⠀⠀⠀⢻⡼⢥⡻⡄⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⢠⡏⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢁⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣷⣿⣿⣟⣾⣿⣿⢯⣿⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⢒⠯⡙⢤⢣⢱⡿⠁⠀⠈⠀⠌⠀⢿⡆⠁⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢧⡹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡞⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡀⠀⠀⠀⠈⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣯⣿⣾⣿⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⠶⠒⢋⢉⢀⣠⣐⠣⣜⣱⣊⣆⡿⠁⠀⠀⠀⠀⠀⠀⠘⣿⡔⠀⠌⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣧⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣸⡃⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿
Role admin
Country Singapore
View Submissions
Solved Problems
01knapsack 0405 1402 1609
1821 3nplus1 3nplus1II 3raptors
4russians 4sum 727 7up
GSS OrXor Unbalanced abbb
acorns addictiontoworry addition addition2
addition3 addk adjacentswaps adjlist
adjmatrix aircon airplane alienalien
aliens amicablecats ancestor aoi_umbrella
appeal applebaskets applefarm appletree
arcade arcwrecker2 area area_noi
armpit arrayfind arraypartition arrayproblem
assembly atleasttripledate attractions bacteria
badnim badpotato ballgame ballot
bananafarm bananasmoothie bank barbecue
basement basketball beareatrabbit bestplace
binarycoins binarylock binaryroads binaryspells
bingeeating bingo binomial blackmagic
blanko bobek bookshelf bossbattle
bosses boundedpermutation boundlessboxes boxinbox
boxispull bracketex brackets bracketscore
bracketsuperseq bracketsyndrome breakfast brick
bridge_apio15 buffet build bunnyscore
burger burgers buycoke buycomputer
buygifts buyingcandy cake cake3
cakerun cakeslicing candies candies_joi
candles candyboxes candymountain_ex candyshop
cappuccinoassassino car card carddraw
cards cardtrick carpark carrots
catchingcheaters catdog catfight catleap
catlunch cave ccs celldivision
change changingcolours charges cheerleaders
chessislands chickensoup childsetter childsetter2
childsetter3 childsetter6 chinese choochoo
chope christmasfeast christmaxtrees cht
chunlian cinema clearingleaves climatechange
clique clocktower closedpath closedrooms
closing closingshop cny coin
coinbag coincombinations coinjourney coke
cokelesssugar cokemoresugar collectmushrooms collectmushrooms2
collectmushrooms3 collectmushrooms4 collectmushrooms5 collectmushrooms6
colouredballs combo commando commonsubstring
competition conductslip conlang construct
contestcalc convergence conversations conversations_easy
convexhull cookieclickeralpha corporate countalp
countingagain coupons cowland crab
cringemeter crypto cuberoot cudak
cups curtains deathray decayedbridges
deccourse2025 deda defense101 deforestation
deletingnumbers deliveroo departure deque
descsort developer devour diamond
diamond_usaco digits digitsum dijkstra
dinowalk discharging diversesegments divisibility
dna dna_ioi dogmonkey doll_noi
doubleflip doubletrouble dquery dragonfly
drones duckduckgo duckeatant duckhunt
duckhunt2 duckhunt20 duckhunt21 duckhunt23
duckhunt25 duckhunt29 duckhunt3 duckhunt30
duckhunt31 duckhunt35 duckhunt36 duckhunt39
duckhunt4 duckhunt40 duckhunt5 duckhunt67
duckhunt8 duckwalk duckwander duckwar
dyingpolynomial dystopia eatcake eating
eeducation eelimination eeniemeenie eescapism
eevacuation eight election employee
entropy entropy2 erp escalation
eta evenorodd exam exam2
examinations exhibition exhibition2 exoticplants
explosion explosives exponentiate exponentiate_ex
expressways f7 fakeidol familytree
feast feedtheduck feedthewallabies fenwicktree
fenwicktree_easy ferries fibo fibo_easy
field figurines finalday findinggrass
findingpavement fireandbeary firefighting firelord
firstabc fitnesscorner fizzbuzz flamethrower
flappyrabbit flights flip flipcards
flooding flooding2 floors flybot
flyingsquirrel foodchain foreveralone fortunetelling
fractionalmultiset fractions fraud frog3
frogs fruits fruitsequences fuel
fuelstation funfair gap garden
gcd gecko general generosity
gentlepairs gfriendmania gfriendtree giantduck
gift girlfriend girlfriends giselle
globalwarming globalwarming_ceoi globalwarming_ex gohcart
gohcart2 goinghome_agc goodbye goodprogrammer
goodseq goofyarray goofyrooks goombatower
gotoschool gotoschool_ex gotoubun graph
graphcraft grassplant greenbeans greeting
grid gridgame growingtrees guanine
guards guards_ex guessqueue gwynethandtree
gymbadges hacking hackinggate hammeringnails
hamster1 happyarrays harddisk hashcollision
heatwv hedgehogcrimes_easy helloworld history
hole homeworkextension hoofpaperscissor horses
housevisit housing hungrycats hungryrabbits1
hungryrabbits2 hunter hypeboy identifyinggirlfriends
ihate1111 illuminate index indivisibility
inequality inheritance inspections installingapps
installingapps_ex integralmania inversions ippt
iqtest iqtest2 iqtest3 itinerary
javier_the_dungeon_newbie_ex joke journey3 jumpontree
jumps justright kangaroohunt karina
kfc knapsack knightmoves kovanice
kronican kthsubstring labels ladybugs
lambsrespite lasers lasers2 lasers3
lazycat lboard lcm lcs
learning leastround leave leenbeetree
leftright lemmas lemonade lemonade2
lengthsort letters letterstamper levelingup
levenshtein lfs lightningrod lineup
lineup2 lis lis_easy littlejohnny1
ljll ljubomora llis lllontree
localexpress logs lol losingsleep
lostarray lowelements lps lualectures
luarulers luckynumbers2 lunchbox lunchcombo
lunchtime lvm magicboard magiccarps
magicstring magicwand mahjong makingparallelograms
malcolm management mandarins manycolours
manyjobs mate matheletes mathexam
mathmadness maxavg maximum maximummonogonosity
medianheap medianstring melons_joig merchant_o
milkweed minimise minimum mining
minstack mirrors missingnumber modsum
modules modulochain moneychanger monkeyjourney
monopoly monsters monsters2 morexiaoyang
motivation mountain mountainbridges mountains
movingbasement movingkids mrbeast mrt
mrt2 mugger mulgogi multipleswith8
mushroomfarm musicalchairs naan naptime
neckties nemo nerdchef network
newjeans nextprime nicenumber nihonese
ningning nis nombor nomorebp
nonboringsequences notduckhunt nou nprime
numberbuilding numberfun numbergame numbers
numericalstrings nutritionist nypromo obstacles
obstacletree oddqueries offerings omnomnom
omnomnom2 ontheedge optimalsubseq optmilk
oranges2 orchard oridance orz
osumnjiceni outing packaging packingducks
packingpests padoru paint pairofballs
pairs pairsums palindromicfever palindromicfizzbuzz
pandacity pandaeyes papaya parade
parallelogramisation park partitiongame party
party_noi pascal password payraise
peakfinding peddler penghulu penguinfood
penguingathering penguinislands penguinmountain perfectprimes
performance photo picnic pigeonhole
pigeonnests pigeons pillars pilot
ping pizzeria plagia platonic
platonic14 platonic18 platonic19 platonic26
platonic30 platonic32 platonic33 platonic9
playlist poi pokeadd pokenumbers
poklon postcard potatoqueue potatosalad
potatotree potionseasy potionshard powervillage
prefixgcd prefixsums prime primefactorization
primepie primesort problematicjourney problemsetter
problemsetter2 progression progressionspells promotion
psle purplecandy pushups pythonindentation
qualitytime quest quillvsowl rabbitbars
rabbiteatrabbit rabbitmilk race railgun
railroad railway rainbowrabbit rainbowroad
rangerangequery ranges rank raptorinc
rarsum razlika rblock reachability2
reading reciprocals rectangleoutline redblacktree
redistributinggifts relaymarathon removalcosts removeedges
reopening replacedigits republiccity resolution
restaurant reverseandmin rewiring richzhe
riggedroads rightangtri rmaxq roadsideadverts
robotbombs robots2 rootedlca rop
rotarylock routers routine rubies
runway rushing safety sana
sandd sawmills scalars scanner
sealevel secret segmenttree segmenttree2
segmenttreebeats segtreebeats selectingintervals selfpermutation
semiexpress september shamelessad3 shamelessad4
sherlockinversions shirts shoop shops
shortest showertheduck shuttlerun sightseeing
sightseeing2 simcity simp simplebridges
simpletask singlefile singleflip sixseven
skibuddy skillmoves skips skyline
slimes slimes2 smallprimes smallprimes_ex
smurf smurfpaths snack snail
snakenladder snakesnack snakesnack2 snapknack
sniper snowball snowcow socks
solarstorm solonim sonictheparallelogram sonya
sort sortbooks sortingtrainers sos
souvenirs2 souvenirs_ioi25 spaceinvaders speakers
special specialgirlfriends spellofweakness spiderweb
splithunny square_ioi squidzofrenzic stability
stackweights staircase stamps stamps2
stepgame sterilizing stickytape stones
stoning stonk stories streakmanipulation
strikes subgraphs subknapsack subtaskstitching
sumint summarising2020 summit supermarket
supperbox supplies swapsort swayingflowers
swimming swords taxcollection team
telepathy telephone teleporting thief
thumper2 tickethandling tiktok tiles
timeexam tomandjerry topical touchinggrass
tourist towerdefense towers towers_noi
toxic toxicwaste train train_ex
traineeline trains transform transmit
trapezes travel treecutting treepruning
treepruning2 trianglesum trippitroppi trollingbribritt
truck tungtungtungtungtungsahur turbo twoarrays
twomeals typicalstairs typo ultimateifelse
uniquenumbers universe unluckyfloors unmerge
vainish variety verticallychallenged veryeasyproblem
videogames visitor voting votingcities
wabbit wabbitosu wabot walking
wall warp watching waterbomb
waterbottles weddingcoins weightlifting whackamole
whiteboardgame winter wires woodcutter
workload workoutplan worldend worldline
wormholes xmas xorb xorinversions
xortree xuehuapiaopiao yaleuniversity yogurt
youngmaids zanesgift zanesletters zanespresents
zooqueue