⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣴⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⣯⢿⣽⣻⣿⣿⢿⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢿⣿⢿⣻⣿⢿⣿⣿⡽⣽⡻⣞⣷⣻⣿⣟⡾⣽⢿⣿⣿⡿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⣿⣽⡿⣭⣿⣿⣻⢿⣿⣯⣷⣯⣿⣽⣾⣵⣻⣿⡽⣯⢾⣽⣻⣿⣷⣯⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣳⣾⢿⣷⣿⣷⣿⣷⢿⣿⣿⣿⢻⣷⣟⢻⣹⣯⣎⣿⣟⢛⣿⣟⣹⣻⣿⣿⣟⠾⣽⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⡿⣧⣷⣾⣿⡿⣾⣿⡿⠅⣿⣿⣿⣿⢿⡿⣟⣿⣿⣿⣟⡿⣿⣽⣳⣽⣻⣿⣿⢯⡿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣳⢯⣿⡽⣿⣿⢯⣽⣿⠟⢁⡠⠹⢿⣿⢻⣿⣽⢿⣿⣿⣿⣿⡽⣿⣞⡷⣯⢷⣻⣿⣿⣻⣽⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣟⣷⣻⢿⣯⣿⣿⣯⣿⠟⢁⠴⠋⠀⠀⠀⠿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢯⣟⣷⣻⣿⣿⣳⣯⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⣾⣳⣿⡿⣾⣿⣿⠟⠁⠔⠋⠀⠀⠀⠀⠀⠀⠀⠁⠈⠋⢿⣿⣿⡻⣿⣿⣿⣯⣿⣞⣯⣷⢿⣿⣿⡽⣟⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣳⣟⣾⣿⣯⣟⣿⡿⠃⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢳⠙⣿⣿⣷⢯⣟⣾⣟⣿⣿⣿⣻⣽⣟⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣳⣟⣾⡿⣷⣻⣾⡟⠑⡶⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠤⠂⠀⢧⠀⢻⣿⣯⣟⣷⣻⢿⣿⣷⣟⣷⣻⣿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣳⣟⡾⣿⣻⢷⣻⡟⠀⡰⠀⠀⠀⠀⠙⠳⠀⠀⠀⠀⠀⠀⠾⠛⠁⠀⠀⠀⠀⠀⠈⢆⠉⣿⣷⣻⣾⣟⣯⣿⣿⣟⡾⣽⣿⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣻⢾⣽⣿⢯⣟⣿⠃⣠⣶⠿⠿⡻⡿⣧⡢⡀⠀⠀⠀⠀⠀⢀⣔⣦⡶⠶⠶⣶⣤⣀⠸⡄⣿⣿⣽⣷⢯⣟⣿⣿⡾⣽⣷⣻⣿⣟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢾⣽⣻⣿⣞⡿⣾⣿⣿⠟⠁⠀⠀⢼⣷⣎⢽⡏⠀⠀⠀⠀⠀⣾⡟⢁⣶⣤⡀⠀⠉⠻⣷⡴⣿⡿⣾⣿⢯⣿⣿⣿⣟⡷⣯⣟⣿⣯⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⡿⣾⣿⣟⡾⣽⣿⡇⢻⡈⠀⠀⢸⣴⣿⣿⡆⠱⠀⠀⠀⠀⢸⠃⠀⣌⣸⣿⣧⠀⠀⠀⢹⡿⣿⡿⣽⣿⣻⣞⣿⣿⣯⢿⡽⣾⣿⣿⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⣻⣷⣿⣇⠈⢳⣄⣀⡈⣿⣿⡿⠠⠃⠀⠀⠀⠀⠈⢄⠀⢻⣿⣿⡟⠀⠀⣠⡞⢡⣿⣟⣿⣿⢷⡿⣿⣿⣿⢯⣟⣷⣿⣿⢷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣞⣿⣽⡟⣿⠜⠁⠀⠁⠀⡈⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠉⠉⠉⠙⢲⡜⠻⠉⠈⣼⣿⣾⣿⣿⣟⣿⣽⣿⣿⣿⣻⢾⣿⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣇⢿⡀⠀⠒⠐⠒⠊⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠐⠄⢀⣀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣻⣿⣿⡾⣽⣿⣿⣿⡷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣮⡙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣷⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⠤⡀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡽⣿⣿⣿⣿⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠒⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⣠⣰⣾⠧⡀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⠦⡴⡿⢻⡟⠣⡑⣄⣠⣤⠾⢋⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⣿⣿⡏⠻⢿⣿⡈⠻⢆⠙⡿⢋⢼⣄⣾⣿⣄⠈⠪⢷⣄⠳⠋⣸⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡈⠙⢿⣿⣄⠀⠙⠻⢄⡠⢊⡠⠊⢰⡯⠿⣍⠛⣷⣄⠈⠪⡑⢆⢹⣠⠞⣻⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⠻⣿⣿⡇⠈⠉⠛⢿⣿⡶⠖⢉⠔⠁⣠⣾⠿⢿⣤⡈⠓⠦⣻⣧⣀⠈⠪⢚⡃⢴⡿⠋⣼⣿⣿⡿⢉⣀⡠⠤⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠙⣿⣿⣄⡀⠤⣊⠁⠤⠂⠁⢀⣶⡟⠏⠀⠘⡆⠙⠶⣄⡈⠙⠪⠵⣄⣀⡈⠙⠓⠲⢿⣿⠏⠉⠁⠀⠀⠀⠀⠈⠁⠒⠢⠌⡑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣀⠤⠐⠒⠊⠉⠀⠀⠀⠁⠀⠀⢀⢴⡿⠋⠉⠙⠳⠦⣜⡄⠀⢈⣿⢶⣄⠀⠀⠀⠈⠑⠠⠀⠀⠈⠁⠒⠂⠤⠄⣀⠀⠀⠀⠀⠀⠀⠈⠂⠝⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⢞⣀⠀⠀⠓⣒⣤⠀⠙⠂⡫⠖⣂⡸⠷⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠨⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⣔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣉⣉⣉⣥⣼⣝⣉⣉⣉⣉⣄⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⡞⠀⠀⠀⣀⣀⣀⡀⢀⣀⣀⣀⣤⠤⠴⠟⠉⠉⠉⠉⠉⠈⠀⠀⡈⠉⠉⠉⠉⠉⠈⠈⠉⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢨⢏⣰⠴⠚⠋⠉⠉⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⣴⠃⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠶⠦⢤⣤⠒⣂⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡼⢛⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢤⡀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠯⠞⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⣮⡁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠵⡄⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣻⡟⠉⠳⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⢣⡀⠀⠀⠀⠀⠳⣄⠀⠀⠐⠌⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠿⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠱⡌⠣⡑⡄⠀⠀⠀⠀⠙⢦⡀⠀⠐⠘⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⣧⢿⠶⣾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⡋⢩⠉⡷⡄⢀⠦⢹⡆⠀⢹⣆⠀⠀⠀⠀⠀⠳⣄⡀⠀⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⢻⢆⠣⡙⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⡈⣇⡾⠧⡓⡿⢨⠎⣡⢻⡄⠀⢾⡄⠀⠀⠀⠀⠀⠈⠻⣦⡀⢸⡀⠀⠀⠀⠀ ⠀⠀⣠⢋⠔⠸⣧⢃⠭⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢝⡦⣴⠧⡟⢥⠣⠜⡤⢋⠔⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣇⠀⠀⠀⠀ ⢀⠞⠁⠀⠀⢸⠘⢧⣎⠱⡘⡔⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠳⢎⡜⠱⣂⢍⠚⡔⢣⠀⠌⡐⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⢦⠀⠀⠀ ⡞⡄⠀⠀⠀⢸⡌⠀⠈⠁⠒⠈⠅⠊⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠐⠤⡐⢰⡈⠤⢃⠎⣐⠣⢂⢎⡱⠎⠁⠀⠠⢐⠃⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢳⡀⠀ ⣏⡇⠀⠀⠀⠀⣇⢇⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢃⠆⠬⡑⢌⡘⢄⠣⡍⠦⠑⠈⠀⡈⢀⠠⠀⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄ ⡏⠀⠀⠀⠀⠀⢸⡌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠱⠈⠒⠌⠊⠁⠀⠀⠀⠠⠐⠀⡀⢠⠁⡎⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧ ⢱⣀⡆⠀⠀⠀⠀⠱⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠈⢧⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠄⠀⢠⠃⢰⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣾⡇⠀⠀⠀⠀⠀⢻⣄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⢠⠋⢠⣿⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠢⡤⡀⢸ ⢸⢷⠀⠀⠀⠀⠀⠀⠀⠉⠶⡌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠠⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⢄⡖⠁⣠⠏⢳⡌⠀⠡⠀⠀⠀⠒⠦⡀⠀⠀⠀⠘⠌⡛ ⢸⡘⠦⡀⠀⠀⣠⠆⠀⣀⣀⣜⡷⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⡀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠄⠀⢀⠀⣀⠖⠋⣠⠞⠁⠀⠀⠙⢄⠢⣁⠈⠀⡄⠀⠱⡄⠀⠀⠀⠀⢳ ⠀⠙⠦⠤⣀⣴⠵⠞⠛⠋⠉⠀⠀⠀⠀⠉⠉⠒⠒⠒⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡁⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⢤⣶⠞⢁⡠⠊⠁⠀⠀⠀⠀⠀⠀⠙⠦⣀⡃⠈⢷⣄⠘⠀⠀⠀⠀⡸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠮⠤⢥⢤⣤⣥⣤⣤⣤⡤⠴⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠬⣇⡤⢀⣤⠜⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀

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

⠀⠀⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠜⣤⢀⡤⣇⠬⠲⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⠴⡤⣤⣤⣤⣥⣤⢤⢥⠤⠮⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⠀⠀⠀⠀⠘⣄⢷⠈⡃⣀⠦⠙⠀⠀⠀⠀⠀⠀⠁⠊⡠⢁⠞⣶⢤⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⡁⢄⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠚⠒⠒⠒⠒⠒⠒⠉⠉⠀⠀⠀⠀⠉⠋⠛⠞⠵⣴⣀⠤⠦⠙⠀ ⢳⠀⠀⠀⠀⡄⠱⠀⡄⠀⠈⣁⠢⢄⠙⠀⠀⠁⠞⣠⠋⠖⣀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⡀⠀⠀⠀⣄⠣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠴⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠤⡷⣜⣀⣀⠀⠆⣠⠀⠀⡀⠦⡘⢸ ⡛⠌⠘⠀⠀⠀⡀⠦⠒⠀⠀⠀⠡⠀⡌⢳⠏⣠⠁⡖⢄⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⠠⠀⠀⣄⠹⠀⠀⠀⠀⠀⠀⠀⠋⡴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡌⠶⠉⠀⠀⠀⠀⠀⠀⠀⢷⢸ ⢸⡀⡤⠢⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣿⢠⠋⢠⠠⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⡀⢳⠈⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⣄⢻⠀⠀⠀⠀⠀⡇⣾⢸ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢰⠃⢠⠀⠄⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡀⢧⠈⠁⡞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡈⠱⠀⠀⠀⠀⡆⣀⢱ ⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡎⠁⢠⡀⠀⠐⠠⠀⠀⠀⠁⠊⠌⠒⠈⠱⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡌⢸⠀⠀⠀⠀⠀⡏ ⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢾⠀⠠⢀⡈⠀⠈⠑⠦⡍⠣⢄⡘⢌⡑⠬⠆⢃⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢇⣇⠀⠀⠀⠀⡇⣏ ⠀⡀⢳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠃⢐⠠⠀⠁⠎⡱⢎⢂⠣⣐⠎⢃⠤⡈⢰⡐⠤⠐⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠊⠅⠈⠒⠁⠈⠀⡌⢸⠀⠀⠀⡄⡞ ⠀⠀⠀⢦⢛⠘⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡐⠌⠀⢣⡔⠚⢍⣂⠱⡜⢎⠳⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⡘⠱⣎⢧⠘⢸⠀⠀⠁⠞⢀ ⠀⠀⠀⠀⣇⣤⠷⠈⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠔⢋⡤⠜⠣⢥⡟⠧⣴⡦⢝⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡘⠭⢃⣧⠸⠔⢋⣠⠀⠀ ⠀⠀⠀⠀⡀⢸⡀⣦⠻⠈⠀⠀⠀⠀⠀⡄⢾⠀⡄⢻⣡⠎⢨⡿⡓⠧⡾⣇⡈⣿⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⡙⠣⢆⢻⡴⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠘⠀⡀⣄⠳⠀⠀⠀⠀⠀⣆⢹⠀⡆⢹⠦⢀⡄⡷⠉⢩⡋⠖⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⣾⠶⢿⣧⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢆⠘⠐⠀⡀⢦⠙⠀⠀⠀⠀⡄⡑⠣⡌⠱⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠃⠿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢆⠌⠐⠀⠀⣄⠳⠀⠀⠀⠀⡀⢣⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠳⠉⡟⣻⣰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢆⡈⠀⠀⠀⡀⢷⠈⠀⠀⠀⠀⡄⠵⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡁⣮⡴⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠱⠀⠀⠀⠀⢇⠘⠀⠀⠀⠀⠀⣆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠞⠯⡼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⠀⠀⠀⠀⡄⠻⠀⠀⠀⠀⠀⡀⢤⠱⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⢛⡼⣎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠀⠀⠀⠀⡀⢧⠈⠀⠀⠀⠀⣂⠒⣤⢤⠦⠶⠒⠑⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠃⣴⣄⠢⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠉⠋⠚⠴⣰⢏⢨⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⠀⠀⣧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠦⠒⠉⠈⠈⠉⠉⠉⠉⠉⡈⠀⠀⠈⠉⠉⠉⠉⠉⠟⠴⠤⣤⣀⣀⣀⢀⡀⣀⣀⣀⠀⠀⠀⡞⢠⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠘⠀⠀⠀⠀⠀⠀⣆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣄⣄⣉⣉⣉⣉⣝⣼⣥⣉⣉⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣔⠀⠃⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠨⠀⠀⠀⠀⠀⠀⡀⢢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠒⠷⡸⣂⠖⡫⠂⠙⠀⣤⣒⠓⠀⠀⣀⢞⠮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣰⠀⠃⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠝⠂⠈⠀⠀⠀⠀⠀⠀⣀⠄⠤⠂⠒⠁⠈⠀⠀⠠⠑⠈⠀⠀⠀⣄⢶⣿⢈⠀⡄⣜⠦⠳⠙⠉⠋⡿⢴⢀⠀⠀⠁⠀⠀⠀⠉⠊⠒⠐⠤⣀⠀⠀⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⡑⠌⠢⠒⠁⠈⠀⠀⠀⠀⠁⠉⠏⣿⢿⠲⠓⠙⡈⣀⣄⠵⠪⠙⡈⣄⠶⠙⡆⠘⠀⠏⡟⣶⢀⠁⠂⠤⠁⣊⠤⡀⣄⣿⣿⠙⠀⠀⠀⠁⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠤⠤⠤⠤⠤⡠⣀⢉⡿⣿⣿⣼⠋⡿⢴⡃⢚⠪⠈⣀⣧⣻⠦⠓⡈⣤⢿⠿⣾⣠⠁⠔⢉⠖⡶⣿⢿⠛⠉⠈⡇⣿⣿⠻⠚⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠠⠀⠀⠋⠟⣿⣿⣿⣿⣿⣿⣿⣻⠞⣠⢹⢆⡑⠪⠈⣄⣷⠛⣍⠿⡯⢰⠊⡠⢊⡠⢄⠻⠙⠀⣄⣿⢿⠙⡈⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⡾⢀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⣸⠋⠳⣄⢷⠪⠈⣄⣿⣾⣄⢼⢋⡿⠙⢆⠻⡈⣿⢿⠻⡏⣿⣿⢿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣾⢀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢥⢋⠾⣤⣠⣄⡑⠣⡟⢻⡿⡴⠦⣿⣿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣀⠀⠀⠀⠀⠀⡀⠧⣾⣰⣠⠀⠀⡀⣆⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡄⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⡇⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠉⠈⠒⠒⠒⠒⠁⠈⠀⠀⠀⠀⠀⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⡄⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣽⣿⣿⣿⣿⡽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠘⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠘⠃⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡙⣮⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⣿⣿⣿⣽⡾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣽⠀⠀⣀⢀⠄⠐⠀⠀⠀⠀⠀⠀⠀⣇⣿⠀⠀⠀⠀⠊⠒⠐⠒⠀⡀⢿⣇⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣿⢾⣻⣿⣿⣿⣽⣿⣟⣿⣿⣾⣿⣼⠈⠉⠻⡜⢲⠙⠉⠉⠉⠀⠀⠀⠀⡆⢀⠀⠀⠀⠀⡈⠀⠁⠀⠁⠜⣿⡟⣽⣿⣞⣿⣿⣾⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢷⣿⣿⣷⣟⢯⣿⣿⣿⡿⢷⣿⣿⣟⣿⢡⡞⣠⠀⠀⡟⣿⣿⢻⠀⢄⠈⠀⠀⠀⠀⠃⠠⡿⣿⣿⡈⣀⣄⢳⠈⣇⣿⣷⣻⣽⣿⣿⣽⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣻⣿⣿⣾⡽⢿⣯⣿⣿⣞⣻⣿⣽⡿⣿⡿⢹⠀⠀⠀⣧⣿⣸⣌⠀⠃⢸⠀⠀⠀⠀⠱⡆⣿⣿⣴⢸⠀⠀⡈⢻⡇⣿⣽⡾⣟⣿⣾⡿⣟⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢿⣯⣿⣟⣯⡷⣟⣿⣿⣿⢯⣿⣾⡿⣿⡴⣷⠻⠉⠀⡀⣤⣶⢁⡟⣾⠀⠀⠀⠀⠀⡏⢽⣎⣷⢼⠀⠀⠁⠟⣿⣿⣾⡿⣞⣿⣻⣽⢾⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣟⣿⣻⣷⣽⡾⣿⣿⣟⢯⣷⣽⣿⣿⡄⠸⣀⣤⣶⠶⠶⡶⣦⣔⢀⠀⠀⠀⠀⠀⡀⡢⣧⡿⡻⠿⠿⣶⣠⠃⣿⣟⢯⣿⣽⢾⣻⣷⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⡿⣿⣽⡾⣟⣿⣿⣯⣟⣾⣻⣷⣿⠉⢆⠈⠀⠀⠀⠀⠀⠁⠛⠾⠀⠀⠀⠀⠀⠀⠳⠙⠀⠀⠀⠀⡰⠀⡟⣻⢷⣻⣿⡾⣟⣳⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⢿⣿⣻⣷⣟⣷⣿⢿⣻⣷⣟⣯⣿⢻⠀⢧⠀⠂⠤⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢦⠶⡶⠑⡟⣾⣻⣷⡿⣾⣟⣳⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣟⣽⣻⣿⣿⣿⣟⣾⣟⢯⣷⣿⣿⠙⢳⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⡿⣿⣟⣯⣿⣾⣟⣳⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⡿⣟⡽⣿⣿⢿⣷⣯⣞⣿⣯⣿⣿⣿⡻⣿⣿⢿⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠋⠔⠁⠟⣿⣿⣾⡿⣿⣳⣾⣟⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⢿⣯⣳⣿⣿⣻⣷⣟⢯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣯⠿⠀⠀⠀⠋⠴⢁⠟⣿⣯⣿⣿⣯⢿⣻⣷⣟⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣽⣻⣿⣿⣻⢷⣯⡷⣞⣿⡽⣿⣿⣿⣿⢿⣽⣿⢻⣿⢿⠹⡠⢁⠟⣿⣽⢯⣿⣿⡽⣿⢯⣳⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⡿⢯⣿⣿⣻⣽⣳⣽⣿⡿⣟⣿⣿⣿⣟⡿⢿⣿⣿⣿⣿⠅⡿⣿⣾⡿⣿⣾⣷⣧⡿⣟⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣽⠾⣟⣿⣿⣻⣹⣟⣿⢛⣟⣿⣎⣯⣹⢻⣟⣷⢻⣿⣿⣿⢿⣷⣿⣷⣿⣷⢿⣾⣳⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⣿⢿⣯⣷⣿⣻⣽⢾⣯⡽⣿⣻⣵⣾⣽⣿⣯⣷⣯⣿⢿⣻⣿⣿⣭⡿⣽⣿⡿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣶⣿⡿⣿⣿⢿⣽⡾⣟⣿⣻⣷⣞⡻⣽⡽⣿⣿⢿⣿⣻⢿⣿⢿⣾⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⣦⣶⣷⢿⣿⣿⣻⣽⢿⣯⡿⣿⣿⣿⣿⣾⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣤⣤⣶⣴⣠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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