⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣭⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣁⣴⣾⣿⠟⠉⠉⠛⠻⣿⣿⡿⠟⠛⠿⢸⣿⣹⡿⣿⡏⠻⣿⢿⣿⣍⠙⠻⢷⣄⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣁⣴⣾⣿⡿⠏⠀⣠⣤⣤⣤⣀⣀⣴⣶⣶⣿⣿⣿⢰⣿⣷⢿⣷⡀⣠⣈⣿⣿⣷⡀⠀⠙⣷⡄⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡾⠋⣱⣿⣟⣵⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣄⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⡇⢸⣿⠀⢿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⡟⢀⣿⠀⠈⣿⡇⠘⣿⣿⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣸⡟⢰⣿⣿⣿⣿⣿⠏⣾⡿⠀⡟⣼⡟⠁⠸⡿⠀⠀⢻⣷⠀⠘⣿⡄⠀⣿⢹⣿⣿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿ ⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⣾⡿⣿⣿⣿⣿⠀⢿⡷⠒⠶⠿⣷⣶⣦⠀⠀⠀⠘⢿⡆⠀⣿⡷⣶⡿⢿⣿⡇⠀⢸⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿ ⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⡟⣿⣿⣿⡄⠀⠀⣀⣴⡶⢶⣾⣤⠀⠀⠀⠀⠈⢷⠀⢠⣶⡿⠿⣶⣤⡀⠀⣸⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿ ⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢈⡿⢿⣿⡀⠺⠟⠁⣷⣾⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣶⣾⣿⠙⠇⠀⣿⡿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⣺⣿⣧⠀⠐⠀⠿⠿⠏⠀⠀⠀⠠⡄⠀⠀⠀⠐⠒⠻⠿⠗⠀⢀⣼⣿⣿⡄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⢸⣉⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣄⠀⠀⠀⠀⠀⢀⣴⣿⣿⣇⣼⣃⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛⠃⠀⠀⠀⠀⢀⣾⠋⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⢠⡇⢲⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠿⣷⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⠀⠀⠀⢀⣾⠃⣴⣿⠟⠋⠀⠀⡐⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠘⡇⢸⡀⢼⣀⡀⣀⣀⣀⠀⠀⠀⢀⣀⠀⠙⢿⣤⣀⣀⠀⢀⣀⡉⠉⢉⣉⡉⠀⣠⣿⣧⣾⣟⣁⠀⠀⠀⠈⡇⢸⠀⠐⠂⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⢸⠇⣴⠉⣋⠙⢋⠉⢧⠀⣴⠋⡉⠛⣦⢠⡿⠋⠉⢳⠉⠉⠉⢾⠏⠉⠑⡾⠋⠉⢿⡏⠉⠉⢳⡆⠀⠀⡇⢸⠀⢰⠀⠉⠉⠏⠙⢶⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⠀⠀⠀⠀⠀⠀⢰⡇⢸⠀⢹⠀⣿⠀⢸⡇⢸⡆⣽⠉⡏⠀⢸⢸⠀⠈⣿⣾⠀⢸⣤⡶⠈⣋⢀⡇⠘⠉⣡⡇⢸⡇⠈⡇⠀⠀⡇⢸⡀⠈⠀⢻⡇⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇⢸⡇⣾⠀⣿⠀⢸⡇⢸⠁⢱⠀⠟⠀⣸⣽⣄⠈⠉⣹⠀⢸⠿⣷⡄⠛⢉⣧⡀⠉⢙⡇⠘⠃⣸⠟⢶⡼⠇⢸⡇⠀⠀⣻⡇⣸⡇⢸⠁⠀⠀⠀⠀⠀⢠ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠙⠋⠁⠈⠉⠉⠉⠉⠙⠉⠀⠈⠉⠉⢻⡏⠁⠈⢁⠘⡏⠙⢿⣅⣈⣙⡿⠟⠋⢻⣿⠋⠃⠀⠉⢻⣤⠟⠁⠉⠉⠀⠀⠙⠛⠛⠉⠁⠉⠀⠀⠀⠀⠀⠀⣸ ⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢨⣿⡇⠀⠀⠉⠉⠉⠀⠀⠀⣸⣿⣆⢀⡀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⢿⢷⠀⢸⡏⠀⠀⠀⠀⠀⣤⠆⠀⣸⠏⠈⢻⣾⡇⠀⣿⡄⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿ ⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⠁⢀⣾⠈⢀⠘⠻⣦⠀⣰⠞⠚⣷⠒⢺⠛⠛⠻⣿⠿⠇⠀⡿⢿⠲⣄⠈⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⣠⡴⠖⠛⠉⠁⡤⠖⡓⠀⣿⠟⡄⠸⢃⠀⠇⢀⡇⠰⡖⠙⠀⢸⠰⠶⣄⡇⢰⡆⠘⡅⢸⠂⢸⣆⠀⠀⠉⠛⢶⣤⡀⠀⠀⠀⠀⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⣤⡶⠛⠁⠀⠀⠀⠀⠈⠃⠠⠗⢠⣟⣀⣷⠀⢈⣧⠀⣾⣇⠰⠗⠗⠀⢸⢀⣴⣿⣧⠸⠇⢀⡇⠸⠀⠈⠻⢷⣄⠀⠀⠀⠈⠛⢷⣄⠀⣠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠁⠀⠀⠀⠀⠀⣀⣤⡶⠛⠓⣴⠞⠁⢈⣻⡶⠺⣿⣶⣿⣿⣶⣶⣿⣶⣾⣾⣿⡟⢩⡷⠒⠺⣷⣄⢸⡇⠀⠀⠉⠓⢦⣀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢀⣶⠟⠋⠀⠀⠀⠚⠛⠒⠉⠉⠉⠀⢀⠞⠻⣿⣿⣿⣿⠟⠛⣻⣿⠏⠀⢸⡀⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀⠀⠙⠳⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⡀⠀⠙⢿⣿⣿⠄⣰⣿⠏⠀⢀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠈⢻⣿⣼⡿⠋⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣦⣽⣏⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣀⡀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿