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