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