⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠶⠖⠶⠿⠿⠿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠶⠶⠟⠛⠁⠐⠀⠀⠀⠀⠀⠑⢻⡿⣽⡳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢇⠈⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⡿⠋⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣷⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠘⠀⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⣛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢄⣀⠄⣨⢉⣽⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⡆⠀⠇⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢐⡴⢋⠀⠰⢁⣎⠼⡕⠋⣿⣿⣦⠀⠀⠀⠀⠀⠀⢧⡀⢸⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⢳⣀⠀⣀⣀⣀⣄⣀⣀⠌⡀⠀⣠⠀⠀⠻⣒⣦⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⠁⠈⠀⠸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⣥⣴⣿⣿⣿⣿⣧⢿⣿⣟⣾⡷⡽⢀⠘⢀⢞⠁⢸⣿⣿⣿⣿⠿⡿⠿⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⡄⠀⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⣿⡿⠉⠉⠉⠁⠀⠐⡀⠀⢳⢇⢁⣶⣀⠀⡀⣐⠨⣿⠟⠉⢀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⠛⠉⠀⠀⣀⣠⣤⣀⡀⠀⠋⡄⠀⠀⠈⢉⣳⣷⡞⢁⣠⣴⣿⣶⣦⣤⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣥⣠⣴⣿⢿⣿⣿⣿⠿⣿⣷⣦⢹⣾⡤⠀⡎⢻⣿⣷⣿⡿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⢸⠀⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣬⣸⢧⡼⠿⢿⡷⢼⣿⢿⣿⣶⡟⣻⢇⣿⡟⠀⠀⠀⠈⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢹⣿⡡⠁⠀⠀⠳⠲⠶⢾⠛⠉⠁⠴⠏⠋⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢹⣦⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⡟⡀⠀⠀⠀⠀⠀⠈⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⣿⡝⠳⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⡇⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⣠⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣼⡇⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⡞⡀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠁⠀⠀⠀⠀⠀⠀⢈⣻⠿⣿⣧⡠⣿⣿⣿⣿⣿⣿⣿⡇⢀⡀⠀⠈⣿⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⢳⡃⠀⠄⠀⠀⠀⢀⢼⡏⢀⣠⣿⣽⡇⠀⠀⠠⣠⣾⣿⣧⡈⢿⢳⣿⣿⣿⣿⣿⣿⣿⠃⠀⡟⠀⠀⢿⡇⢸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣎⡃⠤⠀⠄⠀⠠⠀⠋⢷⡿⠿⠿⣿⣿⣿⣶⣾⣿⣿⡿⠿⢿⣿⡏⢹⣿⣿⣿⣿⣿⣿⠀⠀⠠⠀⡀⣼⡇⢸⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡃⠀⠀⠐⠀⠀⠀⠀⠈⠙⠻⣿⣠⣀⣈⢛⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡅⢠⣷⠀⣷⣿⡇⢸⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠂⠀⠂⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⡋⠀⢻⣿⡇⢸⣾⣴⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠀⠉⠉⣿⣦⠂⠀⠀⠀⠀⠀⠐⣿⡿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠹⡆⢸⣁⠔⣾⣿⡷⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢤⡀⠀⠀⠀⠸⣿⣧⠂⢀⢂⠀⠀⢼⣿⣿⣿⣿⣶⡄⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢻⣘⠁⠀⣸⣹⠁⣾⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⣒⣒⣳⣝⣄⠀⠀⠀⠹⣿⣶⠈⣿⣠⣤⣾⣿⣶⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣧⡀⣸⣮⣦⠀⣿⣿⠀⡇⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣽⡩⠿⠋⠲⣿⠓⠀⠀⠀⢙⣿⣿⡿⢿⣿⡟⠛⣿⣿⣧⣨⡉⣻⠛⣏⣽⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⢿⣿⣯⠳⣿⠏⢻⣿⠀⡇⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢠⡷⣀⣶⣿⠿⠖⠉⠀⠀⠀⡄⠀⠹⣷⡄⠀⠀⢸⣾⣿⣿⣠⣹⣿⡏⢍⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣼⣯⣼⢿⣿⣧⠈⠙⠿⣿⢸⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⡀⢠⣄⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⣣⠀⠀⠹⣧⠀⠘⡄⣿⡿⣿⣿⣿⣿⣿⠃⡀⢀⠀⠙⣉⡿⠑⣼⣿⣿⣿⣿⣿⣿⡇⣷⡿⢹⣿⣯⣿⣿⣿⠀⠀⠀⠉⠉⠛⢿⣿⣧ ⠀⠀⠀⢠⣿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⢸⣧⠸⢀⢈⣰⡀⠹⣿⣷⣨⣿⣿⣿⣿⣷⣯⣴⣤⣴⣿⣷⣠⣬⣿⣿⣿⣿⣿⡿⢀⣿⠿⠼⢿⡇⠹⣿⣿⣇⠀⠀⣀⣠⡀⠀⠙⢿ ⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢷⡄⠀⠀⠙⣦⠸⣿⢷⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⡏⣡⣄⠤⣷⠂⣿⣹⣿⡄⢠⣿⣾⠃⠀⠀⠈ ⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣼⣿⣿⣦⠀⠀⢴⡆⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⡕⣆⣼⡟⢧⣼⡟⢺⢐⠠⢿⣿⣏⣷⡼⠟⢁⠀⠀⠀⠀ ⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⢶⣶⣞⠉⢹⣹⣿⣦⣄⠀⠀⠙⣿⣿⣍⠂⠉⠙⠛⠛⠿⠿⢿⠟⠛⠉⡤⠞⠉⢠⣿⣿⡦⢄⣧⣱⠈⠈⡀⣽⣿⣿⣿⣿⣷⣶⣦⣤⣼⣆ ⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⢫⠏⠀⣠⠿⠉⡄⠃⢹⡟⣿⠿⣷⡄⠀⠙⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠆⢰⣿⡟⠁⢀⠘⣻⠃⠐⠀⣽⣿⣿⠿⣔⢯⡈⣻⣿⣿⣿⣿ ⠀⠀⠀⠀⣀⣠⣶⡞⠛⠋⠀⣠⠞⠀⠀⣗⡟⠈⠐⠀⠠⡏⢽⡌⠹⣿⣦⡀⠈⣿⣿⣧⡀⠀⠀⠀⠀⠅⠒⠂⠀⠀⢠⣿⡟⣁⠀⠄⠠⠁⠘⠘⣤⣿⣿⣟⣲⣿⣿⣳⣿⣿⣿⣿⣿