⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠠⣶⣴⣿⠤⢿⣶⡾⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⠶⣾⠎⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⠽⣷⣦⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⣤⠶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⣇⠀⠀⠀⠀⢀⣤⡶⠛⣣⣴⣠⣤⣾⣿⣿⠳⣦⠀⠀⣀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢺⣿⣷⣶⣎⠉⠉⠀⠀⠰⣯⣨⣿⣈⡹⣅⣽⡇⠀⠛⠛⠉⣻⣶⣾⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢿⣶⣶⣦⣼⣿⣤⣛⣣⣾⣿⣴⣶⣤⠺⢿⣿⣿⣿⣿⢈⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣿⠟⢉⣿⣟⠻⣿⣿⣉⣙⡛⠛⠛⠿⠟⠛⠛⣉⣭⣽⣴⣾⣿⣻⣿⣿⣦⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⠏⢠⣾⠿⣿⣷⣤⡉⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣹⣿⣟⠁⠹⣿⣿⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⡴⠟⠁⠀⠈⣿⣿⣯⣀⠀⡀⠈⢻⣿⣿⣿⡿⢿⣭⣷⠾⠛⠻⣿⣧⡀⠈⣻⣿⣴⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢾⣿⣿⠟⢠⡄⠀⣤⣶⡌⠻⣿⣿⣷⣄⠀⠀⠿⢛⣥⣶⡿⠋⢻⣦⣄⠲⣮⠙⠻⣾⣿⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⣿⣴⠛⠁⣼⡏⢁⡀⣴⣿⠿⣏⡻⢿⣦⣶⣿⡿⢿⣷⣦⣄⡙⢿⣿⠏⠀⢀⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣼⡿⣿⣶⣦⣽⣷⣼⣿⣟⣁⠀⠀⠻⢮⣭⡍⠉⠀⠈⠙⠛⣻⣿⣶⣿⣠⣴⣿⣿⡝⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣯⣛⣿⣿⣿⣦⡀⠀⠀⠀⢀⣴⣿⣿⣿⣛⣹⣿⣿⢏⡙⢿⣇⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠙⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣄⠀⢠⣾⣿⣿⣿⣿⠛⣿⣄⢰⡿⢋⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠊⡟⣿⣆⣹⠇⣙⡄⠀⠀⠛⢿⠿⠞⠋⠀⠀⠙⠃⠿⠿⠋⠀⣸⣿⣄⣴⣿⣿⢨⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢻⣿⣷⣾⣿⣷⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣟⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⡿⣿⡟⢉⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡏⢹⣿⣿⡿⢿⣷⣿⣖⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣲⣿⡿⠟⢹⣿⠇⣾⡇⠻⣿⣯⡉⠻⣿⣷⣤⣄⡀⠀⣠⣴⣾⠿⢿⣿⣿⠀⠈⠹⣿⡇⠸⣿⡛⠻⣿⣿⣶⣄⠀⠀⠀ ⠀⠀⠀⢰⣿⡇⠉⠀⠀⢀⡀⠀⣿⡇⠀⠀⠙⢿⣦⠈⢿⣍⠻⠿⣟⣿⠏⢡⣠⣾⡿⠁⠀⢰⡆⢹⡇⠀⢬⡇⠀⠀⠙⢻⡏⡇⠀⠀ ⠀⠀⠀⢸⣏⡇⠀⠀⠀⣼⣷⠀⠘⣷⣄⣴⣶⠌⢻⣷⠀⢹⣷⣶⣿⠇⠸⣴⣿⠏⠀⢾⣦⢸⣿⣬⠃⠀⣾⣧⠀⠀⠀⠘⡇⡇⠀⠀ ⠀⠀⠀⠘⠿⣿⣿⣆⠀⣿⣏⣠⣄⣘⣿⣟⣁⣤⠀⣿⠀⠀⠙⠈⠀⠀⠀⣿⡅⣴⣦⠸⣿⣾⡿⣁⣠⣄⣿⡟⠀⣴⣿⡇⠻⠁⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠟⠁⠘⣿⣿⣿⠟⠀⠻⣿⣿⠘⣿⡆⠀⠀⠀⠀⠀⣶⡏⠀⣿⣿⣿⡿⠋⠀⠻⣿⣿⣿⠃⣢⢻⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⠀⠂⠀⣿⣿⣿⣦⡀⠀⠘⣿⠀⢰⣷⠀⣄⡀⠀⣼⡏⠀⣠⣿⡿⠀⠀⠀⢀⣴⣿⢿⠏⠀⠈⢈⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⣿⡄⠂⠀⠘⠻⣿⣿⢿⣷⣤⡿⠀⠘⢿⣌⠛⠛⣿⡟⠁⣴⣿⡿⠀⢀⣤⣾⡿⢿⣿⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⢠⣶⡏⣿⣿⠘⢿⣿⣦⣿⡇⠀⠙⢿⣿⣷⡀⠈⢻⣦⣼⠏⢀⣤⣿⠿⢃⣴⣿⠟⠉⠀⢻⣯⣼⣿⡿⠃⣿⡿⢿⣿⡆⠀⠀ ⠀⠀⠀⠈⠉⣷⣿⡿⡴⠛⠛⠿⣿⣿⣶⣤⡀⣹⣿⣿⣷⣴⣿⣷⣴⣿⣿⣿⣆⣾⣿⣏⢀⣦⣴⣿⣿⠿⠛⠳⣦⣿⣷⣰⠉⠀⠀⠀ ⠀⠀⠀⠀⡿⣿⣿⠠⡇⢸⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢡⣶⣶⣶⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⡆⢹⢸⣿⡿⢧⠀⠀⠀ ⠀⠀⣀⢠⢷⣿⣿⣀⡁⢸⣷⡜⣿⣿⡟⠿⠿⣿⣿⣿⣿⠘⢿⡶⠶⢾⣿⣿⣿⣿⡿⠛⠛⠛⢻⣿⣿⣧⣾⠇⢘⠈⣿⣧⠾⣤⠀⠀ ⠀⢸⠹⣇⠸⣿⡈⠙⠿⠶⢉⣹⣿⡏⠈⠀⠀⠀⠀⠙⢿⣿⣶⢶⣶⠾⠈⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣅⡉⠰⠿⠋⢉⣿⡇⡞⢼⠀ ⠀⠘⣾⠫⣴⣿⣿⢶⣦⣄⣀⡉⣿⡿⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡉⣁⣤⣴⡶⣿⢿⡆⣷⢹⠀ ⠀⢀⣿⡆⢿⡇⠀⠈⠻⢿⣽⣿⡷⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠛⠃⠀⢸⡇⢿⣿⠀ ⢠⠞⢸⣇⢸⣷⣄⠀⢠⣬⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣥⡄⠀⣠⣾⡅⣸⣯⠇ ⠈⠛⢾⢟⡘⢟⡉⠃⢸⣿⣿⣿⠛⠿⠿⠀⠀⠀⠀⢠⣾⣿⣄⠀⠀⠀⣀⣀⣀⣀⣤⣴⣾⡇⠸⠟⠻⣿⣿⣿⡦⣞⠉⠿⣿⡿⡌⠀ ⠀⠀⠈⢻⢷⡝⢿⣷⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢾⣟⠛⠿⢿⣿⡛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠈⣿⣿⣶⣿⡿⣡⣿⡟⠁⠀ ⠀⠀⠀⠸⢄⣸⣏⠛⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠈⢿⣄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⣿⠿⠋⣹⠻⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢽⣽⡏⣿⣇⡀⠀⠀⠀⠀⠀⢀⣴⣶⠜⢿⣷⣄⣤⣾⣿⠃⠀⠀⠀⣠⣷⠀⠀⢀⣾⡟⢻⢿⡍⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣷⣦⣦⣴⣿⣿⣯⣤⣾⡿⣿⣿⣿⣿⣶⣄⣤⣾⣿⡿⠿⢷⣿⣿⡴⢯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣇⠉⠩⡉⠙⣿⠙⢿⣿⣿⣿⡷⡛⣿⣿⣿⣿⡿⠙⠿⠃⠀⠀⠀⣽⣿⣻⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⢹⣯⠱⣤⡀⠀⠀⣤⣺⣿⣿⣿⡇⣧⢹⣿⣿⣿⣇⣤⠀⠀⠀⣤⣤⣼⣧⣿⢱⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠘⣿⣿⠆⠀⠀⠀⠙⣿⣿⣿⡟⣾⢻⣧⢹⣿⣿⣿⣿⡀⠀⠀⠈⣿⣿⢹⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠿⣦⣿⣿⣦⠀⠀⣰⣾⣿⣿⣿⣧⡏⠉⢹⣸⣿⣿⣿⣿⡙⠂⢀⣴⣿⣿⣼⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⠀⠀⢨⣿⣿⣿⠛⣻⠁⠀⠈⣿⣽⣿⣿⣿⡀⠆⠀⢿⣿⡿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣷⢸⣿⣿⠀⣼⣿⣿⣿⡟⣠⠃⠀⠀⠀⠹⣌⢿⣿⣿⣿⣦⠀⢿⣿⣇⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣾⣿⣧⣾⠙⢿⣿⣿⡇⢇⠀⠀⠀⠀⠀⡼⢸⣿⣿⣿⣿⣠⣾⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣏⠈⠉⠳⣿⣿⣿⡇⢾⠀⠀⠀⠀⢰⢃⣿⣿⣿⡿⠟⠋⠀⣹⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣴⣿⡿⠂⠀⠀⢹⣿⣿⠇⣏⠀⠀⠀⠀⢸⢸⣿⣿⣿⠃⠀⠀⠘⢿⣿⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣯⡀⠀⠀⠀⣾⣿⣿⣧⣿⠀⠀⠀⠀⢸⣼⣿⣿⣿⣧⠀⠀⠀⠀⣿⣷⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠃⠀⠀⠀⢀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠘⢿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣙⣿⣿⡿⣿⣿⡏⠀⠀⠠⠄⣸⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢿⣸⣿⣿⣷⣦⣤⣤⣾⣿⣿⣿⣽⣏⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡿⢿⣶⣦⣤⣴⣿⠿⢿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⠛⠛⠛⠛⠛⠻⠝⠛⠉⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠛⠛⠛⠛⠓⠒⠋⠀⠀⠀⠀⠀⠀⠀