⣿⣿⣿⠃⠀⢠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⢠⣽⠻⠿⢿⣿⡿⠟⠋⢿⣿⣿⣿⡉⠀⠀⠀⢤⣤⣹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣿⣷⡶⠄⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣶⣦⣤⣶⣌⠉⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠁⠉⠁⠀⠀⠀⣀⣀⣿⣿⣿⣿⣙⣿⣿⣿⣿⣷⠠⣄⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⢠⡀⢠⠀⠀⠀⠀ ⠛⣻⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢠⣄⣀⣶⣾⣿⡿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠓⠄⠈⣿⣷⣄⡀⠀⠀⠀⠀⠁⠈⠃⠀⠀⠀ ⣿⣿⣿⣿⣿⣯⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠛⢻⣿⣿⡿⢫⣴⣶⣶⣮⣭⣤⣀⠉⢉⣛⠻⠿⣿⣿⣿⣤⡀⠀⠈⢿⣿⡟⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀ ⠟⠛⠿⣿⣿⣿⣿⣯⣤⣤⣤⣄⠀⠀⠀⢀⠀⣀⡀⠀⢀⣴⣿⣿⣿⣧⣤⣾⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣈⣭⣗⡈⣿⣧⣻⣿⣦⠀⢘⣿⣷⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠈⠉⠉⠀⠈⠁⠀⠀⠀⠀⣠⣌⣰⣿⣧⡀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠻⣿⣿⣧⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠑⠰⣶⣿⣿⣿⣿⡿⣷⣾⡏⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡙⢿⣧⠙⠿⣿⠉⢿⠀⠀⠀⠀⠀⠀⠀ ⣛⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠉⠙⠛⠂⠈⠙⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣦⠀⠈⠀⠀⠀⠀⠀⠀⢀⣀⠀ ⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⢈⡿⢻⡿⡛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠘⣷⠀⢰⠆⠀⠈⠛⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣥⣶⡾⠁⠈⠉⠉⠩⣿⢸⡿⣿⢿⡿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣄⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣍⣀⠀⠐⠀⠈⠀⠠⢴⣽⣗⣢⢤⣼⣶⣷⡦⡤⠍⠁⠈⢩⣽⠟⠁⠀⣹⠏⠀⣀⢹⣿⣿⣟⣷⡀⠘⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⣷⣿⣿⣿⣿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⣧⣶⣶⣼⣿⠀⠀⢠⣿⢀⡄⢈⣽⡉⠉⢻⣿⣿⣷⣄⠈⠳⣄⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⠇⣽⣿⡇⠀⢸⣿⢿⣿⣿⣷⣄⢈⣻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡿⠙⢳⡿⢿⡇⠀⢸⡇⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣿⣇⠈⣿⣿⠀⠛⠛⠛⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⠸⠇⠀⠸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠙⣷⣽⣿⡆⠀⠀⠀⠀⢠⣿⣿⣿⣏⠈⠉⠙⢿⣿⢿⣿⣿⠀⠀⠀⠀⠀⢠⣦⠀⠠⠄⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠹⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⢦⡄⠀⠀⠀⠀⠀⣰⣿⢛⣿⣿⣧⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣽⡶⠻⣿⣿⣇⠀⠀⢶⣾⣿⣿⣿⣿⠀⠀⠀⢠⣿⣿⣿⣿⡀⠀⠀⢀⠀⠐⣿⠁⠀⠀⠀⠀⠼⢻⣿⣼⣿⣿⣿⣿⣿⣷⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢹⣿⣿⡆⠀⢀⠸⠛⣿⠿⠛⠀⠀⣀⣼⣿⣿⣿⣿⠇⠀⠀⠈⠉⠉⠛⠓⠒⠛⠒⠲⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠻⠿⠿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⠃⠀⠀⠀⠈⠻⣿⣿⣾⣻⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿ ⠀⢠⡞⢉⣁⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣶⣬⠃⠀⠀⠀⠀⠀⠀⠈⠻⣿⣎⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠹⣿⣿⣿ ⣾⢹⡇⢈⡉⠉⠀⠉⠉⠉⠹⠏⢉⣉⣉⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣧⡀⠈⠉⠉⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣼⣧⣤⣤⣴⣤⣤⣴⣶⣾⠿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⣥⣾⠋⢻⠶⣦⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⠛⣿⣿⣷⣾⣿⠞⠉⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⠟⠀⣸⠀⠀⠈⠉⠛⠿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⢿⣿⣿⣿⣿⡇⣿⣿⣿⡏⠀⣀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⠟⠉⠉⠹⣷⠀⢰⡿⠀⠀⣴⡇⠀⠀⠈⢽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿ ⣆⣿⣿⣿⣿⣇⢹⣿⣿⣿⣟⣛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠈⠀⣼⠇⠀⢰⣿⠁⠀⢰⣎⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠈⢿⣿⣿⣿⣿⠘⣿⣿⠏⢸⣿⣿⡆⠀⠉⠛⠛⠛⠛⢿⣿⣿⣷⣤⣀⠀⢀⣿⠀⠀⣾⡇⢀⡀⠀⢹⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠹⣿⣿⣿⠀⣿⠋⠀⠀⠉⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⢾⣽⡿⠀⣾⡏⠀⠀⠉⠀⠛⠀⢠⡏⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿ ⡇⠀⠀⠘⢿⣿⣇⢯⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣃⠀⠋⠃⠀⠀⠀⠀⠀⠀⠌⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⠀ ⠶⣴⢂⣀⣬⣿⣿⣮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠳⢶⣶⣶⣤⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣻⣿⣦ ⣶⣾⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⣿⣿⣿ ⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣶⣤⣤⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣴⠶⢶⡶⠶⠆⢀⣶⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿