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

⣿⡹⣏⡿⣹⢏⡿⣭⢻⡽⣹⢏⡿⣹⢭⡻⣭⢯⡝⣯⣝⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣟⣭⢻⡭⢯⡝⣯⡝⣯⡝⣯⡝⣯⡝⣯⡝⣯⡝⣯⢽ ⣷⡹⣎⠷⣝⡾⣱⢏⡷⣹⢧⣛⢾⡱⣏⢷⡹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⢟⡼⣣⢟⡶⣛⢶⡹⣖⡻⢶⣹⢖⣻⢎⡷ ⣷⣹⡭⣟⢮⢷⣹⢞⡽⣣⢟⣮⢳⡻⡼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⣿⣿⣿⢿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⡽⣎⢷⡹⢧⣻⠼⣝⣧⣛⡮⢷⢯⣞ ⡷⣣⢟⣼⢫⡞⣵⣫⢞⡵⣫⢞⣧⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣧⠘⣿⠃⣾⣿⣷⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡾⣹⢳⡭⣟⡞⣶⡹⣞⡭⢷⣺ ⣷⡹⢮⣳⢯⡝⣶⣹⢮⡝⣧⣻⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⣿⣿⣿⡇⠀⢰⣿⣿⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⣏⢷⡹⢮⡝⡶⣝⢮⣝⡳⢧ ⣶⢻⡝⣮⢳⣽⢲⡏⣾⣽⡞⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⣮⡝⣧⢻⣵⢫⣾⣼⢹⡏ ⡽⣎⢷⣫⢷⡹⣮⣽⠞⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣷⠀⣼⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⢿⡜⣧⣛⡞⡶⣭⣳⢻ ⣻⢼⣣⢟⣮⣿⣭⣴⡾⣡⡴⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⢻⣧⢻⣜⡳⢧⣏⢷ ⡽⣎⢷⣫⢶⣹⣶⣿⣾⡿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⣷⣮⣝⣳⢮⣛ ⡷⣹⢎⡷⣫⣾⡿⣼⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡜⢦⡀⠈⠻⣮⡳⣏⠾ ⣽⢣⡟⣾⡱⣾⣽⠇⢠⠆⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢳⡀⢹⡷⣦⣌⡙⣾⡽ ⣳⢏⣾⣱⣛⠶⡟⣠⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣷⡀⠹⣗⣞⡻⢿⣹ ⢯⡞⣶⢣⢯⣻⣷⡟⠀⢀⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⡄⠹⣞⡽⣣⢷ ⣻⡜⣧⢟⡧⣿⡟⠀⢠⣾⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣻⣟⣿⣄⠸⣿⡱⣏ ⣧⢻⡜⣯⢞⣿⠁⢠⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⡿⢻⣴⡿⠁⠀⡴⠀⢄⡿⠈⣹⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣜⣻⣯⣖⡻⣷⣌⣿⢼ ⣝⢧⣻⡜⣿⠃⢠⣿⡟⢀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣹⣿⠏⢠⣿⠟⠀⣿⢿⠇⢀⣾⠇⢀⣾⠃⡴⠃⠀⠀⢾⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⣻⡿⣎⢷⣣⢟⡯⣟ ⣏⡾⣱⣻⡏⣠⣿⡿⣠⡾⢣⣿⣿⣿⣿⣿⣿⠿⣿⣿⢁⣼⡋⠉⠰⠋⠁⠀⢰⣿⠏⢠⣾⡏⢠⢾⣷⡾⠁⠀⢀⣀⣻⣤⣤⠼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⣿⡶⣿⡹⣮⢳⣏⠾⣭ ⡾⣱⢏⡿⣶⡿⣹⣱⣏⡱⢷⡸⣿⣿⠿⣏⡇⣿⣿⣇⣾⣏⣏⣿⣿⣿⣿⡷⠾⡾⢰⣿⣿⣱⠏⢸⣿⡿⢿⣿⣿⣿⣿⣶⣀⠉⢸⣿⠀⣿⣿⣿⣿⣿⠀⠀⣷⣿⣿⢷⣉⡷⣾⢹⡾ ⣟⡵⣫⢟⡽⣺⣷⣿⢆⣙⢆⡗⣿⡏⢸⣯⣾⡿⣿⣟⠉⢻⣶⣿⣿⠟⠻⠅⣸⣵⣿⣷⣿⡻⢀⡿⠁⠀⠻⠛⢫⣽⣿⣿⠏⠙⡿⢿⠀⣟⣯⣿⣦⢽⡀⣇⣿⣿⣿⢎⡷⣝⢮⡳⣽ ⣝⢾⡱⣏⠾⣭⢿⣿⣘⡎⡾⢜⡿⣠⣿⣿⣿⠵⡻⠁⠀⠈⠿⠿⠏⠀⠀⣰⣿⡿⢀⣿⠟⠀⠋⠀⠀⠀⠀⠀⠈⠿⠿⠏⠀⠀⠀⠘⢀⣺⠿⣿⢿⣖⣳⢹⣾⣟⡟⣮⢗⡯⢾⣱⣳ ⢯⡞⣵⢫⡟⣼⣻⡧⢺⠃⢧⢻⣷⣿⣿⣯⡟⣧⠁⠀⠀⠀⠀⠀⠀⠠⣴⠟⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⡟⣿⣻⢿⡾⣿⣟⢧⡻⣜⢯⣞⡳⢧⣏ ⣟⣼⢣⠿⣜⢧⢿⢫⣿⡆⢼⣿⣿⣹⣟⠳⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢞⣡⣿⡿⣼⣿⣽⣟⡮⣽⡹⣞⡼⣹⢳⡞ ⡾⣜⢯⡻⣝⢮⣏⢷⣺⠁⢸⣿⣿⣿⠹⣦⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠗⠋⣥⠟⣼⣿⢯⣿⡷⣝⢶⡻⣜⡳⣭⢷⣹ ⡽⣎⠷⣝⣮⢳⣎⠷⣽⠀⣿⡿⣿⣿⠘⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⣠⢾⡉⢦⣿⢿⣿⣿⢻⡼⣣⢟⡼⣳⡝⣮⢳ ⡷⣭⢻⡝⣮⢳⡞⣽⣿⣴⡿⣹⣷⣿⡄⢣⢊⢟⡻⡿⣿⡿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⣀⣀⡤⠄⠀⠀⠀⠀⣰⣿⠓⣶⢯⣟⠔⣼⣯⣛⢷⣚⢧⡻⣵⢫⡞⣵⢻⡜⣯ ⣟⡼⢧⡻⣵⢫⡞⣵⢻⣿⢳⣻⢧⢿⡇⢸⣧⡈⢖⠱⣺⠳⣄⠉⠛⠿⣶⠄⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⣴⡟⢣⣳⡏⣾⢿⡼⡿⢶⣹⢮⡝⣾⡱⣏⢷⣹⢮⣗⡻⣼ ⣯⢞⣭⠷⣭⢳⣝⢮⡻⣜⢧⣛⢮⢿⡇⢬⣿⣿⣰⣷⣿⠎⢽⡶⣄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣏⣼⡿⣼⢯⣻⣟⢿⡹⣎⢷⡹⢶⡹⣝⢮⡳⣏⢾⣱⢳ ⣷⢫⡞⡽⣎⠷⣮⢳⡝⣮⢷⡹⣞⣻⣧⣿⢯⣟⡻⣝⣿⣧⡿⣿⡘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣺⣿⣟⡿⣿⢏⡷⣹⢎⡷⣹⢎⡷⣫⢗⣻⢼⣣⢟⡼⣣⣏⣟ ⣯⢳⣝⣳⡭⣟⢮⡳⡽⣎⡷⣹⢮⡝⣯⢳⣏⢾⡱⣏⢾⡻⣝⡞⣿⣿⡻⣷⣤⡀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⠐⣿⣿⡽⣹⢞⡼⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⣧⣛⢮⢷⡹⣞⡼ ⣟⢧⡼⣣⢿⣸⢇⡿⣣⢟⡼⣣⢟⡻⣜⡧⣜⡧⢿⡼⣇⠿⣄⣿⡼⢿⡟⢣⡻⣿⣄⠀⠀⠀⢀⣼⡿⠃⠀⠀⣸⣿⣧⣟⡻⣼⢣⡟⣼⢣⡟⣼⢻⣇⠿⣼⢣⡟⣤⢻⣜⢧⢿⣸⢻ ⣟⢮⡳⣝⣮⢳⣏⢾⣱⢯⡞⣵⣫⣝⢮⡽⢮⡝⢧⣻⠼⠟⠋⠁⠀⢸⡇⠀⠄⡡⠈⠛⠒⠖⠛⠉⠠⠀⢀⡼⠁⡇⠙⢾⣳⣭⣳⢻⡜⣧⢻⡜⡷⣎⠿⣜⣧⢻⡵⣫⢞⡽⣎⢷⣫ ⣟⢮⣝⠾⣜⣳⢾⡹⣎⢷⡹⣖⣳⢮⡻⣜⣷⠟⠋⠀⠀⣀⠤⠚⠃⢨⣇⠀⠀⠀⠡⠁⠈⠀⠁⠀⠀⣠⠏⠀⠀⡇⠀⠀⠙⠺⣵⣏⡾⣭⢳⣏⠷⣭⣛⠾⣜⢧⡻⣵⢫⣞⡽⣎⢷ ⣟⠾⣜⡯⣝⢮⣳⢽⡹⣎⢷⡹⣎⢷⡹⣭⡟⠀⠀⠀⡞⠁⠀⠀⠀⣰⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⣧⠀⠀⣧⠀⠈⠙⠳⣯⣳⢎⡟⡶⣭⣛⢮⣏⠷⣭⠷⣎⢷⡹⣞ ⣯⢻⣜⣳⣭⢻⡜⣧⣻⢼⣫⢷⡹⣞⡵⣿⠁⠀⠀⠈⡇⠀⠀⠀⣠⠟⠀⠀⢉⠳⢄⡀⠀⠀⣠⠞⠀⠀⠀⠀⠀⢻⣀⠀⣻⠀⠀⠀⠀⠈⣿⣏⣞⡳⢧⣏⢷⣚⠿⣜⣻⢼⣫⢷⣹ ⣯⢷⣫⠶⣏⡟⣾⡱⣏⢾⡱⣏⢷⣹⢾⡏⠀⠀⠀⠀⠛⢦⠶⠚⠁⡀⠀⠀⠘⡀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⢀⣹⡟⠁⠀⠀⠀⠀⠀⣿⢞⡼⣝⣳⢮⡻⣜⢯⡳⣝⣮⢳⣏⢾

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

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