⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠘⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠉⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣰⡄⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⠛⠋⠁⠀⣀⣶⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠿⠁⠀⣸⣿⣿⡆⠀⠀⠀⠀⠈⠀⠐⠊⠀⠀⠀⠀⠈⠛⠛⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⣿⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⣸⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠃⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡈⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡶⣶⠀⠀⡀⠀⠀⠀⠰⡌⢿⣿⣿⣿⣿ ⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⡄⠀⠀⠀⠈⡆⢻⣿⣿⣿ ⣿⣿⠇⠀⠀⠀⢀⠀⠀⠀⠀⢀⣠⡴⠶⠃⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣓⡉⠠⠤⡄⢀⣀⢠⢸⣿⣿⣿ ⣿⠏⠀⠀⠀⢠⣿⠀⠀⠀⠀⡟⠁⢀⣶⢀⢳⣌⣷⣶⣶⣶⡶⣠⠀⣄⠀⠈⠉⠋⠁⠒⢢⠈⢐⡞⠘⢸⣿⣿⣿ ⠇⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠠⢠⣄⡀⣤⡄⢍⠛⠿⠿⠁⠃⠘⠘⠂⠰⠀⠀⠀⠀⠐⢮⠟⠀⡄⢸⣿⣿⣿ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⣀⣛⠱⣟⣼⡉⣰⣏⢓⠀⠻⠠⢟⣠⣿⠠⠀⠀⠀⠀⠀⠀⡜⢀⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣛⡛⢛⣛⣠⣿⣿⣦⡀⠻⠿⠿⣿⡇⡄⠀⠀⠀⠀⠀⡀⢠⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣙⠿⠿⢿⣿⣿⣿⣷⠔⠀⠀⠀⠀⠀⠀⠘⠃⢸⣿⣿⣿⣿⣿ ⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣻⡿⢿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿ ⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣶⣬⣉⣙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣦⣤⣶⣤⣀⣤⡀⢢⣶⣶⡀⢿⣿⣿⣿⣿⣿⡀⢤⣦⣄⣀⣀⢠⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⢸⣿⣿⣿⣿⣿⣷⣤⣄⢠⡤⣤⣉⠉⠙⢿⣿⣿⠿⠛⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣡⣔⡒⠓⠤⢭⣛⣛⣛⣋⣭⣥⡴⢛⣥⣿⢿⡅⢳⣦⠙⣡⣴⡰⣆⠀⡈⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⢠⣾⣿⣿⣿⣿⣿⣶⡐⢶⣭⣭⣭⣶⣶⠾⣛⠭⣶⣿⣿⡎⣧⢸⡏⢁⣤⠰⣗⣷⡤⠘⣿ ⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⡍⣂⣭⣶⣿⣿⣿⣿⣿⢸⡌⢡⡾⢋⣥⢹⡸⡇⡆⢻ ⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠱⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⠈⣴⠟⢋⡌⠇⠇⡇⢸ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⢃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣧⢁⠰⣟⠁⢡⣶⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡎⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠘⢿⣷⣿⣿⡟⢠⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡇⢀⣾⣶⣿⣿⣿⡇⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡿⠿⢛⣩⣭⣭⣭⡉⠍⣸⣿⣿⣿⣿⣿⣿⡏⢎⣿⣿⡇⣼⣦⣍⣛⠿⢻⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡈⡉⢰⣶⣾⣿⣿⣿⠿⠿⠇⢻⣿⣿⣿⣿⣿⣿⣿⠉⣸⣿⣿⢰⣿⣿⣿⣿⣿⡟⢠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⢛⣩⣵⣶⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⡇⣄⣿⣿⠃⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡸⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⡿⣸⢸⣿⡏⢰⣷⣮⣿⣿⣿⣿⡇⣸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣛⡽⡿⠛⠈⠉⠈⠙⠻⡛⢻⣿⣿⣷⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠜⢋⡮⣎⠂⢀⢀⣠⣤⠄⡠⢰⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠡⠘⠉⠀⠹⠿⡎⠙⠛⠛⠁⠀⠈⣞⡻⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠐⡴⣧⡤⠀⠀⠄⣀⠐⣾⣦⡛⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢺⣲⡖⠀⢀⣴⣿⣶⣿⣟⡾⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣷⣶⣾⣿⣛⡫⢼⣿⢝⣘⠸⠀⠀⠀⠀⢀⢤⠂⠒⠌⢶⣄⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⡤⣴⣲⣶⣬⣿⣿⣿⣿⣿⢍⣒⣿⣿⣽⢇⢦⡟⠠⠀⠀⠐⠉⠀⠀⠙⠒⠚⣿⣧ ⢀⠠⠐⢀⣠⣴⣶⣯⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⣿⣯⡀⣿⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠅ ⢠⣴⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠍⠀⠀⠀⠈⠻⣏⡇⠈⠏⠤⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠨⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⢻⡇⠀⠈⢞⠜⡆⡀⠀⠀⠀⠀⠀⠀⠀ ⠐⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⡁⡀⠀⠈⠡⡥⡁⡆⠀⠀⠀⠀⠀⠀ ⠈⠙⠂⠉⠛⠿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢿⣿⣶⣄⠀⠀⠀⠀⠐⡀⠀⠀⠘⠥⢵⢴⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣧⠑⠀⠀⠀⢈⣇⠀⠀⠀⠀⠑⡬⡖⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠀⠀⠸⣻⣄⣀⡀⠀⠀⠑⣟⡇⡅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠘⣧⣆⠃⢸⣷⣾⣿⣿⡄⠀⠀⠘⢺⡹⡀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡀⠀⠈⢻⡆⣸⣿⣿⣿⣿⣿⡆⠀⢐⣗⠅⠁⠀ ⠀⠀⢠⠔⠅⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡏⠣⣷⡛⡳⣄⠀⣗⡙⢿⣿⣿⣿⣿⣧⣀⣨⣯⡻⡄⠀ ⠀⣴⠿⠏⣤⠀⠀⠀⠀⡿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣇⠀⠀⠛⠳⡟⣮⢽⣅⣸⣿⣿⣿⣿⣿⣗⢾⣧⡵⠁⠀ ⠘⣿⢡⣲⡬⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠈⢻⣿⣿⡱⡦⡀⠀⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⠉⣾⣯⡊⠀⠀ ⠀⠻⣧⣴⡁⠀⠀⠀⠧⠅⠀⠀⠀⠀⠀⠀⠀⠉⠻⣟⣾⣾⡦⡀⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⢧⣷⡣⠀⠀⠀ ⠀⠀⠹⣿⣧⡀⠀⠘⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⢈⢄⠀⠀⠁⠻⣿⣿⣿⣿⣿⣿⠟⠀⠐⠀⠀ ⠀⠐⠐⡨⠛⣶⣢⡟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⡇⠀⠑⢦⠀⠀⢠⣹⣿⣿⣿⣿⣷⡆⢁⠂⠀⠀ ⠀⡠⢉⠐⠀⢀⡍⠿⣾⣛⣄⡤⢄⡀⢀⡀⠀⣀⢀⣀⢀⠿⣅⣄⢔⣘⣳⡼⣿⣽⢿⣿⣿⣿⣿⣾⣠⡴⢇⠀ ⠈⠤⠀⠀⢄⠸⠁⠀⠀⠉⠙⠛⠛⠫⠷⠾⠦⠿⣶⠾⠿⡿⠛⠛⠛⠋⣻⣉⣶⣖⢸⣿⣿⣿⣿⣿⣿⣩⣇⠀