⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠈⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠢⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠇⠀⠀⠀⠀⠀⠀⠀⣸⢀⣤⣎⣤⠆⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⡝⠀⠀⠀⠀⠀⣠⣼⣶⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠧⣄⠀⠀⢠⡾⠿⠋⠁⠀⢉⠻⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢱⠀⠀⡿⠀⠀⠀⠤⣲⣵⠆⠈⢻⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠀⠀⠑⡪⡿⡇⠀⠀⠀⠀⠀⠘⣛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⢃⠀⢸⠀⠀⠑⠉⣀⡀⠀⠀⠀⢘⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠚⠖⢗⠒⠺⠫⠚⠀⠀⢀⡠⣿⠉⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⢀⣠⣴⣶⣿⣣⠸⡆⠀⢣⣀⣀⣀⡀⠀⡀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠴⠖⣤⣬⣿⣿⣿⣿⣿⣿⡀⣷⡠⠚⠀⠀⠀⠀⢠⢡⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⣷⢸⢿⣿⣿⣿⠿⡟⠫⠽⢸⠀⠀⠐⠛⠁⣠⠎⣼⣿⣆ ⠀⠀⠀⠀⠀⠀⢀⡰⢸⡄⢟⡛⢹⡇⠁⠀⠀⠀⠣⠵⠦⠉⢙⡚⡍⢿⣿⣿⣿ ⠀⠀⠀⠀⢀⠔⠁⠀⡄⠉⠀⠀⠈⡇⠀⠀⢠⠄⢲⡆⠉⣿⠀⢹⡰⡘⣿⣿⣿

⠀⢀⠎⠀⠀⡰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡀⠀⠀⠙⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⣶⣤⡀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠑⣦⣌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⣷⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣄⠀⢳⡙⢿⣿⡟⢿⣿⣿⣿⣿⣿⢿⣿⠏⣿⡿⠛⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⣿⣇⠉⠳⢦⠈⢦⠈⠻⠀⠹⣇⢿⡿⠃⠘⠁⢸⠟⠁⢸⡿⠋⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠈⠛⠆⠀⠀⡳⢸⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠈⠀⢀⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡿⢿⡆⠀⠀⠀⣰⠃⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣼⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⢷⠀⠀⠀⠀⠀⠸⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣼⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠼⣿⣿⡄⠀⠀⠀⠀⠀⠀⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢷⣸⡇⠁⠀⠤⢤⣀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢸⡷⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠀⣿⣧⠀⠀⢀⠀⠀⠉⠓⡧⡧⣤⣀⣀⠀⠀⠀⠀⠆⣀⡤⠤⠒⠒⠋⠉⢀⡄⠀⢸⣧⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢣⢸⢨⠿⠀⠀⠈⠻⣍⠉⠿⣧⡟⢦⠙⠄⠀⠀⠀⠀⡔⠁⣠⠊⠛⠛⠉⣩⠏⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣟⢺⣦⠀⠀⠀⠀⠈⠉⠙⢿⡟⠉⠀⠀⠀⠀⠀⣸⠀⠀⠈⠛⠓⠊⠉⠀⠀⠀⠀⡟⢻⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣢⢼⣇⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⠍⣽⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣈⣇⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣁⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠤⢒⣩⣽⡗⢽⣆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠾⣯⣵⣖⠢⢄⡀⠀⠀ ⠀⣠⠋⠀⠀⡏⣞⠁⢰⣾⣹⣦⡀⠀⠀⢀⡇⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣠⣯⣄⡀⢀⠈⢹⢹⠀⠈⢢⠀ ⢀⡇⠀⠀⠀⢱⠘⡆⠈⠙⣿⠙⣷⣄⠀⢸⡇⠀⣲⣫⡟⢒⣒⣒⠋⠉⠀⠀⠀⢀⣴⣧⣀⠀⢸⠏⠀⣸⡿⠀⠀⠈⡆ ⠈⡇⠀⠀⠀⢸⠀⠃⠀⠀⣿⣧⣌⠋⠳⡏⢃⢾⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣸⣿⡏⠀⠈⠀⢰⢣⠃⠀⠀⠀⡇ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢻⣯⣀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡇⠀⡇⠀⢸⢸⠀⠀⠀⠀⠇ ⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢤⡇⠀⢸⢸⠀⠀⠀⠀⠀

⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣄⠀⠀⠀⠀⠙⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠳⠦⢄⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣀⣴⡿⠁⣀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⣼⣿⣀⣴⣿⣿⣿⣷⣾⣿⣿⣁⣠⣤⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣶⣴⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣞⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠋⠉⠁⠈⠉⠘⠋⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢽⡲⣄⠀⠀⠀⠀⠀⢠⣿⡿⠿⠟⠿⠁⠀⠀⠀⠀⠀⠀⠀⡀⠙⠛⣻⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣘⡆⠀⠀⠀⢠⣿⣷⣄⠀⠀⠀⠀⢀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠘⠻⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡇⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⠈⠳⡴⢚⣥⢶⣿⣭⣿⠀⠀⠀⢹⣿⣿⣯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀⢸⡿⠀⣀⣤⣤⠴⣆⠀⠀⠀⠘⠛⠋⠉⠁⠀⠀⠀⠀⠈⢻⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⡀⠀⠀⠀⠀⣷⠚⢁⣼⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡇⠀⠀⠀⠀⢸⠀⢿⠼⠋⠀⢧⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢹⡄⠀⠀⠀⢸⡀⠀⠀⠀⠀⠘⠟⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠳⠯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠹⣄⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⠤⠄⠀⠀⠀⠀⠀⠀⠀⣤⣚⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠾⢽⡶⣶⣿⣶⣶⣶⣶⠶⣾⠟⢋⣥⠴⠖⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠋⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠹⣄⠀⠀⠀⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠁⢹⣹⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣼⡿⢿⡀⠀⣯⣧⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣽⣿⣿⣿⣇⠀⢸⡹⡄⠀⠀⠀⠹⣆⣀⣀⣀⣀⣀⣀⣀⣠⠤⠤⠤⣤⢤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠙⢿⣿⣿⣶⢿⣟⣽⣽⣾⣿⣿⣿⣿⣿⡀⠀⣧⡇⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢰⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡇⡇⠙⣷⣦⣤⣼⣆⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢿⢸⣀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣾⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣧⢳⠀⢹⡺⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⠚⢿⠉⠀⠀⠀⠀⠀⣠⠴⢦⡴⠇⠀⠀⠀⡸⠁⢠⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⣾⡀⠸⣯⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣋⣁⠤⢾⠀⢸⠀⠀⠀⠀⠀⠀⠙⠶⠛⠀⠀⠀⣠⣾⠇⠀⣾⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢣⣧⠀⢿⣤⣿⣿⣿⣿⣿⣿⡟⢋⣭⠖⠚⠉⠉⠀⠀⠘⣇⠘⣆⠀⠀⠀⢀⣀⣀⣠⣤⠤⠶⣞⣛⣋⣀⣼⣿⣿⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠘⣞⡆⢈⣿⡿⠟⠛⠉⢻⠙⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠈⠓⢛⣉⣩⣭⠥⠤⠞⠓⠛⣏⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⢧⣀⣿⡿⢋⣡⡴⠖⠛⠁⢸⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⣀⣀⣤⠴⣶⡄⠸⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⡾⢸⠉⠉⠀⠀⠀⠀⠀⠀⣧⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⡤⣴⠒⠛⠉⢻⣿⡇⠀⠀⠘⣷⠀⢳⡀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡋⠀⢀⣀⠀⠀⢠⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢰⢻⠉⠀⠀⣻⣿⡄⠀⠀⠈⣿⣿⠀⠀⠀⢿⣇⠈⢧⠀⢻⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣶⠞⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣿⣿⡫⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡐⢉⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⣼⣿⣿⢿⣿⣿⣿⢿⢿⣿⣿⡅⣘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⣿⡍⠊⠀⠋⠋⠁⠀⠁⠡⣿⣿⠿⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡅⠀⠀⠀⣿⢄⠀⠀⠀⠀⠀⢀⡀⠤⠺⣿⡠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡁⠀⠀⠸⢣⠀⠌⠥⢦⠀⠉⠵⠴⠂⢠⣥⢾⣥⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠄⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⠞⢉⣰⣀⠀⠀⢠⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⢀⠀⣀⣱⡀⠀⠀⠁⠀⠀⠀⢰⣷⠈⡍⣖⡔⢺⣗⠼⢀⡀⠀ ⠀⠀⠀⣾⠰⡀⠀⠄⡈⢱⢹⠙⣄⠀⠀⠈⢀⣴⣿⣾⠀⡇⡧⠊⠕⣡⣾⣿⡷⠄ ⠀⠀⢰⣿⡲⡛⠒⠂⢆⢸⠀⣾⣷⣾⣿⣿⠿⠿⠟⢫⡸⠋⠀⠌⣴⣿⣿⣿⣿⣷ ⣰⣤⣾⣿⣧⢡⠀⠀⠈⠢⢧⠯⠙⠓⢼⠇⠁⢀⠔⢷⠠⢋⢌⢼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣇⢆⡈⠙⢠⡈⠂⠤⠀⠸⠠⠒⠁⢀⠎⠉⣒⣛⢃⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢱⡖⢲⠖⢡⡀⢠⠀⠐⠀⠀⡔⢺⡏⢸⡃⢸⠀⠎⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢺⢴⣾⠠⠸⡣⣼⠀⢰⡆⠀⡷⢾⡏⣙⡾⢼⠄⠘⡘⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣿⣿⣿⣿⣿⣿⣏⡠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⢿⣿⣿⣿⣿⣯⠤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⣍⣿⡛⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠋⠀⠀⠀⠙⠿⠿⠿⠟⢿⣿⡿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⡤⢒⢿⠀⣂⠀⠀⠀⠀⠠⠀⢠⢶⡏⡃⠧⠀⠀⠀⠀⠀ ⠀⢀⡤⠄⣪⢟⣿⠋⠀⠌⣾⠠⣍⠓⡔⢢⢀⣀⣠⡜⢰⠃⠇⠲⢄⠀⠀⠀⠀ ⠐⣾⢃⢾⠛⢩⡏⢀⠸⢸⢸⡀⠀⢀⠀⠀⠐⠛⢉⠂⠀⠈⡘⠑⠒⠢⡀⠀⠀ ⠀⢿⡆⠘⠔⢹⠁⠀⣆⠘⡜⡑⠔⠦⠅⠀⢀⡔⠁⠀⡠⡺⡋⠀⣠⡤⢇⠀⠀ ⠀⠈⠻⡆⠑⢼⢇⢀⠘⡀⠇⠑⡼⠁⠐⠋⢶⢃⠀⠁⢈⢠⣷⠮⣳⡼⣽⠀⡀ ⠀⠀⠠⠀⠀⠀⠙⢻⡗⣴⣻⣅⡈⠀⠐⢪⡎⡼⡀⠀⠈⣿⡟⠀⠀⠉⢻⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠈⡧⡮⣱⢚⡍⡏⢉⢉⡯⣴⣣⠀⠀⠸⣿⣦⢤⣐⢿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡼⡖⣷⢧⠘⡐⣓⣘⢸⡀⠀⠀⠹⠛⠳⣯⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠙⣄⠉⠁⠀⠓⠋⠋⠥⠽⢇⠀⠀⠀⠐⠀⡼⠃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠟⠋⠙⠋⠁⠈⠉⠉⢿⣿⣿⣶⣄⠀⣠⣾⡇⢀⣠⣴⠖⠀⢀⣀⣠⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣉⠀⢀⠠⠄⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣧⣴⣶⣶⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣀⡼⠀⠘⢟⡶⠚⠉⠉⠉⠂⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠊⠀⢱⡀⠀⠈⣀⣤⣶⣃⣀⣀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣤⣾⠟⠁⠀⠀⠀⠉⠁⠂⠀⠙⠛⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⢸⡆⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢠⠀⣀⡠⠤⠤⢄⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⡏⢠⣤⣶⣶⣤⣵⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠎⠀⡟⠛⠿⠷⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢧⡈⠻⣿⣿⣿⣿⣇⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢸⣿⣷⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⡼⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠘⣿⡿⢛⠋⠉⠉⡻⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠊⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⢏⡀⠠⠤⠬⠝⠁⠀⠀⣠⣶⣤⣤⣠⠔⠉⠀⠀⠀⡼⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠐⠂⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⢀⣤⣿⡶⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡚⠉⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢶⣛⣶⠂⠒⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢺⡟⠁⠀⡎⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣀⣀⣀⣠⣇⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠸⣷⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠥⠒⢈⣉⣠⣤⣤⣤⣤⣈⡉⠒⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⣿⠀⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠑⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⠴⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣤⣤⣝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡈⠛⠿⠋⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣠⠊⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣄⠀⠀⠀⠈⢻⣿⣿⣿⣿⡇⠀ ⠀⠀⢠⣾⠃⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⠠⠀⠀⣨⣿⣿⣿⣿⡇⠀ ⠀⠀⡎⡏⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢰⠀⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⢀⣿⠀⠀⠀⠀⠀⢾⠟⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡀⠀⠀⠀⠀⢠⡦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⣾⣿⣿⣿⣿⣇⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣤⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⠀⢠⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣁⣤⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⠋⠁⣀⣀⣰⣦⣤⣤⣤⣟⣛⡻⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⢿⡈⠻⠌⠻⠀⠹⠀⠙⠙⢿⣿⣿⣿⡿⣿⡿⠟⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠋⠈⠉⠀⠐⠋⢡⠟⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⡘⢟⣿⡿⠝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠷⢿⠀⢻⡇⠀⠀⠀⠓⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣠⣿⠀⠈⠁⠀⠀⠀⡀⠀⠀⠉⠳⣄⡀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣣⣽⡆⠀⠀⠀⠀⠀⢿⣽⠏⠑⠲⣌⡙⠶⠾⠁⠀⢿⣤⡤⣶⣶⠶⠖⠚⠁⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢈⡉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⡜⠻⣟⣟⣉⣩⡿⠁⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣶⣶⣟⡯⠿⠟⢻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⢀⡼⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢿⣏⠁⠰⣀⠠⠒⢻⠀⢳⡄⠀⠀⠀⠓⠒⠒⠒⠒⠒⠒⠒⠒⠁⠀⣠⣞⡲⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠈⢻⡇⠀⢹⡄⠀⡀⡇⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣡⠈⢻⣷⠙⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢸⡇⠀⠀⣿⣄⣦⠇⠀⠀⠙⢾⡽⠲⢤⣄⣀⣀⣀⣠⢴⣿⡭⠟⠁⣠⣾⠏⠀⣽⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡼⡇⠀⢸⠓⣻⡿⠀⠀⠀⠀⠀⠙⢶⡬⢚⣓⠋⠙⠀⣸⡿⠁⠀⢸⣽⠁⠀⣸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣷⠀⠀⢸⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠿⠶⠶⢺⣿⡇⠀⠀⣎⡇⠀⢠⡗⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠔⠛⠁⡇⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⢹⠁⠀⢠⢿⠀⠠⠎⣴⡷⣄⠀⠀⠀ ⣀⠀⠠⠒⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠇⠂⠀⠸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⡼⠀⠀⡿⡟⠀⢐⢦⡟⠀⠀⠙⢦⣄

⠀⠀⠀⠀⠀⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡛⣿⣷⣤⣤⡀⠀⠰⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣶⣄⣹⣷⡄⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠲⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣭⣭⣽⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠟⣿⣿⣿⣷⣽⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣯⣽⣟⣻⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣸⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣫⣉⢻⣟⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣵⠿⠋⠀⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠩⠧⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡛⠻⢤⣀⠀⢰⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢹⠉⢉⡶⢼⣿⡿⠉⣿⣿⣿⣿⣿⠈⠛⢟⠉⠳⠀⠈⠁⣾⣿⣿⣿⣿⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢀⣴⠂⢸⣿⠁⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⡿⣾⣿⣿⣿⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣘⠛⢂⣾⠃⠀⢠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⣿⠃⠹⣿⣿⡿⡾⠀ ⠀⠀⠀⠀⠀⠀⢰⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⡃⠀⠀⠀⠸⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⣴⡿⢁⠀⠀⣹⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⡜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢧⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⢠⣾⠟⠀⢠⣶⣾⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⣸⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢦⠀⠀⠀⣿⣿⠇⠀⠀⠀⢠⣶⠟⠁⠀⢀⣼⣿⣿⢿⣿⡇⠀⠀ ⠀⠀⠀⠀⢠⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠰⣄⠀⢸⡟⠀⣀⣠⠾⠋⠀⠀⠊⢙⣿⣿⣿⣯⣾⣿⠇⠀⠀ ⠀⠀⠀⠀⣼⣾⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠛⠛⠷⠦⠽⠾⣟⡋⠁⠀⠀⠀⠀⠀⢠⣿⣿⣌⢿⣿⢻⣿⡆⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⢻⡍⠓⣦⣀⡀⠀⠀⣸⣿⣿⣿⣎⣿⣿⣿⡇⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⢀⣣⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⢀⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠋⠁⢀⡞⢡⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣸⣿⣿⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⡇⠀ ⠀⠀⠛⠀⣼⣿⡿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣿⣿⣿⣿⡯⣷⣿⣿⣿⣿⢹⠙⣟⣿⡇⠈⢿⣿⠀ ⠀⠀⠀⢀⣿⡿⠁⢀⣿⣿⣿⣿⡿⠋⠻⣿⣿⣿⣿⣽⣿⣸⣿⣿⣿⣿⣾⣿⣿⡇⠀⢰⣿⡿⣹⡿⠀⣯⣿⣿⣿⣿⣾⢠⣿⣿⣇⠀⠈⢻⡆ ⠀⠀⠀⣼⠏⠀⠀⣾⣿⣿⠿⠋⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣷⡀⡼⠋⣰⠟⠁⠀⢸⣿⡿⠁⢿⣿⣾⠈⢿⣿⠀⠀⠀⠁ ⠀⠀⠀⠁⠀⠀⣰⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠙⠻⠿⣿⣿⣿⣏⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⠿⠇⠀⠘⢿⠻⣄⠀⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠂⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠜⢠⠀⠀⣾⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⢸⣦⢸⣿⣇⣼⣧⠀⢀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠸⣿⣿⣿⣿⣿⣿⣾⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣻⡇⣿⢿⣿⣿⡿⢿⣿⣧⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⡇⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣇⡟⡿⠛⠿⢹⢋⠟⡿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡣⣷⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⢽⢀⣢⣤⣀⡄⠀⣀⣤⣔⡀⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠈⣯⠀⢹⠒⠋⠃⠀⠈⠀⠉⠀⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡆⢸⠀⠀⢀⡀⠀⠀⠀⣸⣅⠀⠀⠀⠀⠀ ⠀⠀⠀⡌⣴⢫⣆⢀⡤⠀⠄⠀⢀⣴⣯⢹⡗⡀⠀⠀⠀ ⠀⠀⠀⠁⢳⡘⣷⣿⣦⣄⣀⣴⣯⣿⠃⡼⠁⡇⠀⠀⠀ ⢀⡠⢴⠠⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⢰⠒⠠⢄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡅⠈⣇⡀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⠀⠀⠁⠀⠀⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠀⣰⠇⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣯⠀⠀⠀⢀⣿⣿⣿⡆⠀⢀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⣿⣷⡄⠀⣸⣿⣿⣿⡇⣠⣾⣿⣿⡇⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣤⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣀⢸⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⣻⡇⠈⣿⣿⢛⣻⣬⣥⣥⣭⣭⣟⠿⢻⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢸⣏⠻⣧⠹⣿⠻⢿⣿⠟⢁⣿⠟⢁⣿⠏⣰⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢿⣷⢿⠻⠆⠘⠁⠉⠀⠀⠋⠀⠘⠁⠀⠘⠁⠰⠟⢡⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⡄⢹⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣽⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠉⢻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⠈⠤⣼⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠀⠉⣿⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡏⣻⣿⠀⣤⣸⣿⣿⣯⣷⠶⣶⠋⠀⠀⠴⣶⣶⡿⣿⣶⢶⡶⠆⠀⣿⡌⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⠋⠀⠈⢻⣿⢬⣥⠼⠟⠘⡇⠀⠀⠀⠉⠻⠤⠬⠷⠟⠃⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⣷⠀⠀⢸⣿⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣧⠀⢸⣿⠀⠀⠀⠀⢀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡿⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣡⢾⣆⢸⠁⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⢀⣾⠻⢿⡶⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⢀⣾⡿⠃⣹⣿⢰⠆⠀⣠⣴⠶⠶⠦⡤⠤⠤⠤⠀⠀⣀⣾⣿⣧⠀⠘⡟⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢸⣹⠀⢰⣿⣿⢹⣦⣴⡿⠋⠀⠉⠉⠉⠀⠀⠀⢀⣴⣿⣿⣿⡿⠀⢠⣧⡇⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠸⣟⣆⠈⢿⣿⣼⣿⣟⣦⣄⡀⠀⠀⠀⢀⣠⣾⣛⣫⣿⣿⡿⠁⢠⣿⠏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣾⡇⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠀⠀⣾⡇⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⡇⢀⡀⠀⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⠀⣽⠦⣄⣀⠀⠀⠀⠀⠀ ⣀⣤⠴⠚⠋⢀⡇⠸⠀⠀⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⠀⣿⠀⠀⠈⠙⠓⠤⣤⣀

⠀⠎⠀⠎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠑⠦⣈⡘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠖⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣷⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⡀⢸⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡿⢿⡙⠦⡑⠙⠎⠻⢻⠏⠛⠸⠋⡸⠋⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⢸⣿⢷⡀⠁⢀⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⡇⠀⠀⠀ ⠀⠀⠀⣸⣿⠃⠀⠀⠈⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣇⠀⠀⠀ ⠀⠀⢸⢊⡏⠀⠤⢄⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⢸⢾⠀⠀⠀ ⠀⠀⢸⡘⡷⠀⠲⣔⠲⣿⢕⠖⠀⠀⠠⢒⠍⠵⢒⡖⠀⣼⡾⠀⠀⠀ ⠀⠀⠈⢎⣣⠀⠀⠀⠉⣿⠉⠀⠀⠀⡇⠀⠉⠉⠁⠀⠀⣏⠃⠀⠀⠀ ⠀⠀⠀⠘⠭⡇⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠊⠀⠀⠀⠀ ⠀⠀⡀⢄⣲⣾⡄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⡆⡤⢀⠀⠀ ⢠⠋⠀⡕⡁⠾⡼⣄⠀⣼⠀⡠⡄⠀⠠⠄⠀⠀⣠⠒⢠⡄⢡⡇⠈⡄ ⢸⠀⠀⠀⠁⠀⣷⣜⣓⣟⠴⠋⠁⠉⠁⠀⣠⣞⣽⡇⢸⠀⢿⠀⠀⡇ ⠸⠀⠀⠀⠀⠀⣿⣿⣿⣴⣷⣶⣤⣤⣴⣾⣿⣿⣿⣧⡘⠀⠘⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣈⣶⣿⣿⣿⣿⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡟⡿⠻⠻⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣀⡤⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠠⠶⡄⠈⠋⡁⢸⣃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠆⠀⠓⣀⡀⠕⢬⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠘⢄⠈⠈⢀⡠⣗⢲⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢸⢸⣿⣿⣿⣿⣾⣿⢸⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠤⠐⠾⡼⣿⡟⣻⣿⠻⠙⡾⠁⠀⠉⠁⢢⠀⠀⠀ ⠀⠀⠻⠀⠀⠤⢀⡽⠁⠎⠭⠑⠠⠀⣧⣀⠰⢀⣀⢻⣆⠀⠀ ⠀⢀⣿⣃⢠⠴⡎⠀⠀⠀⣸⠀⡠⠀⠈⠁⠙⠟⣷⣿⡿⢀⠀ ⠀⢸⣿⣿⣼⣝⠀⠀⠀⣴⣽⠀⡇⣿⢸⠁⣗⢰⣿⣿⠃⢸⠀ ⠀⣸⣿⣿⣿⢯⣿⣶⣎⢽⣸⠀⠅⣯⢸⠧⡟⠈⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣶⡧⣻⠋⡇⣿⢼⠀⡉⡏⢹⠉⡇⠀⢻⣿⣿⣿⠀ ⠘⠛⠛⠛⠛⠃⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠁⠀⠈⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣍⡻⢿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⢿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠈⠀⠀⠈⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡏⠀⠀⠀⠀⠀⠀⠀⠹⠛⠛⠛⠛⠛⠋⠽⢿⣿⣿⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣾⠇⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣠⣽⣿⠙⡇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⠾⠋⠀⡞⢹⠀⠸⣾⣦⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⠙⡿⡿⠀⡇⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⡤⠖⢉⣴⢟⣽⣿⠋⠀⠀⡜⢠⣾⠀⢶⣬⡙⠛⢲⠚⢰⣀⣀⣀⣀⣀⡤⢾⠀⣿⠇⢠⠃⡸⣹⣀⠀⠀⠀⠀⠀⠀⠀ ⣀⣼⣿⠁⢀⣴⣿⣴⠟⣿⠃⠀⠀⢰⠁⣾⠘⡄⠀⠉⠁⠀⠈⠀⠀⠉⢸⣯⣽⡏⠋⡏⠀⠉⠠⠂⢠⡷⠁⣀⣳⡀⠀⠀⠀⠀⠀ ⠀⣿⡏⢠⠋⡟⠡⠃⣼⡏⠀⠀⡄⠇⠀⣇⢸⣧⠀⠀⠀⢀⡀⠀⠀⠀⠈⠉⠫⠁⡜⠀⠀⠀⠀⢠⡞⠀⠈⠉⠁⠉⢆⠀⠀⠀⠀ ⠀⣿⣷⠀⠀⣧⣤⠞⣻⡇⠀⠀⢧⠄⠀⢿⡈⡏⢣⡐⢦⣄⣉⠉⠀⠀⠀⠀⡠⠊⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⣀⣸⠀⠀⠀⠀ ⠀⠹⣿⣄⠀⢀⡀⠀⣿⡇⠀⠀⠘⡇⠀⠸⣧⢡⠀⠑⣄⡈⠁⠙⣂⣀⠤⣾⠀⠀⢀⡠⠴⣯⠞⠀⣆⠀⣠⡶⠟⣛⣛⣧⠀⠀⠀ ⠀⠀⠙⣿⣦⣀⣈⣢⣼⢳⡀⢀⠀⠹⡀⠀⣿⠀⠳⣀⡇⠈⠉⠙⠓⢶⢞⡽⡆⠀⠀⠀⠀⡇⠀⣼⣿⣾⣯⣲⣯⠨⣯⡇⠀⠀⠀ ⠀⠀⠀⢈⡇⠀⠀⠀⠈⠫⣻⢦⣕⣄⠱⣄⣿⡴⠀⠘⠆⠀⠀⢀⣀⡆⡾⠀⢱⠀⠀⠀⠀⢹⣼⣿⣿⡇⠀⠉⠛⠲⣾⣇⣤⣶⠃ ⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⢻⣺⣯⣿⡋⠼⣿⣦⣄⡀⠀⠀⠀⢈⣶⣁⣴⠟⢆⠀⠀⠀⠀⣷⣿⡟⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀ ⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠈⣿⣀⣼⠉⠒⡬⢭⡉⢻⡟⠛⠛⠛⢹⡟⠀⢤⣾⡀⠀⠀⠀⠸⣿⣿⣤⣀⡀⠀⠀⣾⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣌⣿⡑⢺⠃⢴⣷⠸⣇⠈⢲⠂⢺⠯⠭⣽⠾⡇⠀⠀⠀⠀⢳⣿⣿⣿⣛⠿⣦⣌⣿⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢿⡽⢿⣞⣿⣦⣿⠀⠸⣈⢹⠓⠒⡗⠀⣷⠀⠀⠀⠀⠀⠻⡉⠙⠻⢿⣶⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡏⠑⠚⠢⠿⠃⠈⣦⡀⣷⢸⡯⢽⡗⠶⣿⡄⠀⠀⠀⠀⠀⠑⡄⠀⠀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⢸⣦⠀⠀⠀⠀⠀⡇⠈⠈⠉⠉⠘⠓⠒⠛⢧⠀⠀⠀⠀⠀⠀⠘⠄⠀⣟⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢿⡟⢿⠏⠛⡽⠋⡽⠻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⡝⠀⠁⠀⢠⠀⠀⠀⠀⠈⠭⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠒⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣠⣤⣤⣤⡀⠀⠉⢱⣾⣳⡾⠃⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⣾⣿⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠈⣬⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢾⡀⣀⠀⠀⠀⠙⢧⡀⠀⣿⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣗⠒⠀⠀⠈⠉⠀⠀⠀⠀⠀⠄⠉⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠠⠶⠾⣛⡓⠋⠀⠀⠀⣾⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⡀⠘⢦⡀⠀⠈⠉⠀⠀⠀⠀⣀⡾⡷⢚⠉⡿⠋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⢹⢙⣦⡼⣟⡦⣄⣀⣀⣤⣶⡟⣁⣀⣷⣿⠀⣷⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⡟⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣇⡿⠲⠦⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠺⣇⣿⣄⣿⣿⣿⣿⡿⠟⠻⣿⣿⣿⠿⡻⠝⠈⢹⣿⠁⠀⠀⠀⠀⠀⠀⠈⠉⢲⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠈⣟⣌⣽⡿⠋⢀⣴⣾⣻⡟⠉⠀⠀⠀⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣷⠀⠀⠂⠀⠀⡠⡀⠀⢀⣽⡿⠋⠀⠴⡋⢀⣼⡀⠙⠢⢄⡀⠀⠀⡇⡇⠀⠀⠀⣾⡳⠀⠀⠀⢀⣇⣾⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⡆⠀⠀⠀⠀⠛⠁⢀⣾⠋⠀⠀⠀⠈⠠⠞⢀⡷⠀⠀⠀⠀⠀⠀⠳⣝⣲⠤⠤⠤⣀⣤⣤⣤⠞⣼⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⢀⣿⣷⡘⠦⠤⠤⢤⣤⣖⡿⠁⠀⠀⠀⠘⠁⠀⠀⢋⡿⠀⠀⠀⡴⠃⠀⠀⠀⠈⠉⠙⠛⠳⡖⠻⣶⣾⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣷⡞⢻⣏⣀⣸⠁⠀⠀⠀⠀⠂⠀⠀⢠⣿⠀⠀⠀⣾⣁⣠⣄⣀⣠⣀⣀⣀⡀⠀⣷⢰⣿⣿⣿⣿⡯⠍⠙⢢⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⣿⣨⠇⠀⠀⠀⠀⠀⠀⠀⣰⣋⣿⠀⠀⠀⡇⠀⢸⣗⠀⣿⡇⠀⢸⢻⠀⢻⢸⣿⣿⣿⣿⠗⠂⠀⣼⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⣿⣿⣤⣀⡀⠀⠀⠀⣠⢞⣧⡇⣿⠀⠀⢰⡇⠀⣸⣿⠀⣿⣇⠀⢸⣾⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⢻⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣻⣏⢻⡿⣿⣶⣤⣾⠛⠛⣿⡇⡿⡇⠀⢸⡙⠛⣻⡛⠛⣻⣟⠚⢻⣾⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣯⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⡯⢻⣙⡦⢻⡻⣿⣟⣟⣥⣟⣿⡇⢿⡇⠀⢼⣉⣉⣿⣧⣈⣻⣋⣉⢻⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⠳⡶⣏⣧⣘⣭⢷⡟⢹⣿⠀⢹⣿⣃⣾⠟⠂⢸⠉⠉⣿⠉⠉⣿⡏⠉⢋⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇ ⢰⣿⣿⣿⣿⣿⣿⣿⣶⣻⡵⣞⢫⠵⡾⠀⢸⣿⠀⢸⣿⠸⣿⠀⠀⢸⡄⠀⣿⡄⠀⣿⡇⠀⣾⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇ ⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠍⠜⠿⠟⠒⠚⠛⠒⠛⠛⠀⠿⠀⠀⠘⠓⠒⠛⠓⠒⠛⠓⠒⠛⠋⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣾⣿⡄⢀⣴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣦⣼⣿⣿⣿⣿⣿⣿⣴⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⠿⠛⡛⠛⣿⣿⣧⠖⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠤⣿⣶⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⡿⡟⠟⠝⠙⠻⣿⣿⠿⣿⣿⡇ ⠀⠀⠀⠀⠀⡠⣿⣿⠑⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⢠⢛⠙⠇⠀⠂⠄⡀⠀⠀⠀⠀⠀⠀⢨⠃ ⠀⠀⠀⠀⠈⠟⠆⠀⠀⠻⠅⠮⠒⠁⠷⣶⢶⠌⠌⠀ ⠀⠀⠀⠀⠀⠸⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀ ⠀⠀⠀⣀⣤⠤⠶⡧⡀⠀⠀⠀⠒⠂⠀⠀⡐⠁⠀⠀ ⠀⠀⡌⠀⢳⠈⡄⢰⠑⣤⡀⠀⠀⢀⣠⡮⢺⠠⠀⠀ ⠀⠀⡇⠀⢘⠀⡿⠃⠀⠈⠲⢿⣊⢡⠏⢰⠃⣼⠀⠀ ⠐⠈⡇⠀⠘⠀⡀⠀⠄⠀⠀⢀⠂⢨⠀⡾⢐⡛⠢⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⢿⣿⠿⠿⢿⠿⠿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠹⠃⠀⠈⠁⠀⠀⠀⠀⠀⠀⠿⢭⣿⣿⣿⣦⣄⢠⣾⣿⡇⣀⣤⣶⣾⠋⠀⣀⣠⣤⣤⡶⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠃⣁⠀⠀⡀⡰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣶⣿⣷⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⢚⣹⠃⠀⢷⡳⢶⡶⠒⠋⠉⠙⠲⠄⠀⠀⠐⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⡤⠚⠛⢧⠀⠀⠀⠘⠃⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠘⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⢤⣈⡇⠀⠀⠀⠲⠾⣽⣒⡒⠒⢶⠤⣄⠀⠀⠀⠐⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡤⡔⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠋⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠉⠁⠀⣷⡆⠺⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣿⡤⠖⠚⠋⠉⠉⠉⠙⢦⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⣹⠚⢻⣿⣿⣿⣿⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠁⡇⠐⢿⣿⣿⣿⣿⣿⣾⣆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⣸⠉⠉⠙⠛⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢿⣀⠈⠹⣿⣿⣿⣿⣿⣿⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢷⠘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠘⣿⣿⣦⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠋⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣿⣿⣿⡿⠿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣎⡴⠋⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⣿⠿⠍⠀⠠⠤⠤⠤⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠉⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠻⠤⠤⠄⠒⠒⠒⠚⠁⠀⠀⠀⣠⣾⣿⣷⣶⣤⣞⡉⠀⠀⠀⠀⠀⠼⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠐⠒⠲⠶⠶⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⣠⠾⣷⣲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠾⠓⠋⠉⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣦⣄⣀⣀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠞⠋⣭⠷⢾⣧⣉⣩⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢹⣿⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣀⣠⣤⣤⣤⣼⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢸⢻⠀⠀⠀⡇⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡣⠴⠒⠉⢉⣁⣀⣀⣠⣤⣄⣀⣀⡉⠙⠲⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⡼⡄⠀⠀⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠋⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡈⠓⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠒⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠐⢲⡦⢤⣌⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠛⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⠑⢿⣿⡟⠒⠈⠻⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣕⢄⠈⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡔⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⣠⡴⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡳⡄⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢠⣞⡟⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣆⢤⡄⠤⠄⣉⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢀⡏⢸⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣂⣠⣤⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⢸⠃⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⣾⠀⡇⠀⠀⠀⠀⠀⣀⣀⡆⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣸⣿⠀⡇⠀⠀⠀⠀⠸⢷⠋⠀⠀⠀⠀⠐⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⠀⠀

⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠈⠓⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠓⠦⢄⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢣⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢀⣠⡞⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢇⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢠⣿⣤⣶⣿⣿⣷⣿⣿⣁⣤⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡎⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣼⡅⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠛⠉⠚⠻⠟⣿⣿⣿⣿⣿⣿⣿⣶⣦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢶⢤⠀⠀⠀⠀⣼⡿⠿⠙⠋⠀⠀⠀⠀⠀⣀⠈⠛⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣮⡇⠀⠀⢰⡿⠗⠀⠀⠀⠠⡀⢀⡴⣊⣥⣤⡀⠈⢻⣿⣿⡿⠿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢸⡏⠀⣀⣀⣤⠀⠈⠁⠾⠟⠛⠋⠀⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⡗⢋⣽⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣆⣇⠀⠀⠀⠇⠘⠊⠁⠸⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⢄⠀⠀⢸⠀⠀⠀⠀⠁⠀⣀⣤⣀⡀⠀⠀⠀⠀⠀⢠⣭⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠷⣦⣼⣷⠶⠶⠶⣶⢟⣫⠭⠆⠀⠀⠀⠀⠀⣠⣿⡟⠓⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠃⢹⣧⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⡇⠀⣿⡄⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠉⢲⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⡀⢸⣧⠀⠀⢀⡟⠉⠉⠉⠉⠉⠁⠀⠀⡟⢨⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⣧⠈⣷⣶⣾⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢘⣿⡤⠖⠋⠀⠀⠀⠀⢀⠀⠀⠀⡸⠀⣾⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⡏⢸⠀⠀⠀⠀⠀⢯⡽⠋⠀⠀⣠⠇⢠⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢹⣇⠈⣧⣼⣿⣿⣿⣿⠟⣻⠭⠒⠊⠉⠁⢱⠘⣆⠀⠀⠀⣀⣀⣀⠤⣴⣾⣋⣠⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⠀⢿⣄⡼⠟⢛⣉⠙⣻⠀⠀⠀⠀⠀⠀⠀⠘⠦⢌⣉⠭⠭⠄⠒⠚⠋⢹⡁⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠈⢳⢻⠯⠔⠊⠁⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⢤⣶⠒⠋⢻⡄⢣⠀⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⣀⠀⠀⣸⢸⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣶⠊⠉⢹⣿⠀⠀⠘⣿⡇⠀⠘⣷⡀⢇⠘⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⡶⠖⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⠛⠛⢻⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⡤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⠍⡿⣿⣿⣿⣿⣿⣿⣿⣿⠍⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⣸⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡟⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣼⣿⠙⡇⠃⠈⢉⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡝⣿⣿⠻⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠟⠿⠛⠻⠟⠻⠛⢉⡴⢿⣿⣿⣿⣿⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣤⣿⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣿⣿⢛⣿⠐⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⣽⠟⡏⠀⢠⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢰⣿⣯⣿⡏⠀⢻⠀⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣾⣽⣯⠋⠁⠀⢠⠏⢀⡇⠀⠘⣯⡻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢻⢩⡇⠀⣿⠀⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣤⡴⠞⠉⣠⡾⠛⣱⡾⡿⠁⠀⠀⢠⡎⢀⡾⡇⠰⣶⣦⣉⠙⠛⢳⡞⠁⣿⠀⢀⣀⣀⣀⣀⣀⠴⡟⠀⣼⣿⠁⢀⠏⢀⠏⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⠏⠈⠀⣠⡾⣋⣤⡿⠞⣽⠀⠀⠀⠀⡞⠀⣾⠁⣇⠀⠈⠛⠓⠀⠀⠐⠇⠀⠈⠋⠱⢾⣛⣛⣛⡻⠓⡇⠀⢹⠁⣀⡞⠀⣼⡴⠃⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀ ⠔⢻⣿⡿⠀⢠⡞⣿⠟⣻⠋⢠⢿⠃⠀⠀⠀⢸⠁⢀⣿⠀⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠭⢴⠿⠆⠀⡼⠃⠀⠀⠀⠉⠀⢸⡟⠀⠴⠾⠵⠿⢤⡀⠀⠀⠀⠀⠀ ⠀⢸⣿⡇⠠⠋⢰⡇⠀⠃⣠⣿⡾⠀⠀⢰⠆⢸⠀⠀⣿⠀⣿⣇⠀⠀⠀⠀⢲⣄⣀⡀⠀⠀⠀⠀⠀⠑⢀⡼⠁⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⠀⠀⠸⣧⣠⡾⠏⡟⡇⠀⠀⠀⡇⡇⠀⠀⣿⡄⣿⠈⢧⠘⢳⢦⣄⡉⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣠⢞⣿⠟⠃⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀ ⠀⠈⣿⣿⡄⠀⠀⠉⠉⠀⠀⡇⡇⠀⠀⠀⢸⣾⠀⠀⠘⣷⠘⡆⠀⠳⣄⠉⠓⠉⠓⠦⠀⠀⢀⣠⡞⠁⠀⠀⠀⢀⣠⡞⣣⠞⠁⣸⠀⠀⢀⣴⣾⡿⠿⠿⢷⡀⠀⠀⠀ ⠀⠀⠈⢿⣿⣆⠀⠘⠓⢄⠀⡇⣧⠀⠀⠀⠀⠻⡄⠀⠀⣿⠀⢹⣄⠀⢨⠓⠦⠤⢤⣒⣚⣋⣩⠾⣳⠀⠀⠀⠋⠉⠀⡿⠁⠀⢠⣿⡆⣴⢟⣋⡤⠖⢲⡞⢾⠃⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⠷⠤⠤⠤⠷⢿⠸⣧⡀⢦⡀⠀⢳⡄⠀⢿⠀⡘⠙⢦⠼⠀⠀⠀⠀⠀⠉⣽⢣⡾⠻⡇⠀⠀⠀⠀⠀⢿⠀⢠⣿⣿⣿⠷⢯⣍⣻⡖⠚⢳⢸⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠈⠳⣝⠳⣦⣝⢦⡀⠳⣄⣼⣦⠇⠀⠈⠳⠀⠀⠀⠀⣀⣰⠃⣼⠇⠀⢱⠀⠀⠀⠀⠀⠘⣇⣾⣿⣿⣿⠀⠀⠀⠉⠛⠷⣿⣼⣠⣶⣾⠃ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⡶⢾⡭⣙⣲⠞⣨⣿⡳⢄⡀⠀⠀⠀⠀⠉⠀⢸⣠⠇⠀⣴⡿⣆⠀⠀⠀⠀⠀⢹⢾⣿⣿⠑⠆⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠇ ⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠏⠓⣾⢭⣁⡙⠻⠷⠯⢶⣦⣶⣶⣶⣶⣖⢿⢷⡞⠉⠀⣹⡀⠀⠀⠀⠀⠈⣿⣷⣿⡰⠆⠀⠀⠀⠀⠀⣠⢿⣿⣿⡟⠀ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠦⢼⣿⡀⢀⣿⠛⠓⣆⠀⣿⡇⣀⡀⠀⠀⢸⢺⣀⣘⠯⠽⡇⠀⠀⠀⠀⠀⢸⡿⢿⣿⣶⣦⣤⣄⡀⠰⢿⣹⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣼⣷⡉⢹⡟⠒⢺⣿⡀⢿⡇⠈⢹⠋⠒⣺⡗⠬⢶⡶⠾⢿⠀⠀⠀⠀⠀⠀⠹⣶⣾⣿⣭⣍⡛⢿⣶⣤⣻⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠾⣿⣉⣿⣶⠚⣿⢧⣸⣧⠀⠘⣇⠒⢿⠒⠒⢸⡧⠤⣼⡄⠀⠀⠀⠀⠀⠀⢻⡍⠛⠻⢿⣿⣶⣬⣻⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠾⢧⣈⣿⡉⢻⣿⠙⠻⣄⠀⢻⣇⢺⡗⠦⣾⡧⣀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠈⠙⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢧⡀⠀⠀⠉⠉⠁⠀⠀⣿⠳⣄⣇⣉⣟⡛⢻⡟⠛⣻⢿⡀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡷⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠒⢧⡀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠀⢸⡋⢀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣤⣶⠿⢲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡾⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣉⣭⣭⣥⣭⣭⣟⡛⢿⣿⣿⡿⠋⡸⠳⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠛⠁⣼⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠛⠁⠀⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⡞⡁⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡠⡄⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⡏⢻⡟⢿⣿⣿⡿⣿⠟⢸⡿⣫⡿⣻⡿⣿⣿⣿⡁⣠⡴⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠲⠀⠀⠀⠀⠀⠀⣼⣿⣿⡝⠻⠄⠻⠇⠈⠇⠈⢿⠏⠘⠁⠀⠉⠀⠉⠐⠋⢠⣿⣿⣿⣧⢛⣕⣫⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⠀⠀⠀⠀⠀⠀⢻⣿⡝⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢩⢿⣿⣿⠻⠫⠕⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠸⡄⠀⠀⠀⠀⠀⢸⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⣠⠴⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣃⠠⠁⠀⠀⠀⠀⠀⠸⣿⡛⢇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠚⠁⠘⣿⣻⣤⡴⡋⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠘⠁⠀⠀⠀⠀⠐⣟⣿⠁⠀⠀⠈⠛⠦⠤⣤⠄⠀⠀⠤⠤⠶⢛⣉⣤⣤⣄⡀⠀⠀⡿⠃⡏⣨⣞⠽⠋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠂⠀⠀⠀⠀⠀⠀⠐⡏⢹⡀⠀⢲⣞⣛⣺⣶⣼⢳⠀⠀⠀⠀⠀⠯⠥⠤⠝⠛⠁⠀⢰⢛⣆⡿⠛⡧⣔⣾⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⠀⠀⠀⠀⠀⠀⠀⢻⣦⣧⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⣹⢇⣢⠝⡒⢽⠇⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⠆⠀⠀⠀⠀⠀⠀⠀⠈⢯⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣗⣶⣟⠋⠀⠀⢀⡽⠀⠀⠀⠀⠀⠀⠀⢐⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠀⠀⠀⢸⢰⠘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣇⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣋⣁⣤⣤⡾⠽⠗⠛⠓⠦⣤⠤⡀⠠⠸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡌⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣛⡟⠉⣿⠀⢻⠯⣖⣯⢴⡻⢕⡤⣻⣧⢰⡇⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⡏⠁⡇⠠⠀⠀⠀⠀⡷⠀⠀⣀⡤⣶⡶⠟⣆⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢠⣿⡿⢹⡇⠀⡏⡀⠘⡷⣚⢽⡋⣀⣵⣮⡶⠛⠉⣙⡛⢶⣄⠀⠀⠈ ⠀⠀⠀⠀⠀⠉⣰⣶⡇⢰⡇⠀⠰⡀⠀⠀⡇⠀⡞⠁⢹⣸⠈⣷⠙⢷⣄⠀⠉⠁⠐⠒⠒⠈⠉⠀⠀⢀⣴⣿⣏⣴⣿⠀⠀⠇⡆⠀⣿⣁⡴⠊⠉⡰⠋⠀⣰⣾⣿⣿⣷⣿⣇⣰⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⢰⠃⢠⠀⡇⠀⡜⠁⢸⡇⠀⢸⣿⠀⣿⠀⣠⣿⡳⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣽⣿⣿⣿⣿⠀⠀⣦⠃⢀⡿⠋⠀⢀⠞⠁⢀⣾⣿⣿⣿⣿⣿⣿⡋⣉⠀ ⠀⠀⠀⠉⠀⠀⣼⣿⣧⣼⡤⠼⠾⠤⣄⣃⡀⣠⣇⠀⢸⣹⠀⢸⣠⣿⣿⣷⣼⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣟⣠⠞⠀⠀⣠⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤ ⠀⠀⠀⠀⠀⠀⣿⣉⣧⠈⢳⡀⠀⠀⠀⠈⠉⠳⣼⠀⠀⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⢋⠉⣻⢤⢼⠟⠁⢀⡄⢠⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠆⢀⠀⡀⢠⣴⣿⣿⣿⣧⠀⢳⠀⠀⠀⠀⠀⠀⠈⢦⠀⢿⡇⠀⣷⣿⠿⠛⢻⣍⡉⢻⣿⠅⡤⠄⠒⠒⠀⠉⢠⢾⣧⡟⠀⢠⡶⠋⢠⡏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⣼⣶⣷⣾⣿⣿⣿⣿⣿⣆⠈⣆⠀⠀⠀⠀⠀⠀⠈⠳⣼⣿⡞⠥⠶⠚⠉⠁⠀⠹⢾⢸⠀⠁⠀⠀⠀⢀⡼⠃⡿⢸⠀⠰⠋⠀⢀⡞⢀⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⡄⠀⠀⠺⣶⢤⠀⠀⢸⠈⣇⠀⠀⠀⠀⠀⠀⠀⡟⣿⠀⠀⠀⢀⡴⠋⠀⠀⣇⢸⣄⠤⠶⢊⣁⣤⣾⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢳⡀⠀⠀⠀⠙⠀⠀⡿⢸⠉⠛⠦⠤⣤⠄⠀⠀⡇⣿⢀⡤⠟⠁⠀⠀⠀⠀⣙⠒⠒⠒⠚⠛⠛⠛⠋⠹⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠙⠒⠶⠤⠤⢤⠼⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⢀⡴⣁⣠⡤⢤⣶⠒⠒⢲⣆⠀⢳⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢉⣶⣶⡶⢶⣶⡶⠾⠥⣤⠤⠤⠤⣤⠀⠀⠀⡇⢿⠀⠀⠀⠀⣤⠔⠛⢹⣽⠀⠀⢸⣿⠀⠀⠸⣿⠀⠈⢧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣟⡿⠀⠀⢸⡟⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⡇⢸⠀⠀⠀⠐⣷⠀⠀⢸⣿⠀⠀⢸⣧⣀⣀⡤⣿⠀⠀⠈⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡼⣸⣇⣠⣤⣼⣃⣀⣀⣠⣿⣁⣀⣀⣟⡇⠀⠀⢸⣼⠀⠀⠀⠀⣿⣤⡤⢼⣟⣛⣛⣩⡿⡬⠥⠴⣿⠀⠀⠀⢹⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⠃⣿⠙⢻⣋⣿⠁⣉⣋⡀⠿⣈⢛⣫⢿⠃⠀⠀⢸⡎⡆⠀⠀⠘⣿⠒⠒⠣⣾⣁⢠⢤⣽⠵⠛⠛⣿⠃⠀⠀⠀⢱⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⠛⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣟⣛⣛⣙⣻⣿⠿⣿⣿⡟⢩⠮⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡾⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⡴⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠁⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⡏⢿⢿⣿⡿⣿⠏⡽⢟⠿⣿⢿⣿⣿⣀⣴⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡌⠁⠈⠁⠈⠀⠙⠁⠁⠀⠀⠀⠀⠁⡼⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⡀⠀⠀⠀⠀⣿⣷⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡏⢈⡠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠀⠀⠀⠀⢀⣿⡟⠦⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠊⠈⣿⣷⡴⢊⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⢸⢽⡀⠀⣀⣈⣑⣲⣆⠀⠐⠒⠋⡥⠖⢶⣶⠀⠀⣏⢸⣴⡟⢋⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡔⠀⠀⠀⠀⠀⠸⣤⣇⠀⠉⠒⠛⠋⠙⠀⠀⠀⠀⠉⠉⠁⠀⠀⢰⠟⣻⣁⡿⠿⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠣⠀⠀⠀⠀⠀⠀⢻⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣶⡟⠁⠀⣨⠇⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸⣿⡧⢴⡶⣿⣟⡉⣉⣲⡖⣢⡀⢸⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⡤⠸⠀⠀⠀⠀⢠⠀⠀⣀⣠⣬⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢷⡇⠸⡇⠸⣭⢟⡟⢋⣚⣫⡽⠾⠼⣄⡀⠀⠀ ⠀⠀⠀⠀⠃⣶⡇⢤⠀⠀⡀⠀⡈⠀⡎⠹⡽⠑⡎⢳⣄⠀⠉⠉⠉⠉⠁⠀⠀⣰⣿⣯⣾⡇⠀⡇⠀⣇⡡⠛⢉⠝⠁⣠⣾⣿⣶⣿⣀⠀ ⠀⠀⠀⠀⠀⣿⡇⡏⢠⣀⠇⢰⠁⠰⡄⠀⡇⠀⡇⣠⣿⠳⣄⣀⣀⣀⣀⣴⣾⣾⣿⣿⣿⠃⢰⡇⣠⠟⠁⢠⠋⢀⣾⣿⣿⣿⣿⣿⣭⠀ ⠀⠀⠀⠀⢸⡿⣟⠳⡈⠉⠉⠒⠲⢾⡇⠀⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢿⣀⣸⠞⠁⠀⠰⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣼⣿⣿⡆⠹⡀⠀⠀⠀⠀⠱⡀⢹⡄⢸⡿⠿⢛⣟⡙⢿⡯⡭⠄⠀⠂⠀⣰⣏⡞⠀⣤⠎⢠⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⣿⣿⣿⣿⣿⣿⡄⢡⠀⠀⢀⠀⠀⠘⢾⢿⠛⠒⠈⠁⠀⠙⣇⠇⠀⠀⠀⣠⠎⠘⢸⠀⠘⢁⠠⠃⡜⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢆⠀⠈⠛⠇⠀⡸⢸⠢⣄⣀⡀⠀⠀⣿⠀⢀⡤⠊⠀⠀⠘⣬⡃⠩⠤⠶⠿⠿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠲⠤⠤⠀⡴⢃⡞⠀⠀⠈⠉⠀⠀⠀⠀⠁⠀⠀⠀⢀⣜⣁⡠⢤⡤⠄⢶⡀⢰⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣽⡿⠟⢶⡞⠛⠒⣖⠒⠂⣤⠀⠀⡟⠀⠀⠀⣰⠒⠉⣿⡇⠀⢸⠇⠀⢸⡇⠀⢧⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⠀⢀⣿⠀⠀⢸⡟⠀⢀⣿⠀⠀⡇⡆⠀⠀⢹⡀⣀⣿⢧⣤⢾⣖⠶⣻⡇⠀⠘⡆⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠋⡟⢛⣟⣟⢙⣛⡹⢏⣛⣫⡿⠀⠀⢻⡇⠀⠀⢾⠟⠓⢿⢋⢡⣽⡯⠞⢺⡗⠀⠀⠘⡄⢿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠈⡷⣶⣤⣄⡀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⣼⣷⡄⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠙⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠋⠁⢸⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠖⢪⣍⣿⣿⢻⣿⣿⣿⡟⠻⡷⠢⠍⠓⢀⣿⣿⣿⡿⡇ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢁⡔⠀⣿⠇⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⣼⢿⣿⣿⣧⠇ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⠰⠃⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⣼⠏⠈⢿⣿⣿⠀ ⠀⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡀⠀⠀⢸⣿⡿⠀⠀⠀⠀⢀⣾⠋⢀⣤⣾⣿⡏⠀ ⠀⠀⠀⢀⡎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠱⠀⠀⢸⣿⡇⠀⠀⢀⡴⠛⠁⣀⣽⣿⣿⣿⠀⠀ ⠀⠀⠀⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡢⣀⣿⣀⠤⠚⠉⠀⠈⢉⣿⢿⣿⣿⣿⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠉⠉⠉⠹⡦⢤⡀⠀⠀⠀⣿⣿⣯⣿⣿⣿⠀⠀ ⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣃⣾⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⡆⠀ ⡠⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠠⠋⣼⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡏⠹⣿⠀ ⠀⠀⢀⣿⠏⢀⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⡿⣻⠏⢹⣿⣿⣿⣿⣸⣿⣇⠀⠹⣇ ⠀⠀⠼⠁⠀⣼⣿⠟⠋⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠋⠰⠋⠀⢸⣿⡏⠹⣿⡏⠙⢿⠀⠀⠀ ⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⠇⠀⠀⠀⠀⠘⠉⠀⠀⠉⠙⠂⠀⠀⠀⠀

⠀⠀⠀⢐⣦⣄⡀⢄⠀⠀⠀⣀⣀⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢈⢻⣿⣿⣾⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣃⡾⣿⣿⣿⣿⣿⣛⠎⠁⣿⣿⡇ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⢁⡋⡿⢸⣿⡟⠀⠀⠀⡼⣿⣿⡇ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⠎⠀⢸⣿⠁⠀⢀⡴⢁⣸⣿⠀ ⠀⠀⢠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣌⢀⠸⡇⢀⠴⠋⢤⣾⣿⡇⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⠉⠏⢄⡀⢀⣿⣿⣿⡇⠀ ⢀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠈⣼⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⢿⣿⣿⢻⣿⠹⡆ ⠀⠠⠋⢰⠿⠋⠀⠉⠛⠿⢿⣿⣿⣿⡔⠣⠃⢸⡟⢻⣏⠻⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠗⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⢠⠄⠀⠀⢸⣿⡄⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣿⡀⠀⢀⣿⣿⣇⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⣿⣆⣸⣿⣿⣿⣴⣿⣿⡇⠀⠀⣀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠸⣿⣿⣿⢿⢻⣿⠿⣿⣿⣿⣿⣿⣥⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⣿⣷⣾⣿⣿⣿⣿⣷⣷⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣏⢿⡿⡟⠿⣿⠟⢹⡿⢋⡿⢃⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⢿⣿⠙⠀⠁⠀⠀⠈⠀⠈⠀⠈⠀⠘⢰⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡙⠾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣛⡏⠁⢤⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠈⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣽⡇⠀⢶⣿⠿⠿⣷⣞⠀⠀⠘⢶⡟⠿⣗⣶⠂⢀⣷⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡟⣇⠀⠀⣿⠙⠋⠁⠘⠂⠀⠀⠀⠉⠉⠉⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡬⣧⠀⡿⠀⠀⠀⠠⠤⠠⠄⠀⠀⠀⠀⢀⣾⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠞⢡⣾⠟⣦⢇⡀⠀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣼⣍⠙⢿⡟⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠀⣿⠃⢰⣿⢺⣄⣴⠟⠑⠒⠚⠀⠀⢀⣴⣿⣿⣿⠁⢸⡇⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⢻⣧⠈⢿⣿⣿⣿⣦⣄⣀⣀⣠⣴⣿⣵⣿⡿⠁⢰⡟⠁⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⣸⡁⠀⠀⠀⠀⠀ ⢀⣀⠤⠒⠉⡇⠛⠀⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⡇⠀⣿⠈⠉⠒⠢⢄⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠛⠉⠛⠻⣷⣦⣀⣰⣇⣠⡴⢀⣀⡠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢐⠀⡦⡤⠀⠠⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠊⣘⠄⠈⠤⣦⡤⣀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠗⠋⣧⠠⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣥⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⡠⢐⣒⡂⡐⡀⠀⠀⠀⠀⠈⢛⠿⣿⣿⡛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⢇⡙⣿⣿⣧⠁⠀⠀⠀⠀⠀⣲⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⠿⠿⢿⠀⠀⠀⠀⠀⠀⡭⢊⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⡁⠀⠈⠃⢀⣴⣶⣤⣆⠁⠀⠘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣷⣤⠚⠉⠁⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢠⠔⢊⠛⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠸⡄⠸⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢒⣨⣭⣭⣭⣅⡂⠄⠀ ⠀⠀⠀⠀⠀⠃⠀⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣾⣿⣿⣿⣿⣿⣿⣿⡎⠂ ⠀⠀⠀⠀⠀⡰⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠲⣬⡝⢿⣿⣿⣿⣿⣿⠈ ⠀⠀⠀⡠⠊⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠙⢿⣿⣿⣿⠀ ⠀⣠⠎⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⡀⣿⣿⣿⠀ ⢠⠙⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣿⡿⠀ ⡄⠀⠀⠀⡴⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀

⠀⠀⣸⠁⠀⠀⢰⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣻⣯⣭⣭⣭⣭⣭⣟⣛⡿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠃⠀⠀⠀⢹⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢦⡀⠀⠀⠀⠙⢦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠨⣽⣦⣄⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⣦⣀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣄⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠋⣽⣿⣿⣿⣿⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣧⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⣧⡈⠻⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡌⠛⢷⣤⡘⠙⢦⠈⠻⣿⡀⠛⣿⠉⣿⣿⣿⠏⣸⡟⠁⢸⡿⠋⠀⢸⣿⡿⢻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠙⢿⣿⡄⠀⠉⠙⣄⠈⡆⠀⠈⠁⠀⠈⠓⠘⣿⠃⠀⠉⠀⠀⠛⠀⠀⠀⡾⠋⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠉⠛⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡻⢿⣷⡀⠀⠀⠀⠀⣰⠃⢠⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⠀⠉⠀⠀⠀⠀⠀⢿⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠙⠃⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡚⢻⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⣿⣏⣹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡿⡄⢿⡇⠉⠀⠰⠤⣄⣀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⣿⡜⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⠀⠹⡼⡇⠀⠀⠀⠀⠀⠈⠙⠳⠦⣇⣘⣀⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⣀⣀⣤⠤⠶⠒⠛⠉⢁⠀⠀⠀⣿⡀⢿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢠⠞⢳⣷⠀⠀⠈⠳⣤⡤⠤⢤⣤⣧⢹⣍⠛⢿⡓⠃⠀⠀⠀⠀⠈⢉⡿⠛⢉⡠⣤⣤⣤⠤⠤⣴⠟⠀⠀⢠⣧⣱⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⢸⡀⡾⠋⠀⠀⠀⠀⠙⢷⣄⣈⠛⣿⢨⣈⣷⠀⠙⠀⠀⠀⠀⠀⣰⠏⠀⣰⣏⠀⠈⠉⢁⣠⡴⠋⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣎⠻⣟⣆⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⢸⠉⠉⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠁⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⡟⠛⣳⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡧⣈⣙⡆⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣶⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡽⠾⢷⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⢺⡇⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⡀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠴⠖⣋⡽⠷⣚⣷⡀⠀⠀⠀⠀⠀⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡯⠭⣑⣒⠶⢄⣀⠀⠀⠀⠀ ⠀⠀⣤⠞⠁⠀⡴⠋⡷⠊⢁⢰⣏⢷⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠉⠉⠓⠾⡕⢦⠈⠙⢦⡀⠀ ⠀⡜⠁⠀⠀⠀⣇⠸⡄⠀⢸⣟⣆⣼⣿⣆⠀⠀⠀⢰⢸⠀⠀⢀⣀⡤⣤⠤⠤⠤⠤⣤⣀⡀⠀⠀⠀⠀⠀⢀⡼⠷⠒⠶⢤⣰⠆⠀⣳⢈⡇⠀⠀⢹⠀ ⢸⡇⠀⠀⠀⠀⢸⠀⢹⠀⠀⠈⢹⣿⠈⢿⣷⡀⠀⢸⢸⠀⠀⣽⢋⣾⡉⣉⣉⣉⣉⠉⠁⠀⠀⠀⠀⠀⣴⢿⣧⣆⠀⠀⢺⠟⠀⢀⡏⡼⠁⠀⠀⠈⡇ ⠀⡇⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⢸⣿⣦⡈⠿⡝⢦⡼⠘⢠⠜⡽⠋⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣠⠾⠏⣼⣿⣿⠀⠀⡏⠀⠀⢸⢸⠇⠀⠀⠀⠀⣧ ⠀⡇⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⢸⣿⣿⣿⣶⣦⣤⡇⢰⢫⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣭⣴⣾⣿⣿⣿⠀⣠⡇⠀⠀⡏⢸⠀⠀⠀⠀⠀⣿ ⠀⡇⠀⠀⠀⠀⠸⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢲⣿⣷⣦⣤⣀⣀⣀⣀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠤⡇⠀⠀⡇⢸⠀⠀⠀⠀⠀⡿ ⠠⠇⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢤⡇⠀⠀⡇⡏⠀⠀⠀⠀⠀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣸⣿⣿⣿⣿⡀⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⠟⢋⣉⣠⣤⣤⣤⣤⣿⣛⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⣿⢿⡛⢿⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠈⠃⠈⠀⠁⠀⠀⠀⠈⢻⡿⠛⠛⠉⠼⢛⢿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣎⠻⣿⠋⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢉⣽⠀⠛⠀⠀⠀⠈⠙⠢⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⡄⠀⠀⠀⠸⢿⣖⠒⢬⡑⠦⠊⠀⢦⣤⣤⣤⣔⡒⠂⡜⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠎⠛⠿⠤⠼⠃⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣱⡀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣴⡶⠿⠟⠛⣙⡷⡀⠀⠀⠀⣀⠀⢀⣉⣉⣁⡀⠀⠀⣠⡊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠹⣧⠀⢣⠀⠈⡇⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠻⣿⡦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⣿⠀⢸⢇⣠⡇⠀⠈⢻⡶⠤⣄⡀⢀⣀⡤⣾⡿⠋⣠⡾⠁⣱⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡟⠀⢸⣩⠟⠁⠀⠀⠀⠙⠶⣿⣍⡉⢀⣸⡏⠀⢰⡟⠀⢰⣿⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠴⡇⠀⠀⠀⡇⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢿⠇⠀⣾⠇⢀⣏⣇⠀⠀⠀ ⣀⠀⠀⠀⠁⠀⠀⢁⠀⠀⠀⠇⠀⢸⠀⠀⠀⠂⠀⠀⠀⠀⠀⡔⠀⠀⣸⠀⠰⡿⠀⢠⣽⠁⠁⠢⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢰⣿⣶⣿⣿⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣤⡶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠻⠙⠏⠉⠋⠙⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⠁⠀⠀⠀⠀⠀⣀⡀⠘⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢃⣀⣀⣀⠀⠚⢹⣶⡶⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠺⠟⠋⡇⠀⠀⠀⢀⡀⠀⢰⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠘⠦⠀⠀⠀⠀⠱⠀⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⡤⠴⠶⠐⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠘⢦⡀⠀⠉⠀⠀⢀⡠⢿⢚⢹⡟⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠈⡇⣷⣾⣿⣲⣶⣶⣾⣯⣤⣾⣿⢈⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣸⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠤⠺⣿⣇⣽⣿⣿⡿⠟⢻⣿⡿⠿⠟⠛⢻⠏⠁⠀⠀⠀⠈⠉⠒⣦⠀⠀⠀⠀ ⠀⠀⠀⣠⡔⠋⠁⠀⠀⠀⠀⢹⣧⡿⠛⢁⠴⡿⢿⠉⠀⠀⠀⣾⠀⠀⠀⢀⠀⠀⠀⢠⢻⡄⠀⠀⠀ ⠀⠀⠀⢹⢧⠀⠀⠀⠰⠆⢀⣼⠏⠀⠀⠆⡰⢳⠀⠈⠒⠀⠀⣿⢤⣀⡀⠙⠀⣀⣀⢎⣾⣿⡀⠀⠀ ⠀⠀⢀⣿⣏⢦⣀⣀⣠⣤⡞⠁⠀⠀⠀⠀⠀⢺⠀⠀⢀⡆⠀⠀⠙⠒⠚⠻⣯⠿⣭⣾⣿⣿⣇⠀⠀ ⠀⠀⢸⣿⣿⣷⡎⢻⣅⡼⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⡮⢤⣤⠤⣤⠤⢀⡀⢸⢰⣿⣿⣿⡟⠉⢱⠀ ⠀⠀⣿⣿⣿⣿⣷⢸⣷⠃⠀⠀⠀⠀⢀⣴⣧⣿⠀⢀⠁⢸⣿⠀⣿⠀⢸⡇⠘⣿⣿⣿⣿⡏⠀⣼⠀ ⠀⠀⣿⣿⣿⣿⣿⣼⣿⢿⣷⣦⣄⡴⠿⢿⡏⣿⠀⢸⠦⢼⡿⠴⣿⠦⢾⡇⠀⢿⣿⣿⣿⣷⣶⣾⠀ ⠀⣴⣿⣿⣿⣿⣿⠿⣟⣯⣷⣿⣿⣿⣴⣿⡇⣿⠀⢸⣋⣹⣯⣈⣟⣁⣻⡇⠀⠸⣿⣿⣿⣿⣿⣿⡀ ⢠⣿⣿⣿⣿⣿⣻⡿⣽⡿⢟⡿⢸⡇⠀⣿⣧⣿⠁⢸⠀⢸⡇⠈⣿⠀⢹⡇⠀⠀⢻⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⡵⠸⣽⠧⠼⠷⠤⠿⢃⡏⠀⠸⠤⠼⠧⠤⢿⠀⢿⠇⠀⠀⠸⣿⣿⣿⣿⣿⡧