⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣴⡿⠛⠉⠁⠄⠄⠄⠄⠈⢻⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⢸⣿⡅⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⠄⠄⠄
⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄
⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄
⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄
⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄
⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄
⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄
⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠃⠄⠄
⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄
⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄
⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⠄⠄⠄
⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠄⠄⠄⠻⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄
⠄⠄⢸⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄⠙⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄
⠄⠄⢸⣿⣿⣿⣿⣿⣧⡀⠄⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄
⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄⠄
⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠄⢿⣿⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄
⠄⠄⠄⠈⢿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠙⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠘⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢸⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⣆⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣄⠄⠄⠄⠄⠄⠄
⠄⣀⣀⣤⣾⣿⣿⣿⣿⡿⠟⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠄⠄⠄
⠸⠿⠿⠿⠿⠿⠿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠉⠛⠿⢿⡿⠿⠿⠿⠃⠄⠄

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⡿⣟⣵⣾⣿⣿⣿⠟⢀⠘⠿⣿⠋⢀⣄⠻⢿⣿⠟⠙⢿⣿⣷⣮⣻⡿⣿⣿⣿⣿⣷⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⡿⢫⣼⣿⣿⠋⠙⢿⡏⢀⣾⣷⣀⠄⣠⣿⣿⣦⡈⠋⢀⣴⡼⣿⣿⣿⡿⣿⣞⡻⣿⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⢟⣶⣿⣿⣿⡏⢰⣤⣀⢠⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣿⣿⣧⠹⡿⠋⠄⠘⣿⣿⣾⡽⣿⣿⣿⣿⣿⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣤⣿⣿⣿⣿⢟⣵⣿⠋⠛⠻⣿⠃⣾⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⢀⣤⣦⢸⣿⣿⣿⣮⣟⣿⣿⣿⣿⣷⣄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⣸⣿⣿⣿⣿⢟⣿⣿⣿⠄⣀⠄⠄⢰⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⢻⣿⠟⠙⣿⣜⢿⣿⣿⣿⣿⣄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣳⣿⣿⣿⣿⢸⣿⣿⣶⣿⣿⣿⣿⣿⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣷⡀⠄⠄⢀⠘⣿⣿⣝⣿⣿⣿⣿⣷⡀⠄⠄⠄⠄
⠄⠄⣼⣿⣿⣿⣿⣵⣿⠋⠛⠛⠃⣼⣿⣿⣿⣿⣿⡿⣿⡟⠄⠘⣿⣿⣿⣿⢿⣿⡞⣿⣿⣿⢿⡸⣿⣿⣿⣿⣿⡧⠣⠄⣤⣿⣦⢻⡿⠋⠙⢿⣿⣿⣿⣧⡀⠄⠄⠄
⠄⣸⣿⣿⣿⣿⣯⣿⡿⢀⠄⠄⠄⣿⣿⣿⣿⣿⣿⠏⣿⡇⠄⠄⢻⢿⣿⣿⢸⣿⡇⣿⣿⣿⣸⡇⢻⣿⣿⣿⣿⣷⡃⠁⠸⣿⣿⡀⠄⠄⠄⠈⠻⣿⣿⣿⣷⣄⠄⠄
⢠⣿⣿⣿⣿⠇⠻⣿⡇⢸⡇⠄⠄⣿⣿⣿⣏⣿⡏⠄⣿⡇⠄⠄⢸⢸⣿⣿⡸⣿⡇⢸⣿⣿⠇⡇⣆⢻⣾⣿⣿⣿⢇⠄⠄⠹⣿⣧⣀⣴⣷⡄⠄⢿⣿⣿⣿⣿⡄⠄
⣾⣿⣿⣿⡏⠄⠄⠉⠁⣾⡇⠄⢀⣿⣿⡏⣼⣿⢁⡄⢽⠇⠄⠄⠄⠘⢿⣿⠁⣿⡇⡎⣿⣿⢰⣎⣿⣦⣡⠽⣿⣿⡜⡤⠄⠄⠙⣿⣿⣿⣿⣿⣦⠈⢻⣿⣿⣿⣷⡀
⣿⣿⣿⣿⠃⢀⣤⣀⣀⣿⡇⠄⣸⣿⡿⡁⣿⢇⣾⣇⠄⢀⠄⠄⠄⠄⢸⣿⢸⢿⣿⣿⢻⡿⣾⣷⣹⣻⣛⡦⣜⣿⣗⢇⢆⢦⣄⣿⣿⣿⣿⣿⣿⣄⠄⢿⣿⣿⣿⣧
⣿⣿⣿⡏⠄⣼⣿⣿⣿⣿⠁⠄⣿⣇⢙⣳⣿⣨⣭⣝⡀⠸⣆⠄⣠⣤⣤⣿⣾⣾⣾⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿
⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⣸⡇⣿⡏⣿⣧⣿⣿⣿⣿⣷⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠻⢿⣿⢿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿
⣿⣿⡏⢀⣼⣿⣿⣿⣿⣿⣿⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠄⠄⠄⠄⢠⣤⣤⠄⡿⢸⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡟⣿⠟⠉⠉⠄⠄⠄⠄⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠄⠄⠄⠄⠰⠄⢸⣿⣿⣸⠇⣿⣿⣿⣿⣿⣿⣿⡇⠄⢻⣿⣿
⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⢿⣻⡄⣿⣿⡇⠄⠄⠄⠄⠤⠄⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⣐⣆⣸⣿⣿⠷⢰⣿⡿⣿⣿⣿⣿⣿⡇⠄⢸⣿⣿
⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿⡌⢫⢿⣿⣿⣇⠄⣠⠄⠄⢀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣽⣿⣿⣿⣾⣿⣳⣿⣿⣿⣿⣿⡇⠄⠘⣿⣿
⣿⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣤⣯⣿⣿⣿⣷⣿⣿⣿⣟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣇⠄⠄⣿⣿
⣿⣿⡇⠄⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⢡⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿
⣿⣿⣧⠄⢸⣿⣿⣿⣿⣿⣎⢻⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⡿⣿⣿⣿⣿⣿⢘⢿⣮⢿⣿
⣿⣿⣿⡀⣸⣿⣿⣿⣿⣏⣿⣧⡙⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢹⣿⠇⣿⣿⣿⣿⡿⣿⣪⣻⢯⣻
⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣁⣤⣤⣶⣶⣦⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⡟⣿⡟⢸⣿⣿⣿⣿⣷⢷⣿⣿⣯⣟
⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⢿⣿⠸⣷⠄⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⡿⠋⢱⡿⠁⣿⠁⢻⣿⣿⣿⡿⣸⣾⣿⣿⣿⣿
⢿⣿⣾⣫⣏⣿⣿⣿⣿⣿⠸⣿⡇⣿⡆⠄⠄⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣽⣷⣿⣿⣿⣿⣿⣿⡿⠛⠃⠄⠄⡼⠃⢸⠏⠈⣼⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿
⣨⣟⣿⣿⣿⢿⣿⣿⣿⣿⡄⢿⣷⢹⣿⠄⠄⠄⠄⠄⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠄⠄⠄⠄⣼⠃⢀⣿⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠸⣿⣿⣿⡾⣿⣿⣿⣿⠠⠘⣿⠄⠹⡇⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠛⠿⣿⣿⣿⠟⢋⠁⠄⠄⠄⠄⠄⢰⣾⣄⡀⡼⠁⢠⣿⣿⣿⢧⣷⣿⣿⣿⣿⣿⣿⢃
⠄⡄⠙⢿⣿⣷⢻⣿⣿⣿⡄⠄⠹⣄⡀⣝⣕⣄⠄⠄⢀⣤⡀⠄⠄⠄⣀⢀⢀⣀⢀⢠⣤⠄⣀⣀⢠⣴⣦⠄⠄⣾⣿⡿⠷⠃⠄⣾⣿⣿⢟⣼⣿⣿⣿⣿⣿⡟⣳⡄