⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢛⣻⣿⣿⣿⡿⠛⠉⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠊⢁⣴⣿⣿⣿⡿⠋⣠⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⢚⣿⣿⣿⣿⡿⠛⠉⠉⠛⠛⠿⣅⣰⣿⠀⠀⠀⠀⠀⠀⠈⢿⣿⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡀⠀⠀⠀⠀⠀⣠⠞⠉⠀⣠⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠈⠙⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠀⠀⠀⠀⡴⠃⠀⠀⣰⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠹⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣦⡀⠀⡼⠁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠖⠀⠀⠀⠀⢸⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⣿⡏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⣿⠁⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⢹⡆⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠸⣧⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⠇⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⣀⣠⣴⣾⠻⠄⢸⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⢸⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣷⣤⣀⣀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣹⣏⠉⠁⠈⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⡟⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⢯⣍⣉⣙⠛⠛⣛⣛⣛⣉⣀⣀⣈⡽⠛⠁⠈⠳⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢻⠁⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⣁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠆⠀⠀⠀⢸⡆⠀⠀⢀⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠲⣽⣻⢿⣿⣿⣿⣿⣿⣟⣛⣁⣀⣀⣀⣠⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣾⠁⠀⠀⢸⣇⣻⣿⣿⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣟⣛⣉⣉⡭⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⡇⠀⠀⠀⣼⠉⣀⠹⣿⣿⣿⣶⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠉⠀⠀⠀⠀⢸⡟⠙⠛⢻⠿⠿⠿⠿⢿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢰⡇⠀⠀⠀⣿⣉⠉⠀⠀⠙⠻⢿⣿⣿⣿⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠘⡇⠀⢠⣾⣄⣀⣀⠀⣸⠀⠀⠀⠀⠀⠀⣾⣀⣀⣀⣀⣀⣸⣷⣤⣤⣤⣿⣿⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣶⡤⠿⠀⠙⠛⠻⠿⠟⣿⣿⣦⣴⣶⣶⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣿⠿⠟⠛⠛⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣪⣿⡿⠋⠉⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢀⣼⣿⠟⠉⠉⠙⢰⣇⠀⠀⠀⢻⡆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⡀⢀⢤⣤⣾⣿⣿⣤⣤⠄⠀⠘⣿⣆⠀⠀⠀⢧⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠙⠿⠇⠀⢻⣿⣿⡿⠋⠀⠀⠀⢸⣿⠏⠂⠀⠀⠀⠀⠀⠀⠃⠐⠀⠀⠀⠀⠀⠀ ⠀⠰⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠣⢤⣀⠀⠀⠀⣀⣠⣴⡦⡶⠚⠥⠆⠀⠀⠀⠀⠀⢰⡄⠀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢹⣭⣭⣭⣵⣦⠜⠁⠈⣦⡀⠀⠀⠀⠀⡆⠀⠘⠀⠀⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⢿⡿⠿⣯⣤⣴⣾⣿⣧⠀⠀⠀⢠⠁⠀⢸⠀⠀⡟⣿⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡉⠀⠀⢙⢉⣝⣉⠙⠀⠀⠀⣆⣀⣀⣠⣀⣼⡷⠤⠽⠛⠛⠃ ⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠊⠈⠉⠉⠿⢷⣿⠾⠿⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⢸⣿⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠿⠛⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⢸⡟⢹⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠃⣼⡏⠀⠀⢀⣠⣶⠿⠛⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠛⠿⣷⣤⡀⠀⠀⢸⣿⠀⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠃⠀⣿⠇⢀⣴⡿⠋⠁⠀⠀⠀⠀⢀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣄⣀⡀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠘⣿⡄⠈⢿⣆⠀⠀⠀⠀ ⠀⠀⢠⣿⠃⠀⢸⣿⣠⣿⠋⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠄⠀⠀⠀⠀⠀⠙⣿⣄⢿⡇⠀⠈⣿⣆⠀⠀⠀ ⠀⠀⣾⡇⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠀⠀⠘⣿⡀⠀⠀ ⠀⠀⣿⡇⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⢀⣿⠃⠀⠀ ⠀⠀⠘⠿⣶⣤⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣤⣶⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⣀⣴⣾⠟⢻⣿⠀⢠⡄⠀⣿⣦⡀⠀⠀⢸⡿⣦⣀⣶⣤⡀⣿⣷⡀⣤⠀⣠⣿⡇⠀⠀⠀⠀⠀⣴⡆⢀⡀⠀⠀⠀⢸⡏⠻⢿⣦⣄⡀⠀ ⣾⡟⠋⠀⠀⢈⣿⢠⣿⣷⣸⣯⡈⠛⢷⣤⣸⡇⠈⠉⠁⠈⠻⠟⠈⠻⠿⠷⠟⠀⢿⣀⣴⣿⣠⡾⢻⣧⣿⡇⢠⣿⣆⢸⣇⠀⠀⠈⠻⣷⡄ ⠛⢿⣶⣿⣍⣉⣙⣛⣿⡈⣩⠟⠁⠀⠀⠈⠁⢀⣤⣴⣦⣤⣤⣤⣤⣤⣤⣶⣶⣦⣌⠉⠁⠙⠋⠐⠛⢯⡈⢷⡿⣿⣿⣾⣋⣉⣽⣷⡾⠟⠁ ⠀⠀⢨⣿⢉⡿⠉⠉⠹⣿⠃⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠹⡆⣰⡟⠉⠉⢹⡏⢿⡇⠀⠀⠀ ⠀⠀⣼⡟⢸⡇⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⡿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠀⠀⠀⠸⣧⠸⣿⠀⠀⠀ ⠀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠙⠶⣤⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠞⠁⠀⠀⠀⠀⠀⣿⠀⣿⡄⠀⠀ ⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠉⠉⠉⠛⣿⠉⠉⠉⡏⠉⠉⠉⢙⡿⠛⠛⠛⢻⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀ ⠀⠸⣿⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠒⠢⠤⣽⣦⠀⠀⠃⠀⢀⣤⣟⣁⣠⡤⠤⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣿⡇⠀⠀ ⠀⠀⣿⡇⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣄⡀⠀⠀⠈⠛⠶⠶⠞⠛⠉⠀⠀⠀⢀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣿⠁⠀⠀ ⠀⠀⢹⣷⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡉⠛⠒⠦⠤⠤⠤⠤⠤⠤⠶⠒⢊⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣸⡟⠀⠀⠀ ⠀⠀⠈⢿⣇⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⣀⡀⠀⠀⣀⣀⣤⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢰⣿⠃⠀⠀⠀ ⠀⠀⠀⠈⢿⣆⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠛⠛⠛⠛⠛⠛⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣠⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣧⡈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⣴⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣾⠻⢷⣄⣠⣄⡀⢀⣤⣄⣠⣶⣦⣤⣽⣿⣄⢀⣾⣿⣤⣤⣶⣆⣀⣤⣄⢀⣠⣤⣀⣴⠟⢻⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣝⣏⠈⠙⠛⠉⢻⠉⠀⠈⢧⠀⢈⣿⣿⡇⠀⢰⠋⠀⠉⢹⠉⠛⠛⠉⣨⣏⣡⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢶⣶⣶⣾⣶⣤⣶⡿⠿⠟⠋⠘⠻⠿⠿⣦⣤⣴⣾⣶⣦⣶⠾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀ ⠀⠀⢰⢿⡇⠀⣀⡤⠖⠛⢻⣿⣿⣿⠉⠛⠲⢤⣀⠀⠸⡟⣇⠀⠀ ⠀⢠⠏⢸⢡⠞⠉⠀⣀⣤⣼⣿⣿⣿⣤⣄⡀⠀⠉⠳⡄⣇⠸⡆⠀ ⠀⡟⠀⢺⠏⠀⠀⠀⠈⠛⢿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠹⡿⠀⢹⠀ ⠀⠙⠦⡞⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠀⠀⠀⢧⠴⠋⠀ ⠀⢀⣴⡇⠀⢀⠀⠀⣄⠀⡀⢠⡀⠀⢠⠀⠀⠀⡀⠀⠀⢸⢦⡀⠀ ⣾⣋⡀⣇⡷⣼⡙⠦⠏⠉⠉⠚⠑⠳⠋⢧⢴⡴⣣⢷⣰⣌⣇⣉⣳ ⠈⣹⢻⠛⢳⠃⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢊⡽⠛⢟⣿⠁ ⠀⡏⢸⠀⠀⠑⠤⣀⣀⣀⣉⣉⣉⣉⣀⡀⣀⣀⡠⠊⠀⠀⢸⢸⠀ ⠀⡇⢸⠀⠀⠀⠀⢸⠂⠠⢧⡀⠂⣠⡎⠠⢼⠁⠀⠀⠀⠀⢸⢸⠀ ⠀⢷⠸⡀⠀⠀⠀⠀⢳⡂⠤⠬⠭⠤⠄⣰⠋⠀⠀⠀⠀⠀⡇⡼⠀ ⠀⠘⣇⢣⠀⠀⠀⠀⠀⠈⢷⠶⠶⠖⣺⠁⠀⠀⠀⠀⠀⡼⣰⠃⠀ ⠀⠀⠈⢳⡷⣄⣀⣀⣀⣠⣌⣷⣀⣼⣃⣄⣀⡀⣀⣠⢾⡾⠃⠀⠀ ⠀⠀⠀⠀⠙⠚⠧⣭⣼⣄⣼⠤⠟⠦⢦⣀⣧⣩⠴⠗⠛⠁⠀⠀⠀