⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣗⣻⣿⣿⣟⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⣿⣯⣿⣿⣿⡛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠿⣿⢿⣿⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠛⠒⠒⡒⡒⡄⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⢀⣠⣴⠏⣭⣿⣷⣾⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⢿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣃⣠⣀⣀⣁⡇⠀⠀⠀⠀⠀⢈⣧⣬⣍⣉⠙⣐⣿⣿⣿⣷⣿⣿⡿⣼⣷⣍⣽⣿⣿⣿⡿⢿⣻⠿⣴⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠘⣷⣾⣯⣭⣴⠟⣠⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣾⡝⠙⢿⣄⠙⢿⣿⣿⢓⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿⣽⡷⠟⠙⢿⣿⣿⣷⣆⠸⣿⣿⣼⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠉⢙⠿⣿⣇⣻⡿⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡗⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⡿⡟⣿⠁⠀⠀⠀⠀⠀⠈⢣⡈⢻⣷⣝⣾⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⢿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠳⠆⠹⣿⣿⠓⠹⣿⣿⣿⣟⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢡⣯⣾⣏⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣿⣧⡀⢿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣁⠏⣻⡻⠛⠛⠻⠿⠿⠿⠀⠀⠀⢰⠿⠿⠟⠛⠛⣿⣷⠀⢿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⢠⢿⣿⣶⣶⣶⣶⣦⠀⠀⠔⠰⣥⠠⣶⣶⣶⣾⣿⣏⠣⠈⣿⣷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣿⣿⣿⣸⣘⡞⠀⠀⠀⠀⠉⠀⠀⢁⠞⠀⠈⠳⠅⠀⠀⠀⠀⠻⣷⠀⣹⣿⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⡏⣟⡇⠀⠀⠀⠀⠀⢀⣤⠃⠀⠀⠀⠰⣦⠀⠀⠀⠀⣼⣿⡆⣿⠇⡀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢦⣿⣿⣿⣷⢹⣿⡀⠀⠀⠀⠀⠸⣁⢀⠀⠀⢠⣦⢼⡀⠀⠀⣰⣿⣿⠑⣿⡆⠁⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣾⡿⠈⣿⣿⣿⣿⣷⡿⣷⣆⠀⠀⠀⠀⠈⠀⣀⠤⣴⣋⠀⠙⠀⠐⣿⣿⣿⣼⠿⠧⠤⠀⠒⠓⠚⠛⠛⠒⠀⠀⠤⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⠔⠊⠩⠙⠁⠀⠀⠉⠒⠒⠚⠛⠓⠚⠛⠛⣩⣿⠃⠀⠀⠈⠉⠒⠦⣤⣶⣭⣯⣿⢷⣿⣷⠆⠀⢘⡿⠟⠉⠀⠀⠀⠀⠙⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⢤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣧⣄⠀⠠⢄⠀⠑⠂⠙⢯⣉⠝⠋⠉⠀⣠⠞⡡⠀⠀⠀⢀⡀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠌⠿⣿⣿⠛⢛⣿⣶⣦⣤⣄⡀⠀⠀⠈⢻⢥⠔⠋⠓⢈⣀⣠⣴⣶⡟⠹⡤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠙⠛⣠⣾⣿⣿⣿⣿⣿⣯⣷⣌⣳⣤⡀⢀⣶⣾⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣤⡀⠀⠀⠈⠙⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣠⠞⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⠀⣠⣀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶⣄⢀⣴⣿⣧⡈⠿⣿⣿⣿⣿⠟⠛⠟⠋⢹⣿⣿⣿⣿⡿⠁⠀⠠⠞⣠⡞⠁⠀⢀⡴⠃⠀⠀⠀⣀⣤⣞⣁⡾⣽⡿⠂⣰ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠈⢻⡽⣿⣿⠁⠀⠈⠻⣿⣷⠀⠀⠀⢠⣿⣿⣿⡿⠋⠀⠀⢀⣴⣿⡉⣿⣟⢿⣿⡶⣤⣤⠖⠊⠁⠘⢻⣯⣽⣿⠿⠿⠋ ⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⢠⣰⣿⢶⣧⣄⠀⠀⠀⠘⠻⣗⠀⢠⣿⣿⣿⡿⠅⠀⢀⣴⣿⣿⣿⣷⣽⣿⠈⣿⣷⣿⣿⠀⠀⣠⠀⢈⢻⣄⠀⠀⠀⠀ ⠀⠐⠁⠀⠱⣄⠀⠀⢰⡀⠀⠀⢠⠤⣤⣀⣤⣴⡟⠠⣴⢯⣿⢫⣿⣿⣿⣷⣦⡀⠀⠀⠈⠳⣾⣿⣿⠟⠀⣠⣶⣿⣿⣿⣿⣿⣿⢿⣿⣷⠿⠛⠹⣿⡆⠈⠑⠋⡞⢆⠉⠻⠒⠘⠢ ⠀⠀⠀⠈⠃⠈⠳⣄⠀⢳⡀⠀⣼⣰⣿⣿⣿⣿⠃⣶⢯⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠈⣻⡁⣠⣾⣿⣿⡜⣿⣿⣿⣿⣿⠘⣿⣿⣆⠀⠀⢸⢷⣀⢀⣰⠇⠈⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠔⠊⠉⡷⠀⠀⠘⠉⣿⣿⣿⡟⢰⢏⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠛⣶⠛⣿⣿⣿⣿⣿⡟⠹⣿⣿⣿⣿⣧⢻⣿⣾⣷⠶⠿⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠎⠀⠀⠀⠀⢹⠀⠀⠀⠀⣿⣿⣿⠁⡏⢸⣿⣸⣿⣿⣿⣿⣸⣿⣿⣿⡏⣿⢻⠀⢸⣀⢹⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣆⢀⣿⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡎⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢾⣿⡿⢸⡇⢸⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡛⣿⠀⠏⠸⣾⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠸⣿⣇⢸⣷⠘⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠀⠀⣀⣿⣿⣿⣿⣿⣿⣷⣇⣹⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⣿⢠⢹⡆⠈⣿⣿⣿⣿⣿⡄⠀⢻⣿⣿⣿⣿⡀⠀⠉⢻⣯⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠈⣾⠃⠏⣿⣿⣿⣿⣷⢿⡅⢀⠻⣿⣿⣿⠃⠀⠂⠙⠁⠈⠉⠻⢿⣿⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀