⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⡿⣿⢿⡿⣿⢿⣟⣿⢿⡿⣿⢿⣿⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣵⣿⣧⣿⣤⣿⣾⣼⣶⡾⣿⣟⣿⢯⣿⣻⣯⣿⢾⣟⣿⣻⣿⠶⣦⣾⣷⣮⣯⣿⣧⣿⣿⢿ ⣿⣿⣿⢿⣿⣯⣷⣿⣿⣻⣯⣿⣾⢿⣯⣿⡾⣿⢯⣷⡿⣽⡿⣯⣿⠿⡇⠀⠘⠙⣯⣿⣿⣽⡿⣟⣿⣿ ⣿⣿⣿⣿⣿⣻⣿⣽⣾⣿⣟⣷⡿⣟⣿⡾⣟⣿⣟⣯⣿⣟⣿⡿⡍⠀⠀⠀⠀⠀⢻⣿⣾⡿⣿⣿⣻⣿ ⣿⣿⣿⣿⣽⣿⣿⣻⣯⣷⣿⣟⣿⡿⣯⣿⣟⣿⡾⣟⣷⡿⣯⣿⠇⠀⠀⠀⠀⠀⠘⡏⠹⣿⣿⣽⣿⣿ ⣿⣿⣿⣻⣿⣿⣽⣿⣟⣯⣿⣾⣟⣿⣟⣷⡿⣯⣿⣟⣯⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠃⠀⣿⣿⣯⣿⣾ ⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣽⣷⡿⣿⣾⣟⣿⣟⣷⣿⣻⣷⡿⡟⠀⠀⢀⠀⢠⠀⠀⠀⠀⣿⣿⡿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣼⣿⣻⣿⣿⣧⣿⡿⣟⣿⣼⣿⣻⣿⡧⠀⠀⠀⠀⠘⠀⠀⠀⠀⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣽⣾⣿⣽⣿⣿⣿⣯⣿⣿⣻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣽⣿⣷⡿⣽⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⢿⡿⣿⢿⣿⣷⣤⠤⠀⠀⠀⡠⢶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣾⣿⣿⣯⣿⣿⣿⢿⡻⣟⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢷⣫⣶⣻⡿⣟⣻⣾⡟⣧⢿⣾⣿⡷⠀⠀⠀⠀⠀⢸⣿⣿⣿⢯⣿⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢛⡖⣻⢿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣞⣯⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⠿⡻⣽⢛⢏⡻⢽⢛⣭⣳⣼⣽⣿⢻⠇⠀⠀⠀⠀⠀⢼⣿⣻⣽⣞⣿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢳⢱⣡⣋⣮⡜⡥⢾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⢷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣷⣾⣲⣿⡻⣷⣼⡿⠛⠛⠿⢿⣿⡃⠀⠀⠀⠀⠀⠀⣾⢯⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⢿⣿⢷⣾⠃⣀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⢰⣯⢯⣽⣧⣷⡹⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣶⣷⣞⣿⡟⠂⣤⢀⠠⡀⢉⢲⡅⠀⠀⠀⠀⠀⣼⣿⣽⣿⣾⣿⡽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⢿⣿⣿⢿⠁⠀⠀⠀⢀⣷⠈⢉⠀⠀⠀⠀⠀⣸⢿⣿⣇⣿⣹⣇⠿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⠀⠀⠠⠤⢄⠀⠀⢸⠆⠀⠀⠀⠀⠋⠘⣿⣛⣿⣿⣯⣾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣺⣇⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣿⣿⣿⢻⣿⣿⣿⣉⠭⢩⠙⣭⣹⡐⠀⠀⠀⠀⠀⠜⣿⣿⡀⠀⠀⠀⠀⠀⠘⣻⣿⣿⣿⣿⣿ ⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣱⣎⣵⢻⣟⣿⡄⠀⠀⠀⠀⠀⠀⠻⠟⢡⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿ ⡻⣝⢻⢟⡛⣏⢿⣻⣽⣼⣿⣽⠿⠿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⣹⣿⣿⣿⡿⣿ ⣷⣮⣿⣷⣿⣷⣊⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣹⣿⣿⣿⣿⣽ ⣿⣿⢻⣿⣹⡝⣭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠐⢲⣿⣿⣿⣿⣿⢿ ⣿⣿⣧⣛⠶⣩⠓⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢯⣿ ⣿⣿⣿⢯⣙⢶⡃⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣯⢿ ⣿⣟⡟⣮⣝⣮⡇⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣽⣿ ⣿⣚⣿⣿⣿⣿⡅⠀⠸⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿ ⡿⣽⣿⣿⣿⣿⡇⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⣿ ⣿⣿⡿⣿⢿⣿⠃⠄⠀⣻⡔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⣿⣾⣿⣿⣿⡞⠁⠀⠀⣷⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣽ ⣿⣿⣿⡿⣿⠅⠀⠀⢈⣷⢋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣴⣿⣷⣤⡀⠀⠚⠪⣽ ⣿⣿⣿⣿⣟⠀⠀⢀⣾⢧⡋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡝⢻⡇⠀⠀⠀⣿ ⣿⣿⣿⣿⡏⢀⠠⢮⣿⢣⡕⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⣼⡋⡑⠀⡀⠀⠀⣿ ⣿⣿⣿⣿⠃⡄⣿⣿⢭⠳⡬⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⡗⢺⢵⣵⡿⢉⡿⣧⣿ ⣿⣿⣿⣏⠐⣼⣿⣏⢎⡳⣅⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⢲⡉⢸⣿⢹⣛⣀⠄⠛⣿ ⣿⡿⣿⡧⢌⣹⣿⣎⢮⡵⣊⠜⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⡬⣹⠩⣍⢷⣷⣶⣾⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣿⣻⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣻⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣾⣶⣷⢷⣍⠩⣹⡬⠐⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠜⣊⡵⢮⣎⣿⣹⢌⡧⣿⡿⣿ ⣿⠛⠄⣀⣛⢹⣿⢸⡉⢲⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣅⡳⢎⣏⣿⣼⠐⣏⣿⣿⣿ ⣿⣧⡿⢉⡿⣵⢵⢺⡗⢹⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡬⠳⢭⣿⣿⡄⠃⣿⣿⣿⣿ ⣿⠀⠀⡀⠀⡑⡋⣼⣹⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡕⢣⣿⢮⠠⢀⡏⣿⣿⣿⣿ ⣿⠀⠀⠀⡇⢻⡝⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡋⢧⣾⢀⠀⠀⣟⣿⣿⣿⣿ ⣽⠪⠚⠀⡀⣤⣷⣿⣴⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢋⣷⢈⠀⠀⠅⣿⡿⣿⣿⣿ ⣽⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢣⣷⠀⠀⠁⡞⣿⣿⣿⣾⣿ ⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡔⣻⠀⠄⠃⣿⢿⣿⡿⣿⣿ ⣿⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⠀⡇⣿⣿⣿⣿⣽⡿ ⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣓⠸⠀⡅⣿⣿⣿⣿⣚⣿ ⣿⣽⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⠀⡇⣮⣝⣮⡟⣟⣿ ⢿⣯⣿⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠈⠀⡃⢶⣙⢯⣿⣿⣿ ⣿⢯⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠀⠓⣩⠶⣛⣧⣿⣿ ⢿⣿⣿⣿⣿⣿⢲⠐⠠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣭⡝⣹⣿⢻⣿⣿ ⣽⣿⣿⣿⣿⣹⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⣴⣊⣷⣿⣷⣿⣮⣷ ⣿⡿⣿⣿⣿⣹⠠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣽⣿⣼⣽⣻⢿⣏⡛⢟⢻⣝⡻ ⣿⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⢡⠟⠻⠀⠀⠀⠀⠀⠀⡄⣿⣟⢻⣵⣎⣱⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿ ⣿⣿⣿⣿⣿⣻⠘⠀⠀⠀⠀⠀⡀⣿⣿⠜⠀⠀⠀⠀⠀⡐⣹⣭⠙⢩⠭⣉⣿⣿⣿⢻⣿⣿⣿⣿⣯⣿ ⣿⣿⣿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⣇⣺⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣾⣯⣿⣿⣛⣿⠘⠋⠀⠀⠀⠀⠆⢸⠀⠀⢄⠤⠠⠀⠀⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⠿⣇⣹⣿⣇⣿⢿⣸⠀⠀⠀⠀⠀⢉⠈⣷⢀⠀⠀⠀⠁⢿⣿⣿⢿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡽⣿⣾⣿⣽⣿⣼⠀⠀⠀⠀⠀⡅⢲⢉⡀⠠⢀⣤⠂⡟⣿⣞⣷⣶⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⡹⣷⣧⣽⢯⣯⢰⠀⠀⠀⠀⠀⡇⢹⠀⠀⠀⠀⣀⠃⣾⢷⣿⢿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢯⣾⠀⠀⠀⠀⠀⠀⡃⣿⢿⠿⠛⠛⡿⣼⣷⡻⣿⣲⣾⣷⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢷⣾⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢾⡥⡜⣮⣋⣡⢱⢳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣿⣞⣽⣻⣿⢼⠀⠀⠀⠀⠀⠇⢻⣿⣽⣼⣳⣭⢛⢽⡻⢏⢛⣽⡻⠿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⣯⣞⣿⣿⢸⠀⠀⠀⠀⠀⡇⣿⢿⣻⡖⢛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣿⢯⣿⣿⣿⢸⠀⠀⠀⠀⠀⡷⣿⣾⢿⣧⡟⣾⣻⣟⡿⣻⣶⣫⢷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⡏⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⡻⢿⣿⣿⣿⣯⣿⣿⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢶⡠⠀⠀⠀⠤⣤⣷⣿⢿⣿⡿⢿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⣤⣷⣿⣿⣿⣽⡿⣷⣿⣽⢿⣯⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⣻⣿⣿⣯⣿⣿⣿⣽⣿⣾⣽⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣻⠀⠀⠀⠀⠘⠀⠀⠀⠀⡧⣿⣻⣿⣼⣿⣟⡿⣿⣧⣿⣿⣻⣿⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⡿⣿⣿⠀⠀⠀⠀⢠⠀⢀⠀⠀⡟⡿⣷⣻⣿⣷⣟⣿⣟⣾⣿⡿⣷⣽⣿⣿⣽⣿⣟⣿⣿⣿⣿⣿ ⣾⣿⣯⣿⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣯⣟⣿⣯⡿⣷⣟⣿⣟⣾⣿⣯⣟⣿⣽⣿⣿⣻⣿⣿⣿ ⣿⣿⣽⣿⣿⠹⡏⠘⠀⠀⠀⠀⠀⠇⣿⣯⡿⣷⣟⡾⣿⣟⣿⣯⡿⣿⣟⣿⣷⣯⣻⣿⣿⣽⣿⣿⣿⣿ ⣿⣻⣿⣿⡿⣾⣿⢻⠀⠀⠀⠀⠀⡍⡿⣿⣟⣿⣯⣟⣿⣟⡾⣿⣟⡿⣷⣟⣿⣾⣽⣿⣻⣿⣿⣿⣿⣿ ⣿⣿⣟⡿⣽⣿⣿⣯⠙⠘⠀⡇⠿⣿⣯⡿⣽⡿⣷⢯⣿⡾⣿⣯⢿⣾⣿⣯⣻⣿⣿⣷⣯⣿⢿⣿⣿⣿ ⢿⣿⣿⣧⣿⣯⣮⣷⣾⣦⠶⣿⣻⣿⣟⢾⣿⣯⣻⣿⢯⣿⣟⣿⡾⣶⣼⣾⣿⣤⣿⣧⣿⣵⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⢿⣿⡿⢿⣿⣟⢿⣿⡿⢿⣿⡿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿