⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣃⣴⣿⣿⣿⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢻⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣽⣿⣿⣿⡿⡽⢳⡟⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣾⣿⣿⣿⡇⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⢽⣻⣿⣵⣿⣷⠃⣼⢠⣾⡃⣿⣿⣿⣿⣿⡿⢸⠙⣿⢻⣷⢻⡇⣿⣿⣿⡇⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣝⡇⣿⡏⢼⣿⠉⢀⠰⠺⢸⠀⢻⣿⡇⣿⣿⠁⣮⢘⡿⣈⣿⢸⠁⣿⣿⣿⣿⣺⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⣿⠀⣸⢻⠀⠼⠇⢸⡧⢰⢸⣿⠀⢿⢡⠨⣹⠀⢱⣟⡏⠈⠀⣿⣿⣿⣿⢹⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⣿⢻⠄⡀⠆⢡⡰⣶⢐⠀⠀⣃⢻⠐⢠⠅⠃⠙⠀⡉⠙⠳⠇⢠⣿⡿⣼⣿⢸⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡞⡐⠠⠐⠀⣷⣿⣳⣓⣿⣿⣧⣀⣴⣾⣿⣷⣟⣆⣴⡴⡀⣼⠟⠁⣿⣇⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣅⠀⡇⢰⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⠘⣁⠂⢌⡿⢾⣸⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⡆⠐⡀⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠠⠁⠠⠐⡞⡁⣾⣹⢸⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢑⠠⠘⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣯⠉⢀⣢⢆⣁⡌⢠⠁⣷⣿⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣾⡟⠰⢈⢀⢁⠊⠙⢿⣿⣿⣿⣾⣿⣿⣿⠿⢋⣾⢿⣱⣷⠏⠠⡟⠀⡟⣾⣢⡱⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢈⢰⠷⠃⢌⠂⠰⠈⠂⠄⠄⣟⡿⢿⣛⢯⣥⠖⢡⠾⣿⣿⣿⠋⠀⣾⠁⢂⠃⣹⣯⢷⣕⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡖⡟⣾⠀⡈⠄⠌⡡⠁⢈⡼⡂⠾⡵⢯⢯⣳⠏⢌⡎⣸⡿⣿⠏⠀⡱⠃⡐⠀⡐⠸⣷⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⢀⡐⡸⠐⡠⢡⣯⣿⡔⢯⢹⣛⣪⣵⣾⠞⠀⣿⣽⠏⡐⠀⣎⠰⠠⠁⠀⠡⣻⣏⣹⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣙⡧⠀⠁⠒⢠⣵⣿⠟⠋⠈⠒⢻⣿⣟⡏⡠⣄⣿⡿⠠⠁⠀⡇⠀⠄⠀⣴⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠃⢻⠀⠀⠀⣼⢏⣵⠇⠀⠀⠀⠠⣿⣿⣿⣁⢗⢹⠁⠀⠀⠀⠑⠁⠀⣰⣿⣿⣿⡟⣼⣷⣇⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⠘⠀⠀⠁⠀⢘⣗⣿⣿⡆⠀⠀⢀⣷⢹⡿⣛⣄⢿⠏⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡏⣴⣿⣿⣿⡸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⣿⣿⣿⠁⠀⠀⠀⠀⣸⣿⣮⡛⠀⠀⠠⣾⣿⣶⡿⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢟⣾⣿⣿⣿⣿⡇⢜⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣞⣿⣿⣿⡇⠀⠀⠀⠀⠀⣽⣿⡿⠁⠀⠀⢘⣿⣭⣷⣿⢻⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⢳⣿⣿⣿⣿⣿⣿⠆⠈⢫⢻⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⡻⠀⠀⠀⠀⠀⠀⠀⠀⣾⡾⢠⣿⣿⣿⣿⣿⣿⡧⣟⣷⣆⢿⡻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⢹⣿⠃⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⢸⡿⣽⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⢸⢷⢣⣿⣿⣿⢏⣿⣿⣿⣾⣿⣟⣿⣯⣷⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠸⠏⠀⠀⠀⠀⠀⠀⢸⠞⠀⠀⣀⠀⠀⠘⣻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣌⣾⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣧⣿⢛⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡇⣆⠇⠀⠀⠀⠀⠀⠀⡿⠀⢀⣺⡿⠁⠀⠀⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡫⣱⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣇⣿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⡾⠇⣰⣾⣟⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠸⣻⣿⢛⣾⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⡇⠀⠀⠀⠀⠀⡠⣮⣼⣿⣿⣿⣿⣿⣇⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢻⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠢⣿⣿⣿⠁⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣪⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣆⢻⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⢡⣿⣿⣿⣿⣿⣿⣟⣿⣷⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⡹⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣑⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⢟⣬⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣇⠀⣠⡜⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⣏⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣼⣿⣫⣿⣿⣿⡿⢋⣾⣿⣿⡌⡻⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⢿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣟⣷⢟⠷⣿⣿⣿⢯⣴⣿⣿⣿⣿⣿⣦⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢼⡟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢱⣿⡷⣍⡭⣽⢏⣵⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⣼⡿⣽⣿⡿⣿⣾⣿⣿⣿⣿⣼⣿ ⣿⣿⣿⣿⣻⣵⡿⣿⢙⣵⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡽⣾⡿⣫⣾⢳⣿⣿⣿⣿⣿⣷⣿ ⣿⣿⣻⣾⣿⡿⡇⣱⣿⣿⣿⣿⣿⣿⡿⢟⠍⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿ ⡟⣾⡿⣿⣵⣿⡇⣿⣿⣿⣿⡿⢟⣣⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢵⡿⣽⣿⡿⣽⣿⣧⣿⣿⣿⣿⣿⣿⣿ ⡿⢯⣾⣿⣿⣿⣟⢾⡿⢿⣩⢶⢯⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡻⣼⢻⢛⡯⣥⣦⣿⣻⣷⣯⣽⣻⠿

⣶⣿⣷⣿⣿⣾⣿⣿⣷⣿⣾⣾⣶⣷⣶⣷⣷⣾⣾⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣷⣾⣶⣷⣾⣶⣾⣶⣷⣶⣷⣿⣾⣾⣶⣶⣷⣷⣾⣾⣾⣿⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⣻⣯⣭⣭⣭⣭⣭⣉⣉⣙⡛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣁⣤⣴⣶⣾⣿⣿⡿⢛⣫⣽⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⡈⠉⠛⠻⠟⠁⣠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠟⠟⠿⠟⠉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⢈⣭⣤⣤⣤⣤⣄⣉⠉⠻⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠛⠉⠀⣤⣴⣶⣶⣾⣿⣿⠿⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠀⢙⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣶⣶⣶⠆⢀⣾⣿⡟⢉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⡄⠀⠀⠒⠾⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠋⠁⢠⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⠘⣷⣶⣶⣦⣤⣄⣙ ⣿⣿⣿⣿⡿⠋⢀⣀⢠⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⡿⠟ ⣿⣿⣿⠟⠀⢠⣿⠇⡿⠟⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡄ ⣿⡿⠋⣀⣼⡿⠋⣀⣤⣤⠂⣸⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⢿⣿⣧⢸⣿⣿⣿⣿⣿⣿ ⠉⠀⠔⠋⠀⢰⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢹⣿⣿⣦⡍⠻⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⣠⡆⠀⣹⣿⣿⡟⢀⣿⣿⣻⣿⣻⣿⡿⢸⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣧⠈⢻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⢱⠀⢺⣿⣿⣿⣿⣿⣿ ⢰⣿⣿⡇⠀⣿⣿⣿⠃⡾⣹⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⠟⡀⠀⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣧⣇⠈⢿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⢸⡇⠘⣿⣿⣿⣿⣿⣿ ⣺⣿⣿⡇⢀⣿⣿⡏⠸⢱⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⢫⠃⣰⡇⠰⡿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣧⠀⢻⣿⣿⢹⣿⣿⣿⣿⣿⣿⡇⢻⣿⣏⢸⣿⠀⢻⠻⣿⣿⣿⣿ ⣿⣿⣿⡇⢸⣿⣿⠁⣇⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⡷⠁⣰⣿⣆⠀⠇⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣷⡈⢻⣿⠀⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⢸⣿⡇⠸⣷⠈⡙⠿⣿ ⣿⣿⣿⡇⢸⡿⠏⢠⣿⣿⣿⠹⣿⣿⣿⡇⢰⢻⡿⠁⣼⣿⣿⣿⣆⢀⣦⣆⠈⢻⢿⣿⣿⣿⣿⣿⠃⣿⣿⠃⠀⠙⣷⡄⢻⠄⣿⣿⣿⣿⣿⣿⣿⠸⣿⡇⢸⣿⣧⠀⠹⠀⡽⣷⠈ ⣿⣿⣿⡇⠘⠁⠀⢸⣿⣿⣿⡆⣿⣿⣿⡇⢰⢺⠃⢀⡀⢹⣿⣿⣿⣸⣿⣿⣧⡀⠩⡿⣿⣿⣿⠟⠁⣿⡏⠀⣿⡄⠸⣿⡌⠀⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⢸⣿⣿⡀⢁⠠⢖⣿⡆ ⣿⣿⣿⣷⠀⡀⠀⣿⣿⣿⣿⡇⢹⣿⣿⡇⠠⢃⠀⣾⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣆⡈⠻⣿⣿⠀⣠⣿⠁⢸⣿⣷⠀⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⡇⢿⡇⢾⣿⣿⡇⢈⠖⠩⣾⡁ ⣿⣿⣿⣿⡶⠇⢠⡿⢻⣿⣿⣿⠈⣿⣿⡇⢀⡆⢠⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠋⣨⣿⣿⠀⢸⣿⣿⠀⢸⣿⡁⣸⣿⣿⣿⣿⣿⣿⡇⢸⡇⣿⣿⣿⠀⢈⣤⣄⠹⡆ ⣿⣿⡟⣠⣴⣦⠀⠁⢻⣿⣿⣿⡇⠸⣿⡁⢾⡇⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⠀⣼⣿⡇⢿⣿⣿⣿⣿⣿⣿⡇⠈⠃⣿⣿⡇⠀⣾⣿⣿⣷⣼ ⣻⣿⡇⠸⣿⣷⠀⣠⢸⣿⣿⣿⠁⠀⢹⡇⣾⡇⠸⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⠀⣯⣿⡇⠂⣯⣿⣿⣿⣿⣷⡇⠀⢰⣿⡿⠀⢸⣿⣿⣿⣿⣿ ⣹⣿⣿⣦⠘⢿⠀⣿⠀⣿⣿⡏⠀⢸⡆⢁⢺⣷⠀⢿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⠏⣸⣿⣿⡇⢸⣿⣿⣿⣿⣿⠃⢸⠀⠈⣿⠃⠀⣾⣿⣿⣿⣿⣿ ⣽⣿⣿⣿⣷⣄⠀⢿⡆⢹⣿⠃⠀⢈⣿⣆⠙⣿⣧⣈⣀⣼⣿⣿⣿⣿⡿⠟⠛⣉⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⡿⢠⡿⢻⣿⣿⠟⢁⠰⡀⠀⠀⢋⣤⠘⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣌⠣⠀⢻⠀⠀⢸⣿⣿⣶⣝⣿⣿⣿⣿⣿⣿⣿⠁⣴⣶⣿⣿⣿⣷⣦⢸⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⠃⠊⢰⣿⠟⠁⠐⣈⣤⣴⣾⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠑⣿⣿⣿⣿⣿⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣾⠚⠁⣴⣾⣿⣿⣿⣿⣿⣿⣿⠛⠉⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢃⢉⣭⢻⣷⣄⠀⣰⣄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣉⣉⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠖⢋⣅⠲⣿⣿⣿⣿⣿⣿⡿⠟⢉⣡⣴⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣤⣤⠹⣷⣿⣿⣷⣄⠁⢸⣶⡄⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⣴⣦⠸⣿⡆⢸⣿⣿⠟⠋⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡌⢻⣿⣿⣿⣷⣌⠻⠀⣿⣷⣦⣀⠀⠉⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣡⣴⣿⣿⣿⣿⡀⣿⠷⠈⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣷⣄⠻⣿⣿⣷⣿⣷⢶⠀⠀⠀⠀⣠⣬⣉⡛⠋⠉⠀⠀⢰⣿⣿⣿⣿⣿⡿⠟⠁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢬⣙⢿⣿⣿⣿⣷⡈⠻⣿⣿⣿⣿⠀⠀⢀⣀⡉⠛⠛⢋⣁⡄⠀⠀⢸⣿⣿⠿⠛⢉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣦⣿⣿⣿⣿⣿⣦⡈⠻⣿⡇⠀⠀⠘⠿⠟⠁⠀⠻⣿⠇⠀⠀⠘⡿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠃⠀⠀⠀⠀⣴⠀⠀⢰⠄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠇⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠈⠃⠉⠉⡉⠉⡉⢉⠠⠁⡐⠢⠀⠰⣈⠆⠁⡰⢩⠉⡍⣛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⡨⠍⡰⠤⡑⢢⠈⠦⡑⡌⢆⠱⢢⠈⡜⢢⠱⠌⢦⠱⢌⡒ ⠰⠡⢎⠱⡄⢓⡌⠦⡑⡘⡰⠁⢨⠑⡤⢀⠱⣀⠣⢘⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠖⠈⡆⡐⡡⠜⡌⡒⠡⢆⠸⣡⢋⡜⢢⡑⢎⡰ ⢈⡓⢌⠒⣌⠣⡘⢤⠑⡰⠁⢠⠃⡜⡀⢄⠒⡄⢃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠈⢌⠃⠰⣁⠰⢁⠐⣉⠆⢩⠐⢢⠣⡜⣡⠚⡤⢣ ⠰⡈⢆⠩⢆⡱⢉⢆⡡⢅⠃⠤⠑⠰⠀⠌⡒⠈⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠆⠠⠡⠌⡀⢣⠀⢆⠘⠤⠐⢈⠆⠀⠱⠈⡱⡘⢤⢋⡔⢣ ⠰⡁⢎⡐⠣⠔⣉⠆⡒⢌⠀⠁⠈⡅⠘⠠⠡⠁⡀⠀⡄⠃⠠⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢀⣀⣦⣤⡄⠀⢌⠀⣂⠄⡁⠐⡀⢈⠰⠀⢃⠌⡀⢚⠀⢦⢄⡀⡹⢄⡣⢜⢣ ⢠⡑⢢⢌⡑⣎⢔⣊⠔⡡⠀⠄⢈⠄⠐⠠⠑⠀⠜⠀⡐⠈⠀⠀⠀⠀⢀⣴⠀⠐⡄⠀⠀⠀⠀⡀⠂⠘⢿⣿⡵⠈⠀⠀⠉⣦⠀⡀⢁⠂⡌⢁⠈⠆⡀⢌⠀⡸⢎⡴⢣⣍⡲⣍⣲ ⣿⣽⣿⣿⣿⢿⣯⡛⡤⣌⠀⡃⠠⠀⠈⠠⠁⠀⠎⠀⠀⠀⠀⠀⡅⠀⠈⠻⠀⠘⠀⠄⠀⠀⠀⠀⣄⠀⠈⣵⣶⡦⠈⣸⣆⠈⠧⠀⠄⢂⠐⠠⠀⠃⠠⠈⠀⡿⣿⣿⣿⣿⣿⣿⢿ ⣿⣽⣾⣿⣯⡿⣶⣻⡵⡧⢀⢣⠀⠀⠀⢠⠁⠀⠂⠀⠀⢀⠀⠀⠇⠀⠀⢹⡇⠀⡐⠀⡀⠀⠀⣸⣿⣤⠀⠀⠀⠁⠀⠋⠉⠀⠀⠀⠀⢂⠉⠀⢂⠁⢂⠀⣄⠇⠈⣹⣿⠿⢿⣿⣿ ⠻⣾⣿⣳⢯⣟⡷⣯⣽⣓⠀⠣⠄⠀⠀⠀⠂⠀⠀⠀⠁⠈⢀⣀⠀⠈⠀⠈⠑⠀⢀⣾⣇⠀⢠⣿⣿⡟⠀⣠⣀⡔⢲⣶⢸⣭⠏⢀⠀⠠⠀⡀⠂⠀⠂⠀⠈⠁⢀⣀⠀⣀⣀⣼⣿ ⠀⠸⠏⠻⣟⣾⣽⡷⣯⠧⢈⢃⠆⠀⡀⠀⠀⠀⠀⠀⢲⡀⠈⠻⠸⣦⣴⠇⠀⠀⢫⣿⣷⣤⣼⣿⠟⠀⠐⠉⠀⠙⠿⠟⠊⠁⣰⣿⠀⠀⡰⣷⠀⠀⠆⠐⠆⠈⠻⠉⠀⠼⠟⠿⣿ ⢠⡄⠀⣴⣹⣎⣷⣻⡵⣏⠀⢎⡘⠄⣧⠀⠀⠀⠀⣆⢈⣷⡄⠀⠀⠈⠁⠀⠀⠀⠀⠈⣿⣿⣿⡏⠀⣀⣤⠀⠀⢀⣤⣤⡀⠀⢸⣿⢠⣼⡟⢮⠂⠀⣇⣠⣀⡤⣤⣤⢤⣤⣤⣰⣿ ⢀⠀⡈⠁⢈⣿⣷⣟⣿⡇⠈⢆⡘⡐⢿⣧⠀⠀⣆⢻⡈⠌⡇⠀⢠⡆⠀⢀⣶⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣷⠀⠈⣿⡇⠿⠀⠀⠀⠀⢻⣿⠁⠉⠁⡀⠀⢘⣿⣿⣿ ⣀⣤⡄⠀⢈⣿⣿⣯⣿⡇⠈⠄⡰⠈⣽⣿⡆⢀⣥⣀⠙⠄⠀⠀⣿⡗⠀⢸⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣄⢀⣿⠙⠁⣀⠀⢶⣶⣿⣿⠄⠀⠿⠛⠀⢼⣿⣿⣿ ⢁⠀⠀⣴⣿⢿⣯⣷⣿⡇⢈⠰⡀⢃⢼⣧⢈⣾⡏⠙⡏⡆⠀⢠⣿⣧⣀⣾⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⣄⣴⣿⣿⣿⣿⣿⣿⠇⢀⣸⣿⡄⠀⠉⠻⢿⠀⠠⠴⠆⠀⢺⣯⣿⣿ ⢉⡀⣠⣿⣞⣿⣽⢯⣷⡏⠀⢂⠅⡂⢾⢋⣾⣿⣷⣦⣅⣂⠂⠑⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣿⣿⣿⣿⣿⡿⢣⡆⢸⣿⣿⡇⠀⠀⠠⠀⠀⠀⠤⣤⣤⣼⣿⣼⣻ ⠟⠛⠛⢿⣻⡽⡞⢯⠳⠇⠈⡔⢨⠐⠃⣾⣿⣿⣿⣿⣿⣿⣿⣧⣌⣌⠻⢿⣿⣿⣿⣶⠂⠉⠉⠁⠀⠈⣿⣿⣿⣿⣿⡿⣋⣴⣿⠀⣸⢹⣿⣿⠀⠀⠀⠄⠁⠠⠀⠀⠀⠉⠉⠛⠛ ⢀⡆⠀⣾⣇⢷⡻⢇⡟⡆⠰⡘⢆⠸⢰⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡆⢛⢿⣿⣿⣷⣆⣀⣠⣶⠈⢻⣿⣿⡿⢃⣶⣿⢳⡆⠆⣿⣿⣿⣟⠀⠀⢀⠀⢀⠀⠀⠁⠀⠄⠀⠀⠀ ⣿⡆⠘⠳⢹⢎⡷⣫⢞⡇⠐⠈⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⢂⢍⡪⢝⡏⠙⠛⠿⡇⠀⠘⠋⢁⣴⡾⣝⣴⣿⣳⣸⢧⣿⣿⡇⠀⠠⠀⠀⠀⠀⠂⠀⠂⠀⠈⠀⠄ ⠟⠟⠶⣤⡞⣮⢵⣫⢞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡼⢆⠽⣆⠀⠒⠀⠀⠀⠀⣀⣴⢿⢯⢫⣾⣿⢧⢧⣏⣿⣿⣿⡇⠀⠀⢀⠀⠁⠀⠀⠐⠀⠀⠂⠀⠀ ⠠⠀⢀⣿⡹⣎⡷⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠿⣿⣿⣿⣿⣿⣿⣷⡞⣈⢷⡂⣄⡀⠀⠀⣼⣛⢾⡏⣶⣿⣿⣯⠏⡞⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠈⠀ ⠀⠐⠻⣞⡳⣽⣹⣞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣳⡤⠙⢿⣿⣿⣿⣿⢯⡹⢎⢡⡞⡵⠀⠀⢾⡹⢎⣼⣿⣿⣟⡲⡙⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⡀⠀ ⣖⣦⡤⣜⠳⣵⢫⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣓⠧⡟⠆⢀⣻⣿⣿⠏⣣⡝⡃⠶⣹⠅⠀⠀⣯⢓⣿⣿⣿⡟⣲⠑⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⣺⢽⣭⢻⡜⣿⣞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⠀⠀⣼⣿⣿⣧⠜⢀⡞⢁⠳⣭⠀⠀⢀⣵⣿⡿⢟⡏⠴⠃⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣳⢟⡾⣭⢷⡹⣖⢯⡻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⢛⣿⣿⣿⡀⣜⠸⠈⡞⡴⠀⠀⠘⣛⠭⢘⣡⠲⡁⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⡾⣽⣯⣿⣽⣾⣶⣁⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⠀⠁⠜⢻⡇⡸⢌⠇⠘⡴⠉⠄⠀⠘⣈⠴⣋⠤⣴⠍⣠⢢⡬⣝⠻⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡑⠎⠀⠈⠔⣣⠃⠀⠀⢩⠎⣡⠞⣥⢬⡃⣪⣿⠆⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡈⠄⡃⢄⠃⡜⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡌⠢⠁⠀⠀⢃⠼⣡⣾⠋⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡄⠣⢌⠰⡈⢄⠣⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠄⠡⢀⣐⣧⣷⣿⢃⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢈⠔⡡⢊⠔⡉⠆⣍⠪⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡷⣤⣾⡿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⡈⠔⡡⢊⠔⡩⢄⠳⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣴⡿⠋⣰⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⡑⢌⠰⡁⢎⠰⡉⢦⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣇⣿⠱⣰⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠈⠂⠁⠊⠐⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣟⢸⡿⣿⠿⢋⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠷⡓⡾⠟⠁⠢⠌⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⡇⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⡿⠿⠿⡿⠿⠿⠟⣛⣛⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢿⠿⠿⠿⠿⠿⠛⣛⡛⠀⠈⣛⠛⣉⣭⣭⣭⣭⣭⣭⣴⣶⡆⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠈⣛⣋⣉⣭⣭⣭⣭⣭⣽⣴⣶⣶⢠⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢡⠄⠀⠈⠉⠛⠻⢿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⡆⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠈⠀⠈⠀⠀⡀⠀⢰⣿⠿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣛⣽⣷⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡿⢛⣵⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣾⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⣠⣶⣿⣏⢌⠻⣿⣿⣿⣿⣿⣿⣿⣦⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣚⣯⣾⣿⣿⣿⣎⢣⢻⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠿⠇⠀⠈⠉⠉⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣴⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣴⣴⢶⣦⡄⠀⣶⣶⡈⢿⣿⣿⣿⣟⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠃⢠⣿⢿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⢣⣿⣿⣟⣿⣻⣿⣻⣿⣿⡃⠈⣿⣿⣷⡈⣻⣿⣽⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣹⣿⢻⣿⣿⣿⣟⣾⣿⣿⣿⠿⠃⢠⣿⣿⣿⣽⡿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣞⠀⠀⠀⠅⣿⣷⣿⣟⣷⣿⣷⣿⡿⡇⠀⣿⣿⢿⣿⢨⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⢟⣿⢯⣾⣿⣿⡟⡯⠁⢴⣿⣿⣽⣾⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⣿⠀⠀⢘⠰⣿⢿⣷⣿⡿⣯⣿⣾⣿⡇⠈⣽⣿⡟⣴⣻⣿⡿⣽⣿⣿⡇⣿⣷⢻⡿⡿⣿⣿⢿⣻⣯⢹⣿⣟⣵⡿⣟⣯⡷⠋⣠⠾⠀⠀⠉⢿⣟⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡷⠀⠀⠘⠆⣿⣿⣟⣾⣻⣿⡷⣿⢿⡆⢸⣽⢇⡾⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⡾⣿⣽⣿⣿⣼⣿⢿⣿⢻⣿⣷⠿⠛⣉⣴⠻⣭⠎⠀⠀⠀⠀⠻⢿⢯⡟⠀⠀⠀⠀⠀⠀⠀ ⣿⣾⣟⠀⠀⢰⡆⢿⣿⣟⣿⣿⣷⣿⣿⣿⡃⢸⢳⣿⣿⣿⣿⢯⣿⣿⣿⣿⡇⢿⣿⣷⣻⣶⣻⠖⣟⠞⠣⣛⠚⡉⣤⢲⣻⣍⢜⢙⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠏⠛⠀⠀⠀⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⢠⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣮⣿⣯⣽⣥⣾⣷⣇⡞⢓⣜⡣⢑⣸⣬⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣠⣄⠀⠀⠀⣀⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠨⢓⣿⣿⡿⣹⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠘⣙⢨⣠⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠄⠀⠀ ⣿⣿⣟⠀⠀⢠⡏⣿⣟⣿⣳⣿⢿⣿⠿⢰⢴⡄⠘⠿⣿⣇⡿⣜⣿⣿⢹⣿⣿⣿⡟⣽⡻⣟⢿⣿⣿⣿⣿⣇⣡⣶⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡏⠀⣠⠀ ⣿⣽⣿⠀⠀⢸⠐⣿⣿⣯⣿⡟⣿⡇⢰⡌⣾⢳⡄⠀⠈⠚⣷⣧⢻⣿⣾⣿⣿⡏⣦⣿⣿⣿⢻⡝⣿⣿⣿⡏⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣭⠉⠀⣴⢫⡏ ⣿⣿⢷⠀⠀⢸⠀⣿⣯⣿⣷⣿⣿⡆⠀⢷⡈⣟⢥⠀⠀⢀⣷⣮⡅⠛⠛⣿⣟⣼⡽⣿⡻⣾⣻⢻⡮⢿⣿⡇⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢞⠅⠁⣠⢞⡥⠋⠀ ⣿⣾⣯⠀⠀⠸⠀⣿⣿⣾⣟⣾⡗⠁⠀⠀⢫⡌⠚⣧⡀⣼⣿⣿⠀⠀⠀⡿⣴⣡⢶⡽⢗⠲⢏⡏⠔⣁⢛⡧⣿⣮⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢦⠋⠁⡠⢎⠗⠊⠀⠀⠀ ⣿⣿⣽⠀⠀⢸⡀⣿⣯⣿⢻⠗⠀⠀⠀⠀⠀⠘⢦⠁⣱⣿⣿⠃⠀⠀⠀⠸⣮⢷⠫⢛⣨⠞⣦⠈⡟⠐⠣⠄⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢖⡩⠊⠀⣠⢎⡕⠋⠀⠀⠀⠀⠀ ⣉⣈⡁⠀⠀⠀⢀⣤⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣡⣿⣿⡏⠀⠀⠀⠀⢘⡳⢏⠣⡁⡮⣘⠔⡃⡰⢍⠲⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠲⠘⠀⡀⠴⡙⠆⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣟⠀⠀⢀⠬⣟⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠐⠜⡩⢆⠥⢁⠛⢈⢠⠃⣠⠣⡈⠀⠀⠀⠀⠀⠀⢠⡰⠙⠀⠀⡠⠴⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣟⠀⠀⠨⠠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠂⠐⠀⠀⠀⢮⠑⠌⢰⢸⣶⠀⠁⠈⢀⠱⡄⠀⠀⠀⢀⠔⠌⠃⠀⢀⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣾⣟⠀⠀⠘⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠰⡤⠀⣀⠰⠐⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡽⣯⠀⠀⠰⢠⠃⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠁⣼⡿⢱⡟⣠⡟⠉⣠⣞⡿⠋⣡⡞⡿⡽⢯⣟⣽⠋⣿⡹⢯⡻⣝⢯⣻⢽⣫⢟⡾⣹⡝⣯⢻⡽⣹⡝⢮⡝⣎⢳⡹⢌⠳⡜⡄⠀⢃⠒⡄⠀⠒⢄⡒⠔⢂⠀⠀⠄⠀⢆⠀⠀ ⢀⣼⣿⢣⠏⣰⡟⢡⣾⣝⠞⢁⡴⢯⡝⣷⣛⠷⠞⣡⣞⣳⣛⢯⡗⣯⠟⣪⡗⣯⢞⣳⣛⣞⣳⣛⠾⣱⢫⣓⠾⡘⢧⢣⣋⠞⡰⣉⠖⡀⠡⢊⠥⠄⠈⡐⠈⡄⠌⠀⠈⡀⠀⣌⣠ ⣼⣿⢣⠋⢀⡞⠀⣾⠻⠏⢠⡞⣽⢣⡟⡶⢋⣡⢾⡱⢮⡵⣎⢷⡹⠞⢰⡏⣾⡱⣏⢷⡹⡬⠓⣭⠇⠘⣧⡝⠺⣥⠈⠧⡜⣬⡱⢬⠞⣥⠀⢁⠒⡌⠄⠀⠡⠐⡈⠄⠀⠀⠀⢿⣿ ⣟⡏⠊⠀⡼⠁⣸⢣⡏⢠⣿⣬⣑⢏⣨⡔⠯⠞⣱⢫⢳⢞⠀⣦⣛⠀⢣⡝⣶⡹⢭⠶⣹⠁⢨⣝⡃⠀⠱⡶⠈⢒⡓⡘⡱⢃⡝⢠⠣⡐⢂⠀⠐⠠⠘⡀⠀⠁⠠⠐⠀⠀⠀⢸⣿ ⣿⡍⠐⢰⠃⢀⢧⡛⢀⠏⠛⢩⡐⢛⡋⢩⠆⡷⠾⢯⡗⢃⡽⡖⠇⠀⣹⢚⡴⣋⢮⠽⠁⠀⠰⣎⠁⢆⠀⠹⡁⠀⠱⣁⠰⢣⠌⡅⢢⠑⡌⠂⠀⠀⠡⢀⠀⠀⠀⠂⠁⢱⣄⠸⣿ ⣽⣆⡞⡆⠀⢸⢎⠁⣜⡲⣹⢲⡹⢭⠒⡎⢸⣱⢫⡓⠀⡘⡼⠉⠀⠀⢸⠳⣜⡱⡋⠀⠄⡀⠸⡅⠘⡬⡀⠐⢣⠀⠀⠈⠀⡣⠜⡠⢃⠜⠠⡑⠀⠀⠀⠂⠀⠀⠀⠀⠐⠈⣿⣯⣿ ⣿⣯⡇⠄⠐⡼⠂⢀⢧⠳⡥⢧⣙⢞⡠⠁⡞⡴⠃⠀⡄⢹⠁⠀⡄⠀⠈⡷⢪⠕⠁⠈⡰⠀⠰⠡⢌⣐⠱⡀⢡⠐⡀⠀⠀⠱⣈⠱⡈⢄⠃⠤⠁⠀⠀⠀⠀⠀⢤⠀⠀⠀⣿⣿⣿ ⣿⣿⡇⠀⠀⢹⠀⢘⣎⢳⡙⣦⡙⢮⠄⠀⣻⠀⢀⠜⡄⠃⠀⡴⡁⠀⡀⠹⠁⠀⠂⠴⡁⠀⢁⢇⠶⠿⠆⠡⠐⠠⠡⠄⠀⠱⣀⠣⠌⣀⠊⠄⠡⠀⠀⠀⠀⠀⢸⣧⡀⠀⣿⣿⣿ ⣿⣿⡇⠀⡄⢠⠀⢸⡘⣇⠻⣄⠻⣜⠀⠀⠃⠀⠘⡘⠀⠀⠘⠀⠃⠀⠀⠠⠀⢠⠻⢄⠀⠀⢃⣀⣠⣤⣼⣄⠀⡀⠇⡄⠀⢠⢀⠃⠤⢀⠘⡘⠠⠀⣄⠀⠀⠀⢸⣿⣇⠀⣿⣿⣿ ⣿⣿⡇⢰⣿⠀⠀⢨⠳⣌⠳⣌⠳⣜⠀⠠⠀⠀⣎⠱⠃⢀⡙⡈⠳⢄⠈⡠⢌⠣⢡⠊⣰⡴⢛⣉⡥⠦⠄⠛⠂⠓⠈⠐⡀⠰⡈⢌⡐⠂⠌⠠⠁⠀⣿⡆⠀⠀⢸⣿⣿⡄⣿⣿⣿ ⣿⣿⣇⢸⡿⣆⠀⢨⡓⢬⢓⡬⢓⡬⠃⠀⠇⠀⡠⢤⢠⣤⠀⠈⠁⢌⠲⡡⢋⣴⢿⡿⣟⣷⠉⢀⠠⣶⠀⠀⠀⡒⠄⠀⠀⡑⡐⠂⠄⠡⢈⠐⠀⠀⢸⡿⠄⠀⣼⣿⣿⢯⣿⣿⣿ ⢸⣿⣿⣘⡇⣿⡀⠦⠙⡌⠶⣈⠧⡸⣑⠀⣃⠀⣭⣶⠀⠋⠀⠀⠈⣆⣦⣵⢿⣞⣯⢿⡽⣞⣆⣥⠂⠀⠀⠀⠀⢹⠂⢀⠀⠰⠠⠁⠈⠐⠠⠀⠀⠀⡸⠜⡳⠀⢹⠿⡡⣿⣿⣿⣿ ⠸⣿⣿⣷⢰⣿⣷⠈⠀⢘⡱⠂⠈⠱⣌⠂⠥⡀⢸⣿⡄⢀⠀⠀⠄⣿⣳⣯⢿⡾⣽⢯⡿⣽⢾⣿⡆⢠⠀⣀⠇⡘⠀⡎⢀⠡⠂⠀⠀⠈⠀⠀⠀⠀⠱⣈⠱⢂⢈⣰⣶⣿⢯⣿⣽ ⠈⣿⣿⡿⣹⣥⣾⠇⠀⠀⠜⡁⠀⠀⠈⢕⡀⣷⣤⠻⣷⡈⠦⠾⢀⣿⣳⢯⡿⣽⢯⡿⣽⢯⡿⣽⢷⡬⣭⡭⣤⢟⡞⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⢡⠀⢎⡼⣯⣿⣾⣿⣿⣿⡿ ⠀⢸⡿⢣⣿⠟⢡⢤⠀⣰⠈⠀⠀⠐⠀⠀⠐⠈⢿⣻⢷⣻⣟⣿⣻⢷⣯⢿⡝⢻⣯⢿⡽⣯⢿⡽⣯⢿⣱⠿⣜⠯⠀⠀⠀⠀⠄⠀⠀⠀⠰⢡⣶⣰⡶⣯⣼⢿⣷⣻⣿⣿⣿⣿⡇ ⠀⠘⠁⣠⠐⢨⣯⣠⡬⣍⠷⡀⠀⢀⠎⡔⠀⢀⡘⣯⣟⣷⣻⢾⣝⡿⣞⣯⣟⡾⣯⢿⡽⣯⢿⡽⣯⢿⣭⢿⣹⢀⡤⠂⠀⠁⠀⠀⠀⢀⣤⣿⢯⣿⣽⡿⣽⡿⣾⣿⣿⣿⣟⣯⠃ ⠀⠀⠠⢁⠸⣿⣿⣿⡼⢝⣪⠑⠤⢈⠃⠄⡁⠈⠻⣽⣻⢾⣽⣻⢾⣽⣻⣞⣭⢿⡽⣯⣻⡽⣯⢿⡽⣯⢞⡧⣏⠟⠀⠀⠀⠀⠀⠠⣐⢯⡞⣽⣟⢾⣳⢿⡿⣽⡛⢯⠩⣙⠻⢇⠂ ⠀⠀⠌⡿⠟⣀⣿⡟⢿⡟⢁⣄⡃⢀⠈⡀⠄⠀⠀⠈⠻⣟⡾⣽⣻⣞⢷⣻⠾⣯⡟⠷⢻⣉⣽⣻⣽⣳⢯⠝⠀⣀⠰⣀⠀⠀⠀⠳⢌⢦⠹⣯⣟⢮⡑⢧⡚⡵⣋⠦⣑⠢⣉⠆⡁ ⠀⠀⠀⠁⢒⣹⣿⠅⠀⣴⣿⣿⠃⠄⠒⡀⠄⠈⠀⠀⠀⠈⠙⠷⣻⣞⣯⣟⣿⣳⣟⣻⢯⣟⣾⣳⠯⠛⠀⢀⡒⠤⢃⠔⡈⠂⠀⠀⠀⠀⠉⠀⠉⠀⠙⢦⡙⢶⡩⢖⡱⣚⡔⣊⠀ ⠀⠀⠀⠀⠀⠨⣙⠰⣞⣯⠜⠁⠀⠀⣁⠠⠄⠀⠀⠀⠀⠀⢠⠰⣈⠙⠚⠽⣞⡷⣯⢯⣟⡾⠃⠉⠀⠐⡐⢢⡑⡊⢅⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡈⠙⠢⠙⢮⡑⠃⢞⡤⠀ ⠀⠀⠀⢈⠐⡀⢀⡻⠟⠉⢠⣤⣶⣿⣿⡔⠀⠀⠀⠀⠀⠀⣸⣇⠱⣂⠉⢆⡀⠙⠋⠓⠁⠀⡀⠤⠃⡰⣉⠦⢡⡑⢊⠨⠀⠀⠀⠀⠀⠀⠀⠀⡠⢓⡰⢡⠊⡔⠀⠀⠙⣶⣮⡇⠀ ⠀⠀⠀⢭⠂⠀⣤⣿⠆⢰⢸⡿⣽⡞⣷⡇⠀⠀⠀⠀⠀⠀⢹⡿⡄⡑⢢⠀⠱⢢⠄⠤⡐⢢⠉⠠⡜⢡⠒⡌⠥⡘⢀⡎⠀⠀⠀⠀⠀⠀⠀⡰⢡⠃⠴⡁⠎⢀⠰⠀⠀⢀⣀⡥⠀ ⠀⠀⠀⢺⠅⣰⣿⡇⠀⣻⢸⡻⣵⣻⢧⡷⠀⠀⠀⠀⠀⠀⢸⡟⣷⠈⢅⠢⡀⠡⢊⠱⠈⢀⠰⡑⠬⡑⠬⡐⢡⢀⡞⠀⠀⠀⠀⠀⠀⠀⡰⢁⠣⢌⡑⠀⠄⢂⠂⠡⠀⡚⢿⠇⠀ ⠀⠀⠰⣿⣨⣿⡿⢰⠂⣟⡐⠯⠳⣽⠺⠙⠀⠀⠀⠀⠀⠀⠈⣿⡱⣧⠈⢆⠁⠀⠈⠀⠀⠈⢢⢉⠒⡡⢒⠡⣰⠋⠀⠀⠀⠀⠀⠀⠀⢠⠑⡊⠔⠂⠠⠘⡈⠄⡈⠄⢐⡩⢎⠄⠀ ⠀⠀⠀⠁⢡⠘⢠⣴⡄⣯⡇⠀⠀⠙⠂⡄⠀⠀⡌⠀⠀⠀⠀⠑⡟⣼⢣⠈⢠⠀⠀⠀⠀⠀⠀⡌⢢⠑⠂⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⡆⢱⠈⠀⡄⢡⠁⠐⢠⠐⠀⠀⠒⠈⡄⠀ ⠀⠀⠀⠀⠀⢠⢾⣽⠂⠀⠀⡁⠀⡀⠐⠀⣀⡀⠠⢀⣀⣠⠀⠀⣏⠧⡏⠁⣠⠀⠀⠀⠀⠀⠀⡄⠈⠐⡴⠃⢀⡌⠀⠀⠀⠀⠀⠀⠐⠨⠄⠃⠐⡈⠄⡈⠐⠠⠀⠂⠈⠀⠁⠀⠀ ⠀⡶⣄⡐⢎⣷⢫⠁⡆⢫⢗⡀⠉⣱⢃⠀⢁⡻⠄⠀⣘⠶⡄⠀⠈⠏⡐⣝⡂⢃⠀⠀⠀⠀⠒⢀⠶⣀⠉⢠⡓⠄⠀⠀⠀⠀⠀⠀⠈⣁⠂⠠⢁⠐⠠⠀⠁⠀⠁⠀⠀⠀⠀⢀⠀ ⡼⣹⢯⡽⠾⢡⠉⢂⠱⠈⣚⠴⣋⠶⣩⠛⠬⠓⠭⢳⡩⠞⡔⠀⠀⢲⡙⢦⢓⡄⠀⠀⠀⠀⠀⣎⠳⣍⡚⢥⢚⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠂⠄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⢫⡁⠣⢘⡀⠎⠄⢀⢃⠨⠃⡠⢄⠤⢒⠌⠀⣨⠣⡜⠁⠀⠄⠀⠀⡝⡢⠧⠀⠀⠀⠀⠀⠀⢈⠳⢤⡙⠦⣉⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠡⣷⣈⡑⢂⡐⠌⡈⠰⠂⠈⡔⠱⠈⠀⠀⠀⠜⠤⠓⠀⠠⠁⠂⠀⠀⢘⠥⠃⠀⠀⠀⠀⠀⠀⠀⢙⠢⡅⡓⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢳⢫⠔⢃⠐⡐⠀⠉⢄⠣⠌⠀⡀⢆⠒⡌⢒⡀⠁⠀⠐⠀⡁⠂⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⡅⠢⠌⣀⠒⠠⢉⡀⠈⠆⠀⣀⠒⠌⠒⠈⢄⠠⠐⠈⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⠐⡡⢒⠤⢌⡐⠠⠀⠈⡄⢡⠐⠌⡀⢂⠩⠀⠊⠁⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀