⡏⠉⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⣤⣦⡤⣤⣦⣶⣦⣄⡤⠤⣤⡤⢤⣄⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠾⠟⠛⠋⠉⠁⠈⠉⠉⠦⣼⣿⣿⣿⣶⠄⠀⠈⠉⠉⠉⠛⠿⠿⣥⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠶⠖⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠙⠿⢿⣿⣶⠶⠶⠄⠀⠀⠀⠀⠀⠈⠛⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠛⠁⠀⠀⠀⠀⠀⠀⣀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠂⠀⠈⢿⣿⣶⡆⠒⠒⠀⠒⠀⠀⠀⠀⠀⠈⠛⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢰⣾⣿⡏⠤⠀⠀⠀⠤⣀⡴⠝⠋⠔⠊⣁⡠⠤⠋⠀⠀⠀⣀⣀⣬⣍⣭⣝⣲⣄⣌⡙⣷⠼⣒⠒⠂⠲⠆⠀⠀⠀⠀⠀⠀⠈⢿⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣦⣼⣿⡿⠀⠀⢠⠖⠚⠋⠀⠀⠀⢀⠔⠋⠀⡴⠊⣀⣴⡾⠟⣩⠿⠟⠛⠛⠛⠻⠿⠿⠷⠶⢶⣿⣶⣆⣠⣤⢤⡔⣢⡀⠀⠀⢀⠨⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢫⣿⠁⣠⣰⠃⣠⠄⠀⠀⠠⠞⠁⠀⠐⠋⡠⢺⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿⡦⣄⠙⢦⡀⠀⠐⢹⣿⡃⠀⠀⠀⠀⢀⣀⣤⣶⣶ ⣅⣀⣀⣠⣤⣤⠥⠽⠷⢧⣡⡀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠚⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡽⣇⠀⢟⠠⣄⣀⣿⡟⠃⠀⠀⣰⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣂⡠⡔⠀⠀⠀⠴⠟⠑⠶⢸⠲⣾⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣤⣤⣤⣤⣦⣤⣿⣿⣿⠙⢀⣾⣿⠿⠛⠛⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡘⣿⠆⠀⠀⠀⠀⠸⠿⠇⢾⣿⣟⡻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⢶⡶⡖⣶⣶⠄⠀⢸⣟⣁⠒⠛⠛⡲⠤⠶⠒⠲⠤⠤⠤⠤⠤⠽⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣠⣴⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⣠⣼⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠐⠂⠐⠀⠀⠀⠀⠀⠀ ⠒⠶⢤⣄⣀⠀⠠⠞⠚⠛⠒⠒⠶⠤⣄⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⠀⠀⠀⠀⠀⠠⣠⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣤⣄⣠⣭⣭⣭⣍⣉⣛⣲⣶⣦⣤⣤⣿⡿⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠦⠄⠤⠴⠒⠚⠀⠀⠀⠀⠀⣂⣼⣏⣀⣠⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠈⡙⠲⢤⡀⠀⠐⠐⢶⣒⣶⣿⣶⣶⣷⣶⡖⠒⠒⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠩⡁⠹⠯⠉⠉⠉ ⡸⠿⠆⠀⠀⠀⠉⠉⠉⠉⠉⠈⢓⣤⠀⣀⡀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣀⣀⣀⡉⠉⣉⣁⣀⣤⣽⡬⣉⣿⠋⠋⠙⠻⣽⣄⡼⠛⠢⣄⠥⠈⠉⠉⠑⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠛⠋⠉⠙⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠈⠉⠫⠉⠳⣈⣪⣄⡀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⡀⠀⠈⠉⡿⡆⠀⡴⠒⢠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠈⠑⠆⣸⡃⠀⠔⠈⠲⠀⠹⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠦⠀⢀⡿⠉⠀⠀⣄⠀⠈⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡼⠁⠀⡀⠠⣈⠑⡄⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⢡⠀⠀⠹⣄⠈⠁⡇⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⢧⡀⠀⠀⢙⠄⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢸⡶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠓⠦⣀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠱⠦⣄⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠉⠙⠧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣢⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠘⠙⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⣴⠞⣡⠞⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⣀⠀⠀⠀⠠⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡴⠠⠖⠁⠎⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⡟⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⠀⠃⠀⣾⢰⡾⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣺⣿⡽⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⡀⠀⠀⠀⠀⠀⢠⠏⠀⢀⡀⠀⠀⠀⡄⠀⢠⢸⠀⡄⠀⡗⠈⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠤⣾⡟⠁⣸ ⠀⠀⠀⢠⣷⠮⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠰⠏⠉⣠⠎⢀⡜⠀⠀⠃⢸⠁⢀⠀⢃⣤⡧⠀⡴⣻⠀⠁⠀⠃⠀⠀⣤⡎⠀⠄⠀⠀⠀⠀⣿⣧⡔⠀ ⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣴⠃⠰⠯⠤⠀⠀⣰⠋⠤⠜⠀⠟⠀⡧⠘⠐⠹⠀⠀⠀⠀⠀⣸⡅⠐⠃⠀⠀⠀⠀⠀⢿⡿⠁⠀