⠄⣦⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⡿⣯⣛⣇⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⡿⣟⣿⢟⣇⠀⠀⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⡆⠀⠀⠀⢠ ⠀⠀⠓⡟⣿⣿⣻⣄⠀⢸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⠇⠀⠀⠀⣼ ⠀⠀⠀⠁⢘⢻⣿⣿⡀⠈⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⢵⡏⠀⠀⢠⣾⣿ ⠀⠀⠀⠀⠈⠀⢪⣿⣷⡀⢸⣽⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢿⣿⣿⣿⣀⣤⣴⣽⣿⣿ ⠀⠀⠀⠀⠀⠈⠉⠚⣿⣧⠈⣿⣿⡿⣿⣿⣿⢿⡷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠸⣿⣿⢞⡥⢿⣭⣻⣿⡟⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⣸⣿⣿⠎⠙⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣭⠝⠛⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⡶⠶⣶⣶⡞⣿⢻⣿⣽⣿⣿⣿⠛⠛⢖⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠀⣼⢿⢿⢷⢿⣟⣿⣿⣿⣿ ⠉⠀⢠⣀⡀⡦⠇⢤⣶⡿⣛⣿⣿⣿⣷⣶⣼⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠃⢀⡀⠘⣿⣿⣷⠹⣬⣟⣻⣿ ⠀⠀⢹⡄⠃⣰⠦⢙⣿⡽⣿⣿⡿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⣶⣾⣿⣿⣶⡉⠉⢹⣧⣈⣧⣀⡿ ⠀⠀⢸⡆⣧⣹⠛⣿⣿⣿⣿⡏⣼⣿⣿⣇⣘⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⡿⣿⣿⠉⢀⣉⣹⣭⣻⡻⣷ ⠤⠴⠚⠚⢋⣹⣺⣿⣏⠁⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣯⣹⣿⣾⣽⣧⣞⠟⣯⢉⣘⣢⠿ ⠄⠀⠀⠀⠀⠀⡯⣿⣆⡀⢻⣿⣜⢿⣿⣿⣿⣿⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢋⡿⠈⢹⣿⡿⢿⣷⡢⡀ ⡄⠐⣂⣈⡩⠭⣧⣿⣿⣿⣲⠉⠉⠛⠻⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣟⣛⣡⡾⠟⠀⣼⣿⢓⣞⣿⣗⢜ ⠉⠀⠀⠐⠰⠎⢉⣤⢏⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡉⣽⡮⠶⠘⠙⣎ ⠀⠀⠀⠀⢸⠀⠀⢃⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠐⢦⣠⡀⠘ ⠀⡆⠃⠀⠘⠀⢸⣋⠳⢖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣭⢟⡭⠻⡳⡌⢦ ⠀⡇⠀⡇⠀⢀⣀⣠⢴⢺⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣧⣻⣽⣦⠱⣱⡄ ⣶⠷⠶⣯⣽⣭⣿⡶⣿⣷⠼⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣀⣤⣾⣷⡈⠘ ⠓⠀⡉⣡⣢⠤⢖⣦⣬⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠀⢙⣿⣏⡭⠿⢿⣿⣷⣀ ⠄⠘⣁⡨⣥⣿⣿⣭⡭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⡜⠃⠀⠀⠀⠀⠀⠀⠀⢀⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⢿⣿⢿⣟⣛ ⠀⠈⣉⡻⠷⠒⠊⢽⢿⣻⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⡅⠀⠀⢀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⣠⣿⣻⣿⢿⣜⣷⣿⣿⣿ ⠀⠀⢀⢀⠤⣦⣞⢹⢁⣀⠡⠵⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡄⢀⣿⡧⠀⣠⡞⢄⠀⠀⠀⠀⠀⠀⡠⢝⢏⢌⣩⣟⣿⣿⣿⣿⣿ ⠀⢸⠀⣼⠀⣿⡼⠸⣿⣀⡫⠴⠂⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠙⢺⡿⠗⠀⢧⠣⢀⠰⢄⠄⠀⠀⣀⡠⠶⠛⢿⣷⣿⣯⠟⣧⢿⣿ ⠀⢸⠆⣷⢸⣿⣧⠀⡿⢋⣠⡤⠗⢚⡝⣛⣠⠤⡄⠄⠉⠁⠀⠀⠀⣠⣾⡿⠦⠾⠿⢿⣿⢳⣚⢱⠘⢦⢉⣀⣴⣽⢛⢻⣿⣿⣅⣻⡂⢻ ⠀⣸⢰⢼⡌⣿⡿⣇⣟⣿⡟⣠⢤⣖⢺⣫⢦⣰⣿⣷⠊⠽⣠⣄⠀⣰⠀⠀⢠⠀⢠⠀⢻⡄⢋⠚⢷⢸⣿⡈⡈⠥⠛⢋⣹⣿⡿⣟⠏⣍ ⠂⢸⢾⣾⡫⢳⡇⡏⣷⡍⢀⣏⣡⣮⢾⣿⠹⣤⣿⣿⡴⣺⣿⣯⣿⡶⢷⡟⣽⣷⠙⢾⡄⣇⡾⡆⠈⣦⢿⣦⢀⣐⡦⣿⣿⣿⢿⡿⣿⣿ ⠀⢸⡈⡻⣆⣮⣷⣷⣷⡾⢻⣿⡟⣾⣿⣟⣧⣿⢿⣿⣤⠿⠛⣫⠇⢀⣸⡽⠟⣻⣾⣾⡞⢘⣧⢻⣌⣞⡾⠻⢻⣿⣌⣿⣿⣇⣋⣿⣿⣿ ⠀⣼⣻⠷⠿⠟⡁⣀⣿⢧⢸⣯⣇⡟⣿⣯⢉⣿⡟⡿⣄⣸⠬⠖⠛⠁⢘⣿⡯⠚⢣⣁⣽⣾⡿⣛⣭⢙⢃⣆⣿⣿⣿⣿⣿⣿⣯⣯⣿⣿ ⡁⠃⢀⣤⣾⠟⠋⣨⢻⡎⢺⣿⣿⣿⣿⣿⢿⣼⣾⣧⣿⠁⣀⣤⠤⢺⣿⢋⢁⣠⣼⡟⡋⠁⠠⣊⣵⡷⢫⡒⢼⣷⣣⣿⣿⣿⣿⣿⣿⣿ ⠷⠚⠋⠒⢀⣁⠠⠐⠹⣇⣼⡟⢺⣿⣟⣿⡿⣿⣿⣽⣿⡟⠉⠄⢠⣽⣿⣞⢻⣿⣛⢿⣿⢾⢟⣽⣁⣸⢶⢟⢁⠞⣿⠛⢿⣿⣿⣿⣿⣿ ⡀⠤⢔⡢⠟⡀⣀⣀⣾⣿⢿⣻⣾⡿⡏⢻⣿⣿⢿⡿⣿⣿⣵⣾⡟⢻⣿⣽⣎⢻⡏⠹⣿⣶⠿⠛⠉⠀⠀⣠⠜⠾⡿⡆⡜⣿⣿⣿⣿⣿ ⣂⣂⢺⣑⣤⡿⣿⣿⣻⡇⢸⣿⢍⣿⡧⢮⣻⡿⠿⣏⣁⣿⣿⣿⡈⠈⢷⣉⣇⠟⣷⠻⠻⡇⠂⣀⠀⠒⠉⠀⠀⣂⢢⣷⡈⢸⣿⣿⣿⣿