⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⣿⠞⠉⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠶⠶⠚⠁⠈⠁⠀⠀⠀⠀⠉⠙⠓⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣖⣋⣧⡤⠤⠤⠶⠶⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⢤⡙⢶⣄⠀⠀⠀⠀⣠⣴⡾⠟⣻⡷⠞⠉⠀⢰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢉⡳⢤⡀⠀⠀⠠⠑⠀⠙⠒⠍⡳⣤⣴⣾⣿⡥⠶⠛⠉⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠒⠉⠳⣄⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⠃⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠉⠀⣀⣀⣤⠤⠴⠒⠙⢮⡉⠉⠁⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⠋⠀⠀⠀⠐⠒⠤⣤⣀⡐⠉⠡⠔⠒⠒⠊⠉⠉⠀⢠⣀⠀⠀⠀⠀⠛⢦⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⣱⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠁⠀⠀⠀⠀⣀⠀⢰⡿⠀⠉⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠈⠻⣦⣀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⠀⠀⠀⢀⡴⢚⡅⢀⣿⠃⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠹⣿⠷⣄⡀⠀⠙⢿⢶⣄⠀⠈⢧⣀⣠⣤⠴⠞⠋⠁⠀⠀⠀⣰⡟⠁⠀⢀⣀⣠⣤⡴⠖ ⠀⣾⠃⠀⣠⠞⢩⡴⠋⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⢲⣤⡀⠀⠀⠈⢳⣄⠝⢦⡀⠈⢳⡙⢦⡀⠈⢷⠀⠀⠀⠀⠀⠀⢀⣲⠾⠛⠛⠛⠋⠉⠉⠁⠀⠀⢀ ⢠⣿⠀⠈⢀⡔⠋⡇⠀⠀⡏⡻⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⣠⣿⣿⣿⣦⣄⠀⠀⠙⣷⣆⡙⠦⡀⢳⡄⠙⠄⠈⣧⠀⠀⣠⠤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾ ⢸⡇⠀⡀⡏⠀⠀⡇⠀⢠⡇⡇⠀⠀⠀⠀⠀⠀⠀⠹⣤⠾⡟⣿⣿⣿⣿⣿⠛⢦⡀⠈⢯⠻⣦⡈⠀⠻⣄⠈⠀⠸⡆⠀⠐⠒⠒⠒⠲⠒⠒⠀⠀⠀⠀⠀⢀⣴⡟⠀ ⢸⡇⢸⢠⡇⠀⢀⡇⠀⢸⡧⠗⠒⣦⠀⠀⠀⠀⠀⠀⠈⠃⣧⠻⣿⣿⣿⠟⠀⠀⠙⢶⣄⢳⡈⠻⣆⠈⢻⣷⣄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠛⠁⠀ ⢸⣧⠸⠀⣿⠀⠐⣷⠀⢸⡀⣀⣠⣨⣷⡄⠀⠀⠀⠀⠀⠀⠘⠤⡀⠉⠁⠀⠀⠀⠀⠀⠈⠳⣿⡄⠈⢳⣌⣧⠙⢦⡸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠉⠁⠀⠀⠀ ⠘⣿⠀⠀⢹⡀⠀⢹⡄⢸⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⢸⠙⣾⣆⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠻⢯⣄⠀⠀⠀⠀⠀⠀ ⠀⢻⡇⠀⠀⡇⠀⠈⣇⢸⣿⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢿⡴⠏⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⠀⠀ ⠀⠀⢿⡀⠀⢹⡀⠀⢿⡸⡟⣆⠙⠛⠛⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢰⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀ ⠀⠀⠘⣧⠀⠀⢷⠀⠘⣷⣧⡈⠓⠂⠀⠀⢼⣥⣀⠀⠀⠀⠀⠀⢀⣠⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣖⠚⠛⠛⠛⠛⠛⠛⠛⠃⠀ ⡴⠶⢶⡼⢧⠀⢸⣧⡀⢿⣿⣷⡀⠀⠀⠀⠀⠈⠙⠀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢿⡉⠀⠈⢧⡀⢿⣷⡘⣞⢿⣷⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢃⡀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⣀⠀⢳⡜⣇⠳⣽⡆⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⠟⠀⠀⠀⠀⠹⣆⠀⠀⠘⣿⡛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠒⣻⣿⣦⣽⣿⡄⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⣹⣶⣿⣷⣾⢿⣶⣶⠶⠦⣤⢤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⣻⣿⡟⠉⠻⠀⠀⠀⣙⠳⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣯⣄⣈⠀⠉⠳⣦⡙⢦⡈⠻⣷⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⡋⠁⠀⠀⠀⠀⠀⣀⡾⠃⠀⢀⡀⠈⠉⠙⠒⠦⣤⣀⣀⡴⠛⠙⣇⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⡿⠋⠉⠙⣦⡀⠈⢷⡄⠻⡄⠘⢿⣷⡄⠀ ⠀⠀⠀⠚⠛⠉⠈⠙⠓⠶⢤⣤⣤⣾⣯⣤⠴⠶⣿⠃⠀⠀⠀⠀⢀⣄⠉⠁⠀⠀⣀⠘⣇⠀⢀⣴⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠈⢳⡄⠀⢳⡄⠹⣄⠈⢷⡹⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡴⠟⢷⠀⠀⢀⡾⠋⠳⣿⣶⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢻⡄⠸⣆⠈⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣴⠿⠀⠀⢸⡆⣠⡟⠀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⢻⡀⠹⣆⠈⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⣾⠃⠀⠀⠀⠀⠻⠏⠀⢰⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠹⣆⠈⢷⡀⠹⡆⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣽⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠈⢷⡀⢹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠈⢷⡀⠱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⢷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⢀⣠⣤⣤⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠈⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⣴⣾⣿⠉⠸⡿⣷⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠈⠳⡄⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢀⡾⣿⠏⠾⡶⠀⡿⢻⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠻⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣾⢻⣿⣶⣶⠃⢰⠇⣼⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠏⡏⠀⠀⡟⠀⡞⢠⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠸⣷⠙⣄⠀⣡⠜⢁⣾⠃⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⣷⡘⠉⣁⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡴⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠳⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡗⠚⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠃⠀⠀