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