⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣄⣀⠀⠀⠀⠀ ⠀⠀⢰⡟⠉⡇⠀⠀⠀⠀⣠⠟⠛⢦⡀⠀⠀⠀⠀⠀⠀⣾⠋⡏⠀⠀⠀⠀⢀⡿⠒⢲⡄⠀ ⠀⠀⠈⣇⠀⣇⣤⡀⢀⡴⡫⠀⣄⣀⣻⡄⠀⠀⠀⠀⠀⢿⠀⣧⡀⢀⣀⣰⠋⠀⣀⣀⣹⡄ ⣤⣤⡶⡟⢛⣿⠛⢻⡿⣿⢷⣄⠙⣏⠉⠀⠀⠀⣀⣤⣴⣿⠓⣿⣻⣿⣛⣿⡷⣆⠙⣯⠉⠁ ⠀⠀⠀⣷⣿⣈⡁⠘⠀⠛⢐⣟⢳⣿⠀⠀⠀⠀⠀⠀⠀⢸⣾⣉⢉⣀⣉⠉⠓⣯⠳⣾⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠿⠽⠷⠶⣷⡿⠁⠀⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⢿⣿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⠿⣿⡟⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⢹⣿⣤⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠉⠉⢻⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠏⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠸⣿⡀⢰⣦⡀⠀⠀⠀⢀⣾⠟⣩⡄⠀⢠⣤⣀⣀⣀⣀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⢿⣷⢀⡀⠀⠀⢀⣤⠀⣰⡿⠋⠀⠀⠀⣠⣀⣀⣀⡀⠈⢿⣆⠀ ⠀⠀⠀⠀⠀⠀⣀⣿⣷⣤⣤⣿⣿⣾⣿⣿⣶⣶⣶⣿⣷⣾⣟⠁⠀⠘⢿⣿⣟⠛⠻⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⣤⣼⣿⣿⣿⣶⣶⣿⣿⣶⣿⣦⣀⠀⢀⠀⠻⣿⣿⠻⠿⠿⠿⠿⠆ ⢀⣠⣴⡶⢿⣿⣿⣿⠛⠋⢙⢿⣏⠉⠉⠙⣿⣿⣦⣼⣿⠻⣿⣷⣄⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⣾⣿⣿⡿⠛⠛⢻⣿⡉⠙⣿⣿⣏⠉⠹⣿⣿⣿⣿⣿⡁⠀⠈⢿⣷⡀⠀⠀⠀⠀ ⠻⠿⠷⠿⠟⠛⢹⣿⡄⣰⣿⣿⣿⣧⠀⠀⣿⣯⠙⠛⣿⡇⠀⢹⣿⣷⣆⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⠷⠿⠟⠋⣿⣇⠀⣴⣷⣿⣿⣾⡿⠛⢿⣷⣠⣿⣿⣿⠙⣿⣿⣦⡀⠀⢿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⡏⠀⠀⠀⠀⠀⣿⡿⠀⠀⣿⠇⠀⢿⣧⡙⠻⣷⣄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⡿⠃⠀⠉⠉⠁⠀⠀⠀⠈⠉⠘⢿⣼⣿⣌⠻⣿⣦⡸⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠻⣿⣷⣶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣤⣴⣿⠇⠀⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⢿⣷⣶⣤⣴⣶⣴⡶⣶⣤⣄⠀⣀⣤⣼⡿⠀⠈⠻⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣙⣿⣷⣶⣶⣶⣶⣽⣿⢹⣿⠁⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠉⠉⠛⠛⠻⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣶⠿⣿⠛⠋⠉⠉⠉⠉⠉⠉⠉⢹⣧⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⢿⡟⠛⠛⠉⠉⠉⠉⠉⠉⠉⣿⣠⣤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⠋⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠙⢷⡄⠀⠀ ⠀⠀⠀⠀⠈⣿⡀⠀⣿⡄⢀⡀⠀⠀⠀⢠⡾⢯⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⢸⣧⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠈⢻⣆⠀ ⠀⠀⠀⠀⠀⢻⣧⣀⣸⣷⣼⣷⣤⣤⣤⣿⣥⡿⠀⠐⣿⣿⠿⠶⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⣈⣿⣾⣦⣀⣼⣿⣼⣏⡀⠀⠀⢾⣷⡶⢶⣾⣿⡆ ⢀⣤⣶⣶⣿⣿⠛⠛⣻⣯⠉⠉⣻⣿⣭⣿⡿⢿⣦⡀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⡟⠛⠛⣿⡉⢹⣿⣏⠉⢿⣿⣿⣾⣇⠀⠙⣷⡀⠀⠀⠀ ⠙⠛⠛⠉⠁⢿⡇⣼⡿⠿⠇⠀⣿⡏⠉⣿⡇⠀⣿⢿⣦⡀⢿⡆⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠉⢹⣷⣠⣿⠿⠿⡿⠋⠙⠷⠾⢿⣯⢹⡿⣷⣄⠸⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣤⣀⡀⠀⠙⠁⠀⠙⠁⢀⣻⡧⠙⢿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⣄⠀⣠⣀⣀⣀⠀⠀⠙⢛⣷⠈⠻⣷⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠈⠉⠛⠛⠻⠷⠶⠶⠶⠟⠛⠉⠁⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⣿⢻⣿⣯⣭⣭⣽⣶⢺⡟⠉⠀⠀⠙⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠉⠉⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀