⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢆ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⣤⣤⣤⡤⡤⠤⠄⠤⠤⠤⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠦⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠩⣿⣿⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣠⡞⠛⠛⠛⠛⠛⠛⠋⠉⠙⠛⠛⢉⣿⣿⣿⣿⣿⣍⠛⠛⠋⠋⠉⠉⠛⠛⠛⠶⣤⡀⠀⠉⠛⢖⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀ ⢠⡜⠋⠉⠉⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣃⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠳⣄⣀⣀⣀⣀⣀⣠⡇⠀⠀⠀⣀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⢀⣤⣤⡀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋⠀⠀⢀⣴⣿⡿⢿⣿⣦⡀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⢸⠀⠀⢠⡧⠤⠤⠤⠤⠤⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢸⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⢰⣿⣿⡏⠀⠀⣹⣿⣿⠆⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⢢ ⣠⠴⠚⠉⠉⠉⠉⠉⠙⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⢀⣤⣤⠀⠙⢿⣿⣶⣾⣿⠟⠁⠀⠀⣠⣾⣷⣄⠀⠙⢿⣿⣦⡀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⣤⣾⣿⠟⠁⠀⢀⣴⣿⡿⣿⣿⣦⡀⠙⠿⠟⠋⠀⠀⣠⣾⣿⠟⠻⣿⣷⡄⠀⠙⢿⣿⣦⣸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠀⢰⣿⣿⡋⠀⠈⣻⣿⣿⡆⠀⠀⠀⣠⣾⣿⠟⠁⢠⣼⣿⠟⠁⠀⠀⠀⠙⢿⣿⣦⠀⢸⠀⠀⠀⠀⠀⠀⢀⡠⠞ ⠳⣄⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠙⢿⣿⣦⣾⣿⡿⠋⠀⠀⣠⣾⣿⠟⠁⢀⣴⣿⠟⠁⠀⠀⠀⠀⢀⣴⣿⣿⠋⠀⢸⠀⠀⠀⡴⡿⠛⠉⠀⠀ ⠀⠀⠉⠛⠿⢦⡀⠀⠀⡇⠀⠀⣧⠀⠀⠀⣀⣀⡈⠙⣿⣿⣦⡀⠀⠀⠀⠙⢿⠿⠋⠀⠀⣠⣾⣿⠟⠁⢀⣴⣿⡿⠋⠀⠀⠀⠀⢀⣴⣿⣿⠟⢹⠀⠀⢸⠀⠀⠀⠳⣧⣀⣀⠀⠀ ⠀⠀⢀⣀⣼⠾⠁⠀⠀⡇⠀⠀⣿⠀⠀⣴⠋⠈⠻⣄⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⢀⣴⣿⡿⠋⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠙⢦ ⣰⠞⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⢀⡼⠃⠀⣆⠀⠹⣦⠀⠈⠻⣿⣿⣦⡀⠀⠀⣾⣿⡟⠁⢀⣴⣿⡿⠋⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⡾⠁⠀⣼⣿⣆⠀⠘⣧⠀⠀⠈⠻⣿⣿⣦⡀⠈⢿⣿⣶⣿⡿⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣥⣤⣤⣤⣤⣤⣾⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡟⠁⢀⣾⣿⣿⣿⣆⠀⠘⣷⡈⢐⣀⣈⢻⣿⣿⣦⡀⠉⠛⠋⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⡤⣀⣀⣀⣀⣀⣠⠴⠛ ⠳⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠃⢠⣾⣿⣿⣿⣿⣿⣦⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠒⠒⠒⠒⢺⣾⠇⠀⢸⣤⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢹⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⠧⠤⠤⠤⠤⠤⠤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢯⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⡟⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠈⠳⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⠟⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣠⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠈⠙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠋⠁⠀⣠⠞⠁⠀⠀⠀⠀⣤⣴⠶⠚⠋⠀ ⢀⡤⠖⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⠓⢿⣀⠀⠀⠀ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢆⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠙⠲⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠤⠤⠤⠤⠤⠚⠁