⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣄⣀⢀⣠⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣴⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡉⢹⣿⣿⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⣭⡟⣟⢿⣿⣇⠸⠋⣿⣿⡁⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠻⣿⣿⣿⣿⣟⠹⣤⣹⣿⣿⣌⡙⡼⢿⣴⣆⢿⣿⣾⣆⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣇⣀⣾⣿⣿⣿⣿⠉⠀⢚⠉⢿⣾⣿⣿⣿⣧⣀⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠀⠠⣿⡀⠀⠀⢴⣿⣾⠇⠉⠉⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢸⣧⣼⣿⣿⣀⢀⠀⣿⡇⠀⠀⠘⣿⡿⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣾⣿⣿⣿⣿⣶⣾⣶⠸⣿⡄⠀⣸⣿⣿⣤⣴⣶⣶⣶⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣿⣿⣿⣿⠟⠋⠈⠀⢹⣷⣰⣿⣿⣿⡿⣿⣻⣟⣯⣿⣻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠻⣿⣷⢀⠀⢠⣰⣤⣿⣿⣿⣿⣳⡿⣽⡷⣯⣷⢯⣷⣻⢿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⣹⣥⣾⣿⣿⣿⣿⡿⣿⣟⡷⣯⢿⣷⣻⣟⡾⣟⡷⣯⡿⣽⣻⢿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⢿⣯⣿⡽⣞⣿⣳⣯⢿⣻⣟⣾⣽⢾⣟⡿⣽⡷⣟⣯⣟⡿⣾⡽⣯⢿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⠶⠶⠶⢦⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⣤⣾⣿⣿⢿⣻⣟⣾⣟⣾⢯⣟⣿⣳⡿⣽⣻⣽⣾⣻⢾⣯⢿⣽⣯⣟⡿⣽⡾⣿⣽⣻⣽⢿⣞⣷⣻⣟⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠲⣶⣾⣿⡿⣿⡽⣿⣟⣿⣳⣯⣟⣯⡿⣾⣽⣻⣽⣻⣞⣿⣿⣻⡾⣟⣷⣻⢾⡿⣽⣻⢷⣯⢿⡽⣯⡿⣯⣷⢿⣾⣽⣻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡿⣿⣿⢿⣽⢾⣯⢷⣟⣾⢯⣟⣷⣯⢷⣯⢷⣻⣞⣯⣷⢿⣯⢿⡽⣯⣿⡽⣯⣟⣾⣟⡿⣽⣻⢷⣻⣯⢿⣿⣿⣾⣽⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣽⣯⢿⡾⣟⣾⢿⣽⡾⣿⣽⡾⣽⣟⡾⣟⡷⣯⢷⣯⢿⣾⣻⢿⣽⡾⣽⢷⣻⢾⣽⣻⢯⣟⡿⣽⡾⣟⣾⣻⣿⣿⣿⣻⣿⣷⣤⣶⠶⠶⠶⠲⠦⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣻⢾⣟⣯⣿⣻⡽⣯⣿⣿⣷⣯⣟⡿⣞⣿⣽⣻⣽⣻⣞⣯⣷⣟⡿⣾⣽⣟⣯⣟⡿⣾⡽⣟⣯⡿⣯⣟⣿⣳⣯⢿⣽⢿⣿⣿⣿⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣳⣿⢯⣿⣞⡷⣯⢿⣽⣞⡿⣿⣿⣯⣟⣿⣳⣯⢷⣯⢷⣯⢷⣻⣾⣻⣷⡿⣾⣽⢾⣻⢷⣻⢯⣷⢿⣽⡾⣷⣻⡽⣟⣾⣟⣾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡏⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣾⣿⣿⣳⣯⣿⣿⣷⣻⡽⣯⣟⡷⣯⣿⣽⣻⣿⣿⣾⡽⣾⣟⣾⣻⣞⡿⣽⡾⣽⣿⣿⣟⣾⢿⡽⣯⣟⡿⣾⣻⢷⣻⣽⢯⣟⣿⣳⣯⣟⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣽⡗⠀⠀⠀⣀⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⢴⠞⠛⢋⡙⣫⣿⣿⣟⡷⣟⣷⢯⣿⣿⢷⣻⢷⣯⣟⡿⣞⣷⣟⡿⣿⣷⣿⣳⢿⣞⡷⣯⣟⡷⣿⣻⢾⣿⣿⢯⡿⣽⣳⢯⣟⡷⣿⣻⢯⣟⣯⡿⣾⣽⣞⣯⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢹⡇⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣮⣾⣿⡿⣟⣾⣟⡿⣾⣻⣿⣿⣯⣟⡿⣾⣽⣻⣟⣾⣽⣻⢿⣿⣿⣽⣟⣾⣽⣳⢯⣟⣷⢿⣻⣿⣿⣟⡿⣽⢯⣟⣾⣻⢷⣻⣯⣟⡷⣿⣽⡾⣽⣯⣿⣻⣿⣿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⣿⣾⣿⢿⣯⣟⣿⣳⣯⢿⡷⣿⣿⡿⣾⣽⣻⢷⣯⡷⣟⣷⢯⣟⣿⣿⣿⣿⡾⣟⣾⡽⣯⣟⣾⢿⣽⣻⣿⣿⣻⢿⣯⣟⡾⣽⣻⣟⣾⣽⣻⣽⣿⣟⣷⣻⢿⣿⣿⣿⣦⡍⠿⠷⠆⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢿⣫⣵⣿⣿⣿⣻⡽⣟⣾⣽⢾⣻⢾⡿⣽⣿⣿⣻⢷⣯⣟⡿⣾⡽⣟⣾⣟⡿⣾⣿⣿⣿⣿⣯⢷⡿⣽⡾⣯⡿⣞⣿⣿⣿⣟⣿⢾⣽⣻⣽⣳⢿⣞⡷⣟⡷⣿⣿⣷⣻⢯⣟⡷⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢀⣠⡄⠶⠟⣿⣫⣵⣶⣿⣿⣿⣻⣽⣞⣯⢿⣻⣽⢾⣟⣯⡿⣽⣿⣿⢯⣟⡿⣾⣽⣻⢷⣟⣿⣳⣯⢿⣽⣿⣿⣿⣿⣯⣿⣻⣽⣻⢷⣟⡿⣽⣿⣿⣿⣯⢿⣞⡷⣯⣟⡿⣞⣿⣻⣽⢯⣿⣿⣽⢯⡿⣽⢯⣟⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢼⣿⣀⣹⣯⣽⣷⣾⣿⣿⣿⣿⣻⢯⣷⢯⣟⣾⡽⣯⣿⣻⢾⣯⢿⣞⣿⣿⡿⣽⣻⢾⣽⡷⣯⣟⡿⣾⣽⣳⡿⣯⣿⣿⣿⣿⣿⣿⣷⢯⣷⢿⣻⣾⣟⣿⣿⣿⣿⣯⣿⣞⣿⣳⢯⡿⣽⣳⣯⣟⣯⣟⣿⣿⣯⢿⣽⣻⡽⣯⣟⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⣰⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⣿⣻⢿⣽⢾⣳⣿⣻⡽⣟⣯⣷⢿⣻⡾⣽⣟⣾⣿⣿⣿⢯⣟⣷⣻⣯⡷⣿⣽⢾⣟⣷⢯⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣯⡿⣾⣽⣿⣿⣿⣿⣿⣷⣻⣞⣯⣿⣽⣻⢷⣻⣾⣻⢾⡽⣿⣿⣟⣾⣳⢿⡽⣾⣻⣞⡿⣿⣿⣷⣶⣤⣄⣀⠺⠏⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⢿⣟⣿⣻⡽⣷⣻⣽⢯⣿⢾⣟⡿⣾⣽⣿⡿⣽⣾⣻⢷⣟⣿⣾⣿⣿⢿⣽⣻⢾⣽⣳⣯⢿⣳⣯⡿⣞⣯⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⣻⣾⣿⣻⣽⣞⣯⣿⣻⣽⢿⣿⣷⣻⢯⣟⡷⣯⢿⣽⡷⣯⣟⣿⣻⣿⣿⣿⣶⣦⣬⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⣿⡽⣾⢿⣽⢾⣯⢿⣽⢯⣟⣿⣾⣿⣾⣿⢿⣟⡷⣿⣻⢾⡽⣿⣾⣿⣿⢿⣽⣻⢾⣽⣯⡷⣿⣽⣻⢯⣷⢿⣻⣽⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⡿⠿⣿⣿⣿⣿⣟⣾⢷⣿⣿⣿⣳⣯⣟⣾⣽⡾⣟⣿⣿⣟⣯⡿⣽⢯⡿⣾⡽⣷⣻⡾⣷⣻⡾⣽⣟⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣯⣷⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⢿⣯⣟⡷⣯⣿⢾⣻⡷⣟⣯⣿⣿⣿⣻⡽⣟⣾⡽⣿⣞⡷⣿⣳⣯⣟⣯⣟⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⣼⠁⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣟⣾⣽⣳⣯⣟⡿⣾⣽⣻⢷⣟⣯⡿⣽⣳⢿⣽⣳⢿⡽⣯⣟⣿⡾⣷⣯⣟⡿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣻⡾⣽⣻⣽⡾⣟⣷⣿⣿⣿⢿⣻⡾⣽⣻⢯⡿⣽⣷⣻⣽⡷⣟⣷⢯⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⢰⡾⠋⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣾⣽⣳⡿⣽⡷⣯⣟⡿⣾⢯⣿⡽⣯⢿⡾⣽⢯⣟⣷⣻⡾⣽⣿⣿⣿⣟⣷⣻⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⣽⡷⣟⣿⣽⣷⣿⣿⣿⣿⣿⣞⣿⣳⣿⣻⡽⣟⣿⡽⣞⣯⣷⣟⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⢀⣤⣴⣦⣤⣀⣀⠀⠀⠈⠉⠙⠛⢿⣿⣿⣿⣷⣟⣯⢿⣳⡿⣽⣯⢿⣞⣿⡽⣿⣽⣻⣯⣟⣾⣷⣿⣿⣾⣿⣿⣿⣞⣿⢾⣟⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⢿⣿⡿⠉⠉⠘⠋⠙⠛⠰⣿⣙⡿⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⡷⣟⣯⣷⢿⣻⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢀⣀⣠⣤⠶⣦⣴⡿⢁⣠⣞⠋⠉⡟⠙⡛⠿⢶⣤⣄⣀⠀⠀⠈⣻⣿⣿⣿⣽⡿⣞⣿⣳⣯⢿⣞⣿⡽⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⢿⡿⠿⣿⣾⢿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣠⣿⣿⠿⠉⣶⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⢀⣉⣙⣛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⢀⡄⠛⠉⠁⣀⢾⣿⣿⣄⡜⠁⠈⣄⠀⠸⣷⣄⠀⠀⢀⣉⣿⣿⣷⠞⠃⠀⠙⠻⢿⣿⣿⣷⣻⣽⣯⢿⣞⣿⣿⡿⠉⠀⠈⣿⣧⣿⣿⣿⡿⠁⢘⣧⠀⠈⠻⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⢀⣾⣿⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠛⠉⠉⠀⢦⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⣀⣄⣠⣀⣤⡞⣁⣠⣤⣄⣏⣈⣿⣿⣘⢻⣶⣠⣿⣆⣴⡛⣿⣷⣾⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣿⣿⡿⠟⠁⠀⠀⠀⠀⢻⣿⣿⣿⠟⠁⠀⣼⣿⠀⠀⠀⠈⢻⣿⣿⡄⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣾⣿⢯⡟⣾⡽⣿⣷⣄⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠙⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⡉⠿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠻⠁⠀⠀⣰⣿⣿⠀⠀⠀⣉⣳⢻⣿⡇⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢯⣳⢯⢷⣻⡽⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢈⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⢿⣻⣟⣿⣻⢿⣿⣿⣾⣿⣿⣿⣻⡾⣟⣾⣽⣿⣿⣿⣯⣟⣾⢷⡿⣿⣯⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⡆⠀⠀⠉⠉⠿⠿⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣯⣳⢯⣟⡷⣿⣳⣟⡿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣽⣿⡿⣯⣟⡿⣞⣷⣟⣿⣞⡷⣯⡟⣿⢻⣿⣿⣿⣽⡾⣿⣿⣿⡷⣯⣟⣯⣿⣿⣞⣿⣿⣿⣆⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⣹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣻⢗⣯⣟⡾⣿⢷⣻⣽⣻⢷⣻⣟⣿⣿⣷⣦⣤⣀⣀⣀⣀⣤⣤⣴⣾⣷⣶⣷⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⣰⣿⣿⣟⡷⣿⣽⢾⣟⣯⡷⣿⣿⡿⣽⢧⡻⣜⢯⡞⣽⣻⣿⣿⣿⣿⣿⣿⣽⣾⣻⣾⣿⣿⡿⣟⡿⣿⢿⣿⢿⣿⣿⣿⣷⣶⣤⣄⠀⠀⢹⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⢋⣭⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣭⣟⡾⣽⣻⣽⣟⣯⡷⣿⣻⣽⣾⣻⣾⣽⣿⣿⣿⣿⢿⡿⣿⣻⣟⣯⢿⡽⣯⢿⡽⣯⣟⣿⣻⢿⣿⣿⣶⣿⣿⡿⣞⣿⣳⣯⣿⢾⣯⣟⡷⣿⣟⡿⣾⣵⢫⡞⣽⢲⣯⣽⣻⣿⣿⣿⣿⣿⣿⣿⢿⣻⢷⣟⡿⣽⣻⣟⣾⣿⣳⣟⣾⡽⣟⣿⡿⣿⣶⣾⣿⣿⣿⣾⣽⣿⢿⣿⣷⣦⣤⣤⣤⣾⣿⣶⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣽⣳⢯⣟⡿⣽⡾⣽⣾⣻⢷⣻⣷⣿⣿⡿⣟⣯⢷⣻⣞⣯⣟⡷⣟⣾⡽⣯⢿⣽⢯⣟⣷⣻⡾⣽⣟⣾⣿⣿⣻⣽⣻⢯⣷⣟⡷⣯⣿⢾⣽⣻⢷⣻⣽⣷⣻⣯⣟⣾⣛⣶⡳⣟⡾⣿⣿⣿⣿⡿⣯⣟⣯⣿⢾⣻⣟⡷⣯⣷⣻⢷⣻⣽⣻⢯⣷⣟⣿⣻⢿⣿⣿⣿⣟⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⡷⣯⣟⣯⡿⣽⢿⡽⣟⣾⣽⣿⣿⢿⣯⢷⣻⣽⣾⣿⢿⣞⣯⡿⣽⣟⡷⣿⣻⣟⣾⣟⡿⣾⣽⣻⣽⣾⣿⣿⣳⣯⡷⣿⣻⢷⣯⢿⣽⣾⣻⢷⣻⣟⣯⣷⢯⣷⣟⡾⣷⣟⣾⣽⣳⡟⣷⣿⣿⣿⣟⣷⣻⣽⢾⣻⣽⡾⣿⣽⢾⣻⢿⣽⣳⡿⣿⣷⣛⢶⣫⢿⣽⣻⣿⣿⡾⣽⣻⠾⣽⣻⢿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⢯⣟⣷⣯⢿⣽⣻⣯⣿⣿⣿⡿⣯⣟⡿⣾⣿⣟⣯⢿⣞⣯⣿⣳⢿⣻⣞⣿⣳⡿⣞⣷⣯⢿⣳⣯⢿⣽⣞⡿⣽⡷⣯⢿⣳⣿⣻⢾⣟⡷⣯⣟⡿⣽⣾⣻⢾⣻⢷⣯⢿⣳⣯⣷⢯⣷⣻⢷⣯⢿⣿⣿⣯⣟⣾⣟⣯⡷⣿⣳⣯⡿⣯⣿⣞⣯⣟⣿⣿⡽⣮⣳⣟⣾⢯⣟⣿⣿⣷⣯⣟⡷⣯⣟⡾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⡿⣯⣟⡿⣾⡽⣯⣷⣿⣿⡿⣟⣷⣻⣷⣿⣿⢿⣳⣯⣟⣯⣿⣳⣯⣟⡿⣽⣻⡾⣽⣻⣽⢷⣯⢿⣯⣟⡿⣾⣽⣻⣽⣻⣽⣟⡿⣾⡽⣿⣞⣿⣽⢾⣟⡿⣾⡽⣟⣯⣿⢾⣟⣯⣷⢯⣿⣳⣿⣻⣞⣯⢿⣿⣿⡾⣷⢯⣷⢿⣯⢷⡿⣽⣷⣻⡾⣽⡾⣯⣟⣿⣳⢿⡾⣽⣻⣽⡾⣿⣿⣾⡽⣿⣳⢯⡷⣯⣟⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⢿⣽⡾⣟⣷⢿⣿⣿⡿⣯⢿⣽⣾⣻⢿⣽⡾⣟⣯⡷⣿⡽⣾⣳⢿⣞⡿⣯⣷⢿⣻⣽⡾⣟⣾⣟⣾⣽⣻⢷⣯⢿⣽⣿⣷⡿⣽⡷⣿⣳⡿⣾⣽⣻⡾⣟⣷⢿⣻⣽⢾⣟⣾⣻⢾⣻⢷⣻⣿⣿⢾⡽⣯⣿⣿⣿⢯⣿⣽⣻⢾⡿⣽⡷⣯⣷⢿⣯⣟⣷⣯⡷⣿⢯⣟⡿⣽⣞⣿⡽⣿⣿⡿⣽⣻⢿⣟⡷⣾⣽⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣽⣻⣾⣽⣿⣽⣿⣿⣿⡽⣟⡿⣞⣷⣟⡿⣾⡽⣟⣷⢿⣳⡿⣯⣟⣯⡿⣽⡷⣯⣿⣻⢾⣽⣟⡷⣯⣟⣾⢯⣿⢾⣻⢷⣻⣿⣿⣯⣟⣷⢿⡽⣷⢯⣷⢿⣯⣟⣯⡿⣾⣻⣽⣾⣻⢿⣽⣻⣟⣾⣿⣯⢿⣽⣿⣿⣿⣿⣳⣯⣟⣯⡿⣷⣻⣟⡾⣟⣾⣽⢾⣳⡿⣯⣟⣯⣿⣻⢾⣽⣻⢿⣿⣿⡽⣯⡿⣯⣟⣷⣯⢷⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣸⣿⣿⣿⣿⣿⣿⣿⣿⣻⢷⣯⣟⡿⣽⣟⡷⣯⣿⣳⣿⣻⢾⣟⣯⢿⣳⡿⣽⣻⢷⣟⡿⣾⣽⣻⢷⣯⣟⣯⢿⣾⣻⣽⣻⢯⣿⢯⣟⣿⣿⣿⣾⣻⢿⣽⣻⡽⣟⣾⣽⣳⡿⣽⣷⣻⢾⣽⣟⡾⣟⣾⡽⣿⣞⣯⣷⢯⣿⣿⣷⢯⣷⣻⣽⣻⢷⣻⣽⣻⢯⣟⣾⣟⣯⢿⣳⡿⣽⣞⣯⣿⣳⢿⣻⣿⣿⡽⣷⢿⣽⡾⣯⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⣿⣿⣿⣿⣿⣻⢧⡿⣽⣻⣞⣿⣿⣻⢾⣻⣽⣞⡿⣾⡽⣿⣞⣯⡿⣯⢿⣽⢯⣿⢾⣻⡷⣯⣟⡿⣾⡽⣯⣿⢾⣽⣳⡿⣯⣟⣯⣟⣿⣿⣿⣷⣟⣯⣷⣟⡿⣯⣟⣾⣽⣻⢷⣯⣟⣯⡷⣟⣿⡽⣷⢿⣻⣾⡽⣾⢿⣿⣿⣟⣯⣷⣟⡷⣿⣻⢯⣷⢿⣻⣽⢷⣯⣟⡿⣽⣻⣽⣾⣻⢾⣽⣟⣿⣿⣿⡿⣽⣿⣾⣽⣿⣿⣿⣿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣳⢏⣯⣟⡷⣿⣽⣻⣿⣿⣿⣯⣷⣿⡽⣷⢿⣳⣯⢿⣽⣻⢯⣟⡿⣾⣻⣽⣻⢷⣻⣽⡷⣟⡿⣞⣯⣟⡷⣿⣽⢾⣻⣾⣻⣿⣿⣿⣞⡿⣾⣽⣻⢷⣻⣽⢾⣯⢿⡾⣽⣳⣿⣻⣞⣿⣽⣻⢷⣯⣟⣯⣿⣿⣿⣯⣟⣾⣽⣻⢷⣻⣯⣟⣯⡿⣾⣻⡾⣽⣻⢯⣟⡷⣯⣟⣯⡷⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣷⢯⣞⡷⣯⢿⣳⣯⢿⡽⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣯⣿⣷⣿⣷⣿⣟⣯⣷⣿⣻⣽⡿⣽⡾⣿⣽⢾⣟⣷⢯⣿⣿⣿⣿⣽⣟⡷⣯⣟⡿⣽⣯⢿⣾⣻⣽⢿⣽⢾⣷⣻⢷⣯⣟⡿⣾⡽⣿⣿⣿⣿⢷⣯⣷⣻⡽⣟⡿⣾⣽⣳⡿⣽⡷⣟⡿⣽⣻⢯⣿⣽⢾⣯⢿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⣿⣟⡾⣽⣻⢿⡽⣯⣟⣿⣳⣿⣻⣞⡷⣯⢿⣽⣿⣿⠟⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣞⣯⣿⣳⣿⣿⣿⣟⣾⢿⡽⣯⢿⣷⣻⣟⣾⡽⣯⡿⣾⣟⣾⢯⣿⢾⣽⣻⢷⣿⣿⣿⣿⣿⣟⣾⣳⡿⣽⡿⣽⡷⣯⢿⣽⡷⣟⣿⡽⣿⣽⣻⢷⣯⡿⣾⣻⣽⣿⣿⡛⡟⠛⠻⢿⣿⣿⢯⣟⡿⣾⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣟⡷⣯⣟⣿⣽⢾⣯⢷⣯⡷⣟⣿⡽⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣞⡿⣞⡿⣿⣿⣯⣟⣿⡽⣟⣾⢷⣯⢿⣽⢷⣿⣳⢿⣾⣻⣽⣯⣷⣿⣿⣿⣿⣿⣿⣟⣾⡽⣷⣟⣯⢿⣳⣿⣻⣟⣾⡽⣟⣾⣟⡷⣯⣟⡿⣾⣽⢷⣟⣿⣿⢹⠟⠁⠀⠀⠀⢻⣿⣿⣽⣻⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣽⣷⣿⢾⣯⣿⢾⣻⡷⣟⣿⣞⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠾⣙⡻⢿⣿⣿⣿⣿⣿⣿⣾⣟⡿⣽⢿⣿⣻⢾⣽⣻⢯⣟⡿⣾⣻⡽⣟⣾⢯⣿⢾⣽⣾⣷⣿⣿⣿⣿⣿⣿⣿⡿⣽⣻⢷⣯⣟⡿⣽⣾⣳⣯⢿⣽⣟⡷⣯⢿⣻⣾⣻⢷⣯⡿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣾⣿⣿⣯⡿⣷⣻⣟⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣮⣙⠻⢿⣿⣿⣿⣿⣿⣯⡿⣞⣯⣿⣳⢿⣻⡽⣟⣷⢿⣽⢿⣽⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡾⣽⣻⣟⣾⡽⣯⡿⣾⣽⣻⣽⣟⡿⣾⡽⣿⣾⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣻⣽⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣶⣼⠻⣿⣿⣿⣿⣿⣿⣽⣾⣻⣯⣿⣽⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣷⣯⡷⣿⢯⣟⣷⢯⣟⣾⣽⣿⣷⣿⣿⣿⡿⠙⠁⠀⠀⠀⠀⠀⠀⣠⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣴⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣶⣉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⢀⣶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣀⣛⡟⠳⢶⣦⣤⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢰⣿⡷⠀⠀⠀⠀⠀⠈⠛⠳⢶⣬⡭⠙⠋⠛⠛⣻⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠏⠻⠛⠿⢿⠿⡿⢿⠿⡿⢿⣿⣿⣿⣿⡿⠶⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠶⠶⣦⣽⣭⣼⣍⣸⣏⣛⣛⣻⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⣢⣷⣾⣿⢯⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠃⠀⠀⠀⠁⠈⠛⢿⣷⡶⠆⠶⠶⠟⠋⠉⠁⠀⣄⠀⠀⢀⣠⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠉⠉⠉⠉⠉⠙⠉⠉⠛⢻⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠉⠀⠀⠀⠒⣿⡆⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠠⠙⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠁⠀⢀⠆⠠⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⣇⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠂⠀⢤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⡀⠀⠀⠀⠀⠀⠁⠐⡞⣿⡄⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠄⢢⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⢀⣿⠇⡐⠀⠀⠀⠀⠀⣰⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣇⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⣲⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡄⠀⠀⠀⠀⠀⠀⡀⠌⢻⣧⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠁⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠄⡻⣧⡀⠀⠀⠀⠀⠀⠀⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠞⠛⠛⠋⠁⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⠈⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⡀⠁⠀⠀⠀⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣷⠀⠂⠠⠀⠀⠀⠀⠀⠂⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⣠⣴⠟⣁⣤⡶⠈⠁⠀⠀⡄⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠃⠀⠀⣀⠄⠀⢀⠂⢀⡀⠈⠉⠛⠷⠶⢶⣶⣤⣤⣀⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀