⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠉⢀⢍⣐⠢⣄⠀⠀⡀⠀⠀⠀⡀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣶⡄⠀⠀⠸⠿⠃⠈⢲⠋⠈⠳⡀⢘⣿⢿⠉⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡝⠘⠃⠀⠀⣠⠀⠀⠀⠸⡄⠀⠀⠱⠘⡄⠈⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠙⢇⠀⠈⠃⠉⠀⠁⠀⠀⠀⡇⠠⡀⠀⢃⢱⠀⠸⠀ ⠀⠀⠀⢀⡤⡄⠀⢸⠀⠀⢠⠈⠢⡀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠣⡀⠈⠃⠀⢰⠀ ⠀⡠⣴⡟⠁⣸⡀⠐⠀⠀⢸⡄⠀⠀⠉⠁⠐⠒⠈⠁⠀⠀⠀⢀⠙⠂⠤⠤⠋⠀ ⠰⣯⠔⢰⠊⠀⠱⣀⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠉⠉⠉⢟⡒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⣴⣟⣹⣗⡀⠈⠙⢶⡄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⣤⡄⠀⠀⠀⠀⠀⠀⢸⡋⣿⡿⣷⠀⠀⠙⢦⡀⣠⠞⠋⠉⠛⢦⡀⠀⠀⢀⣴⢿⣿⣿⡿⠿⢟⡓⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣯⣴⢤⡄⠀⠀⠀⠀⠀⠘⠷⡼⠿⠃⠀⠀⠀⠈⢿⠇⠀⠀⠀⠀⠀⠻⣆⠀⠸⣧⢸⣿⡷⢶⡟⠉⠙⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠫⣿⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢹⡆⠀⢹⡟⠉⠀⠀⢿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠈⠓⠚⠋⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⢿⡀⠀⠀⠈⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠓⠶⣼⡇⠀⠀⠀⠀⠀⢷⣄⣠⠴⠖⠛⠻⠆⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢀⠀⠀⠀⠀⠈⣧⠀⠈⣧⠀⠀⠀⢹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢧⠀⠀⠀⠀⠘⣇⠀⣿⠀⠀⠀⠀⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠸⡆⠀⠀⠀⠀⠹⣄⡿⠀⠀⠀⠀⣽⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⡏⠀ ⠀⠀⠀⠀⠀⠀⣰⣟⣇⠈⢻⡄⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠈⠛⠦⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⢸⢳⣄⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀ ⠀⠀⠀⣀⣤⣿⠷⠋⠙⠂⠐⣷⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⢷⣄⣀⡀⠀⢀⣴⠏⠀⠀ ⠀⢠⣿⣽⣭⣿⠄⠀⠀⣀⡴⠿⢷⡀⠀⠘⡇⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀ ⣴⢟⣩⣤⡴⠦⣴⣶⠞⠉⠀⠀⠈⣧⠀⠀⢿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠿⠿⠋⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠳⣤⣼⠆⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡤⠴⠦⢤⡀⠀⠀⠀⠸⡄⠀⠁⠙⣆⠀⠀⠀⡤⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⡇⠀⠀⠀⠀⢹⡀⠀⠀⠘⡄⠀⢰⡇⠀⠉⡇⠀⠀⠀⢀⠀⠀⠀⠀ ⠸⣆⠀⠀⣠⠃⠀⠀⠀⠀⠀⣷⠀⠀⠀⢳⠀⢸⠀⠀⠀⡇⠀⣠⠊⠉⠻⣦⠀⠀ ⠀⠈⣉⣉⣁⠀⠀⢀⡤⠞⠋⠉⠀⠀⠀⠘⡆⢸⠀⠀⠀⣧⠞⠁⠀⠀⣠⠞⠀⠀ ⠀⢸⠁⠀⠉⡇⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢧⣼⠀⠀⠀⠁⠀⠀⣠⠞⠁⠀⠀⠀ ⠀⢸⠀⠀⠀⢻⡏⠀⠀⠀⣰⠚⢳⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⢧⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀ ⠀⠘⡇⠀⠀⠀⣧⠀⠀⠀⠈⠉⠉⠀⠀⠀⢸⡇⠀⠀⠀⣦⡀⠀⠀⠉⠳⣄⠀⠀ ⠀⠀⢷⠀⠀⠀⣿⠳⣄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡇⠙⢦⡀⠀⠀⠈⠳⡄ ⠀⠀⠘⢧⡀⠀⡟⠀⠈⠉⠓⠒⠒⣆⠀⢀⡼⣇⠀⠀⣸⠇⠀⠀⠙⢦⣀⣀⣸⠃ ⠀⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⠿⣿⣦⣄⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠁⠈⠉⠛⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣾⠿⠟⠛⢿⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⢀⣶⠿⠿⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡟⠀⠀⠀⠀⠀⠀⠘⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠸⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠁⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣴⣶⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⢹⣷⡄⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣴⡿⠋⠀⠀⠸⠿⢿⣦⡀⠀⠀⠀⠀ ⠀⠙⢿⣶⣤⣤⣤⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⠄⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⣿⠃⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⣻⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣇⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀ ⠀⠀⢀⣤⣶⡿⠿⣷⣶⣤⡀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢀⣿⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠏⠁⠀⠀⠀⠀⠹⣿⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠼⠋⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣧⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣷⠀⠀⠀⠀⠀⠀⠀⠘⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣾⡟⠉⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡟⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀ ⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⢸⣷⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⠀ ⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠛⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡆ ⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠉⠙⠛⠿⠷⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⣰⣿⣷⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⣿⠟⠁ ⠀⠀⠀⠀⠀⠈⠻⣷⣤⣄⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⢀⠀⣠⣴⡿⠃⠻⣷⣄⡀⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣤⣶⣶⣾⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠉⠀⠀⠀⠈⠛⠿⠷⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠹⠹⠿⠶⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⡶⠶⢶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⣤⢶⡶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠁⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⢠⡟⠀⠀⠸⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣏⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⣿⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⢹⡆⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⢠⣾⠟⠙⢹⣷⣆⠀⠀⠀⠀ ⠀⠈⠻⣦⣤⣀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⡿⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⠁⠀⠀⠀⠀⣿⠀⢀⣴⠟⠁⠀⠀⠀⠀⢹⣷⠀⠀⠀ ⠀⠀⠀⠀⢈⣉⣁⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣿⠀⠀⠀⠀⠀⣿⣴⠟⠁⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀ ⠀⠀⢰⡞⠛⠉⠙⠛⣶⡀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣿⠀⠀⠀⠀⠀⡿⠋⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠈⣷⣼⠇⠀⠀⠀⠀⠀⢀⣴⠶⢾⡇⠀⠀⠀⠀⠀⢸⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡄⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⢠⣿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠘⣷⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣧⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠙⠷⣦⣴⡿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠈⠻⣶⣀⠀⠀⠀ ⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⢸⡟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⢸⡇⠈⠻⣦⡀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀ ⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⢸⡇⠈⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠈⣻⡆ ⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⣸⠇⠀⠀⠀⠉⠉⠛⠛⠶⠶⢻⣆⠀⠀⠀⢀⣼⣿⣆⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠈⠻⣷⣄⠀⢀⠀⣸⡟⠁ ⠀⠀⠀⠀⠀⠈⠛⢷⣦⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣴⠟⠃⠈⠙⢷⣤⣤⡾⠟⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣀⠀⣀⣀⣀⡀⢠⣤⣤⣤⣄⡀⠀⢀⢴⣶⣶⢀⣲⣿⡷⠀⠀⠀⠀⠀ ⡎⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣷⣸⢸⣿⣿⣳⣿⡿⠁⠀⠀⠀⠀⠀ ⣧⣟⣻⣿⣏⠝⠁⡇⢹⣿⣧⠹⣿⣿⡟⠸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⢸⢸⣿⡇⠀⠀⢡⢸⣿⣿⣰⣿⣿⡇⡇⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⣤⣾⣾⣿⣿⣶⡄⢸⠸⣿⣿⣿⣿⠏⠀⡇⣿⣿⡿⣌⢻⣿⠗⠀⠀⠀⠀ ⡿⠻⠿⢛⢻⡿⠃⠸⣜⡩⠽⠚⠁⠀⠀⠙⠓⠒⠃⠈⠉⠀⠀⠀⠀⠀⠀ ⠉⠉⠁⠀⠀⠀⣀⣀⣀⣀⣠⣤⡀⣴⣶⣶⣦⣤⡀⠀⠀⢀⣴⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⢰⢹⣿⣿⣿⣿⣿⢻⠘⣿⣿⣿⣿⣿⣦⢠⢻⣿⣿⢿⣿⣷ ⠀⠀⠀⠀⠀⠸⣼⣻⣿⣿⡯⠋⠈⡄⣿⣿⡇⢹⣿⣿⣾⢸⣿⡇⠀⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⡇⠀⠀⡇⣿⣿⣧⣾⣿⡿⢸⢸⣿⣿⣶⣿⣿ ⠀⠀⠀⠀⠀⢠⢶⣷⣿⣿⣷⣶⠀⡇⢸⣿⣿⣿⡿⠁⠀⠣⡙⠿⢿⡿⠋ ⠀⠀⠀⠀⠀⢸⣜⣛⣛⣛⣛⠟⠀⠳⠯⠽⠒⠉⠀⠀⠀⠀⠈⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠉⠉⠉⣫⣒⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠚⣳⢿⣦⡄⠈⠳⡀⠀⣠⡤⠤⣄⠀⠀⠀⢀⣤⣤⣶⣶⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣮⣭⡀⠀⠀⠀⠀⠻⣌⡿⠃⠀⠀⠘⣼⠁⠀⠀⠈⠳⡄⠀⣯⢹⣿⣭⡖⠒⠺⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⡹⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⢹⡀⠘⡟⠁⠀⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣄⡀⣧⠀⠉⠉⠀⡀⠀⠀⣀⡼⡆⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢷⠀⢹⡀⠀⠈⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠉⢿⡄⠀⠀⠀⠙⠋⠉⠁⠀⠉⠀⠀⠀⠀⠀⠀⡇⠀⢰⡀⠀⠀⠘⣆⠀⡇⠀⠀⢸⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢣⠀⠀⠀⠘⣦⠇⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⣠⠤⢤⠀⠀⠀⢸⠀⠀⠀⠀⢠⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠋⠀⠀⠀⠈⢳⣄⠀⠀⠉⠀⠀⠀⢸⠁⠀ ⠀⠀⠀⣠⣾⡿⠧⠈⣧⠀⠀⢸⡄⠀⠀⠀⢠⡇⠀⠀⠀⠉⠙⠒⠒⠒⠤⠤⠤⠴⠒⠉⠀⠀⠀⠀⠀⠀⢸⠘⢦⡀⠀⠀⠀⢀⡟⠀⠀ ⠀⣴⣿⣽⠇⠀⢀⣠⠾⢧⠀⠈⡇⠀⠀⠀⠠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠉⠓⠋⠁⠀⠀⠀ ⣞⣥⡴⠒⠲⣶⠋⠀⠀⠘⣆⠀⢳⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠁⠀⠀⢹⡄⠀⠀⠀⠈⠑⠚⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠀⠀⣀⣴⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⡄⢀⣾⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⢠⠞⣿⣿⣿⣿⡇⣰⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡏⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢸⠀⣿⣿⣿⣿⡷⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⠀⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣾⡀⢹⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣀⡿⠛⣿⣿⣿⣿⣁⡼⠋⠀⢹⠀⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⡿⡇⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⠳⡟⢹⣿⣿⣿⠋⠀⠀⠀⢸⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⣿⡇⢳⠘⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢸⣿⣿⣿⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣷⣼⣿⣿⣿⣿⠃⢸⠀⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣧⣼⣿⣿⣿⣧⣤⡄⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢸⡆⢿⣿⣿⣿⣿⡀⠻⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⣾⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⣿⣿⣿⣿⢿⣿⡿⠁⠀⠀⢸⣇⡼⠿⠿⢿⡏⠹⣦⣙⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡸⠻⠿⠿⠟⠛⠻⠿⣿⠟⠀⠀⣧⣾⣋⣩⣥⠶⠛⠉⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠓⠒⠒⠒⠒⠛⠛⠛⠋⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣀⣤⣤⣤⣶⣶⣆⢀⡾⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⢸⣿⣿⣿⡟⢻⣿⣿⣿⣿⣷⢰⠃⣿⣿⣿⣿⠁⠸⠿⠿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡼⠛⣻⣿⣿⣿⣇⡴⠋⠀⠘⡇⢸⣿⣿⣿⣧⠀⢿⣿⣿⣿⣿⣼⠀⣿⣿⣿⣯⠀⠀⣠⣤⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⣿⠉⣿⣿⣿⡏⠀⠀⠀⠀⡇⠈⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⢹⠀⣿⣿⣿⣿⣄⣠⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⠇⠘⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣴⣿⣿⣿⣷⣤⣤⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠹⣆⠻⣿⣿⣿⣿⣿⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣷⠀⣼⣿⡿⠿⢿⣿⠟⠁⠀⠀⠀⠀⠙⢧⣌⣙⣛⣿⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⠛⠛⠛⠛⠛⠛⠛⣻⡟⠀⠀⢹⣾⣥⣴⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢀⣠⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⣴⢻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⢀⡾⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⢸⡏⢸⣿⣿⣿⣿⣿⠀⡼⣳⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠸⡇⠀⣿⣿⣿⣿⣿⡾⣱⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡇⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣆⣇⠀⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠉⣹⠟⠃⠘⡇⠀⢹⣿⣿⣿⣿⡇⠈⢻⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣷⣟⣁⣠⢾⣿⣿⣿⣿⣷⠾⠋⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣷⠀⠈⣿⣿⣿⣿⣿⣿⢸⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⢹⡇⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⠈⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⠀⠈⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⠇⠀⣧⠀⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢘⡇⢀⣿⣿⣿⣿⣷⠀⢀⡀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣿⡀⣿⣿⣿⣿⣿⣿⡆⠙⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⡇⢹⣿⣿⣿⣿⣿⢻⣄⠈⢻⣿⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⣸⣿⣿⣿⡿⠟⢻⣿⡟⠁⠀⠀⠀⠀⣿⣧⡾⠛⠛⠛⢻⡏⠀⠻⣷⣤⣽⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣠⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡟⠀⠀⠸⣧⣾⠋⣉⣀⣤⡶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠸⠛⠛⠛⠋⠉⠛⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣤⣤⣤⡤⠤⠶⠶⠶⠶⠾⠋⠀⠀⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⣴⣷⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⣴⣶⣶⣶⣿⣿⣿⣿⣿⠀⡾⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣇⠀⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⢀⡾⢠⣿⣿⣿⣿⣿⠋⢸⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣿⣿⣿⣿⣿⣿⣿⡟⠛⣻⡿⠋⠀⣿⠀⢸⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⣿⣿⣿⢸⡇⢸⣿⣿⣿⣿⡇⠀⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣞⣁⣠⣾⣿⣿⣿⣿⣧⡾⠋⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⢻⡇⢸⣿⣿⣿⣿⡇⠀⠀⢰⣾⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⡏⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⢸⡇⠸⣿⣿⣿⣿⣿⣄⢀⣼⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⡆⠀⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⡏⠘⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠸⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠻⣧⡈⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⡇⠀⣸⣿⣿⣿⠿⠛⣫⣽⠟⠁⠀⠀⠀⠀⠀⠀⠙⠷⣦⣄⣉⣉⣽⡿⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣠⡿⠿⠿⠿⠿⠟⠛⠻⠿⠿⣿⡟⠀⠀⠀⣧⣾⣋⣠⣤⣴⡶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣤⣤⣤⣤⣶⠶⠶⠶⠶⠶⠟⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀