⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⡿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢹⠹⣷⡄⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣗⣿⠳⣄⢙⢦⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡟⡇⠈⠻⣟⢷⡄⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢇⣗⡤⠀⠈⢷⡙⣟⢿⠿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤⢹⣦⣀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣭⣿⣷⡾⠃⠀⠀⠀⠀⠙⡜⣦⠀⢻⣞⠙⠟⠒⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣙⢍⢳⢦⣤⣴⣾⣿⣷⠛⡛⠛⠉⠉⠛⠻⠤⢤⣤⣀⣀⣀⣀⠸⡼⡆⠀⢻⣦⠄⠀⠈⠓⢽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣶⣿⣿⡛⠋⠉⠛⠿⣭⡉⠙⠂⠀⠀⠘⢿⣶⣟⡚⠛⢿⣿⣠⡈⢿⡟⣮⡗⢤⠀⠙⢯⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣴⣿⣿⣿⣿⡿⣿⠳⣷⣄⡀⠤⣮⣝⣷⣄⢰⣤⣴⢶⣻⣿⣿⣶⣌⣿⣾⣧⣸⣷⠀⠻⣮⣷⣧⢶⣙⣾⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣀⣀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⡿⣄⠹⣷⡘⢿⣻⣤⡈⢻⣿⡈⠳⣮⡹⠿⠊⠉⣻⣿⣎⠻⣿⣿⣷⣿⡀⢀⠙⣎⠻⣿⡉⠈⢳⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣾⣷⣿⣧⣿⣿⣿⣿⣯⣿⣿⣦⣌⢻⣶⣀⣤⣏⣪⡻⣷⡌⢻⣿⣿⣇⢸⡀⠘⣆⠈⠹⡄⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢭⣿⡟⠀⡈⢻⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣧⢳⡄⡸⣆⠀⠹⡄⠄⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⣿⣿⣿⠟⠁⠀⠀⣾⢹⡃⢸⡇⣿⢸⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⣿⣿⣧⣽⣴⡀⠝⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣶⣾⣻⡇⡿⠀⣽⡎⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⢀⡧⡀⣿⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣹⣷⡀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⣇⣿⣧⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢹⡇⣿⣿⣿⣿⣿⣿⡷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣻⣦⣀⣹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⢸⣷⢻⣿⣿⣿⣿⣿⣧⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣤⣴⣶⡙⢿⣿⣿⣿⣿⣿⣿⣿⢱⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡍⢻⣿⣄⠹⣿⡿⠝⠛⢿⣿⡇⢀⠙⣽⡻⣭⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⡄⠙⣻⣦⠈⠀⠀⠀⠸⠋⠇⠀⠑⢬⣻⣮⡶⢻⣿⣿⣿⣿⣿⣿⣿⣿⡩⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡙⢝⢦⣘⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢴⡯⠞⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⢿⣿⣿⡛⢻⣷⡘⣗⡊⠉⢱⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠉⢻⣿⡧⡌⢳⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣬⣿⣦⣝⣴⠝⠛⠒⠒⠤⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠋⣁⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣆⠀⠀⠀⢀⣠⠔⠋⣰⣿⣿⣿⣿⣼⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⣾⢯⡰⠈⠠⠤⣄⣈⠙⢶⡄⠀⠀⠀⢈⣦⣤⣾⣿⣷⡀⣂⢼⣺⣿⣿⣿⣿⡻⣿⣯⡟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⡟⢁⣙⠓⠲⣤⡀⠙⢷⣄⠙⠢⡀⠀⣸⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡿⠟⠻⣎⣰⣿⡿⠟⠛⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⣢⡈⣩⡋⢪⡀⠻⣦⡀⠙⠳⠀⠈⣦⣿⣿⣿⣿⡏⠿⣿⣿⣿⣿⣿⣿⣿⢉⣀⡠⠤⢾⣿⡟⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⡬⠿⢦⡝⢦⡱⣄⠈⠛⠀⠀⣠⡤⠾⢻⣿⣿⣿⣿⣀⡤⠼⠓⠒⠒⣿⣿⡇⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⡴⠚⠉⠱⡀⠙⠟⠀⢀⣴⡞⣣⣴⣾⣿⣿⣿⣿⡞⣷⡄⠀⠀⠀⠀⠃⡟⠀⠀⠀⠀⣼⣯⠇⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣯⠘⢿⣅⠀⠀⠙⡆⡀⢠⡾⢋⡶⠛⠛⠛⠛⠿⡿⣿⡿⣟⣿⡀⠀⠀⠀⠀⠁⠀⠀⠀⣰⠸⣿⡆⠀⠀⠀⠀⠀⠀⠓⠿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣿⣄⡷⠟⢷⡄⠀⠘⢮⣿⢡⡞⠃⠀⠀⠀⠒⠀⠀⣺⣿⡽⣎⢷⡄⠀⠀⠀⠀⠀⠀⣸⠃⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣸⣿⣿⠁⢠⡿⡥⠬⣷⡾⢠⣿⡗⣅⣀⣠⣤⣶⣶⣶⣾⣿⣿⡘⣮⢿⣤⡀⠀⠀⠀⣰⠇⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⣿⣿⣿⣿⣧⠀⠸⢿⣷⣶⣾⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡚⣧⣻⣷⣦⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣿⣿⠘⢿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠚⠛⠛⠛⠛⠙⠓⠒⠒⠋⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠛⠚⠛⠚⠛⠓⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠓⠛⠛⠛⠀⠀⠙⠃