⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡿⠷⠷⠿⠿⠷⢶⣿⣦⣔⡢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣮⡭⠽⣶⣄⣥⣄⣰⡾⣟⣏⣻⣿⠻⣷⣵⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⡲⠬⢽⡀⠀⣶⠀⡼⠋⠀⠈⢻⡄⠀⣦⠀⢸⡟⢾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡟⠋⠀⠀⠀⢌⠳⢤⣠⣤⣧⡀⠠⠀⢰⡷⣄⣁⣡⠟⡀⠈⠙⠏⢟⡿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⠀⠌⢀⠀⣿⡆⠀⠀⣈⣡⡀⠤⡬⠤⠀⠉⠛⣦⠁⡐⠀⡀⠀⠄⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠆⠀⠌⠠⠀⠀⠂⠐⢸⡇⠀⠀⠀⠀⠀⠀⠀⠐⠒⢒⣾⠏⡀⠄⠂⡀⠁⠀⠈⣛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠈⠠⠁⠂⠁⣾⡟⠛⠋⠙⠋⠛⠒⠒⠶⠦⡤⠶⠋⠁⠀⠠⠀⠐⠠⠁⢈⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠄⠡⠀⠄⠂⢀⣈⢷⣀⡀⠄⠂⠄⡀⠂⠀⠀⠄⠀⠀⡐⠈⡀⠡⠐⠀⡈⠀⠄⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠂⠠⠁⡌⠘⡀⣢⠾⠛⠙⠁⠀⠡⠈⠄⡁⠈⠀⠄⣧⠀⡀⠂⠄⡁⢀⠂⠀⠁⡐⠀⠨⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠐⠠⢁⠘⡀⠰⣏⠓⠀⠂⠈⠀⠁⠌⡀⠄⠐⠈⠀⣸⡇⢀⠡⠐⠠⠀⠌⠀⡁⠠⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡺⠇⠀⡀⠁⠂⠐⡀⠣⠙⢷⣬⣤⣡⣴⠾⢷⣄⣐⣀⣢⣵⠟⠁⠂⠀⠁⠠⠈⢀⠂⠀⠄⠠⢁⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡺⠏⠁⠀⢀⠐⡀⠠⠈⢀⠀⠁⢂⠠⠠⠄⢁⠀⡀⢀⠈⠉⢉⠉⢀⠀⠀⡐⠈⠀⠄⠠⠀⠐⠈⠠⠐⠂⠠⠀⠈⠙⣖⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⢠⣼⠂⢁⠠⠀⡀⠄⠐⡀⢈⠠⠀⠀⠁⡀⠂⠠⠐⠀⠀⠁⡀⠀⠂⠀⠁⠀⠄⠁⡀⠂⢈⠀⠌⠠⠁⠌⡀⠐⣠⠀⠄⠓⢵⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣀⣾⠟⠁⠠⠀⠠⠁⠄⠀⠂⢀⠠⠀⡀⠁⠄⠀⠠⠐⠀⠈⠐⡀⠀⠄⠂⠁⠌⠠⠀⠂⢀⠐⠀⠠⠀⠡⢈⠐⡀⠄⠹⣷⡂⠉⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⣼⡟⠉⠀⠌⡀⠈⠀⡐⠈⠀⡐⠀⠀⡀⠐⠠⠈⠀⠁⡀⢈⡀⠁⡀⠌⠀⠀⠉⠠⢁⠂⠁⠀⠠⠈⠀⠄⠁⡀⠆⠠⢀⠂⠈⠻⣧⡀⠄⠘⢿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠠⠐⢸⣏⣠⠎⠂⠄⠀⡐⠀⠠⠐⠀⡀⠀⠆⠰⡷⠶⠛⠛⠙⠋⠉⠉⠋⠙⠛⠛⠓⠾⢦⠄⠠⡁⠌⠀⠄⠁⡀⢂⠀⢌⠐⠠⠰⣦⣁⠸⣳⡔⢀⠀⠻⣢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⠀⠀⡐⣠⡾⠋⠁⡐⠈⠄⠂⠐⠠⠁⡀⢂⠀⡐⠠⢀⠀⠀⠄⠠⠀⠐⠈⢀⠈⠠⢀⠠⠀⠠⠀⠀⢂⠐⠀⡈⠀⠂⢀⠀⠌⠠⠈⠄⠠⠀⡙⠳⣌⣿⢬⠀⢀⠹⡧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣐⡟⠁⠀⢠⣢⡾⠋⡀⠀⠂⠀⠐⠀⠈⠐⢀⠀⠄⠀⢂⣼⣷⣾⣶⣅⠈⢐⣈⢠⣐⣠⣀⣁⡀⠂⢄⣡⣾⣿⣶⡎⠀⠀⠄⠐⠀⠠⠈⠄⢡⠈⠄⠐⠀⡀⠉⢻⣆⢂⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡟⠀⠀⢌⣴⠏⠐⠀⠠⠐⠀⢈⠀⠄⠁⡈⠀⠄⠠⠈⢄⢻⣦⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣣⣞⣿⡏⠀⠐⠀⡈⠄⠡⢈⠐⠂⠄⠂⠀⠂⢀⠁⠂⠙⣧⡄⠁⠀⠈⢾⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠏⠀⢀⢸⡞⠣⠀⠀⢈⠀⠄⠈⢀⠀⠂⡀⠄⠂⢈⠠⢈⣴⣿⣾⣿⣿⣿⣿⡿⣟⣿⣻⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢂⠀⠐⠈⡐⠠⠁⠌⢀⠀⠡⠈⠄⣈⠐⠀⠈⢷⡌⠀⠁⠈⣟⡀⠀⠀⠀ ⠀⠀⠀⣸⡏⠀⠀⣲⢟⡐⠀⡀⠈⡀⠠⠀⢈⠀⠄⠂⠀⠄⡐⠀⣆⣿⣟⣷⣻⢾⣽⣳⣯⢿⡽⣞⣷⣻⣞⡿⣽⣟⣿⢿⣿⣿⣿⣿⣿⣦⡀⠂⢀⠀⠀⠌⠀⠠⠐⠠⢁⠂⠄⠂⢁⠀⠈⢻⡆⣁⠠⠘⣷⡀⠀⠀ ⠀⠀⡰⡟⠀⢀⣸⢏⡜⠀⡀⠀⠀⠄⠀⠂⠄⠠⠀⠂⢁⠠⢀⣧⣿⣻⣞⡷⣯⢿⣾⣿⣽⢯⡿⣽⣞⡷⣯⣟⡿⣞⣿⣻⣿⣿⣿⣿⣿⣿⣿⣄⠠⠀⠂⠀⠌⠀⢀⠂⠡⠈⠐⠀⠂⠐⠀⡈⢻⡄⠄⠀⢹⣇⠀⠀ ⠀⢠⣿⠁⠀⣠⡟⠈⢀⠐⠠⢁⠀⠂⠁⠈⠐⠀⠠⢁⠠⠐⣲⣿⡳⣟⡾⣽⣻⣿⣿⣿⣯⢿⣽⣳⢯⣟⡷⣯⢿⣿⣽⣿⢻⡿⣿⣿⣿⣿⣿⣿⣷⣄⠡⠀⠀⠐⠀⠌⠀⠁⠀⠂⠀⠂⠐⠀⡈⢿⡀⠌⠀⢿⡄⠀ ⠀⢾⠇⠀⢀⡿⠡⢁⠂⠌⠐⠀⠠⠀⡀⠁⠠⠈⠄⢂⢴⣿⣟⡾⣽⣻⡝⣶⣹⢿⣿⣿⣽⣻⢾⣽⣻⢾⣽⣻⢿⣿⣟⣮⢳⡽⣻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠀⠈⠀⠀⡀⠁⠈⡀⠠⠁⡐⠠⠸⣷⠁⢀⠸⣷⠀ ⢰⣿⠀⠀⣸⠇⡀⠄⡈⠐⡀⠌⠀⠄⠀⠄⡁⠠⠈⢦⣿⣿⢾⣝⡧⣟⡽⣞⡽⣻⢟⡿⣾⢽⡻⢶⣏⡿⢾⡽⣯⣿⣿⣞⣯⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠂⢀⠈⠀⠀⠠⠐⠀⠀⠄⠀⡀⠄⢹⡆⠄⠀⣿⡀ ⣸⡏⠀⢀⡿⠈⢀⠐⠠⠁⠄⠠⠈⠀⠈⡐⠠⢁⠘⣰⣿⣿⣛⣮⢗⣻⢼⣣⠟⣬⢫⠝⣎⢳⣙⠳⢮⡝⣯⣽⣳⢿⡾⣽⣾⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠐⡀⢀⠂⡐⠀⡀⠈⢀⠠⠀⠀⠠⢘⣇⠀⡀⢻⡅ ⣿⠆⠀⢸⡏⡅⠠⠀⠁⠄⠂⠐⠀⠁⢂⠀⠄⠂⠌⡐⣿⣟⡿⣼⣫⡗⣯⢞⡹⣄⠃⠎⡄⢃⠌⢣⢣⡝⢶⣣⢯⣻⣽⣳⢯⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠈⠄⢂⠐⡀⠆⠠⢁⠄⠡⠀⠀⠄⠁⡀⠂⣿⢐⠀⢸⡇ ⣿⠀⠀⢸⡇⠃⠄⠁⢂⠀⠂⠠⠁⠐⡀⠠⠀⠄⢂⠡⢺⣿⣟⡷⣧⠿⣼⣹⠲⣌⠣⠌⡐⣈⠘⡤⢓⡼⢣⡟⣞⣧⢷⣯⢿⣽⣳⣿⣿⣿⣿⣿⣿⣿⠏⠀⠌⢀⠂⡐⢈⠁⠂⠌⠠⠁⠈⠀⢂⠀⠅⣿⢘⠀⢸⡇ ⣿⠄⠀⢸⣇⠡⠈⠐⠀⡐⠈⢀⠐⢀⠠⠐⠀⠠⠀⠌⠤⡙⣾⢿⣽⣛⡶⣭⢳⣌⢣⠜⡰⢀⠣⡜⡱⢎⡷⣹⡞⣽⢾⣽⣻⢾⡽⣿⣿⣻⣿⣿⣿⠛⠈⢀⠂⠄⢂⠐⠠⠈⠐⠀⠂⢀⠀⠁⠠⢈⠀⣿⢠⠂⢸⡇ ⢿⡆⠀⠸⣯⠀⠂⠀⢁⠠⠐⠀⠀⠂⢀⠠⠈⠀⡁⠂⠄⡐⠉⠿⢾⣽⣳⢯⣗⢮⢧⣛⡴⣋⢶⣩⢗⡯⣞⢷⣻⣽⣻⢾⡽⣯⢿⣿⣽⣿⣿⠟⣣⠀⠂⢀⠀⠂⠀⠂⠁⢀⠠⠁⠂⠀⠂⠈⠐⠀⠠⣿⠘⣤⢸⡃