⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⢀⣀⣀⣤⣄⣠⣀⣀⣤⣶⣦⣀⣀⣤⡄⠀⢰⡿⠏⠉⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠿⠿⠿⠛ ⠀⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⡿⠛⠉⠀⠀⠈⠙⠻⢿⣿⣿⣿⡷⠞⠛⠋⠉⢉⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢉⣩⠴⢿⣯⣉⡀⠀⠙⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡴⠄⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠈⠙⠁⠀⠀⠀⠉⢀⣤⣬⣭⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠻⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣦⣄⣀⣀⣀⣄⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣣⠟⠀⠀⠀⠀⢀⣴⡶⠛⢛⠏⢉⠀⠀⠘⢠⣾⠛⠁⠀⠈⠙⠓⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⣾⠋⠞⠁⠀⣼⠁⢹⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠂⠁⠀⠈⡛⠳⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠐⠁⠀⠀⠀⠠⡇⠀⠘⡄⠀⠀⢹⠆⠀⠀⠀⡴⠀⠀⠀⠀⢀⡤⠐⢯⡭⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠇⠀⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠂⠀⠀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠾⢻⣦⡀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡏⠀⠀⣼⠁⠀⣀⣀⣠⣄⣀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡾⠁⠀⣠⣶⣿⣿⣿⣷⣶⣤⣀⠀⠀⠖⠀⠈⠛⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⠀⠀⣼⠁⠀⠈⣩⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⣾⣿⣿⡿⢇⣿⣿⣿⡞⣿⣧⡄⠀⠀⠀⠀⠈⠻⣦⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠇⠀⠀⠈⠀⠀⡀⣿⣯⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣥⣾⣿⣿⣿⡏⣿⠉⠀⠀⠀⠰⣆⣀⡀⠹⣧⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠿⠃⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠈⠈⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠻⣧⠀⢹⣆⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠓⠒⣾⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⢻⡆⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⣄⣰⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠖⢿⡄⠸⡇⠀⠀⣤⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠦⣄⣀⠀⠀⠀⢀⡀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⡷⠀⢰⡟⠀⠀⠀⠀⠀ ⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠉⠛⠳⢦⣤⠤⠀⠀⠀⠀⠀⣼⡇⢸⠇⢀⣿⠃⠀⠀⠀⠀⠀ ⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠐⠢⢄⡁⠘⠦⠀⠀⠀⠀⠀⠀⡈⠁⠠⠤⠀⣀⢀⡿⠀⣸⠰⣼⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣦⡀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠠⡄⠀⠀⠀⠀⠀⠀⣄⠀⠙⢄⡀⢄⡀⠀⠁⠀⠀⠀⠀⠀⢀⠀⢩⣿⠃⠀⢿⣼⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⢉⣷⡀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠘⢦⠻⡤⠙⢦⡙⠣⣄⡀⠀⡀⠀⠀⠀⣘⡿⠁⢀⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡟⢾⣟⣿⣦⡀⠀⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡙⣄⠠⡉⠣⣌⠛⢦⣝⠳⣤⠐⠉⣠⣤⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠋⣰⠟⣿⣼⣿⣿⡶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣇⠈⢂⡈⢳⣦⡹⠿⠃⢀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣟⣠⣿⣿⣿⡿⠁⠀⠈⠙⠶⠦⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠘⡆⠹⠄⠀⠀⠀⠀⣀⣤⣶⣿⣿⣽⣿⡏⠹⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⡽⠛⠉⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠉⠛⠳⠶⣤⣀⡀⠀⠀⠀⠀⣀⣁⣀⣀⣀⣀⣀⣤⠴⣾⣿⣿⣿⣿⣷⡙⠿⠛⠁⢀⠴⠛⢺⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠓⠛⠒⠒⠘⠛⠛⠷⠶⠞⠋⠉⠭⠝⢛⡛⠙⣿⡦⠼⠟⠛⠉⠙⢫⣀⣀⡤⠾⠇⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠙⠻⠷⢾⣷⣶⡿⠍⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢠⣿⠿⠛⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿ ⠸⠿⠿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠙⠻⣿⣿⣿⣿⠴⠖⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⢉⡩⠔⠻⣯⡄⠀⠐⢦⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣶⣾⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⣀⣀⣀⣀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠋⠀⠀⢀⣠⡶⠂⢻⢉⠁⠀⢃⣼⠋⠁⠈⠙⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠃⠀⠀⠀⠞⠉⠁⢀⡎⠸⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠉⢹⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠃⠀⠀⠴⠂⠀⠀⠀⠘⢄⡀⠁⠀⠀⠁⠀⠀⠘⠀⠀⠀⠈⠁⠈⠩⠭⠿⣆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠃⠀⡴⠀⣀⣤⣤⣄⡀⠀⠀⠇⠀⠀⠀⢀⡞⠁⣠⣶⣿⣷⣶⣦⣄⡀⠀⠂⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠐⠇⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢏⣽⣿⣿⣿⡿⠆⠀⢀⡀⠀⠻⡄⠐⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠃⠀⠀⠀⠀⢾⣿⣿⣿⠟⠀⠀⠀⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠑⢶⡄⢻⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⠀⠀⠀⠈⠀⣖⠓⢒⣦⣤⠄⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⢿⡄⢸⡄⠀⠀⠀⠀⠀⠀ ⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡾⠏⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠘⣧⠀⡇⠀⣰⠀⠀⠀⠀ ⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠀⠀⠒⠂⠤⣄⣀⡀⠀⠀⠀⠀⡿⢀⡇⢠⡟⠀⠀⠀⠀ ⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⡀⠀⠀⠀⠀⠈⠒⠒⠤⣀⠐⠂⠀⠀⠀⠀⠀⠀⠠⠀⢀⣰⡇⢸⢠⣾⠁⠀⠀⠀⠀ ⠀⢀⣷⡀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⢄⢨⠳⢄⠠⡀⠀⠀⠀⠀⠀⠠⣼⠟⢀⣺⣿⡟⠀⠀⠀⠀⠀ ⠀⣸⢶⣷⣄⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠳⡀⠑⢌⡓⢤⣰⣄⡀⠀⢋⣀⣴⣿⣿⠃⠀⠀⠀⠀⠀ ⠘⢁⡾⣧⣿⣿⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⡄⠂⡙⢦⣽⠟⠃⣠⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⢸⣴⣿⣿⡟⠀⠀⠉⠒⠲⠦⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠠⠂⠈⠂⠃⠀⠀⣀⣠⣴⣿⣿⣿⣿⠈⠻⣿⣿⡀⠀⠀⠀⠀ ⠀⠈⠁⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠐⠦⠤⠬⠝⠲⠦⢤⣀⡤⠶⠲⠶⠶⠶⣿⣍⣿⠿⠿⠿⠗⠉⣀⣴⠈⠀⠸⣇⠀⠀⠀⠀ ⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠛⠷⠶⢶⣶⠖⠙⠋⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⣀⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢰⠋⠉⠒⢤⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠉⠀⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡎⠀⠀⠀⠀⠁⢦⡀⠈⢳⡀⢀⣀⣀⣀⣀⠀⠀⠀⢀⡤⠚⠉⣀⠤⠐⠒⡇⠀⠸⡄ ⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⡇⠀⡇⠀⢀⡤⠶⠒⠁⠀⠘⠉⢹⡇⠈⣿⡏⠈⢹⡋⠛⠧⣤⣔⠉⠀⠀⠀⠀⢳⠀⠀⡇ ⢀⣾⣿⣿⡟⠀⠀⠀⠀⠀⡇⠀⠙⠉⠁⠀⠀⠀⠀⠀⠀⢀⣿⠀⢸⣿⣿⠀⠈⣷⠀⠀⠀⠈⠓⠶⡀⠀⠀⡜⠀⠀⡇ ⡼⠿⢿⡟⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⠀⠀⢹⡇⠀⠀⠀⠀⠀⠈⠑⠲⠃⠀⢰⠃ ⡗⠶⢾⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀ ⣇⣀⣹⣷⡀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⢸⣿⣿⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀ ⢧⠀⠀⢻⣷⣄⠀⠀⠀⠀⡇⢶⣄⣀⣤⣶⣶⣶⣤⣄⡀⠀⠻⣷⡄⠛⠁⢠⣾⠏⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢸⠀⠀ ⠈⢧⣀⡤⠞⠻⣷⡄⠀⢸⠀⠈⣿⣿⣿⣿⣿⣏⠉⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣶⣄⡀⣀⣼⠀⠀ ⠀⠀⠙⢦⡀⠤⠚⣿⡀⢸⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣿⣿⣥⣼⣿⣿⡿⠋⡟⠀⠀ ⠀⠀⠀⠀⢹⡒⢛⣿⠇⠈⣇⡼⣟⢏⠻⣿⣿⣿⣿⡿⢡⣿⠀⠀⠀⠀⠀⠀⢸⢿⢸⣿⣿⣿⣿⣿⣿⣿⡇⢠⠇⠀⠀ ⠀⠀⠀⠀⢠⣋⣉⣿⠀⠀⢿⠀⠘⢌⠓⠤⠌⣉⣁⠴⣫⠏⢀⣀⣿⣶⠖⠀⠸⡟⣄⠙⠿⠿⠿⠟⡱⡿⢱⣾⠀⠀⠀ ⠀⠀⠀⠀⢸⣁⡨⠿⣆⠀⠘⣆⠀⠀⠉⠒⠒⠒⠒⠊⠁⠀⠀⠙⣿⡷⠟⠃⠀⠘⠮⣙⠒⠒⠒⣉⠔⠁⢻⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⠒⠚⠉⠳⢄⡈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢠⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠈⠹⠛⣿⡗⢲⠤⡤⢤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⠇⠀⣴⣴⡦⠀⠀⠉⠁⠀⠃⠳⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢻⡓⠒⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢄⡀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⣄⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠉⠉⠙⠒⢄⣀⢀⠇⠀⠀⡀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡜⠁⠖⠉⠉⣦⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡀⠀⠙⠒⠒⢼⡯⣀⣀⠀⣇⠀⠀⠀⠀⠀⠀⡧⠔⠋⠉⠓⢄⡀⠀⠀⣱⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢸⡀⢈⣧⡈⢹⠖⠋⠉⠉⠉⢺⠁⠀⠀⠀⠀⠀⠙⢦⣾⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠄⠉⢠⠙⣄⣹⠗⠘⡆⢠⡤⠤⠤⠟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠣⠬⠤⠤⠾⠒⠁⠀⠀⠀⢣⠀⡇⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⡀⠀⣀⣠⡤⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣿⠿⣿⣹⠿⢽⠏⠹⠿⠿⡿⠇⠾⣭⠿⣭⠿⢉⠏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣤⣶⣶⣶⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣒⣒⣢⣀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣍⣿⣿⡌⡆⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣟⣻⡎⠻⡧⠀⠀⠀ ⠀⢿⣟⣿⣿⣿⣿⠇⢹⣸⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⣷⠀⠀⠀ ⠀⠈⠻⣿⠿⠚⠋⠈⠙⠉⢀⢀⣠⣴⣄⣀⣀⠀⠈⠛⠿⣟⣀⡠⠃⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⢾⣥⠀⠀⠀⠙⡆⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀ ⠀⠀⡠⡪⢀⠔⠠⠂⠀⠀⠀⠀⠹⣷⣤⡶⠋⠁⠀⠊⠔⠡⠐⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣷⣯⡡⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠉⠀⠀⠙⠳⡅⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⡀⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡼⠉⢳⡀⡨⠽⣤⣤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣧⡖⠛⣧⣄⣀⠻⣘⡆⠀⡼⢿⣷⣶⣀⠉⠉⣉⠉⠑⠒⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠤⠤⠤⠐⠒⣿⣾⠟⠇⠀⠀⠙⠛⠈⢹⣿⠶⣄⢸⣧⡀⠈⠛⢯⡉⡵⠀⢠⡇⠀⠀⠀⠀ ⠀⠀⠉⠀⠀⠀⢀⡠⠤⣼⠟⢒⣲⡶⠋⠉⠲⣄⡤⠞⢇⠀⠈⣟⠉⠙⠂⢲⣤⠹⠃⢀⡞⠀⠀⠀⠀⠀ ⠀⢀⠤⠐⠂⠉⠀⠀⢲⣛⣊⣭⠟⠋⠉⠁⠀⣶⠀⠀⠈⣱⠖⠋⠩⣉⢲⡖⢿⣷⣀⡞⠁⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⢀⡤⠚⣿⠋⠁⠀⠀⠀⠀⠀⡏⠙⠒⣲⠃⠀⠀⠘⢆⠙⣿⣮⡶⠋⠉⠒⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⠠⠔⠁⠀⠀⠙⢄⠀⠀⠀⠀⠀⢀⠘⠒⠚⠁⠀⠀⠀⠀⠀⠱⣷⠈⣷⣄⠀⠀⠀⠈⠑⢤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠈⠓⠒⠃⠀⠀⠀⠀⠀⠀⢀⣼⢿⡂⠈⢢⡀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣉⠒⠠⠤⠀⠀⠀⠀⠀⠀⢀⡤⠤⠖⠋⠀⠱⡀⠀⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣊⠑⠚⠷⠶⠤⠀⠀⠠⢤⣤⣒⣋⣇⠀⠀⠀⠀⠀⠱⡄⠀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢋⣉⣒⣿⠷⠖⠀⠀⠦⣤⣤⠤⠧⣼⡷⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢉⢉⣉⣁⠹⡇⠀⠀⠀⠀⠈⢀⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣒⣋⡉⠀⠀⠀⠀⠀⠀⠀⢈⣉⣛⠀⡀⢹⠀⠀⠀⠀⠀⡼⢉⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⣾⣍⡁⢠⠀⠀⠀⠀⡄⣀⡘⣗⣲⣟⣻⠀⠀⠀⢀⡾⢧⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠘⣋⣀⣘⣆⠀⠀⣜⣀⣈⢻⣯⣿⣽⡏⣀⣠⣶⣯⣹⠖⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⡀⢀⡙⣄⣾⠁⡀⠀⠉⢻⣠⣟⣃⣸⡼⠼⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠓⠚⠉⠀⠉⠓⠛⠚⠛⠛⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠒⠒⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠙⠒⠲⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠛⢉⣀⡤⠴⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠶⠤⣄⣈⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⢁⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⢤⣀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⢉⣠⠖⠋⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⠓⢦⡈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢀⡴⠋⠀⠀⠀⠀⢠⣾⡿⠛⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⣷⣆⠀⠀⠀⠀⠉⠳⣄⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠏⢀⡴⠋⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠈⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⢀⠄⢿⣿⣧⠀⠀⠀⠀⠀⠈⠳⣄⠘⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠁⡴⠋⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⢻⢻⣿⡀⠀⣀⣀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠈⢷⡄⠱⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠟⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⣀⣤⣴⣿⣾⠿⠿⠿⠿⠻⠿⠿⢿⣿⣦⣤⡀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⡄⠘⣦⠀⠀⠀⠀ ⠀⠀⢠⠇⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠠⠀⣠⠞⠋⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠆⣤⣄⡀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⢦⠀⠀⠀ ⠀⢠⠏⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠘⣇⠀⠀ ⠀⡎⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠸⡄⠀ ⠀⠀⣼⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢳⠀ ⠀⠀⡏⠀⠀⠀⠀⠀⠺⢿⣷⣦⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡿⢿⡶⠲⢦⡀⠀⠀⠀⠀⠸⣿⡿⠃⠀⠀⠀⠀⠀⠰⣿⣿⣷⠀⠀⠀⠀⢀⣤⠔⠒⠘⣿⣿⣷⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⣇⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡃⡀⠃⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠸⡇⠀⠀⠿⣿⣿⣿⡋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠹⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⢿⣿⠛⢛⣃⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠱⠤⣀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⢿⣷⣤⢿⣿⣿⡿⢷⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⢹⣿⣿⣿⣿⠟⠁⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣶⣤⣠⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣾⣿⠏⠀⠀⠀⣸⣧⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣷⣿⣿⣿⣿⣷⣶⡦⢶⣿⣩⣿⡿⠋⠀⠀⠀⣠⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢇⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠙⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠘⣆⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠸⣷⣄⡀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠆⠀⠀ ⠀⠀⠙⡆⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⢻⣿⣷⡀⠀⠀⠀⢺⢻⣿⠋⠁⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⢠⠏⢀⡎⠀⠀⠀ ⠀⠀⠀⠙⣆⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠘⡾⣿⣧⠀⠀⠀⢸⡸⣿⡀⠀⠀⠀⠀⠀⠀⣠⣿⠟⣹⣿⠀⠀⠀⠀⣰⠋⢠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⣦⡀⠀⠀⢀⡇⣿⣿⡄⠀⠀⢸⡇⣿⡇⠀⠀⠀⠀⠀⣰⣿⠃⢸⣿⣿⠀⠀⢀⡼⠃⡰⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣆⠈⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠈⠻⢿⣮⣳⠿⢇⣿⣿⡇⠀⠀⠸⡇⢸⣿⠀⠀⠀⠀⣰⡿⠃⣠⣿⣿⡏⠀⡠⠊⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠲⣄⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠻⢿⣿⡿⣟⡽⠁⠀⠀⠀⢷⠈⣿⡀⠀⢀⣼⡿⠁⣠⣿⣿⡟⠀⠈⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡈⠓⠤⣀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⢸⡆⣿⣇⣠⡿⠋⢀⣼⣿⠟⠋⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡈⠛⠲⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢹⣿⠋⢀⡴⠛⠉⢀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣄⡀⠉⠓⠲⠦⢄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⠟⠉⠉⢉⢉⣀⡴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠛⠲⠤⠤⢄⣀⣀⣈⣉⣀⣀⣀⣀⣠⠤⠤⠤⢶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢚⠝⠉⣧⠀ ⠀⠀⠀⠀⠀⠀⡞⠛⢝⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢠⠂⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠑⢄⠉⠳⢤⡤⠴⠖⡖⠒⠒⠚⠥⢴⡁⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢀⡽⠊⠁⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠑⢄⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠸⡄⠀⡠⠃⠀⠀⠀⠀⠀⢠⠀⢃⠀⢀⠤⠐⠂⠤⡀⠑⡎⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣴⠁⡠⠂⠉⣨⡵⣦⡆⠀⠀⢳⡟⢻⣷⣦⠀⠰⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⣾⣿⣧⣼⠑⠀⠀⡇⢿⠛⠛⡹⠀⡰⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠱⣀⠙⠠⠤⢊⠔⠠⠤⠈⠂⠬⠥⠐⠚⠀⠤⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠤⠒⠉⠉⠉⢄⠀⡠⠒⠤⠀⠜⠁⠀⠠⠉⣩⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢎⡁⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⣏⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⡩⠚⡤⢀⣀⣀⣀⣀⣀⡠⠤⠐⠊⠁⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀ ⠀⠀⠀⠀⢀⡎⠀⠀⠀⡠⠊⠀⠘⠀⠀⠀⠀⠈⢹⠉⠁⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⢀⡴⠚⠉⠇⠐⠒⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀ ⣰⠋⠀⢀⠤⡆⠀⠀⠀⢀⡀⠀⢀⣰⢀⡀⠀⠀⡀⣀⡀⠀⢀⣰⠃⠀⠀⠀⠀ ⣿⠀⠀⠐⠤⠴⠤⠤⠤⠯⣰⠀⡄⠘⡃⠠⠀⡄⠸⠁⢠⠀⠀⠙⡆⠀⠀⠀⠀ ⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠉⠁⠒⠒⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣤⡴⣶⣶⣶⣦⣤⣤⡀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡴⣻⣽⣿⣿⣿⣿⣿⣿⣿⣷⣯⡦⣅⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢞⣯⣤⣶⣶⣶⣮⣝⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣾⣿⣿⣿⣿⣿⣿⠻⠿⣿⣿⣿⣿⣦⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⣿⣿⣿⣿⣿⣿⡍⠻⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣸⣿⣿⣾⣿⣧⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣄⣼⣿⣿⡀⠀⠙⢿⡹⠆⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠉⢿⣇⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣏⣹⣿⣿⣿⣿⣿⣿⠻⣿⣿⠃⠀⠘⣿⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢿⣿⠛⣿⣿⣿⣿⣿⠿⣿⠇⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣽⣿⣿⣿⣿⡍⢹⣿⣿⠇⢤⣤⢄⣿⡇⡟⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣶⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢉⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢹⣻⢿⣿⣿⣿⢛⠋⠉⠁⠀⠀⠀⠚⠋⠀⠁⣀⠀⠀⢈⢀⣀⣀⣸⣦⣀⡀⢀⣀⠀⠀⠀⠂⠀⠀⠈⠛⢿⣿⣿⠿⠋⠀⠀⠀⣠⢞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⣧⠀⢸⣿⡶⠶⠞⠛⠛⠛⠻⠾⣷⣷⠂⠀⠀⠀⠀⠀⠀⠀⠙⠛⠒⠶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢴⣿⡁⣀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⢀⡀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣭⠒⠀⠀⠀⠀⠀⢠⣆⣿⠁⠁⠀⠀⠀⢀⡤⠀⢀⡤⠊⠁⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⢠⠔⠁⣠⠖⠉⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⣄⣀⣀⣤⣾⣿⠟⠉⠀⠀⠀⣠⠖⠉⢀⡴⠉⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠖⢁⡠⠞⠁⡠⠚⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠠⠚⠀⠀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣠⢛⣼⣿⡙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣷⣄⠲⢤⣀⠀⠀⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡾⠟⠛⠉⠉⠉⠉⢛⢷⣦⡍⢳⠀⠈⠙⠒⠉⠓⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠱⠙⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤

⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⢀⣠⣤⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡿⠀⣀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡷⠋⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡯⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠞⠴⡿⠁⠀⢠⣾⣿⣿⣟⣓⣉⣿⣿⣿⣿⣿⣿⣯⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡹⣿⣷⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠈⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣟⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠙⠻⠿⠿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⢠⣀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣫⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠷⣦⠤⣴⣮⣿⣟⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣦⣤⣀⠸⣷⣦⣠⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠹⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠦⠀⣀⣀⠈⠳⢤⡀⠀⠤⠬⢭⣝⣂⣐⠶⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣋⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠠⠤⡤⠀⠈⠉⠓⠦⢤⣬⣛⠓⠦⢤⡄⢩⣉⡉⠛⠂⠀⠠⣭⣙⣻⢦⣴⣤⠀⠀ ⠚⣋⣭⢶⣖⣋⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢰⣄⣀⠀⠀⠀⠀⠀⠈⠳⢦⡀⢀⠀⠀⠈⠉⠈⠉⠓⠶⢭⣝⣻⠷⣤⡐⢤⠀⠉⠙⡾⡍⠀⠀ ⠀⠠⢞⣻⠽⣞⣋⠀⢀⡠⠄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡿⡿⠃⠀⠸⠁⠙⣷⣄⠀⠀⠐⠀⠀⠀⠙⠮⣻⢦⣄⠠⠄⠀⠀⠀⠀⠀⠙⠻⢿⣷⣤⣐⢤⣦⣥⡀⠐⠀ ⠤⢚⣫⣵⡿⠛⢁⣶⡉⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡇⠀⠀⠀⠀⠀⢻⣿⣷⣴⣦⢠⡘⣶⡀⢠⡙⢷⣬⡳⢦⣄⠀⠀⠀⠀⠀⠐⠶⣭⣙⠻⣷⣯⣻⣷⠀⠀ ⠀⠈⠛⢉⣤⢾⣻⡿⣫⣧⣀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⠿⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠿⢿⡾⣿⡘⢷⡀⠙⢦⡙⢿⣦⣙⠷⣶⣤⡀⠀⣀⠀⠀⢹⣷⣮⡻⢿⣦⡁⠀ ⠀⠀⠐⢋⣥⢟⣭⣾⣿⣵⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⣇⠉⠻⣌⢷⡀⠀⠙⣬⡻⣝⠳⣮⡻⣿⡂⠌⣛⣷⣼⣿⣿⣿⣷⡝⠻⠀ ⠀⠀⠀⢊⣵⡾⣫⡾⠿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢻⡄⠘⣧⢀⣀⣠⣤⣤⣄⣀⢀⣾⠇⠀⠀⣹⢸⠀⠘⣧⢳⡄⠀⠈⢷⡝⢷⡄⠙⢾⡙⢶⣿⣷⡦⠉⠻⢿⣿⣿⡄⠀ ⠀⠀⠀⠾⠋⠾⠁⢠⢩⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠿⣦⡳⣄⠛⠉⠁⠀⠀⠀⠀⠉⠻⣿⡀⠀⠠⣽⢸⡄⠀⠘⡇⢿⡆⠒⠛⠻⣎⢻⣤⣼⣿⣧⡙⢿⡍⠀⠀⢈⣯⣽⣿⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⠶⢶⣿⣾⣧⣤⣀⣿⣘⣷⣤⣼⣾⡿⡆⢻⠋⠉⠉⠁⠀⠀⠀⠀⠀⢻⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠿⠿⢿⡿⢿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠃⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠹⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡌⣐⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠀⣃⣧⠐⢳⢖⠂⣤⣀⡀⠤⠤⠀⡀⠀⠀⠀ ⠀⡀⠠⠄⠀⢸⡺⠃⣈⡙⠃⢻⠮⣸⣍⠑⠢⣡⠀⡌⠀⠀⠀ ⢀⠠⠔⠂⢨⠯⣲⠏⠒⢈⠄⠉⢢⠴⢒⢤⢽⣄⡰⠁⠀⠀⠀ ⠁⠀⢀⠄⠊⢏⠁⠀⠀⠘⢌⡡⠁⠀⠑⢜⡳⡎⠉⠐⠄⡀⠀ ⠀⠀⠁⠀⠀⠀⠢⣀⠀⠐⠒⠂⠀⠀⠀⢠⡷⡉⠢⠀⠀⠈⠂ ⠀⠀⠀⠀⠀⢀⣔⠵⠬⠁⠀⠀⣀⣔⡄⠉⠀⠐⡀⠱⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⠥⠭⠛⠋⠀⠲⠶⠒⠾⡀⠀⠀⠰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡟⣋⠁⠀⠀⠀⠨⣛⢁⣱⠀⠀⢠⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠗⣂⡄⠀⡜⡐⣞⣟⡞⣀⣤⢫⠜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠅⠄⠼⠸⣡⡠⠹⠴⠥⠛⠊⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡠⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠁⡖⠠⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠒⡆ ⠀⠀⣠⣄⠀⠀⢸⢸⠀⠀⣀⠵⠀⠥⡤⢤⡤⢤⢄⡔⠊⠄⠂⠉⡀⢰ ⢀⣾⣿⠃⠀⠀⢸⠘⠂⠉⠀⠀⠀⢰⠁⣾⡇⠸⡆⠈⠑⠲⣀⠀⠃⢸ ⠸⢭⡇⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⢸⠀⣿⡇⠀⡇⠀⠀⠀⠀⠉⠀⡄ ⢠⠬⢷⡀⠀⠀⠸⡀⠀⢀⣀⡀⠀⠸⡄⢻⠇⣰⠇⠀⠀⠀⠀⠀⠀⠁ ⠘⢤⠬⠻⣦⠀⡆⢹⣿⣿⣿⣛⣷⡄⠉⠀⠀⠉⣠⣶⣿⢶⣦⣀⣰⠀ ⠀⠀⠑⡬⢽⡇⢃⣼⢟⢿⣿⣿⢏⡇⠀⠀⠀⠸⡿⣿⣿⣾⣿⡏⡘⠀ ⠀⠀⠀⡮⢼⡀⠸⠀⠉⢐⣈⣐⠎⠁⢤⣗⡦⠘⣅⠝⣛⠫⡺⢱⠃⠀ ⠀⠀⠀⢹⠒⠓⠠⣑⣄⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠈⢀⠜⠀⠀ ⠀⠀⠀⠀⠡⠀⣄⡄⠁⠃⠹⠃⠀⠒⠒⠒⠒⠀⡤⠤⠤⠐⠁⠀⠀⠀ ⠀⠀⠀⠀⡗⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢑⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠁⡒⠄⣠⠀⢀⠀⠀⠀⠀⠀⣠⡁⠂⠱⡤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠀⠀⠉⡇⣒⠘⡤⠀⠀⢴⠈⠀⠈⠐⣠⡺⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⡄⢁⡼⠜⠃⠇⠒⠒⡚⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣢⣶⣶⠲⢾⠡⠤⡦⠠⡢⣦⠔⠢⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣤⣶⣾⣿⣿⣿⣶⣶⣐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⢒⣛⣓⣲⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣝⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣿⣿⣿⣿⡻⢿⣿⣷⠀⠀⠀⠀⠀⠀ ⠼⣿⣿⣿⣿⣿⣿⣷⣦⣼⣿⡿⣿⣆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣧⣩⣿⣷⠀⠙⢿⡇⠀⠀⠀⠀⠀ ⠀⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⡆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣇⠀⠀⠀⠀⠀ ⠀⠘⣿⣷⣿⣿⣿⣿⠻⣿⣿⢁⣀⣈⣷⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣧⣼⣿⣿⣿⣿⡟⠀⠀⢸⡏⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⣿⣿⡟⠛⠉⠁⠀⠀⠚⠁⠁⣀⠀⢀⣀⣤⣤⣧⣄⠀⣄⠀⠀⠂⠀⠈⠛⠿⣿⣿⠋⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣨⠿⠛⠛⠉⠉⠉⠛⠿⣇⠀⠀⠀⠀⠀⠀⠉⠉⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣶⣖⠤⠀⠀⠀⠀⢀⣹⡏⠇⠀⠀⠀⣀⠀⢀⠔⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⡡⠒⣁⠔⢁⠠⠀⠀⠀⠀⠀⠀⠀⠉⢻⣷⣄⣀⣠⣴⡿⠛⠁⠀⢀⠴⠊⡠⠖⠁⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠋⠐⠊⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣿⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠐⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣣⣾⣷⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⠛⠉⠉⠛⣷⣬⡑⠄⠈⠐⠈⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠉⠀⠀⠀⠀⠀⠀⠉⠈⠻⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠀⠀⠀⢀⠠⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⣒⠍⠒⠈⠁⠀⠀⠀⠀⠀⠉⠀⠂⠅⡂⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢔⠅⠊⠀⣠⠖⠲⣄⠀⠀⠀⠀⠀⣠⠴⣦⡀⠈⠐⢕⢄⠀⠀⠀⠀ ⠀⠀⡰⡡⠁⠀⠀⢠⡏⠀⠀⣸⣷⣤⣤⣤⣞⡁⠀⠘⣷⡀⠀⠀⠑⡑⡀⠀⠀ ⠀⡐⡐⠀⠀⠀⠀⣼⣠⠔⠉⠉⠀⠀⠀⠀⠈⠁⠲⣤⣽⡇⠀⠀⠀⠘⠜⡄⠀ ⠀⠰⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠐⠰⠀ ⠀⠀⠀⠀⠉⠙⡿⠤⢄⠀⠀⠰⠆⠀⠀⢠⡦⠀⠀⡠⢀⣿⣆⣀⡀⠀⠀⠀⡀ ⠀⠀⠀⠀⠲⠺⡗⠢⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⢀⣿⣇⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢸⣿⠟⠉⠉⠉⠀⠀⠀⠀ ⠐⠠⠀⠀⠀⠀⠀⠀⠈⠉⢻⠻⠿⠷⠒⠋⠛⠁⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠡⠀⠀⠀⠀⠀⠀⠀⡼⠀⠘⣶⡀⠀⢴⡞⠋⠁⠀⢀⣀⠀⠀⢀⢢⠃⠀ ⠀⠀⠱⡑⡀⠀⠀⠀⠀⢠⠇⣄⡀⣿⣷⠀⠈⣇⠀⠀⣰⢋⣾⠀⡠⡡⠁⠀⠀ ⠀⠀⠀⠈⠪⡂⢄⠀⠀⡼⠀⠈⠻⠿⠟⠀⢸⢹⠀⡴⢃⣾⠏⡨⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠐⠥⣂⠣⢀⡀⠀⠀⠀⠀⠀⡼⠏⠔⡉⠄⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠒⠀⠉⠉⠁⠐⠒⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⣫⡿⠉⢻⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⢁⡴⠋⠀⠀⠈⢿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁⣠⠞⠁⠀⠀⠀⠀⢸⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠉⠳⢤⡉⠙⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠈⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠙⠶⣄⠀⠉⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⠟⠁⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠉⠛⢿⣶⣀⣤⣶⠶⠿⠟⠛⣿⠉⠉⠉⠉⠉⠙⠛⠳⠶⠦⣤⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⣀⡴⠿⠉⠉⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⢀⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡴⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⢸⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠹⣆⠀⠀⠀⠀⠀⣠⡴⠶⠖⠶⠶⢦⣀⠀⠀⠀⠹⣦⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⢠⡟⠀⠀⠀⠀⢀⣀⣠⠤⢤⣀⣀⠀⠀⠀⢀⡟⠀⠀⠀⠙⣦⠀⠀⣴⣟⣁⣀⣀⡀⠀⠀⠀⠈⠳⣆⠀⠀⠸⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⣄⡿⠀⠀⠀⣠⠶⠋⠁⠀⠀⢀⣀⣉⡳⢦⣀⣾⠀⠀⠀⠀⠀⠘⢷⡾⡿⠚⠻⣿⣿⣿⣶⡄⠀⠀⠀⠸⡆⠀⠀⢹⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠁⠀⠀⣴⠋⠀⠀⠀⣠⣾⣿⣿⠋⠉⠳⣝⢧⡀⠀⠀⠀⠀⠀⡾⢻⣧⣀⣀⣿⣿⣿⣿⣿⡄⠀⠀⠀⡇⠀⠀⠸⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⢰⠇⠀⠀⠀⢰⣿⣿⣿⣿⣄⣀⣴⣿⠈⢷⠀⠀⠀⠀⣸⡃⠸⣿⣿⢿⣿⣿⠟⠉⣿⠁⠀⠀⢠⡇⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠘⣇⠀⠀⠀⢸⣿⠿⢿⣿⣿⠿⠿⣿⠀⠈⡇⠀⠀⠀⠙⣇⠀⠙⢧⣀⣀⣀⣠⠶⠃⠀⠀⣠⠟⠁⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠻⣄⠀⠀⠀⠻⣤⣀⣀⣀⣠⡶⠋⢀⣼⠃⣀⣀⣀⡀⠙⠶⢤⣀⣈⣉⣉⣁⣀⣤⠶⠾⢥⣀⣀⡀⠀⢠⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠉⠳⢤⣀⣀⠀⠉⠉⣉⣁⣠⠶⠚⠁⠀⠈⠙⡏⠁⠀⠀⠀⠈⠉⠉⡉⠉⠁⠀⠀⠀⠁⠀⠉⠉⠙⣻⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⢀⣀⠶⠛⠉⠉⠉⠉⠉⢉⡀⠀⠀⠀⠀⠀⣠⢿⣄⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⡈⠉⠉⠉⢹⡿⠓⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠴⠞⠋⠁⣀⡀⠀⠀⠀⠀⠀⠈⠳⣄⣀⣀⣠⠞⠁⠀⠈⠙⠲⠶⠖⠋⠀⠀⠀⠀⠀⠀⠈⠓⠶⢤⣰⣿⣃⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡶⠚⠋⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢤⣀⣴⡟⠉⠙⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣠⠶⠋⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠳⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠙⠷⣄⣶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠛⠉⣿⠀⠀⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⢀⡶⠋⠉⢳⠶⠦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⠴⠶⠒⠉⠉⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠐⠋⠀⠀⢀⡿⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠦⢤⣤⠤⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣰⠞⠁⠀⠀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⡿⠀⠀⠀⠀⠀⣀⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⡿⠛⠉⠀⢰⡧⠤⠶⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⡿⠃⠀⠀⠀⠀⠀⣀⣘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣀⡀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠁⠀⠀⠀⠀⢰⡟⠉⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠋⠉⠉⠉⠙⠶⣄⣷⣠⠶⠚⠉⠉⠉⠉⠙⠶⣤⣧⡴⠞⠋⠉⠉⠉⠙⠲⢦⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠸⣇⣀⣀⣀⣻⣄⣀⣀⣀⣀⣀⣰⣏⡀⠀⣴⠀⠀⣤⠀⠀⠈⣿⠁⠀⠀⣶⠀⠀⣤⠀⠀⠈⡿⠀⠀⢰⡀⠀⢠⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⡆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢷⣼⠀⠀⣿⠀⠀⠀⣿⡀⠀⠀⢹⠀⠀⣿⠀⠀⠀⣷⠀⠀⢸⡇⠀⢸⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠻⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠈⠙⠲⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠃⠀⡞⢦⡀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⠇⠀⢹⣧⢠⠴⠾⢷⡶⡶⡶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣤⠶⠛⣟⣤⣀⡀⠸⠇⡳⡅⠀⢤⣿⢿⣻⣷⣔⡛⠉⠉⠉⠉⠉⠛⠓⠦⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣿⡤⣿⣷⡃⠀⠀⠉⡻⠿⠂⠚⣿⣷⣤⣍⠀⢛⡏⡀⠉⠳⢦⣖⠚⠛⢲⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⠖⠒⠉⠉⠉⠉⠁⠀⢰⣿⡞⠉⢀⣉⣩⣤⣄⡀⠀⠀⠀⣹⡏⠃⠙⣆⣾⠿⣶⣄⠀⠀⠈⠳⣤⡟⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠒⢺⡿⠉⣉⣤⣾⠏⢁⣀⡀⠙⡶⠴⠞⠉⢧⡀⠀⢸⣄⣈⡀⠉⠈⠹⡗⣄⠛⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⠖⠛⠉⠀⠀⠀⠰⡟⠛⣋⣡⡾⠓⠋⠁⠀⠀⠀⡷⠄⠀⠀⠀⢙⡶⠖⠋⢎⣉⠙⣷⡶⢿⣌⣧⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠋⠁⠀⠀⠀⠀⠀⠀⢀⣠⢿⡿⠽⠋⠀⠀⠀⠀⠀⠀⢸⡟⠛⣦⠤⣤⠟⠀⠀⠀⠰⣌⠙⢾⣷⣄⢣⣸⠟⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⢟⣤⠟⠀⠀⠀⠀⠀⠈⠳⣌⣿⠛⣿⡋⠀⠀⠀⠀⠉⠲⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⢤⠀⠉⢉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣀⣸⡿⢦⠀⠀⠀⠀⠀⠀⠙⢢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⠀⠀⠈⠳⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣹⣷⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠙⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⠳⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣬⠿⠀⠘⣆⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣉⠳⣄⣀⡈⠉⠀⠀⠀⠀⠀⠀⢀⣀⡼⡉⠉⠁⠀⠀⠀⠀⠈⢧⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡿⣵⣆⠉⠉⢙⡛⠉⠃⡀⠀⠀⠐⠒⠾⢯⣥⡤⠻⡄⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠉⢙⣿⣿⠿⠋⠀⠀⠳⣶⡤⠤⠴⢾⠖⢶⣾⠗⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⠉⠉⠉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠚⠋⠩⣷⠆⠀⠀⠀⠀⠀⠀⠃⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣟⣿⠿⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⢶⣛⡋⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⣾⠿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⠤⠄⣤⣄⣸⠀⠀⠀⠀⠀⠀⣾⠋⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡗⣾⣯⣍⣤⠘⡄⠀⠀⠀⠀⢠⠇⢀⡀⢹⡓⢒⣧⣝⢹⠀⠀⠀⠀⢀⣾⠷⣤⡼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠠⠿⠛⠁⠀⢧⡀⠀⠀⢀⡞⠀⠈⠻⣯⣏⣿⣉⣳⡇⠀⠀⣠⡶⣯⠙⣦⡞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⠖⠚⠉⠙⠛⢷⠀⢀⡾⠗⠚⠓⠲⢿⡿⠁⢛⡿⡖⢺⢹⡇⣷⣺⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⢀⡆⢀⣦⣸⠧⢾⣆⢐⣦⠀⣠⣀⣹⠴⢯⠤⠧⠾⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠈⠓⠙⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⣋⣉⠤⠄⠀⠀⠀⠀⠀⠠⠤⣈⣉⠐⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢋⡡⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢌⡙⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⢋⡤⠚⠁⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠈⠓⢤⡙⠢⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⢉⠔⠉⠀⠀⠀⢠⣿⠋⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠙⣿⣆⠀⠀⠀⠈⠢⡈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⢁⡔⠁⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠈⢦⡈⢦⠀⠀⠀⠀ ⠀⠀⢀⡜⢠⠎⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢀⣤⣴⡷⠿⠿⠛⠛⠛⠿⠿⣷⣤⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠱⡄⢳⡀⠀⠀ ⠀⠀⡞⢠⠃⠀⠀⠀⠀⠀⠀⢠⣿⣀⣤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠲⣦⣄⣸⣿⡇⠀⠀⠀⠀⠀⠀⠘⡄⠱⡀⠀ ⠀⡜⢠⠏⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠸⡄⢣⠀ ⠀⠀⡞⠀⠀⠀⠀⣀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢱⠈⡆ ⠀⠀⠁⠀⠀⠀⠈⠛⠻⢶⣿⣇⣀⡀⠀⠀⠀⠀⢠⣶⡆⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⣀⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠁⠉⢣⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⢰⠋⠀⢴⣿⣿⡟⠛⠛⠓⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⠰⠶⠿⣿⡟⢛⣀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡣⢄⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⣿⣷⣿⣿⡿⠛⠻⠶⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠏⠀⠀⣸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣶⣶⣶⡦⠴⣞⣽⡿⠋⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢣⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⢉⡁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢧⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⢿⣶⡀⠀⠀⢠⣶⣿⠟⠋⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢠⠂⡰⠁⠀ ⠀⠀⠈⢣⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢸⣿⣷⡀⠀⠀⡿⣿⠀⠀⠀⠀⠀⣠⡾⢛⣿⠀⠀⠀⣠⢃⡼⠁⠀⠀ ⠀⠀⠀⠀⠳⡈⠣⡀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠠⣦⣀⣀⣸⣿⣿⡇⠀⠀⡇⢿⡄⠀⠀⠀⣰⡟⢁⣿⣿⠀⢀⠜⢡⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡈⠢⡀⠀⠀⠀⠀⠀⣼⠇⠀⠈⠻⣿⣯⣾⢿⡇⠀⠀⢧⢸⡇⠀⠀⣰⡟⢀⣾⣿⠃⠐⢁⡴⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⣈⠳⢄⡀⠀⢀⣿⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⢸⡄⣿⣠⡾⠋⣰⣿⠟⠃⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣌⠑⠺⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣿⣏⡤⠚⢉⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡦⠤⣉⣉⠒⠒⠒⠶⠖⠒⠒⠒⠒⣁⣀⡤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⢿⣿⣿⣿⣿ ⠈⠻⠿⠿⠿⣿⠟⠛⠛⠿⣿⡯⣐⠒⠒⠒⠚⠃⠀⠀⠉⠀⠀⠀⠈⠉⠉⠉ ⠀⠠⠀⠀⡐⠁⠀⠀⠀⠀⠐⠉⠙⠂⠈⢀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡇⠀⠀⡀⢠⠤⢠⢠⠤⠤⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠎⠀⠠⠛⠁⡎⢃⠀⡇⠀⠀⠀⠈⡑⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡌⢠⠈⣁⣀⡀⠑⠀⠀⢀⠄⣠⣤⣤⣄⡈⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠁⢀⣿⣿⡷⠀⠀⠀⠀⠰⣿⣿⣿⣿⠟⠀⠠⣀⢣⠐⡀⠀⠀⠀⠀ ⠀⡆⠀⠀⠀⠉⠉⡖⢲⣬⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠈⠒⣣⢰⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠐⠠⠀⠠⠄⣁⣀⠀⠀⢸⢀⢀⡆⠀⠀ ⠀⢣⠀⢀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠉⡐⢄⠀⠀⠀⠀⠀⠠⡜⢸⣾⠁⠀⠀ ⠀⡾⣷⣄⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠥⡑⠡⡢⣢⡀⢈⣠⣿⡇⠀⠀⠀ ⠀⣎⣿⡿⠁⠂⠤⠄⠀⣀⠀⠀⠀⠀⢠⠀⠰⠀⢈⣊⣴⣿⡟⢿⣷⡀⠀⠀ ⠀⠁⣼⠇⠀⠀⠀⠀⠐⠒⠚⠓⠒⠐⠒⠒⠒⢻⣙⣛⡛⡬⠔⠈⠈⠆⠀⠀ ⠀⠀⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⣠⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡼⠀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡀⣠⡿⠋⢀⣿⣿⣿⠿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣽⣿⣿⣿⡇⠀⠀⠀⠀⠐⠄⠀⠈⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠗⠲⣶⣿⣧⠄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀⠙⣧⣄⣸⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣌⠻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠑⠀⢤⣄⠙⠢⢄⣀⠚⠻⢥⣴⣲⡦⠤⢤⡄⣀⠀⠀⠀⠀ ⠰⢶⣲⣤⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢄⡀⠉⠉⠒⠋⠉⠳⣔⣶⣤⣤⣀⠈⡂⠛⠿⣿⠂⠀ ⠀⠩⣟⡿⣟⠂⢀⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠘⠙⢷⣄⠀⠀⠀⠀⠙⠲⡲⣄⡀⠀⠀⠀⠈⠉⠻⢿⣧⣅⡤⣤⣍⠀⠀ ⠐⢫⣷⠟⢋⣶⣅⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠸⣿⣷⣶⣰⣜⣦⠠⣝⢶⣝⢶⣄⠀⠀⠀⠀⠒⠮⣟⢿⣿⡿⠆⠀ ⠀⠈⠴⢚⡿⣿⣿⣷⠄⠀⠀⠀⠈⠙⠛⢻⣿⠛⢧⠀⠀⠀⠀⠀⠀⠀⣿⡟⠙⡏⡿⣌⣆⠈⠳⣝⣿⣮⣻⢷⣦⠀⢤⣀⣹⣿⣿⡿⢧⠀ ⠀⠀⠐⣫⢿⣯⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⡟⢧⠈⣧⠀⣀⣀⣀⣀⡀⣸⠇⠀⢻⣄⠈⢿⢧⠀⠈⢿⣻⣌⠳⣽⣧⣼⣯⡍⠻⣿⣿⣆⠀ ⠀⠀⠘⠁⠛⠀⢭⡇⠀⠀⠀⠀⠀⠀⠀⠂⠺⠾⠦⠘⠉⠀⠀⠀⠈⠙⢿⡀⠀⣼⢹⠀⠘⡟⣷⠐⠚⢳⡽⣦⣾⣿⡟⠯⠁⠀⢈⣯⣿⡦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⣿⣿⣷⣶⣿⣼⣷⠾⠟⠛⠙⠁⠀⠀⠀⠀⠀⠀⢹⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠉⠉⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠿⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣶⡀⠀⠀⠀⠀⣰⠖⣡⣶⣾⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣯⣿⣿⠇⠀⠀⠐⠀⠁⠀⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢠⡖⠤⣤⣧⠀⠀⠈⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢀⣤⣶⣶⣤⡹⡦⠟⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢀⠀⠀⠈⢀⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⡂⠤⢑⣠⢔⣃⠤⠶⠀⣤⢄⣀⠀ ⠉⣷⣵⠀⡀⠸⣿⣿⣿⣿⣿⣿⣿⠓⠆⣄⠀⠀⠑⢤⣄⠁⠈⠘⠻⢶⣀⣈⡛⠀ ⠈⢟⣭⣾⣄⠀⠘⠿⢿⣿⠿⠋⠀⠀⠀⢸⡷⣶⣗⡔⢕⢷⡢⣄⡀⡐⢫⣿⢿⡀ ⠀⢐⣿⢿⡟⠀⠀⠀⠀⢸⢇⢣⣀⠀⢀⣈⠇⢸⡌⢚⡄⠹⡯⡛⣷⣼⡞⠻⣷⡁ ⠀⠈⠈⠀⠃⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠧⢼⣧⣈⣼⣬⡼⠽⠛⠋⠁⠀⢻⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠃⠀⠀⠀⠀⠀⠀⠈⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⠶⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⠀⠈⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢠⡏⠙⠲⢤⡀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠛⠋⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣸⠁⠀⠀⠀⠈⠳⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠋⢀⣀⣀⡄⠀⠀⢳ ⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢸⠀⢀⡇⠀⠀⠀⠀⡀⠀⢈⡳⠄⠀⣀⣹⣄⣀⠤⣤⣤⣤⢤⣀⣀⣀⡀⣀⠴⠟⠉⢀⣠⠶⠊⠉⠁⠀⣇⠀⠀⢸ ⠀⠀⢀⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⣼⠀⢸⡇⠀⠀⢀⣤⠿⠖⠋⠀⠀⠈⠉⠁⢸⡇⠀⢸⣿⣿⠀⠀⢿⡉⠉⠳⢦⣀⣴⠋⠀⠀⠀⠀⠀⠀⢹⠀⠀⢸ ⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⠀⠘⠓⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⢸⣿⣿⠀⠀⢸⣧⠀⠀⠀⠀⠈⠳⢤⣆⠀⠀⠀⠀⣸⠀⠀⢸ ⢠⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⢸⣿⣿⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⡀⡇⠀⠀⢸ ⣼⠉⠉⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢀⢸ ⡟⠒⠶⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⡀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡟ ⣇⠀⠉⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⣿⣿⣿⡇⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃ ⣟⠛⠛⠛⢿⣿⣄⠀⠀⠀⠀⠀⠀⣼⢀⣀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠈⣿⣆⠀⠸⣿⠋⠀⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠹⣆⠀⠀⠠⠟⣿⣷⣄⠀⠀⠀⠀⡟⠀⢿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠘⠿⠷⠀⠀⠀⠐⠿⠟⠁⠀⢀⣀⣤⣶⣶⣤⣄⡀⠀⠀⠀⠀⢀⡇⠀ ⠀⠙⢦⣤⠶⠚⠉⠻⣯⣳⡀⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡁⢈⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⣿⣿⣷⣄⣀⣠⣼⡇⠀ ⠀⠀⠀⠙⢦⡀⣠⡤⠞⢣⣧⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣿⣿⣿⣿⣧⣀⣼⣿⣿⣿⡿⠛⢹⠃⠀ ⠀⠀⠀⠀⠀⠙⣦⠤⠴⣿⣿⠀⠀⣷⢀⣼⡟⣇⠹⣿⣿⢾⣻⣿⣿⣿⠏⣸⣻⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⠸⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⡇⠀⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠴⠶⣿⡏⠀⠀⢿⡾⠁⢳⡘⢧⡉⠛⠿⠿⠿⠟⠉⣠⢟⡟⠀⠀⢀⣀⣀⣀⠀⠀⣧⢸⡀⠻⣿⣿⣯⣿⣿⣿⡟⣿⣿⢁⣸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣤⣤⣿⡇⠀⠀⠸⡆⠀⠀⠑⢤⠉⠓⠒⠠⠤⠖⢚⣩⠞⠀⠠⡤⣼⣶⢞⣋⣀⠀⠹⣆⠳⣄⠈⠙⠛⠛⠛⣉⠔⣹⠃⣼⡽⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣀⣤⠼⢿⡄⠀⠀⢻⡄⠀⠀⠀⠉⠛⠒⠚⠛⠛⠋⠀⠀⠀⠀⠘⠻⣿⡷⠞⠋⠀⠀⠘⠳⣤⡉⠛⠛⠛⠋⣠⠴⠃⠀⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡧⠤⠴⠚⠛⢦⣀⠀⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⢠⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠉⠙⠶⢬⣝⣳⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⢀⡀⠈⠀⢸⣿⠄⠈⣏⢩⡓⠒⠒⠲⠦⠤⠤⣤⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣾⣷⣿⡇⠀⠀⠀⠘⠀⠀⠈⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣁⣀⠀⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⣿⣶⣦⣄⣀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡼⠃⢀⣨⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠈⠹⣤⣀⣀⡼⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣼⠃⠐⠛⠁⠀⣨⣷⡖⠢⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠈⠙⠓⠒⠶⢤⣿⣁⣀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⣸⡠⠶⠋⠈⠙⠲⢄⠀⠀⠀⠀⢙⣆⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⢸⡇⠈⢻⣉⠒⠺⣧⣴⠶⠶⠒⠒⠶⢤⡏⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⣴⢋⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣠⣤⠘⢳⡐⠒⣮⢷⠀⣯⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⡟⠀⠀⢹⡄⢹⣤⡼⠟⠁⢸⡄⠀⡖⠛⠛⢛⡋⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠤⠧⠤⠤⠾⠖⠁⠀⠀⠀⠀⠈⣇⠀⣿⠀⠀⠀⣷⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠛⠶⠤⠴⠗⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣠⣤⣤⣧⣤⣤⣤⣶⣾⣟⣛⣽⢸⢀⣤⣄⠀⢀⣤⣄⣠⣤⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⡻⣿⠏⢯⡿⡐⠟⠯⢼⠃⠉⠿⠹⠘⡯⠿⠰⢻⣤⠞⣷⡼⢿⠇⡿⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⡴⢢⠀⠀⠀⠀⣠⠲⣄⠀⠀⠀⠀⠀⠀ ⠀⣇⠈⠓⠒⠒⠲⠇⠀⢘⠀⠀⡏⠙⣆⠀ ⡼⠁⣀⡀⠀⠀⣀⡀⠀⠩⡄⠀⢣⠀⠘⡄ ⡇⠀⠿⠇⠀⠀⠿⠇⠀⠀⡇⠀⠀⡇⠀⢧ ⠹⣄⠀⠤⠛⠤⠄⠀⠀⣠⠅⠀⠀⡇⠀⣸ ⠀⠀⠛⣦⠒⠒⠒⠒⠋⠓⠒⠒⠛⣃⠜⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⡇⡆⡖⠒⠒⠒⠒⠒⡖⡖⡇⠀⠀ ⠀⠀⠀⣇⡇⡇⠀⠀⠀⠀⠀⡇⡇⡇⠀⠀