⣿⣿⣿⢿⡿⣾⣻⣿⣿⣵⣻⣿⣿⣿⣿⡿⣱⣽⣟⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣶⣹⣿⣿⣿⣿⣏⢽⣿⣿⣳⣷⣿⣿⣿⣿⢿⣝ ⣿⣿⣿⣽⡿⣿⣿⣿⡺⣿⣽⣽⣾⣿⣿⠓⢿⣿⣾⣿⣿⣿⣿⣿⣯⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⢒⢟⣿⣿⣿⣿⡾⢿⢻⣿⣿⣿⣿⣟⣿⢿⣻ ⣿⣮⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⣟⣿⢹⢺⣿⡻⣿⣟⣫⣹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⣽⣻⣿⣿⢾⡟⣹⢶⣾⣿⣿⣯⣻⢷⢿ ⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣳⢛⢫⣮⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣿⣷⣮⣹⣯⣽⣿⡾⢽⣾⣿⣷⢿⣿⣿⣿⣻⣜ ⣾⢾⣿⣿⣹⣿⣿⣮⣾⣿⣿⢯⣞⣼⣻⣸⣿⣧⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⢟⣿⣟⣽⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⠻⢶⣬⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⣿⣿⣿⣳⣻⣿⣾⣢⢉⣿⣩⣾⣿⣿⣿⣷⣿⢻ ⣾⣿⣿⣿⣾⢷⣿⢻⣿⣿⣦⣽⣽⢯⣝⢼⣿⣼⡝⣵⣿⣾⣿⣿⣿⣽⣾⢛⣽⣾⣿⣿⣿⡿⠛⠛⠛⠛⠛⠿⣿⣿⣿⣷⢻⣿⣷⣄⠈⠻⣦⡙⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣾⣿⣻⣾⣿⢽⣷⣟⣿⣽⢿⣿⣿⣿⣎ ⣧⣿⣿⣿⣻⣿⣿⣫⣿⣽⣾⣿⢟⣭⡽⡿⣼⣜⣿⣿⣿⣿⣻⣾⣿⣿⢡⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣜⣿⣷⣄⡘⢷⣜⠣⠹⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣗⣾⣽⡧⣿⣿⣷⡿⡿⣿⣿⣾ ⣿⣿⣟⢿⣿⣿⣿⣷⣿⣿⣿⣟⣿⣿⡷⢑⢾⣼⡿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣮⢿⡻⢿⣦⡙⢧⡀⠈⠻⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⢟⡻⡿⣻⣿⣿⣾⢽⣿⣷ ⣿⢿⣟⣿⣿⣿⣵⣿⣿⣿⣾⣹⡶⠿⢴⢫⣳⣾⣿⣿⣿⣿⣿⣿⣿⡾⠛⣽⣿⡏⠀⠀⠀⠀⠀⣀⢀⣀⣤⣄⡀⠀⠻⣿⣿⣿⡯⡌⠻⣿⣦⡉⠛⢾⣿⣦⡀⢿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⢺⣿⢿ ⣋⣿⢿⣿⣽⣿⣽⣿⣿⣯⡟⠡⣾⢟⠀⢲⣿⡿⣶⣿⣿⣿⣿⠹⠋⣠⣾⣿⡿⢿⣿⣶⡄⠀⠰⣿⣿⣿⣿⣿⣻⣷⣤⢹⣿⣿⣼⣿⣦⠈⠛⠿⣦⡀⢶⣌⠻⠾⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⣺⣽⣿⢿⣿⣿⣌⣹⣿ ⣸⣿⣿⣿⣿⣿⣿⣿⠗⡁⢸⢿⢝⠉⣧⢹⡽⣿⣿⣿⣿⣿⢟⢰⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣺⣿⣷⣦⡀⠙⢷⣄⠻⣦⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣿⢿⣿⣽⣿⣷⣼⣿ ⣿⣳⣿⣾⣿⣽⠟⣰⢠⢠⣾⣼⣾⣼⢿⢸⣿⣿⣿⣿⣿⣷⡏⣾⣿⣿⣿⣿⡿⢿⠿⠟⢠⡄⠀⠀⠉⠛⠛⠛⠛⠁⠀⠀⠸⣿⣿⣿⢻⣟⠛⢿⣿⡁⠻⣧⡄⠙⠳⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢽⣿⢿⣿⣟⣿⣿⣿ ⣿⣿⣿⣿⠇⠠⣾⡆⡜⣴⢄⡙⠿⢋⡴⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠁⠀⠀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠻⣿⣿⠿⣿⣷⣜⠻⣦⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣟⣿⣶⢻⣶⣿⣿⣿⣿ ⣿⣿⢇⣔⠱⣈⡜⢳⢷⡦⣽⢊⣴⢟⢮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⠀⠀⠘⠿⠿⣶⠶⠃⠀⠀⠀⠀⠀⠀⠀⣤⡾⢻⣿⣿⣿⣖⡜⣿⣷⣌⠻⣿⣷⣌⠙⣦⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣼⣟⣾⣿⣿⣿ ⣯⣿⢼⢊⢨⣝⠶⠘⣝⣿⢧⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⡆⠀⣠⣤⣄⣤⣄⡀⠀⠀⠀⠀⠀⠀⣼⡿⠁⣼⣿⣿⣿⣮⣿⣿⣿⢻⣧⡈⢿⣿⣃⠘⠷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣷⣿⡴⣿⣾⣿⣿⡾ ⣿⣯⢭⢐⢀⢞⡰⣐⡿⣘⣳⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣴⢽⣿⢻⣿⣿⣿⠰⣿⣛⣛⣿⣿⣿⠟⠁⠀⠀⢀⣾⡟⠁⣸⣿⣷⣿⣿⣿⣿⣿⣿⣆⢻⣷⣶⣝⢿⣧⠀⣿⣿⣿⢿⣿⣿⣿⣿⣯⣿⣯⣾⣿⢘⣿⡿⣯⣿⣞ ⢽⡇⡖⢸⠘⣼⣡⣺⢃⡯⡯⣯⢻⣿⣿⣿⣿⣿⣿⡭⣠⣾⢡⣿⣟⣼⣿⣿⣿⣇⠘⠻⠛⠛⠛⠁⠀⠀⠀⠀⠚⠋⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣎⢿⠄⣻⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⡿⣿⢽⢿⣟⣿⣾⣿ ⣿⣶⣪⢜⠰⢡⣶⢇⣾⠸⡾⣿⣽⣿⣿⣿⣿⣿⢟⣾⡿⣿⣸⣟⣼⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⡏⢿⣇⣿⠇⢹⡄⠀⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣟⣿⣻⣿⢿⣿⣿⣿⣻ ⣯⠿⢼⣻⣠⣺⢠⠺⢔⢿⣯⢿⣿⣿⣿⣿⣿⣯⣿⣿⢭⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⣻⡿⢹⣿⣿⣿⢼⣿⡟⣿⣿⣿⡸⣿⣿⡇⠀⢻⣄⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣻⢶⢿⢻⣿⢿⡽⣽⣿ ⣹⢹⣟⢊⡜⣰⣟⣶⣻⣼⢿⣿⣿⣿⣿⣿⣿⣿⡿⣴⣿⣿⢱⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⣰⡿⠁⢸⣿⣿⡿⢸⣿⣇⣷⣿⣿⣇⠹⣿⣧⠳⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡼⢽⣿⣽⣹⣿⣿ ⣯⠸⠾⣼⢰⡿⣪⣮⣺⢿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⠁⠘⢿⣿⣎⢿⣿⣿⣿⣿⢻⣿⡉⠀⠀⠀⣰⡟⠀⠀⠘⣿⣿⣿⣾⣿⣿⢸⣿⡏⣾⣦⢻⣿⣾⣷⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢺⣧⢾⣿⣿⣿⣷ ⠎⣫⠟⣰⠿⣾⠞⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⢟⣶⣌⠈⢻⣿⣾⣿⣿⣿⣿⡄⠙⠿⣦⡀⢰⡿⠁⠀⠀⠀⠸⣿⣿⣿⣿⣥⣿⢏⣾⣿⡧⣿⣿⡗⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣹⣿⣿⣷⣷ ⣼⢺⣿⣻⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣬⣷⣾⣿⢣⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣄⢰⣮⠻⢷⣦⠀⢀⠀⠀⠀⢨⡙⠻⠿⣿⣿⣿⣿⣿⢇⣿⣿⣃⠿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣾⣿⣿⣿⣽ ⣿⣿⣝⣽⣇⣯⣿⣿⣿⣿⣿⣿⣵⣺⡟⢩⢉⣽⣿⣿⣿⣇⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣧⣿⣄⠀⣿⠀⣾⠰⣦⠀⠈⠻⣆⠀⠀⠉⠙⠛⠩⢾⣿⣷⣿⣧⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣶⣿⣒⣿⣻⣿⣿⣯ ⣷⢿⣾⢵⡾⣼⣷⣿⣿⣿⣿⣳⣯⡟⠀⢠⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠈⢿⣿⡟⣼⡯⠀⠻⠿⠶⠶⠿⠶⠶⢀⣶⣆⣴⡾⠋⢠⣿⠋⠉⠛⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷⣾⣹⣺⡽⣿⣿⣿ ⣶⣿⢜⢞⣽⣷⣿⣿⣿⣟⣿⣿⣾⡇⢀⣿⣿⣿⣿⣿⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠂⠙⠋⠉⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠿⣿⡿⠀⠀⣿⠇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣪⣿⣟⢽⣿ ⡾⢶⣧⣼⡿⣾⣿⣿⣯⣿⣿⣾⣿⠁⣼⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠁⠀⣴⡟⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣯⣿⣯⡼ ⢰⣿⣿⣿⣻⣿⣿⣽⣿⣯⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⢻⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣿ ⣿⣿⣿⢾⣿⣿⣽⣿⢿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠀⢀⣴⣾⣿⠁⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣣ ⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⣴⣿⣿⣿⠃⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⣿ ⣿⣟⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠸⣿⣷⡀⠀⢀⣾⣿⠟⣳⠶⠶⢾⣿⡿⠃⠀⠀⠀⠀⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣺⣾⣿⣿⣿⣾⣽⣿ ⢟⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣇⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢻⡿⣿⣿⣿⣿⣾⣽ ⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠘⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡜⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷ ⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⣧⣿⣿⣿⡇⠀⠀⠀⠀⠀⢐⠀⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣓ ⣻⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⢻⠈⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠰⡏⢉⣁⡀⠀⠀⢸⠀⣿⣿⣿⣿⡇⠀⠄⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣯⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡚⢃⣧⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣴⣿⣿⡘⠀⠀⠀⠀⠀⠀⠀⠿⣧⣸⢿⠇⠀⠀⠠⢸⣿⣿⣿⡏⠀⠀⠀⠀⢀⠀⡀⢹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⡡⠀⠀⢀⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣸⣿⣿⣿⣿⣥⡆⠀⠀⠀⢠⣼⣇⣼⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣐⣀⣤⣤⣽⣿⣿⣿⣿⣿⣶⣶⣄⠠⠄⠀⠀⠀⢐⣀⣤⣶⣿⣿⣿⣿⢻⣿⣿⣿⣿⢠⡀⣰⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣟⠌⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠀⠀⠨⢽⣿⣿⣸⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡺⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣉⠀⠀⠀⣑⠊⠥⠀⣠⣤⣬⣭⣿⣿⣿⣿⣿⣿⣿⡻⢺⣿⣿⣿⣿⣿⣿⢬⠀⢸