⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⣻⣻⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⢤⣴⢟⣞⣯⣗⣯⢷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠻⡆⢪⠺⠿⣝⢗⣷⣳⢯⣻⣻⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢈⡷⢤⠶⠶⡈⡇⡺⡾⣽⡳⡯⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡟⠛⣇⠓⢀⣮⣪⢪⢪⡿⣵⣻⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⡏⠀⠀⠉⢛⣋⣄⢈⣷⠹⡟⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡇⠀⢀⣶⣻⣭⣟⢵⢚⠅⡊⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠚⠉⢉⣿⡏⣿⣰⣐⣡⡢⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⢇⡇⠔⡐⡐⡐⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠓⠬⡢⡥⠺⢚⣀⢀⣠⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢕⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢋⢳⣠⣴⣾⣿⣧⠡⡑⢔⠨⡨⢸⣿⣾⡡⠨⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠢⡂⢿⣿⣿⣿⣿⣷⣮⣤⣥⣶⣿⣿⣿⣿⡈⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠣⡑⡐⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡸⡄⠀⠀⠀⠀⠀⠀⠀⡰⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣦⣦⣤⣤⠫⡐⠔⢌⠢⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⠨⢙⢙⡇⡊⣅⠀⠀⠀⠀⠀⠀⠀⡗⡇⠀⠀⠀⣀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣔⣞⡯⣗⣷⣳⣷⢛⠡⢊⠄⢕⢐⡅⠌⡙⡙⡡⢊⠘⢿⣿⣿⠏⢌⢂⢂⡇⡢⠪⡂⠀⠀⠀⠀⠀⠀⢱⢣⣠⡖⠏⣅⣥⣢⣬⣽⣷⣶⣴⣶⡄⠀⠀ ⠀⠀⠀⠀⡴⣯⠷⠋⠋⠁⣠⠞⡐⢔⠡⠡⡊⣔⣟⣦⢑⢐⠔⡐⡁⡪⢐⠩⢸⡌⡂⡂⡂⡇⡪⢐⢹⠄⠀⠀⠀⣀⣀⣬⣻⢃⠶⢛⣿⣿⣿⢛⠻⣯⢿⣿⣿⠃⠀⠀ ⠀⠀⢀⣾⡻⠉⠀⠀⠀⣴⢃⡕⣌⣔⡨⣊⣼⣳⣻⣺⢧⡐⠔⡐⠔⡐⡐⡡⠊⣗⠐⢌⢨⣇⠢⠡⡂⢫⣄⡴⣯⢥⣥⣢⢿⡶⣺⣲⣻⣷⡿⣖⣥⢼⣿⣟⣁⣀⡀⠀ ⠀⢀⣾⠟⠀⠀⠀⢀⣼⢃⡥⣌⢔⠠⡡⠩⡙⠞⣗⡯⣟⡇⠅⡊⠔⡨⠐⢄⢑⡏⠌⡂⡎⢱⡅⡑⢌⣾⣫⡿⣾⣯⣾⣺⡽⣽⢳⠻⢚⢑⠩⠡⡑⡡⠡⠡⠡⠡⠩⢻ ⠀⣾⠏⠀⠀⢀⡴⡿⡽⣮⠿⣝⡇⠪⡐⡡⢊⠌⢄⠍⢿⣳⣥⡈⡂⡢⠡⡑⢸⠇⡡⠢⠃⠀⢷⡨⣼⡷⣳⣟⣗⡷⡯⣿⠩⢐⢐⢌⢔⢔⢕⢕⢢⢪⠪⡪⢌⠪⠨⢸ ⢸⠏⠀⠀⢀⡾⡽⣽⣫⠟⠛⠦⣬⡨⡐⡐⡡⠨⡂⡊⠔⣿⣿⣿⡓⠶⡶⠦⣿⣶⣶⡟⠀⠀⠈⢻⣾⢯⣗⣷⣳⢯⡯⡯⢐⠡⡣⠃⢁⢇⢕⢜⢜⢜⢜⢜⢜⢌⢊⢸ ⠟⠀⠀⠀⣾⣝⣯⡟⠀⠀⠀⠀⠀⠉⠙⠚⣲⣵⡔⢌⢂⣿⠙⠿⣆⣼⣆⣢⣿⡿⣿⠁⠀⠀⠀⠀⣹⣟⣞⣾⣺⡽⡽⣯⠐⡡⡃⢀⢇⢇⢇⢇⢣⢱⢸⢨⢪⢂⠂⡵ ⠀⠀⠀⢼⣳⢗⡏⠀⠀⠀⠀⠀⠀⣀⣤⣴⢷⡇⡂⠆⢼⣿⣬⣔⠠⠂⠅⡭⢐⢠⠃⠀⠀⠀⠀⠀⢸⣗⣷⣳⢗⡿⡽⣷⠈⢔⢕⢜⢌⢆⢇⢕⢕⢕⢕⢕⢕⢐⠡⡇ ⠀⠀⠠⣟⣗⡟⠀⠀⠀⠀⠀⠀⢾⣡⡥⡦⠮⠆⢌⢬⣟⠇⡂⢌⡧⠡⣱⢑⣰⡃⠀⠀⠀⠀⠀⠀⠈⣷⣗⡯⣯⢯⣟⣽⠨⢐⢕⢕⢱⠱⣑⢕⢕⢱⢸⢰⢑⠐⢼⠀ ⠀⠀⢸⣳⠏⠀⠀⠀⠀⠀⠀⠀⠻⠶⠴⣤⡥⣥⢵⡽⠡⢊⢐⣼⢴⢼⣶⢋⠙⣆⠀⠀⠀⠀⠀⠀⠀⠈⠑⢿⡽⣽⣺⣽⠌⡐⢕⠕⡕⡍⡆⡇⡕⡕⢕⢕⠡⠡⡏⠀ ⠀⠀⢮⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣅⠅⠅⣲⠃⠀⠀⢳⠠⠡⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡷⡯⣾⡇⢌⢸⣘⡘⢜⣘⣘⣌⣮⢨⣶⣼⡼⠀⠀ ⠀⠀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⠢⠙⣽⠃⠀⠀⠀⢸⡧⠳⢙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠐⣟⠀⠙⣷⣗⢐⣽⣿⡿⢨⣭⣿⢿⣍⣌⠾⠿⠃⠀⠀ ⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⡢⠨⣸⠃⠀⠀⠀⠀⠐⡧⠑⠄⣳⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⢝⡗⠚⠽⡷⠒⠒⠚⠁⠁⡯⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣐⠠⢡⡇⠀⠀⠀⠀⠀⠀⢿⠨⠨⢸⠅⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢽⡂⠀⠰⡯⠀⠀⠀⠀⠀⡯⡂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠠⠩⡉⡿⠀⠀⠀⠀⠀⠀⠀⢸⡓⡓⡙⡅⠀⠀⠀⠀⠀⠀⠀⢐⣯⠀⠀⠀⡪⡆⠀⠸⡝⠀⠀⠀⠀⠀⡯⡂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠅⢅⢸⠃⠀⠀⠀⠀⠀⠀⠀⢸⡅⡂⡂⣗⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢽⠅⠀⠸⡝⠀⠀⠀⠀⠀⡯⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⠨⡈⡂⡝⠀⠀⠀⠀⠀⠀⠀⠀⢸⣐⣐⣐⡇⠀⠀⠀⠀⠀⠀⠀⢀⡯⠀⠀⠀⢜⠅⠀⢐⡇⠀⠀⠀⠀⠀⣏⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢛⠲⠰⢴⠇⠀⠀⠀⠀⠀⠀⠀⠀⡺⢈⠔⢨⠇⠀⠀⠀⠀⠀⠀⠀⢐⡽⠀⠀⠀⣕⠇⠀⢐⣇⠀⠀⠀⠀⠀⣗⠅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⢐⠨⠨⢸⠅⠀⠀⠀⠀⠀⠀⠀⢀⡏⡐⠌⣸⠁⠀⠀⠀⠀⠀⠀⠀⢐⢯⠀⠀⠀⢮⡃⠀⢘⡖⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⡠⠡⠡⡽⠀⠀⠀⠀⠀⠀⠀⠀⢰⠅⡂⠅⣞⠀⠀⠀⠀⠀⠀⠀⠀⠨⣗⠀⠀⠀⡺⡂⠀⢨⠧⠀⠀⠀⠀⢀⢏⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠴⠲⠴⠤⣄⣄⢤⢏⠘⠌⡊⡯⡀⠀⠀⠀⠀⠀⠀⠀⡼⢃⠢⠣⣗⠀⠀⠀⠀⢀⣀⣀⡀⢸⣕⠀⠀⠀⢺⠅⠀⢸⠭⠀⠀⠀⠀⠀⣗⠅⠀⠀⠀⠀ ⠀⠀⠀⠀⣞⢡⡨⡐⡁⡊⢄⠂⢅⠂⢅⠑⢄⢿⢽⠻⠀⠀⠀⢀⣠⣰⡃⠢⠡⡁⡓⡙⡘⡑⡙⡑⡡⢡⠹⣶⣷⡄⡀⡀⣝⡅⡀⣸⣷⡄⠀⠀⠀⠈⡮⡂⠀⠀⠀⠀ ⠀⠀⠀⠀⡺⠡⢂⢂⠢⠨⡐⣈⣢⣡⢥⢬⠮⠋⠀⠀⠀⠀⠀⠈⠳⣗⠅⢅⢑⢐⢐⢐⢐⢐⠔⡐⡐⠹⣜⣿⣾⡿⠝⠝⣗⠯⠫⣺⣿⡃⠀⠀⠀⠨⣺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣌⣂⣢⢵⠓⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠮⠦⠦⡦⢦⢆⣆⣢⣈⣂⢌⣸⠇⠛⠟⠇⠀⢰⣾⣷⣂⣘⣛⢀⣀⣀⣀⣼⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠈⠀⠀⠀⠀⠀⢼⣿⢿⡚⠚⠊⠋⠚⠊⠚⣾⣿⣗⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⠀⠀⠀⠀⠀⠀⠀⠻⠷⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠠⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠠⠁⠅⠡⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⡾⠀⠅⠌⠨⢈⠐⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡁⠍⢷⣾⠁⠌⠄⠡⢁⠂⠌⡐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣴⣆⠂⠌⣟⢧⠨⠈⠌⠠⠨⠐⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣰⣿⣿⡅⢂⢹⡸⡇⠨⠈⠌⠠⢁⠂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠙⠲⢷⣦⡀⠀⠀⠀⠀⢰⡃⣾⣿⣿⡇⠄⢸⡇⢿⠀⠅⠡⢁⢂⣘⣓⣧⣠⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠁⠙⢦⡰⣆⠀⢸⡂⣿⣿⣿⣗⢈⢰⡇⢐⠨⠠⢁⠲⠋⣉⡽⠋⠡⠐⠠⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡖⡛⢯⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣼⣷⣸⢎⣿⣿⣿⣿⠀⠌⡐⡀⡂⠡⢐⣨⠞⠩⣐⣬⣶⣿⡈⠄⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡺⡱⡱⡱⡩⡪⣪⡮⡯⡷⣦⠀⠀⠀⠀⠀⠀⠈⠫⠹⣏⣿⣿⣿⠿⠀⠅⡐⡀⣢⠵⢋⠡⣨⣾⣿⣿⣿⣿⠂⣸⣇⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⢎⢎⢪⢢⢣⠇⠗⠖⠿⠿⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡏⢀⢁⢂⠂⠄⠡⠈⠄⠊⡉⣹⣿⣿⣿⡿⣾⣿⣛⣤⠴⠶⢖⣿⣿⣿⣿⣽⣥⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡕⢕⢅⢇⢇⢣⠣⢤⣤⣤⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⣌⣂⡏⠄⠡⢁⠁⠀⢸⣿⣿⡿⠛⠉⡴⠛⠉⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡘⡜⡜⢜⢌⢎⢎⠞⠉⢀⢀⣀⢤⢠⢠⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠹⣿⣆⣈⣼⡆⠀⠀⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡇⡇⢇⠇⡇⢇⢝⠶⡚⡕⡕⡜⡜⡜⡎⡎⣓⣒⠲⠴⣄⣀⠀⠀⠀⠀⢈⣿⢾⠿⢿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢜⢬⣮⡾⣾⣻⣟⣟⡿⡾⣮⣎⡪⡪⡪⢪⠪⡒⡜⡜⣕⡶⠋⠳⣄⣠⡞⡫⡱⡑⡍⡖⣬⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⢉⠙⠋⠮⡪⡹⡏⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣻⡾⢟⢗⢟⠾⡻⣽⣟⣷⣻⣽⢾⡸⡸⡸⡸⣘⡼⢃⢐⠨⢐⣼⢣⢣⢣⢣⢣⢣⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣟⣿⢷⣻⣶⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠞⡕⡜⡜⡜⢜⢜⢜⠬⣙⢳⣿⣞⣿⣻⡜⡌⣮⠞⢐⢀⢂⢐⡾⣡⢣⢣⢣⠱⣽⣯⣠⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠱⢳⢝⢇⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⡕⡕⢕⢕⠕⡕⢕⢕⢜⢜⢜⢔⢪⠻⣞⣷⢿⣸⢊⢐⠐⡀⠂⣾⢱⢕⢕⢕⢕⢭⡇⠠⠀⣂⣉⣉⣙⣛⣓⠦⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠀⠀⠀⠀⠀⠑⣕⢵⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢏⢎⢜⢜⢜⢔⢕⢕⢕⢕⢅⢇⢎⢎⢎⢎⢝⣯⣿⢃⢂⢐⠐⡈⢨⡇⡇⡇⡇⡇⡇⣺⠶⠛⡉⠍⡈⠌⡈⠌⠉⠍⢓⠺⢽⡊⢙⢳⢿⣲⣤⣀⠀⠀⠀⠀⠀⠀⠉⢇⢏⣶⣶⣤⣀⣼⢿⣽⣟⣿⢶⣤⡀⠀ ⠀⠀⠀⠀⢰⢫⢊⢎⢪⢢⢣⠣⡣⡱⡑⡅⡇⡣⡱⡱⡸⡰⡱⣸⡟⠠⠐⡀⡂⠌⠸⡇⡇⡣⡱⡑⣵⠏⠠⢁⢐⠐⡀⡂⠂⠌⠨⠐⡐⠈⠄⡙⠶⠈⣆⢸⡏⡻⣟⢦⡀⠀⠀⠹⣶⣦⣝⡿⢞⢻⢙⣛⢻⠺⠯⣿⣻⣽⡿⣄ ⠀⠀⠀⢠⡏⡎⡎⡎⡎⢎⢆⢇⢇⢇⢇⢇⢇⢇⢇⢇⢕⢕⢕⢼⡇⠡⢈⠄⠂⠌⠄⠻⢮⣮⡼⠞⠡⡈⠌⡀⡂⢂⠂⠄⠅⠡⠁⢅⣤⣓⢔⢄⡢⡵⠁⣾⣇⢳⢸⢰⢹⢱⢤⡀⠈⢝⢜⢜⢕⢕⢕⢜⢜⢜⢕⢆⠭⡳⡿⣿ ⠀⠀⢀⡏⡎⡎⡪⡸⡸⡸⡘⡜⡌⡆⡇⡕⡜⢬⢢⢣⢣⢱⢸⢸⡧⠈⠄⡂⠡⠨⠠⢡⢋⠠⠐⠨⠐⡀⡂⢂⢐⠠⠨⠠⠁⠅⡡⠏⠀⠘⣧⣤⣐⡐⣼⢣⠪⢧⡣⡣⡣⢣⣿⠫⡢⢜⢜⢜⢜⠜⡜⢜⢌⢎⢆⢇⢇⢇⠞⣿ ⠀⠀⡼⡱⡱⡑⡕⡕⢕⢜⣜⣼⣼⢾⡾⣾⢾⣷⣳⣮⣪⠪⡊⡮⡹⣎⢐⠠⣁⣂⠹⢌⢀⢂⠡⠁⠌⢄⡴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠉⠻⢷⣹⢨⠻⣮⣼⠞⠋⠛⠛⠺⢬⡢⡣⡣⡣⡣⡣⡣⡣⡱⡑⡕⢕⢿ ⠀⢠⢇⢇⢎⢎⣮⣞⣿⣻⣽⡷⣿⣻⣟⣟⣯⣿⡽⣯⡿⣿⢮⡎⡎⣚⡧⠐⠀⠀⠈⠐⠀⠂⠄⠅⢡⡟⠀⠀⠀⠀⠀⢀⣀⣠⡀⠄⠤⡴⣣⣀⣀⡀⠀⠀⠹⣷⡵⠟⠁⠀⠀⠀⠀⠀⠀⠙⢮⡪⡸⡨⡢⡣⡪⡪⡪⡪⡊⣿ ⠀⣸⢸⢨⣾⢯⡷⣿⣾⣻⣗⣿⡽⡞⡏⡏⢇⢇⢣⢣⠣⡣⡣⢪⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡟⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠁⠉⠙⠲⢄⡈⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⢷⡑⡕⡕⢕⠕⡕⡜⢜⢌⡿ ⠀⡗⣵⢿⡽⣯⣿⣻⣞⡷⡫⡱⡸⡨⡪⡪⡪⡪⡪⡪⡪⡪⢪⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠈⣧⢣⢪⢪⢪⢪⠪⡪⣺⠃ ⢨⡿⣯⣟⣿⢯⣷⡟⡕⡜⡜⢜⢜⢜⢌⢆⢇⢎⢆⢇⢎⢎⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⢸⢘⢜⢌⢖⢕⢕⠏⠀ ⢸⣟⣷⡿⣽⣻⢗⢜⢜⠜⡜⡜⡔⡕⢕⢱⢑⢕⢕⢱⢑⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠈⠈⠉⠉⠉⠛⠓⠚⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢇⢇⢣⢕⢜⠎⠀⠀

⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⢽⠀⠀⠀⠀⠀⣀⣀⣄⣤⣤⣦⢶⣴⢶⢶⣖⣶⣲⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡺⡽⣀⣤⣶⢾⣟⡿⣽⢽⣳⣻⣞⣯⣯⣿⡽⣞⣷⣻⣞⡷⣯⣟⣿⣲⣄⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀ ⠀⠀⣠⣯⢿⣻⡽⣞⣯⡷⣟⣯⡿⣽⣗⣯⡷⠟⠷⢟⣯⡷⣟⡾⠻⠳⠷⣷⣻⣞⣷⣄⡤⡖⣯⠞⠁⠀⠀⠀ ⠀⣰⢿⡝⢕⣵⣟⣯⡷⣟⣯⡷⡿⡟⠛⠉⠀⠀⠀⠀⠈⠿⠁⠀⢠⡀⠀⠈⣟⢷⢫⢣⢳⢵⠃⠀⠀⠀⠀⠀ ⠀⣾⢿⡕⡽⣞⡷⣯⢿⡽⣷⣻⠇⠀⠀⠀⠀⠀⣰⣷⠀⢸⠀⢀⣸⣷⢔⢏⢯⡪⣪⢳⣽⡅⠀⠀⠀⠀⠀⠀ ⠀⣿⢯⣗⡿⣯⣟⣯⡿⣽⣻⣞⡇⠀⠀⠀⣠⣶⣿⣿⣿⣾⡿⣟⣏⢮⡪⣳⡹⡽⣮⣟⣷⣻⡄⠀⠀⠀⠀⠀ ⠀⢿⣽⢯⣟⡷⣯⡷⣟⣯⣷⣻⣽⢷⣤⣿⣿⣿⣿⣿⢟⢭⢎⡞⣮⢺⢜⢮⢺⣼⣗⣟⣮⢷⣷⡀⠀⠀⠀⠀ ⠀⢽⣾⣻⡽⣯⡷⣟⣯⣷⣻⡾⣽⣻⢾⣽⣽⢽⣗⣿⢸⢕⢧⡫⡺⡳⣝⡮⣷⣗⣟⡾⡽⣽⣞⣧⠀⠀⠀⠀ ⠀⢸⡷⣿⢽⣷⣻⣯⢷⣟⣾⢯⢿⢽⣻⡾⣞⣟⣷⣻⢮⣳⣕⡝⣎⢯⣪⣿⣳⣻⣺⢽⡯⣷⢯⣿⡄⠀⠀⠀ ⠀⣸⣟⣯⡿⣞⣷⣻⠽⠙⠈⠀⠀⠀⡠⠋⠈⠈⠉⠙⠛⠳⠯⠿⠽⠯⠗⠗⠋⠳⡉⠉⠙⢫⡿⣞⣧⠀⠀⠀ ⡫⣹⡷⣯⢿⣽⡞⠃⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢹⣯⢿⡄⠀⠀ ⡪⣺⡯⣟⣯⡟⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠨⡀⠀⠀⠐⣯⣿⡫⡳⣆ ⡪⡢⡻⢯⣿⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣠⣠⣤⣤⣦⣶⣶⣶⣷⣾⣾⣾⣾⣾⣾⣾⣶⣶⣶⣦⣿⢾⡇⡎⡎ ⢪⢪⢸⢸⠸⡲⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢇⢣⢣ ⡷⣅⢇⢕⢕⢕⢢⢍⡛⠿⡿⣟⣟⣝⢏⣟⢝⣟⡻⡻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⡟⢜⢔⢕⠕⡵ ⣷⢩⢹⢪⣎⡪⡪⡢⡣⡣⡣⢭⢙⡚⡗⡗⡷⡵⣝⡽⣕⣗⢮⡺⣝⣿⢿⢟⢟⢏⢏⢇⢇⢇⢣⢣⢣⣵⢛⢕