⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠀⠀⠀⠀⠈⠛⠛⢿⢻⣛⡋⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠤⠀⣀⡀⢠⣦⣹⣿⣟⣮⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣾⣿⠠⠀⠀⠀⣾⣻⣷⠄⢀⣴⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠲⢾⢿⣿⠷⡺⠟⢻⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠨⠅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣴⣆⣀⠛⠋⣀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⣿⣿⣿⣿⣿⣿⣷⡄⠐⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶⣖⠂⡀⣁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣦⣗⣁⣠⣤⣴⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠋⠉⠉⠑⠒⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣷⣿⣿⣿⣷⣿⣿⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣸⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡋⠉⠙⠻⠿⢿⡿⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣱⢋⣾⢿⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡶⢶⡶⠄⠀⠠⣴⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣼⣿⣿⣮⢿⣿⣿⣯⣷⡤⠀⣀⣀⠤⠤⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⣜⣦⡀⠀⡴⠻⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣿⣿⢻⣿⣏⢻⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣿⣿⣿⣿⣿⣭⣾⣷⣿⡿⠯⠷⠒⠈⢣⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠒⠒⠊⠉⠉⠘⣿⣿⢿⣾⣿⠀⠀⠀⢞⣽⠇⢠⠖⠋⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⡿⠛⠁⣸⢫⡟⠁⠀⠘⡄⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣻⢻⣿⣿⣿⡿⠗⠶⣟⠋⠀⠏⡀⠀⠀⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣿⣿⡿⠋⠀⠀⣠⡇⣯⠀⠀⣴⣿⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢱⢻⣿⣿⠟⠀⠀⠀⢰⠙⡲⠦⣤⣦⣆⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡇⠀⠀⢀⡿⣿⠻⢀⡞⠁⢸⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⣸⣿⠃⢠⠀⠀⢀⡼⠀⠀⠀⠀⠁⢹⣿⣖⡀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢀⡴⣳⣿⡿⣅⣠⠖⠊⠉⠉⠫⠹⣞⠀⢀⣾⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢱⣟⠇⢀⠄⠀⢠⠏⠈⠁⠀⠀⠀⠀⠘⢿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣾⣿⠝⠛⠉⠀⠀⠀⠀⠀⠀⠰⠘⣇⣾⣿⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣟⡟⣼⠏⠀⢠⡟⠲⠤⡀⠀⠀⠀⠀⠀⠀⠉⢹⡿⢿⣿⣶⣤⣀⡀⠀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⣀⣦⢀⡀⠀⢠⣿⡟⠹⡆⠰⠘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⠞⡞⣼⠏⠀⣠⠏⠻⣿⣄⡀⠀⠀⠀⠀⠀⢀⣴⠎⠨⠀⠈⠉⠉⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⢠⢏⡟⢳⠀⢳⠀⠀⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡜⡼⠀⢠⠏⠀⠀⠈⠓⢮⣓⠦⣄⠀⢠⠞⠃⠀⡆⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⣸⣼⣤⣀⣃⣈⣧⠀⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡣⣱⠃⣵⠋⠀⠀⠀⢀⡴⠋⠀⠉⡺⣽⠲⣌⠃⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠀⠀⡈⠀⢰⠋⠉⠉⠉⠉⠉⠛⣇⠀⢻⠿⠤⡀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⡏⠡⣿⣷⡇⢀⣤⠶⠋⠉⠀⡴⣾⣏⣉⣹⣷⣾⣝⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⣧⣿⣿⠀⢀⣇⢀⡏⠀⠀⠀⠀⠀⠀⠈⠚⣇⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠟⠅⢰⡇⢻⣷⣧⣤⣴⣤⣄⣀⣉⣉⣉⠀⠀⠀⠙⢿⡛⠮⢷⡄⠀⠀⠀⠀⠀⢀⡴⠏⠀⠀⠀⠛⠙⣿⣿⣿⣿⣿⠉⠉⠉⠉⠁⠀⠉⠉⠀⢿⡆⠹⣅⠀⠀⠀ ⠀⠀⠀⠀⠀⡾⠁⢠⠁⣾⢨⢹⠂⠀⠀⠈⠉⠉⠑⠒⠒⠒⠻⠭⣽⣶⣶⣽⣦⣄⣙⠲⢤⣤⣤⣾⣿⠃⢀⣀⠀⠀⢠⡀⠹⣿⣿⡟⣾⡀⠀⠀⠀⠀⠈⠑⠂⠀⠹⢟⣦⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⢸⠀⡇⠈⡟⠀⠀⠀⢀⣀⡤⠤⢤⠀⠴⢫⡰⢏⠷⣤⡄⠀⠈⠉⠭⢙⡻⣿⡿⣿⣶⢫⠞⠀⠐⠀⢿⡂⡿⠉⠀⣧⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢀⡇⢰⡏⢀⠴⣾⣿⣷⣼⣶⣦⡤⠀⣿⡁⠘⠋⠀⠀⠉⠉⠉⠉⠉⠉⣩⠿⢿⣿⠃⠀⢀⣀⡀⠀⣻⣷⣖⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢠⡆⢸⡗⠂⠀⠁⠀⠉⠻⠿⠿⠛⠻⠿⢿⣷⠤⣄⡀⠀⠐⠀⠀⠀⣸⠁⠀⠈⠉⣠⠔⠁⠀⡜⠀⢸⡷⠖⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⢀⢸⣶⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠊⠕⠲⠤⣄⡀⠸⡔⠀⠀⢰⡁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡙⢿⡟⣟⣿⣶⣶⣖⣒⠲⠢⠄⠤⠄⠠⠐⠀⠀⠀⠀⠀⠀⠘⠒⠯⠷⠿⣦⣬⣢⣁⣀⣀⣀⣴⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡎⣿⣞⣿⣿⣿⣷⣄⠀⠀⠀⠈⠉⠉⠙⠒⠒⠚⠒⠒⠚⠒⠒⠀⠉⠐⠀⠓⠚⠛⠛⠛⠛⠋⠉⠒⠂⠀⠂⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠿⠻⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀