⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣷⣶⡄⢀⣴⣾⠿⣷⣶⡄⠀⠀⠀⠰⣶⣶⣄⠀⣿⡖⢀⣴⣾⡿⢿⣶⣄⢻⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢈⣿⡇⢸⣿⡇⠀⠈⣿⣿⠀⠀⠀⠀⣿⡿⣿⣦⣿⡇⣼⣿⡇⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣾⡿⠇⠈⢿⣿⣶⣾⣿⠏⠀⠀⠀⠀⣿⣇⠙⢿⣿⣇⠘⢿⣿⣶⣾⣿⠟⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⠀⢀⠀⡀⢀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣰⡽⣄⠀⠀⠾⣀⡀⠀⠐⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣧⣿⣡⣿⡇⢸⣟⣿⣿⣿⣟⢹⢿⣟⣿⢿⣿⣛⣻⣟⣿⣿⠛⣿⢿⣟⣻⠛⣿⠛⠀⠛⣿⠛⣿⣄⣿⢹⡏⣿⣟⡃⠀⣿⣹⣿⣼⣿⢠⣿⡇⣼⣿⣷⣼⣿⡋ ⠀⠀⠸⠿⠿⠿⠏⢿⠻⠟⠿⠼⠯⠿⠾⠿⠾⡿⠹⠏⠿⠸⠿⠶⠻⠋⠉⠻⠶⠟⠻⠾⠿⠀⠿⠀⠀⠀⠿⠀⠻⠁⠿⠸⠟⠿⠿⠇⠀⠿⠿⠿⠿⠿⠿⠛⠿⠻⠿⠿⠺⠷⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⢀⡀⣀⣀⣀⡀⢂⣀⣀⣀⣀⣀⠀⠀⡀⠀⠀⠀⣀⢀⣀⣀⣀⣀⣀⣀⣀⠀⣀⠀⣀⣀⠀⢀⣐⣀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣹⢿⡿⣟⠀⢸⡷⣿⣿⣻⡃⠘⣿⣿⡿⣿⣹⣇⣠⣇⣀⠀⣾⣿⣝⡿⠿⣿⠿⢿⣟⣻⣼⣿⣼⡿⣿⠁⢸⣯⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣬⣡⣭⣤⣬⣤⢀⣤⣤⣥⡀⢩⣤⣥⣤⣤⡀⣠⣬⣠⣤⣥⣤⠉⢁⣤⣭⣥⣤⠁⣠⣥⡀⠁⣠⣌⣥⣤⣥⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠸⣤⠿⠾⣼⠇⡿⢿⠀⠸⡟⣯⠻⣤⠟⠿⣼⠟⡿⡿⡇⠀⣼⠿⡦⢺⠀⠀⢿⣿⠇⢰⠿⢷⣼⢿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⡶⠲⣶⣦⡤⣄⣾⣿⣿⣿⣿⣿⣷⣄⣀⣀⣠⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⢻⠀⠈⠻⣷⣾⣿⣿⣿⣿⣛⣿⣿⣿⣦⡾⠁⠀⣸⠀⠀⢀⣠⣤⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣁⣿⣆⡙⢦⣀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀ ⠀⠀⠀⠀⠈⢷⡆⠀⢻⡽⣿⡄⠙⠃⢘⣿⣿⢟⡿⠁⠀⣰⠃⠀⠀⣾⣿⣿⣿⣿⢿⣿⡆⠀⠀⠀⠀⣀⡀⠀⣼⠛⣻⣿⠋⣿⣶⣝⣦⡤⠖⠛⣿⣿⣿⠿⣿⡟⠛⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⡄⡀⡱⡼⣷⣄⣠⠞⣿⣧⠞⠁⢰⣷⠃⠀⠀⠰⣿⣯⠀⠹⠿⠒⣿⣿⠀⠀⠀⠀⠏⠀⢀⣧⣾⢿⠁⠀⢨⣿⠏⠁⠀⠀⠀⠾⡟⢧⡀⠙⠓⢀⡏⡿⣧⡀ ⠀⠀⠀⠀⠀⠀⠈⢿⡇⢠⠀⠾⣧⠀⣠⢿⡇⠀⠀⡿⠃⠀⠀⠀⠀⠻⣿⠇⠀⡀⢀⡿⠃⠀⠀⠀⠀⠀⠀⣸⡟⣾⣴⣠⣾⡉⡟⠀⠀⠀⠀⣴⠾⠳⡄⠁⠀⠁⠀⣧⡇⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⢠⢾⣯⣾⡅⣼⡇⢆⣿⠁⠀⠀⠀⠀⠀⠀⣨⠷⣶⣴⣿⣅⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠘⠒⣰⣿⠃⠀⠀⠀⠀⠘⣧⠀⢨⡇⢠⣀⠀⣿⢰⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⡄⢸⣯⣿⠀⠀⢻⢸⡇⠀⠀⠀⠀⠐⠈⠻⣿⡆⣿⣿⡶⠛⠿⡷⣄⠀⠀⠀⢻⣿⣟⣤⠖⢻⣿⠇⠀⠀⠀⠀⠀⠀⠘⣷⣺⡀⢠⣟⣀⣼⣧⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢳⣿⣿⡏⠀⠀⠸⡟⠀⠀⠀⠀⠀⠸⡄⠀⢿⣷⠉⢀⣄⣄⣼⢙⣿⠀⠀⠀⢸⣿⣿⣇⢀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⡷⠀⠀⢷⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠈⠉⠀⠀⡀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣾⣿⣿⣷⠘⣆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠛⠛⢻⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣧⣻⣿⣆⠀⠀⠀⠀ ⠀⠀⠠⣄⠀⣀⣀⣤⠟⣻⣿⣿⣿⣿⡆⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢀⠀⠀⠀⠈⣷⣙⣿⡄⠀⠀⠀⠀⠀⠀⣸⣿⢿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣰⢿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢻⡦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⣿⡿⣿⣷⣶⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⢻⣷⠈⠻⠍⣻⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⢡⣾⣿⣿⣿⡿⣿⣿⣿⣧⠀⠈⢳⡈⠉⠛⠒⠒⠤⢤⣀⠀⠀⠀⠀⠈⣿⣷⣰⣟⠧⠐⢺⣿⠿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣠⠼⠿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⣠⡞⣿⣿⣿⠘⠿⠋⠀⢹⣿⠟⠛⣧⠀⠀⢳⡀⠀⠀⠀⠀⠀⠈⣷⣦⡀⠀⠀⢈⣿⣿⣿⠃⠀⠀⠉⠐⣿⣿⠁⠀⠀⠀⠀⣰⠞⠉⢉⡴⠋⠀⣠⢶⡀⠀⠀⠀⠀⠀ ⠀⣠⠞⣡⣾⣿⣿⡇⠀⠀⠀⣰⠌⠀⠀⠀⢸⡄⠀⠀⠱⡄⠀⠀⠀⠀⠀⢸⣿⡇⣀⢾⢳⡁⠉⠛⢧⡤⠤⣤⡼⠋⠁⠀⠀⠀⠀⢠⠇⠀⢠⢟⡤⢖⡴⠁⠀⠙⢲⣄⠀⠀⠀ ⣋⣥⣾⣿⣿⣿⡿⠀⠀⠀⢠⣿⠀⠀⠀⠀⢸⣷⠀⠀⠀⠹⣆⠀⠀⠀⠀⢸⣿⡏⣡⠈⠂⢳⡀⠀⣠⡵⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢠⡀⣿⢈⣴⠏⠀⠀⠀⠀⣈⣿⠀⠀⠀ ⣿⠋⠀⠋⢡⣿⡇⠀⠀⠀⣼⣿⠀⠀⠀⠀⣸⣿⣧⠀⠀⠀⠈⠳⣦⠤⠴⠿⠟⠀⣿⠀⠀⣀⣿⢾⡿⡄⠀⠀⠀⠀⠀⠀⢀⡴⠃⢀⡼⠃⣿⣿⠁⠀⠀⠀⠀⢙⡽⠁⠀⠀⠀ ⣿⠀⠀⠀⠀⣿⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⣿⣿⣿⡆⠀⠀⢔⡋⠙⣦⠀⠀⠀⠀⣿⠠⠀⠆⠀⣾⣷⡿⠀⠀⠀⠀⠀⠰⣿⣿⣷⠏⠀⣧⣿⣧⣤⣆⣀⣀⣴⠞⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⣼⡏⠀⠀⢠⣿⣿⣿⡇⠀⠀⢰⣿⣿⣿⣇⠀⠀⠀⠻⣄⠈⢧⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⠁⠀⢀⣼⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⢻⣷⡌⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀