⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣒⣩⣽⡿⢷⣶⣶⣶⣿⣯⣝⡲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣷⣿⣿⣷⡿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠟⠋⢡⣴⠾⠿⠿⢷⣶⣶⡄⠀⠀⣰⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠊⠁⣠⣴⣶⣿⣿⡶⠀⠀⢰⣿⣷⣶⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⠗⠀⠀⠀⠻⣏⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠉⠉⠉⡟⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠈⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⢦⣧⠈⠉⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡶⠲⡶⠀⢀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣄⣀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣻⡆⢠⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠉⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠶⠛⠛⢛⣻⣇⣤⠝⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠽⣿⡿⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⠏⢀⡤⠂⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣯⠀⣠⡾⠁⠀⠀⠀⠀⠈⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠟⢁⡄⢀⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠈⢧⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢷⣤⣤⣀⣀⣀⣠⣤⣾⡟⢀⡾⢀⣿⡇⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠒⠛⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡟⠉⠉⠀⠈⠙⠓⠚⠛⠛⠉⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠤⠶⠒⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⣾⣿⠇⢻⡄⠀⠀⠀⠀⠀⠀⢰⢿⣟⡽⣗⡒⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⠳⣄⠀⡀⠀⠀⣠⡴⠟⠉⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⢷⠀⠀⠀⠀⠀⠀⠘⣧⠀⠙⠢⢽⡛⠀⠀⠀⠀⠀⠀ ⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⡄⠙⠒⠻⣅⡀⠈⠢⣸⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠈⠹⣄⠀⠀⠀⠀⠀ ⢠⡎⠀⠀⠀⠀⠈⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠉⢀⡀⢻⣿⣿⡆⢶⣄⣀⡀⢀⣾⣿⡇⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠻⡄⣿⣿⣷⠀⠀⠈⢻⣾⣿⣿⠀⠀⠀⠀⠀⠀⠄⢷⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠈⣇⠀⠀⠀ ⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣏⣿⠀⠀⠀⢈⣿⣿⡟⠀⠀⠀⠀⣠⠇⠀⠘⡆⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠹⡆⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⢀⡾⣿⣿⠀⠀⠀⠀⣰⠃⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢳⠀⠀ ⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⡄⠀⣸⣃⣹⡇⠀⠀⢀⡼⠁⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠐⢻⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠛⢿⠅⢀⣿⣿⡿⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢸⠀⠀ ⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠞⣿⢠⣾⢧⣞⣇⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢸⠀⠀ ⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣾⣭⡰⢾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠘⣆⠀ ⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⣹⣏⠀⢀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠈⠇