⠀⠀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⡿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⡟⠀⠀⢸⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀ ⣹⣿⣿⡃⠀⠀⠀⠙⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⠻⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠃⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⠀⠀⠿⣿⣿⣷⠀⠀⠀⠀⠀ ⣼⣿⣥⠀⠀⠀⠀⠀⢸⣿⣧⡄⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠈⣿⣿⣶⣄⠀⠀⠀ ⢿⣿⣿⡇⠀⠀⠀⠀⠸⠿⣿⣿⠀⠀⠀⠀⢰⣿⣿⡟⠀⠀⠀⠀⠀⠈⠿⣿⣿⠀⠀⠀ ⢾⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⣿⣿⡇⣶⣦⡀⠀⠀⠀⠀⣿⣿⣶⡀⠀ ⠀⢾⣿⣿⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠰⣿⣿⡀⠿⣿⣧⣀⡀⠀⠀⠙⢻⣿⣇⡀ ⠀⢻⣿⣟⣀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣷⣄⠀⣀⣼⣿⣿⡇ ⠀⠘⠛⣿⣟⡀⠀⠀⠀⠀⢸⣿⡃⠀⠀⠀⠀⣿⣟⠁⠀⠀⠉⣿⣿⣿⣧⣽⣿⡿⠃⠀ ⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢠⣿⣿⠀⠀⠀⢰⣿⣿⠿⢿⡿⠛⠃⠀⠀ ⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠘⠛⠛⠁⠀⠀⠈⠛⠉⠀⠀⠀⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀

⡜⡄⠣⠜⠤⠣⠜⡰⠌⢆⠱⢌⠒⣤⠗⠲⡆⡜⠤⢃⠦⠱⡈⠦⠱⢌⠒⡌⠦⠱⢌⠒⡌⠦⡑⠌⠦⣑⠢⠱⢌⠢⠱⢌⡒⠌⠦⡑⢌⡒ ⡜⡌⡑⢊⠥⢋⡜⢡⠊⡌⢜⡠⡻⠁⠀⠀⢻⡜⡌⠣⢌⠱⣈⠱⣉⠎⡜⢠⠃⣍⠪⠱⡘⠤⣁⠋⡖⠡⢍⠒⡌⡸⢑⡊⠬⡑⢢⠉⠦⡑ ⠦⡑⢌⡡⠎⢥⡘⢄⠣⡘⠤⢱⠇⠀⠐⠀⠀⣿⢠⠙⡄⢣⠐⡣⠜⡰⢈⠆⣑⠢⡍⢱⠈⡖⢠⠍⡸⠑⣌⡘⠤⡑⣊⠬⡑⢌⠢⣉⠖⡡ ⢣⠜⡠⢆⡙⢢⠜⡠⢃⠜⡨⢽⠁⠀⠠⠈⠀⢹⡆⡱⢈⠆⡱⢁⢏⡰⢁⠎⡄⢓⢌⠢⢱⡾⠋⠱⣥⢃⡔⡈⢆⠱⢌⡒⣡⠊⡔⠢⠜⡡ ⢣⠚⣐⠢⡘⢥⢊⠱⢌⠢⡑⢿⡀⠀⠄⠀⠐⠸⣇⠱⢃⠜⡠⢋⠴⡘⢌⠒⡌⢪⠤⣙⡞⠀⠀⠀⠈⠳⡴⡉⢆⠱⢊⠴⡁⢎⠰⡉⡜⡡ ⣃⠣⢂⡱⢘⠢⢎⡐⢊⠱⣈⢾⡇⠀⢀⠈⠀⠀⣿⠰⡉⢆⠡⡍⠦⡑⢌⠒⡌⡡⠆⣽⠁⠀⡀⠁⠀⠄⠙⣇⠎⡌⢣⢒⠡⡊⢔⠡⡒⠥ ⣌⠱⢌⠰⢡⢋⡔⢨⠡⢒⠄⡎⣷⠀⠀⢀⠀⠁⢺⡱⢈⠆⡱⢨⠱⢌⢂⠣⠔⡡⢺⡗⠀⠀⠀⡄⠂⠀⡀⠹⣎⠔⣃⠎⡱⢈⠆⡱⢌⠣ ⣌⠣⢌⢊⡔⢣⡘⢆⡡⢃⡜⡐⣻⠀⠠⠀⠀⠄⢸⡱⣈⠆⡅⢣⠍⠦⡉⢆⠓⡐⣿⠀⠀⡀⠁⣸⡌⠀⠀⠀⣿⠰⣈⠞⡐⢣⠘⡰⢌⠣ ⠦⡉⠆⢆⡘⢆⠜⡠⢆⢡⠢⢱⠸⣇⠀⠀⠂⠀⢸⡇⡔⢊⠔⡃⢎⠱⣈⠜⡨⢑⡇⠀⠀⢀⠀⣾⢻⣄⡈⢀⡿⡑⢌⡒⡉⢆⡑⢢⢊⡕ ⢣⡑⢊⠴⡘⡌⠦⡑⢌⠢⣑⠊⣅⢻⡄⠐⠀⠈⢸⡗⡌⢌⢢⠙⣌⠒⠤⢊⠔⣹⠂⠀⠈⠀⢠⣏⠆⡍⠛⠭⡑⠌⢦⠑⣌⠢⠜⡠⢃⠆ ⢣⠌⣅⠢⠱⣌⠱⡘⡄⢣⠰⢩⠰⢌⣳⠄⠐⠀⢸⡇⡜⡐⢢⢉⠦⡙⢌⠆⡩⡿⠀⠀⠁⠈⣼⢇⠪⢜⡉⢆⡑⢊⠦⡙⡄⢣⠌⡱⠌⡎ ⢣⠎⡄⢃⠣⡜⠰⢡⠘⡄⢣⢣⠉⢆⠜⣇⠀⠠⠘⣧⠘⡡⢆⣉⢆⡱⡈⢆⠱⡟⠀⠐⠈⢠⡟⡌⢱⠢⡘⢄⡊⢅⢎⠱⡈⠆⡜⢠⠓⡌ ⠣⡜⠠⢍⢒⡡⢋⡄⢣⠘⡔⠬⣉⠆⣊⢿⡀⠀⠄⣿⠛⠋⠉⠉⠉⠉⠉⠛⠛⠇⠀⠠⢠⡿⡑⠌⣆⠓⡌⢢⠘⢤⠊⡕⡨⠑⣌⠢⢍⡒ ⠳⡌⠱⡈⠦⢱⠡⡜⢠⠃⡜⢢⠱⡌⣐⣺⣗⠀⠀⢹⠀⠀⡀⠄⠀⠄⠀⡀⠀⠀⠂⠀⠾⣥⢑⢊⠔⡣⠜⠤⡉⢆⡹⠰⡡⠍⡄⢃⠦⡑ ⡓⠬⡑⢌⡡⢃⢎⠰⡁⢎⠰⢃⡱⢰⣼⠃⠈⠀⠠⠘⠃⢀⠀⠀⠠⠀⢀⠀⠀⠁⡀⠐⠀⠘⣧⡊⢜⡰⢉⠆⣑⠢⠜⣡⠑⡘⢌⠢⡱⢡ ⡍⢆⡑⢢⢡⢋⠤⢃⠜⡠⢋⠔⡰⣿⠁⠀⠀⠐⠀⠀⠄⠀⡀⠂⣀⣄⣀⣈⣀⣄⠀⠠⠐⠀⠸⣗⢢⡐⢣⠘⡄⢣⠙⣄⠣⡉⢆⠱⠌⡥ ⡜⢢⠘⠤⢢⠍⢦⠉⡆⢱⢈⡒⣽⠃⠀⢀⠈⠠⡀⠂⢀⣤⡶⢋⡥⣲⢵⣿⣺⢔⠍⡳⣤⡂⠀⢹⡖⣈⠦⡑⢌⠢⡙⢤⢃⡜⢠⠃⠞⡰ ⡜⡡⢊⡑⠦⣉⠆⣩⠰⣁⠲⠌⡿⠀⠀⡀⡜⠱⣆⡔⣻⢋⢞⡵⣪⢟⣽⡿⠋⠓⠭⢾⣷⣽⡄⠈⣷⢈⠦⡑⢌⠒⡩⢆⠊⡔⢡⢊⡱⢡ ⡜⢄⠣⡘⡰⢡⠎⡄⠣⢄⢃⠎⣷⡀⠠⠸⠀⠀⢹⣰⢁⣎⡞⡞⣱⣫⠋⠀⠀⠀⠀⠀⠙⣝⣿⡄⣿⢂⠆⡱⢨⠘⡡⢎⠱⡈⢆⠢⢅⠣ ⡜⡌⢢⠑⢬⠡⢎⡐⠣⢌⢂⠞⣘⣗⠤⠇⠀⠁⠈⠓⠚⠺⠴⣳⡣⠃⠀⠀⠐⠈⠀⠐⠀⠀⠙⣷⡟⡄⡚⢄⠣⣘⠡⢎⢢⡑⢌⠢⢍⡒ ⡜⡰⢁⡚⢄⢫⡐⢩⠘⡔⢚⣮⣉⠀⠀⢀⠈⠀⠄⠀⠠⣀⢴⣊⣁⣠⣀⠁⠀⠄⠂⠀⣐⣤⣥⣼⡓⡌⢱⢈⡒⢄⡋⠦⢡⡘⢄⠣⢊⡔ ⡜⢄⠣⡘⢌⡒⢌⠢⣉⠴⡁⢆⡩⢻⡆⠀⠀⠄⠀⠂⠀⢷⠉⠘⣿⣆⡿⠀⢀⠠⠀⠫⣄⣿⣶⣬⠗⡘⠤⠒⡌⢢⠱⣉⠆⡘⡄⢃⠣⡜ ⡜⡌⢢⠑⡬⢘⢢⠱⠠⢆⠱⢢⠔⣩⡇⠀⠠⣠⠳⡀⠈⢸⠉⡭⠩⠅⠀⠀⡀⠀⠄⠀⠠⠂⣰⢇⢋⡜⡰⢉⡔⢡⠚⡤⢊⠱⣈⠬⡑⢆ ⡜⡰⢁⠎⡰⣉⠦⣉⠱⣈⠲⢡⠚⡄⢷⣀⣴⠏⣛⠮⣶⡼⠲⢌⣈⠁⠀⠂⠰⠊⠂⣁⣤⠾⢍⢂⢇⡒⢡⠃⡜⢠⢋⠴⣉⠒⠤⢒⡉⢆ ⣬⠑⡊⡔⡑⢆⠒⡄⠣⢄⢃⠣⢃⠜⡨⠙⣄⠚⡄⠓⡌⡩⢛⠲⠲⠞⠿⠿⡛⠟⢫⠙⠤⡉⢆⢊⠴⡘⢄⠣⡘⠤⡉⠖⡠⢍⢂⠣⠜⢢