⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣶⣦⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣎⢙⣿⡄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠿⠟⠸⢿⢷⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣇⠘⣿⣖⡠⣾⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣷⣿⣌⣿⡟⣰⣿⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢉⠛⠿⠿⠿⠷⠆⠿⠿⠻⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡄⢀⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢐⠀⠀⠀⠀⠀⠀⠀⠈⠃⢰⡷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⠀⢸⣿⠇⠈⠀⠀⠒⠋⠐⠀⠀⢀⡀⢸⢿⠸⣇⠄⠀⠀⠀⣀⣀⣠⠤⠤⠒⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣧⠀⠀⠀⠀⠀⠠⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠾⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡘⣧⣏⣦⠴⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣇⠀⠀⠀⠀⠀⢸⡿⣿⣷⣦⡤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢃⢀⢰⣦⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠙⣆⠉⠛⢿⣷⣤⣄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡿⢿⡿⠋⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠘⣿⡴⢆⠀⠀⠀⠀⠘⡄⠀⠀⠈⠙⠻⠿⣿⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⢻⡟⢻⣯⡇⠀⠀⣠⡀⠀⢀⣀⣠⣀⣤⣤⣴⡴⠾⠛⠋⠉⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣧⠸⠦⡄⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠉⣽⡿⣿⣿⣿⣿⣃⣀⠀⠀⠀⢷⣼⡏⠀⠀⠠⡉⢹⣿⠾⠟⠛⢿⣭⡙⠁⠀⠀⠀⠀⠀⣀⡾⠁⠀⠀⠀⠀⠀⣠⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣇⠀⢿⠄⠀⠀⠀⡇⠀⠲⠤⣤⡤⠤⣾⣿⠀⠀⠉⠻⢿⣿⣿⣷⣦⣀⡏⣿⣦⣠⣄⣠⣶⣋⣁⠀⠀⠀⠬⣿⡗⠛⠒⢚⣫⠍⠉⣹⠇⠀⢠⠀⠀⠀⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣧⢻⡆⠀⠀⠀⢹⠀⠀⢠⠴⠟⠛⠋⠁⡴⢻⣿⢟⢿⣿⣿⣿⣿⢻⡇⣿⣿⡋⠉⠙⠻⣧⡈⠳⡄⠀⠀⠈⠙⠒⠒⠋⠁⠀⠀⣿⠀⠀⠈⠀⠀⢠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣆⢿⣆⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⡾⢡⣿⣁⢰⣾⣿⣿⣯⣧⣼⣧⣿⣷⠤⠤⢌⣃⠈⣷⣄⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣎⢿⡄⠀⠀⢳⠀⠀⠀⠀⠀⣺⠃⣸⣿⣿⡏⠁⣻⣽⣿⣿⣷⠿⣟⠘⣧⡀⠀⠉⢶⣿⡏⢀⢹⡀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣮⡷⠦⠤⠼⠦⠶⠶⠲⠶⠛⠲⠿⠿⠿⠷⢾⣿⣿⣿⣟⡁⠀⣸⣦⠹⡝⠓⠆⠘⣿⣿⡜⢧⡹⣄⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠤⠖⠚⠛⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣧⢠⣿⢁⣀⣷⠀⠀⠀⠉⠉⠙⠛⠃⠙⠦⣄⣠⣤⣴⣏⡀⠀⠀⣠⡎⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⣠⣭⣀⣀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣀⣀⣭⣠⠀⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⡎⣠⠀⠀⡀⣏⣴⣤⣠⣄⠦⠙⠃⠛⠙⠉⠉⠀⠀⠀⣷⣀⢁⣿⢠⣧⣿⢻⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠛⠚⠖⠤⠀⠀⠀⠀⠀⠀ ⢰⠀⠀⠀⠀⠀⠀⠏⢀⠀⠀⠀⠃⣸⠀⠀⠀⠀⠀⣄⡹⢧⡜⣿⣿⠘⠆⠓⡝⠹⣦⣸⠀⡁⣟⣿⣿⣿⢾⠷⠿⠿⠿⠲⠛⠶⠲⠶⠶⠦⠼⠤⠦⡷⣮⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠏⢠⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⡀⢹⢀⡏⣿⢶⠉⠀⡀⣧⠘⣟⠿⣷⣿⣿⣽⣻⠁⡏⣿⣿⣸⠃⣺⠀⠀⠀⠀⠀⢳⠀⠀⡄⢿⣎⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠏⢠⠀⠀⠀⠀⡗⢠⠀⠀⠀⠀⠀⠀⠀⠀⡄⠙⣄⣷⠈⣃⢌⠤⠤⣷⣿⣧⣼⣧⣯⣿⣿⣾⢰⣁⣿⢡⡾⠀⠀⠀⠀⠀⠀⡄⠸⠀⠀⣆⢿⣆⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠏⢠⠀⠀⠈⠀⠀⣿⠀⠀⠁⠋⠒⠒⠙⠈⠀⠀⡄⠳⡈⣧⠻⠙⠉⡋⣿⣿⡇⢻⣿⣿⣿⣿⢿⢟⣿⢻⡴⠁⠋⠛⠟⠴⢠⠀⠀⢹⠀⠀⠀⡆⢻⣧⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⢰⠀⠀⠀⢠⠀⠇⣹⠉⠍⣫⢚⠒⠛⡗⣿⠬⠀⠀⠀⣁⣋⣶⣠⣄⣠⣦⣿⡏⣀⣦⣷⣿⣿⢿⠻⠉⠀⠀⣿⣾⠤⡤⣤⠤⠲⠀⡇⠀⠀⠀⠄⢿⠀⣇⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠀⠀⠀⠀⠀⠁⡾⣀⠀⠀⠀⠀⠀⠁⡙⣭⢿⠛⠟⠾⣿⢹⡉⠠⠀⠀⡏⣼⢷⠀⠀⠀⣀⣃⣿⣿⣿⣿⡿⣽⠉⠀⠀⠀⠀⠀⠀⡀⢱⠀⠀⠀⡄⠦⠸⣧⠹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⢀⠀⠉⠋⠛⠾⡴⣴⣤⣤⣀⣠⣀⢀⠀⡀⣠⠀⠀⡇⣯⢻⡟⢻⠀⠀⠀⠀⠀⡀⣄⣤⣤⣦⣶⣿⠿⠻⠙⠈⠀⠀⡄⠘⠀⠀⠀⠀⢆⡴⣿⠘⠀⠀⠀ ⢠⠀⠀⠀⠀⠀⠀⠋⡿⢿⡿⣿⣿⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣄⣤⣷⢿⠛⠉⣆⠙⠀⠀⠀⠀⠀⡇⣿⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⣿⣶⣶⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⣦⢰⢀⢃⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠤⡤⣦⣷⣿⡿⢸⠀⠀⠀⠀⠀⣇⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠚⠴⣦⣏⣧⡘⢦⠙⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣿⠾⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣄⣷⠠⠀⠀⠀⠀⠀⣧⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠒⠒⠒⠤⠤⣠⣀⣀⠀⠀⠀⠄⣇⠸⢿⢸⡀⢀⠀⠀⠐⠋⠒⠀⠀⠈⠇⣿⢸⠀⣄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⡷⢰⠃⠈⠀⠀⠀⠀⠀⠀⠀⢐⡿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣾⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡄⢀⡄⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠓⠻⠿⠿⠆⠷⠿⠿⠿⠛⢉⡏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣿⣰⡟⣿⣌⣿⣷⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⠀⣾⡠⣖⣿⠘⣇⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢷⢿⠸⠟⠿⡟⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠹⡄⣿⢙⣎⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣦⣶⣾⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀