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

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