⠰⢿⣿⡶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⣿⡿⠆ ⠀⠀⢻⣿⠀⠈⠓⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠀⣿⡟⠀⠀ ⠀⠀⠠⣻⡆⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⢰⣟⠄⠀⠀ ⠀⠀⠀⢼⣷⠀⠀⠀⠀⠀⠙⠛⠶⣶⣶⣶⣶⠶⠛⠋⠀⠀⠀⠀⠀⣾⡧⠀⠀⠀ ⠀⠀⢀⣾⠃⢳⣧⡀⠀⠠⡀⢀⠀⠀⠉⠉⠀⠀⡀⢀⠄⠀⢀⣼⡞⠘⣷⡀⠀⠀ ⠀⠀⡾⠃⠀⠲⡾⢿⣓⣢⡀⠻⢷⣄⡀⢀⣠⡾⠟⢀⣔⣚⡿⢷⠖⠀⠘⢷⠀⠀ ⠀⢠⠃⣰⠁⠀⠐⣿⢫⣿⣿⣆⠀⢈⡻⢟⣉⠀⣰⣿⣿⡝⣿⠂⠀⠈⣆⠘⡄⠀ ⠀⠀⠀⣽⠀⠀⠀⠘⣄⠙⣋⣼⠆⠈⢛⡛⠁⠰⣧⣙⠋⣠⠃⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣾⢱⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀ ⠀⠀⠀⠈⠻⣆⡀⠀⠀⠀⢀⡀⠀⠀⢿⡸⠀⠀⢀⡀⠀⠀⠀⢀⣰⠟⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠂⠀⠀⠉⠛⢦⡀⠸⠇⢀⡴⠛⠉⠀⠀⠐⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠈⠙⠷⣄⡀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣦⣤⣶⡿⠋⠀⢀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄⠀⠈⠻⣶⣿⣿⣩⣭⣭⣷⣶⣿⣿⣿⡿⠁⠀⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣄⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣾⣿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⣿⣿⣷⣄⠀⢿⣿⣿⣿⣿⣿⣿⣿⡷⢀⣿⠿⠻⣷⣌⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢸⣿⠏⠙⣩⣧⠈⠻⣿⣿⣿⣿⣿⠟⢁⣼⡝⣷⠀⠸⣿⡈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⡏⠀⢸⡇⠸⠷⣄⠈⢻⣿⣿⠋⢠⣿⣋⣵⠟⠀⠀⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⣷⠀⠀⠙⠓⠒⠛⣷⣄⠈⠁⠀⣿⣧⠀⠀⠀⠀⢀⣿⣿⣾⠿⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣴⣿⣷⡄⠀⠀⠀⠀⢛⣫⣤⣤⣦⣤⣀⣀⠀⠀⠀⠙⢻⣿⡄⠀⢀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⣩⣿⣿⣿⠟⠁⠀⠀⠀⠙⢿⣿⣏⠀⢨⣿⣿⡟⠀⠀⠀⢀⣶⣿⣿⣦⣾⣿⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠇⣾⠏⣾⣿⣿⣴⣶⣄⠀⠀⠀⠈⠛⣿⣦⣾⣿⣯⣀⣠⡴⢾⣿⣿⣿⣿⣿⣿⢏⡀⠉⣹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠀⣿⠀⣿⣿⣿⣿⣿⣿⣷⡶⠶⣶⣾⣿⠿⠿⢿⣿⣿⣯⣴⣿⣿⣱⣿⣿⣿⡏⣾⠁⢸⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢀⣸⡏⠀⣿⣿⣿⣿⠟⠿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠉⠛⠋⠁⠸⣿⣿⣿⣿⠃⣿⠀⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣴⣿⣿⠇⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣇⠈⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⢡⣿⣿⣿⠀⢀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⢹⣿⣧⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣇⢸⣿⣿⣿⠀⣼⣿⣿⣿⡄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣦⣄⣰⡏⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡏⢠⣿⣿⣿⡿⢧⣤⣴⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣉⣴⣿⣿⣿⣷⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⣼⣿⣿⣿⣿⣾⣤⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⣿⣷⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⣿⣿⡏⠘⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⡟⠛⠻⠿⠿⠈⠀⠀⠘⣿⣇⠀⠈⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⣿⣿⡇⠀⠙⠋⠁⠀⠈⠛⠃⠙⢿⣿⣿⣿⡿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣴⣾⣧⠀⠀⠀⠀⠈⣿⡀⠀⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⠀⠀⠀⠀⠀⢀⣿⣧⡀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⡇⠀⣿⣿⠇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠘⢿⣿⣆⠀⢠⣄⠀⢸⣿⣿⣷⣄⠀⠀⢠⣦⢀⣿⣿⣿⣿⣿⣿⣿⡀⣀⠀⠀⣿⣷⠀⣿⡟⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣟⠻⣦⠀⠀⠀⠀⠈⠻⣿⣧⡈⣿⣿⣾⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⠀⣴⣿⣿⢀⣿⠃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠹⣇⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠟⠛⠻⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⠻⣿⣿⢠⣿⣿⣿⣿⣿⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠹⣄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡏⠀⠀⠀⠀⠙⣿⣿⡿⠃⠀⣀⣤⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣇⠙⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣰⣿⣿⣿⣦⠀⠀⣿⣷⣭⣉⡉⠛⠛⠛⠻⠿⠿⠶⣶⣤⣀⡀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠘⣧⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣤⠀⠀⢸⣿⣿⣷⣶⣿⣿⣿⣿⣿⢷⣼⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣶⣤⡀⠉⠛⠿⣿⣄⠀ ⢠⣏⠙⠳⢦⣀⠀⠀⠀⠀⠀⠈⢿⡄⢹⣇⠀⠀⠀⠀⠀⢸⠃⠀⠀⣿⡄⠀⠈⣿⣿⣿⣿⡿⠿⠛⠿⣿⣼⣿⣿⡿⠟⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⢸⣿⡇ ⣨⣿⣿⣦⣀⠈⠛⢦⣄⠀⠀⠀⠘⣿⡀⢻⡄⠀⠀⠀⠀⣸⡆⠀⢸⣿⣷⡶⢶⣿⣿⡟⢁⣤⣶⣿⣿⣿⣿⣶⣤⣤⣶⣶⣶⣶⣤⣭⣛⣛⠛⠛⠻⢿⣿⣿⣿⣿⡟⠀ ⢷⣦⣍⡛⢿⣷⣦⡀⠈⠻⢶⣶⣶⣿⣷⡸⣷⡀⠀⣠⣾⣿⡇⠀⢀⣿⣿⣷⣸⣿⣫⣾⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠛⠻⠶⣦⣬⣻⣿⣿⡇⠀ ⠀⠈⠙⠻⣦⣝⠻⣿⣷⣄⡀⠉⠙⠛⠛⠃⠻⠿⠿⣻⣿⣿⣿⣿⣍⣛⣿⣿⣿⣿⠟⠋⠻⢧⡈⠻⣿⣿⣿⣿⡏⣿⣿⣿⣷⡙⢿⣿⣷⣿⠀⠀⠀⠀⠙⠛⠿⠟⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣌⠻⣿⣿⣶⣶⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⢉⣾⠟⠁⠀⠀⠀⠀⠻⣆⠙⣿⣿⣿⣷⢹⣿⣿⣿⣷⡌⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⣋⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠳⣬⣿⣿⣿⣸⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣶⣶⣶⣶⣶⣶⡶⠶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⢿⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠊⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠄⠄⡀⠀⠀⢀⠤⠂⠉⠁⠈⠉⠁⠒⠈⠀⠀⢀⣇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⡀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢀⡀⢄⡀⠀⠀⠻⠞⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠙⣧⠀⠀⡔⠉⠈⠑⡄⢀⠆⢀⣀⡈⢂⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢑⠞⢰⣟⣻⡆⢱⣘⡇⣿⣭⡿⠈⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣤⠀⠛⠛⢁⠇⠀⢑⣌⠉⠁⢠⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠩⡁⠤⠄⠙⠨⢦⠗⠁⠁⠈⠁⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠈⠀⠀⢠⠐⠉⠁⠂⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡀⣀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢆⠀⢘⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠈⠀⠓⢺⣀⠆⠀⡀⠀⠑⢄⡠⠑⠤⠂⠩⡉⠀⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠀⡄⢀⡀⠀⠀⠀⢃⠀⠀⠀⢄⠀⠘⠄⡠⠉⠒⠋⢃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢃⠈⠁⠐⠚⢇⠔⠀⢂⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠄⠣⡀⠀⢄⠞⠀⠀⠀⠀⠑⠠⡀⠀⠀⠀⠀⢀⠜⠀⡆⠀⠀ ⠀⠀⠀⠀⢀⣌⠄⠖⡉⠜⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠘⠀⡼⢊⠔⠊⣉⠉⠁⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠧⢂⢏⠄⠂⠀⠒⢤⣤⠈⠁⠐⠠⡀⠀⡀⠀⠀⠀⠀⠈⠆⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⡞⠁⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠡⡀⠑⡄⠡⡀⠀⠀⠈⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠈⢂⠐⢄⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠑⢄⠑⠄⡐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠌⣐⡨

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠃⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠛⠛⠋⠙⠛⠛⠓⠲⠤⣄⣀⣤⠴⠛⠁⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⠛⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣼⣀⡴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡃⠀⠀⠀⠈⠙⠲⠶⠶⠤⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⡀⣼⠏⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⣎⣹⠛⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠳⣼⣦⣄⣄⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠶⢤⡀⠀⠀⠀⠀⠀⢠⠞⠋⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣀⠀⠘⢻⣀⣄⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠙⢦⡀⠀⠀⢰⡏⠀⠀⠀⡀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠉⠉⠙⢶⣀⠀⠀⣴⠋⠀⣀⣴⣤⣄⡀⠀⠘⡇⠀⠀⣿⡃⠀⣤⣾⣿⣿⣿⣦⡀⠘⣧⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⢂⠏⠀⣼⣿⡿⠛⢿⣿⣦⠄⢻⠀⠀⢻⡇⢰⣿⣿⠠⢤⣹⣿⡆⠀⢹⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⢿⣿⣶⣓⣾⣿⡟⠀⣾⠗⠚⠻⣧⠀⠻⣿⣿⣾⣿⠟⠀⠀⢸⡇⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡀⠀⠈⠛⠿⠿⠟⠋⠀⢰⡇⠀⠀⠀⠘⢧⡀⠀⠀⠁⠀⠀⠀⠀⣸⠀⠀⠀⠀⠐⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⣄⣧⠀⠀⠀⠀⠀⠀⠀⢠⣯⣀⠀⠀⠀⢀⡼⢿⣦⡀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢠⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⠷⣄⠀⠀⠀⣀⡴⠻⣄⣉⣳⡄⢠⣞⠵⠋⠀⠉⠓⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠉⠳⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠈⠙⠛⠉⠁⠀⠀⠀⠈⠉⠻⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⣤⠴⠒⠒⠒⠤⣤⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡇⠀⢀⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⣸⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⠦⠛⠁⣿⠀⢀⣴⡄⠀⠀⠀⠀⠀⠂⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⡟⠙⠦⣤⡴⠛⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⠓⠛⢽⡇⠀⢠⡟⠀⠀⠀⣇⠀⠀⠀⠀⠈⠳⣄⠀⠀⣼⠃⠙⠳⠦⠞⠃⠀⠀⣤⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠈⣉⠉⠁⠀⠀⠀⣦⠀⠀⠀⠀⢸⣷⣀⠀⠀⣠⠟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⡼⠳⣄⡀⠀⣸⠁⠉⠙⠒⠉⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠘⣧⣀⣼⠟⣆⠀⠀⣰⡄⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠈⠛⢦⣤⣴⠇⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠉⠀⠀⠘⠧⠞⠻⣧⠀⢀⡿⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣆⠀⠀⠀⠀⢠⡄⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⢘⢧⡀⠀⠀⠀⠹⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣠⣤⡾⠟⠁⠙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠶⠦⠤⠤⠶⠖⠋⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡤⠖⠉⡴⠋⢀⡴⠖⠋⠉⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⣼⣅⡴⠋⠀⣀⡤⠖⠒⠀⠙⠛⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⢰⣷⠋⠀⣠⠞⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⣠⡞⠁⣀⡤⣶⠟⠋⠁⢀⣠⣤⣤⣀⠀⠀⠀⠈⣏⠙⠛⠲⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡴⠋⢉⣼⠃⣀⡴⠊⠉⠁⠀⠀⠉⠙⠶⣄⡤⠾⡆⠀⠀⠀⠀⠉⠉⠓⠲⡄⠀⠀⠀⢰⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠉⠀⠀⡼⣷⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⣇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠈⢷⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠈⢻⡀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠻⣄⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⢇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠈⢧⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠱⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠳⣄⠀⠀⠙⢦⡀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⡀⠀⠈⠙⢦⡀⠀⠙⠣⣄⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠈⠙⠦⣄⡀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⢄⣀⣉⣙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⠤⣀⣀⠀⠀⢀⡠⠖⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠒⠲⣄⠀⠀⠀⠀⠀⠀⣀⠴⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢀⣀⣠⣃⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢏⠀⠀⠀⠉⠒⠒⠦⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢦⣠⡟⢁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⣘⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⣠⠔⠒⠒⢤⡀⠀⠀⠀⠀⠳⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠈⠙⢿⣁⠀⠀⠀⢀⡴⠋⠁⠀⠉⢳⡀⠀⠀⣼⠃⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠉⠓⢦⣀⢀⡞⢀⣠⣦⣤⣄⠀⢳⠀⢸⣯⠀⣴⡿⠿⣿⣦⠀⢧⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣹⢸⠀⢸⣿⣩⣹⣿⡇⢸⣄⣨⣿⠀⢿⣷⣶⣾⡟⠀⢸⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠀⠘⠿⣿⡿⠟⠀⡼⠀⠀⠈⢧⠀⠉⠛⠉⠀⠀⢸⠁⠀⠀⠸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⡜⣄⠀⠀⠀⠀⠀⡰⢅⡀⠀⢀⡤⣳⢄⡀⠀⢀⣠⠏⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡈⠢⢤⡤⠤⠊⠙⠲⠽⣆⡾⠚⠁⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢙⡖⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⣀⠤⠤⢤⣀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢷⡤⠛⣶⠀⢀⡀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠀⠀⠀⢸⣄⠀⠀⠀⡟⢤⣀⣠⠇⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠙⠒⠳⣇⢀⡼⠃⠀⢸⠀⠀⠀⠈⠳⣄⣀⣸⠈⠑⠦⠞⠁⠀⢤⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⣄⠀⠀⠀⢰⡄⠀⠀⢸⠳⢤⣀⠜⠙⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠈⣆⠀⣤⢤⠀⠀⣄⠀⠀⠀⠹⡀⠀⠀⠀⠀⠈⠦⣄⣀⡼⠈⠒⠴⠚⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠈⠉⠁⠘⠦⠞⢿⡀⢠⠆⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡵⣄⠀⠀⠀⣄⠀⢰⠆⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⢀⣌⢦⡀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⣀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⡤⢒⠟⠉⣀⠤⠟⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⢀⢮⡠⠊⢁⡠⠔⠒⠒⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣸⠏⢀⠔⠉⠀⣀⣠⠀⠀⠀⠀⠈⠉⠲⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣰⣃⡤⢒⡝⠉⣠⠔⠒⠒⠒⠦⣄⢀⣘⡄⠈⠉⠒⠲⠤⢄⡀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠁⠀⣾⡵⠋⠀⠀⠀⠀⠀⠀⠀⠙⢦⣇⠀⠀⠀⠀⠀⠀⢱⡀⠀⠘⣆⠀⠈⢆⠀⠀⠀⠀⠀⠀⢱⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⢧⠀⠈⢧⠀⠀⠀⠀⠀⠀⢇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠳⡄⠈⠳⡀⠀⠀⠀⠀⠸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠘⢦⡀⠈⠳⡄⠀⠀⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠙⢦⡀⠈⠢⣀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠈⠒⢤⣈⠑⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⣌⣉⡒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠁⢀⣈⠙⢿⣿⣿⣿⠟⠁⢀⣈⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⢻⣿⡿⠂⣸⣿⣿⣿⠀⢻⣿⡿⠀⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣤⣄⣤⣴⣿⠁⠀⣻⣷⣤⣄⣤⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣧⢠⣿⣿⣿⣿⣿⣿⣿⣿⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠟⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣻⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⢟⠿⢿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡿⢿⣿⣿⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣷⣾⣿⣿⣷⣄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⣶⣭⣭⣛⣽⣿⣿⣦⣈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣭⣯⣻⣝⣛⣿⣿⣿⣿⣶⣤⣉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣛⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⡛⠿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠈⠙⠷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣽⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠰⣄⠀⣀⠉⠉⠛⠛⠷⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⢿⣧ ⠀⠀⠀⠘⠛⠓⢉⡄⡹⠆⠀⠀⠀⠀⠀⠉⠛⠿⢷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡏⠛⠛⠛⠛⠛⠊⢿⣿⣿⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠉⠛⠋⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣦⣄⣀⡀⠀⠀⢀⣀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀ ⠈⠉⠙⠒⠲⠶⠶⢶⣶⣤⣬⣽⣶⣦⣤⣤⣤⣶⣶⣿⡿⠿⠿⠟⠛⠿⠿⠏⣴⣿⣿⠟⣛⣛⣋⣀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠹⡇⠀⠀ ⠀⠀⠀⠀⢀⣠⠶⠛⠋⠉⠉⠁⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠈⡏⠈⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣶⣦⣤⣤⠑⠀⠀ ⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⡇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣾⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢤⡎⣿⣿⢡⣶⢹⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣇⣸⣷⣶⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⢟⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣜⠿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣿⡿⣷⣮⣙⠿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠠⢄⣀⡀⠀⠀⠀⠀⠀⠈⠫⡯⢿⣿⣿⣿⣶⣯⣿⣻⣿⣿⠀ ⠀⠀⠤⢆⠆⠈⠉⠳⠤⣄⡀⠀⠀⠀⠙⢻⣿⣿⠿⠿⠿⢻⣿⠙⠇ ⠠⠤⠀⣉⣁⣢⣄⣀⣀⣤⣿⠷⠦⠤⣠⡶⠿⣟⠀⠀⠀⠀⠻⡀⠀ ⠀⠀⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠃⠉⠉⠛⠛⠿⢷⡶⠀⠀

⢠⣴⣾⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣷⣦⡄ ⠀⠉⠻⣿⣿⣿⣿⡟⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⢻⣿⣿⣿⣿⠟⠉⠀ ⠀⠀⠀⠈⢻⣿⣿⣿⠀⠀⠈⠙⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠁⠀⠀⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣌⣻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⡡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⢻⣷⣿⣄⠀⠀⠀⠀⠠⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⣠⣿⣾⡟⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠙⠿⣿⣷⣦⣄⡀⠀⠈⠑⢦⣬⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣥⡴⠊⠁⠀⢀⣠⣴⣾⣿⠿⠋⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠲⠶⠿⣿⣿⠿⠟⠛⠲⠄⠀⠐⠺⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠗⠂⠀⠠⠖⠛⠻⠿⣿⣿⠿⠶⠖⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠃⠀⠀⣠⠂⠀⠠⠚⢉⣤⣶⣿⣿⣿⣿⣶⣄⡀⠀⠈⠙⠻⣿⣶⣶⣶⣶⣿⠿⠛⠁⠀⢀⣤⣶⣿⣿⣿⣿⣶⣤⡉⠓⠄⠀⠐⢄⠀⠀⠘⣿⡆⠀⠀⠀ ⠀⠀⠀⢸⠇⠀⢀⣾⠁⠀⠀⠀⠀⠻⣿⡿⠋⢡⣿⣿⠟⢿⣷⡄⠀⠀⣄⢀⠙⠿⡿⠋⡁⢠⠀⠀⢠⣾⣿⣿⡿⠻⡌⠙⢿⣿⠟⠀⠀⠀⠀⠈⢷⡄⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⣼⣷⠀⠀⠀⠀⠀⠀⠸⣇⠀⠸⣿⣿⣷⡾⠙⢿⡄⠀⠈⠳⣷⣤⣤⣾⡞⠁⠀⢠⡿⠉⢿⣿⣿⣾⠇⠀⣸⠇⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠈⠉⠉⣀⣴⣿⡷⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⢿⣿⣦⣀⠉⠉⠁⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠸⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠩⠕⠛⠁⠀⠀⠀⠀⢠⣾⠻⡄⠀⠀⠀⠀⠈⠛⠪⠍⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠘⢿⣿⣄⣄⠀⠀⠀⠀⠀⠠⠤⢤⣤⡀⠀⠀⠀⠀⠀⢸⣿⢰⡏⠀⠀⠀⠀⠀⢀⣤⡤⠤⠤⠀⠀⠀⠀⠀⢠⣄⣿⡿⠃⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠿⠿⠶⢄⡀⠀⠀⠐⠒⠒⠾⢿⣷⣄⠀⠀⠀⠈⣿⣿⠁⠀⠀⠀⣠⣾⡿⠷⠒⠒⠂⠀⠀⢀⡠⠶⠿⠿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⢹⡏⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣄⣠⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣆⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠋⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⣿⡄⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣰⡄⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣠⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣤⢿⡿⣿⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠓⣻⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡞⣥⠾⡂⠀⢻⣶⣶⣶⣿⣿⣿⣶⣶⣶⣶⢦⣤⣀⠀⠀⠀⢀⣠⣿⡿⠃⣰⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣾⣿⡉⠙⠷⣿⣛⠛⠻⠍⠈⣉⣉⣉⣩⣿⠟⠛⢿⠚⢿⠟⢋⣠⣾⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣤⣶⣷⣄⣉⢉⣥⣴⣒⣒⠒⢂⠀⠀⠠⡄⢠⡛⠛⠃⠸⢿⣟⢛⣽⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣾⣋⣴⠟⠑⣿⣏⡿⣷⣴⣿⢿⡋⠀⠶⠫⣤⠤⢭⣄⠀⣞⡉⠙⠒⠿⠴⣯⣇⡀⠀⢀⣿⡝⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⠋⢀⣤⣿⠛⠷⣄⣙⣿⣿⣿⣷⡀⠀⠀⠀⠋⠈⡋⠉⠓⠚⠿⣿⠄⢢⣿⡋⠛⠉⠀⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⣴⡿⢿⣿⡟⣹⠟⠁⢸⣿⠯⣌⣉⣲⠺⢿⣿⠟⠉⠙⠛⠷⣦⣀⠀⠀⣇⠀⠀⠀⠀⢠⠂⠈⠃⢙⣠⣶⣿⣿⠿⠛⡇⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⠞⢠⠀⢀⣾⠟⠒⠛⠋⢀⣥⣾⠁⠀⣴⣯⣿⣷⠈⢻⣿⣶⡾⣧⠀⠀⠀⢀⠀⡀⣠⣿⣧⠈⢻⣿⣚⣗⣷⠀⠀⠀⠀ ⠀⢰⣿⣿⡟⣥⣿⣷⠁⠠⣿⣿⣥⠄⠀⠤⠟⠻⣿⡀⠀⠹⣿⣿⡿⠀⠀⣿⣿⡇⠈⠑⠒⠂⠈⠉⠀⣿⣿⣿⠀⠘⣿⣛⠁⢹⠀⠀⠀⠀ ⠀⣿⣿⣾⣇⡏⡿⠁⠀⠀⣿⣿⣛⣡⠤⣶⣶⣿⡿⠷⣄⣀⠀⢀⣠⡴⣾⣿⡿⠃⣀⣀⣠⡀⠀⠀⠀⢹⠛⠉⠀⣸⠓⠾⠄⣸⠀⠀⠀⠀ ⢸⣿⡿⢹⣿⡇⠀⠀⠀⠀⠙⢿⣯⡼⢻⣧⣼⣟⣭⣴⡞⢉⣛⣹⣽⠾⠟⠉⠀⠀⠀⠉⣿⣿⡄⠀⠀⠈⠳⢶⣾⠑⣻⢷⡎⣿⠀⠀⠀⠀ ⢸⣿⣿⡟⠘⠃⠀⠀⠀⠸⢷⣶⣿⣧⣤⠋⣙⢙⣫⠽⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⠀⠀⠀⠀⠀⠙⣿⣏⡓⢲⡿⠀⠀⠀⠀ ⢸⣿⣟⡧⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⡞⣿⢿⠿⢒⣀⣄⣀⠀⠀⠀⠀⠀⢠⣶⢶⣿⣿⡝⢿⡄⠰⠀⠀⠰⣶⣮⣷⡟⣿⡇⠀⠀⠀⠀ ⡌⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠚⠛⠻⠟⢰⣤⣦⡍⠉⠁⠀⠀⠐⢷⣼⣿⣿⣿⣿⣿⣷⠈⡇⠀⠀⠰⠤⠙⢛⣹⣿⣿⡀⠀⠀⠀⠀ ⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⢾⣿⣆⠻⣷⡦⣦⡀⠈⠛⢿⣿⣿⣿⣿⣼⠁⠀⠀⠀⠀⠠⣾⣯⠙⠻⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠳⢮⣿⡛⢷⢦⡀⠀⠠⡍⠉⡿⠃⠀⣠⣄⣀⣠⣶⣿⡅⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣶⣄⠀⠀⠀⠀⠈⠙⢿⣌⢷⣔⢦⡴⣄⠀⢀⣠⣮⣥⣿⣶⣿⣭⡁⠀⢉⡙⢻⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣝⠳⠄⠀⠀⢤⡀⠀⠀⠀⠙⠛⠻⣾⣦⡈⠻⣿⠿⡾⠽⠿⠿⡟⠦⣄⣉⡺⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣽⡟⠀⠀⠀⠀⢄⠉⢷⣶⣄⡀⠀⠀⠈⣻⣿⣿⡌⠳⡤⣀⠀⠀⢠⣴⣤⣦⠙⡎⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣌⣳⣶⣿⣿⠟⠁⠀⣬⣿⣿⣿⡇⠀⡑⢌⠳⠿⢾⣿⣿⣷⡀⠀⢾⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡿⣿⣿⠇⠀⠠⣇⣾⣿⣿⣿⣛⣆⢹⣾⣧⠄⠀⢹⡿⣿⡿⠛⣹⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⠆⠈⠛⠁⠀⠀⠀⠹⠛⢿⡟⡛⠈⠀⠀⠴⠶⠖⠃⢰⣯⣴⠶⣭⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠛⠀⢲⡀⠀⠀⠀⠀⠀⠀⠺⠥⣾⣖⣤⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⠀⠀⠀⠀⠒⣲⠖⣀⣤⣿⣿⠀

⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠙⠻⢶⣶⡟⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⢷⣦⣶⠟⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⠋⠁⠈⢻⣧⡀⠀⠀⠀⣴⡿⠉⠀⠙⢿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⢠⣿⣷⡄⢀⣾⣿⣇⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⢿⣿⣿⣶⣶⣿⣿⡿⣿⣾⠿⣿⣿⣷⣶⣾⣿⡿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠏⠘⣿⠉⠛⠛⠋⠉⠀⠸⡏⠀⠈⠙⠛⠛⠉⣿⡇⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⣿⡀⢠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⣿⠁⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡀⠀⢹⡇⠸⣶⡤⠀⢠⡀⢀⡀⠀⢤⣴⡇⢰⡿⠀⢀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⡀⠈⣿⡀⠈⠀⠀⠀⠛⠛⠁⠀⠀⠁⠀⣾⠃⢀⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣄⠘⣷⡀⢀⡀⠀⡀⠀⠀⠀⡀⠀⣼⠏⣠⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣼⣷⡌⠻⠟⠁⠀⠻⠿⢃⣼⣯⡾⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠿⣶⣄⣀⣀⣠⣴⡟⢿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢀⣿⠉⢹⡏⠉⢹⡇⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠈⠃⠀⠘⠃⠀⠈⠃⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠶⢶⠾⠿⠿⠶⠶⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠶⠒⠒⠶⠦⣄⡀⠀⠀⣀⣴⢶⣛⠽⠿⣄⡴⠚⠉⠙⢦⣠⠴⠖⠒⠶⣌⣉⣻⣶⣄⠀⠀⠀⠀⢀⣀⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⢀⡀⢀⠈⠙⠶⠾⠿⠶⢯⣀⡀⠀⣈⡡⠶⠶⢦⣠⠽⠷⢤⣀⣀⡏⠀⠈⣙⣯⣻⣦⣴⠾⠟⠋⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠰⣌⢳⣌⣧⠀⠀⠀⠀⠀⠀⠈⠙⠳⣧⣀⢀⣠⠤⢥⣀⣀⡀⢉⣩⡽⠶⠛⠋⠉⠉⠉⠁⡰⣖⠀⠀⠐⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠈⠳⠟⠊⠳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣅⠀⠀⢁⣤⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠾⣿⡽⠂⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣴⡟⠁⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠈⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⣰⣟⢹⡟⠛⠲⢤⡀⠀⠀⠀⠀⠈⠋⠀⠀⢀⣴⡏⠹⡇⠀⠉⠳⣄⠀⠀⠀⠐⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⣴⣿⣿⣬⡇⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣶⣿⠀⠀⠀⠈⢷⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⣼⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠹⣿⡿⠋⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠦⠔⠚⠉⠀⢠⣤⠚⠛⠛⠛⠛⢲⣤⠈⠛⠓⠒⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣷⣤⠀⠀⠀⠙⣷⡀⠀⢀⣴⠟⠁⠀⠀⣠⣴⣾⣿⣿⣿⣶⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠙⣿⣠⡿⠃⠀⠀⠀⠀⠙⠛⠻⠿⠛⠋⠁⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠶⠶⠶⠶⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠙⠷⣦⣄⣀⣀⣀⣀⣠⣤⡶⠾⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⠶⠶⠶⠶⠶⣿⡟⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣴⠟⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡆⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⣸⡏⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⣠⠄⢸⣇⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠻⢦⣀⣀⣀⡠⠴⠋⠳⣄⣀⠀⠀⣀⣠⠴⠋⠙⠲⠶⠤⠴⠶⠚⠉⠉⠉⠉⠁⠀⠀⢻⡆⠀⠀⠀⠻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣧⠀⠀⠀⠀⠹⣦⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⡄⠀⠈⣿⢷⡤⢶⡷⠶⡿⣆⠀⠀ ⠀⠀⠀⣠⣿⡁⠀⠀⢀⣦⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⣠⠿⠤⠤⠤⠞⠁⠀⠀⠀⣿⠸⡇⠀⣷⠀⢿⢿⡆⠀ ⠀⠀⢠⣿⣡⠟⢲⠖⣻⠉⡷⠶⡾⢻⡇⠀⠀⠀⠀⠀⠘⠢⣤⣀⣀⣠⡴⠚⠳⢤⣄⣀⣀⣤⠴⠚⠉⠙⠒⠶⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢿⠀⠸⡀⠘⡎⣿⠀ ⠀⠀⣾⢣⠏⠀⡟⢠⠏⢰⠇⢰⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠈⡇⠀⣇⠀⣿⣿⡆ ⠀⢸⡟⡟⠀⣾⠀⡿⢀⡎⢀⡏⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡆⠀⣷⠀⢻⢀⢸⣸⡇ ⢀⣿⣿⠁⢠⠃⣼⠁⢸⠃⢸⠃⢸⠛⣿⡆⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⣿⡇⢹⡀⠹⣄⢸⣸⣾⡿⠃ ⢸⡟⣿⠀⡟⠀⣿⠂⡿⠀⣼⠀⡞⠀⣹⣧⠀⠀⠀⠀⠀⠈⠓⢦⣤⣀⣠⠴⠋⠳⣤⣄⣀⣀⣤⠴⠋⠛⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⣸⡇⠹⣜⣧⣼⠛⠚⠛⠀⠀⠀ ⢸⡇⡇⢰⠁⣼⡟⢰⠃⢰⣿⢸⣧⣼⠋⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀ ⢸⣧⡇⣾⡿⠃⡇⣼⢠⡿⢳⣽⠟⠁⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠛⠋⠀⠀⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠻⣷⡀⠀⠀⠀⠀⠀⢀⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⣷⣄⣀⣤⣄⣀⣴⣿⠟⠛⠋⠀⠀⣨⣿⢶⣾⣧⣤⣾⣿⡷⢚⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠯⣭⡛⠓⠚⠛⣫⣻⣆⠀⠀⠀⣰⣿⣍⣓⣾⣍⣯⣩⣷⣋⣭⢵⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠫⠛⢳⣾⣯⣭⣽⣿⣏⣍⣽⣿⠀⠀⢰⣟⣳⣶⣿⣿⣿⣶⣢⡿⣾⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡉⠛⣲⣾⣿⣶⢶⣾⠿⣿⣶⣶⡿⠀⠀⠘⠿⠿⠟⠁⠸⠯⠽⠟⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠿⠉⢸⣿⣽⡿⠏⠀⠛⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣁⢀⠀⠀⣉⡩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣄⢻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣿⢹⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⡆⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣦⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⣿⣿⣽⡀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⣿⣿⣿⣿⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣇⢲⡀⠈⢻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⣸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠷⢻⣿⣌⣿⡆⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡏⣵⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣧⡼⣹⡿⢸⣧⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣾⡟⠉⣭⣿⣿⣭⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⡟⣠⡼⢿⠆⠀⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣲⣦⣤⣤⣀⡀⠀⠀⠀⠀⢀⣠⣿⢹⠹⠁⢲⣿⣿⣿⣾⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣼⣿⣧⣾⣷⠒⠶⢿⣭⣿⠿⠿⢶⣾⡻⠋⠾⠟⠙⠿⠗⠒⣻⣿⣿⣶⣶⡶⣾⣿⡿⡾⠈⣰⣴⡿⣿⣷⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⠛⢒⣤⡄⠉⠽⠶⠤⠄⠈⢉⣀⣐⣚⡛⠓⠒⠛⠻⠀⠀⢀⣿⣦⣭⡞⣤⣶⣾⣿⣿⠻⣦⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢛⣿⡿⢟⣿⡿⢿⣿⣿⣿⣿⠿⢰⢾⣿⣿⣾⠧⠤⢄⠴⠾⠿⣥⡤⠤⠀⢠⣄⣀⣀⠘⣷⡀⢣⣍⣉⠀⠀⠘⠻⣿⣄⣠⡟⢿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣶⣿⢏⣴⡾⠛⠑⣿⣟⣑⠿⣿⣶⣾⢷⡻⣏⠀⠀⠶⠛⢶⣶⠶⠶⣤⣀⠀⢞⣉⠈⠛⠒⠿⠷⠾⣶⣧⣀⠀⠀⢀⣬⣥⢙⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⢟⣡⣿⣿⠟⣿⠻⠋⠀⣠⣼⡿⢿⣯⣀⠙⢿⣷⡶⣿⣿⣦⠀⠀⠀⠁⢀⠾⠋⠙⠛⠉⠹⠤⠶⣿⣷⣦⡠⢬⣛⡿⢳⠖⠋⠁⢹⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠟⣿⣾⡿⢠⣤⣾⡿⠛⠦⣤⣀⠙⢷⣾⣿⣾⣾⣿⣿⣧⣤⡀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠚⠋⠀⠴⣏⠳⡄⠀⣀⣤⠼⣛⡿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⢿⠉⣿⣿⠏⡰⠿⠋⠀⢠⣿⣟⠛⣲⣶⡶⠼⣉⠙⣶⡯⠋⠀⢀⣀⣈⡉⠛⢷⣦⣀⠀⠘⣧⡀⠀⠀⠀⠀⠐⠮⠁⠀⠉⢀⣰⡾⠷⣶⣿⡟⢛⣡⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣷⣾⣿⣿⣿⡼⠁⡶⠀⠀⣼⡿⠃⠒⠒⠒⠂⣠⣬⣿⡏⠀⠀⢠⣿⣭⣽⣿⡆⠀⢹⣿⣿⣷⠳⣵⠀⠀⠀⠀⢀⡀⠀⣀⣠⣾⢿⣦⠀⠹⣿⣗⣉⣿⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⡟⡽⡟⣠⣿⢧⡜⠁⢨⣿⣿⣛⣀⣀⠀⢀⣸⡿⢚⣿⡇⠀⠀⠈⣿⣿⣿⣿⡏⠀⠀⢿⣿⣿⠀⠈⠛⢦⡴⠀⠘⠛⠋⠁⣼⣷⣾⣿⠀⠀⢿⡛⠒⠛⠈⡇⠀⠀⠀⠀⠀ ⠀⣰⣿⢿⣹⡇⢸⡏⣿⠸⠁⠀⠀⣿⣟⣓⠶⠦⠀⢀⣀⣀⢽⣞⣻⣆⠀⠀⠈⠙⠛⠋⠀⣀⣤⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠟⠀⠀⣾⢍⣻⡂⠀⡇⠀⠀⠀⠀⠀ ⠀⣿⣿⣸⣿⣧⣼⠀⣿⠀⠀⠀⠀⢿⣿⣧⡴⢖⣚⣭⠽⢷⣾⣯⡭⠙⠻⣶⣤⣀⣤⣶⠾⣋⣿⣿⠟⠁⠀⠲⠦⣴⣶⣦⠀⠀⠀⠀⠘⣇⡀⠀⣀⣼⢯⣄⡉⢉⣤⡇⠀⠀⠀⠀⠀ ⢠⣿⣿⡏⢸⡟⣿⠀⠀⠀⠀⠀⢀⠈⠻⣿⣶⡟⠉⣯⣤⣾⣻⡥⢶⣾⡼⠁⣀⣭⣤⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇⠀⠀⠀⠀⠘⠛⢿⣿⠀⣩⡟⠧⡿⢸⡇⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡟⠀⠿⠀⠀⠀⠀⠀⠻⣷⣶⣾⣿⣡⣤⡞⠉⠛⠛⠟⣡⡴⠿⠛⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣿⡆⠀⠀⠀⠀⠀⠀⠹⣿⣯⣙⠲⠖⣼⡇⠀⠀⠀⠀⠀ ⢸⣿⣶⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣡⣾⣟⣶⠿⢧⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣀⣮⣿⣿⣹⣿⣇⠀⢠⠀⠀⠀⠰⣤⣌⢻⣌⡿⣶⣿⠇⠀⠀⠀⠀⠀ ⢸⠛⣯⠋⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⢫⣿⠛⢻⣿⣯⣴⣿⢚⠋⠁⠰⠶⠿⡶⡇⠀⠀⠀⢠⡄⢠⡄⣷⣿⣹⣿⣿⣿⣇⠘⢿⠀⠈⠃⢀⡀⠘⢮⣿⣳⣿⣇⣿⡿⠀⠀⠀⠀⠀⠀ ⣾⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠋⠉⠙⠛⠋⠸⣷⣬⢷⡦⠀⢀⣀⠀⠀⠀⠛⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⠃⠀⠀⠈⠷⠳⠀⠙⣃⣼⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣰⣞⠿⣶⡘⢿⣷⣦⣲⣄⠀⠈⠙⠾⣿⢿⣿⡿⣿⣿⢡⡏⠀⠀⠀⠀⠀⠀⠀⣸⢯⣍⠙⠻⢿⡇⠀⠀⠀⠀⠀ ⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⠋⢳⣤⡙⢷⡾⣿⣧⣄⠀⠀⠈⢣⡙⠟⠛⣿⡿⠁⠀⠀⠀⠀⠀⠀⣠⣟⡛⠁⠀⠀⢸⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣻⣌⠻⣌⢃⣀⠀⢀⠙⠂⠀⠋⠀⢀⡠⠞⢿⣓⣿⡿⢿⡿⠛⠃⠤⢤⣠⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠙⠿⠦⠹⣷⣍⡳⣞⠷⡄⠀⢠⣤⣾⣶⣷⢿⣿⣟⣻⣶⣤⡀⠀⠲⣄⡈⢿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠳⣭⡙⠓⠤⠀⠀⠀⢦⣀⠀⠀⠀⠀⠈⠛⠙⠻⢷⡯⣦⡉⠙⢿⣿⠿⣷⠮⠽⠿⠿⣿⠻⢦⣄⣈⡙⢻⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣛⣿⡇⠀⠀⠀⠀⠀⡀⠙⢷⣤⣦⡀⠀⠀⠀⠀⠀⠙⢮⣿⣿⣆⡙⢷⣀⡀⠀⠀⠀⢈⡀⣤⡈⣧⡙⢳⡜⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠙⣦⣈⡉⣾⣿⣷⣶⠀⡀⠀⢶⡶⢿⣿⣯⠁⠀⢧⡙⢲⡤⣤⣈⢻⣿⣿⣿⠁⠈⠑⢸⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣷⣤⣿⣿⣿⡿⠛⠁⢠⡇⠲⣾⣷⣿⣿⣷⣀⠀⣦⠙⢦⠙⠙⠫⢿⣿⣿⣿⣧⣤⣈⣉⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠿⢧⠀⠀⢸⣅⡓⣶⣽⣿⣿⡾⣘⣦⠈⣿⣿⣧⠄⠀⠀⢹⡿⢿⣿⠟⠋⢁⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⡶⣦⠀⠙⠿⠞⠀⠀⠀⠈⠹⡿⢿⣿⡾⠿⠟⠙⠈⠉⢀⣤⣶⣤⠾⠉⢴⣟⣁⣤⣬⣉⣙⣷⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢤⣽⠃⣘⡁⠀⠀⠀⠈⠉⠉⠀⠀⠀⣠⠟⢉⣍⣉⠉⢙⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣤⠤⢀⣒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⡿⠃⣾⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢉⢻⠶⡃⣠⣶⡾⠇⡏⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠉⡉⡐⠤⠾⢟⣉⠪⠤⡱⠍⣉⡒⣳⣦⡤⠖⠒⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡌⠚⠒⠀⠀⠀⠈⠓⢎⢁⡴⠊⠉⠀⠀⠲⠇⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⣴⢒⠒⢄⠀⠈⠋⢀⣔⣂⠐⢀⠀⠰⡋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠘⣿⡟⠀⢸⠀⠀⠀⢸⣿⡟⠀⢠⠀⠀⢱⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠀⠀⢀⣨⣴⣂⠁⢲⡈⢁⠖⠉⣀⣬⣄⠀⠀⢸⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⠙⠛⠉⠀⠀⠱⠋⠀⠀⠉⠉⠉⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⢀⣀⠤⠤⠤⣀⡀⠀⠀⠀⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠖⠁⡸⠃⠒⠒⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⢏⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⡴⠁⠀⢰⠁⢠⠀⠀⢀⡄⠀⠀⠀⣠⡀⠀⣠⢀⡀⠘⡆⠈⢆⠀⠀ ⠀⠀⢀⡜⠀⠀⠀⡏⠀⠀⠈⠉⠁⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⢳⣀⣈⣆⠀ ⠀⠀⣾⢀⠴⣄⣼⠁⠀⠘⣀⠀⢀⠄⡀⢀⡀⠦⢀⠠⠒⠒⠊⠀⢸⢣⢁⢸⡆ ⠀⣼⢆⢆⢃⠱⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⡘⡈⣷ ⢠⠿⡈⡸⡌⡆⣄⣇⠀⠀⠱⢄⣀⠴⢄⣀⡀⠦⠤⠤⠊⠀⠀⢠⠧⣇⡧⠟⠋ ⠸⣇⡷⣇⡠⠿⠟⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠑⡆⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣑⣧⣤⣤⣖⠚⠁⡵⣲⢦⣾⢻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⣑⣾⣳⣦⣽⠀⢸⡿⠻⣿⠟⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⣿⠋⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⣾⣼⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡌⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⡀ ⠀⠀⠀⠀⠀⠀⢸⣿⣾⣷⢀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣜⡟⡇⢳⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣰⡟⣺⣿⣿⡟ ⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣾⣷⡒⢿⣿⠿⠛⢛⣛⣛⡷⠶⡴⡾⢏⣵⡿⣿⡿⠁ ⠀⠀⠀⢀⣴⣟⣟⡿⣻⢿⣟⣱⡿⠆⣠⣒⡮⠉⡠⢤⣢⣨⡍⠈⢻⣭⣿⠟⠁⠀ ⠀⠀⢠⣿⣽⣿⡟⢀⣼⠛⢭⣻⣾⣦⡀⠁⠊⠑⠙⠒⠲⠜⣽⠒⠉⣿⣿⡄⠀⠀ ⠀⣰⣿⣿⡣⡋⢠⡿⠴⠞⣩⡞⢁⣤⣍⠳⣤⣴⡄⠀⠀⠁⢁⣗⠳⡿⢥⡇⠀⠀ ⢀⣿⡟⣼⡗⠀⣿⣅⠀⢘⣛⣇⠈⠻⠟⢀⣿⡇⠈⠒⠈⠁⢾⡿⠀⣿⡍⠃⠀⠀ ⢸⡟⣷⠛⠀⠀⠻⣦⢿⣭⣟⣯⡕⣒⣾⠽⠋⠁⠐⣾⡄⠀⠘⢤⡞⡳⠵⡇⠀⠀ ⢸⣿⡉⠀⠀⠈⣿⣿⣶⣬⣭⣎⠉⠁⠀⠀⠀⢀⣠⣿⣿⠀⠀⠀⣙⢟⢭⡇⠀⠀ ⡄⠋⠀⠀⠀⠀⠘⠁⠛⠻⢰⢤⡍⣁⠀⠸⢴⣿⣿⣿⡎⠆⠀⠦⠙⣹⣾⡀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠬⣫⢷⢄⠉⢛⠿⡟⠀⣀⣀⣼⡃⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡶⣄⠀⠀⠈⠳⠳⣴⣶⠀⣤⣿⣷⣾⣯⡀⠍⣳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠇⠀⠀⡑⢦⣄⡀⠈⣻⣶⠝⡭⡀⠈⣨⣩⠪⢃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢾⣿⡟⠁⢐⣷⣿⢅⢪⣎⠛⢻⣿⡤⢼⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠉⠂⠀⠉⣛⡗⠋⠈⠱⠖⠊⡾⠶⠯⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠓⠀⠀⠀⠤⡭⢋⣺⡇

⣿⣿⣿⣿⠻⠿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⠿⠟⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣦⣄⡉⠉⢠⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⡈⠙⠉⣠⣴⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⠀⣴⣾⣷⡄⠘⢿⣿⣿⣿⠋⢀⣶⣿⣦⡀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣇⠀⠀⢿⣿⣿⡟⠀⠈⢻⡿⠁⠀⠸⣿⣿⣿⠇⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⡀⠀⠀⠉⠉⠀⠀⢀⠀⠁⣀⠀⠀⠈⠉⠁⠀⢀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⣰⣧⠀⣶⣤⣤⣴⣶⣿⣇⢰⣿⣷⣦⣤⣤⣶⠀⢸⣧⠘⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⣿⣿⠀⢿⡟⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢿⣿⠀⣾⣿⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢿⣿⡆⢸⣇⠉⢛⣿⡟⢿⡿⢿⣿⡛⠋⢸⡏⢀⣿⡿⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠈⢿⣷⠀⢿⣷⣿⣿⣿⣤⣤⣾⣿⣿⣾⣿⠁⣼⡿⠃⣸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⡈⠻⣧⠈⢿⡿⢿⣿⢿⣿⣿⣿⢿⣿⠃⣰⠟⢁⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⡈⠃⠈⢳⣄⣠⣾⣿⣄⣀⡼⠃⠐⢁⣤⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⣀⠉⠻⠿⠿⠟⠋⢠⡀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⡿⠀⣶⡆⢰⣶⡆⢸⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣷⣼⣿⣧⣼⣿⣷⣼⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⡀⠀⠀⠀⢀⣠⣴⣾⡛⣛⠿⢭⡉⢉⣹⣿⡛⠶⣤⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⠈⡉⠳⢦⠾⣯⣞⣉⠀⢙⣡⠤⣄⣨⠷⣄⣀⣸⠋⠙⣻⣷⣤⣤⠶⠟⠛⢹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠐⢎⢷⡱⡄⠀⠀⠀⠀⠉⠛⢧⣄⡤⠶⢧⠤⣄⣩⠽⠟⠛⠉⠉⠉⣡⣶⠀⠀⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠈⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠛⠟⠁⢠⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⣠⡖⡖⠶⢤⡀⠀⠀⠀⠹⠋⠀⠀⣠⠒⣟⠛⠲⢄⠀⠀⠀⣶⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⣼⣿⣧⣿⠀⠀⢹⡄⠀⠀⠀⠀⠀⣼⣿⣷⣿⠀⠀⠀⢳⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⢻⣿⣿⠏⠀⠀⢸⠇⠀⠀⠀⠀⠀⢿⣿⣿⡟⠀⠀⢀⡾⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠛⠥⣤⡤⠔⠋⢀⣤⠶⠶⠶⠦⣌⠛⠿⠤⠤⠖⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣴⣾⣿⣿⣶⡄⠀⠀⢻⣆⠀⣠⡞⠁⠀⢀⣴⣾⣿⣿⡶⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠈⠛⠛⠛⠋⠁⠀⠀⠀⠹⣶⠋⠀⠀⠀⠀⠉⠙⠋⠉⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡶⠶⠶⠶⠶⣤⣀⡀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠈⣻⡶⠶⠤⠤⠶⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⣿⡙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⢰⡏⠀⠰⡄⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⣰⣄⣀⣀⡤⠸⣇⠀⠈⢳⡄⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⢀⣿⠀⠀⠀⠙⠲⠦⠶⠖⠋⠙⠦⠤⣤⠤⠖⠋⠈⠙⠓⠒⠋⠁⠈⠉⠁⠀⠀⣿⡄⠀⠀⠹⡄⠀⠀ ⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⣧⣀⣠⣤⣿⡄⠀ ⠀⠀⣠⣿⠀⠀⣰⡆⠀⢀⣿⠁⠀⠀⠀⣧⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⣰⠧⠤⠤⠞⠁⠀⢸⡇⣧⠘⡇⢹⣿⡄ ⠀⢠⣟⡞⢹⠏⡟⣸⢛⡏⣿⠀⠀⠀⠀⠈⠓⠦⠤⠴⠊⠉⠲⠦⠤⠖⠚⠁⠈⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⢸⡇⠸⡄⢻⠈⣿⣷ ⢀⣿⡿⢀⡏⣼⢁⡏⣼⢡⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⣇⠸⡆⢹⣿ ⣸⣿⠇⡼⢰⡇⣼⢠⡇⣸⢻⡇⠀⠀⠀⠀⢦⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢠⡀⠀⠀⠀⣀⠜⠀⠀⠀⠀⢀⣿⠹⡆⢹⡄⣿⣾⡿ ⣿⣹⢠⠇⣾⢧⡇⢸⣇⡏⣼⣿⡀⠀⠀⠀⠈⠓⠶⠤⠖⠋⠙⠶⠤⠤⠖⠊⠉⠛⠛⠋⠁⠀⠀⠀⠀⠀⣼⠇⠳⢷⠾⠙⠋⠀⠀ ⣿⡏⣼⡼⣿⣸⢠⣿⣿⡿⠃⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠳⠋⠀⠙⠿⠋⠀⠉⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡓⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣷⡀⠀⡀⠀⢀⣤⡶⠞⠋⠙⣧⣄⣤⣀⣤⣶⣻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠿⣿⡿⠿⠿⣿⣷⡀⠀⠀⣼⣟⣺⣟⣻⣻⣿⣺⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣋⣛⣿⡿⠿⣿⣯⣭⣿⡇⠀⢸⣿⣶⠿⣿⣷⣾⠿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣬⠟⣿⣿⣽⠏⢻⣿⡿⠁⠀⠈⠛⠁⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⣁⠀⢙⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠙⢿⣿⣿⣿⣷⣶⣦⣀⣀⣴⣶⣾⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⢠⣾⣿⡿⠋⠉⠻⣿⣿⣿⣿⠟⠉⠙⢿⣿⣷⡄⠀⠀ ⠀⠀⢸⣿⡏⠀⣾⣿⡆⢸⣿⣿⡇⢰⣿⣷⠀⢹⣿⡇⠀⠀ ⠀⠀⠸⣿⣿⣦⣈⣉⣠⣾⣿⣿⣷⣄⣉⣁⣴⣿⣿⠇⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⢀⣼⣿⡿⠋⠁⠁⠀⠀⠈⠁⠀⠀⠈⠈⠙⢿⣿⣧⡀⠀ ⢀⣾⣿⡟⠁⠀⣠⣦⡀⠀⠀⠀⠀⢀⣴⣄⠀⠈⢻⣿⣷⡀ ⣾⣿⡟⠀⠀⣰⣿⣿⣿⣦⡀⢀⣴⣿⣿⣿⣆⠀⠀⢻⣿⣷ ⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿ ⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿ ⠿⠿⠇⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠸⠿⠿

⠀⠀⠀⠀⠀⠀⢰⡖⢤⡀⠀⢀⣀⣀⣀⣀⡴⠒⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣦⡈⢿⣿⣷⣿⣿⡟⢠⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣻⠿⣆⠻⣿⣿⡿⢣⢿⠹⡞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢹⠀⠬⠳⣌⠛⢱⡏⠊⠀⣧⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⣻⣾⠗⠀⠠⣽⡖⢲⣦⠀⠀⣹⣄⣤⣵⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⢹⢹⣿⣶⣦⡄⣨⣷⣿⣧⣖⣿⣿⣿⢿⢀⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣠⡞⢸⣿⡏⠙⠛⠉⠀⠀⠀⠉⠈⣿⣿⢸⡘⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⣿⡇⣼⣿⠀⠀⡀⠀⠀⠀⠀⣄⣀⢿⣿⠘⣷⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⢣⣿⣿⣓⣾⣷⡀⠀⠀⣸⣿⣧⣾⣿⡇⠸⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⢸⣿⢻⣿⣿⣿⣷⣄⣰⣿⠿⠿⠟⠉⢿⡀⢻⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣼⣿⠈⠁⠀⠁⠙⢿⡟⠈⠀⠀⠀⠀⠈⣧⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⢠⡀⠀⠁⠀⣠⣴⣿⡀⠀⢸⡀⣿⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡤⡀⠀⠙⢷⡐⣦⣾⣿⣦⣠⣦⣿⡿⢿⣧⡄⣸⡇⡟⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⡵⡀⠀⠀⠙⢿⡿⠋⠉⢿⣿⠋⢀⡀⠹⣧⣿⣿⡇⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⢷⡑⡀⠀⠀⢠⠇⢀⠀⢸⣧⣴⣿⣷⣄⣿⣦⣭⣍⣉⣛⡓⠦⢤⡀ ⣸⣍⠒⢄⡀⠀⢳⢱⠀⠀⢀⠀⢸⣄⣸⡿⢛⣩⣽⣿⣛⣩⣝⣛⡿⠿⢿⣷⣤⡇ ⠓⠮⡻⢦⣈⠓⠿⠧⠧⢴⣿⣦⡼⣿⣾⠿⢿⠻⣿⣿⣿⣿⡿⣿⣿⠉⠓⠾⠿⠃ ⠀⠀⠈⠳⢝⠿⠶⠶⠶⠿⠿⠿⢟⡼⠁⠀⠀⠑⢝⣿⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠙⠿⠙⠻⡇⠀⠀⠀⠀⠀⠀