⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣤⣴⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⡿⠟⠿⢹⡛⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⡅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⡟⠀⠆⠐⡈⠄⡉⠙⢌⣸⡝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⢀⠀⠠⠁⡀⠐⠠⠁⢂⠠⠀⠍⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡯⠀⠀⠀⠐⢀⠈⠄⡐⠀⠂⠡⠘⠰⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⢁⠀⠀⢀⠂⠄⠂⠠⢀⠁⣤⣶⣷⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠺⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⣿⣿⣿⠛⠻⠿⢶⠶⣌⠠⠁⠄⠚⣛⣱⣶⣾⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣾⣿⢿⣿⣷⣦⠀⢀⠣⠘⡿⠧⠿⠟⡛⠇⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠈⠌⠛⠉⡉⠁⢀⠀⠄⢃⠀⢂⠐⠀⠐⡈⠔⢫⠻⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠄⠠⠐⠀⠁⠀⠄⡊⣀⠐⡀⠠⢈⠐⡀⠌⢠⠙⣼⢻⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣖⠈⠠⠁⠌⡖⠀⠂⢀⠉⢧⠄⡁⠂⡐⠠⠈⠄⢊⠔⣫⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⡐⠑⠣⢃⡜⡩⠋⠠⢀⠂⠄⠡⢈⠐⡈⠰⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⣰⢒⢓⣐⣡⢐⢀⠠⠈⠐⡀⠂⢌⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⡾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠾⡿⠿⢬⠶⢓⠛⡋⠡⠠⠁⡄⢡⣢⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠸⢀⣆⣶⠆⠏⡀⠁⠆⢁⠰⣶⠏⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠄⠂⠌⠐⡀⠡⢈⡴⡞⡥⣛⢼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠌⢠⢁⡤⢵⢋⡒⡱⢜⡱⢎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣯⣯⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⣽⣴⣦⣐⣬⣂⣥⣵⣾⠿⢟⡻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠎⣧⠈⡭⢉⠛⢓⠋⡍⢅⠢⢌⠸⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⢎⡞⡱⢈⠖⣡⠚⣌⠲⡜⢦⢣⡜⣰⡟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡇⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⢀⣺⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⣍⠳⠌⡱⡈⠆⡌⡑⡈⠞⡡⢋⠄⡃⠜⣈⠓⢜⠩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠢⡀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡹⢦⡙⡴⣘⠦⡱⢉⡒⢡⢂⠱⡈⠱⣈⠲⣁⠎⣄⢊⡬⢋⡅⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⢈⠄ ⠀⠀⠀⠀⠀⣼⣻⢿⣽⣿⣿⣿⣿⣿⣿⣿⡿⢋⠖⡉⢆⡙⠰⣁⠚⡄⢣⠘⡄⢊⠔⡡⠑⣄⠣⢆⢓⠌⠦⡑⢣⢐⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡤⠁ ⠀⠀⠀⠀⢀⡷⣻⡿⣯⣿⣾⣿⣿⣿⡿⢋⠔⠁⢂⠐⠠⡀⠡⢀⠂⠌⡀⠆⠘⡀⠎⡐⠩⣀⠣⠘⡄⢊⠔⡁⢂⠌⡒⠩⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⢇⠃ ⠀⠀⠀⠀⠀⣵⣿⣟⣿⣿⣿⣿⡟⢋⠔⠀⠠⠈⠀⠠⢁⠰⢁⠢⠡⠌⡐⠠⢁⠐⠤⢈⡑⢠⢂⠱⡈⠆⡂⠜⡀⠆⣀⠃⠌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣶⣿⣿⣿⠂⢀ ⠀⠀⠀⢀⣾⣿⣯⣿⣿⣿⠟⠣⠈⠄⠀⠐⠀⡐⠈⡀⢂⠐⠂⡁⠆⠂⡄⡁⠂⠈⠐⠠⠈⡔⢈⢂⡑⠢⡑⢄⠑⡠⢀⡐⢈⠡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡇⡡⠀ ⠀⠀⢀⣿⣯⣿⣽⣿⣿⠏⠈⠀⠀⠀⠀⠄⠂⣀⠡⠐⠠⢉⠐⡐⢈⠐⠀⠀⠀⠂⠁⠄⠡⠐⡌⢄⠂⡑⠄⣂⠂⠔⡀⠐⡀⢂⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢒⡃⠀ ⠀⠀⠸⢯⡇⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠐⠠⢀⠂⡁⠢⠐⡐⢀⠆⡈⠐⠀⠀⠀⠐⠀⠡⠑⡈⢄⠊⡄⡑⢠⠈⠔⠠⠁⠔⡈⠤⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⣀⠀ ⠀⠀⠀⠊⣿⣸⣿⣯⠏⠀⠀⠀⠀⠀⠠⢁⠂⠄⢂⠐⠡⡁⠔⢂⠐⡠⢁⠀⠀⠀⠀⠈⠄⠡⢂⠂⡑⢠⠂⠅⡌⡈⠆⢡⠒⢠⠢⣋⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣣⠍⠁ ⠀⠀⠀⠀⢻⣟⣷⠏⢀⡤⠖⠀⢀⠠⠁⠄⠂⠌⢠⠈⢡⠐⡈⠆⡈⠔⠠⠀⠀⠀⠀⠀⠌⠁⢄⢂⣡⣂⡜⠠⡐⠠⡑⠂⡌⡐⢢⢥⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡹⢛⣦ ⠀⠀⠀⠀⠀⢻⠇⢠⣳⢞⡅⠂⠠⠐⡀⢂⠡⠈⠄⠊⠤⠘⣀⠂⢅⠊⢡⠐⠀⠀⠀⠂⠌⡐⢠⡟⢇⡾⣜⠣⠄⡑⠠⠡⠐⢌⠒⣜⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡟⠀⢱ ⠀⠀⠀⠀⠀⡤⠀⠻⠗⠡⢀⠌⠠⠁⠄⢂⠐⡈⠄⠡⠌⠒⠠⡉⠤⠉⡄⠀⠀⠀⠄⡁⠢⠠⠉⠟⢯⡖⡭⢉⠐⠠⠁⠅⢊⠄⡩⣜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣗⡸⡆⠈ ⠀⠀⠀⠀⠀⢃⠀⠀⠀⢂⠡⢈⠐⠡⠈⠄⢂⠐⠨⡐⢈⠜⠠⠄⢃⠡⠠⠁⠠⢈⠐⠠⢁⠡⠊⠌⡐⠠⡐⠡⢈⡐⢉⡐⠂⡌⢰⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠟⣠⡏⠠ ⠀⠀⠀⠀⣠⣿⡆⠀⠀⢂⠆⡁⠎⢄⡉⢄⠃⢌⠐⡀⠂⠌⡐⠈⠄⡂⠡⢈⠐⠠⡈⢅⢂⠡⡘⢠⠑⡐⠠⡁⠢⢐⠂⠤⢁⠂⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣓⣮⢇⠀ ⠀⢀⣰⣻⢿⣿⣿⡀⠐⢢⠘⣄⠣⢂⠔⠂⡌⢂⠂⠡⢈⠐⢠⠉⡐⢠⢁⠂⡌⢡⠐⡌⢂⠆⡱⢀⠎⢠⠑⡠⢃⠢⡘⢄⢃⡞⣽⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠮⡽⢂⠁ ⢠⣾⠿⣽⡾⢻⢟⢻⣄⢃⡚⢄⠣⢁⠊⠔⡠⠃⢌⠐⠂⢌⠂⠆⡐⢀⠂⠔⡈⠆⡱⢈⡒⠜⡤⢃⡜⠤⣃⠴⣁⢦⡑⡮⢞⡹⡜⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⡏⣷⢈⡐ ⡿⢣⢿⠋⠀⠏⠁⣺⡝⠀⠀⠀⠌⠠⢉⡐⢡⠘⡀⠎⡈⠤⢉⢂⠰⢈⠂⡜⠠⡑⢄⠣⡘⠬⣐⠣⢌⠓⣌⠲⡑⢎⡱⠙⢆⢣⡝⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⡟⣦⢑⡛⠆⡄ ⢓⠰⡄⠀⠐⡆⠀⣝⢮⠀⠀⠀⠠⠑⡠⢂⠅⡊⠔⡡⠘⡄⠣⢌⠐⣂⠡⠄⢃⠔⡈⢆⡑⢢⠁⠎⡄⢋⠄⡃⣿⠫⢻⢻⣿⢟⢿⣫⣿⠻⣻⠻⢽⢻⡻⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠢⡈⡢⡇⡇⠐⣎⡻⠀⠀⠀⠂⡡⠰⡁⢎⡰⢃⠖⡡⢌⡱⠌⡒⢄⠣⡘⢢⠘⡐⢢⠘⡤⢉⠒⡌⢆⠱⢂⠿⠾⠾⠾⠿⣶⢾⣾⣿⣾⡾⠞⠿⠞⣷⣿⣿⣿⣿⣿⣿⣿⠧