⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠳⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⢾⣦⣄⣀⡀⣀⣠⣤⡶⠟⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⡿⠃⠀⣶⠶⠶⠶⠶⣶⣬⣉⠉⠉⠉⢉⣡⣴⡶⠞⠛⠛⠷⢶⡆⠀⠀⠈⢿⠶⠖⠚⠛⠷⠶⢶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⡾⠛⠋⠉⡉⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀⠉⠙⠛⠛⠛⠛⠉⠀⠀⢀⣤⣭⣤⣀⠀⠀⠀⠀⠈⠀⠀⢀⣴⣶⣶⣦⣤⣌⡉⠛⢷⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣶⠟⠋⣀⣤⣶⠾⠿⣶⡀⠀⠀⠀⣴⡟⢋⣿⣤⡉⠻⣦⠀⠀⠀⠀⠀⠀⢀⣾⠟⢩⣿⣉⠛⣷⣄⠀⠀⠀⠀⢰⡿⠑⠀⠀⠀⠈⠉⠛⠻⣦⣌⠙⢿⣦⠀⠀⠀⠀ ⠀⣴⡟⠁⣰⡾⠛⠉⠀⠀⠀⢻⣇⡀⠀⢸⣿⠀⣿⠋⠉⣿⠀⢻⡆⠀⠀⠀⠀⠀⣾⡇⢰⡟⠉⢻⣧⠘⣿⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⠙⢷⣆⠀⠀ ⢰⡟⠀⢼⡏⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠈⢿⣆⠙⠷⠾⠛⣠⣿⠁⠀⠀⠀⠀⠀⠹⣧⡈⠿⣶⠾⠋⣼⡟⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠶⠶⣶⣤⣌⡻⣧⡀ ⢸⣧⣯⣬⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢶⡶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣶⣶⠿⠋⠀⠀⠀⠰⣼⡏⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠈⠉⠛⠛⠃ ⠀⠀⠀⠈⠉⠉⠉⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣲⣖⣠⣶⣶⣶⠀⠀⠀⠀⣀⣤⣤⡂⡀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⢠⣾⠋⠁⢿⣇⠀⠀⠀⠀⠀⠀⢙⠉⣹⡇⠻⠷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⢀⡤⠤⠤⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠻⣷⣤⣀⡀⠘⠟⠃⠀⠈⢙⣷⡄⠀⠀⠀⣠⣶⠿⠋⠁⠀⠀⠀⠙⣿⠀⠀⢠⣤⣤⣶⠶⠟⠋⠁⠀⠀⠀⠀⡧⠤⠄⠤⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠣⠀⠈⠙⣿⡄⠀⠀⠀⠀⠀⢸⣿⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⣠⡿⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠹⠡⢈⠀⠀⡀⠚⣿⣄⠀⠀⠀⠀⠀⢻⣧⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⢸⠁⠂⠀⢀⠃⠉⠡⠀⡌⠀⠆⠁⠉⠀⠀⠈⢿⣆⠀⢿⣦⡀⠀⠉⠉⠀⠀⠀⠀⠀⣀⣄⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠰⡀⡠⠄⠘⡄⠀⠨⠈⠀⠌⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠙⠻⢷⣦⣄⣀⣤⣤⣶⠾⠛⠁⢀⣴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡅⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀ ⠀⠐⠻⡄⠀⠀⠉⢆⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⠤⠤⠔⠒⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠷⠶⠶⠾⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⠟⠾⠶⠶⠷⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠒⠔⠤⠤⠢⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣾⣠⢀⠀⠀⠀⠀⠀⠀⡀⣄⣷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⢆⠉⠀⠀⡄⠻⠐⠀ ⠀⠀⠀⠀⠀⠃⣠⠀⠀⠀⠀⠀⠀⡅⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠟⣴⢀⠁⠛⠾⣶⣤⣤⣀⣄⣦⢷⠻⠙⡀⣧⠻⠀⠀⠀⠀⠀⠀⠀⠌⠀⠈⠨⠀⡄⠘⠄⡠⡀⠰⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⠋⠖⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣾⢠⠀⠀⣄⣀⠀⠀⠀⠀⠀⠉⠉⠀⡀⣦⢿⠀⣆⢿⠈⠀⠀⠉⠁⠆⠀⡌⠀⠡⠉⠃⢀⠀⠂⠁⢸⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠃⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣴⠁⠉⠀⠀⠀⠀⠀⠀⠀⠁⡿⣠⣧⢻⠀⠀⠀⠀⠀⣄⣿⠚⡀⠀⠀⢈⠡⠹⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⢠⠀⡿⣠⠀⠀⠀⠀⠀⠀⠁⡿⢰⠀⠀⣿⢸⠀⠀⠀⠀⠀⡄⣿⠙⠈⠀⠣⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠤⠄⠤⡧⠀⠀⠀⠀⠁⠋⠟⠶⣶⣤⣤⢠⠀⠀⣿⠙⠀⠀⠀⠁⠋⠿⣶⣠⠀⠀⠀⡄⣷⢙⠈⠀⠃⠟⠘⡀⣀⣤⣷⠻⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠤⠤⡤⢀⠀⠀⠁⠟⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⠷⠻⡇⣹⠉⢙⠀⠀⠀⠀⠀⠀⣇⢿⠁⠋⣾⢠⠀⠀⠀⠀⣄⣷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣴⢀⠀⠀⠀⠀⠀⠟⢸⠀⠀⠀⠀⠀⠀⠀⡀⡂⣤⣤⣀⠀⠀⠀⠀⣶⣶⣶⣠⣖⣲⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⠿⠛⠉⠉⠉⠈⠀⠀⠀ ⠃⠛⠛⠉⠈⠀⠀⠀⠀⠏⣾⢠⠀⠀⠀⠀⠀⠀⡏⣼⠰⠀⠀⠀⠋⠿⣶⣶⢶⠻⠙⠀⠀⠀⠀⠀⠀⠀⠁⠛⠾⡶⢶⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣥⣬⣯⣧⢸ ⡀⣧⡻⣌⣤⣶⠶⠶⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⡟⣼⠋⠾⣶⠿⡈⣧⠹⠀⠀⠀⠀⠀⠁⣿⣠⠛⠾⠷⠙⣆⢿⠈⠀⠛⠛⠈⠀⠀⠀⠀⠀⠀⡏⢼⠀⡟⢰ ⠀⠀⣆⢷⠙⠀⡇⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠇⣼⠀⠀⠀⠀⣿⠘⣧⢻⠉⡟⢰⡇⣾⠀⠀⠀⠀⠀⡆⢻⠀⣿⠉⠋⣿⠀⣿⢸⠀⡀⣇⢻⠀⠀⠀⠉⠛⡾⣰⠁⡟⣴⠀ ⠀⠀⠀⠀⣦⢿⠙⣌⣦⠻⠛⠉⠈⠀⠀⠀⠑⡿⢰⠀⠀⠀⠀⣄⣷⠛⣉⣿⢩⠟⣾⢀⠀⠀⠀⠀⠀⠀⣦⠻⡉⣤⣿⢋⡟⣴⠀⠀⠀⡀⣶⠿⠾⣶⣤⣀⠋⠟⣶⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⣄⣦⢷⠛⡉⣌⣤⣦⣶⣶⣴⢀⠀⠀⠈⠀⠀⠀⠀⣀⣤⣭⣤⢀⠀⠀⠉⠛⠛⠛⠛⠙⠉⡀⣤⣤⣤⣠⢀⠀⠀⠀⠀⠀⡉⠉⠋⠛⡾⣴⣠⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⣶⢶⠶⠷⠛⠚⠖⠶⢿⠈⠀⠀⡆⢶⠷⠛⠛⠞⡶⣴⣡⢉⠉⠉⠉⣉⣬⣶⠶⠶⠶⠶⣶⠀⠃⡿⣴⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⠻⠈⠀⠀⠀⠀⠀⠀⠟⡶⣤⣠⣀⡀⣀⣄⣦⢾⠀⠀⠀⠀⠀⠏⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⢶⠳⠛⠙⠉⠉⠉⠉⠉⠉⠉⠉⠋⠛⠟⣶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣤⣤⣤⣤⣤⣤⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀