⢀⠂⠄⠀⠀⠠⠀⠄⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⢀⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⡀ ⠠⢈⠀⠀⠀⡐⠀⠂⠌⠐⡀⠂⠐⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠄⠂⠀⠡⠐⢀⠂⠌⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠟⠛⠛⠛⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠄⠂⠐⠠⠈⠐⡀⢂⠐⢀⠂⠐⠠⠁⡐⠀⢂⠐⡀⠂⠐⡀⠁⠄⠠⠀⢂⠐⠈⠄⠂⡐⠀⠂⠄⠡⠐⠠⠈⠐⡀⠡⠐⢀⠂⠐⡀ ⠐⠠⠀⠂⠀⠀⠂⠁⠐⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⢀⡤⣀⡀⠀⡠⠜⠚⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠁⠀⢀⠀⠂⠄⠂⡁⠐⠠⠀⠌⠀⠄⠐⠀⡁⠠⠐⠈⢀⠐⠀⠂⡐⠀⠂⠄⡈⠄⠂⠐⠠⠁⠂⠁⡐⠠⠐⠠⠐⠠⠀ ⠀⠐⠀⠄⠀⠁⠀⠄⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⠁⠀⠀⠀⠀⠀⠀⢧⢠⠬⠨⠔⢺⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠐⢀⠈⠐⠀⡐⠀⠌⠀⡐⠈⠀⠄⠈⠄⠂⠀⠀⡀⠀⠀⠌⠀⠀⠀⠐⠀⠁⡐⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠦⠀⠀⠐⠒⠒⠶⠶⠶⠶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢠⠇⠀⠀⠘⢦⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠁⠄⠈⠄⠂⢀⠐⡀⢂⠈⠀⠀⠀⠀⠀⡐⠀⠀⠠⠀⠀⠄⠈⡀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⣤⡀⠀⢀⣀⣠⣤⣤⣼⡋⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⣞⣀⣓⡒⢄⢠⢞⡩⣽⡖⠛⠛⠛⠛⠛⠛⠷⠶⠶⢦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢂⠀⠂⠄⠂⡐⠀⠌⠀⠈⠀⢀⠀⠁⡀⠄⠈⠀⠄⠀⠀⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡟⠉⠉⠉⠉⠉⠻⣦⡀⢀⠖⠋⡙⣳⠄⠀⠀⠀⠀⠀⠐⢌⢃⠎⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠷⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠈⠀⠈⠀⠄⢀⠀⠀⠀⠠⠐⠀⠀⠂⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠬⢹⣦⠀⠀⠀⠀⠀⠈⢻⣇⠠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⢙⣏⠉⠉⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⡀⠠⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⢇⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⢧⠀⠀⠀⠀⠀⠈⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠈⠉⠉⠉⠛⠫⢷⡦⣄⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⢼⠋⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⣦⠀⠀⢐⡀⠀⢸⡇⠀⠀⢀⣀⣤⣦⠤⡤⠤⠤⠤⠤⣄⣀⣀⣀⠀⠀⠸⣆⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣳⡄⠀⠀⠀⣹⣦⡀⠀⠀⠀⢠⠶⠛⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣦⡟⢀⣴⠿⠿⢷⡾⡷⣾⣯⣭⣩⡅⡄⠒⠠⠡⢈⠔⡀⠠⢐⠈⡉⠛⣶⡄⡷⢻⡈⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣤⠞⠁⠈⣷⣄⠀⠀⠘⠦⣀⣀⣀⠴⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⣭⠟⠊⠄⠻⠛⠁⠄⠀⠀⠀⠀⠀⠀⠈⠙⠪⣍⡛⠓⠦⢥⣐⣀⠑⡈⢄⢁⣖⣽⡿⠁⠘⡇⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣽⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠢⡄⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠈⢟⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡤⣖⣚⣹⡶⢋⠡⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣇⣄⡀⠈⠙⠛⠋⠛⠉⠁⠀⠀⠀⢸⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡆⠀⢿⣍⣀⠀⠀⠀⠀⠀⠀⠀⢩⢿⣄⠀⠀⣤⣶⠛⠋⠍⡉⠄⢄⣐⣾⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⢦⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⣀⠤⠔⣮⠀⠀⠀⠈⢉⣿⣷⢶⣤⡀⠀⠀⠀⠁⠻⣦⡸⡟⢁⠐⡈⠐⣠⣼⣶⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢶⣄⠀⠀⠀⠀⠀⠀⢰⡇⠄⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢇⣀⡠⠃⢀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢶⡉⠀⠀⠀⠓⠦⣀⣠⡾⣛⠽⠁⠀⠙⣿⡄⠀⠀⠀⠀⠈⠛⠿⠷⠾⠾⠿⠛⣩⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣷⣄⠀⠀⠀⠀⣸⠡⠀⠀⠀⠀⠀⣀⣄⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠀⠠⡀⠂⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣹⣦⣀⠀⢀⣴⠾⣫⡾⠋⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣿⣝⢷⣄⡀⢠⡟⠃⠀⠐⣸⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠠⠀⠘⣁⡨⠂⡞⠉⠳⠤⠓⡀⠀⠘⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢢⡞⠁⠀⢈⣷⡟⠁⣼⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⢠⡼⢋⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡈⠛⠛⠀⠀⠀⢀⡿⢷⣄⠀⠀⠀⠀⠀⠐⠈⠄⢁⠂⡐⠠⠁⠈⠄⡀⣠⠞⠁⠀⠀⠀⠰⡁⠀⠀⢹⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡿⠃⠀⠘⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⣴⠟⢁⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⣸⠇⠀⠙⠻⣦⣄⠀⠀⠌⠀⠌⢀⠂⠀⠀⠀⠀⠐⠀⢉⠢⢤⠀⠀⢀⣀⡘⠂⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⠏⠀⠀⠀⠀⠈⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⢠⣾⠋⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⢠⡟⠈⠀⠀⠀⠈⠙⠿⣶⣄⡈⠀⡀⠐⡀⠄⠀⢀⠐⡀⠂⠠⠀⢇⡤⠉⢀⠀⢀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠻⣶⡿⠁⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡻⢷⣦⣀⡀⠀⠀⠀⠠⠀⠁⠂⠐⢀⠀⡐⠀⠀⠀⣼⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠉⠙⠻⠟⣶⣦⣤⣀⣀⣀⠀⠀⣀⣀⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡄⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⣰⠦⢄⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠤⠶⠒⠒⠒⠒⠒⠂⠐⠀⠒⠒⠈⠉⠐⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠙⠒⠋⠉⢹⠁⠀⠀⣀⣤⡶⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⢠⠾⠋⠀⠀⠀⠀⠀⠀⣎⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢋⡀⠀⠀⠀⠀⠀⠠⢾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠷⠀⠀⠀⠀⢠⠀⠀⠈⣹⠶⠀⠀⠀⢀⣀⣀⣀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⡐⠠⠀⡀⢀⠀⢀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⡈⢻⠉⠉⠁⠀⠣⣀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⡀⢀⣀⣤⣴⡄⠀⠀⠀⠀⢹⡇⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠠⠁⠐⡀⠂⠌⣀⠂⠄⡁⢂⠈⠄⡁⠀⢠⡾⠇⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⢿⣝⣯⡾⠟⠁⠀⠀⠀⠀⠀⣿⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠄⠁⠂⠄⢁⠂⣤⢌⡒⢀⠂⠌⠀⠔⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠞⢒⣶⠄⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠡⠐⠠⠁⠈⡤⢆⢸⡁⠀⡵⠀⠈⢀⢈⣶⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠒⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠦⠞⠀⡉⠉⢀⠈⠀⣤⡿⣿⡈⣇⠀⠀⠀⠄⠂⢀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣣⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀⠀⣤⣿⠟⠁⢻⣇⠸⣆⠀⠀⠌⡐⠂⠄⠁⠃⣿⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣟⣯⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠲⠖⠛⠋⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠶⠶⠶⣤⣤⣀⣴⣿⡿⣥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠁⠀⠀⢸⣿⠀⠹⣧⡈⠀⠐⠈⠄⠘⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠻⣯⡉⠓⠚⠿⣟⣶⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣴⣾⠟⠋⠀⠀⠀⠀⠀⢸⣿⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠛⠛⠛⠛⠛⠛⠶⣮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠈⠉⠓⢿⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⠛⠋⠉⣿⣦⡀⠀⠀⡀⠀⣠⣾⠏⠀⠀⠀⠀⠑⠿⣦⣄⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⠟⠙⠿⣶⣤⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢶⣦⣄⣈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣴⣶⠿⠛⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠻⠷⠿⣳⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⣤⠔⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠶⢤⣄⣀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠃⠀⠈⠈⠁⡀⠀⢀⠀⢠⢃⣀⡀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠗⢄⣀⠀⠀⠀⢀⣀⡴⠟⠀⠀⠀⠈⠙⠷⣾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⠙⠒⠶⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠒⠀⠁⡎⢠⠎⠁⠀⢧⡁⠀⠀⠀⠀⠐⠦⣄⣀⡀⢀⡀⣀⣠⣴⠾⠋⠀⠀⠉⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⣠⡤⠤⣤⣄⡀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⠏⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢀⡾⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⣤⣤⣤⣄⣠⠞⠉⠀⠀⠀⠀⠈⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠉⠉⠉⡞⠁⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠙⢿⢆⠀⠀⠀⠀⠀⠀⠀⠘⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠛⢶⣄⣀⠀⠀⠀⠀⠀⢀⣠⡾⠿⣁⠀⠀⠀⢠⠃⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣼⣆⠀⠀⠀⠈⠉⡻⠛⠿⠛⠛⡟⠁⠀⠀⢆⢨⣆⠔⠁⠀⣀⣠⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⠿⠽⠛⠛⠁⠉⠉⠑⢄⠀⢠⢎⠀⠀⠀⠀⢰⢠⠀⠀⣠⣶⣻⡿⠿⠿⢿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠻⢶⣤⣀⠀⠀⠀⣀⣴⣶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠑⠢⠤⠠⠬⠀⠧⠞⠁⠉⠙⠚⠷⣦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣞⡎⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠽⣶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠀⣰⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣟⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠒⢄⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠉⠉⠉⢉⠃⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠘⣟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠙⠛⠽⢶⣦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠁⠈⠙⠶⣄⣀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⡤⣀⣀⣈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠤⠀⠀⠀⠀⠀⡀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠉⠙⠫⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡏⠀⠀⠀⠀⠀⠉⠛⠳⠶⠶⠶⠟⠛⣉⣠⡤⣤⠶⡴⢦⡤⣤⣀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠚⠋⠀⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠫⢷⣦⣤⣀⣀⣠⣴⡿⠋⠀⠀⢀⣀⡤⣤⢤⣄⣀⡀⠀⣠⣶⠯⠓⠓⠉⠉⠁⠉⠀⠉⠉⠑⠛⠹⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠉⠀⣠⣶⠿⠛⠋⠉⠉⠁⠈⠉⢩⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠿⠽⠯⢟⣳⣖⡤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⣠⡴⠒⠦⢤⣤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣁⣀⣀⣠⠤⠤⢤⡀⠀⠉⠚⢭⣳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⡾⠅⡆⠀⢀⠎⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⢹⠀⠀⠀⠈⢢⠀⠀⠀⠈⢻⣣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣧⣄⣀⢰⣀⣀⠼⠀⠼⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⣤⢦⡀⣀⠀⢸⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⠀⢈⣽⣿⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣶⣤⣿⡗⠀⠀⠀⢰⣿⡿⠿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠙⠻⠿⣿⣶⣤⠀⠀⢀⣴⣿⣿⣷⣶⣼⣿⠋⠉⠀⠀⠀⠀⢿⣿⣁⠀⢰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⣿⣿⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣾⡿⠁⠀⠀⠈⠙⣿⣷⣶⣤⢀⢀⢀⣴⡿⢿⣷⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⣿⠟⠁⢸⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣁⣤⣤⣤⣄⣰⣿⠛⣹⣿⠿⠿⠿⣿⣶⣤⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⠏⠀⠀⠀⠀⠛⣟⣶⣄⣀⡀⢀⠀⡀⠀⠈⠛⠛⠋⠛⠙⠛⠛⠿⢷⣿⣏⡀⠀⠀⠀⠙⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⡿⠿⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣀⠀⢰⣿⢿⣿⣤⣤⣤⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢼⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⠿⠟⠀⠙⠿⡿⡝⠛⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢀⣠⣶⣿⠿⠿⠿⠿⢿⣷⣶⣦⡀⠀⠀⠀⠀⠀⢶⣧⠀⠀⠀⠀⠹⣽⣆⠀⠀⠙⠿⣿⣆⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣷⡆⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠉⣿⣇⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀ ⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠰⣿⣇⠀⣿⣿⠀⠀⢠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀ ⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⢹⣿⡌⣿⡏⠀⠀⢙⠛⠁⠀⠀⠀⠀⢀⣤⡀⠀⢸⣿⣆⠀⠀⠀⣿⣿⣄⡀⠀⠀⢸⣿⠇⠀⠀⠀⣸⣿⠀⠀⠀⠀ ⠀⠀⠈⠻⣷⣤⠀⠀⠀⠀⣶⣿⠻⣿⣾⣧⠤⠤⠌⠀⠀⢰⣛⡆⠀⠘⠿⠃⠀⢰⣿⣯⠀⠀⣰⣿⠏⠻⢿⣶⣶⣿⠟⠀⠀⠀⠀⣽⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⡀⠀⢸⣿⡇⣠⣿⣿⡿⣷⣤⣀⠀⠀⠀⠀⠀⠀⡎⠁⠀⠁⣼⣿⠃⢀⣰⣿⠏⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠻⡝⣗⣡⢾⣿⣍⠛⣿⣿⣶⣦⣄⣀⡀⠀⣀⣤⢶⣿⣣⣶⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⡿⠀⠀⠀⠀⠀⠙⣼⣿⠋⠹⢿⣷⡿⠋⠘⣟⣟⠛⠿⠿⣿⣿⣿⡿⡟⣽⡇⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠛⣿⣶⣶⣾⡿⠛⠋⢳⢡⢣⣣⣿⡟⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⣿⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⣾⣾⠭⠞⠃⠀⠀⠀⠀⢀⣴⣾⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣷⣄⡀⠀⣀⣐⣿⣧⣀⣀⣀⣀⣴⣦⣤⣀⠀⠀⠀⠀⠀⠀⢰⣿⢿⣷⡄⠀⠀⠀⣀⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠛⠛⠙⠿⠟⠿⠟⠛⠉⢻⣿⡀⠀⠀⠀⠀⣠⣾⢿⣵⣿⠇⠀⠀⠀⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⣠⣤⣴⡿⠛⠉⠉⠁⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣤⣄⣀⢀⣠⣤⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠛⠓⠛⠘⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠉⠈⠃⠚⠐⠒⠓⠛⠐⠊⠀⠀