⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠟⠛⠛⠛⠋⠙⠛⠛⠿⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠃⠀⠀⢰⡶⠾⠿⠿⠛⠛⠻⣿⠋⠀⠀⢸⡟⠉⠉⣭⣍⢹⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠃⠀⠀⠀⣿⡀⠀⠀⠰⠿⠆⣠⡿⠀⠀⠀⠈⢷⣤⣀⣼⡿⠟⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⠀⠀⠀⠀⠘⠿⣶⣤⣤⣶⠾⠟⠁⠀⠀⠀⠀⠀⠈⠉⣁⣀⣀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⡶⠶⠶⠶⠶⠖⠛⠛⠛⠛⣿⠋⠉⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⣺⡇⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⣼⡇⠀⠀⠀⣤⡄⠀ ⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⢠⡿⠁⠀⣠⣾⠏⠀⠀⠀⢀⣿⣇⠀ ⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣦⠟⠁⣠⣾⠟⠁⠀⠀⠀⠀⣿⠉⣽⠂ ⠀⠀⠈⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⣹⣿⣴⡿⠋⠀⠀⢀⣠⣤⣶⣿⡽⠞⠁⠀ ⠀⠀⠀⠀⠀⣸⡿⠻⠿⢶⣶⣶⣶⣶⣶⠶⣛⣷⡾⠛⠉⣿⣁⣠⠴⢞⣫⡵⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡟⠀⠀⢀⣤⡴⠟⣋⣥⡶⠚⠋⠁⠀⠀⠀⣿⣋⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⠀⠀⠐⣋⣤⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠃⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⣦⢹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⣼⢹⡄⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⢠⡏⠈⢧⠀⢻⣷⣀⣀⣠⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡿⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⣾⠤⠶⠺⠀⠘⠛⠛⠋⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⣶⣦⣄⡀⠀⠀⣠⣶⠛⢉⣤⡤⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣞⠋⣠⠞⠋⠀⡇⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⠻⣦⣀⢰⡇⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⣿⡏⠙⣿⣧⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⣿⡀⠀⠀⠀⢀⣴⣿⣿⣅⣸⣿⣠⣽⣿⡿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠂⠀⠀⣸⡏⠁⠈⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⢷⣶⣬⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡄⢶⣄⠀⠀⢻⣦⣀⣴⠿⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⣈⣓⠀⢀⣿⡿⠁⢀⡀⠠⣦⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠟⠛⢷⣶⣬⣥⣤⣤⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣦⣀⠀⠀⠀⣰⡉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣠⡾⠋⢠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢲⡟⠁⠙⠛⢠⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀ ⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠘⢻⡗⠀⠀⠀⠀⠀⡾⠻⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣷⡄ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⣸⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⣿⡇ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⣿⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣿⠇ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠀⢠⣤⡾⠿⠀⠼⣿⣆⡀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣾⡿⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠁⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠈⠻⣿⡀⠀⠀⠀⠀⣿⣿⠀⢰⣿⠃⠀ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⣿⣿⠀⣿⡏⠀⠀ ⣿⣇⠀⠀⠀⠀⠀⠀⠸⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⣿⣿⢸⣿⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⠏⠀⠀⠀ ⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀ ⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀ ⣸⡏⠘⢿⣿⣦⣄⣀⣀⣀⣀⣀⣀⣤⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣼⣿⣿⠇⠀⠀⠀⠀ ⠈⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠚⠉⠉⠀⠀⠀⠉⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⣰⠋⠀⣀⣠⣤⣤⣤⡄⠀⣤⠤⠤⢿⣦⠀⠀⠀⠀⠀ ⢰⠇⠀⠰⡅⠀⠰⢆⡼⠀⠀⠳⢤⡼⠟⠈⣧⠀⠀⠀⠀ ⣼⠀⠀⠀⢉⣉⣉⣩⣤⠤⠤⠤⠶⢶⠒⠀⢸⡄⠀⠀⠀ ⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⣸⠀⢀⡼⠀⠀⢰⠀ ⠘⢷⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡴⢃⡴⠋⠀⠀⣰⢉⠇ ⠀⠀⠉⣳⠦⢤⣤⣤⣤⠤⣮⠶⢻⡏⡀⢤⣲⠝⠚⠁⠀ ⠀⠀⣰⠃⢠⠴⣚⡭⠖⠉⠀⠀⢸⡧⠚⠉⠀⠀⠀⠀⠀ ⠀⢠⡏⠀⠐⠋⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⠿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⠃⠀⠀⠀⣰⣾⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠃⠀⠀⠀⣿⠛⠉⠁⠀⣤⣄⢹⣿⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠇⠀⠀⠀⠀⣿⠃⠀⠀⠀⢠⣶⣶⠀⠀⣾⡟⠀⠀⠀⠀⢻⣧⡀⠀⠀⢻⣿⣼⠟⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⡏⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠉⠉⣠⣾⡿⠀⠀⠀⠀⠀⠀⠙⠿⠷⠶⠟⠛⠉⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⠁⠀⠀⠀⠀⠀⠈⠙⠿⠿⠷⠶⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⡄⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣴⣶⣶⣶⣶⠶⠿⠿⠿⠿⠿⠛⠛⠻⣟⠛⠉⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢼⣿⠀⠀⠀⠀⠀⠐⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⣀⡀⠀ ⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣿⠃⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⣿⡇⠀ ⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣾⡏⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⣠⣿⣧⡀ ⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣇⣾⠏⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⣸⡏⠀⣽⡇ ⠀⠀⠀⠙⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⢻⣿⣁⣴⣿⠿⠋⠀⠀⠀⠀⢀⣠⣤⡾⣛⣥⡼⠟⠀ ⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⣤⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣠⣿⢃⣴⣿⡿⢿⣿⠁⠀⠀⢀⣠⡴⠾⣛⣭⣶⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠟⠉⠙⠛⠻⠿⣿⣿⣿⣿⠿⠟⣋⣭⣾⠟⠋⠉⠀⢸⣿⣠⡴⠞⢋⣭⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⣀⣤⣶⠾⠛⣉⣤⣶⠿⠋⠉⠀⠀⠀⠀⠀⣿⣿⢁⣴⡾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⡏⠀⠀⠀⠾⠋⣁⣠⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡿⠀⠀⠀⢀⣴⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡼⡟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢱⢸⠸⣆⡠⠤⠤⢀⣀⠀⠀⠀⢀⡤⠖⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⢖⣡⠊⣇⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠏⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡌⠀⠀⠀⠈⠳⠿⠽⡆⠀⢀⣴⣶⣶⣦⠀⠀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⣭⢤⣚⠀⠉⠉⠁⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⢀⡇⠀⠀⠀⠀⠀⠸⣞⣂⢘⡖⢉⠀⢢⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⣬⣉⢉⡛⠛⠋⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀ ⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠖⠔⣡⠊⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⡆⠀⠀⠀⣠⠟⠀⠀⠀⣸⠃⠀⢰⢹⠀⠀⠀⢸⡟⢹⡆ ⣸⠀⠀⠀⠀⠀⡇⢀⡠⠞⠁⠀⠀⣠⠞⠁⠀⣠⠎⠸⣄⠀⠀⢸⡇⣸⠁ ⢹⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⢀⠞⠁⠀⠀⠠⡇⠀⠀⢸⠂⠀⢸⣧⡇⠀ ⢸⡄⠀⠀⠈⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⢸⡿⠀⠀ ⢸⢿⣄⠀⠀⠀⢀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⡄⠀⣼⡇⠀⠀ ⠈⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⡝⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣼⢻⡘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢰⣇⣈⡇⠸⣿⡶⠶⠾⠛⠛⠶⠶⣤⣤⣀⠀⠀⠀⠀⢀⣤⠾⢛⠉⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣤⡴⢋⡴⠚⢹⢠⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠞⢧⣄⣾⣸⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠘⣿⣍⣿⡟⢿⣆⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⡀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⣿⡀⠀⠀⣠⣾⣿⣭⣿⣯⣽⡿⠆⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣭⣄⣀⠿⠇⠀⠈⠉⠉⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣄⠀⠘⣿⡉⣹⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣬⣓⣀⣸⣿⠁⣠⠀⢦⢹⣦⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡉⠛⠉⠙⢿⠶⢶⡶⠿⠋⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢶⣦⣤⠾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠟⢻⠾⣁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠉⠀⠀⠀⠉⢻⡆⠀⠀⠀⢰⠶⣆⠀⠀⠀⠀⠀⢻⣷⣶⢿⣦⡀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⣿⠀⡿⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇ ⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⣠⡾⠛⠀⠀⠀⣀⣴⡏⢸⣧⡀⠀⠀⠀⠀⢸⣿⠀⢰⣿⠁ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣴⠞⠋⠁⠀⠀⠀⠀⠀⣠⡞⠋⠀⠀⠀⠀⢸⡟⠁⠀⠀⠘⢿⣆⠀⠀⠀⢸⣿⠀⣾⠇⠀ ⠀⣿⠀⠀⠀⠀⠀⢀⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⢸⡏⠀⠀⠀⢸⣿⣸⡟⠀⠀ ⠀⣿⡆⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢀⣿⠇⠀⠀⠀⢸⣿⣿⠃⠀⠀ ⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠸⣿⡀⠀⠀⠀⣼⣿⡟⠀⠀⠀ ⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢿⣧⠀⠀⠀⣿⣿⡇⠀⠀⠀ ⠀⠻⠀⠙⠛⠓⠲⠶⠶⠶⠖⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠗⠀⠀⠀⠸⠿⠀⠀⠘⠛⠛⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠘⠀⠀⠃⣿⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⣿⠀⠀⠀⠀⠀⠀⠀⠁⠋⠟⣶⣤⣋⠐⠀⠀⡿⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣋⣿⠀⠀⠀⠁⠋⠚⡶⣥⣋⠟⡴⣤⢀⠀⠀⡟⣰⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠋⠟⡵⣫⢞⠴⣠⣁⣿⠉⠛⡾⣷⣛⠶⣶⣶⣶⣶⣶⢶⠿⠻⡿⣸⠀⠀⠀⠀⠀ ⠀⠁⠞⡽⣿⣶⣤⣠⢀⠀⠀⠋⡿⣴⣿⣹⠋⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⢷⠻⠈⠀⠀ ⠂⣽⠉⣿⠀⠀⠀⠀⠁⠟⣾⣠⠁⠟⣦⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⠹⠀ ⠀⣇⣿⢀⠀⠀⠀⠏⣾⣠⠀⠁⡿⢠⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠸ ⠀⡄⣤⠀⠀⠀⡇⣼⠀⠀⠀⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠀⠀⠀⡇⣺ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠉⠋⣿⠛⠛⠛⠛⠖⠶⠶⠶⠶⡶⣤⣤⣤⣠⣀⢀⠀⠀⠀⠀⡇⢸ ⠀⠀⠀⠀⠀⠀⡇⢻⠀⠀⣀⣀⣁⠉⠈⠀⠀⠀⠀⠀⠁⠟⠾⣶⣤⣤⣶⠿⠘⠀⠀⠀⠀⡟⢸ ⠀⠀⠀⠀⠀⠀⠀⣷⠹⠀⠟⡿⣼⣀⣤⢷⠈⠀⠀⠀⡿⣠⠆⠿⠰⠀⠀⡀⣿⠀⠀⠀⠃⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣷⡿⢹⣍⣭⠉⠉⡟⢸⠀⠀⠋⣿⠻⠛⠛⠿⠿⠾⡶⢰⠀⠀⠃⣿⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣽⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣾⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡾⣴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⢶⠿⠛⠛⠙⠋⠛⠛⠛⠟⠶⡶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠁⠋⠐⠀⡏⢠⠀ ⠀⠀⠀⠀⠀⠉⠚⡧⢸⠀⠀⠉⠖⡭⣚⠴⢠⠃⣰⠀⠀ ⠀⠁⠚⠝⣲⢤⡀⡏⢻⠶⣮⠤⣤⣤⣤⢤⠦⣳⠉⠀⠀ ⠇⢉⣰⠀⠀⠋⡴⢃⡴⣾⢀⠀⠀⠀⠀⠀⠀⠀⣀⢷⠘ ⠀⢰⠀⠀⡼⢀⠀⣸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿ ⠀⠀⠀⡄⢸⠀⠒⢶⠶⠤⠤⠤⣤⣩⣉⣉⢉⠀⠀⠀⣼ ⠀⠀⠀⠀⣧⠈⠟⡼⢤⠳⠀⠀⡼⢆⠰⠀⡅⠰⠀⠇⢰ ⠀⠀⠀⠀⠀⣦⢿⠤⠤⣤⠀⡄⣤⣤⣤⣠⣀⠀⠋⣰⠀ ⠀⠀⠀⠀⠀⠀⡀⢦⠓⠙⠉⠀⠀⠀⠉⠉⠚⡴⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠁⠛⠛⠘⠀⠀⠿⠸⠀⠀⠀⠗⠻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⠖⠶⠶⠶⠲⠓⠛⠙⠀⠻⠀ ⠀⠀⠀⡇⣿⣿⠀⠀⠀⣧⢿⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠾⣴⢀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⠀ ⠀⠀⠀⡟⣿⣼⠀⠀⠀⡀⣿⠸⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⠀ ⠀⠀⠃⣿⣿⢸⠀⠀⠀⠇⣿⢀⠀⠀⠀⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠛⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⠀⠀⠀⠀⡆⣿⠀ ⠀⠀⡟⣸⣿⢸⠀⠀⠀⡏⢸⠀⠀⠀⠀⡇⢿⠀⠀⠀⠀⠀⠀⠋⡾⢀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣾⣴⢀⠀⠀⠀⠀⠀⣿⠀ ⠀⠇⣾⠀⣿⢸⠀⠀⠀⣆⢿⠘⠀⠀⠁⡟⢸⠀⠀⠀⠀⠋⡞⣠⠀⠀⠀⠀⠀⠁⠋⠞⣴⣧⣿⢀⠀⠀⠀⠀⠀⠀⠀⣿⢸ ⠁⣿⢰⠀⣿⢸⠀⠀⠀⠀⡀⣧⢸⡏⣴⣀⠀⠀⠀⠛⡾⣠⠀⠀⠀⠀⠀⠋⠞⣴⢀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀ ⡇⣿⠀⠀⣿⢸⠀⠀⠀⠀⠀⡿⠀⣿⠀⠀⠀⠁⡿⣠⠀⠀⠀⠀⠀⠋⡿⣠⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⡀⣦⢿⣶⣷⢻⠀⠀⠀⠀⠀⣆⠶⢰⠀⠀⠀⡆⢻⠉⠀⠀⠀⠉⠇⣾⢀⠀⠀⠀⠀⠀⠀⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡼⣁⠾⢻⠟⣤⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀ ⠀⠀⠀⠀⠀⣷⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢻⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀ ⠀⠀⠀⠀⠀⡄⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠀ ⠀⠀⠀⠀⠀⠀⣆⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠾⣤⣦⢶⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀⠋⠿⡶⢶⠶⢿⠙⠉⠛⡉⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⣸⠀⠀⠀⠀⠀⠀⣦⢹⢦⠀⣠⠁⣿⣸⣀⣓⣬⣷⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡿⣹⡉⣿⠘⠀⣄⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠁⠉⠉⠈⠀⠇⠿⣀⣄⣭⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠆⡿⣽⣯⣿⣭⣿⣾⣠⠀⠀⡀⣿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⠀⠀⠀⡀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⣆⢿⡟⣿⣍⣿⠘⠀⠀⠀⠀⠀⠏⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⣿⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠏⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⣸⣾⣄⢧⠞⠳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⣿⢠⢹⠚⡴⢋⡴⣤⢷⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠃⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣿⠉⢛⠾⣤⢀⠀⠀⠀⠀⣀⣤⣤⠶⠶⠛⠛⠾⠶⡶⣿⠸⡇⣈⣇⢰⡿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⡘⢻⣼⡏⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⡝⢯⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠁⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠈ ⠀⠀⡇⣼⠀⡄⢻⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠁⠖⣠⢀⠀⠀⠀⣄⢿⢸ ⠀⠀⡿⢸⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠁⠔⢀⠀⠀⠀⠀⠈⠀⠀⡄⢸ ⠀⡇⣧⢸⠀⠂⢸⠀⠀⡇⠠⠀⠀⠁⠞⢀⠀⠀⠀⠉⠟⡴⢀⠀⠀⠀⢹ ⠁⣸⡇⢸⠀⠀⣄⠸⠎⣠⠀⠁⠞⣠⠀⠀⠁⠞⡠⢀⡇⠀⠀⠀⠀⠀⣸ ⡆⢹⡟⢸⠀⠀⠀⢹⢰⠀⠃⣸⠀⠀⠀⠟⣠⠀⠀⠀⡆⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠊⣡⠔⠖⢤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸ ⠀⠀⠀⡆⠸⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀ ⠀⠀⠀⠀⣦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀ ⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢠⠀ ⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠋⠛⡛⢉⣉⣬⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢢⠀⢉⡖⢘⣂⣞⠸⠀⠀⠀⠀⠀⡇⢀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠁⠉⠉⠀⣚⢤⣭⠀⠀⠀⠀⠀⠀⠀⠁⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠀⠀⣦⣶⣶⣴⢀⠀⡆⠽⠿⠳⠈⠀⠀⠀⡌⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⢹⠉⠈⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⢀⠀⠀⠏⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⣇⠊⣡⢖⠳⠉⠀⠀⠀⠀⠀⠀⠀⠁⠈⠇⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣦⠖⡤⢀⠀⠀⠀⣀⢀⠤⠤⡠⣆⠸⢸⢱⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡟⡼⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⠼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠇⣿⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠿⣿⣴⢀⠀⠀⠀⡿⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡿⣶⣠⣁⠋⠾⠀⠀⠀⡏⣾⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠟⡾⣴⢁⣿⣿⠀⠀⠀⠀⠀⠉⠋⠿⣶⣤⣉⠛⠾⣶⣤⣀⠀⠀⠀⠏⣿⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣭⢋⠞⡴⣠⣿⢸⠀⠉⠋⠟⣾⣭⣋⠟⠿⣿⣿⣿⣿⠿⠻⠛⠙⠉⠟⣿⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠛⠿⣶⣭⣛⠾⡴⣠⢀⠀⠀⠁⣿⢿⡿⣿⣴⢃⣿⣠⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣤⣦⣷⢿⠻⠉⠀⠀⠀⠀⠀ ⠀⠟⡼⣥⣛⡾⣤⣠⢀⠀⠀⠀⠀⠋⠿⣿⣴⣁⣿⢻⠋⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣷⢿⠙⠀⠀⠀ ⡇⣽⠀⡏⣸⠀⠀⠀⠀⠀⠀⠋⡿⣾⣠⠀⠏⣾⣇⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⢿⠈⠀ ⡀⣧⣿⣠⠀⠀⠀⠀⠀⠋⡿⣾⣠⠀⠀⡏⣾⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⠘ ⠀⡇⣿⠀⠀⠀⠀⠀⡟⣾⣠⠀⠀⠀⠃⣿⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢸ ⠀⡀⣀⠀⠀⠀⠀⠁⣿⢸⠀⠀⠀⠀⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠛⠛⠛⠐⠀⠀⠀⠀⠀⣿⢼ ⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠉⠛⣟⠻⠛⠛⠿⠿⠿⠿⠿⠶⣶⣶⣶⣶⣴⣤⣤⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⣿⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⡄⣤⣠⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⠿⠿⠶⠷⠿⠿⠙⠈⠀⠀⠀⠀⠀⠁⣿⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠀⠀⠀⠉⠛⠟⠶⠷⠿⠙⠀⠀⠀⠀⠀⠀⡿⣾⣠⠉⠉⠀⠀⠀⡀⣧⣿⠀⠀⠀⠀⠀⡏⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⢻⠀⠟⣼⣿⢻⠀⠀⡀⣧⢻⠀⠀⠀⠀⡟⣾⠀⠀⣶⣶⢠⠀⠀⠀⠃⣿⠀⠀⠀⠀⠇⣿⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⢻⣿⢹⣄⣤⠀⠁⠉⠛⣿⠀⠀⠀⠃⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣾⣰⠀⠀⠀⠃⣿⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣽⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣴⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⣾⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⡿⣶⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⠿⠿⠛⠛⠛⠛⠛⠛⠟⠿⠿⣾⣶⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠈ ⠀⠀⠀⠀⠇⣿⣿⣼⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⣤⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣴⣤⣀⣀⣀⣀⣀⣀⣄⣦⣿⢿⠘⡏⣸ ⠀⠀⠀⠀⡏⣿⣿⢠⠀⠀⠀⡄⣿⢻⠀⠀⠀⠀⠀⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⢸ ⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣇⣿⠘⠀⠀⠀⠀⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⢸ ⠀⠀⠀⠏⣿⣿⣿⠀⠀⠀⠀⠀⡇⣿⢠⠀⠀⠀⠀⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸ ⠀⠀⠀⣿⢸⣿⣿⠀⠀⠀⠀⠀⡿⣸⠀⠀⠀⠀⠀⡇⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣿⠸⠀⠀⠀⠀⠀⠀⣇⣿ ⠀⠀⡏⣿⠀⣿⣿⠀⠀⠀⠀⠃⣿⢀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠁⡿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣾⣤⢀⠀⠀⠀⠀⠀⠀⠀⡀⣿ ⠀⠃⣿⢰⠀⣿⣿⠀⠀⠀⠀⡀⣿⠻⠈⠀⠀⠀⠀⡏⣾⠀⠀⠀⠀⠀⠀⠁⠋⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⡾⣴⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⡿⣾⠀⠀⣿⣿⠀⠀⠀⠀⠀⡀⣆⣿⠼⠀⠿⡾⣤⢠⠀⠀⠀⠀⠋⠿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠋⠟⣶⣠⢀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠇⣿⢀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⣿⠀⠀⠀⠀⠀⠃⡿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣴⢀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⣿⠀⠀⠁⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠃⣸⠀⠀⠀⠀⠃⡿⢠⠀⠀⠀⠀⠀⠀⠀⠃⡿⣼⢀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿ ⡄⣷⣿⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⣆⠻⡾⠀⠀⠀⠀⠀⡗⢻⠘⠀⠀⠀⠀⠀⠀⠁⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸ ⠀⠀⠀⠀⠀⡀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣴⢠⠛⠙⠁⡟⢲⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡼⢠⠋⡾⣠⣤⣤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⡇⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣶⢶⡶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠾⠶⠿⠻⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⡉⣰⠀⠀⠀⣀⣦⢳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⢸⠀⠀⠀⠀⠀⠀⠀⠃⡿⣶⣤⣤⣥⣬⣶⢷⠛⠟⠿⠻⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢀⠀⠀⠀⠀⠀⠀⠀⡄⣷⠙⣦⠠⡀⢀⠁⡿⣿⢀⠀⣓⣈⣄⣷⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠃⠿⣴⣀⣦⢻⠀⠀⣄⢶⡄⣶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣬⣶⢷⠿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⠀⠀⠀⠀⠀⠀⠋⠛⠛⠛⠉⠈⠁⡏⣸⠀⠀⠂⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⡿⣿⣽⣠⣿⣸⣅⣿⣿⣴⢀⠀⠀⠀⡀⣿⠛⠛⠛⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢸⠀⠀⠀⠀⡀⣤⣦⣶⣶⣶⣴⣤⢀⠀⠀⠀⠀⠀⠀⣧⣿⠙⡏⣿⣄⣷⠻⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣶⣶⣶⣶⣶⢠⠀⠀⠀⠀⠀⠀⡏⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢁⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⡇⢰⣀⣦⠻⣶⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢰⡇⠀⠋⠞⣠⠋⣞⣶⢿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⡤⣤⢉⠛⣶⣠⠀⠀⡀⣄⣦⣶⠿⠛⠙⠈⠀⠀⠀⠀⠀⠁⠋⠛⠛⠘⠀⠺⠶⠤⣾⠀⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠛⡿⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣤⣤⣤⣤⣠⣀⣀⣷⢻⠀⢧⠈⡏⢠⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢹⡄⢹⣼⠃⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⢹⣦⠃⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢶⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀