⣾⢯⣩⣿⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⢠⠞⠁⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⢰⡏⢻⣆⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠄⡶⠁⣠⠞⠉⠉⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⢹⣆⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⠋⠳⢄⣀⡀⢀⡏⠀⣀⠀⠀⢠⡿⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⢿⡄⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠸⣇⠀⠀⠈⢉⡿⠁⣰⠋⠀⢀⡿⠁⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣤⡀⠀⠀⠈⢷⡈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢻⡆⠀⠐⢋⣠⠼⠃⠀⠀⣼⠃⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢦⡀⠀⠸⣧⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢠⠆⡄⠈⣷⢤⡈⠋⠁⠀⠀⠀⣸⠇⢠⠇⢳⡀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⣤⣽⣆⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⢀⡞⠀⢹⡄⢸⡎⣁⣠⠤⢤⡀⣰⡏⣠⠏⠀⠈⣧⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⠀⠀⠀⣸⡏⠉⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⡿⢡⡾⠴⠒⠚⠛⢦⣿⡀⠀⠀⣰⢻⠟⠉⠉⠙⠒⠦⣼⡆⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠛⠿⣿⣶⣾⡋⠀⠀⠀⠿⣿⠀⠀⠀⠀⠀⠀⡀⣾⡷⠋⠀⠀⠀⠀⠀⢈⣿⣧⣤⣈⡁⣟⡀⠀⠀⠀⠀⠀⠈⢻⡄⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣷⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣽⣏⠀⠀⠀⢀⣠⡴⠾⢻⡏⠁⠀⠀⠀⢁⡿⢛⣳⣶⣤⢀⡀⢀⣷⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⣿⠁⠀⠀⠀⠀⢰⣿⠾⣦⣠⣤⠿⠿⢶⣤⣄⣇⠀⠀⠀⣠⣾⠟⠛⠉⠙⠛⠿⣿⡟⠙⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣶⣶⡄⠀⢻⣷⡀⠀⣿⠀⠀⠀⠀⢀⣿⢃⣴⠟⠉⠀⠀⠀⠀⠈⠻⣿⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⠀⢸⣿⣇⠠⣿⠀⠀⠀⠀⢸⣧⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⠟⠀⢸⣿⡏⣿⣿⢀⡀⠀⠀⣾⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⠀⢀⣿⡿⠋⣿⣿⠀⠉⠳⣄⣿⣿⠀⠀⠀⠀⠀⠀⢠⣾⣿⣇⠀⢸⣾⠇⢀⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣏⠁⠀⣿⣿⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⢸⡿⠿⠛⠀⠈⢿⡆⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠤⢤⡶⠟⠻⣿⡿⠛⠻⣿⣿⠀⠀⢀⡴⣿⣿⠀⠀⠀⢠⠞⢉⣤⣤⠤⠤⢤⣤⣼⡇⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣿⠈⡇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣀⠀⠈⠧⣿⢻⡆⠀⠀⢸⠀⢿⣿⣦⣤⣤⣾⣿⣿⣷⡀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⣧⠀⣶⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠙⠓⠶⣿⠀⢿⣆⠀⠘⡆⠈⢿⣿⣧⣶⣿⣿⠟⠘⣷⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⣿⠚⠉⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢹⠀⠁⠙⢷⣤⣹⡀⠀⠙⠿⠿⠟⠋⠀⠀⠈⠙⠷⠦⣤⣤⣤⣴⡾⠋⠁⠀⠀⠀⣿⠀⠀⠀⠀⠈⢙⣶⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠤⣄⣀⣴⠃⠀⠀⠀⢸⠀⠀⠀⠐⠛⠉⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠒⢦⠈⣿⠀⠀⠀⠐⠂⢹⠀⠀⢀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⢻⠻⣗⢦⣄⢸⡇⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⢀⣀⡴⠋⠀⣀⣀⣾⠀⢸⠀⠀⠀⠀⠀⢸⣧⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢧⡈⠻⣇⠀⠀⠀⠀⠀⠀⠀⠙⠚⠶⣤⣀⣈⣭⣴⣦⣴⣾⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⠘⡧⠶⠒⠒⠒⠲⠦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡆⠀⠀⠙⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠉⠁⠀⠈⢻⣿⠀⠀⠇⠀⠀⠀⠀⢠⣏⣀⣤⠴⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀ ⠛⢦⣄⠀⠀⠀⠀⠀⠀⠰⣿⣿⡇⢀⣀⣤⠼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣤⣤⣤⣴⣾⡟⠀⣀⣠⣤⡶⠶⠛⠛⠉⠁⠀⢾⠙⠳⣤⣀⠀⠈⢿⠀⠀⠀⠀ ⣧⣄⠉⠳⢦⡀⠀⠀⠀⠀⣿⠟⠋⠉⣁⣀⣀⣸⣀⢀⣀⡀⣀⠀⣀⣀⣀⣀⣀⣾⣟⣛⣛⣿⠉⠩⠝⠛⠚⠉⠉⠁⠀⠀⠀⠀⠀⣴⡛⠓⢮⣧⢸⠆⠉⢻⡀⢸⡇⠀⠀⠀ ⠀⠙⢿⣄⠀⠉⠳⣤⣀⡾⠁⢀⡴⠲⡄⠉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢄⡀⣹⣤⠞⣿⠛⠁⣼⠀⠀⠀⠀ ⠀⠀⠀⢻⡇⠀⠀⠈⣻⢡⡴⣟⡇⢸⣡⠟⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣌⣧⠀⠙⡯⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡛⠛⢉⣀⣀⡼⢀⡼⠋⠀⠀⠀⠀ ⠁⠀⠀⣸⠇⠀⠀⠀⢹⣼⣄⢨⣃⢸⡅⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡃⠈⢉⣤⢴⣃⣀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣋⣩⣭⡖⠋⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⣀⣀⡀⠀⠘⣧⠉⣷⠈⢉⣶⠂⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⣻⢃⣮⠻⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠖⠛⠉⠁⢀⡏⠀⠀⠀⠀⠀⠀⠀ ⠁⠉⢠⡞⠉⣿⠹⡆⠀⠈⢳⣽⣦⠞⠛⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡵⠾⠓⠒⣚⣁⣀⣠⠤⠤⠶⠒⠛⠉⣩⣾⠁⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠁⢀⡟⠀⣰⠟⠈⡏⠉⠃⠀⠀⢲⠖⠲⢶⡖⠲⢶⠒⠒⠒⠒⠒⠒⠒⠛⠋⠉⠉⠉⠁⠀⠀⠀⢀⣀⣠⡤⠞⠁⢙⢷⣤⣤⣤⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⢀⡼⠁⣼⠋⠀⠀⡿⠀⠀⠀⡰⠛⢲⡦⣤⣝⣷⠮⢤⣀⣀⣀⣀⣠⣤⣤⠤⠤⠤⠔⠒⠒⠚⢿⣍⠉⠁⠀⣠⠞⠉⠀⠙⠻⠧⣌⡙⠒⠲⠤⠖⠒⠒⠀⠀⢄ ⠀⠀⠀⠀⣠⡾⠁⠀⢻⣏⠛⠚⠁⠀⢀⡾⢁⣴⠋⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⣼⠃⢹⡀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠰⠋⠀⠀⠈⠀⢤⡀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠴⢋⣤⣤⣤⣄⣽⠀⠀⢀⣴⠏⢠⡞⠁⠀⢀⣰⡿⠀⠀⠙⠲⣤⠀⣰⠇⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠈⠀⠀⠀⠀⠉⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡞⠁⠙⣦⠀⠀⢠⣾⠟⠓⢶⡏⠀⢠⠞⣩⠀⠀⠉⠒⠀⠀⠈⢳⡟⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⢋⣀⣠⣤⠟⠀⠐⣿⣁⠀⣠⡾⠁⠀⡏⠀⠁⠀⠀⠀⠀⠀⠀⠀⣼⠳⡄⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠈⠀⠀⠀⠀⠀⠀⠀⠼⠃⣹⠟⠋⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⣣⠞⠳⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀