⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣛⣉⣉⣛⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣛⣛⡿⣿⣿⣿⣿⠟⠿⡿⠟⠉⠀⠀⠀⠀⠀⠐⠀⠀⠤⢀⡈⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⡻⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣦⡙⢿⡏⠸⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⣦⡹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⡿⠈⠀⠀⠀⠀⠉⠛⢷⣦⣀⠀⢀⣠⣴⡾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣷⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠠⠴⠖⣒⣔⠭⠘⠸⣭⡀⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡘⢿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡈⢿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⢟⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⠟⣸⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⢟⣵⠏⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⣿⣿⣿⣿⣿⣷⣿⢟⣽⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠡⣡⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢹⣿⣿⣿⣿⣿⡿⣻⣦⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⡟⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⢄⣿⣿⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠸⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢱⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⡇⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠋⠀⠛⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡠⠤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⡈⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡜⠟⠀⠠⠊⠁⠈⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠉⠀⠀⠀⢀⣠⣾⣿⣯⣾⠀⣀⠄⡠⠀⠀⠀⠀⠀⠹⣇⠀⠀⢀⣾⠫⢠⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⣿⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⡄⠀⡀⠀⠀⠀⢴⣿⢼⡿⢿⣿⣿⡶⣿⠀⣁⠀⠀⠀⠀⠀⢰⣿⠀⣰⡿⢁⡥⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⣫⣾⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢹⣦⠉⠐⠁⠀⣐⣪⡾⣹⣾⣗⠈⣿⣿⣿⣜⡳⠬⣓⣚⠡⠀⠀⠈⢿⣷⣿⡴⠂⠁⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⡇⡇⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠈⣿⠇⢀⠀⣰⣿⢣⢡⡏⣿⣿⣷⣾⣿⣿⣿⣿⣷⣤⣤⣶⣧⠀⠀⢌⠛⠁⠀⠀⠀⠀⠀⠀⠀⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢟⣵⣾⣷⢁⢸⠀⠀⠀⠀⠀⣸⣿⢿⠀⠀⠀⠀⠀⡎⣰⠿⠃⣕⠻⡏⢢⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣧⡠⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⣡⣾⣿⣿⣿⣾⣌⢇⠘⡄⠀⠀⣿⡿⣼⡰⠐⠀⠀⠁⣰⣿⣣⣇⢍⣷⣦⡳⣿⣌⠻⠿⣛⣭⣖⡄⡿⠿⣿⣶⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣰⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⡿⣿⢿⣿⣧⠹⣦⠀⢻⣇⢯⣕⣠⣼⣄⢠⡁⢶⣍⡻⢧⡙⢿⣿⣮⡉⢥⣭⣿⣾⣶⠶⢚⠵⠘⣁⣴⠁⠀⠀⠀⠀⠀⠀⢀⠀⢠⢆⢻⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿ ⣿⣿⣿⣿⣿⡟⡼⣡⣿⣿⣿⣧⠘⠷⢀⢡⣌⠻⢿⢿⣿⡘⣿⠦⠨⢿⣷⣮⣀⠙⣛⣭⣤⣭⣭⣷⣶⠛⠃⣰⣾⣿⣿⠀⠀⠀⠀⠀⠀⠠⠂⣠⢏⡎⣾⣿⢣⢻⣿⣿⣿⣿⣷⢹⣿ ⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⡿⢟⣡⣤⢐⠊⠝⡻⣿⡎⢿⡿⠿⠐⢄⡀⡩⡛⢿⣷⣮⡻⠿⣟⣛⡋⠉⠔⠤⢿⣿⠟⠁⠀⠀⠀⠀⢀⣨⡔⣿⠏⣼⢺⠿⣡⣾⡘⢿⣿⣿⣿⣿⢸⣿ ⣿⣿⣿⣿⡿⢡⣶⣬⣭⣵⣾⣿⣿⣿⡜⠠⠝⠒⠘⠭⠕⠊⠀⠈⢻⣿⣮⡻⢆⣙⣛⣻⣆⣉⣥⣔⣪⠖⣸⠎⠃⠀⢀⡀⠀⠀⠀⠀⠻⣼⡟⢨⡭⢠⣾⣿⣿⣿⣬⡙⠿⠿⢋⣄⢿ ⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⡟⣛⣭⣵⣦⠋⡿⡃⠜⠃⡀⠁⠀⢠⣶⣝⢿⣿⣦⣍⡻⠿⠿⣛⣛⣍⠴⢶⠈⣠⣇⡀⠠⠥⠀⠀⠀⠀⠀⠐⠒⠁⡤⠭⣝⣛⠿⣿⣿⣿⣿⣿⣿⣿⣦ ⣿⡿⣋⣾⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⠆⠀⠀⠤⢀⣀⣒⠂⣼⣿⣥⣦⡙⢿⣿⣿⣶⣭⣛⡻⣿⣿⡝⢷⠙⣿⣿⣏⢿⡀⠀⠀⢱⣦⣤⠀⣠⠤⢿⣿⣿⣿⣦⣝⢿⣿⣿⣿⣿⣿ ⣵⣾⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⡟⠄⠂⡐⠩⡛⠛⠁⢰⣿⣿⣿⣿⣿⠆⡙⢿⣿⣿⣿⣿⣼⣿⣿⣾⣧⡩⣭⣿⣦⡥⠀⢥⣄⠐⡐⠠⠊⢿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⡟⢀⢺⡜⢠⡄⠀⠀⢌⢻⣿⣿⣿⡟⡫⣾⣷⣤⡹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢭⣭⣭⣄⠸⡬⡱⠀⠀⢀⠌⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠟⢠⢧⣿⣧⠃⣶⣦⠀⢤⢸⣿⣿⣿⣧⣧⣿⣿⣿⣷⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⡦⠡⡑⢸⠀⡏⡜⡸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⡿⠋⣴⣏⣾⣟⠻⡜⢸⠏⣾⣶⣾⣿⣿⣿⡿⣿⣿⣿⣿⡿⢋⣤⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿⢣⢡⠁⢸⠀⠃⣷⠁⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡸⢟⢅⣼⡙⣼⣿⣿⣷⢠⠜⣼⣿⣿⣿⣿⣿⣿⢱⢸⣿⠿⣋⣴⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⡆⡏⠢⠋⢰⢸⣶⡀⣒⣼⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠃⢰⣿⠇⣽⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⠟⠡⣋⣴⣾⣿⣿⣿⣿⣟⢿⣷⡌⢻⣿⣿⣿⣿⣿⡇⡈⣰⡈⢺⣌⠶⣢⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠛⠭⣢⣾⣇⢻⣿⣿⣿⣿⣿⣿⡇⣿⣷⢻⣭⣭⡏⡕⣡⣾⣿⡟⣽⣿⣿⣿⣿⣿⣷⣭⡻⢸⣿⣿⣿⣿⣿⢇⠞⢁⢔⣾⣿⣰⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⡇⣿⣿⣎⣿⣿⣇⢠⣛⠿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⡿⡋⣠⣶⠏⣺⣿⢹⢸⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠸⣿⣿⢲⡝⢿⣿⣿⣿⡿⢟⣭⢢⣾⣿⣿⠟⠉⡪⢰⣿⣱⣵⣿⣿⢸⢸⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇⢿⣿⢸⣿⣧⣙⣟⣫⣶⡿⢡⣿⣿⡛⠕⣡⣾⡇⣾⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⢸⣿⡏⣿⣿⣿⣿⡟⡈⣡⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣧⣃⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡄⠿⣧⢻⣿⣿⣿⠰⣱⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣧⢸⡌⡜⡹⣿⠇⢡⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⡔⢹⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⠿⣿⣿⣿⡟⣰⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡸⢸⡇⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡿⠀⣻⣿⠏⣼⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠊⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠚⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣧⣾⡿⡡⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣴⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⢟⡴⣱⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡿⣡⡞⣼⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⢏⣼⢟⣼⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⡿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⣿⢣⡾⢣⣾⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⢁⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣿⡸⣿⢣⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⡟⣱⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢇⢸⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣧⢛⣼⣿⣿⣿⣿⣿⣿⣣⣾⣿⠿⣫⣾⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⡼⣸⣿⣿⣿⣿⣧⡰⣮⣝⣻⣿⣿⣿⠘⣿⣿⣽⣿⣿⣿⣿⡿⢛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿