⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⣤⣤⣠⣤⣤⡤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡶⡫⢲⠍⣠⢟⣫⣿⣽⡥⢂⣦⠘⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢞⣜⣽⣽⣶⣷⣿⡿⠋⡇⠠⠀⠀⠀⠀⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣻⣿⣿⣿⣿⣿⠍⠠⢆⣤⡇⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠸⣎⠜⠁⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣷⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⡾⣔⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠉⡔⠀⢄⡈⠉⠉⠃⠀⠀⠀⠠⠞⠛⠋⢻⠀⠀⠀⢙⢽⠏⠁⣶⡶⠖⠒⠒⠒⠒⠒⠒⠂⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⣟⡻⣿⠗⠀⠀⠀⠀⠈⠰⣿⣿⣿⢛⣤⠀⠀⠀⠀⢴⣾⠟⣶⠊⠆⠀⠀⠈⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠈⢢⡂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣴⣼⠀⠀⠀⠀⠀⠸⠿⢿⣿⣿⠀⢠⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠔⠒⠀⠀⠀⠀⠀⠈⡇⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠃⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⠀⡰⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⠐⠀⠀⠉⡇⠀⢠⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⢀⣾⣷⣦⣄⣀⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣽⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠭⠿⣧⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⣾⣿⣿⣿⣿⣿⠟⠉⢿⣷⣤⣴⣾⣿⣿⣿⣿⡻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣇⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⣿⣿⣿⣿⣿⣟⣷⣄⣡⣠⣿⣾⣿⣿⣿⣿⣿⣭⣿⣷⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⡇⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣟⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⢀⡿⣻⣿⣿⣷⣿⣾⣿⠁⢆⠀⠀⠀⠀⠀⠀⣀⠄⢩⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⢀⣾⡽⢙⣿⣟⣿⣿⣿⠏⠀⠀⠑⠂⠠⡤⠐⠊⠀⢀⣿⣿⣾⣿⣿⣿⢘⣿⣟⡿⣟⡿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⢀⣾⣿⣷⢘⡵⠏⣿⣸⣿⠁⠀⠀⠀⠀⠀⠙⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣽⣻⢿⣻⣿⣿⣿⣷⢽⣿⣿⣿⣿⡿⣿⣿⣿ ⢀⣿⣽⣿⣷⣯⣽⡔⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣻⣿⣿⣯⣿⣿⡿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣏⣯⢿⣿⣿⣿⣿⣟⣟⣿ ⣸⣟⣿⣿⣿⣿⣿⢳⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⢷⣻⣿⣿⣿⣿⣮⢿ ⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣮⢿⣿⣿⣿⣿⣷⡹⣟⢿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣻⣿⣿⣿⣿⣿⣾⣷⣿⣿⣟⣛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢧⡻⣿⣿⣿⠿⠛⣉⢩⡘⠛⢕ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢅⡂⠀⠙⠈⠁⣀⠠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣷⣿⣿⣿⣿⣧⣧⣿⣿⣿⣿⣿⣿⣿⣷⡟⢣⣝⠳⣪⣑⣤⡰⠭⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢻⣿⣿⣿⣿⣿⣿⣯⠀⠀⡀⢙⢮⠋⠁⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣛⣿⠇⢀⣀⠁⢳⠇⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⣛⣭⢟⠁⡀⠈⣰⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⣑⠤⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⠢⣙⢳⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣯⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀