⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⡤⢤⣤⣀⣀⣀⣰⣿⠉⢹⡆⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⢀⣈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠉⠀⠀⠀⣿⡇⠈⢩⣿⠁⠀⡾⢀⡴⠊⠉⠉⠓⠒⠤⣤⣀⠀⠀⢰⡶⣝⣦⠀⠀⣠⣾⠟⠉⣹⠆⠀⠀⠀⠀⠀⠀⠘⣿⡀⠈⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠁⠀⣸⡟⢀⡞⠁⠸⣄⠘⠇⢹⠀⠀⠀⠈⠙⠿⢗⣾⣶⣿⠿⢦⣹⣿⣁⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⣿⠷⠋⣤⣄⠀⠈⠛⣷⣧⣄⢀⣀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⢀⣠⣽⡛⠛⠛⠛⠉⠉⠙⠛⠶⣄⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⡼⢹⣿⠀⢠⣾⠏⢠⡟⣸⡿⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⣴⡿⢁⣼⠃⣰⣿⠃⣰⠗⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄ ⠀⠀⠀⠀⢸⣿⠀⢸⣿⣰⠃⢸⡿⠀⢸⣿⠚⠉⠀⣿⡇⢀⡾⣿⠇⣠⡶⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⢰⣿⠗⠋⠁⢀⣿⡷⠊⠁⠀⣰⠤⠀⣀⣀⡀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⢸⣿⠀⠸⣿⠏⠀⣿⣇⢠⠟⣿⣤⣴⠞⢻⣷⠞⢰⣿⠚⠁⠀⠀⠀⠀⣴⠖⠒⠒⣾⣿⠖⠋⢿⣧⣤⠴⠋⠻⣷⣤⡴⠞⠁⠀⢸⠋⠈⠙⢦⡀⠀⣸⣿ ⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⣠⠞⣹⡿⠀⠀⠀⠀⠀⠀⠘⠷⠶⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣀⣈⣷⣾⡿⠃ ⠀⠀⣀⣀⢀⣤⡀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣿⣇⣀⡀⣠⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣦⠀⢀⡀⠀⠀⢠⡶⣶⡤⠉⠛⠛⡿⠁⠀⠀ ⠀⢠⣿⣏⡾⢻⣿⠀⣼⠛⣿⡆⠀⠀⠀⠀⠀⢰⠏⠀⠀⢰⣿⢹⣿⣿⠛⠉⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢣⣿⢠⣾⡟⣷⢴⣷⠿⣍⣁⣠⡴⠟⠁⠀⠀⠀ ⠀⢸⣿⣿⠇⢸⣿⣾⡏⠀⣿⣿⠀⠀⠀⢀⣀⡘⢷⣀⣴⡿⠁⢸⣿⠇⠀⠀⠀⣸⡿⠀⠀⠀⣀⡀⠀⠀⠀⣼⣿⢸⠇⢸⣿⢷⣿⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡟⠀⠸⣿⣿⠁⠀⣿⣿⠀⢠⣾⡿⠛⠻⣿⠈⠁⠀⠀⢸⣿⠀⠀⢀⣰⡟⠁⣠⡿⠛⠛⢿⣿⣆⢀⣿⣿⡏⠀⢸⣿⣿⠃⢲⣶⠀⢰⣶⡆⢠⡶⢿⣿⡆⠀ ⠀⢸⣿⡇⠀⠀⣿⡟⠀⠀⣿⣿⢀⣿⣿⣁⣒⣴⡿⠀⠀⠀⠀⢸⣿⣶⠶⠟⠉⠀⠀⢙⣧⡄⠀⠀⢿⣿⠉⣿⣿⠀⠀⢸⣿⠋⠀⢸⣿⠀⢸⣿⣱⡿⠁⠀⣿⣇⠀ ⠀⢸⣿⡇⠀⠠⣿⡇⠀⠀⣿⣿⠈⣿⣟⠛⠋⠁⣠⡀⠀⠀⠀⢸⣿⢻⣦⡀⠀⠀⠀⢸⣿⠃⠀⠀⣾⡟⠀⢻⣿⠀⣠⢿⣿⠀⠀⢸⣿⠀⢸⣿⡿⠁⠀⢀⣿⡟⠀ ⠀⠈⣿⡇⠀⠀⠛⠃⠀⠀⣿⣿⠀⠙⢿⣶⣴⠾⠟⠁⠀⠀⠀⢸⣿⡄⠈⠻⠶⣤⡄⠀⠻⣷⣤⡾⠟⠁⠀⠘⣿⡿⠋⠸⣿⣇⠀⢺⣿⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣀⣀⣠⣤⣴⣤⣤⣶⣶⣶⡶⠀⢴⣿⣿⣿⡿⠦⢾⣿⣷⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⠿⣿⣿⡿⠛⢿⣿⡆⠈⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠙⢿⡿⠈⢻⣿⣿⣟⠉⠀⠻⣿⣿⣶⡄ ⣼⣿⠃⠀⣿⣿⡇⠀⠘⣿⡇⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⣤⡄⠀⠀⠀⠹⣿⣿⡄⠀⢠⣿⡿⠃⠀ ⠻⠟⠀⠀⣿⣿⣷⠀⠀⠉⠀⠀⣿⣿⣿⣶⣶⣶⣿⣿⣿⡇⠀⠀⣿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣤⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢹⣿⣿⡇⠀⠀⣿⣿⣿⠀⠈⠻⠃⠀⠀⠀⠀⠀⢹⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣯⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⣠⣴⣿⣿⣿⣦⡄⠀⠀⣴⣿⣿⣿⣤⠀⢠⣾⣿⣿⣧⠀⣴⣿⣿⣿⣶⣶⣾⣿⣿⠁⠀⠀⢠⣼⣿⣿⣧⣤⠀⠀⠀ ⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠈⠉⠉⠉⠁⠀⠀⠉⣉⣭⣿⣶⣬⣍⣉⠉⠉⠉⠉⠉⣉⣀⣤⣤⣬⣭⣭⣭⣭⣁⣀⠀⠀ ⠀⢠⣶⡿⣿⡆⢀⣴⠾⣿⡦⠀⣤⡾⣿⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⡻⠿⢿⣿⣧⣤⣤⣤⣽⣿⡿⡿⣿⡆ ⢰⡿⣿⣷⣟⠁⣿⣿⡾⠟⠁⣼⣿⡶⠟⠋⢀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⡇ ⢻⣿⣬⣿⣿⠂⢿⣿⣤⣤⣾⢿⣿⣦⣤⣶⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠉⠉⠉⠀⠀⠀⠉⠉⠉⠀⠀⠈⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢠⣾⣦⣶⣦⣀⣤⣤⡀⠀⢀⣴⣶⣶⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⠋⢸⣿⡟⢹⣿⡇⢠⣿⣿⣾⠟⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⠀⢿⣿⡀⢸⣿⣧⣿⣿⣧⣤⣤⡾⠃⠀⠸⠟⠛⠉⠉⠉⠉⠛⠻⢿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠛⠋⠀⠘⠋⠀⠈⠙⠉⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠃ ⢤⣤⣤⣤⣤⣄⡀⠀⠀⣠⣤⣦⣤⡀⠀⢠⣤⣤⣤⠀⠀⠀⣤⣤⣤⡄⠀⠀⢠⣤⣤⣤⣤⣤⣤⡀⠀⢠⣤⣤⣤⣴⣦⡄ ⠀⣿⣿⠀⠙⣿⣿⠀⣼⣿⠏⠀⢻⣿⣆⠀⣿⣿⡇⠀⠀⠀⢸⣿⡏⠀⠀⠀⠈⣿⣿⠁⠀⣿⣿⣷⡄⠀⣿⣯⠀⠙⣿⡇ ⠀⣿⣿⣤⣴⣿⠏⢰⣿⣿⠀⠀⢸⣿⣿⠀⣿⣿⡇⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⣿⣿⠀⠀⣿⡏⢿⣿⡄⣿⣿⠀⠸⠋⠀ ⠀⣿⣿⠉⢿⣷⡄⢸⣿⣿⠀⠀⢸⣿⣿⠁⣿⣿⡇⠀⢀⡀⢸⣿⣿⠀⢀⣀⠀⣿⣿⠀⠀⣿⡇⠈⢻⣿⣿⣿⠀⠀⠀⠀ ⠺⠿⣿⡄⠘⣿⣿⡄⢻⣿⡆⠀⣸⣿⠏⠀⣿⣿⡇⠀⣼⣧⢸⣿⣿⠀⣸⣿⠀⣿⣿⠀⠀⣿⣧⠀⠀⠻⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠁⠀⠙⠻⠿⠟⠋⠀⠰⠿⠿⠷⠿⣿⠏⢾⣿⠿⠾⠿⠟⠰⠿⠿⠇⠘⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠛⠿⠛⠛⢳⠟⠻⠛⡒⠛⠟⠛⠃⠈⠘⣿⠛⢟⠛⠛⠛⠛⠻⠛⠞⠓⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣸⣀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡚⠀⠀⠀⠀⣀⣀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠈⠉⠉⠉⣿⠋⠩⡟⠉⢹⡟⠉⠉⢹⣏⠉⢹⠏⠉⣿⣶⡾⠋⣁⠉⠹⣿⠋⠉⠉⢹⠛⠉⠉⢹⡗⢺⡏⠉⠉⣿⠋⠉⠙⣿⠉⠉⠉⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⠀⡟⡇⠀⠰⠇⠀⢸⡇⠀⠸⢿⣿⠀⠘⠂⣰⡏⢻⡇⠀⠹⢦⣤⣿⠀⠘⠿⣿⠀⠀⠿⣿⡃⣾⠃⠀⠀⢼⠀⠀⠀⣿⠀⠐⠿⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⡇⠀⠀⡤⠀⢸⡇⠀⢀⣸⣿⣇⠀⢠⡿⠀⢨⣽⢦⣄⠀⠙⣿⠀⠀⣤⣾⠀⠀⣀⣼⠇⣸⠀⠀⣇⠀⢳⡇⠀⣿⠀⢀⣠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⣇⠀⠀⣇⠀⢸⡇⠀⠘⠻⣿⣿⠀⢸⡇⠀⢸⡇⠀⠹⠀⠀⣿⠀⠐⠛⢻⡆⠀⠛⢲⣦⣿⡆⠀⢿⠀⢸⡇⠀⣿⠀⠘⠿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⢶⠇⠻⠷⠶⠿⠷⡾⠿⢶⣶⣶⠿⠿⣶⣾⠃⠀⠀⠹⠶⣤⣤⠞⠻⠶⠶⣶⡾⣷⠶⠶⡾⠟⠛⣷⣶⣿⢶⠿⠷⠶⢿⣶⡶⣾⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⣿⡙⢚⣇⠀⠀⠀⠀⣿⡉⢿⠀⠀⠀⠀⠀⣿⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠛⡛⠒⠲⣦⣴⢟⣋⠛⢶⣶⠚⠛⣿⣿⠒⢻⣶⣾⠛⢻⣾⠛⢳⡖⠒⢺⠛⢻⣾⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⢹⠃⠀⢻⠀⠀⣿⠀⠀⣿⣿⠀⢸⣿⣿⠀⠈⣿⠀⠀⢳⠀⢸⣄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢈⡁⠹⣿⠀⠀⢸⠀⠀⣿⠀⠀⣿⣟⠀⢸⣿⣿⠀⠀⣿⠀⡀⠈⠀⢸⣿⣿⣶⠀⠀⠀⠀⠀⣴⡤⠤⠀⠀⠀⠀⠀⣤⠤⢬ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⢸⡀⠀⢸⠀⠀⣿⠀⢀⠿⣿⠀⠘⢿⣿⠀⠀⣿⠀⢻⡄⠀⢸⣏⠀⢸⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣼⣧⣤⣼⣷⣤⣈⣠⣴⢿⣤⣄⣠⣿⣧⣤⣀⣿⣦⣼⣿⣄⣼⣧⣄⣼⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣨⠿⠉⠉⠻⣯⡉⠀⠀⠉⠉⠉⣧⠁⠀⠁⠀⠹⠉⢸⡏⠀⠀⠉⠁⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠂⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⡁⠀⢸⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⠤⢤⣴⠆⠑⠃⠀⣿⣿⡿⠻⣿⣿⠀⠀⠀⠀⣧⠀⠀⠀⢀⡤⢤⣤⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢋⣤⠶⢶⣺⣿⣇⣀⣷⡄⠀⠈⠁⠀⠀⣀⣿⠀⠀⠀⠀⣿⠀⠀⠀⣄⠀⢀⠙⡆⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⠾⠉⢤⡈⠛⠻⢿⣷⣦⣀⠀⢀⣼⠃⠀⠀⠀⠀⣿⡀⠀⠀⠋⠀⠈⢰⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⡋⠀⠀⠀⢹⡄⠀⠀⠈⠻⣿⡿⣿⣅⠀⠀⠀⠀⠀⣽⡇⠀⠀⠀⠀⢈⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠃⠀⠀⠈⠳⣄⠀⠀⢠⣿⠃⠀⠀⣾⣿⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣦⣾⡇⠀⠀⠀⠀⠀⢸⠀⠰⡄⠀⠀⠀⠀⠀⠀⠙⢷⣼⣾⠃⠀⠀⢀⡟⢹⣇⢸⠀⠀⠀⠀⠀⢰⠀⢀⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣀⣠⡴⠤⠀⣀⣸⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⣼⠃⢸⣿⣿⠀⠀⠀⠀⠀⣼⡆⠸⡇⠀⠀⠀⠀⣸⡄⢠⡄⠀⠀⠀⠤⢐⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢠⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠙⠀⢰⡟⠀⢸⣿⣈⠀⠀⠀⠀⠀⣿⣷⠀⠁⠀⠀⠀⠀⠙⠁⠘⠃⠀⠀⠀⠀⠙⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣤⣠⡿⠁⠀⢘⣿⣿⣶⣤⣶⠶⣦⣻⣿⣦⣦⠀⠠⠄⠀⣠⣀⣠⣁⠀⠀⠀⠀⢀⡀⣲ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⡀⠀⠀⠀⠈⠛⠦⢄⣀⠀⠀⠀⠀⠀⠿⠿⠿⠛⠛⠋⠉⠉⢉⡉⠀⠀⠀⠀⠀⠙⢿⣿⣿⠀⠀⠀⠀⣿⡇⢸⡗⠀⠀⠀⠀⢸⡟⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠙⠳⣦⣐⠲⠄⠀⢀⣠⣤⣤⠶⠶⠶⠒⠒⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⢸⡿⠿⠶⢶⣶⣾⣿⠷⡾⡧⠀⣠⣄⡄⢸⣃⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣾⠃⠀⠀⠀⠀⠀⠉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠘⣿⡄⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢀⡄⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⠛⠛⠶⠾⠶⠶⣿⣇⠴⠤⠄⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡄⠠⠄⢀⠀⠀⠀⢘⣿⣧⢦⡀⠀⠀⠀⢠⣴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠈⠉⠹⣾⣷⣠⡀⠀⠀⢻⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡏⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⣤⣤⡀⠀⠈⣿⣿⣿⣦⣤⡇⠈⠀⠀⠀⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢧⠈⠛⠓⠒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣵⣿⣿⣿⣷⡀⠀⠈⢿⣿⣿⣿⡇⠀⣤⠲⣶⣤⣖⢂⡄⣀⣀⠀⠀⣖⠀⣰⠀⠀⠇⠁⠀⠀⠀⠈⠃⠈⡼⠇⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠈⠛⡿⢿⡷⢤⣿⣄⣒⡠⠤⣀⣀⠀⠉⠛⠉⠙⠀⠋⡀⠀⠀⠀⠀⠀⠈⡀⢀⣸⢃⣤⣤⢤⣄⣰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠛⢷⣷⣼⣿⣿⣿⣿⣷⣦⡉⠇⠀⠀⠀⢀⣠⡶⠁⠀⠀⢠⢰⠀⠀⡇⠀⢫⣾⣿⣿⣿⠵⠒⠒⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⣿⣿⣿⣿⣿⣇⠀⠙⠳⣶⣼⣿⣿⣍⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠘⠀⠀⠀⠃⣀⣿⣿⣿⣿⣿⣿⣂⣈⣭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣶⣤⣯⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⣤⣤⠤⠴⠖⠚⣻⣭⣤⣤⣤⣴⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⠿⠯⣛⣿⣿⡿⣿⣿⣿⣉⣉⣀⣀⣤⣤⣤⠔⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⠿⠿⡿⣿⣿⣿⣿⣿⣇⣉⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡫⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠿⠟⠋⠉⠉⠉⣶⣶⣴⣾⡿⠿⢿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠶⡲⠒⠒⠒⣶⣶⠒⠒⡶⠒⠚⣶⡖⠒⠒⠒⢶⡖⠒⣷⡾⠛⠛⣿⢠⡾⠒⠒⣶⠖⠒⠲⣦⡖⠒⠒⠒⣶⡖⠒⠒⠒⠒⠲⣶⠒⠒⢲⡖⠒⢲⣴⠒⠲⣶⠒⠀⠀⠀⠀ ⠀⠀⠻⣬⣷⠀⠀⢰⣿⡇⠀⠀⡇⠀⠀⣿⡇⠀⠀⣤⣼⣇⠀⢸⡇⠀⣰⠇⢸⡇⠀⠀⣿⡀⠀⠀⣿⡇⠀⡀⠀⣿⣷⣤⡄⠀⢰⣤⣿⠀⠀⢸⡇⠀⠀⢻⡆⠀⣿⡆⢀⡂⠀⠀ ⠀⠀⠀⢸⡏⠀⠀⢸⢻⡇⠀⠘⠛⠀⠀⣿⡇⠀⠀⠛⢻⣿⡀⠀⠀⢠⡿⠀⢸⡇⠀⠀⠛⡁⠀⠀⣿⠀⠀⣷⠀⢸⡏⣿⠀⠀⢸⣿⣿⠀⠀⢸⡇⠀⠀⠘⠃⠀⣿⡗⠚⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⢸⢸⡇⠀⠀⡆⠀⠀⣿⡇⠀⢀⣤⣾⣿⣧⠀⠀⣸⠁⠀⢸⡇⠀⠀⣴⠄⠀⠀⡏⠀⣠⡿⠀⠀⣧⣿⠀⠀⢸⣿⣿⠀⠀⢸⡇⠀⢴⠀⠀⠀⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⢸⢸⡇⠀⠀⡇⠀⠀⣿⡇⠀⠀⠛⢲⣼⣿⠀⠀⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⢠⠇⠀⢀⣤⠀⠀⢸⣿⠄⠀⢸⣿⣿⠀⠀⢸⡇⠀⢸⡇⠀⠀⣿⡇⠀⠀⠀⢀ ⠀⠀⠀⠸⣧⣤⣤⡜⠸⣧⣤⣤⣧⣤⣤⣿⣧⣤⣤⣤⣼⡿⣿⣤⣤⡿⠀⠀⠘⣧⣤⣤⣿⣄⣀⣸⣤⣄⣼⣿⣤⣤⣼⣿⣤⣤⣼⠟⢿⣠⣄⣼⣧⣄⣼⣷⣤⣄⣿⡯⠀⡠⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡇⠀⡰⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣀⣀⣀⣤⣤⡀⠀⢀⣴⣶⣶⣶⣶⣄⣀⣴⣶⣦⣤⣤⣤⣤⣤⣠⣤⣤⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣠⣤⣤⣤⣶⣾⣿⣿⣿⣿⠒⠿⣿⣿⣿⣿⡟⠛⠀⠛⢻⣿⣿⣿⡿⠋⠛⠙⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⡖⠿⣿⣿⣿⣿⣷⣦⡀⢀⣤⣤⣀⣀⡀⠀ ⢺⣿⣿⣿⠟⣿⣿⣿⡏⠉⠹⣿⣿⡆⠀⢸⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠈⢻⡿⠇⠀⠹⣿⣿⣿⣏⠀⠀⠀⠙⣿⣿⣿⣿⠆ ⣾⣿⡟⠁⠀⣿⣿⣿⡇⠀⠀⢻⣿⣇⠀⢸⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⢀⣦⡄⠀⠀⠀⠀⠹⣿⣿⣿⡄⠀⠀⣰⣿⣿⠟⠀⠀ ⣿⣿⡇⠀⠀⣿⣿⣿⡧⠀⠀⠘⠛⠁⠀⢸⣿⣿⣿⣦⣤⣤⣤⣼⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣦⣶⣾⣿⡇⠀⠀⠀⠀⠀⠹⣿⣿⣿⡄⣰⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠟⠛⠛⢻⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠉⠛⢿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠛⠁⣀⣀⡀⠀⠀⠀⠀⢹⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣿⣿⣿⣿⣄⣀⡀⠀⠀⣀⣼⣿⣿⣿⣦⡀⠀⢀⣼⣿⣿⣿⣷⣄⢀⣠⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⡟⠀⠀⠀⢀⣀⣼⣿⣿⣿⣆⣀⠀⠀⠀⠀ ⠀⠀⠘⠿⠛⠛⠛⠛⠛⠛⠟⠀⠀⠀⠘⠛⠛⠛⠛⠛⠃⠀⠈⠛⠛⠛⠛⣻⣋⡈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠇⠀⠀⠀⠈⠛⠛⠛⠛⠛⠿⠟⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⣀⣠⣤⣶⣶⣶⡶⠾⠿⠿⠶⢶⣶⣶⣶⣤⣤⣀⠀ ⠀⢀⣾⣿⠟⣿⣿⠀⢠⣶⡿⢿⣿⣷⠀⣠⣾⡿⢿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⣿⣛⠻⠿⢿⢿⣶⣶⣶⣶⣶⣶⡾⠿⠿⣿⢟⣻⡇ ⢀⣎⢿⣿⣷⣿⠋⢰⣿⣿⣵⣿⠟⠁⢰⣿⣿⣴⡿⠟⠁⢀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⡇ ⣿⣿⣆⠙⣿⣿⣧⢸⣿⣿⣅⣀⣀⣴⣿⣿⣿⣁⣀⣀⣴⣾⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠙⠿⣿⣿⡿⠟⠁⠈⠻⠿⠿⠿⠿⠛⠉⠻⠿⡿⠿⠿⠛⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢀⣼⣿⣤⣶⣶⣦⣀⣤⣤⣄⠀⠀⢀⣠⣶⣶⣶⣦⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣸⣿⣿⠏⢹⣿⣿⡿⠛⣿⣿⡇⢀⣾⣿⣋⣼⣿⠏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⡏⠀⢸⣿⡟⠁⢰⣿⣿⠁⣼⣿⣿⠛⠋⠀⢀⣴⡆⠀⠀⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⡷⠀⢸⣿⣷⠀⠸⣿⣿⣿⠿⣿⣿⣷⣶⣾⡿⠟⠁⠀⠀⠟⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠘⠋⠁⠀⠈⠉⠁⠀⠀⠉⠉⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁ ⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣤⣀⣀⡀⠉⠉⢁⣀⣀⣀⣀⣠⣤⣤⡀ ⠉⣿⣿⣿⠉⠻⣿⣿⣧⠀⠀⣼⣿⡿⠉⠻⣿⣷⡄⠀⠙⣿⣿⡟⠛⠀⠀⠀⠙⢿⣿⣿⠛⠀⠀⠀⠘⢻⣿⣿⠟⠙⠛⣿⣿⣿⣄⠀⠈⢻⣿⡟⠛⠻⣿⣿⡇ ⠀⣿⣿⣿⠀⠀⣿⣿⣿⠀⣼⣿⣿⠁⠀⠀⢿⣿⣿⡀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⣿⣿⣄⠀⢸⣿⡇⠀⠀⣸⣿⠁ ⠀⣿⣿⣿⣶⣶⣿⠿⠃⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⣇⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⠹⣿⣿⣆⢸⣿⡇⠀⠘⠛⠁⠀ ⠀⣿⣿⣿⠈⢻⣿⣧⡀⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⡏⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣀⠀⢸⣿⣿⠂⠀⠀⣿⣿⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣤⣿⣿⣿⡀⠘⣿⣿⣷⠀⢻⣿⣿⡀⠀⠀⣾⣿⣿⠁⠀⣿⣿⡇⠀⠀⣸⣿⠀⢸⣿⣿⠀⠀⢸⣿⡆⢸⣿⣿⠀⠀⠀⣿⣿⠀⠀⠈⢿⣿⣿⡇⠀⠀⠀⠀⠀ ⠈⠉⠉⠙⠓⠀⠙⠿⣿⣷⠈⠻⣿⣷⣀⣴⣿⡿⠃⠀⣀⣿⣿⣇⣀⣴⣿⣿⠀⣸⣿⣿⣀⣰⣿⣿⡇⣸⣿⣿⣦⠀⣠⣿⣿⣶⠀⠀⠈⠻⠿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠀⠀⠀⠛⠛⠛⠛⠛⠻⠿⠟⠘⠿⠿⠟⠛⠛⠛⠛⠀⠛⠛⠛⠛⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣄⣀⣀⣀⣠⣀⣀⣀⣤⣀⢀⣀⣀⣀⣀⡀⢀⣀⣤⣤⣤⣤⣤⢤⣠⠴⣦⣤⣴⣤⣤⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⡓⢛⠓⠚⡛⡛⣛⢛⠛⠛⡓⡚⠚⢛⢛⠃⠃⠉⡀⢛⢓⠛⡓⣛⢚⢓⡛⡋⡛⠙⠋⢛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⠶⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⢀⡀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠏⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣀⣠⡀⣠⠔⠂⠘⢿⣿⢾⣦⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣨⣉⡉⢡⣼⣷⣶⡼⢿⣷⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢼⣿⣿⣯⣈⠛⡿⠿⠃⣠⣿⣿⢸⣤⣤⠤⡤⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠯⠟⠏⣿⣷⠁⣀⣾⣿⢿⣿⣞⣃⣊⠻⠿⢾⣷⣼⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣷⣦⣷⣴⣸⣿⣿⠋⢹⣏⠙⣿⠛⠁⣠⣜⢻⠛⢿⣄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡯⠭⠯⠧⠛⠁⣰⢿⣿⣆⠈⢿⣿⠿⢿⠀⢀⡈⢿⢷⣄⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⣤⣤⡴⠊⠙⠢⣭⣿⣧⠀⠙⢿⣾⣴⣿⣧⡤⢀⣿⠓⢊⡿⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠃⠀⠀⠀⠀⠸⠿⢿⣿⣶⣄⣻⣿⣿⠿⠟⢋⣀⣴⣾⡞⠉⠉⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡤⣤⣄⣠⣄⣴⠿⣷⣿⠏⠀⠀⠀⠀⠀⢀⣸⣟⢲⢛⣛⣛⠋⣡⣤⠞⣿⡿⣿⣿⡿⢤⢀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⡇⡏⢾⣟⡻⣿⡟⠛⠉⠁⠀⠀⠀⠀⢀⣠⣞⡽⢿⣸⣻⠸⣿⣿⣿⣿⡿⢿⣻⣯⣻⣾⣷⣼⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣿⣸⣿⣿⣶⡶⠚⣿⣦⣄⡀⣀⣴⣾⡷⠋⠀⢸⣿⣿⣿⣿⡿⢿⣿⣿⣾⠿⣿⣿⣿⣻⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢹⣀⣠⣿⡇⢸⣿⠿⠟⠁⠀⠀⠀⢸⣿⡌⡝⠁⠀⣼⣿⠇⠀⠀⣿⣿⠿⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⣷⣿⣶⣶⣄⣐⢒⡲⣴⣾⣹⣗⣦⣄⡘⠛⠿⠀⠤⢰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣸⣿⣿⡟⠛⠛⠛⠛⢻⣾⢿⠟⢻⣿⣿⠛⠻⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠈⠻⣿⣦⡀⠀⠀⢸⣿⣻⠀⢸⣿⠏⠀⠀⣼⡿⠇⠹⣿⣆⠀⠀⢀⣀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⡶⠞⠛⣿⣷⣶⣦⣤⣄⣾⣿⠃⠀⠀⠈⢫⣿⠀⢀⣮⣽⣹⣤⣿⣿⠀⢀⡼⢯⠅⠀⠀⢸⣿⣿⣿⡿⠟⠛⠛⠻⠿⠿⣿⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣞⣩⡿⠟⠋⠉⠉⠉⠙⠻⠿⣿⣳⣿⣄⠀⠀⠀⢠⣿⡚⠙⢻⣣⣶⣿⣿⡇⠀⢨⣴⠆⠀⢀⣴⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⣿⣦⠀⠀⠀ ⠀⠀⣴⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠛⢿⣿⣧⡀⠀⠙⠛⣿⣷⣿⣿⣅⣿⣿⣷⣤⠟⠁⠀⢠⡟⣿⠃⠀⠘⣾⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⢷⡀⠀ ⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠈⢻⣿⣻⡄⠀⠀⠉⠙⠁⢈⣿⣹⣯⣙⠻⠓⠲⢶⣾⣿⣧⣤⣄⣀⡘⣏⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀ ⢰⣿⣿⠇⠀⠀⠀⠀⠀⠀⣠⣤⣴⡞⠋⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⣿⠰⠟⢿⡇⣤⢠⣤⣼⣷⣿⣤⣤⣄⣀⣩⣿⡏⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣽⣿⣷⠀⠀⠀⠀⠀⠹⣧⡰⡶⠁⢠⣾⡉⣹⣿⣏⠉⠉⢉⣉⣙⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠻⣿⣿⣿⣿⣿⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇ ⠀⢸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠛⠈⣧⡹⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁ ⠀⠀⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⠛⠁⠀⠀⠘⢿⣸⡿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠋⠀⠀ ⠀⠀⠀⠙⢿⣿⣷⣤⣀⠀⠀⠀⢀⣀⣠⣴⣞⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣝⣿⣶⣶⣤⣤⣤⣤⣶⣾⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⠿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⢠⡌⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢁⣒⢲⣤⣽⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢟⡿⢮⣋⣴⣿⣏⡻⢴⣶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠟⣱⣷⡘⢶⡏⡉⠷⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⠀⣠⣾⠋⠀⠘⡿⢦⡽⢟⣫⣵⣗⡱⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⢯⣿⣿⡏⣍⡁⢀⣴⠞⣿⣿⣿⣿⣿⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠈⢣⣾⣼⣋⣀⣀⣿⣉⡰⠏⢀⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⡍⠉⣿⣏⡿⠉⡽⠻⣄⢀⣀⣀⣀⠀⠀⠀⠀ ⠀⢀⣠⡲⠟⠚⠛⢷⣾⣅⠀⣹⣒⣯⣿⡇⣨⠁⣠⠿⡏⠉⠉⠉⠛⢦⡀⠀ ⢀⣾⠋⠀⠀⠀⣀⠞⠉⢻⡆⠀⠙⢹⣾⡟⠃⣼⡯⠤⢸⣦⡀⠀⠀⠈⢿⡄ ⠸⣿⠀⠀⠀⠿⠃⠀⠀⢸⣿⠀⠀⠸⠼⢩⣯⣿⡭⠩⠽⠷⠇⠀⠀⠀⣸⡇ ⠀⢻⣆⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⡴⠟⠉⢯⣄⠀⠀⠀⠀⢀⣰⠟⠁ ⠀⠀⠙⢷⣦⣤⣴⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠶⠶⠟⠁⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⣿⣿⣿⣷⣾⣄⣀⡐⣁⠀⠀⣀⣀⣀⣀⣠⣈⣍⡉⢻⣿⣿⣿⣿⣿⣿⣉⣁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠛⠛⠛⡟⠛⣿⠛⣿⠛⠛⢻⠛⢻⠛⢻⣿⡿⠛⡛⠻⡟⠛⠛⢻⠛⠛⢻⣿⣿⠛⠛⣿⠛⠛⡟⠛⠛⣿⣿⡟⠛⠛⠻⣿⠟⠛⠻⣿⠛⢻⣿⠛⠻⣿⠛⠛⡟⠻⣶⠈⣿⠘⣶ ⣿⣿⣿⠀⣿⡇⠀⠟⠀⣿⠀⠸⣾⣧⠈⠀⣾⣿⣇⠀⠳⣦⡇⠀⠶⣿⠀⠰⢾⣿⣿⠀⠀⠿⣄⠀⡇⠀⠿⣿⣿⡇⠘⠷⢠⡿⠀⢳⠀⢸⠀⢸⣿⠀⠀⣿⠄⠀⡇⠀⠙⠀⣿⠀⠉ ⣿⣿⡇⠀⣿⡇⠀⣶⠀⣿⠀⢰⣾⣿⠀⢸⣿⣿⡟⠳⣆⠀⢧⠀⢲⣿⠀⢠⣾⣿⡇⠀⣷⠀⡀⠀⡇⠀⣶⣿⣿⡇⠀⣶⠈⣿⠀⢸⠀⢸⠀⢸⣿⠀⠀⣿⡀⠀⡇⠀⡀⠀⣿⠀⠀ ⣿⣿⣧⣀⣿⣧⣀⣿⣀⣿⣄⣀⣸⣿⣀⣸⣿⣿⣧⣄⣙⣤⣿⣀⣀⣸⣄⣀⣨⣿⣧⣀⣿⣔⣧⣀⣧⣀⣀⡹⠿⢧⣠⣷⣀⣿⣆⣁⣠⣿⣄⣀⣸⢧⣀⣨⢧⣰⡇⢰⠷⣄⡿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⠛⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣶⣿⣿⣿⣿⣧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠈⢿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣆⣠⣤⣀⡀⢹⡇⠈⣿⣿⣿⡏⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣦⣬⣁⠀⠙⣿⣿⡇⠘⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶ ⣿⣿⣿⣿⠃⠀⠀⡆⠿⢿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⠿⠛⠁⠀⣴⡷⠉⠁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠿⠷⣤⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠁⠀⠀⣰⠞⠉⠀⠰⠶⣾⣿⣝⠆⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹ ⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢠⡞⠁⢀⣀⣀⠀⠀⠈⠻⢿⣦⠈⢿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣶⣶⣿⣿⣿⣿⣿⣶⣿ ⣿⣿⣿⣿⣿⣿⣾⣿⣶⣦⣤⣀⣀⣀⣀⣾⠟⠀⠀⠀⠀⢠⡟⠀⣿⣿⣿⣿⣿⣇⣠⣀⠠⠿⣷⣌⣿⣿⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⣛⣿⡏⠀⠀⠀⠀⠀⣿⠁⠀⠹⣿⣿⣿⡟⠟⠛⠛⠛⠛⠋⠙⠻⠿⠿⡿⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡟⠛⠛⠛⠛⠛⠛ ⣿⣿⣿⣿⡿⠟⠙⠋⠋⠀⠀⠀⠈⢻⡿⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡄⠀⢰⡆⠀⠀⠀⠀⠀⠀⠁⣴⡀⣀⣠⣄⣈⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀ ⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⡅⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⣿⣟⠀⠀⣀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠈⠛⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣀⣀⠀⠐⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣤⡀⠀⢀⣀⠀⠀⣠⣼⣷⣦⣶⣶⣦⣴⣶⣿⣿⠟⠋⠙⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣦⣤⣤⣀⣤⣶⣿⣦⣿⣢⣶⣿⣷⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣵⣾⡿⠟⢻⡟⢹⠀⠼⣃⣤⣴⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠉⠀⠀⣿⡟⠙⠁⠀⣀⣾⣷⣾⣾⣿⣿⣿⣿⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⡟⢠⣤⣴⡾⣛⣿⣿⣿⣿⣿⣿⣿⣷⡾⣷⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣿⣟⣿⣷⣿⠿⠟⠋⠀⢀⣿⣿⣿⣿⣾⣋⠹⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣶⣤⣤⣤⣀⣐⣿⣿⣿⣿⣿⣿⡆⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⣄⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⡿⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢸⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡟⢀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣷⡞⣿⣿⣿⣧⣴⣿⣿⠟⠛⠛⠛⣦⣤⣄⠀⠀⣻⡄⠀⠀⠀⣀⣀⣘⣿⣿⣿⣯⣤⡾⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣟⣛⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⡏⠉⠉⠉⠻⣯⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣴⣦⣼⣿⣿⣶⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⠀⢸⡇⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⣧⣀⣀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡉⠉⣹⡏⠉⡟⠙⡟⠙⣏⣿⠉⣿⠉⢹⣿⡏⠉⡟⠉⣿⠋⠙⢻⣿⡉⠉⢉⣿⠉⣿⠉⢻⡋⢻⡆⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⡇⠐⠃⠀⡇⠀⡟⣿⡆⠈⢠⣿⣿⡇⠈⠃⠐⣿⠀⣀⠈⣿⡍⠀⢻⣧⠀⣿⠀⠈⠃⢸⣷⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠻⣿⠃⠀⣿⠇⠀⡇⠀⡇⠀⠿⣿⣿⠀⢸⣿⣿⠇⠀⡇⠀⡇⠀⠉⠀⣿⡇⠀⣾⡇⠀⣿⠈⡆⠀⢸⣿⣦⡀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⢿⣿⣟⡋⠉⠁⠀⠀⠀⠀⠀⠀⣻⣦⣤⣿⣧⣤⣧⣤⣷⣤⣤⣼⣿⣤⣼⣿⣿⢦⣤⡧⣤⣧⣤⣿⣦⣾⣷⣴⣿⣷⣤⣿⣦⣼⢦⣼⣤⠿⠂⠀⠀⢆⣿⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⠒⠒⣶⠖⠤⣴⠏⢈⡇⢀⠠⠤⣄⣀⠀⠀⠀⠀⣀⣄⡀⠀⢀⣠⡤⢤⡀⠀⠀⠀⠀⠀⣿⠀⢤⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⢠⡿⢀⠞⠐⡋⠠⢲⠄⠀⠉⠳⢶⣤⣭⣿⣷⣐⣾⠋⣠⠞⠁⠀⠀⠀⠀⠀⠻⣆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⢸⡗⢋⣤⡀⠉⢲⡮⣄⢀⡀⠀⣤⠈⠉⠀⠀⠈⢻⣯⠀⠀⠀⠀⣠⡤⣄⠀⢀⡼⣗⠒⠒⠋⠉⠉⠒⢦⡀⠀ ⠀⠀⠀⡿⠀⣼⢃⡏⣿⡇⢰⣟⡠⠋⣿⠁⢰⣿⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⢰⣟⡠⠏⢰⣟⡠⠞⠀⠀⠀⠀⠀⠀⠀⠹⡆ ⠀⠀⠀⣧⠀⢿⡟⠀⣿⠀⡼⣯⣀⡴⢿⡤⢻⣿⠔⠋⠀⠀⢀⡤⠤⢼⣿⠤⢿⣧⣀⡤⢿⣧⣀⡤⠊⠁⡴⠒⠢⡀⠀⢠⡿ ⠀⠀⠀⠛⠀⠈⠀⠀⠛⠋⠀⠀⠀⠀⢀⡴⢻⡟⠀⠀⠀⠀⠈⠳⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣀⣹⣴⠿⠁ ⢀⣤⣄⣶⡄⠀⣴⣤⠀⠀⠀⠀⠀⡴⠋⠀⣾⢣⣤⣤⠶⣦⣤⡀⠀⠀⠀⠀⠀⢀⣾⢷⡄⣠⣤⡀⣰⣟⠶⠀⢉⡽⠁⠀⠀ ⢸⣿⡟⢸⣷⣼⠁⣿⡆⠀⠀⠀⠀⣇⠀⣰⠏⢹⣿⠁⠀⠈⣿⠃⠀⠀⠀⠀⠀⢸⣿⣸⠁⣿⢿⡟⠻⠉⠓⠚⠉⠀⠀⠀⠀ ⢸⣿⠃⠸⣿⡇⠀⣿⡇⢀⣶⠟⠛⣿⠉⠁⠀⣸⡇⠀⢀⡼⠋⣠⡖⠛⠻⣶⣄⣾⣿⠇⢸⣿⡿⠀⣤⠀⣴⡦⢠⡴⣷⡆⠀ ⢸⣿⠀⠀⣿⡇⠀⣿⡇⣾⣿⣤⡶⠟⠀⠀⠀⢻⣿⡟⠋⠀⠀⢸⣷⠀⠀⣹⡇⢹⡏⠀⣸⣿⠁⠀⣿⠀⣿⣷⠏⠀⢹⣧⠀ ⢸⣿⠀⠈⠿⠃⠀⣿⡇⠸⣷⣄⣠⡾⠀⠀⠀⢸⣯⠙⢦⣄⡀⠘⣷⣀⣠⡿⠁⠸⣿⡴⠛⣿⡀⠠⣿⠀⣿⡟⠀⠀⣿⡇⠀ ⠀⠉⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉⠁⠀⠀⠀⠀⠈⠉⠀⠀⠈⠉⠀⠀⠉⠁⠀⠀⠀⠈⠀⠀⠙⠃⠀⠉⠀⠈⠁⠀⠀⠉⠀⠀

⠀⠀⠀⠀⠀⢀⠀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⣴⡶⣶⣾⠻⣿⠉⣿⡟⠁⠉⣿⡏⠉⣿⣿⠉⠙⡿⠙⣿⣿⠂⠲⣶⡤ ⣿⠀⣿⣿⠀⠛⠀⣿⣧⣀⣠⣿⡇⠀⣿⣿⣤⣶⠀⠀⠘⣿⣆⣼⡟⠀ ⠀⠀⣿⣿⠀⠀⠀⣿⡏⠉⠉⣿⡇⠀⣿⣿⠈⠛⣀⡀⠀⠸⣿⡟⠀⠀ ⠀⣀⣿⣿⣀⠀⢀⣿⣧⡀⣠⣿⣧⢀⣿⣿⣤⣴⣿⠃⠀⣠⣿⣇⡀⠀ ⠀⣈⣉⠉⢉⣀⠈⢉⣉⡀⠈⣭⣿⣶⣭⣍⡉⢉⣭⣤⡤⠯⠭⣭⣤⣀ ⣴⣿⣟⢰⡯⠟⢱⣯⠿⢃⠀⣿⣿⣿⣿⣿⣿⣻⣿⣿⣭⣭⣭⣽⣿⣿ ⠻⠾⠟⠘⠷⠖⠛⠿⠶⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣦⢴⣄⣤⡄⢀⡴⣦⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⡏⢸⡏⣼⣇⣿⣟⣁⡄⠀⡿⠿⠛⠿⠿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⠁⠈⠁⠈⠉⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠟⠋ ⢹⡏⢻⣶⢠⣾⠋⢷⡄⢹⣿⠁⠀⢻⡟⠀⠀⣿⡏⢹⣿⡄⢸⡟⠙⣿ ⢸⡷⣾⡋⢸⣿⠀⢸⣿⢸⣿⠀⠀⢸⡇⠀⠀⣿⡇⢸⡏⢿⣼⡇⠘⠁ ⠾⠧⠸⣿⡘⣿⡀⣼⡏⢸⣿⢀⣷⢸⡇⣠⡇⣿⡇⢸⣇⠈⢻⡇⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠉⠙⠃⠛⠋⠉⠁⠉⠉⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⠶⠤⠤⡴⠴⠤⠤⠦⠀⢶⠶⠶⠶⠶⠶⠶⠀⠀⠀⠀

⣿⠿⡿⠿⡿⢿⢿⢿⡿⡿⡿⢿⠿⣶⡴⠴⢶⠶⣾⠿⠿⠿⢿⠶⡦⣤⢤⢤⢠⢠ ⣿⠁⡇⠀⡇⢼⡆⣼⡷⠍⡇⢽⠀⣿⠃⣀⢸⠨⣿⠀⠐⠀⢀⠀⡇⢸⢸⠀⢸⠀ ⣿⣷⣿⣿⣿⣾⣷⣿⣿⣾⣿⣾⣷⣿⣿⣿⣿⠀⠉⠉⠉⣳⠊⠑⠋⠈⠉⠈⠈⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣾⣇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢇⣄⠸⠙⣿⡗⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠉⠘⠿⠿⠿⠿⣿⡿⠟⢁⠔⢀⣄⡀⠀⠀⠉⠒⠛⠣⠽⣀⠀⠀⠀⠀⠘⢿ ⣿⣿⣄⣀⣀⠀⠀⡴⠋⠀⡴⣥⣤⡄⠙⣦⣳⣄⣀⠀⠀⠀⠀⠀⠁⠲⣶⣶⣶⣾ ⣿⣿⡿⠿⠛⠉⣿⠁⠀⢰⠀⠙⠛⠋⠉⠉⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⠙⡍⠉⠉ ⣿⡿⠀⠂⠀⠀⠀⣦⣶⠚⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⡀⠀⢀⣀⣀⣀⣀⣤⣀⣤⣠⣴⣴⣦⡶⢿⠛⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢸⢋⣡⣼⣾⣾⣿⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣼⣿⣿⣋⣁⣾⣿⣿⡵ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣟⢻⣿⡿⣿⣿⡟⠀⠀⡀⠀⠀⢿⣿⡿⢳ ⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣓⡺⣷⣶⣷⣴⣶⠾⠿⠛⠁ ⣴⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⠀⠀⢣⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠉⡏⠏⡏⣿⠙⢹⡏⠏⡟⠙⣯⢩⠙⠋⠍⡆⠈⡆⠀⠀⠀⠀ ⣿⣿⡿⠟⠛⠋⢹⣀⣇⣇⣇⣻⣇⣿⣇⣆⣇⣄⣿⣸⣀⣐⣀⣳⠀⢸⡀⠀⠀⠀

⠠⠔⢲⡄⢴⠋⢆⡠⠤⠀⡀⠀⣠⣄⠀⡠⢤⠀⠀⠀⢰⠉⢭⠀⠀⠀⠀⠀ ⠀⠀⢸⠁⡾⢊⡈⢪⣄⢀⠈⡙⠛⠋⠺⣗⠉⠀⢀⣀⠀⣳⡤⠤⠒⠠⡀⠀ ⠀⠀⢸⠀⣧⢹⠇⣾⠊⣿⡠⣇⠤⠀⠀⠘⣦⣠⡯⢊⣼⠐⡁⢄⣀⡀⠈⡆ ⠀⠀⠘⠀⠁⠘⠋⠈⠉⡨⢰⡇⠀⠀⠙⠴⠋⠀⠉⣁⠈⠉⠀⡘⠄⣸⡴⠃ ⠀⣾⡞⣇⡞⣧⠀⠀⢰⠀⡼⣿⠊⠙⡷⠀⠀⠀⢰⣿⢰⣷⠴⠫⠤⠊⠀⠀ ⠀⣿⠀⣿⠀⣿⢰⡟⣹⠈⠀⣿⣀⠔⠡⡎⠙⣷⢼⠏⢸⠏⢰⢰⣆⠖⣷⠀ ⠀⢿⠀⠿⠀⣿⠸⣯⠤⠀⠀⢿⠓⢤⡀⠯⡠⠟⠸⡦⢻⡄⢼⠸⡏⠀⡿⠀

⠀⠀⠀⠀⠀⡤⠤⢠⠄⢦⢠⠄⣤⠔⠣⡤⠔⡴⠀⡤⡤⢠⠄⢴⠂⡆⠀⠀⠀ ⠀⠀⠀⠁⢸⡇⠁⢸⠀⣹⡆⠸⢙⠦⡙⡇⢈⡇⢈⡇⡇⡀⠀⢸⢈⡅⠀⠀⠀ ⠀⠀⠀⠀⠜⠳⠴⠜⠤⠽⠣⠆⠈⠢⡥⠢⢤⣧⠤⠟⢣⡦⠶⠼⡬⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠔⢒⠢⡔⡖⢲⢲⡗⢲⡞⢺⠲⡒⡖⡆⠀⠀⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⠸⠀⡇⢸⢸⡇⢸⡇⢸⢀⠁⡟⠃⠀⠀⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠘⡶⠷⡐⠚⠂⡞⠂⠳⢺⠞⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠘⡄⠀⠀⠀⠀⠸⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠔⠬⣭⣏⣠⡘⠋⢉⡇⠀⠀⠀⡀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠁⡊⠀⢠⠈⠙⡶⠮⡀⠀⢰⠀⣀⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠶⠶⠃⡀⠀⡇⠀⠀⠀⠘⢶⡃⢀⡟⣿⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⠀⠸⢅⠀⠀⠀⠀⢠⣁⡼⠐⣯⣀⣀⣿⣀⠀⠀⣁⡁⠀⠀⢈ ⠀⠀⠀⠀⠀⡠⠦⢄⡀⠁⣒⠀⠀⠌⠉⠉⠉⢫⠀⠀⠙⡿⢄⣠⡧⡇⢀⡀⡟ ⠀⠀⠀⠀⢸⡀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠘⠄⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡉⠙⣯⡄⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣳⣤⡈⢻⣶⣴⠁⠀⠤⠀⠀⠀⠀⠀⠀⠀⢀⢘⡐⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣷⠀⡹⣿⣸⣬⣍⡥⠙⠈⢈⠄⠀⠀⠀⢬⣤⣤⢀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣧⣍⣾⣿⣏⣻⣿⣶⣿⡇⠀⣀⡀⢤⣛⣛⣿⣬⡇⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⠿⣿⣿⣿⣻⣿⣿⣿⣿⣯⣤⣶⠒⢹⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠋⠉⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣛⣛⡋⣀⣀⣀⠀⣀⡀⣀⣀⣀⣀⣀⡀⢀⣀⠀⠀ ⠸⡅⠀⣿⠀⠇⢸⠀⣬⡇⠉⢸⢹⠁⠉⠀⡏⠀⢸⢧⠀⣼⠀⡇⠈⡇⢩⡀⠀ ⠀⡇⠀⣿⠀⡆⢸⠀⢴⣿⠀⡄⢸⠀⠀⠀⡇⠘⠈⣿⠀⣿⠀⡇⢠⠀⢨⠀⠀ ⠀⠓⠒⠙⠒⠓⠚⠒⠒⠛⠒⠃⠈⠒⠒⠐⠒⠚⠒⠛⠒⠛⠒⠓⣺⣶⣾⠐⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⡀⢀⣠⢧⣀⣀⣀⣀⣀⣄⣀⣀⠀⣀⣀⣁⣀⣀⣀⣤⣀⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⡀⠀⣤⡏⠀⣿⠀⣿⠀⢠⣽⡆⢸⡁⣸⢿⡏⠠⣄⣈⡇⠀⣤⣼⠀⢠⡼⢍⡯⠀⠀⡇⠀⠈⡇⠀⣤⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⡇⡇⠀⣀⠀⢻⠀⢀⣿⣷⠀⢀⡏⢀⣳⣄⡈⠻⡧⠀⣀⣽⠀⢀⣹⠉⡇⠀⡄⠱⡆⠀⡇⠀⣈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⣇⣇⠀⣿⡀⣾⠀⠘⠻⣿⠀⢸⠀⠀⣇⠈⠇⢀⣿⠀⠛⢻⠀⠘⢲⣼⣇⠀⣇⢀⡇⠀⡇⠀⢟⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠙⠉⠙⠉⠋⠻⠛⠉⠛⠋⠀⠀⠈⠑⣶⠋⠙⠛⣿⢏⣯⠉⠛⠁⢹⠿⣯⠛⠙⠉⢻⠛⢻⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠦⠤⢤⣠⡴⡖⠦⣤⠴⢶⣿⠤⢶⣤⠾⢦⡾⢦⡤⠤⡾⢶⣿⠀⠀⠀⢸⡄⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢈⡇⡀⡟⠀⢻⠀⢻⠀⢸⣿⠀⢸⣿⠀⠘⡇⠀⢳⠀⣧⣸⠟⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⠙⡇⠀⢸⠀⢸⠀⢸⣿⠀⢸⣿⠀⠀⡇⢤⠀⠀⣿⠛⣷⠀⠀⠀⠰⠳⠒⠀⠀⠀⠀⠒⠲ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⣇⣀⣷⣀⠘⣀⣿⣀⡈⣹⣄⣈⢹⣄⣰⣇⣈⣇⢀⣿⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣨⠟⠉⠻⢏⠁⠀⠉⠉⢻⠉⠈⠁⠙⠉⣿⠁⠈⠉⠸⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢳⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⠀⠀⢨⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⠨⠇⠠⣤⣤⣤⣾⠆⠀⠀⢸⠀⠀⠀⢀⣀⡸⠀⠀⠀⠐⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠎⠥⠴⣒⣾⣁⣰⣄⠀⠉⠁⢀⣹⠀⠀⠀⢸⠀⠀⢢⠁⢈⢳⠀⠀⠀⠐⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠠⠤⠤⠤⠤⣤⠔⠉⠢⡌⠙⠛⢷⣦⣄⣤⠎⠀⠀⠀⢸⡄⠀⠈⠀⢀⠎⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⢻⡄⠀⠀⠹⠋⠛⠲⣄⠀⠀⣸⡇⠀⢠⣤⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀ ⠀⠀⠀⠀⠀⢠⣴⣦⣴⡇⠀⠀⠀⠈⡇⠠⠀⠀⠀⠀⠀⠙⢦⣶⡟⠀⠀⣸⠹⣇⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠁⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⠴⠒⠠⢤⡇⠀⠁⠀⠀⠀⠀⠀⠀⠙⢦⠀⢀⡏⢰⣿⡇⠀⠀⠀⢰⡆⠸⠀⠀⠀⢠⡆⢰⠀⠀⠀⠂⡄⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠺⢥⡀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢀⡾⠁⠸⣿⣦⡀⣠⣄⡸⣿⣀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣀⠀⠀⠀⠙⠲⢄⣀⢀⠀⠀⠀⠿⠿⠛⠓⠒⠚⣛⠋⠉⠉⠈⠙⢿⣿⡇⠀⠀⢸⣏⢹⠅⠀⠀⠀⣾⢺ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠊⠉⠓⢦⣔⡂⠀⠤⠤⠴⠒⠒⠒⠂⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⣸⠟⠓⠲⠶⠿⠟⠾⠆⠤⠶⠆⠇⠤ ⠀⠀⠀⠀⠀⠀⢀⠀⣿⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠒⠐⠶⢦⠬⠤⣿⡇⢄⡀⡀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣵⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠄⠄⢀⣀⠀⢈⣿⡴⣄⠀⠀⠀⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠙⣿⣶⣄⠀⡝⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢩⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣴⣿⣿⣆⠀⠈⢿⣿⣿⡇⠀⡠⣤⣉⡥⣀⣀⠀⠀⡤⠀⡄⠀⠆⠀⠀⠀⠲⠀⣸⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⢈⢛⣻⡷⢤⣧⣖⣩⠭⣅⡈⠙⠋⠙⠀⢁⠀⠀⠀⠀⠈⠀⢠⢃⣤⣤⣄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣄⠸⣌⣙⢻⣿⡿⢿⣿⣿⣦⣃⣀⣤⣤⡾⠁⠀⠀⡇⠀⠀⡀⢨⣿⣿⣿⣚⡉⠡⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣷⡿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣿⣦⣻⣿⣿⣿⣾⣿⣿⠃⠀⣀⣀⣀⡤⠤⢴⣚⣛⣛⣻⣿⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⠿⢛⣿⣿⣿⣿⣿⣉⣁⣀⣤⣤⠐⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠻⢿⣿⣿⣤⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⠀⠀⣸⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣿⣿⣿⣿⣿⣿⠋⠈⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣙⠀⣀⣀⣀⣀⣀⡀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⠀⠀⠀ ⠀⢸⣡⡈⠀⢀⣿⠁⠀⡇⠀⢸⡇⠀⢀⣹⠁⠘⡏⠀⣸⠂⡏⠀⢹⠁⠀⢹⡏⠀⠀⢹⣇⡀⠀⢀⣈⡇⠀⢹⠀⠈⢿⠀⢹⡁⠀⠀⠀ ⠀⠀⢹⠃⠀⢸⣿⠀⠐⠓⠀⢸⡇⠀⠸⢿⣧⠀⠁⢠⠇⠀⡇⠀⠸⡃⠀⢸⠁⠀⡆⠁⡏⡏⠀⢸⣿⡇⠀⢸⠀⠀⠸⠀⢸⡷⠞⠀⠀ ⠀⠀⢸⠀⠀⢸⣿⠀⠀⡆⠀⢸⡇⠀⢴⠾⢿⡆⠀⡜⠀⠀⡇⠀⢰⠂⠀⢸⠀⠴⠇⠀⢧⡇⠀⢸⣿⡇⠀⢸⠀⠰⡀⠀⢸⡇⠀⠀⠀ ⠀⠀⢸⡀⠀⣸⣿⠀⠀⡇⠀⢸⡇⠀⠈⢹⣿⡇⠀⣧⠀⠀⡇⠀⢸⡀⠀⡎⠀⢰⣆⠀⢸⣟⠀⢸⢿⡇⠀⣸⠀⢀⣇⠀⢸⡧⠀⡀⢰ ⠀⠀⠀⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⡉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⣹⣿⣿⣿⡇⠀⠅⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣶⣤⣌⣄⣀⣠⣤⣤⣤⣬⣭⣹⣿⣿⣿⣿⣿⣥⣠⣤⣀⣀⣀⣀⣀⠀⢀⡀⡀ ⣿⣧⠀⢨⡇⢸⠈⡇⢠⣼⡄⠏⢨⣿⠋⣤⡙⡇⢀⣽⠀⣀⣿⣿⠀⢹⠀⢸⡇⢠⣿⣿⠀⡄⠙⡏⣄⠙⡇⢸⣿⠈⣿⠁⢹⠈⢯⠀⡇⠿ ⣿⣿⠀⢸⠅⢠⠀⡇⢠⣽⣧⠀⣿⣿⠷⣤⠙⡇⢠⣽⠀⣠⣿⡏⢰⡌⠑⢸⡇⢠⣿⣿⠀⡄⠻⡄⢸⠀⡇⢸⣿⠀⣿⡅⢸⠀⠀⠀⡇⠀ ⣿⣿⣤⣼⣦⣼⣤⣧⣤⣭⣿⣤⣿⣿⣦⣬⣤⣧⣤⣽⣤⣤⣽⣧⣼⣧⣧⣼⣧⠬⠽⠻⠤⠧⢤⣧⣥⣴⠧⣤⣽⠤⠭⠧⠼⠤⠧⠤⠇⠀ ⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣟⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⡐⣿⠙⣿⣿⡿⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡟⢋⠉⡀⠀⠀⠀⠀⠉⠛⠻⢤⣍⣐⢻⣿⣷⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤ ⣿⣿⣿⠁⠀⠀⠙⠻⠿⠿⠿⠛⠛⢿⣿⣿⠟⠋⠁⣠⡾⠋⠀⢰⡄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠶⠾⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿ ⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠟⠁⠀⢠⠞⠁⠀⠀⠉⠻⢿⣎⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⣠⣤⣤⣤⣤⣤⣼ ⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⣀⣠⡿⠁⠀⠀⢠⠏⢸⣾⣿⣷⣶⣠⡀⠽⣷⣽⣿⣴⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⣿⡿⠀⠀⠀⠀⡼⠀⠘⠿⠿⠿⠋⠉⠙⠛⠃⠙⠛⠛⠟⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡋⠙⠋⠉⠙ ⣿⣿⣿⡋⠁⡀⠀⠀⠀⠀⠸⠁⡀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀ ⣿⣿⣿⠇⠀⠁⠀⠀⠀⠀⠀⢸⣷⣾⣿⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀ ⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⡌⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠿⠧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⠀⠚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣷⣦⣀⠀⠀⠀⢈⣀⢠⡀⢀⣤⢀⣀⣴⣦⣀⣤⣤⣀⣴⡾⣗⣲⣶⣶⣿⠿⣛⠉⠉⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣷⠿⠟⠋⢉⣟⣸⣤⣵⣶⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡿⣀⣠⡶⣿⣿⣷⣿⣿⣿⣯⡿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣿⣿⣿⡾⠛⠋⠁⢠⣿⣿⣿⣾⡍⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠓⠒⠲⢾⣿⣿⣿⣿⣿⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⣿⣿⣿⡿⣿⣿⣿⣿⠋⠀⠀⠀⢇⠀⠀⠀⠀⠸⣿⣿⣿⣿⠏⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣴⣿⡟⣋⣙⣳⣦⣄⣀⣘⣆⠀⣀⣀⣀⣹⣿⣿⣧⡴⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⡻⣯⡿⠿⢿⣿⡿⠿⠿⠟⠛⠛⠋⠉⠀⠀ ⣀⣦⣠⣶⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣧⢸⡇⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣧⣀⡀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣼⠁⣿⠉⡇⢹⣽⠀⠏⢸⣿⠁⣹⠁⡟⠈⢹⡯⡀⢠⡏⠘⡇⢹⠉⣿⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠀⣤⠀⡇⢸⣼⡇⢠⣿⣿⠀⢠⠀⡇⠰⠀⣿⡇⢸⡇⠀⡇⡄⠈⣿⣄⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀ ⣿⠿⣿⣟⠛⠛⠉⠁⠀⠀⠀⣧⣤⣿⣤⣿⣤⣧⣤⣼⣧⣼⣿⣿⣤⣼⣤⣧⣴⣦⣽⣧⣼⣧⣤⣧⣵⣤⣯⡽⠁⠀⢋⣧⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠉⠑⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⢰⣆⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⣀⣀⡠⡒⠘⢿⣦⣶⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⣠⣤⣅⢰⣿⣷⡖⢻⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢻⣿⡗⣦⡙⠉⣤⣾⣿⡸⠛⢯⣯⣳⣖⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢷⣥⣯⣅⣶⣿⠛⣿⠳⡾⠗⣁⡛⡿⢿⣌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⠽⠽⠛⢁⡾⣿⣆⠙⢾⢿⣏⢁⡌⠻⢦⣘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣶⠚⠁⠈⠻⣿⣦⣈⠻⣿⣿⣷⣷⠜⠉⣡⡣⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢀⢀⣴⣾⣿⠃⠀⠀⠀⠀⢨⠿⡿⠿⠾⠛⣁⡤⣶⣿⣿⣆⡀⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡏⡏⣟⣻⣿⠟⠛⠋⠀⠀⠀⢀⣴⣯⢿⣗⡇⣿⣿⣾⣿⣷⣻⣻⣽⣦⣷⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠿⢿⡿⠿⣷⠏⢻⡷⣤⣠⣴⡿⠞⠁⢸⡿⣿⠿⠟⣿⡿⠿⢻⣿⣿⢿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⡾⣧⣾⣋⠁⢀⣀⣀⣸⣷⣘⠀⢤⣿⠃⠀⣸⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣹⣿⡿⠿⠶⠾⢿⣿⡿⢿⣶⡶⠶⠶⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⠇⠙⢿⣦⡀⠀⢸⣿⡇⢸⣿⠁⠀⣼⠟⠘⣿⡄⢀⣀⣤⡤⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠴⣾⣯⣭⣿⣿⣷⣶⣼⣿⠀⠀⠀⠱⣇⣤⣶⠗⣳⣿⠇⠀⠞⠳⠀⢀⣼⣿⣿⠛⠉⠉⠙⠛⠛⢿⣶⣄⠀⠀⠀ ⠀⣰⣾⡷⠛⠉⠀⠀⠀⠀⠈⣹⡷⣿⣶⡀⠀⠼⢵⣦⣼⣿⢻⣿⡄⣰⠏⠁⢠⢾⠟⠙⢿⣄⠀⠀⠀⠀⠀⠀⠙⢿⢧⡀⠀ ⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠈⢿⣷⡄⠀⠈⠙⠋⣹⣟⢿⡛⠗⠠⢤⣿⡯⢤⣀⣈⣞⣄⡀⠀⠀⠀⠀⠀⠈⢷⣷⠀ ⣿⡟⠀⠀⠀⠀⢀⣴⣶⡞⠋⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⣇⠚⠻⠀⠆⡦⣼⣾⠤⠤⠤⢬⣿⣈⣻⡆⠀⠀⠀⠀⠀⠘⣿⠀ ⣿⣇⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠹⠦⠯⠤⣿⣦⣾⣿⡤⠤⠐⠒⠛⠛⠛⠁⠀⠀⠀⠀⠀⢰⣿⡅ ⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⠯⢻⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠀ ⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠸⠟⠛⠁⠀⠀⠻⡸⢷⣄⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠀⠀ ⠀⠀⠙⢿⣷⣦⣄⣀⣠⣤⣶⣿⣽⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠿⣿⣷⣶⣶⣾⣿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠛⠻⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀