⡀⠀⠀⠀⣤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠴⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢠⠏⠀⠀⠀⣀⠀⠀⣠⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡟⠀⡀⠀⣰⠏⠀⣰⠏⠀⠀⣼⠃⠀⠀⢀⡞⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠒⢀⡾⠁⢠⠏⠀⣰⠇⠀⢀⡾⠁⠀⠀⣠⠟⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣾⠃⠘⠀⠀⠀⠀⠈⠁⣠⠏⠀⣰⠋⠀⢀⡞⠀⠀⠀⣴⠃⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣰⠏⠀⢠⡟⠀⠀⢀⡾⠁⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⢰⠏⠀⣰⠋⠀⢠⠟⠀⠀⢠⠟⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⢀⣤⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣰⠏⠀⠀⣴⠋⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⣼⠃⠀⢀⡼⠁⠀⠀⢀⡾⠛⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⢸⠀⢀⡼⠁⠀⡼⠁⠀⣠⡟⠀⠀⠀⣰⠟⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢸⠀⡞⠁⢀⡾⠁⠀⣰⠋⠀⠀⢀⡼⠃⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢸⠚⠀⢠⠟⠀⢀⡾⠃⠀⠀⣰⠟⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀ ⠂⠀⠀⠐⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⣰⠏⠀⢠⡟⠀⠀⢠⡞⠁⠀⠀⠀⣰⠞⠁⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠃⠀⣰⠏⠀⠀⣴⠋⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡾⠁⠀⣠⡞⠁⠀⠀⢠⡾⠋⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⠀⣄⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⢀⡄⢀⡀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⠟⠀⢀⣴⠋⠀⠀⢀⡴⠋⠀⠀⠀⠀⢠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠀⠀ ⠤⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠟⢛⣻⣿⣿⣿⣿⣿⣿⣉⢉⣉⣉⣉⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⠠⠤⠤⢼⡇⣸⠇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣠⠞⠉⠀⢀⡴⠋⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀ ⣂⣀⣀⣀⣀⣒⣂⣒⣒⣰⣶⣞⣒⣒⣛⣿⣿⣯⣿⣥⡭⠥⠬⠭⠭⠥⠤⠤⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠶⠶⠶⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢻⠀⠀⠀⢰⡇⣿⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡾⠁⠀⢀⡴⠋⠀⠀⠀⢀⣠⠾⠉⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢸⢧⡏⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⣠⠞⠁⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⢀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣼⣿⠃⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣤⠞⠁⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⢀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⠤⢤⣤⠤⠤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠒⠒⠒⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⣿⡇⠀⠀⠀⠀⠀⢀⣶⡆⠀⠀⠀⠀⣼⠞⠁⠀⠀⣠⠞⠉⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⣠⣾⡏⠀⢀⡴⠞⠁⠀⠀⠀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⢭⡉⠉⠉⠉⠉⠉⣿⠀⠀⠀⠈⠉⠉⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢹⠀⢠⡾⠋⠉⣧⡾⠋⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣖⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠸⡶⠿⠃⠀⠀⡇⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣾⢻⣿⣿⣿⣿⣿⣮⣃⣀⣀⣀⡀⠀⢀⣀⡀⠀⣀⡇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⡤⠞⠉⠀⠀⠀⠀⠀⠀⡀⠠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⠀⠀⠀⠀⠉⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⠯⣻⠉⠙⣿⣿⡟⠋⠉⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⡴⡏⠀⠀⠀⠀⣀⡤⠤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣿⡿⠶⠋⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠠⠶⣇⣠⡴⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣷⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣛⣁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣐⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠝⣿⢣⣿⣿⣿⠏⠉⠛⢛⣿⠷⠶⠀⠀⢠⣶⠾⢿⡇⢀⣴⠛⠉⠉⣩⢿⣉⠉⢉⣉⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣸⣿⢹⣿⣿⡿⠿⣿⣾⣧⣿⣿⡿⠋⠻⣿⣶⣦⣽⣿⠀⠀⠀⣴⣿⣷⣿⠁⠘⡇⠀⠀⠀⠁⣘⣟⣰⣿⣿⡧⣿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠠⣇⣿⢸⣿⣿⣿⣤⣾⣿⣿⠟⠁⠀⠀⠀⠈⠹⠛⠛⠋⠀⢠⢠⠻⠛⠋⣼⠀⢐⡇⠀⠀⠀⠀⣿⣿⡷⣬⣭⡄⣿⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⠃⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠄⠈⢻⡀⠀⢠⡏⠀⢸⡇⠀⠀⠀⠀⣴⠿⡘⠿⠿⠃⣽⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣏⠀⠉⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣀⣼⠇⢠⣿⣀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⣶⣿⡟⣧⡀⠀⠀⠀⠀⢀⣀⣀⣀⣹⣧⡀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠨⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠛⠒⠲⠦⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠈⠻⣦⡀⠀⠀⠈⠙⢿⣿⣿⣿⡿⠿⠧⣾⣿⣿⣿⡇⢾⡲⢤⣀⠀⠀⠀⠀⠀⠀⢻⠀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠘⠒⠶⠤⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣧⠀⠀⠀⠙⠷⣄⡀⠀⠈⣭⡼⠋⠀⠀⠀⠀⠉⠙⠛⡇⠈⢿⡿⣿⣷⣤⡀⠀⠀⠀⣾⠐⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢚⠛⠉⢉⣿⡤⠖⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣴⡿⠋⠉⠉⠉⠀⠀⠀⠀⠲⢦⣄⣀⣀⣇⠀⠀⠙⢿⣅⠀⠙⣶⣤⡀⣿⣖⡀⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠉⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⠟⠉⢀⣀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣄⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣍⣿⣶⣤⣀⣉⠳⣿⡊⠉⠙⠿⠛⠀⢨⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠛⢦⣀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣟⣁⣰⣾⣿⣿⠿⢁⣾⣿⡟⠷⣿⣿⣿⣿⣿⣿⢷⣽⣦⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⢿⣀⠈⣽⣿⠮⣿⣦⣀⠀⣔⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠩⠿⡶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⢭⣽⣯⣭⣽⣿⠿⠛⠃⢠⣾⣿⡿⠁⠀⣿⣿⣿⣿⣿⣿⣤⣛⣫⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠻⣄⣀⣈⣃⠙⢋⣀⠀⠈⠉⠀⠈⠑⠆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢳⣤⡀⠀⠀⠘⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠿⣯⣥⣤⣾⠿⣿⣿⣿⡇⢀⣾⣿⣿⣿⣿⣾⣿⣿⡏⣽⠿⣄⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⣿⡟⠛⠿⠖⠀⠰⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠙⢻⣦⣀⠀⠀⠈⠙⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠛⣲⣦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⠀⠀⠈⠀⢰⣾⡿⠝⡋⢇⣽⣿⢹⣿⣿⣿⣿⣿⡟⠛⠉⠀⢈⣷⡀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠆⠀⠀⠀⠀⠀⢹⣰⡆⢻⡄⠀⢸⠀⠀⠀⠀⠀⡍⠳⣄⠀⠈⠙⠳⣄⠀⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠋⠐⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠃⠉⠆⠴⣧⣾⠟⠁⢾⣿⣿⣿⠛⣿⡧⠀⠀⠀⢸⡇⠹⣆⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⡜⣿⢷⣮⣿⡀⣾⠀⠀⠀⠀⠀⣧⡀⠈⢳⣄⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠙⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣠⡴⠛⠁⢀⣰⣿⣿⣿⣿⠘⣿⡗⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢦⣀⠀⠀⠀⠀⠘⢹⠛⣮⢛⠛⣿⣄⠀⠀⠀⠀⡏⠳⣄⠀⠙⠷⣄⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠈⠙⠋⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠀⣤⡤⣴⠟⢋⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣯⡛⠂⠀⠀⠀⢸⣆⣿⠈⣹⣸⣿⠀⣄⠘⠀⣷⡀⠙⣦⠀⠀⠻⣷⡀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠰⠻⠷⠟⠿⣿⠟⠋⠐⡇⣰⠚⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠦⠤⠾⠿⠿⠛⠉⣼⣿⡄⠀⠆⠀⡉⢳⡄⠈⢳⣄⠀⠈⠛⢦⡀⠀⠀⠈⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠀⡀⠀⣇⠙⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢂⡴⣮⣿⣿⣇⣷⠀⠀⢷⡀⠹⣆⠈⠙⢷⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠝⠲⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠙⣂⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠴⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣴⠋⢻⣿⣿⢹⠀⠀⠀⢻⡄⠘⢧⡀⠐⢿⣆⠀⠀⡘⠹⣦⡀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠐⢦⣀⠀⣆⣴⠇⢀⡀⠀⠋⠁⠇⠀⠀⠀⠀⠀⠀⠐⠲⠤⣄⡀⠛⠤⠴⠇⠀⠀⠀⠀⠀⢘⣿⣯⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣾⣿⣿⡌⠰⠄⢻⠀⠹⡄⠈⠳⣄⠀⠹⣷⡄⣇⠀⠉⠿⣦⠀⠀⠀⠀⠀⠈⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠉⢳⡀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⣿⣷⠀⢻⣤⠀⢘⢻⡄⠹⣆⠀⢻⣦⠀⠀⠙⢯⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠀⣰⣿⣿⣿⡇⢰⣻⡄⢸⡄⢻⡄⠘⣦⠀⠛⢷⡀⠀⠈⠳⣄⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠋⠳⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⢿⠸⣦⣼⠇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡆⠀⠀⠀⠀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣴⣿⣿⣭⣉⣧⠀⢿⣷⣠⢹⡄⢳⡄⠈⣷⡀⠀⠻⡄⠀⠀⠘⢧⡀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢠⠀⠀⠈⢿⡄⠀⠀⠀⠸⡆⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⢿⡝⠙⢧⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⡇⠈⠁⠀⠀⢻⡄⠈⢯⣿⠀⢿⡄⠻⡄⠈⣷⡄⠀⠙⣦⠀⠀⠀⠻⣄⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⢳⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢨⡇⢦⡼⡄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢷⡀⠈⡿⠿⠈⢳⡀⠹⣆⠈⢿⣄⠀⠈⢷⡀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣈⣇⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠹⡄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⡄⢠⠩⣷⡀⠹⣆⠈⢻⣆⠀⠀⢻⣄⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠀⠙⠘⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣄⡀⠀⠀⠀⠀⠀⠘⣆⠀⠹⠈⢧⠘⣷⡀⠹⣆⠀⠙⣦⠀⠈⠛⣦⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⡎⠻⣦⡀⠀⠀⠀⠀⢹⡄⠀⢀⠘⣇⠈⢷⠀⢸⣆⠀⠸⢧⡀⠀⠈⢷⡀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠻⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣠⠴⠏⠀⢤⣻⣄⠀⠀⠀⠀⢷⠀⡈⣇⠘⣆⠈⢧⠈⢻⣆⠀⠘⣷⡀⠀⠀⠹⣆⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢻⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⠀⠀⠀⠉⠓⠶⣤⣀⣀⡤⢄⣿⠋⢤⡸⡿⣄⠀⠀⠙⢦⣄⠀⠀⢸⠀⣷⠸⡆⢹⣆⠈⢧⠀⠛⣦⠀⠀⢻⡄⠀⠀⠘⢧⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⣆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠙⠀⠀⠸⡄⠀⠀⠀⠈⣡⠴⠛⠙⠛⡶⣄⡹⠆⠀⠀⠀⠀⠙⢧⡄⢸⠀⠈⣇⠹⡄⢽⡄⠘⣧⠀⠈⢧⠀⠀⠹⣄⠀⠀⠈⢳⡄⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⢀⣤⠄⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠹⡆⠀⠀⣴⠋⢠⣠⡀⠀⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⢀⡀⢻⡄⢻⡸⣷⡀⠘⣆⠀⠸⣷⡀⠀⠙⣆⠀⠀⠀⠹⣆⠀⠀⠀⠀⠘⢧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⣠⡶⠞⢀⠀⠀⠸⣟⡶⠄⡀⠀⠀⠀⠀⠀⠸⣆⠀⠹⣷⠀⠀⠀⠀⠀⠀⢹⣴⣾⢙⣧⡐⣇⠱⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢻⣀⡇⠀⣿⡸⣧⢻⡀⠀⠘⣧⠀⠹⣷⠀⠀⠘⢧⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠙⣦⠀ ⡀⠀⠀⠀⢀⣀⣀⣾⣃⣀⡀⢀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠘⢛⠋⢩⠘⢿⣨⡴⢛⡽⢿⣧⠀⠙⠳⢷⡀⠀⠀⠀⢹⡀⠀⠈⢧⠀⠀⠀⠀⠀⠘⢇⢮⠀⢻⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠴⠟⠁⢸⢠⣤⣉⡹⣧⢹⡆⢷⠀⠀⠘⣆⠀⠈⢧⡀⠀⠈⢷⡀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠈⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠈⠃⢈⣧⠾⠃⣰⠋⠈⠈⢻⣧⣴⣿⣷⣄⣉⡀⠰⣮⣇⠀⠀⠈⢳⡀⠀⠀⠀⠀⣹⡎⠇⠚⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⡎⣷⣇⠀⠘⢧⠀⠈⢷⡀⠀⠀⢳⡄⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣤⣤⠤⠤⠶⠚⠛⠿⣆⠀⠀⠉⠀⢀⡼⠃⠀⠀⠀⢠⡟⠻⠿⠉⠉⠙⣷⡀⠀⠉⠹⡷⠀⠀⠹⠦⣤⡴⠒⠋⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⠘⣧⠀⢸⣧⠀⠀⢳⡀⠀⠀⠹⣄⠀⠀⠀⠈⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠤⠶⠯⠥⠤⠤⠤⠴⠟⠁⠀⠀⠀⠀⠀⠘⠛⣦⡀⠀⠀⡄⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠾⣆⠀⠉⠀⠀⠀⣷⡀⠀⠀⠙⣦⠀⠀⠀⠀⠻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠀⠀⠀⠀⠀⠀⠀⠒⠒⠚⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠘⣆⠀⠀⠀⠀⠈⢻⡄⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠸⡄⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀