⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠖⠶⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠶⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠶⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⡙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⡏⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠉⠉⠓⠶⢤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠖⠒⠛⠛⠟⢆⠘⢆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⣀⣈⠙⣆⠀ ⠀⠀⠀⠀⣤⠛⠉⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⡤⠛⣧⠈⣧⢿⡆ ⠀⠀⣠⠟⠀⣠⠞⠉⠉⠉⡟⠳⣄⠀⠀⠁⠀⡇⠀⠀⣀⡴⠆⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢸⠙⠦⠤⢀⣀⣀⣀⡀⠀⠀⠸⡄⢸⠁⠀⡟⠀⠘⣮⣇ ⢀⡼⠃⣠⠞⠁⠀⠀⠀⢸⡇⠀⠈⢧⠀⠀⢸⡇⠰⠞⠁⠀⠀⠀⠀⣀⣤⢴⣖⠋⠁⠀⠀⠀⠀⢀⡇⠀⢀⣴⣶⣶⡶⢤⡉⠳⣄⠀⢷⣸⠀⣰⠃⠀⠀⢻⢿ ⣸⠃⣰⠃⠀⠀⠀⠀⠀⢸⣇⠀⠀⠸⡇⠀⠀⡇⠀⠀⢀⣠⢶⣲⣿⣿⣯⣉⠉⣟⣦⠀⠀⠀⠀⢸⡇⢠⣾⣿⣿⣿⣿⡆⣿⢦⡽⡄⢹⡿⣠⠟⠀⠀⠀⢰⢸ ⢹⣇⠏⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢳⣄⠀⡇⠀⡔⢉⣿⠉⠀⣿⣿⣿⣿⠃⣽⣿⠀⠀⠀⠀⢸⡇⠸⣟⢿⣿⣿⣿⣇⡞⠀⣷⠀⢸⡟⢁⣀⠀⠀⠀⢸⣾ ⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠙⣷⠀⠀⢸⡏⢧⡀⠛⠛⠻⢋⣤⢏⡟⠀⠀⠀⠀⢸⡇⠰⣜⢦⣤⣾⡷⠛⢁⣴⠋⠀⢠⣧⡄⠀⠀⠀⢀⡾⠋ ⢸⣇⠀⠀⠀⠀⠀⠀⠀⠲⣤⡀⠉⠲⣤⡀⢰⡇⠀⠀⠠⣝⠦⣌⣛⣛⣛⣁⣠⢞⣰⠆⠀⠀⠀⠈⠁⠀⢈⣙⡓⠒⢒⣲⡯⠚⠀⠀⣸⣿⡀⠀⢀⣤⠟⠁⠀ ⠈⢿⡀⠀⠀⢀⣠⣀⣀⠀⠀⠙⢦⡀⠀⠉⢻⡆⠀⠀⠀⠈⠓⠶⠤⠀⠤⠤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⣼⣽⣇⣠⠞⠁⠀⠀⠀ ⠀⠘⣧⣠⠾⠋⠁⠀⠉⠳⢦⡀⠀⠉⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠀⠀⠀⠀⠀⠀⠀⠰⢶⣄⠀⠀⠀⠀⠀⢀⣾⡟⠈⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⡴⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣇⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢛⣦⣴⣾⣿⣦⠀⠀⠀⠀⠀⣴⠁⠀⠙⠓⠦⣄⠀⠀⠀⠀⢀⡴⠊⠁⠸⣄⠀⠀⣼⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠖⠒⠦⢤⣤⣤⠟⠛⠉⠀⣸⠳⣄⠀⠀⠰⠃⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⡇⠀⠀⠀⠈⣥⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⠤⢤⣀⠼⣿⠋⠉⢉⣳⢾⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⣸⠇⣀⡀⢀⣼⡙⢯⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠀⠈⠉⠉⠀⠀⣠⠾⠷⢾⡉⡉⠳⣍⠙⠲⢌⡲⣄⡀⠀⠈⠉⠲⠦⣄⣀⣀⡠⠴⠋⢁⡰⠏⠀⠙⡞⠀⠈⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⣀⣀⣀⡤⠶⡟⠁⠀⠀⠘⡇⠹⡄⠈⢳⡀⠈⠳⣌⠉⠒⠶⠤⠤⢄⡠⠀⠀⠀⣤⣴⡊⠁⠀⠀⠀⡇⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢿⡆⠀⡇⠀⠀⠀⠀⠹⣄⠉⠀⠀⢹⡀⠀⠈⠓⢦⡀⣀⣤⠴⠒⠊⠉⠉⣉⣠⠽⠶⣤⣀⣀⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢧⠀⠀⠀⠀⠀⠈⢿⠛⠛⠋⠙⢦⡀⠀⣿⣭⣤⣤⠤⢖⡶⠛⠉⣀⣠⣤⣤⣼⣧⡀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠘⣆⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠳⣄⣿⠀⠀⠀⢰⣏⣠⠔⠋⠁⢀⣀⣤⣤⣸⡇⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⡆⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠈⠻⡆⠀⠀⠀⠀⠀⢀⡴⠒⠉⠀⠀⣼⣾⠇⠀⠀⠀⠀⣶⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡄⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢰⠇⠀⠀⢀⡀⠀⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢹⠀⠀⠀⠀⡾⠒⠒⠚⠉⢁⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢸⠃⠀⠀⢸⡇⠀⠀⠀⣰⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⢸⡄⠀⠀⢸⠀⠀⢀⡼⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢸⣧⡀⠀⢸⣀⡤⠎⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⢻⠀⢀⣀⣠⠤⠶⠋⠀⠀⢀⣠⠞⠉⢳⡀⠀⠙⠶⣄⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡆⠀⠀⠀⣠⠖⠊⠉⠉⠉⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⢘⡇⠀⠀⠀⠈⠙⠦⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⡄⠀⠀⠀⠀⢳⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢀⡴⠛⣹⡄⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠹⣆⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠤⠚⠁⣠⢾⣿⡇⠀⠀⠀⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠈⠳⠄⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⢦⣀⠀⠀⢀⣠⠞⠁⣸⣿⣿⡀⠀⠀⠀⠀⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠘⣧⡀⢀⣠⠤⠖⠋⠁⠀⠀⠀⠈⠉⠉⠁⠀⠀⡼⠃⠘⢿⠳⣄⡀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢸⡇⠈⠙⠒⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠒⠒⠒⠒⠚⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀