⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⡶⠾⠟⠛⠛⠛⠛⠻⠿⠿⢶⣿⢷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣠⣴⡾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢽⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣉⡏⡙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣷⣤⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠷⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠿⠛⠉⠉⠁⠀⠉⠛⠿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣠⣄⣤⡈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣁⣀⣤⣤⣤⣄⠈⢳⡌⢿⣿⣦⡄⠀⠀⠀⠀⣰⡇⠀⣼⡆⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⡟⢹⣏⣰⣿⣿⣿⡿⣶⣿⣯⣿⣿⣿⣦⠀⠀⣼⡟⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀ ⠠⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣼⣿⢿⣿⠿⣿⠃⠈⠻⣿⣿⣿⣿⣿⣿⣾⡿⠁⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀ ⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣿⠿⢷⣦⡀⠀⠀⢣⣈⠉⠛⠚⠿⠥⠤⠶⠾⠿⣿⣿⣿⣇⠈⣿⠃⣴⣿⣷⣠⣤⣀⣀⣄⣀⣠⣤⣶⣾⡿⠿⣆⠀⠀⠀⠀ ⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣻⠏⠉⠁⠀⠀⠀⠀⠉⠉⠉⠈⠀⠀⠀⠴⠛⠃⠀⠙⠿⠘⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠹⣦⠀⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠀⠀⠀⢿⣦⠀⠀ ⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⡻⠿⣻⣵⣭⡿⣿⣿⠀⠀⠀⠈⣿⡆⠀ ⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠘⠀⠀⠀⠁⢾⣿⡿⣷⡀⠀⠀⠀⢸⣿⡀ ⠛⠠⡉⠀⠀⠀⣁⠈⢠⠀⠤⠔⢒⣡⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⢦⡀⠀⠀⠀⠀⠉⠟⣿⡿⠀⠀⠀⠀⣹⣇ ⣶⣤⣤⣁⡤⢤⡤⠤⠆⢐⣴⣾⡵⡿⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠛⢠⡿⠀⠀⢠⡔⢴⣾⠏⠀⠀⠀⠀⠂⢠⢻ ⠉⠛⠾⡿⢿⣿⠿⠻⠟⠛⠉⢹⣶⣷⡀⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠰⠿⣿⣿⣷⡀⠀⠀⠀⢀⣠⣶⡟⠀⠀⣰⢟⣴⣿⠋⣀⡠⢄⠼⠁⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠒⠋⢻⣿⣷⣷⠈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⣤⣾⡛⠋⠉⠀⢀⣼⢻⣾⡿⠽⣉⣭⡛⠘⠁⠀⠀⢀⡼ ⠀⠀⠀⣀⣠⣴⠟⠋⡀⠀⠀⠀⠸⣿⣿⣾⣦⡈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣛⣳⠀⠀⠀⡜⣵⣿⣏⡙⠓⠶⠤⣶⣤⢤⠤⠖⠋⠀ ⠀⣠⣶⠟⠩⢣⡀⠀⠙⣄⠀⠳⣀⡈⢺⡿⣷⣜⢆⡘⢧⣀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣅⡉⠓⠀⠳⣄⡸⢷⣿⣯⡿⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣉⠁⠀⡠⠀⠳⡄⠀⠈⠲⡀⠁⠉⠀⠙⢾⣿⣷⣘⢆⡻⣷⢄⡀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⠛⠛⠿⣿⣶⠾⣿⠿⣷⣿⣿⣄⣿⣝⠻⣿⣦⡀⠀⠀⠀⠀⠀ ⢀⡌⠀⠀⠀⢀⠀⠘⢦⠀⠀⠘⠲⣀⣀⠀⠀⡙⠿⣿⣧⣅⠺⣗⡙⠢⢄⡀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⢿⣿⣯⣍⣤⣀⣤⣤⣴⣦⣤⣴⣾⣿⣧⣼⣿⡿⣙⡇⢻⣶⡟⡿⣿⣶⡄⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠠⠀⠀⠣⡀⠀⠀⠻⣄⢄⠀⠘⢄⠘⢿⣿⣧⣀⠻⣄⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⢘⡛⠛⠛⠀⠘⠀⢛⠛⠀⠀⣸⣧⣿⢃⡤⠼⡿⣸⡿⣇⠸⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠑⠀⠘⢦⠁⠀⢨⣎⡳⣀⠈⠱⢄⠈⠙⢿⣷⣮⣽⡢⢽⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⣤⣀⣤⣤⠶⠒⠠⣾⣿⡿⢁⠘⠀⡴⡵⡽⣿⠏⡔⡸⡟⣿⡀⠀ ⠀⠀⠀⠀⠰⡀⢢⠀⠑⠘⢦⠀⠙⢦⠀⠑⣦⠉⣢⡀⠀⠳⢄⢠⠈⠙⡛⠻⢶⣼⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⢤⣿⡿⠃⡎⢀⠟⠰⢙⡵⢃⠜⡼⢃⡿⠙⣧⠀ ⠀⠀⠀⠀⠀⠈⠦⡑⣀⠀⠀⠱⠀⠀⠑⢆⡀⠑⣄⣘⣦⣖⣯⡵⠞⠋⠁⠀⠀⠈⠙⠻⣿⣮⡛⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠾⣻⢻⣿⠀⡌⢁⠏⢀⣬⣼⡿⠟⣻⠰⢫⢁⣼⡇⠀ ⣤⣤⣤⣤⣤⣀⣐⣈⣒⣐⣀⣠⣤⣤⣴⣾⡿⠿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠷⣾⣭⣭⣄⡈⠲⠢⠀⠀⠀⠀⠀⣠⣤⣾⣻⡽⠿⠛⠿⢾⣥⣤⣤⣀⣮⣤⣇⣤⣤⣴⠾⠛⠉⠀⠀ ⠀⠉⠉⡉⠉⠛⠈⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠿⠿⠿⠷⠞⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⢉⠉⠁⠉⠀⠀⠀⠉⠉⠀⠀⠀⠀