⠀⠀⢀⡀⡀⣀⠀⠀⡀⣀⢀⢀⡀⡀⢀⢀⠀⡀⢠⡴⠞⣹⡿⢹⠃⠀⠀⠀⠀⡏⠀⢀⣇⠀⠘⡀⠀⠀⠀⠀⣼⠞⡟⢿⣗⣦⣄⠀⡀⢀⠀⣀⣀⡀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀ ⠀⢀⣸⣯⡙⣽⣿⣿⣺⣷⣿⣿⣏⣀⢔⣻⣯⣓⣷⠷⠋⡷⢳⠆⢀⡤⠒⠒⢺⠀⣰⢿⣿⢦⠀⢿⠀⠀⠀⢲⢸⠁⡇⢸⠉⡻⣿⣿⣿⣻⣿⣸⣿⣿⣿⣿⣿⣮⣿⣿⣿⣷⣤⠀⠀ ⠀⢺⡿⠿⠟⠛⠋⠉⠛⠛⢛⣿⡿⢻⡿⠗⠋⠭⠬⢵⣒⠃⢸⣸⢸⠀⠀⠀⠘⡄⠑⢤⡧⠔⠁⢸⠀⠀⠀⠈⡏⠂⡇⠘⢉⢤⠠⣟⠻⢿⣿⠿⣛⣿⣿⢿⣿⠛⠛⣿⣿⡿⡿⡆⠀ ⠀⠘⣷⠒⠒⠊⠀⣀⣿⣿⠯⠓⠋⠀⠀⠀⠀⠀⣀⠄⢠⡿⣦⡯⢧⡀⠀⠀⢀⣇⣀⣀⣧⣀⣀⣸⡀⠀⠀⣀⣥⣞⣥⣴⠗⢊⠀⠀⠀⠈⠛⠓⠺⣿⣦⣿⡋⠀⣰⡟⡓⢞⠞⠁⠀ ⠀⢾⠛⢛⣛⣴⠿⠛⠉⠀⠀⠀⠀⠀⠀⢀⡄⠊⣡⣾⡏⠀⠙⠛⠛⠋⠉⠉⠁⠀⠉⠉⠉⡟⠉⣁⣀⠀⣀⡈⢁⣀⣀⣹⢳⣄⠑⡄⠀⠀⠀⠀⠀⠀⠈⠛⢿⡶⡟⠻⣦⠀⠁⠀⠀ ⠀⣼⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢊⣠⡾⢻⣿⡇⠀⢸⠛⠀⠀⠘⠛⠉⠁⠀⠀⠛⡇⠀⠬⠅⠀⢨⠄⠠⠄⠘⣿⠀⢸⣷⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣿⣿⢷⡄⠀ ⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣡⢪⠎⢠⣿⠟⠁⢀⣼⣦⡀⠀⡚⠈⠉⠛⠀⠠⣴⠃⠀⣶⠀⢐⣒⠂⠀⢒⣘⣿⠀⠸⡏⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣮⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⣇⣴⠿⣷⣀⣠⡾⠋⢿⡄⠀⠉⢉⣉⣩⣤⣤⣿⣿⣷⣟⠂⡚⣽⡇⠀⠉⠉⣙⣇⣀⣳⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠆⠉⠁⠀⢘⣛⣉⣀⣀⣸⢿⣿⣿⣻⡿⣷⣿⡿⣋⢉⡿⢿⣿⣇⠈⠹⣿⣿⢿⣯⣭⣍⣉⣉⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⣿⣶⣾⣿⣿⣻⣿⣟⡽⣻⣿⠿⣿⣿⡞⣾⣿⣿⠛⠛⠛⢶⣮⣿⣿⣧⢠⣷⣿⣿⣾⣿⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡜⠀ ⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣻⣿⣿⣋⣿⠿⠿⣯⣧⣿⡏⣼⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠻⣿⣿⣿⣞⡙⠛⠓⠛⠛⠓⠈⠿⠿⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⡜⠁⠀ ⠀⠐⢤⣈⠓⠢⡄⠀⠀⠤⠿⣹⠛⠙⠁⠁⢀⡠⢤⡔⢯⢸⣿⣿⣿⣿⣿⡟⣿⣯⢠⡞⣡⠀⠀⠀⢹⣿⣟⠇⠹⣿⣶⢢⡄⡤⣄⠀⠀⠀⢹⣗⠤⣄⡀⠀⣠⠤⠔⣪⠔⠋⠀⠀⠀ ⠀⠀⠀⠀⠛⠓⠚⠒⠒⣲⣿⣋⠖⠒⢮⣳⡧⠞⠛⠓⠚⢾⣿⣿⣿⣿⢻⡩⣿⣜⡀⠛⠿⠟⠛⠛⠘⣯⣿⡞⡆⢸⡇⠈⠉⠛⠛⠯⣼⣷⠖⣿⣿⡖⠂⠀⠒⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢤⡪⠾⣱⣈⠶⠟⠉⠁⠀⠀⠉⠉⢹⡝⢹⢿⣧⢻⣼⡿⠟⠉⡄⠀⠀⠀⠀⠀⠁⣿⡜⢸⣴⡯⠖⠊⠀⠀⢀⡀⠀⠈⠙⠺⣩⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴ ⣀⣀⣀⣀⣠⡶⣽⡽⢷⡶⠋⠀⠀⠀⠀⠀⠀⠤⢤⣤⡮⠂⠂⣾⣿⢷⣄⠀⠀⠁⢷⠆⠀⠀⠀⠀⢰⣷⣿⢸⢑⣑⢄⡤⢒⣉⠁⠀⠀⠒⠂⠒⠻⣍⣻⢻⠣⢖⣀⣀⣠⣴⣾⣏⣀ ⣿⣿⣿⣿⣿⣷⣿⣽⡾⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣉⡚⣧⣯⣿⢿⠿⣆⠀⠀⠤⣶⣶⡞⠁⠀⣾⣏⠇⣎⣆⣀⡭⠟⠋⢹⠿⢶⡢⢄⡀⠀⠀⡈⢷⣞⢦⣠⣯⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣒⢤⡀⠀⠀⠀⠀⣀⣴⠶⣏⠉⢻⠷⣼⣼⡟⢳⣻⣷⡀⠀⠈⠉⠀⢀⣞⣿⡿⣄⣻⡾⠫⠤⠤⣄⣣⣀⣖⣙⣳⣿⣦⡀⠀⣀⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿ ⣿⣿⠽⣿⡟⠛⠿⠿⣿⣿⣷⣯⡒⢄⡠⣪⡿⢻⣶⣬⣷⣬⡳⠾⠟⠓⠲⠻⣿⣿⣿⠿⣶⣶⣿⢏⣿⠟⠛⠁⠁⠀⠀⠀⠀⠈⠩⢛⡽⠙⣧⣿⣷⣾⠟⣿⠛⠛⠛⢠⠖⠀⣿⣿⣿ ⣿⣿⣧⠹⡅⠀⠀⠀⣄⠈⢉⠟⠻⣷⣝⣿⣁⡾⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋⠀⠀⠈⠀⠀⠠⣁⠞⢡⣿⣿⣿ ⣿⣿⡏⢣⡸⠄⠀⠀⠈⠳⢏⠀⢀⣼⡿⢿⣿⣧⡀⠀⢰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⢠⡾⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⠀⠑⠀⠀⠀⠀⠀⠀⠀⢸⣀⡏⠀⠘⠻⡷⣄⣿⣯⣧⣄⣀⣠⣤⠆⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⡀⠀⠀⢰⡭⣷⣄⣴⠟⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿ ⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⠯⠿⣯⡜⠀⠀⠀⠀⠀⢀⠔⢧⡀⠀⠀⠀⠀⢫⣉⣵⠿⢿⡿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢏⠇⠀⠀⠀⠀⣀⠤⠬⢿⠀⠀⠀⠀⠈⢣⣀⣠⣴⡶⠿⠭⠤⠤⠭⠭⠴⣶⣤⣠⡋⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢀⣰⣶⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⡞⠀⠀⢀⠔⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢽⣍⠄⠀⠀⠀⢀⣀⡀⠀⠀⣶⣼⢻⠀⠀⠀⢀⢼⠀⢀⡀⠀⠀⣶⣿⣿⠁⠀⠀⠀⠀⠀⣺⣿⠗⢟⡁ ⡇⠀⠈⠉⢳⠁⠀⠀⠀⠀⠈⠃⠀⡴⠁⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠘⣼⣦⣶⣶⣛⣋⣀⣚⣛⣷⣶⠋⣈⠀⣀⠀⡆⢸⡤⠚⠿⢶⣿⣿⣿⡏⠀⠀⠀⠀⠀⢰⠟⡿⠅⠵⡃ ⡇⠀⠀⠀⠈⢧⠀⠀⠀⠀⢀⣤⣼⠀⠀⠀⠀⠀⠀⠀⣿⣀⠰⣄⠀⢰⠀⢰⠈⠻⣽⣿⢟⣿⣾⣿⡙⡿⠁⣠⡇⢀⡟⠀⡇⢸⡆⠀⠀⠀⠈⠻⣿⡀⠀⠀⠁⠚⣠⠇⠐⠂⠊⠀⡢ ⡇⠀⠀⠀⠀⠈⢆⠀⠀⠀⠘⢻⡏⠀⠀⠀⠀⠀⠀⠀⣿⡧⣹⢿⡄⠈⡇⠀⣷⣄⠈⡏⠀⠈⠋⠀⠙⣣⣾⣟⡇⢸⠁⢰⣧⡼⣷⡄⠀⠀⠀⠀⠹⠿⠀⠀⠀⣠⠃⠀⠠⠀⠀⠀⠁ ⣇⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⣸⣿⠆⠀⠀⠀⠀⠀⡜⠙⣇⢸⠪⡗⠃⡿⠀⡏⢻⡀⣿⢢⣄⢀⣤⠚⣿⡿⢹⡇⠀⠀⣸⠃⠀⠈⢻⣆⡀⠀⠀⠀⡇⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⢀ ⣿⡀⠀⠀⠀⠀⠀⣞⠝⣽⠿⡉⠀⢧⡀⠀⢀⡰⡟⠀⠀⢱⡎⠀⢿⠀⣧⠀⡇⠀⢳⡟⠁⠈⠋⠀⠘⣿⠇⠈⡇⠀⠀⡏⠀⠀⠀⠀⢹⡟⠶⣤⠞⠁⠀⣴⠃⠀⠀⠀⠀⡀⠀⢨⣿ ⣿⣿⠀⠀⠀⠀⣀⠜⡼⠀⠉⠀⠀⠈⡫⠓⢻⡼⠀⠀⠀⠀⠀⠀⠘⣆⣿⡀⡇⠀⡄⠙⣤⣀⢀⣠⣾⡟⠰⣀⡇⠀⢸⠁⠀⠀⠀⠀⠀⢣⠀⢸⠀⣠⣾⠏⠀⠀⠀⠀⠀⠑⠀⣼⣿ ⣿⣿⡇⠀⠀⡔⡩⠚⠁⠀⠀⠀⠀⡜⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠹⢷⡀⠹⡘⠉⠉⠏⠉⠹⣅⢰⡏⣷⠖⠃⠀⠀⠀⠀⠀⠀⢸⠶⠋⡰⣱⠿⡔⡄⠀⠀⠀⠀⠀⢈⣿⣿ ⣿⣿⣷⡀⣼⡟⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠑⢤⡀⠀⣀⡜⢹⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠐⡵⠁⢣⠀⠇⣄⠀⠀⠀⠀⣼⣿⣿ ⣿⣿⣿⣿⡻⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠈⢺⣻⡴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠈⡄⡘⠋⠀⠀⠀⣸⣿⣿⣿ ⢿⣿⣿⣧⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠸⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⡟⡟⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠃⠇⠀⠀⠀⢠⣿⣿⣿⣿ ⠸⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿ ⡄⢹⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⣿⣿⣿⣿⡿ ⠱⡀⢻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠐⠲⢄⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣸⣿⣿⣿⣿⣿⠇ ⠀⠱⡈⢿⣿⣿⣿⣿⣿⣆⡀⠀⢰⠀⡇⠳⡀⠀⠀⢣⠈⠻⠑⠦⣠⡄⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢰⡏⠀⠀⠀⠀⣀⡴⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣴⣿⣿⣿⣿⣿⡟⠰ ⠀⠀⠻⡌⢿⣛⣿⣿⣿⣿⣷⣄⡀⣇⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⡏⠒⠦⠤⠄⠀⣀⣀⣇⣀⣀⡎⡇⠤⠴⠒⠈⠁⠸⠁⠀⠀⠴⠊⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⣱⠃ ⠀⠰⠾⠿⢆⢻⣿⣿⣿⣿⣿⣿⣷⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢡⠀⢀⠦⠀⠀⠀⢻⣿⠿⢶⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⡟⣱⣃⡀ ⠀⠀⣠⣤⣜⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⡏⠘⡄⣏⢀⠇⣀⣀⣼⣿⡄⢸⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⡿⣿⣿⣿⣿⢏⡼⠥⡤⠬ ⠀⣸⣿⣷⣯⣿⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣸⢀⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⢀⣇⡀⠀⠀⢀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⡋⠀⠀⠀⠀ ⠀⠘⣿⣿⣿⣻⣿⣿⣿⣦⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠕⢿⣿⠻⣦⡀⠀⠀ ⠀⢸⣿⡟⣿⣤⣿⣿⣿⣭⣺⣷⣬⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢧⠈⢻⡆⠈⠻⣄⠀ ⠀⢸⣿⣿⣯⣭⣽⣿⣿⣿⣽⡿⣟⡿⠿⣾⣭⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠿⣷⣶⣺⣷⡶⠿⠀⠀⠀⠀ ⠀⠈⠻⠟⠛⠉⡹⠯⢍⡙⠿⠽⢛⣛⠛⠛⠉⠉⠉⠉⣉⣿⣿⣿⣿⣿⣻⣋⣉⡉⠉⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⡿⣿⣿⣛⣫⡭⠟⠋⠉⣩⠋⣈⣿⢉⠿⣯⠉⢣⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣶⣶⣄⣤⣀⡀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠣⡀⠀⠀⠀ ⠑⢄⠉⠙⠙⡛⠛⠛⠿⢿⣿⣿⡟⠉⠉⠀⠀⠉⠀⠀⠀⠒⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠷⣬⡗⠀⠀⠈⠐⠀⠂⠈⠀⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣠⣿⣿⣿⣿⡿⣙⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠗⠀⠘⢂⠀⠐⢿⡇⠀⠀⠀⠀⠀⠙⠲⣄⣀⣀⡀⠀⠀⣠⡄⢠⣿⣿⣿⣿⣿⠱⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣦⣆⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠘⢷⡏⠱⡤⠈⠀⡆⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⣠⣴⢁⣾⣿⣿⣿⣿⣧⢏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣄⡀⢀⠘⢋⣉⣽⡆⠀⠈⠂⠀⠀⠀⠀⠀⠀⢄⣀⢉⣵⣿⣿⢸⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⢰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣷⡦⠡⡀⡍⠈⠂⠀⠄⠀⡀⠀⠀⠀⠠⠀⠀⡱⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⢿⣦⠙⢾⣶⣤⣲⣶⣆⣰⣌⣦⡤⠾⢍⣠⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣽⣻⠿⢿⣟⣻⣿⡿⠋⠈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠤⢀⡈⠙⠻⣟⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⣻⣷⢛⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢹⡏⠀⠻⣿⣿⣦⠉⠉⠉⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⡀⠙⣷⡣⡀⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠉⣟⡟⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡇⣾⡇⠀⠀⠀⠈⠁⢀⣴⣮⣟⢦⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠉⠻⣷⣡⠄⠈⠘⠀⠀⠀⠀⠀⠀⢀⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⢷⡸⠇⠀⠀⠀⠠⣀⣠⠙⠻⣿⣿⣿⡧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡷⣮⣟⡑⠀⠀⠀⠀⠀⡠⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣎⣧⡀⠀⠐⢶⣲⣌⠁⢀⡬⢾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢳⣼⣯⡑⠄⡀⠀⡠⠊⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣄⠀⠑⢛⡡⠔⠛⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣆⣀⣬⣄⠈⠀⠀⠀⠀⠳⠴⡯⣔⡌⡴⠊⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣯⣿⡟⠈⠁⠀⠀⠀⡠⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢲⣈⣿⠖⢆⡄⠀⠀⠀⠀⠈⠹⠊⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⠛⠛⠛⡿⢄⠀⡀⠀⠀⠀⠴⠃⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⠿⠀⠚⠁⠀⠀⠀⠀⠔⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⠀⠀⠀⣈⡐⠌⠘⠫⡁⠉⠐⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⢿⣻⣞⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⠉⠔⣯⣳⡦⡀⡈⠺⣀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⢠⣿⣿⣿⣿⣿⣿⣟⣯⣟⡷⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢖⢉⡜⢛⠇⣷⠀⠀⠠⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⣰⣿⣿⣿⣿⣿⣟⡿⣞⡷⣹⢎⢿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠑⠺⠮⠾⠛⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⣿⣿⣿⣿⣿⣻⢾⡽⢣⠳⠍⠈⣯⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠞⡄⢠⣿⣿⣿⣿⣿⢷⡯⢷⡩⠃⠁⠀⠠⣏⡿⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⠀⡠⢀⠢⣐⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠓⠢⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠂⠐⡈⣿⣿⣿⣿⣿⡿⣯⡻⣥⠁⠂⠀⠀⢹⡿⡽⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡍⢦⡘⢤⣃⢳⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢅⡌⣽⠟⠀ ⠀⠀⠀⠀⠀⢀⠁⠀⠀⠘⢿⣿⣿⣿⣿⣿⣳⡟⣤⠡⠀⠀⣐⡣⢭⡝⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⡿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡟⠀⠀ ⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣽⣧⢧⡱⢶⣭⢳⣏⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣧⣾⣟⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⡔⣸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⣾⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣏⢰⡀⢀⡀⢆⠰⣁⢸⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣉⠦⣙⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢎⣵⣘⣢⣷⠾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⢠⡐⢆⣣⢳⣿⡟⣏⢽⣿⣿⣿⣿⣿⣿⠟⠋⠉⠙⠛⣿⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣢⠝⣘⡶⢋⡾⠀⣜⣦⣿⠞⠋⠻⠿⣧⡀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢪⡱⢣⠾⠋⠀⣼⣃⣠⣿⣿⣿⣿⣶⣀⣶⡿⢅⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡒⡬⣧⢿⡋⡤⠔⠊⢹⣿⣿⣿⣿⣿⣿⣿⣿⣏⠒⢌⢄⣀⡦⠛⠁⠀⠀⠀⠀⠀⠀⠀⣶⠠⢎⡼ ⠀⠀⠀⠀⠀⢠⠀⡁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠢⡡⢎⡵⠋⠁⠈⠒⠒⠒⢒⠿⠋⠁⠀⠙⣿⣿⣿⣿⣿⣶⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⣠⣖ ⠀⠀⠀⠀⠀⠀⢷⡀⢆⠨⢐⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠔⡨⠐⡌⢂⡥⠚⠁⠀⠀⠀⣀⠔⠊⠁⣀⠄⠀⠀⡠⢿⣿⣿⣿⣿⠟⢛⠿⡁⠀⡀⠀⠀⠀⠀⠀⠀⠀⡴⠢⠛⠀⠛ ⠀⠀⠀⠀⠀⠀⠈⢷⡈⢆⢡⢂⠥⡐⠄⡂⢄⠠⡐⢠⠒⣈⠖⣡⣣⣞⠅⠂⠀⠀⢀⠴⠋⣀⠤⢲⠟⠁⣀⠤⠐⣡⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡘⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⢊⠲⡘⠴⡑⣌⢢⠱⡌⢆⡳⣌⣾⠟⠉⠀⠀⣐⣪⣗⣭⣶⣯⠴⠊⠁⣠⠊⢡⡴⠊⣿⡿⢿⣿⣿⣿⣿⣿⡿⣇⣯⡕⢆⠀⠀⠀⠀⠀⠀⢀⠀⠰⡙⠖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢌⣑⣸⣤⣣⣷⣽⣾⣿⣿⡧⠾⠴⢾⣿⠿⣯⣵⠳⠾⣡⢴⣒⣩⣴⡾⠛⠃⣴⠏⡰⡉⣿⡽⣷⡿⣹⣎⠽⣾⡽⣾⢧⡀⠀⠀⠀⡀⠀⠈⠀⠁⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⡘⠿⡛⣛⠛⠛⠛⠛⠛⠛⠿⣓⡲⠤⣀⣈⣁⣠⣄⡤⠟⠊⢀⣴⠏⠔⠋⠉⠀⠠⢵⠒⢨⢷⠈⢷⣙⡮⡝⣿⣳⢿⣿⠀⠁⠀⠀⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠁⠀⡌⠀⠀⢱⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠲⠤⠥⠤⠤⠤⠞⠚⠃⠀⠀⠀⠀⠀⠀⢻⡌⠀⢻⣧⠘⢮⡳⢭⢿⣿⣽⡟⢄⠁⣈⣀⠢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠷⡀⠀⠀⠀⢠⠁⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠀⠆⣿⣷⡘⣯⣛⣾⣿⣿⣷⡚⠑⢼⠁⢊⡁⠠⠀⠈⠀ ⡤⣄⠀⣀⡄⠐⠀⠀⢠⣀⣸⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠰⢸⣿⣿⡸⣷⣯⣿⣷⣇⡯⣉⠙⢣⣧⡤⠛⣉⣽⣾ ⠛⠺⡟⣩⣿⣵⣦⣒⣤⣬⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⢣⢿⣿⣿⣾⠽⣿⣿⣻⣿⣿⣿⣿⣿⣶⣿⣿⠿⣿ ⣶⣶⣿⣿⣿⣿⣷⣄⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⠱⣺⣿⣿⣿⣿⣟⣿⣽⣿⣿⣴⣿⣿⣿⣿⣿⢟⣡ ⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠒⣭⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡜⣰⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢆⡅⢂⠄⠀⠀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠤⢣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡡⢎⡰⣹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡙⣬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣧⣷⡟⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣾⣴⣼⣒⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡧⡑⡀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⡄⣀⢩⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡱⢄⠠⣀⣤⣶⣿⣿⣿⣿⣿⢻⣉⠀⠀⠀⣊⣝⣳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣮⣷⣿⣿⣿⣿⣿⣿⣿⣳⠯⡔⡄⠀⢀⠲⣎⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿