⣟⢿⣫⣏⠑⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣽⣿⣿ ⣏⡞⣵⠋⠈⡁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣟⡿⣿⡽⣿⣻⢾⡿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⡗⣼⣿⣿⣿ ⣿⣦⠀⡒⠁⠀⠂⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⢾⣽⣻⡽⣿⡽⣯⡿⣽⢿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡉⢄⣾⣿⣿⣿⠏ ⣿⣿⣷⣁⠂⠈⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢾⣻⣞⣷⣻⢷⣻⢷⣟⣯⡿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢰⣿⣿⣿⣿⠋⢀ ⣿⣿⣿⣷⡠⠄⠀⡀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣻⢷⣻⢾⡽⣯⣟⡿⣞⡷⣟⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣣⣿⣿⣿⣿⠡⠎⡷ ⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣻⢯⣟⣯⣟⡷⣯⢿⣽⣻⡽⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣸⣿⣿⣿⣿⡥⠐⢣⡐ ⠀⠻⣿⣿⢾⣿⣆⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣽⣻⣞⡷⣯⢿⣽⣻⣞⣷⣻⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣼⡿⣯⢳⡭⠶⠉⠐⢢⠜ ⡀⠀⠈⢿⡿⣾⣿⣖⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣟⡷⣯⢿⣽⣻⣞⣷⣻⣞⣷⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢠⣼⡿⢑⡙⡧⠘⠀⠀⠈⠄⠰ ⣷⡄⠀⠈⢻⣷⣻⣟⣷⡄⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⡽⣯⣟⢾⣳⣟⣾⣳⣟⡾⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢣⣶⣿⣿⣿⣧⠀⠘⠀⠀⠀⠀⠀⠀⣱ ⣿⣿⣄⠀⠀⠹⣷⣻⣞⣷⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢾⣽⣳⢯⣟⡷⣻⣞⢷⣯⣟⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣸⣿ ⣿⣿⣿⣆⠀⠀⠙⢷⣯⡷⣿⣆⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣟⡇⠀⠀⣻⢾⣝⣻⢾⣽⣳⢯⣟⣶⣻⠆⠀⠀⢸⣿⣻⣽⡿⣿⣟⣰⢿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠀⠀⢀⣼⣿⣿ ⣿⣿⣿⣿⣷⡀⠀⠈⢿⣽⣳⢿⣦⡀⠀⠀⠀⠀⠀⢻⣿⣿⣟⣾⡇⠀⠀⣽⣻⢾⣽⣻⢾⣽⣻⢮⣗⣯⠇⠀⠀⢸⣿⡿⣷⣿⣿⣿⢏⢼⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡀⠀⠀⢻⣽⣻⣾⢷⡀⠀⠀⠀⠀⠀⠹⣿⣿⣻⡇⠀⠀⢾⣽⣻⢾⣽⣻⠾⣽⣻⠾⣽⡃⠀⠀⢸⣿⣽⠷⠛⣯⢯⣿⣠⣿⣿⣿⠟⠛⠛⠉⠀⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠹⣷⢯⣿⣻⣄⠀⠀⠀⠀⠀⠙⣿⢿⡇⠀⠀⣻⢾⣭⣟⡶⣯⣟⡷⢯⣟⣷⡃⠀⠀⢸⣯⡿⠁⠀⢻⡌⠻⠿⣿⣿⠋⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠘⢯⣷⢿⡽⣆⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⣽⢻⡶⣏⣷⣛⣮⣟⡿⣞⡾⡅⠀⠀⢸⡟⠁⠀⣠⣿⣻⣿⣷⣷⡇⠀⢤⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠿⣯⣟⡿⣧⡀⠀⠀⠀⠀⠈⠃⠀⠀⣞⢯⢷⣻⠾⣽⢾⡽⣽⢯⣟⡇⣀⡀⡘⠀⠀⣰⣟⡾⣧⢯⡝⣿⣾⣿⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠻⣾⣽⣳⣷⡀⠀⠀⠀⠀⠀⠀⠀⣺⢯⡯⢷⣻⡽⣞⣯⣿⣿⣿⠿⢶⣭⡿⣆⣴⣟⡾⡽⢃⢸⡏⣿⣿⣿⡇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠙⣾⣳⢯⣟⣆⠀⠀⠀⠀⠀⠀⣹⢷⣻⢯⣷⢻⣿⣿⣿⣿⠁⠀⠀⠈⠻⣾⡞⣯⡿⠁⢸⣜⣧⢻⣿⣿⣷⣿⣻⣽⣿⢿⠿⠟⠛⠋⠁⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠘⢯⣟⡾⣽⣢⠀⠀⠀⠀⠀⣹⡟⣞⡿⣼⣻⡄⠙⠻⣿⢦⡀⠀⠀⡠⡿⡟⣷⡅⠀⢮⠘⣿⣿⣿⣻⣟⡷⠛⡁⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠻⣽⡧⠉⠥⠤⠙⠒⡂⠷⣻⡽⣾⣷⣿⣧⠐⠦⣈⠙⢷⣻⢥⣾⣿⣿⠯⠃⠀⢨⡇⣿⣿⣿⣿⣿⡇⠠⠁⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠱⡷⣤⣀⡀⢀⠀⠀⢀⠈⠱⢫⢟⣿⣿⣻⢶⠶⣷⣶⣾⣾⣿⣿⣻⣇⡂⢸⡀⢠⣿⣿⣿⡏⣱⠇⠄⠀⠀⠄⠒⠈⢀⣠⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣆⠀⠀⠘⣳⣭⢟⡇⠘⠰⣀⣀⠀⠈⠊⠷⣿⡿⣯⣟⣷⣿⣇⣿⣷⣿⣿⣯⠹⣾⣿⣶⣿⣿⣿⣷⡯⠃⠠⣀⣸⣠⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣟⣿⣦⠀⠀⠈⢺⣏⡇⠀⠀⣼⢫⣟⣳⢶⣶⣿⣿⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⣿⠿⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⢿⣿⢿⣷⡀⠀⠀⢫⡇⠀⠀⣺⠽⣎⣷⡿⢿⣿⣿⡇⠑⢸⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣟⣾⣿⣿⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠏⠉⠉⠿⠹⠉⠏⠹⠉⠉⠉⠉⠉⠉⠉⠉⠏⠉⠉⠉⠱⠀⠀⠀⠁⠀⠀⢉⣿⣹⢾⣇⠀⣸⣿⢱⠀⣸⣿⣿⣿⣿⠿⣱⣿⣿⣿⣿⣿⣿⢿⡾⣷⣏⠿⣏⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⡾⣡⣿⣿⣿⣿⣿⡈⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⢿⣽⠁⡠⠈⠹⠲⢤⣀⠀⠀⠀⠀⠀ ⣶⣿⣳⣟⡾⣷⣻⣞⣷⣳⣟⡶⣷⣞⡶⣷⣞⣶⣳⣞⡶⡶⢶⠶⡶⣶⡟⠟⢀⠌⠙⢻⣿⣿⣿⣿⠢⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⠟⠾⠊⠀⠀⠀⠈⠁⠪⠝⢶⣟⣾⣻ ⣿⣳⣟⡾⣟⣷⣻⣞⣷⣿⣾⣿⣳⢯⣟⡷⣽⡞⣧⡟⣾⡹⣏⢿⣽⣳⣡⣤⣿⣠⣴⣿⣿⡟⣧⢻⣗⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⢯⡿⣶⢬⣀⠈⠐⠄⠀⠀⠀⠈⠈⠳⣿ ⣿⣳⣯⢿⡽⣞⡷⣿⣿⣿⣿⣿⣿⣿⢾⣝⡷⣻⡵⢯⣳⣿⣽⣿⣿⣿⣿⣿⣿⡿⣿⣟⡧⣟⡼⢧⡿⣩⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⡷⣯⣻⣽⣻⢶⣄⡀⠑⠢⢀⠀⠀⣹ ⣿⡷⣯⡿⣽⢯⣿⣿⣿⣿⣿⣿⣿⣿⣟⣮⣟⣷⣿⣿⣿⣿⣿⣿⣿⠿⣟⣹⣤⢷⣟⢾⣱⠯⣺⢷⡟⠳⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⡏⠙⣷⣻⡼⢯⣟⣾⣻⢷⣦⣄⡈⠀⣼ ⣿⡟⣷⣻⣽⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⡆⢻⡿⢟⡟⠯⡝⢮⠻⠼⣱⣎⣷⠾⣋⣴⣿⣿⡼⣇⠀⢸⣿⣿⣿⣿⡿⢷⠻⢾⣝⢻⣿⣃⠀⠈⢳⡟⡟⣾⢳⢯⣟⠾⣽⢻⠿⣽ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣾⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣊⣵⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⢳⡈⠃⠤⠴⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣿⣿⣿⣿⣿⣽⣿⡿⢿⣿⣻⣻⣯⣥⣄⡠⣄⡤⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⢻⣿⣿⣿⡿⣤⣤⣤⣤⣽⣆⠠⠄⠀⠈⠈⢧⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣟⣿⣾⣽⣷⡻⣠⠄⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⡻⣝⡇⠀⣿⣿⣿⡿⠁⠈⢳⣏⢾⣱⣿⣷⡌⠐⣄⠈⠢⢻⣯⣿⣽⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⢿⣻⣷⣻⣾⠏⠹⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣻⡼⣏⣷⢻⡽⠁⢰⣿⣿⣿⣵⠀⠀⠀⢛⣮⢷⣽⣾⣿⣦⠈⢆⠀⠡⠹⣿⣿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢯⣷⣟⠊⠀⢦⣌⠛⢿⣿⣿⣿⣿⣯⢷⡹⣞⡼⣣⢟⡽⢮⡟⣶⢀⣿⣿⣿⣳⢯⠷⣄⠀⠀⠱⣻⣞⣷⣿⡽⣷⡊⢁⠀⠑⡽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣽⣟⡿⠁⠀⠀⠀⠹⣿⣶⡍⣿⣿⣿⣿⣏⢷⣣⢟⡜⣏⡞⣧⢿⠉⣼⣿⣿⠳⣟⢯⣟⡳⣆⠀⠀⠙⢿⣻⣾⣿⣿⣿⣶⣝⠲⣇⣻⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣯⣿⣟⡞⠁⠀⠀⠀⠀⠀⢠⣟⣷⡸⣿⣿⣿⡟⣮⢳⣏⢾⣱⣻⢼⠸⢶⣿⣿⣟⠂⠈⢿⣜⡷⣽⣢⠀⠀⠈⢿⢷⣿⣾⣿⣿⣞⣿⡾⣵⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⠏⠀⠀⠀⠀⠀⠀⢠⣟⡾⣿⣇⢹⣿⣿⡽⣚⣷⢺⣏⡷⡽⣮⢻⣿⣿⣿⡇⠀⠀⠀⠻⣼⣳⢯⣧⡀⠀⠀⠻⣿⣟⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿ ⣿⣟⣾⣽⣿⣻⣷⡾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣰⡟⣾⢽⠋⠀⠈⠉⢯⢷⣻⡼⣏⡾⣵⢻⡵⣿⣿⣿⢿⣽⣷⡿⣻⣦⡹⣽⣻⢾⡽⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣾⣻⣿⣽⣾⣟⣿⣿⣟⣿⣧⣿⡿⣿⣿⢿⣿⡿⣿⣻⣿⢿⣿⣿⢿⣿⣿⣻⣿⣿⣻⣿⡿⣿⣳⣿⣿⣯⣿⣿⣻⣟⣿⣁⣈⣯⣿⣽⣿⣆⣀⣀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣷⢿⣿⣿⣷⣻⣿⣿⡿⣷⡿⣿⢿⣿⡿⣯⣿⢿⣿⡷⡿⢿⡿⣯⣿⣿⣿⣿⣿⣷⣿⡿⣿⣟⣿⣿⣿⢾⣽⣶⣿⣿⠉⣿⣟⣿⣯⣿⢿⣿⣿⣻⣿⣿⣻⣿⣟⣿⣿⣽⡿⣟⣿ ⣿⣿⡾⣿⣿⣿⣻⣽⠏⣾⣿⢿⣿⣟⡿⣿⣿⣻⣿⡿⣿⣻⣿⣿⣿⡿⣾⢿⡿⣟⣿⡿⣽⣿⢿⣻⡿⣾⣿⣯⣿⣿⣾⣻⣿⣟⡿⠿⡽⢿⣿⣿⣽⣿⡷⠛⠿⣟⣿⣿⣯⣿⣿⣿⣻ ⣿⣿⣿⣽⡾⣯⣟⡟⠀⠉⠉⠉⠈⠉⣹⣿⣟⣿⠏⠀⠉⣽⣿⣿⡏⠉⠉⣻⣟⢿⣯⣟⡿⣽⣻⢯⣟⣽⣿⡾⣽⣿⣿⣷⣻⢿⡄⠀⠀⠀⠙⣾⡽⣾⣽⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⣴⣟⣷⣻⠎⠀⠀⣼⣿⣿⣿⡇⠀⠀⢷⣯⣟⡶⣯⣟⡷⣯⣟⡾⣽⡃⠙⠋⢸⣿⣻⣿⣏⠀⠀⠀⠀⠀⠘⢿⣳⣯⣿⣦⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣾⣻⣞⣷⠃⠀⢠⣾⣿⣿⣿⣿⡇⠀⠀⣻⢾⣭⣟⣷⣫⣽⣳⢯⣟⣳⠇⠀⠀⢸⣿⣽⡷⣿⣦⠀⠀⠀⠀⠀⠈⢷⣻⢾⣽⡷⡀⠀⠈⢻⣿⣿⣿ ⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢠⣾⣻⢷⡻⠁⠀⢠⣾⣿⣿⣿⣿⣿⡇⠀⠀⣽⣻⢾⡽⣞⡷⣯⢷⣻⢾⡽⡇⠀⠀⢸⣟⣷⣻⣽⣳⣷⡀⠀⠀⠀⠀⠀⢹⣟⣷⣻⢿⣄⠀⠀⠻⣿⣿ ⣿⣿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣳⢯⡟⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢾⡽⣯⢿⣽⣻⡽⣯⣟⣯⢿⡅⠀⠀⢸⣿⣿⣿⣯⣿⣿⣷⡄⠀⠀⠀⠀⠀⠘⣿⡽⣯⣿⣆⠀⠀⠹⣿ ⡿⠁⠀⠀⠀⠀⠀⠀⣰⣿⣳⣯⠟⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣻⡽⣯⣟⣾⣳⣟⣷⣻⣞⣯⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧⠌⠠⠙