⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⣉⣉⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⠖⣊⣭⣥⣶⣦⢱⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣇⢻⣿⣿⣿⣿⡇⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣧⠻⣿⣿⣿⣿⡘⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸⣧⢻⣿⣿⣿⣷⢹⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣇⢻⣿⣿⣿⣆⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣦⢻⣿⣿⣿⡜⣦⠙⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣆⢻⣿⣿⣷⢉⣴⡠⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠩⣀⣿⣿⣿⣿⡿⠃⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠣⣙⢛⡛⡉⠡⠖⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣦⣴⠀⠀⠒⠬⣙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣷⣄⠀⠉⠒⢍⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡉⣁⣈⡉⠉⠍⢛⣛⣻⡿⠿⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⡇⢹⡏⢦⣈⠢⣌⠒⢌⡻⢿⣿⣿⣿⣿⠟⡡⢊⡾⠟⢛⣛⣛⣛⡶⠶⠦⣭⣭⣵⣀⣉⠙⠛⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⠀⡌⠛⠈⠃⠘⠿⣶⣌⠛⢦⣌⠢⢝⠻⡿⢋⢎⣴⠟⠐⣡⣶⣶⣶⣶⣶⣬⣵⣒⣒⠊⠉⠻⣿⡖⠀⠹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠁⠀⠀⠀⠀⠀⠀⠙⢦⠈⠻⠶⢂⠁⠀⣠⠞⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠗⠀⠈⠁⠐⠂⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠸⠀⠀⠀⠀⠀⡆⠀⠀⠀⣴⣆⠀⠛⠀⡰⢋⠀⠤⡛⠿⠛⢿⣿⣿⣿⣿⣿⣿⠃⣰⣠⢖⣀⠀⢰⣴⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠘⠁⠘⠇⠀⠈⠀⠀⠀⠙⢿⣿⣿⣿⣿⠐⠹⣗⠒⠒⠂⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⢉⣀⣀⡀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⢰⣧⠘⠇⢼⡄⠺⠟⠛⠛⠒⠦⢤⣀⣉⠭⠙⠂⢧⢹⣆⠀⢺⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣉⣠⣴⣶⠿⠟⠋⠉⠡⣆⠀⠘⢄⡀⠆⠀⠀⠀⠀⠀⠀⠀⠉⣁⣠⣤⡈⠁⠀⠀⠀⠈⠀⠀⠀⠀⡉⠙⠓⠶⢬⣌⣿⡎⠌⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠛⢉⣤⡶⠟⠛⠉⢁⠀⠀⠀⠀⠀⢀⡙⢃⣀⣀⠀⠀⠀⠀⠀⠀⣠⠞⠻⡇⢹⣿⡿⠿⠀⠀⠀⠀⠀⠀⡀⠀⡇⣿⣿⣶⣦⣤⣔⣈⣁⣠⣿⣿⣿ ⣿⣿⣿⣿⠟⢉⣤⠾⠋⠁⣠⣥⡶⠛⠉⣀⡄⠰⠛⠃⣾⠇⣿⣿⣿⠀⠀⠀⠀⠀⠈⠁⠀⠀⠁⣤⢤⡆⠀⠀⢀⠀⢳⡄⢈⠀⠀⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠋⣀⣴⡟⠁⣠⣶⣿⠟⠁⣠⠴⠚⠁⠀⢠⠈⢠⡤⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⡀⠈⣷⠀⠁⡄⠀⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠠⠚⠛⠋⣠⣾⣿⠟⢁⡴⠋⠁⣠⣴⣾⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠰⡄⠉⠀⡈⠀⠀⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣶⣶⣶⣾⣿⣿⠏⢀⡎⠀⣰⣾⣿⣿⡇⠀⢀⣀⢸⡇⠂⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠐⠀⠀⢻⠘⢿⡅⠀⠂⠀⠇⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠀⣼⠀⣰⣿⣿⣿⣿⠃⠀⣿⣿⢸⡇⠀⠀⠀⢠⣾⣿⡇⡤⠬⠭⠍⠛⠛⠿⠶⣦⣤⣸⠀⡀⠂⠀⠀⠀⠀⣸⣶⣤⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢠⡟⠀⠻⣿⣿⣿⡏⠀⠀⠀⠀⠸⣇⠀⠀⠀⢰⡇⡇⠇⠐⠰⡖⠖⢆⠀⠀⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⢄⡈⢙⠻⣿⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⢸⣷⠔⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⢄⡐⣫⣤⣶⣾⣿⣿⡆⡅⣾⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣆⠈⠃⠀⣠⣿⣿⣿⣦⣄⣂⣀⡀⠀⢠⣤⡌⠙⢷⣦⣀⠀⠀⢀⣀⠀⢨⣤⣶⣶⣶⣄⡂⠤⣁⡌⢿⣿⣿⣿⣿⢠⢰⣿⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⠟⢀⣬⡐⢍⠻⢿⣶⣟⠢⡑⠀⢿⣿⣿⣿⣿⣿⣷⣦⣤⣿⣿⣿⣿⡟⠌⣼⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⣿⡏⠠⣾⣿⣿⣷⣬⡀⠉⠘⠃⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⢷⣤⡀⠙⠿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠸⢸⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣑⠬⣙⠷⣤⡈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣿⣿⣤⢀⣈⠉⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠂⢍⠓⢬⣐⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠺⠄⠙⠦⡑⠒⠀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣀⣶⠶⢟⡿⠓⠦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣄⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣅⡐⠊⣁⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣇⣸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⡿⢿⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣥⣤⣤⣬⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠁⢰⡆⠈⠙⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠟⣷⣄⠀⠸⠇⠀⣠⣾⠻⣷⡀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⢠⣾⠋⠀⠀⠙⠛⠿⠿⠛⠋⠀⠀⠙⣷⡄⠀⠀⠀⢀⡀ ⠈⠻⣦⣤⣤⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣤⣤⣴⠟⠁ ⠀⠀⠀⣰⣿⣉⣉⣉⣉⣹⣏⣉⣉⣉⣉⣹⣏⣉⣉⣉⣉⣿⣆⠀⠀⠀ ⠀⠀⣴⡟⠉⢹⣿⠉⠉⠉⠉⠉⢻⡟⠉⠉⠉⠉⠉⣿⡏⠉⢻⣦⠀⠀ ⠀⠐⠛⠛⠛⠛⠛⠛⢻⠛⠛⠛⠛⠛⠛⠛⠻⣿⠛⠛⠛⠛⠛⠛⠂⠀ ⠀⠀⠀⠀⠀⠀⣤⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣏⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡔⢁⣠⡼⠖⠒⠤⢄⣀⡜⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢊⠝⠋⠀⣠⠔⠒⠢⣄⠈⢢⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⠃⠀⢠⣾⡇⠀⠀⣀⠀⢱⠀⠇⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⠜⡀⠀⠸⣿⣿⣿⣿⣿⣿⣶⠂⠠⠀⠢⡀⠑⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠁⠀⡶⠠⢀⠱⡀⠀⠈⠉⠛⠿⠿⠟⠃⢀⠖⢠⠠⢳⠀⢈⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣟⡤⢄⠼⢴⣦⡇⡀⠈⠑⠒⠤⢤⠤⠠⢤⠒⠉⠀⢸⠶⠗⠊⡧⠞⠒⢆⠀⠀⠀ ⠀⠀⠀⠀⡎⠁⠈⠟⠉⠢⣤⡤⠃⠀⠀⣀⡀⢇⠤⢄⡀⡀⠀⣐⠖⠊⠉⠻⡁⠀⢀⡜⠀⠀⠀ ⠀⠀⠀⠀⠘⣢⣀⣇⠀⠀⠈⠑⠒⠂⠉⠀⡓⢧⠀⠀⠀⠉⠉⠀⣀⣀⣠⠔⠓⠒⢻⡄⡀⠀⠀ ⠀⠀⣀⠤⢾⢥⡀⠙⢯⠉⠉⠉⢉⣝⣻⢍⢹⠈⡗⣲⣟⢫⢍⡉⢠⠋⢀⡀⢤⡾⠛⠋⢁⢦⡀ ⠀⡔⠓⢄⠀⠙⢌⠓⠤⠵⠀⠀⢂⡿⢿⡠⢹⠄⡇⡇⡍⣚⡇⡇⠀⠀⠀⠀⠘⠤⠤⠲⡁⣀⢧ ⢠⠦⣀⡏⠉⠉⠁⣀⣀⣀⡀⠀⠤⠭⣭⡴⠇⠀⡗⠬⠖⠚⢋⣀⡀⠠⠤⠤⢴⠒⠂⣉⡉⠤⠚ ⠘⠦⠤⠬⠤⠤⠤⠀⠳⠒⠒⠂⠉⠁⠀⠀⠀⠀⠈⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⠟⠛⣛⣛⣛⣙⢉⣽⣿⣭⡍⣭⣭⣭⣭⡉⣭⣭⣭⣿⣿⣿⣍⠉⣛⣛⣿⢿⡿⢿⡿⢿ ⣿⣿⣿⣿⡿⢛⣥⣶⣿⣿⣿⣿⣿⣷⣮⡛⢿⣿⡿⠿⢻⣛⣛⣋⣛⠻⠿⠃⣴⣶⣾⣿⣿⣿⡄⢻⣿⣿⣿⣼⣿⣿⣿⡇⢸⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣷⣠⣿⣿⡶ ⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⣶⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⠇⠘⣿⣿⣿⣷⢨⡟⢻⣿⣿⣿⠙⡛⠀⠈⢿⣿⣿⣿⣿⢃ ⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠿⠟⠛⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠊⠀⠸⣿⣿⣿⡇⠁⠀⠀⠀⣿⣿⣿⣿⢸ ⣿⠏⢰⣿⣿⣿⣿⣿⡿⠁⠀⠈⣀⣀⣤⣴⣶⡆⢸⣿⣿⣿⡄⣠⣿⣿⡟⠀⣿⣿⣿⣇⣸⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⡄⠀⠀⣿⣿⣿⣇⢀⠀⠀⠀⠙⣿⣿⣿⣸ ⡿⠀⢸⠸⠿⢿⣿⣿⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣦⠀⣿⣿⣿⣿⡿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣸⡆⠀⠀⠰⣿⣿⣿⡇ ⠃⠀⠸⡀⠀⠈⢿⣿⣿⣄⠀⣓⣴⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⠟⣿⣿⣿⣆⢿⣿⣿⣿⠇⠸⣿⣛⣛⠀⢨⣭⣭⣽⢁⠀⠀⠠⠶⠶⠶⠂⠀⢠⣶⣶⣶⠖⠰⠇⠀⠀⣠⣭⣭⣗⡃ ⠀⠀⠀⠣⠀⠀⠀⠏⠹⢿⣿⢿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⠿⠇⢙⣛⣭⠍⣠⡶⠶⠃⢀⣚⣛⣋⠉⠀⣼⣴⣶⣶⢸⡇⠀⢰⣿⣿⣿⡇⣠⣿⡟⣩⣶⣿⣿⣿⣶⣸⣿⣿⣿⠟⣰ ⡆⠀⠀⠀⠑⢄⠀⠀⠀⠐⠃⡐⠻⢋⠿⠿⠿⡛⠁⠠⠵⠖⣋⣀⣭⣥⣶⡆⠛⠀⣿⣿⣿⣿⣿⣿⡄⠀⢹⣿⣿⣿⡏⠃⠀⠀⣿⣿⣿⣧⣴⡆⠀⣿⣿⣿⣿⣿⣿⡇⣉⣛⣋⣼⣿ ⣷⡀⠀⠀⠀⠀⠉⢒⣒⣒⣇⣒⣨⠄⣰⣾⣿⠏⠐⣶⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⠸⣿⣿⣿⣷⠀⠀⠀⢻⢿⣿⣵⡋⠀⠀⢣⡻⣿⣿⣇⢈⠁⣽⣿⣿⣿⣿ ⣿⣷⡄⠀⠀⠀⢘⣻⣿⣿⣿⣿⠏⣴⡿⠿⠋⠀⠀⡟⡀⢹⣿⣿⣿⣿⠟⠛⠀⠀⣿⣿⣿⢿⣿⣿⣿⡆⠀⡿⣿⣿⣿⡄⠀⠀⠈⣻⣿⡏⡇⠀⠀⠀⠙⠢⡙⣿⣷⣏⠌⢿⣿⣿⣿ ⣿⣿⣿⣶⣤⣀⡛⠿⠿⢛⣫⣵⣦⣴⣶⣿⠁⠀⠀⢱⠀⠀⠻⡿⢿⣿⣶⣿⡇⠀⣿⣿⡿⡁⢣⢿⣿⣹⠀⢱⢻⣿⣧⣷⣾⡿⡀⠁⢿⣿⣿⣿⡏⡇⢟⢻⣷⣿⣿⣿⢸⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⠀⠀⠀⠀⠀⠙⡻⠿⠃⠀⣿⣿⣷⡉⢬⣸⣿⣷⣇⠸⡌⣿⣿⣿⣿⡇⡇⢸⠘⠿⠿⢻⣇⣱⢸⡘⠿⠿⢿⠋⢂⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⡀⠀⠀⠀⠀⠀⠁⡿⠀⠀⣿⣿⣿⡇⠀⠷⢙⣑⡚⠀⣓⣌⣽⣶⣶⣦⠄⣠⣤⣬⣿⣿⣿⠀⣴⣶⣯⣭⡿⢠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠃⠀⠀⢀⣽⣿⣶⠀⢠⣾⣿⡿⢃⣾⣿⣿⣿⣿⡿⠃⣴⣿⣿⠿⠿⠿⠁⠾⠿⠿⠿⢋⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠱⠀⠀⠀⠀⠀⠈⠀⣠⣿⣿⡿⡁⢰⠿⣛⣛⣁⣘⣩⣭⣭⣽⣥⣶⣶⣶⣾⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠸⠠⠤⢐⣂⣬⡅⣠⣭⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣴⣶⣿⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⡼⠟⢟⣛⣭⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡆⠀⠀⠀⠀⡀⠌⠠⢁⠉⢌⡘⢌⡡⠍⣍⢛⠞⣭⢫⣝⠿⣝⣻⣽⣻⣿⢿ ⠀⠠⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠂⠌⠂⠔⠩⢄⠫⠜⡤⢓⢮⠳⣬⢵⣮⢷⢯⣿ ⠀⢰⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠐⠣⢌⡑⡊⠵⣈⢯⡴⢫⣟⣾ ⢀⣾⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠐⠢⠌⠣⠜⡰ ⣼⣯⢿⡿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⡈⠔⢩⠐ ⢻⣼⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠀⡄ ⣸⣞⣯⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠛⠉⢛⠳⠦⢤⣄⠀⠀⣾⣿⣿⣿⠇⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀ ⣷⣻⢾⣽⣻⡀⠀⠀⠀⠀⠀⣠⠴⠆⠀⢀⣤⠖⠋⠁⠀⢀⠠⠀⡌⠠⠀⠈⣿⣶⣤⣿⣿⣿⣿⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠ ⡷⢯⣟⣾⣳⢟⡀⠀⣠⡴⠛⠁⠀⠘⢻⡏⠀⠀⠀⠀⠐⠂⢁⠂⡇⠀⠁⠀⠉⠉⠛⠛⠛⠻⠿⠿⣿⣿⢋⣿⠓⠲⠦⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⣟⣿⣺⡵⣏⠂⠙⡞⠁⠀⠀⠈⠀⠀⣾⡇⠀⠀⠀⠀⠀⠌⠀⣸⣷⠀⢈⠀⠀⠀⠀⡴⠚⢦⠀⠀⠀⢠⢛⣧⠃⠤⢀⠀⠀⠀⠉⠙⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀ ⣟⣶⢻⣼⢫⡇⠀⠀⠀⠀⠀⠀⡀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠐⣼⣿⡁⠀⠀⠀⢀⠞⠀⠀⠈⣆⠀⠀⢎⡚⣼⡇⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡀ ⡿⣼⢻⣜⡳⣌⠀⠀⠀⠀⠀⠀⠴⣿⡿⣽⡇⠀⠀⠀⠀⠀⢰⣿⢋⠁⠀⠀⡰⠋⠀⠀⠀⠀⠸⡄⠀⠠⡹⡜⣧⠀⠂⠄⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢾⣳⢧ ⢿⣜⢯⡞⣵⢣⠄⢀⠀⢠⠃⡈⢲⣿⢿⣽⡇⠠⢁⠄⠐⢀⢪⡑⠂⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⢳⠀⠀⠱⣉⢿⡆⠈⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡾⣽⡚ ⡿⣼⢫⡾⣱⢏⠶⣀⢊⡼⡅⢌⣿⣟⡿⣾⣇⡐⣸⡆⠀⠂⡴⠂⠊⠀⠛⣆⣀⣷⣄⣸⠀⢀⡀⠈⣇⠀⠀⠍⡎⡿⠆⠀⠀⠀⠀⠀⣾⡅⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠐⢨⢻⣵⢫ ⡷⣭⠷⣝⣎⡽⣚⣤⢫⣽⣻⢾⡿⣽⣻⢷⣿⣦⡝⣧⠀⢀⡜⠁⢀⡤⠞⠉⠁⠀⠀⠀⠉⣿⣄⠀⠸⡄⠀⠈⡔⣇⠀⠀⠀⠀⠀⢰⠏⠃⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠐⡀⢿⡼⣯ ⡿⣜⡻⣜⢮⣳⡽⣜⣯⣷⣻⣯⢿⣻⣽⢿⣞⡿⡜⠦⡄⠈⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⠈⢧⡀⢱⡀⠀⠠⠹⡆⠀⢠⠀⠀⢾⣆⣀⣤⣾⡷⠀⠀⢌⡄⠀⠀⠀⢀⠸⣯⣽⣳ ⢧⣛⢧⡻⣜⢯⣷⣻⡽⣯⢿⣻⡾⣟⡿⣞⡿⡵⠓⠀⠁⣠⠼⡁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⣇⠈⡇⠀⠀⢂⢷⠀⢸⠀⠀⢸⣿⣿⣿⠋⠁⠀⠀⡼⣁⠀⢀⠀⢈⢶⣹⢯⣿ ⣏⣞⣣⡝⣎⠳⣞⢳⠻⣭⢛⠷⣛⢯⡟⣽⠳⠉⠀⢀⡴⠁⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⢸⡆⢸⡀⠀⠀⢎⢇⣿⡄⠀⠈⣿⣿⠏⠀⠀⠀⢐⡧⢯⡐⢬⢆⣩⢾⡽⣯⣿ ⡞⣴⢣⠞⣡⠃⣈⣀⣁⣀⣉⣈⢁⠊⠘⠀⠁⠀⣠⠏⠀⠀⠀⠀⠈⢣⣄⡀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⢣⠀⠈⠎⣬⢻⣧⠀⠀⢿⣿⡇⠀⢢⢀⡾⣹⢷⣭⣞⡷⣞⣯⣟⡷⣿ ⡝⢦⢫⠜⢠⢸⣿⣿⠛⠛⠻⠿⠿⠿⣿⣷⡶⠚⠁⠀⠀⠀⠀⠀⠀⠚⠀⢹⡟⠓⡖⠒⣿⠉⠀⠀⠀⠀⠀⠘⡇⠀⠈⢞⡳⣎⠣⠀⢸⣿⡇⠀⣣⢇⣾⣽⣻⢾⣽⣻⣽⢾⡽⣿⣽ ⣝⢣⢏⡜⢾⣄⠻⢿⣷⣄⡀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠁⠀⠙⠂⠀⠀⠀⠀⠀⠀⠸⡄⠀⠘⡱⢍⠒⠀⢸⣿⡇⠀⣧⢻⢾⡵⣯⣟⡾⣷⢯⡿⣽⣳⢿ ⣎⠳⣎⡜⡚⢯⢦⠀⠙⠿⣿⣶⣤⣀⡔⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣄⠀⢀⣀⣩⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⣀⠀⠈⠀⠀⣾⣿⡇⢀⡗⣯⢯⣟⡷⣯⢿⡽⣯⣟⡷⣯⢿ ⣜⠳⣜⠲⡉⠖⡬⡑⡄⠀⢠⣽⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⠟⠻⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣶⣶⣶⣿⣿⠃⣰⠺⣵⡻⣞⡽⣽⣫⢿⡵⣾⡽⣯⢿ ⢎⡳⣌⢇⣣⠙⡔⡡⠘⡷⠈⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⣉⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠉⠉⠛⠛⠛⢁⡴⢧⣛⣧⠿⣭⣟⣳⢯⡿⣹⢷⣻⡽⣯ ⢣⠳⣌⠮⡔⣣⢹⡰⠅⠹⡔⠄⠈⠛⠓⠒⠲⠤⢄⣀⢠⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢀⠴⣌⡻⣜⢧⡻⣜⢯⣳⢞⣭⢷⡻⣽⣫⢷⣛⣷ ⢣⡙⣆⠳⡬⢱⡩⢷⡘⣦⠈⠢⡀⠈⠀⠁⢀⣴⣿⠟⠁⠀⣀⣈⣉⠉⠙⠛⠒⠒⢦⣀⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢧⠀⢪⠲⣍⢷⡹⣎⢷⣫⢷⡹⣮⣛⡾⣝⣳⡽⣫⢿⡼ ⢣⡝⣤⢳⠘⣥⠊⡕⠋⡜⡗⢸⣿⡆⠀⢠⣿⣿⠁⢰⣾⡇⣤⢠⠀⠀⠀⠀⠀⣴⣿⡏⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠒⠒⠚⠀⠀⢻⣬⢳⡝⣮⢳⡝⣮⢳⡝⣧⡟⣾⢱⡏⡟⣧⡟ ⢎⡱⡍⠶⣉⠦⡙⡔⢣⠀⠁⢺⣿⣷⢠⣿⡿⠁⣰⡿⢫⠴⡁⢺⣎⠀⠀⢀⣼⣿⠋⢀⠀⢀⡀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⡄⢢⢛⣮⠳⣝⢮⡳⣝⣞⣳⢽⡺⡵⢯⡽⣳⢯⡽ ⣣⠓⡜⢣⠓⡬⢑⠬⡁⢆⠀⠘⣿⣿⣿⡟⠀⡴⢋⣜⢣⢚⠁⣾⣿⡆⢠⣾⡿⠁⠀⡀⠎⡔⢒⠤⣙⠢⠥⣉⠖⣡⠢⣑⠢⡹⣞⢦⣹⢲⢻⡜⣧⡝⢾⡜⣧⢏⡷⣻⡝⣞⢧⡟⣾ ⡥⢋⡜⡡⢏⡔⢃⠦⡑⠢⠀⠀⠙⣿⡟⢀⡰⣌⠯⣜⡣⢎⠀⢹⣿⣧⣾⡿⠁⠀⠐⡌⡜⡘⣌⠲⣁⢎⠱⢂⡹⡀⢣⠔⣡⠃⢿⣎⡵⣫⢧⢻⢴⣫⠷⣹⢎⡿⣜⢧⣛⠾⣭⢟⡼ ⣃⠧⢌⡱⢢⠜⣂⠦⢱⡌⢐⠠⠀⢤⡶⢎⡳⢮⡝⡮⣕⠺⡄⠈⢿⣿⡿⠁⠀⠠⢑⠢⠜⣐⢢⠱⡈⠆⡍⢆⡡⢃⢦⠘⠤⣉⠆⣹⠶⣙⢮⢏⡶⣭⢻⡱⣏⠾⡭⡞⣭⣛⢮⣛⢾ ⢇⠞⢦⡑⢧⠚⢤⢃⢣⠹⣎⣄⠣⡀⢯⣍⠷⣫⣜⡳⢭⡳⡜⣃⣈⣛⣁⠘⡠⢁⠎⡬⡑⢌⢢⠡⢅⢣⠘⡄⢒⠡⢊⠜⡐⠤⢊⠄⡛⣭⢞⡭⡞⣖⠯⡵⣎⠻⣔⡛⣦⠝⣮⢝⡾