⠀⣀⣤⣤⣤⣤⣀⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⠿⠛⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢰⢠⣶⡶⠔⢶⣶⡀⡀⠷⠞⠃⠀⠰⠀⠀⢷⣶⡀⣶⣀⣾⡿⢇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠘⣿⠃⢠⠘⠏⠀⠘⠀⠀⠀⠀⠀⠘⠀⠀⠉⠁⠀⠋⠸⡇⠘⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢬⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⣉⣀⣀⡀⣀⣀⣀⠀⠀⠀⢀⡀⠰⠀⠀⠁⣤⣌⡀⠀⠀⠐⢄⣀⠀⠄⠠⡀⠀⠀⣀⢀⣤⣤⣤⢄⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣴⣶⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⡶⣿⣤⣤⡟⣿⣿⣿⣧⣤⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣾⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣏⢁⣿⣿⣿⣿⡘⡿⢹⣿⣿⡏⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣧⠘⣿⢇⣿⣿⣿⣯⡾⠃⠸⠿⣿⣿⣿⣿⡇⣿⣿⣿⣷⡄⠻⣿⣿⣿⣿⣿⡏⠻⢁⣾⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⢿⡏⣽⣿⣧⠈⢸⣿⣿⣿⡿⠃⢀⠆⢠⣿⣿⣿⣿⣷⣿⣿⣿⣧⠐⣆⠙⣿⣿⣿⣿⠇⢀⣾⣿⣿⣇⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⣤⣧⣿⣿⣿⠀⢼⣿⣿⣿⠁⠰⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣧⡈⠂⠘⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⠃⠀⣠⣾⡿⢡⣄⠙⣿⣿⣿⣿⣿⣦⣿⣿⣿⣄⠀⠘⢿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⣿⢿⣿⣿⡟⢿⣿⡿⠀⠘⣿⠋⣠⣾⣿⣿⡅⢿⡏⢠⣿⣿⣿⣿⣿⠀⣯⡈⣿⣿⣷⡄⢀⠛⠀⠘⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⣠⣾⣿⣿⣷⠈⠻⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣄⡄⣿⣿⣿⣿⣿⣿⠸⣿⢁⣿⣿⣿⣿⣿⣆⠀⠀⠹⣿⣿⣿⣿⡿⢿⣆⠀⢠⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣗⠅⢀⡞⢋⣤⣦⠀⠁⢀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣧⡄⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⠁⠁⠈⣿⣦⣙⢣⣄⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⡿⣋⣼⣿⠏⠀⠀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⢀⣀⣼⣿⣷⣬⣙⡻⣶⡈⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⢁⣼⣷⣿⡿⢻⠇⣼⣷⣆⠁⠀⠀⢰⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣮⡛⠻⣿⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⠻⣯⡙⣿⣄⡙⠆⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠁⣾⣿⣿⡟⣴⠏⣸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠿⠂⣹⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⠶⡌⢻⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣷⡜⣷⡘⣿⣿⣾⡆⢻⣿⣿ ⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣤⣿⣾⣿⣿⣿⡿⠀⠀⠀⠀⢸⣿⠟⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠻⠏⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠀⣿⣿ ⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠁⠀⣚⣋⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣋⣉⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⢹⣿ ⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠠⠔⠿⠂⣀⣤⣶⣿⣿⣿⣿⣶⣤⡙⠛⣿⣿⣿⣿⣿⣿⡛⢛⣡⣴⣿⣿⣿⣿⣦⣄⠀⠓⠢⢤⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿ ⣿⣿⣿⣿⠇⣸⣿⣿⣿⣿⣿⡿⠋⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣶⣤⣭⣉⡛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣉⣭⣤⣾⣿⣿⣿⣿⣶⣶⣶⣄⡀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣇⢸ ⣿⣿⣿⡟⢠⣿⣿⣿⣿⠟⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⠛⢿⡿⠛⢡⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣓⢤⣀⠀⠈⠛⢿⣿⣿⣿⣿⡎ ⣿⣿⡿⢡⣿⣿⠋⠩⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣉⠹⣿⣿⣿⣿⣿⣿⣿⣷⠈⡗⣰⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠹⢿⣿⣿⣿ ⣿⡟⢠⠞⠛⣻⣷⣦⣄⣀⠛⠿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢶⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⢠⡀⢿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣤⣼⣿⣿⣿ ⡏⠀⠻⠐⣿⣿⣿⣿⣿⣿⣷⣆⣀⠉⠛⠿⠿⠿⢿⣿⣿⣌⣉⣉⣙⣷⣿⣿⣿⣿⣿⣿⣿⣸⣇⠸⣿⣿⣿⣿⣿⣿⣧⠟⣛⡛⠿⠂⣿⣿⣿⣿⣿⠿⠿⠋⢀⣠⣾⣿⣿⣿⣿⣿⣿ ⣇⠀⢾⣄⠈⠻⣿⣿⣿⣿⣿⣿⡛⠻⠿⣿⡿⢂⣀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠧⣬⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⣉⣁⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⣿⡄⠘⣿⣿⣆⠈⠻⣿⣿⣿⡿⣿⣦⣀⠠⠤⣄⣉⠛⠢⠀⠈⠹⢿⣿⣿⣿⡿⠋⣩⠴⠒⠒⠒⠒⠲⠶⢄⡙⠿⣿⣿⣿⣿⡿⠋⠉⢀⣴⠤⠉⠉⠉⠉⠁⣸⣿⣿⣿⣿⣿⡿⠁⣰ ⣿⣧⠀⠘⡇⣿⣶⡄⠘⠻⣿⣧⡀⠹⢿⣿⣶⣬⣍⠛⠶⣦⣤⣴⣾⣿⡿⠛⢰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⠿⣿⣿⣇⠀⠀⢀⣁⣤⣴⡾⠛⣡⣤⣾⠿⠻⣿⣿⡿⠋⡠⣾⣿ ⣿⣿⠀⠀⠀⠀⣧⣤⡄⠀⠈⠻⣿⣷⣶⣌⣉⠛⠻⠿⣶⣄⡉⠉⠻⢿⣿⢿⣷⡀⠀⣀⣀⣀⣤⣄⣀⣀⠀⢀⣰⣦⣽⣿⣿⣿⡿⠟⠛⣉⣤⣶⣿⠿⠛⣁⣠⣾⡿⠋⠀⣀⣴⠉⠻ ⣿⠃⠀⠀⠀⠀⠘⠻⣷⣄⠀⠀⠀⠉⠛⠛⠿⢿⣷⠆⣤⣈⠙⠂⠀⣤⣤⣄⠙⢿⣦⡘⠻⣿⣿⣿⠟⣁⣠⡿⠟⢃⣤⡍⠉⠀⣠⡴⠛⠛⣋⣠⣤⣶⣿⠿⠛⠉⠀⠀⢾⡿⠃⠀⠁ ⡏⠄⠀⢸⠃⠀⠀⠀⠹⣿⣷⡀⠸⣿⣷⣶⣤⣤⣀⣀⣉⣉⡛⠃⢀⣉⣹⣿⣷⡤⠀⣴⡶⢉⣹⣏⣀⣁⣠⣴⣶⣿⣿⣟⠀⠀⠀⠤⠶⠟⠛⠛⠉⣉⣀⣠⡤⠀⣠⣤⡄⠀⠀⢀⡤ ⠁⠀⠀⠀⠀⣶⠀⣤⡀⠘⠿⠿⢦⣤⣉⠋⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⡿⠀⣿⣿⡿⣠⣭⣿⣿⣿⣿⣿⣿⣿⣶⣦⣶⣶⣶⣶⣿⡿⠟⠛⣉⣤⣾⣿⠛⠁⢀⣴⣿⠇ ⠀⠀⣸⣷⡄⠘⠀⣿⣷⡄⠀⠀⠀⠂⠀⠀⠳⠦⠀⠈⢉⣛⡻⣿⣿⣿⣿⣿⡿⠇⠘⢁⣾⣿⣿⣡⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠈⠛⠋⠉⠈⠁⢀⣴⣿⣿⣵⣿ ⠀⠀⣿⣿⣷⡀⣰⣿⣿⣿⣷⣿⣿⣿⠷⣶⣤⣤⣶⣿⠿⣿⣿⣿⣯⣙⠛⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠁⠀⠙⠛⠛⣉⣤⣶⣾⣷⣆⠀⠀⢠⣴⣶⣶⣶⣤⣶⣿⣿⣯⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⠟⢡⣶⣶⣌⢻⣿⣿⠟⣁⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡏⠀⠀⠀⠀⢀⣴⣿⣿⣿⣯⡙⠿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣆⠙⠃⣼⣿⣷⠀⠀⠀⡀⠀⢿⣿⣿⣿⠄⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣄⠝⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣆⢹⣿⣿⠀⢀⣦⣰⡀⠀⣿⣿⣿⣿⣿⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⣼⣿⡇⠀⣿⣿⣿⡿⣦⣼⣿⣿⣿⣻⣿⡂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⣧⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣛⣛⣹⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⣿⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢻⣿⣿⣿⡿⠻⣿⣿⡿⠟⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⣿⣇⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⣿⣿⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⣿⣿⣄⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸