⠀⠀⠀⠀⠀⠀⢠⣾⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣧⠈⠳⣦⣀⣠⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⣴⠾⢙⠻⣆⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⢈⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄⣀⣾⣷⣿⡄⠀ ⠀⠀⠀⠀⠀⢸⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣹⣾⣷⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡟⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣛⣵⣻⣿⣿⣿⣿⣿⣿⣟⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣟⢹⣫⡏⣉⣿⣿⣿⣿⣿⣿⡏⢹⣍⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠠⣿⣿⣿⣿⣿⣾⡟⠛⢛⡻⣿⠛⠛⠛⠛⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⢀⣿⣿⣿⣿⡟⠉⠀⢰⣿⣿⣦⠀⠀⠀⠀⢹⣾⣿⡷⠀⠻⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⠈⠃⠙⢧⠿⠃⠀⠀⠀⠀⠘⣯⣽⠏⠲⢴⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⣾⣿⣿⣏⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⢧⣿⣿⣿⠀ ⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠙⠦⣤⣀⠀⠈⠁⠀⠀⢀⣰⠿⠟⣿⣻⣿⣿⣿⡇⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣀⣹⠏⠉⠉⠉⠹⣏⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⡶⠶⣾⢯⣁⠀⠀⠀⠀⠀⠀⠸⠛⣺⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠙⠮⠽⣗⡂⠂⠀⠒⠒⢻⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠐⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠉⠉⠉⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢳⡄⠀⠀⠀⠀⢰⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⠀⠀⠀⠀⠀⣾⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠈⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠘⡟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⡿⡿⠛⠁⣸⠀ ⠀⢸⠇⠉⠻⣿⣿⣿⣿⣿⠔⢀⠀⠀⠀⠀⠀⠀⠀⠈⡷⣿⣿⡟⠁⠀⠀⠀⠀⢸⠀ ⠀⠈⠓⠶⢤⣿⣿⣿⣿⠛⠇⠈⠳⣄⠀⠀⠀⠀⠀⠀⢹⡾⣿⠀⠀⣀⣀⣠⠴⠟⠀ ⠀⠀⠀⢸⠛⠁⣸⣿⡅⠀⠀⢰⡀⠙⢆⠀⠀⠀⠀⠀⠀⠀⢿⡟⠉⠁⢸⡇⠀⠀⠀ ⠀⠀⠀⢼⠀⢹⣻⠃⠀⠀⠀⠀⣇⠀⠀⢳⡀⠀⠀⠀⠀⢸⠉⣿⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⣾⠀⠀⣿⠀⠀⠀⠀⠀⠹⣄⠀⠀⠙⢦⠀⠀⠀⠘⡆⠸⡄⠀⣝⠀⠀⠀⠀ ⠀⠀⠀⡟⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠊⠓⠀⠀⠀⠹⠀⢷⠀⣾⠀⠀⠀⠀ ⠀⠀⠐⡅⢸⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⡆⣽⠀⠀⠀⠀ ⠀⠀⠀⣇⠀⠺⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣾⡀⠀⠀⠀ ⠀⠀⠀⡋⠀⠀⣸⡏⠉⠉⠉⠑⠒⠒⢲⠶⡶⠶⠶⠶⠶⠶⠒⢛⡟⠀⢘⡇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⣷⠀⠙⢷⣦⡀⠀⣀⣀⣠⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣠⣾⡯⠟⠻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠝⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣞⠉⢀⢀⣿⣤⣻⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢿⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡾⠻⣿⣻⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡼⠿⢻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⣾⠃⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠋⣼⣿⣿⣿⣿⡟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⢷⡾⣾⠿⢿⣿⣿⣿⣇⣿⣿⣿⣿⡷⢿⠾⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣅⣼⣅⣿⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣧⣬⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⠟⠉⠉⣙⢿⣿⠛⠛⠛⠛⠛⣩⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠋⠀⢠⣾⣿⣷⣍⠀⠀⠀⠀⠀⠛⢻⣵⣾⣶⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⢻⣿⣿⠠⢤⡤⢼⣟⢿⣿⡟⠀⠀⠀⠀⠀⠀⢸⡿⠻⣿⠄⣀⢨⣽⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⡆⠀⠀⠀⠙⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠋⠀⠙⠻⢾⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣏⠉⠉⠉⠉⠛⢦⣀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣥⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠙⠲⣶⣤⣤⣄⣀⣀⣀⣠⡴⠾⠛⠉⣩⣿⣷⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣀⣼⠇⠀⠈⠉⠉⠉⠹⣅⡀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣦⠤⢶⣶⢿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠭⠟⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠶⣝⣓⣶⣤⣀⣀⣀⣀⣀⣀⣠⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢀⡾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠉⠉⠙⢶⣤⣀⣀⣠⠄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⡀⠀⠀⠀⠀⠀⢠⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡈⠀⠀⠀⠀⠀⠀⢸⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⢠⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠸⠦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⢾⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⠀ ⠀⠀⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⢿⡽⠟⠉⢀⣿⠀ ⠀⢀⡿⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢩⣿⣿⣿⡿⠛⠁⠈⠀⠀⠀⠀⣿⠀ ⠀⠸⣥⣀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⡿⠀ ⠀⠀⠀⠈⣹⣻⣿⠿⣿⣿⣿⠁⠉⠁⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⢿⣿⣀⣀⣠⡴⢶⡾⠛⠉⠀⠀ ⠀⠀⠀⠀⣿⠙⠃⢀⣿⣿⣇⠀⠀⠀⠀⡆⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡋⠉⠁⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⢸⡿⡿⠋⠁⠀⠀⠀⠀⣷⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⢸⠞⠻⡇⠀⠀⠀⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠈⡆⠀⣷⠀⠀⠠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠻⠦⣀⣀⣀⡈⢳⡀⠀⠀⠀⠀⢳⡀⠹⡇⠀⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡇⠀⡔⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠃⠙⠃⠀⠀⠀⠈⣷⠀⢿⡀⠰⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⣽⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣞⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⡇⠀⠉⠓⣶⣦⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⣤⡾⠿⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⢠⣸⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⡗⢲⠖⠒⠒⠒⠒⠒⠒⠚⠋⢹⡟⠀⠀⢸⡆⠀⠀⠀⠀

⠀⠀⠀⣠⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀ ⠀⠀⠀⣿⢳⣬⣶⣶⣶⣶⣶⣶⣤⣴⠋⣭⣧⠀ ⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠿⡄ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠀ ⠀⢀⣿⣿⣿⣽⣽⣼⣿⣿⣿⣿⣩⣽⣿⣿⣿⡄ ⠀⢸⣿⣿⡟⠃⣴⣿⠁⠀⠐⣿⣶⠈⣿⣿⣿⡇ ⠀⢸⣿⣿⣷⠀⠈⠋⠀⠀⠀⠙⠋⠈⣻⣿⣿⡇ ⠀⢸⣿⡿⠿⠧⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠇ ⠀⣾⣿⣿⡀⠀⠈⢑⡖⠂⠀⢔⠊⣹⣿⣿⣿⠀ ⢰⣿⣿⣿⣿⡞⠿⣥⣄⣀⣀⣀⣹⣿⣿⣿⣿⠀ ⢻⣿⣿⣿⣿⣿⣆⠀⠈⠀⠒⣠⣾⣿⣿⣿⣿⡇ ⣼⣿⣿⣿⣿⣿⣏⠂⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⢸⣿⣿⣿⣿⡿⡇ ⣸⠛⢿⣿⣿⡯⠀⠀⠀⠀⠀⢸⣿⡿⠋⠁⠀⡇ ⠈⢱⡾⢿⡟⠁⠈⢦⠀⠀⠀⠘⢻⡧⠤⢴⠂⠁ ⠀⢸⠰⡟⠁⠀⢠⠀⠡⡀⠀⠀⠐⢃⠀⡸⠀⠀ ⠀⡌⢀⡇⠀⠀⠀⠓⠄⠘⠄⠀⠐⠈⡀⡇⠀⠀ ⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡇⠀⠀ ⠀⡇⠈⣲⠒⠀⠠⠤⠤⡤⠤⠤⠤⢠⠞⢱⠀⠀