⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡶⣷⣿⣿⣿⣷⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣯⣿⣿⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⣧⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣷⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⢶⣤⣀⠀⣠⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣿⠓⢿⠿⣿⣿⣿⣷⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⡇⣿⣿⣿⣿⠘⣿⣿⣿⣿⡌⢻⣿⣿⣻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⣦⠤⠗⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⢿⣷⢈⢻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣿⣭⣻⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⣿⣿⣿⣿⠋⢹⣿⣿⡿⣿⠈⠻⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⡇⠿⠿⠿⠏⠀⠸⠛⠛⠃⠉⠀⠀⠻⣿⣿⢋⣍⢝⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣷⣼⣋⠁⠀⠀⠀⠀⣠⠴⢐⣒⣲⣄⢲⡄⠀⢹⡯⢿⢏⣽⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⣿⣿⣿⡘⠟⠋⠉⠁⠀⠈⠁⠀⠀⠀⠈⢵⣾⡿⠟⠛⠉⠉⠁⠀⣼⡇⣺⠭⠟⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣧⣯⡿⡅⢀⡤⣂⣴⣭⣍⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡁⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⡇⣹⣟⣾⣿⠛⠋⠉⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⣿⣿⣿⣿⢻⡥⣽⡄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣿⡿⠀⠳⡷⣿⡄⠀⠀⠀⠀⠀⠠⣤⣤⣶⡟⠁⠀⠀⠀⠀⢠⠜⠁⣻⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⢻⣿⡇⠀⠀⠉⣿⣟⣦⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣀⠴⢁⡠⣞⣵⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣷⡟⣾⡿⠀⠀⠀⠀⣿⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⢀⡠⢞⡡⣴⢏⣫⣿⣿⣿⣿⡲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠉⠑⢲⣶⣾⡟⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣟⣾⠽⣿⣿⣿⣿⣿⣿⣟⡉⠠⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣧⣿⡟⠁⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢀⣾⠉⠁⢿⣿⣿⣮⣇⣿⠟⣫⣟⠿⣗⣦⢹⡀⠀⠁⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⣠⠴⢋⡇⠀⠀⠀⠈⠙⠛⢚⣾⠒⣏⣹⣦⣷⣿⢯⡉⠙⠒⠒⠦⢤⣀⠙⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⣅⠀⠛⠂⠀⠀⠀⢀⡠⠖⠉⠀⣹⢶⣯⣟⣯⡞⡇⠙⢄⠀⠀⠀⠀⠀⠉⠘⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣟⣷⡀⠀⠀⠀⠀⠀⢠⡏⠀⠈⠓⠤⢤⡤⠴⠚⠉⠀⣀⠴⠊⢠⠎⣼⢸⠀⡇⣧⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡌⠻⣦⣄⣀⡠⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⣠⠋⢰⢹⢸⠀⣳⢹⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠉⠁⠀⡼⠁⠀⠀⠀⠀⢀⣀⠴⠋⠁⠀⠀⢀⡼⠁⢠⣿⣾⢸⡆⢼⢸⢦⡀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⢷⠀ ⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢿⣶⣤⣀⡴⡃⠀⢠⣤⡤⠜⣉⡀⠀⠀⠀⢀⣠⠞⠀⣠⣿⣿⣿⢠⡇⠚⡾⠀⠱⢄⣀⣀⡘⠀⠀⠀⠀⠀⠀⠘⣧