⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠖⠒⠒⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣧⣈⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡰⡃⢀⠂⠀⠀⢡⣴⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢟⣽⢿⣿⣿⣿⣿⣿⣯⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⢸⡄⠀⡀⣸⡏⣠⠶⣟⣿⣷⢤⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⡴⣫⠞⣻⡿⡿⠟⡏⠋⠁⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⠸⡇⠀⠀⣿⡀⣿⣷⣶⣿⣿⣿⣭⣗⠲⣄⠀⠀⠀⣾⣾⣿⣿⣣⡿⣱⢳⠃⠇⠀⠅⠠⢸⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣏⡞⡇⢿⠀⡁⢘⠁⣸⡸⡻⣿⣿⣿⣿⣿⡷⠾⢽⠚⠉⣽⣿⣿⣿⡿⡿⢁⣟⠀⣠⣧⡀⡠⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣾⢿⡸⡄⣇⠰⠀⢹⠇⠁⣿⣿⣿⣿⣿⣿⣟⣶⣶⡿⣿⣿⣿⣿⣿⣥⣾⣿⣴⣿⣧⣧⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⠉⣇⢧⢸⡀⡆⠸⡂⠀⢻⣿⣿⣿⣿⣿⣾⡟⠁⢻⣿⡇⢻⣯⣽⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢧⢹⣼⡌⣇⢻⠀⡇⢠⡀⢷⡈⠛⠿⠿⣿⣧⣄⢸⣻⡀⠈⠛⠿⠿⠿⠁⠀⠸⢿⣿⣿⣿⣿⣿⡷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣇⣧⢹⡘⣇⢻⡈⣇⣎⢧⠀⠀⠀⠀⠉⠻⣦⣿⡇⠀⠀⠀⠀⣠⠀⠀⢦⡀⠈⠉⠉⢉⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣽⡸⡎⣇⢹⡘⣇⠹⡜⣞⡆⠀⠀⠀⠀⠀⢈⣿⣇⠀⠀⠀⠀⢷⣤⣴⣾⡇⠀⠀⣠⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢯⣧⢷⠸⡄⣧⢹⡆⢷⣜⣿⡀⠀⠀⠀⢰⣿⣿⣿⡀⠀⠀⣀⣤⣥⣭⣟⡁⠀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡾⣇⢷⡸⡆⢷⠸⡼⣼⣷⡀⠀⠀⣿⣿⣟⣿⣷⣄⠀⢹⣿⣿⣿⣿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⡌⣧⢹⡈⣇⢳⠹⡝⣳⡀⠀⠈⢿⣿⣿⣿⣿⣧⡀⠙⠛⠛⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⡸⡆⢧⢹⡌⣇⠹⡅⠉⠓⠲⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠉⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⢻⡜⣇⢳⡘⣆⢻⡷⠀⢳⡈⠻⣿⣿⢿⣿⣿⣿⣿⣿⣷⠶⢶⣶⣿⡿⠿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⣹⡎⣷⡸⡎⢧⠹⡆⠹⡄⣆⢻⣀⣿⣿⢷⣟⣿⣿⣿⣿⣿⣶⡦⢚⣵⣷⣷⣽⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣸⣧⢿⡜⣧⢹⡄⠙⡞⣆⠀⣿⣿⣀⣻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⠙⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡎⡿⡌⢷⡘⣇⢳⡀⢈⠀⠀⣿⣿⠁⢀⡼⣻⣾⣿⣿⣿⣿⣿⣿⣦⡉⠛⠛⠛⠻⣿⣿⣷⡻⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣗⣇⡃⠈⣇⠸⡆⢳⡘⢦⡀⢸⣿⡖⠋⢠⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣿⣿⣿⣿⣽⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡨⡉⠁⢝⡈⢳⣠⠷⡽⣿⡇⠒⠀⠀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢸⣿⣿⣿⣯⣿⣧⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⣈⡤⠖⠛⠛⢦⡙⣿⣷⠄⠐⠒⠀⠀⠀⠈⠙⢿⣿⣿⣿⣟⣿⣿⣷⡞⣿⣿⣿⡟⣿⣿⠀⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣤⡙⠻⣦⡀⢹⣺⣿⡠⠄⠄⠂⠀⠀⠀⠀⣠⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⠿⣦⡈⠛⢦⣸⣿⣇⠀⣀⠤⠄⠐⠊⠁⠀⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣌⢻⣦⠘⣿⣿⡟⣧⡀⢀⣀⡀⠤⠔⠚⠉⠀⢀⣨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢘⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡝⣷⣸⣿⣷⡀⢿⣄⠄⢀⣀⣀⡤⢴⣺⠿⠚⣁⣬⣿⣿⣿⣿⣿⣿⣟⠻⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣌⣿⣿⡇⠙⣆⠘⠻⣯⣅⣀⣡⠤⠴⠒⠋⢃⣡⢿⣿⣿⣿⣿⣿⣿⣄⣹⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣇⠈⠈⠳⡄⠑⢎⢳⣤⠤⠴⠖⠛⠉⡴⠻⣿⠿⣿⢿⣿⣿⣿⣻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣦⢻⣥⠀⠂⠀⠀⠀⠀⢈⡤⠖⠒⠋⣉⣀⣴⣿⣧⠀⠈⣿⣿⣿⣷⣷⣶⣦