⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢤⠀⡀⡀⣀⣀⣀⣀⣀⣀⣠⣀⣠⣀⣀⣀⣒⣀⢠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣔⣲⢬⣷⣶⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣽⣿⣴⣶⣦⠉⣑⣂⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄⣲⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡏⢰⣶⣄⠈⣿⣿⣿⣿⣿⠛⣩⣭⣍⡙⠻⣿⣿⣿⣿⣿⣿⣶⣯⣵⣂⡭⢀⡠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⣢⣿⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢼⣿⠿⢠⣿⣿⣿⣿⠃⣾⣿⣿⣿⣷⠀⣽⣿⣿⣿⣯⡌⣉⡛⣿⣿⣿⣷⣾⣤⣂⢄⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣲⣷⣿⣿⣿⣿⣿⣿⣿⡇⣶⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣾⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⡟⢰⣿⣿⣿⣿⡟⢠⣽⣿⣿⣿⣿⣿⣿⡿⢿⣿⣮⣵⡪⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣺⣷⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⡇⣿⣷⠄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣜⣉⣿⣿⣿⣿⣿⣿⣷⣄⡙⣛⣛⣡⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣷⢂⣭⣻⣿⣿⣷⣦⡀⣑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣏⣥⠊⢻⣿⣿⣿⣿⣿⡇⢳⣶⣿⡷⢀⣬⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣁⡘⠻⠿⠏⣭⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⡌⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⣾⣵⣿⡿⢛⡡⣍⡛⠿⣷⡄⠹⣿⣿⣿⣿⠃⣉⣹⣿⣷⣿⣿⡿⠿⠛⣛⣉⣉⣁⣄⣀⣠⣴⣤⣶⣶⣶⣶⣲⣒⣖⣠⣤⡈⣉⢉⡛⠛⠿⢿⣿⣷⣾⣾⣿⣿⡿⠿⢁⣾⣿⣿⣿⣿⠿⢋⣉⣉⠻⢿⣿⣦⣀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⣾⣿⣿⣿⣿⣿⣿⣄⠘⢿⣷⣈⣝⠀⠘⢿⣿⣿⣾⣿⡿⠟⢋⣉⣤⣴⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣯⣵⣂⡄⠉⡛⠻⢿⣿⣷⣦⣏⣻⣿⣿⣿⠋⣴⣷⣿⣿⣷⡜⢛⣿⣿⣶⡄⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⣿⣿⣿⠟⡩⣿⣿⣿⣿⣿⣧⡀⠻⠿⣿⣶⣿⣿⡿⠟⢋⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣂⡬⡙⠻⢿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣷⣄⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣮⣾⣽⣿⣿⣧⣼⣇⠈⠛⣿⣿⣿⣿⣏⣴⣾⣿⡿⠛⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣢⠉⠛⢿⣿⣧⣈⠛⣛⣙⣿⣿⣿⣿⣿⣯⠉⢿⣿⣦⡀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢐⡵⣷⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢻⣿⣿⣿⣿⠟⣉⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡀⡉⠻⣿⣿⣶⣿⣿⣿⣿⡿⠛⣡⣾⣦⣽⣿⣿⣦⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣪⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠛⣃⣾⣿⡿⠋⢡⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠛⢿⣿⣿⡙⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡐⣽⣽⣿⡿⣋⣥⣤⠉⠛⢿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⢉⣀⣀⣀⣀⣀⡉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠙⣿⣿⣤⣹⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣆⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠜⣼⣿⣿⡟⢰⣿⣿⣿⣷⣦⠀⢿⣿⣿⣿⠟⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣀⣤⠴⠞⢛⠟⠉⠉⠀⠀⠉⠉⣭⠛⠒⠦⣄⡈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣿⣿⣿⠟⣉⣿⣿⡿⠟⣡⡌⢻⣿⣧⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢜⣞⣿⣿⣿⣧⠈⠻⣿⣿⣿⣿⢃⣾⣿⡟⢁⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⡴⠛⢩⠴⠤⠦⠇⠰⢬⣤⣬⠵⠀⠈⣇⠀⠀⠀⠀⠉⠳⢤⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⢿⣿⣆⠙⠛⣉⣔⣾⣿⣿⣿⣿⣿⣧⡀⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢌⣾⣾⣿⣿⣿⣿⣷⣄⣠⢍⣉⣥⣾⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⠾⠉⠀⢠⠇⠀⠀⠀⠀⠀⠀⠛⠫⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⣜⣾⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⢠⡾⠃⠀⠀⠀⠘⠛⠉⠛⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠈⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⣿⣿⡿⢿⣿⣿⡿⠿⠿⠿⠿⣿⣧⠀⠳⠀⠀⠀⠀⠀ ⠀⠀⠀⡐⡼⣾⣿⣏⣼⡄⠙⢿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠉⣁⣀⣠⣤⠤⠶⠖⠒⠛⠲⢄⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡄⠀⣤⠀⠀⠘⡆⠀⠠⠐⠀⠀⠀⢀⡤⠚⠓⠒⠲⠦⠤⣤⣀⣀⡉⠉⠉⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣷⡄⠘⣿⣿⡄⢲⣶⠰⣶⣶⠖⣸⣿⣿⣧⠀⢧⠀⠀⠀⠀ ⠀⠀⢰⠡⣸⣿⡟⢻⣿⣿⣷⣄⠙⠿⣿⣿⡿⢁⣾⣏⠉⠉⣀⣀⣀⡤⣤⠴⠶⠶⠿⠭⠭⠭⠤⠴⠤⠶⠒⠶⢤⣄⠀⠀⠈⠓⢄⡀⠀⠀⠀⡜⠀⡀⢠⠋⢃⡰⠙⢄⠀⣀⠹⣄⠀⠀⣀⠤⠊⠑⠀⢀⣠⠤⠶⠴⠦⠤⠤⠬⠭⠭⠽⠶⠶⠶⣤⠤⣄⣀⣀⣉⠉⢉⣿⡄⠘⣿⣿⣿⣿⡦⠉⣡⣾⣿⣿⣿⣿⣆⠈⡆⠀⠀⠀ ⠀⠀⠆⢴⣿⣿⢡⣇⣠⣭⣭⣭⣥⣄⣿⣿⠁⢮⣿⣿⣆⠈⢿⡀⠀⣠⣬⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠓⠒⣊⡠⢎⣱⣧⣴⣾⣧⣴⣼⣷⠭⣄⡈⠉⠋⠁⠀⠀⢀⡴⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣄⡀⠀⣸⠋⢀⣾⣿⣷⡀⢸⣿⣷⡈⢡⣾⣿⣿⣿⣿⣿⣿⣿⡀⠸⡀⠀⠀ ⠀⠸⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣦⠀⢳⡄⠹⣆⠀⢽⠶⠦⠤⠤⠤⠦⠐⠂⠒⠒⠒⠒⠒⠒⠚⠻⢦⣀⡤⢲⣯⣷⣿⣿⣿⡇⢹⡎⢹⣿⠛⢩⡛⢷⣿⣵⡢⣀⣠⠖⠛⠒⠒⠒⠒⠒⠒⠂⠒⠰⠦⠤⠤⠤⠴⢾⠇⢀⡜⠀⡰⠁⢠⣾⣿⣿⣿⣷⠀⢹⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢧⠀⠀ ⠀⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⣼⣿⣿⣿⣿⣿⣦⠀⢻⡄⠙⣆⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⣿⠟⡛⢿⣿⣿⣿⣿⡇⢈⣡⣼⡟⠀⡾⠀⣼⣿⠋⢹⣿⣟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⠞⠀⡴⠁⢠⣿⣿⣿⣿⣿⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⡀⠀ ⠐⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣧⡀⠹⡄⠘⣦⠈⢯⡓⠶⠤⠤⠤⠄⠄⠒⠐⠒⠒⢲⢞⡵⣿⣿⣆⠱⣄⠙⢻⣿⣿⣧⣬⣿⣿⣷⣌⣃⣠⡿⠁⣠⣿⣿⠿⠳⣷⣖⠒⠒⠒⠠⠀⠤⠠⠄⠤⠤⠶⡿⠁⢠⠎⠀⡜⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡇⠀ ⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣆⠘⢧⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⡿⢧⣈⠙⠿⣆⢰⣷⣾⡿⠟⠛⣛⢋⡛⣟⠛⠿⣟⣷⣌⣹⠟⠁⣠⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢠⠇⢀⠞⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⣦⠈⢧⡀⠻⣝⠒⠖⠒⠒⠒⠒⢲⣷⣿⣦⣀⠐⠦⣤⣼⣿⠟⣉⢐⠈⣡⣀⠤⢄⣠⣌⢀⣆⡙⢿⣿⣤⡾⠋⢁⣠⡌⢿⣷⠒⠒⠒⠒⠒⠒⢞⡟⠀⣠⠃⢀⠎⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⡄ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢧⠀⢳⡀⠹⣦⡀⠀⠀⠀⠀⣾⣟⠉⠙⠛⠷⣤⣿⡿⢁⠆⠰⡔⢻⣿⣿⣠⣾⣿⣿⣷⣾⠀⠒⢹⣿⣧⠘⠛⣷⣤⣾⣿⣇⠀⠀⠀⠀⣠⠞⠀⡰⠁⢠⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢧⡀⢳⡄⠙⣽⠓⠒⠒⠚⣼⣿⣿⣿⠖⠂⣿⡿⢡⠉⢿⣄⣻⣾⡋⠉⣭⡍⠉⣹⣿⡧⠀⠸⣡⠼⣻⡿⠛⠛⠋⠉⢹⣿⠒⠒⠒⢻⠏⠀⡼⠁⣠⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇ ⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢳⡀⠹⣄⠘⣷⣄⡀⠘⣿⡿⠟⠛⠒⣿⣿⡇⡒⠀⠀⠈⠛⠋⣷⣶⠛⢳⣶⡞⠙⣗⣒⣶⡇⠒⡇⣿⠖⠒⣿⣿⣿⣟⡆⢀⣴⠋⠀⡜⠀⡰⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇ ⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢧⡀⢻⡀⢹⡝⠳⢦⣿⠡⣤⣤⡤⢹⣿⡇⠓⠀⠀⠀⣰⣤⠟⠛⣤⡜⠛⢣⣤⡟⠋⠉⠁⠲⡃⣿⠰⠶⠿⠿⢿⣯⡷⢾⡿⠀⡰⠁⣠⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠓⡾⠀⡸⢿⣆⠘⢿⣦⣤⣤⣤⣼⣿⣧⠉⠀⠀⢘⣿⠛⣷⣤⠛⢻⣤⡞⠛⠇⣀⠀⠀⢹⢱⡿⠳⢦⣤⣤⣼⣿⣀⡾⢱⡀⠹⡖⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠁⢰⠧⡄⠙⡟⣼⡟⠛⠉⣉⡄⠹⣿⣆⢰⡶⠛⠛⢲⡏⠉⣶⡞⠉⣳⠞⣹⠯⣦⣀⢂⡿⠻⠠⢤⡉⠛⣿⣿⡋⠀⡤⢷⠀⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡇ ⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⢶⠃⢠⣿⠱⣿⡟⠋⣁⣴⣾⣿⣷⣷⣿⣿⣭⣑⠬⠍⠛⠛⠮⠁⣠⣴⣿⣾⣷⣿⣷⣶⣶⣤⣤⣼⣿⠃⢦⠀⣷⠞⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⠇ ⠰⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡎⠀⡮⣄⠈⢷⣻⣾⣿⣿⣿⣿⡿⣟⣿⣿⣿⠛⠻⠿⠿⠿⠿⠛⢻⣿⡿⣿⢿⣿⡿⣿⣿⣿⣿⣿⠃⢀⣼⡆⠘⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⡿⠀ ⠀⠙⣄⢈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⠦⡜⠀⣸⡌⠻⣿⠿⠷⠉⠉⠉⠉⠉⠉⠀⣦⢢⡀⡤⢠⡄⠎⠉⠉⠉⠉⠉⠹⠿⢛⡿⢋⣩⡄⢸⡦⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣼⡿⠁⠀ ⠀⠀⠈⡙⠫⣶⣬⣉⠻⢿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡴⠁⣰⣣⡈⠳⡀⢱⡄⣳⣶⣶⣶⣶⣦⠀⣿⢿⡀⣟⢸⡇⢠⣶⣶⣶⣶⣶⣆⣰⠊⡔⠁⣀⣧⠀⢳⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⠿⠟⣉⣤⣶⠟⣛⠉⠀⠀⠀ ⠀⠀⢰⢱⣿⠃⣬⡽⠻⢶⡄⠙⢿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠷⣤⠇⢀⣧⣾⣿⣿⣿⠿⣿⣿⣿⣀⣀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⡇⢇⠀⣧⠼⠃⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⡿⢋⣤⡶⠟⡿⠅⢾⢳⠸⡇⠀⠀⠀ ⠀⠀⢰⠸⣿⡀⢿⢣⠘⠏⢹⣀⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡎⠀⣼⡉⠛⡄⡔⠬⣙⠒⠻⠿⣿⣿⣿⣿⣿⣟⣿⣿⠿⠟⢛⡩⠄⣠⠟⠁⣹⡄⠸⣆⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣇⣠⡏⠑⢠⣿⠀⣼⡧⢸⡧⠀⠀⠀ ⠀⠀⠘⣆⠻⣱⣈⡊⠻⠷⣒⣢⠬⣉⣉⠓⠦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣍⡹⠀⣹⠘⣆⠀⠈⠉⠐⠒⠒⠀⠀⠀⠐⠒⠂⠈⠈⠀⠀⣼⣋⡀⢸⣍⡿⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠴⠚⣉⣉⣥⣤⣖⡶⠿⠋⣰⡿⢃⣾⡇⠀⠀⠀ ⠀⠀⠀⠘⢤⣕⠉⠿⣶⣲⣤⢌⡉⣑⠛⠲⠭⣶⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⠃⢠⣋⠑⢬⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⣧⠈⢧⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡡⣶⡭⠿⠒⢛⣉⡁⣤⣴⣶⠽⠟⣡⣾⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠿⣶⣤⡤⣉⣉⠓⠒⠯⠷⣦⠀⢝⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣎⠉⢧⡀⠻⣧⠀⣠⠔⣲⠖⠒⠒⢶⡒⢦⡀⢀⡞⠁⢠⠋⢙⠆⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⠟⢁⣴⣶⠯⠗⠒⣋⣉⣥⣤⣶⡿⠞⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣴⡏⢉⣿⠛⢿⣶⡂⣤⡣⠘⡎⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢧⠈⢳⡀⠱⣿⡁⠈⣇⠀⠀⠀⢠⠇⠀⢹⠞⠀⡰⠃⢠⠎⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⡏⢠⣿⠁⣴⣶⡾⢛⡟⢉⡏⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢻⣦⠘⡟⢦⣙⣀⣛⣛⢓⠚⠓⠒⠚⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢧⡀⠳⡄⠙⣷⡀⢸⡀⠀⠀⡼⠀⣠⠏⠀⡰⠁⢠⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠒⠛⠒⠛⠓⣚⣛⣂⣀⣼⡇⢸⣧⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡄⠳⡳⡬⣈⠙⠒⠒⠒⠒⠚⠛⠛⠟⠿⢶⡤⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢳⡀⠹⡄⠘⣷⡀⣧⠀⢠⠇⣰⠏⠀⡜⠁⡰⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡤⣶⠽⠿⠛⠛⠒⠛⠒⠒⠚⠚⣋⢴⣿⠃⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣅⡈⠻⠭⠭⠭⠥⠦⠤⠴⠦⠶⣖⡄⢩⢦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢳⡀⠹⣆⠘⢷⣼⡀⡸⣴⠃⢀⡞⠀⡰⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⠋⣠⣶⡴⠦⠦⠴⠤⠭⠭⠽⠿⠟⢋⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⠭⡵⠶⣶⣒⣶⡶⠶⣶⣆⢰⡵⣄⣧⣧⣨⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠻⡄⠘⣆⠈⢦⣧⡿⠁⢀⠎⠀⡜⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⢃⣼⡟⢁⣴⣶⠶⢶⣒⣖⣶⠶⣶⠾⠽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⣿⣿⣿⣇⢐⣃⢈⣛⣉⡩⢥⣠⣤⣶⣴⣠⢌⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣄⠘⣧⠀⠻⠁⢠⠎⢀⡜⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡡⣤⣶⣶⣤⡤⠌⠭⣉⣙⣓⢀⣠⣾⣿⣿⡿⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠹⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣔⡈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⣆⠈⢷⣀⡠⠃⢀⡎⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣥⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢃⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⢈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⠧⣄⣀⣀⡠⠎⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⢿⣿⣾⣥⣖⡠⢉⣙⠛⠻⠿⢿⣿⣿⣿⣿⣦⣀⡀⠈⠁⣀⣠⣾⣿⣿⣿⣿⡿⠿⠟⠛⣋⡩⢤⣶⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣼⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢥⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣔⣿⣿⣿⣦⡌⠻⣿⣿⣿⣿⣾⣾⣵⣶⣄⣂⣤⠬⢭⡉⣉⣉⣉⣉⠉⠉⢉⢉⣡⣤⣄⣒⣶⣾⣿⣿⣿⣿⠿⣿⣏⣹⠄⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠙⠻⣿⣿⣿⣿⣿⣿⡇⢸⣽⣿⣿⣿⣿⡷⢠⢹⣿⣿⣿⠿⢛⣛⠛⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣋⡭⠔⢾⣿⣿⣿⡆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢶⡤⣙⠻⣿⣿⣿⣷⡀⠻⣿⣿⣿⡿⢁⢾⣾⣿⣿⣿⠰⠻⣿⣿⡆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣯⣽⢀⣶⣶⣶⣆⠀⣿⣿⣿⣿⣿⡄⠞⢛⣭⣴⣾⡆⠈⢿⣿⣿⣿⣿⣿⣿⠟⢋⣤⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⢵⣠⣉⠛⢿⣿⣶⣤⣭⣭⣔⣫⣾⣿⣿⣿⠿⢷⣦⣀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠿⠟⢋⣼⣿⣿⣿⣿⣿⣷⠀⠸⣿⣿⣿⢋⣠⣶⣶⣿⠿⠛⣩⣔⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠯⣔⡤⣉⠛⠿⣿⣿⣿⣿⣿⣿⡿⢀⠚⢿⣿⡷⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢐⣿⣿⣧⠀⠹⣿⣿⣿⣿⡟⢃⣤⣴⣾⣿⡿⠿⠛⣉⣤⣶⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠺⢵⣢⠌⣉⡛⠻⠿⣿⣿⣿⣶⣶⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣃⣬⣉⣹⣿⣦⣤⣤⣿⣿⣿⣿⠿⠟⢛⣉⣥⣴⣾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠚⠧⢶⣀⣤⠭⣉⣙⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⡿⡿⠿⠿⠿⠿⠟⠛⠛⢋⣉⣩⣤⣔⣶⡾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠤⠵⠤⢶⣒⣦⣒⣐⣢⣔⣒⣶⡤⢤⠦⠽⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀