⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀⠀⠀⠀⠀⠀⠀⠠⢤⡀⠀⠀⠀⠀⢀⠀⠰⠄⠀⠀⠀⠀⠈⠉⠂⣶⠀⠀⠀⠉⢩⡍⠈⠑⠀⠀⡀⣸⣏⣈⣄⠀⣶⣶⣶⣣⣾⣿⣿⡟ ⠀⠀⠀⠠⠶⠶⠒⠒⠒⠚⠛⠒⠒⠒⠒⠒⠒⠚⠛⠛⠛⠛⠒⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠛⠛⠉⠉⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠋⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣦⣤⣤⡴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣯⠳⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⠉⢉⣀⠉⠹⣿⣿⣿⣿⣿⣶⣥⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡽⠇⠀⠁⠀⠀⠀⠀⠀⢬⣿⣿⣿⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠯⣾⣽⣿⣿⣿⣿⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣿⣿⣿⠟⠁⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢿⣿⣿⣿⣿⣄⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡽⢻⣿⣿⣿⣿⠗⣄⢸⠀⠀⠀⢀⣄⠀⢀⣀⣤⣤⣤⢤⣤⢘⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⢋⣿⣿⣿⣿⡏⣠⣼⠿⢿⣿⣿⣯⠁⢸⣿⡟⠋⠁⠀⢠⡤⠀⢹⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡇⢩⣄⢠⣀⣤⣿⡇⠀⠠⣿⣿⣦⣭⣿⣿⠇⠀⠈⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠈⠻⣿⣿⣿⠿⠁⠀⠀⠈⠙⠻⠟⠉⠀⠀⠀⢀⣿⡟⠟⢦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⠀⢂⠇⠀⠀⣤⠖⡆⠀⠰⢦⡀⠀⠀⠀⢀⠆⢸⡿⠃⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣇⠀⢤⠀⠈⢷⣾⣧⣤⠾⠞⠁⠀⠀⠀⠀⢠⣿⣷⡤⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣶⣶⣿⣿⣿⣆⠸⣇⠀⠀⢀⣿⠁⠘⠖⠢⢀⣀⠀⠀⣠⣿⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣟⣿⣆⠘⠳⣾⣿⣾⡟⠛⠩⠟⠋⢻⠶⢰⡏⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⣿⣿⣿⣿⣧⡈⠉⠀⠀⠀⠚⠂⠀⠀⠘⣆⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣼⣿⣿⣿⣿⣿⣿⣿⠾⣦⣀⣀⠀⠀⠀⠀⠞⠃⠀⣬⢳⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⠁⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⡿⠳⠦⣭⣉⡉⠀⢀⣠⠤⠖⠋⠀⢸⣧⠉⠑⠦⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⡴⠛⢻⣾⣿⣿⡿⢿⡿⠛⠋⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢃⣸⣾⣿⣿⣿⣄⠀⠹⣆⠀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢎⣤⣾⣿⣣⣿⣿⣿⣿⣿⡍⠋⠀⠐⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠨⣷⡄⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣿⣿⣿⡛⢿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠳⡀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣷⣶⣆⣶⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⢀⣿⠀⢸⣄⡘⠇⠀⠀⠀⠀⠀⠀⠀⠀⢉⡉⠙⣛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣼⠏⠀⠈⠲⢽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣼⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⣰⠃⠀⠀⠀⠀⠀⠉⣷⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠐⢠⡏⠀⠀⣄⣈⣉⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡃⠀⠀⢸⠁⢀⣼⡏⣥⡿⢳⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⣠⡟⠀⠀⠀⢸⡄⠀⢿⣿⣿⠇⠀⡆⠀⠀⠀⠀⠀⢠⣾⠟⠐⣿⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣤⣶⡋⠀⠀⠀⠀⣸⣧⡀⠈⠻⠦⣴⠞⠃⠀⠀⣀⠀⣠⣾⠟⠀⠀⢹⣧⠀⠀⠀⠀⠀⣼⡍⢁⣠⡎⢻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠾⠿⠿⠿⠿⠶⠶⣾⣿⣿⠛⣦⣀⠀⠀⠀⠀⢀⣘⣧⣶⠟⠁⠀⠀⠀⠀⢻⣦⡄⠀⠀⠀⣿⠁⣿⣿⣿⣄⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠂⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⣹⣷⣶⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⡀⠀⠈⠳⣮⣛⣻⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⡀⠀⠀⠉⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⠀⠐⠒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣟⣳⡶⢤⣤⠤⠄⠀⠀⠀⠀⠀⠀⢨⢻⣿⣿⣦⣤⣀⣀⡀⠀⣲⠉ ⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣦⡀⠀⠀⠒⠶⠄⢤⣄⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠀⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠉⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡗⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⢰⣿⣿⣿⣿⠁⠀⠈⢻⣦⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠙⠿⣿⣿⣿⣿ ⢀⠀⠀⠐⠆⠀⢰⠀⠀⠀⠀⠀⠀⢀⡎⠀⣼⣿⣿⠿⠏⠀⢀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣿⣿⣿⣿ ⡘⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠉⠻⠟⠛⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠋⠙⠺⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣦⣼⣦⣀⣠⣴⣶⣿⣿⣿⣿⣿⠿⠿ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣼⣿⣿⣿⠃⠀⣀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠏⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⠀⠀⣵⡾⠁⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠾⠀⠀⠀⣠⠀⠐⠀⠀⠸⠃⠀⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⣦⡀⠀⠇⠀⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⠀⠀⠁⠀⠀⠀⠃⠀⠷⢤⣠⠖⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣀⣠⣀⣘⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⢠⠇⠀⠀⠀⠀⠀⠁⠀⠀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠉⢦⠀⣀⣤⣤⣆⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠐⡈⢜⡳⣞⢥⣚⠉⣆⣱⢍⣞⣨⣵⣤⣴⣶⣷⣾⣷⣶⣶⣭⣚⠥⢂⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡱⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣑⠺⣤⡹⣝⡞⣭⠆⣹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡖⡭⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⢱⡛⠦⣝⣦⢫⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡱⣃⢾⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⢏⠳⣎⢧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢋⠉⠋⠻⠱⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡱⣃⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡑⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠐⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡙⢾⠀⠀⠀⠀⠀⠀⠀⠀ ⡐⢣⠴⣩⣿⣿⣿⣿⣿⣿⢻⡟⠒⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣙⠾⠀⠀⠀⠀⠀⠀⠀⠀ ⣍⡓⢎⣽⣿⣿⣿⣿⣿⠯⠟⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠻⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢥⢫⡄⠀⠀⠀⠀⠀⠀⠀ ⢬⠳⣍⢾⣿⣿⣿⣿⣿⣧⠢⠔⡁⠀⠀⣠⣦⣄⠀⢀⡀⣀⣤⣶⣷⠿⠛⠛⠲⢝⠻⠿⣿⣿⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣎⡗⡇⠀⠀⠀⠀⠀⠀⠀ ⢊⠷⣘⢺⣿⣿⣿⣿⣿⣿⣻⡙⠀⠁⠀⠉⠏⠃⠸⣷⣷⣿⣿⣿⣁⣤⣄⣀⢀⣀⠀⠀⠙⣿⣿⡄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡼⡜⡇⠀⠀⠀⠀⠀⠀⠀ ⠈⠂⡑⢚⣿⣿⣿⣿⣿⣏⣖⣠⣴⣦⣯⣤⠀⠟⠀⠉⠈⢻⣿⣿⣯⣤⠶⢾⣿⠿⠀⠀⠀⠙⣿⣧⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢳⣃⠀⠒⠒⠒⠀⠀⠈ ⠀⠐⠤⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⢀⠀⠀⢹⣿⣿⣿⣿⣡⡾⠟⠀⠀⠀⠀⠈⡘⣧⡈⢳⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣳⣽⠈⠀⠀⠀⠀⠀⠀ ⢄⡀⣀⡽⢺⣿⣿⣿⣿⣿⢋⣼⡿⣛⠭⠿⣿⣿⣧⣢⠀⠀⠘⠪⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢐⣻⠓⢨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⢺⠘⠰⡀⠀⠀⠀⠀ ⠰⣌⣳⢻⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⢏⢳⢄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⡌⣌⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⣧⠀⠀⢧⠀⠀⠀⠀ ⠑⡼⣹⢳⣞⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡽⢨⣿⠎⢆⠀⠀⠀⠡⡐⠀⠀⠀⠀⠀⠀⠈⠄⢳⠸⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⣾⠀⠀⠎⡀⠀⠀⠀ ⠃⠄⡍⢫⢞⣱⣻⣿⣿⣿⣯⣹⠟⠛⠉⠀⠀⢁⣸⣿⣦⣤⣤⣴⣿⡶⠃⠀⠀⠀⠀⠀⠀⠀⢀⠞⡁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣹⡇⠀⡈⠇⠀⠀⠀ ⠈⠓⠜⣂⡫⣖⡻⣌⣿⣿⣷⡧⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠏⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣯⢿⡄⠀⠈⢆⠀⠀⠀ ⠀⠴⣒⣍⣇⠌⠑⣧⣇⢻⣿⣿⣧⢡⢀⡀⠀⠀⠀⠈⢟⣻⣦⣼⣿⣿⢿⢿⣶⣶⠆⠀⠀⠀⡄⠇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣉⡄⠀⠀⠌⡀⠀⠀ ⡬⢓⡼⢖⡩⣅⠋⠉⠸⣧⢙⢿⣿⣿⣾⢼⣣⠄⢾⢡⣾⣿⣿⣿⡛⠥⣀⣮⢫⡁⠀⠐⠠⠃⠔⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣏⠀⠀⠐⡡⠀⠀ ⢒⡱⣈⢧⣕⢺⣝⢢⠀⠠⡺⢍⣹⣿⣿⣿⣷⣽⡳⢾⡿⢿⣿⣶⣼⣿⣿⣿⠟⠐⠈⠀⠀⡠⣽⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣣⠀⠀⠀⣁⠂⠀ ⣌⡳⢭⠳⡼⢀⢺⣧⣳⠲⣈⠨⣖⢾⡻⣿⣿⣿⣿⣷⣻⡝⣾⢻⡿⠿⠋⠁⠀⠀⠀⠀⣰⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣡⠀⠀⠀⠀⠀⠀ ⠈⠹⢲⣝⣣⠤⠿⣶⠻⢀⡙⣷⡈⠤⠀⠉⢿⣿⣿⣽⣷⣿⣎⣷⣂⣄⢤⡰⢴⣢⣦⣴⣿⣿⣣⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣷⠀⠀⠀⠀⠀⠀ ⠀⠐⠷⢙⠏⡿⠖⠞⡻⣈⠗⣩⢹⣄⡴⡶⣄⣻⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⡟⣧⢁⠃⡆⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⣾⡀⠀⠀⠀⠀⠀ ⠀⢈⡶⠷⠿⣅⡴⠄⠰⠍⣼⢀⣆⣭⠿⣔⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠟⣡⠂⠌⣇⠀⠀⠀⠀⠀⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⡇⠀⠀⠀⠀⠀ ⢀⣨⣞⠫⡍⢺⣌⡵⣼⡃⢻⣳⣄⣩⣴⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢎⣳⢢⡉⠄⣹⠀⢄⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⡇⠀⠀⠀⠀⠀ ⢸⣝⣼⠓⢫⣎⣻⣴⢳⡖⣚⠞⠋⠑⠐⠈⠜⢈⠙⢷⣟⢿⣯⣟⡿⣿⣻⣽⡾⣿⡽⣫⡖⢧⣃⠐⠠⣗⢀⠐⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⡇⠀⠀⠀⠀⠀ ⠪⢵⣬⠿⢾⣼⣳⠮⠜⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⢝⡻⣓⠻⢳⠻⠵⡋⠷⠛⠋⢴⠀⠀⠀⢣⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣇⠀⠀⠀⠀⠀ ⡱⢋⢾⠯⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠷⡢⡙⠒⠐⠦⢤⣦⣌⠀⠀⠀⠀⢇⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣻⠀⠀⠀⠀⠀ ⠡⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⣀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠸⣀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣽⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡠⡀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠈⣿⢾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡢⡢⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⣿⣻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣳⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠱⡢⢄⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⢺⣽⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⣓⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠈⠽⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢸⡷⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠈⢇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣸⣟⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⣸⠰⠑⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣵⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠂⣇⠯⡆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⡗⡎⡔⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣧⣯⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⢷⣈⠧⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢀⢋⠦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡟⢆⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⠙⠼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣳⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠛⠿⠀⢴⣃⣎⡴⣠⢀⠤⣀⠀⡀⢀⠄⢾⣿⣿⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⡘⠻⢿⢿⣿⣿⣾⣯⣞⠰⡁⠈⠄⣿⣿⠀⠀⠀ ⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣽⣿⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢺⣿⡝⢢⠘⡀⢂⢹⣿⡆⠀⠀ ⠌⡁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⣼⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣴⣦⢤⡀⠀⠀⠀⠀⡀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⠄⠂⠐⡀⢚⣿⡇⠀⠀ ⡐⠠⠂⢀⠠⠀⠀⠀⠀⠀⠀⠀⠠⡁⣿⣿⣿⣯⣃⡀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣆⣀⠐⠈⣰⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠿⣿⡂⠀⠠⠐⠀⣿⡇⠀⠀ ⢀⠃⠌⡀⠂⠀⠠⠀⡀⢀⠠⢀⠡⢒⡿⣿⣿⣿⣿⣼⣄⡢⡀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⠇⡂⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⢸⡇⠀⢂⠇⣤⣿⣇⠀⠀ ⢌⠢⡁⢐⠠⢁⠂⠌⢀⠡⠐⠠⡑⢪⣽⣿⣿⣿⣿⣿⣾⣥⣋⡄⡀⠀⠀⠀⠀⠀⠀⣉⠽⠿⢻⢏⣺⣭⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⡧⣴⣬⠇⠠⢸⡝⠙⣿⣿⠀⠀ ⡌⢆⡑⠠⢂⠂⡌⡐⠤⢂⠉⡔⣡⢓⡾⣿⣿⣿⣿⢿⣿⣿⣿⣶⣝⣦⣹⡌⢦⡑⣮⣱⣎⣷⣯⣿⡿⢋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣿⣤⣿⡀⢡⡟⠀⠀⢸⣿⠀⠀ ⡚⡔⡨⢁⠆⣡⠔⡀⢂⠡⢊⠔⡡⢎⡽⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠻⣌⠡⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠆⠉⠙⠓⠋⠀⠀⠀⠘⣯⠀⠀ ⠳⣌⠱⢌⠒⡄⠆⡱⠈⡔⠡⢊⡔⢫⢾⣿⣿⣿⣿⣿⣿⣷⣯⣟⡿⣿⢿⣿⣿⣿⡿⡿⣟⠻⣌⠳⣄⠣⡁⠆⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠱⣧⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⡏⢦⡙⣂⢇⡘⢌⠰⡁⢆⡑⢢⢜⣹⣾⣿⣿⣿⣿⣿⣿⣿⣷⣯⢿⣼⢳⡞⣴⢣⣞⣱⣎⠿⣌⠷⣌⡱⡘⢤⠡⣈⠐⠠⢀⠀⣀⣄⣠⣡⣗⢦⠛⡝⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣫⠖⡱⡌⢦⡘⢢⠱⡈⢆⡸⣃⣾⣿⠟⡋⠟⡙⢏⡛⢟⡻⢟⡿⢿⣯⣿⣾⡷⣟⣾⣳⣯⣿⣭⣟⡶⣵⢭⢦⡳⢤⡋⠶⡑⢞⡛⠛⠿⣯⣛⠛⢶⣄⡀⠁⠈⠐⠢⠄⡀⠀⠀⠀⠀ ⣧⢫⡕⣚⢤⡙⢆⢣⡙⢤⢃⠿⠋⠡⠈⠀⠁⠌⡐⠈⢆⡑⢊⠔⠣⢎⠱⠩⡍⢍⠳⣩⠛⣌⠫⡙⠬⠑⢊⠆⠡⠃⢈⠀⠁⠀⠀⠀⠀⠹⣿⣛⡀⠙⢧⣡⠀⢀⠀⢀⢈⢄⠀⠀⠀ ⣷⣓⢮⡱⢎⡱⢎⢦⡙⢦⡉⠰⡀⢡⠀⠄⡈⠀⠄⡁⠂⠀⠡⠈⡐⢈⠂⠡⠐⡈⠐⠠⠁⠄⠂⢁⠠⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⢈⢻⣆⠀⡀⠂⢼⣸⠀⠀⠀ ⣷⢯⣞⣱⢫⡞⣭⢶⡹⢦⣍⠳⣜⢢⡑⢢⠄⡡⢂⠐⡀⠄⠐⠠⠐⡀⠄⠁⠄⠠⠀⠁⠀⠀⠄⠀⠀⠀⢀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣁⢿⣟⡂⠄⡌⣷⣀⡤⠎⣀⠙⡀⠀⠀ ⣿⡿⣜⣎⢧⡻⣜⢧⣛⢧⢺⡝⣎⡳⣜⢣⢎⡕⡪⠵⣐⢊⡌⡡⢒⠰⣈⠒⡌⣀⠂⠄⣁⢂⡐⡈⢄⠡⢂⠌⣢⠐⠤⡡⢌⠢⠡⢌⡀⢢⠯⣼⣷⠏⡰⣘⡿⣀⠆⡕⣺⡶⠑⢀⠀ ⣿⣿⣽⣜⣮⢳⡝⣮⡹⢎⡳⣜⢣⡳⢎⡳⢎⡼⣱⢫⡔⣣⢜⣡⢣⢓⡤⢓⡔⢢⢍⠲⣄⢲⡘⡴⣊⠶⣩⢞⣴⣫⢗⣵⣮⢷⣽⣾⣽⣯⣷⣿⡯⢖⣵⣿⢧⢣⣟⡹⣭⠁⠀⠀⠈ ⣿⣿⣿⣟⣾⣧⣟⡶⣽⣫⣵⢮⣷⣹⢯⡽⣞⡶⣧⣻⣼⣱⣞⣦⣻⣜⣞⣳⢾⣹⣮⢷⣞⣧⣿⣷⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⡿⠞⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢟⡛⢭⠛⣭⢛⠿⣻⠿⣿⣻⣟⣿⣿⡟⡔⠂⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢏⡿⡼⣳⡝⣮⣙⠦⣫⠴⣩⠞⣥⣻⣼⡿⣯⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡷⣯⣻⡼⣻⣜⢷⣣⢟⡴⣭⢞⣥⡻⣜⣯⣷⢿⣽⣞⣿⣟⢣⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢯⣟⠿⣽⡻⣟⣿⣻⣟⣿⣻⣟⡿⣿⣿⣿⣷⣯⣷⣟⣮⣷⢯⣾⣝⣾⣻⣮⣽⣿⣿⣾⣯⣷⣿⣿⢏⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣛⣾⣛⣷⣻⡽⣾⢷⣻⣟⡿⣟⢿⡻⢟⡻⣛⢟⠻⣹⢛⡻⢛⠻⡛⣛⢛⡛⢏⡛⢻⠿⣿⣿⣿⡿⢊⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣽⡲⣏⢶⡹⢞⡵⢫⡑⠎⡴⠡⢎⠱⣉⠖⡱⢊⠕⢢⢁⠆⠩⡐⡁⠆⠢⠘⡠⠉⠆⡱⢈⡛⠿⣽⢌⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡳⣝⣎⢧⡝⢪⠔⠣⠜⡨⢐⡉⠆⡱⠈⠆⡑⠈⢌⠠⠈⠌⡐⠠⠁⠌⠠⠁⠄⡁⢂⠐⠡⢈⠆⠹⢮⡂⢅⠂⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣳⣚⢦⡹⢡⢚⠱⡈⠔⡡⢐⠈⡄⢁⠂⠄⢉⠀⢂⠁⢂⠐⠀⡈⠀⠠⠈⢀⠀⠂⠈⡐⠠⠌⡁⠆⡛⣦⠈⡅⢊⠤⣁⠢⡐⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡹⢎⡵⢃⡎⡱⢌⠢⣁⠂⠆⡐⠠⢈⠐⠀⡈⠄⡈⠄⠂⢁⠀⡈⠄⠠⠀⠠⠈⢀⠐⡀⠒⡀⠒⡈⢜⢳⣌⢣⢚⠤⡓⡜⡤