⣿⣿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿ ⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣲⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⢿⡿⣿⢷⣦⣄⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⢻⣏⡟⣮⣽⣳⣏⢾⣽⣻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⢷⣯⣛⣾⡻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⢯⠷⣭⢷⣺⡝⣷⣚⡧⣟⣻⢶⣭⡟⡾⡽⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢤⢠⣄⣀⡠⠀⠀⠀⠀⠀⠀⢺⣿⣿⢾⡽⣻⣼⣟⣷⣻⢯⣟⣿⣶⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⢯⡝⣯⣛⣷⣛⣮⠽⣝⣳⠿⣭⣏⣿⢺⣽⢻⡽⣧⡟⣾⢿⣦⣄⠀⠀⠀⢰⣩⣶⣿⣿⣿⣿⣿⣦⣆⠄⠀⠀⠀⡙⣿⣯⡿⣽⣻⢾⣳⢯⣟⣾⣽⣻⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢄⣳⣿⣿⡟⣮⢻⡵⣛⡶⣛⣮⢿⣭⣏⢿⡵⣻⣞⣟⡾⣯⣟⣳⢿⡽⣏⣿⣿⡤⢀⠀⠐⣿⣿⣿⣻⡼⢯⣟⣿⣿⣿⡰⢅⡸⠐⡌⢿⣿⣳⢯⣟⡿⣯⢿⣞⣷⢯⣯⢟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⢾⣿⣿⡟⣼⢳⡻⡼⣭⠷⣭⣏⣷⣚⣞⣯⣽⢳⡾⣾⣝⡷⣯⣟⣯⢿⡽⣞⣿⣿⠆⢢⢀⠈⣻⣶⣯⣽⣻⣞⣷⣻⣿⣿⠎⠔⡃⡘⣊⣿⣿⣟⣾⣽⣻⣟⡾⣽⣻⣞⣿⣺⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⡌⣿⣿⡟⣾⣭⢻⣽⢹⣭⡟⢳⡞⣶⢻⣼⣶⣭⣿⢹⢳⣯⡟⣷⣯⡞⣯⣿⣽⣿⣿⠘⡔⠈⣾⣿⣿⣷⢫⣷⢻⣼⢳⣿⡟⢠⠊⣴⣿⣿⣿⢻⣽⢳⣯⣷⣯⡟⣷⢻⡞⣷⣽⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣼⣿⣿⡟⣶⣫⠷⣭⢯⠷⡽⣏⢷⣏⢯⣳⡭⢿⣼⡻⣟⡾⣽⣳⢯⡿⣽⣞⣳⢿⣿⢆⡑⣿⣿⣿⣟⣾⣻⣞⣯⣿⡿⢏⠰⣘⣾⣿⣿⢯⣟⣯⣟⣯⢿⡾⣽⣻⡽⣯⣟⡷⣯⣟⡾⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢂⣿⣿⡿⣝⡶⣫⢟⣭⣻⢯⡽⡽⢯⡞⣯⢷⡻⣟⣶⣻⣽⣻⣳⢯⡿⣽⣳⢯⣟⣿⣿⠦⣱⣿⣿⢷⣻⣞⣷⣻⣾⡿⣑⢪⣑⣿⣿⣟⣯⡿⣽⢾⡽⣾⣻⣽⣷⣯⡿⠷⣯⢿⣷⣯⣽⣷⣯⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣿⣿⣿⣭⢷⣫⢟⡞⣷⣫⢾⣝⣯⡽⣧⢯⣽⣳⢾⣧⢷⣯⣟⣯⢟⡷⣯⣟⣾⣿⡿⢰⣻⣿⡿⣯⢷⣻⣞⣿⡟⡴⣑⠲⣼⣿⣿⣽⣾⣻⢯⣟⣿⣽⡟⢋⠡⢀⠄⡁⡀⢀⠀⡀⠈⠌⠉⠉⠙⠛⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⢸⣿⣿⣷⡻⣜⡯⢿⡵⣛⣾⣚⡶⣻⣭⣟⡶⣯⢷⣞⡿⣼⣳⢯⡿⣽⣳⣟⣾⣿⢇⢧⣿⣿⢿⣽⣻⣽⣿⡟⡥⢳⡜⣣⣿⣿⡷⣿⡾⣿⣻⣿⠟⣥⣸⣶⣿⣿⡿⣿⢿⡿⣷⣶⣷⣶⣶⣥⣬⣤⣴⣈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠿⣿⣿⣿⣝⡾⣭⢷⣛⡶⣯⢟⣧⢷⡞⣽⣳⢻⣼⣛⡷⣯⢿⣽⣳⣟⣾⣽⣿⢊⢶⣿⣿⣟⣾⣟⣿⣿⢣⡝⣣⢞⣹⣿⣿⢿⣷⣿⣿⣿⢋⣾⣿⡿⣯⢷⣯⣽⣛⡾⣝⣳⡽⣞⢧⢿⣹⢯⣟⡻⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⠘⠿⣿⣿⣷⣯⣾⣹⢞⣧⡟⣮⢷⣛⡷⣽⣛⡾⣹⣻⢽⣛⣾⡳⣿⣿⡿⢫⠜⣾⣿⣷⡿⣯⣿⣿⢽⡢⡝⢦⣋⣾⣿⣿⡿⣿⣾⡿⣡⣿⣿⢯⡿⣝⡿⣼⢶⢯⣻⡽⣳⡽⣞⣯⢯⠷⣏⡾⣝⣳⢯⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠻⢿⣷⣿⣞⣧⣿⣽⠾⠽⠚⠓⠋⠉⠉⠉⠉⠉⠉⠉⠙⠋⠁⠑⣾⣿⣿⣯⣿⣿⣿⣛⢦⡝⣺⢥⣳⣿⣿⣿⡿⣿⡟⣲⣿⣿⣟⣯⢿⣽⣻⣭⣟⣯⢷⣛⡷⣽⣫⣞⣯⢿⣹⡽⣏⣯⣟⣾⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣿⣿⣟⣯⣿⢯⡝⣦⢛⠶⣣⣿⣿⣿⣟⣿⠿⣼⣿⣿⣿⣾⣽⡿⣞⣷⣟⣾⡽⣯⣟⣽⣳⡟⣾⣭⣟⣳⠿⣽⣺⣳⣭⢷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⣳⣟⣿⣿⣿⣿⢳⣙⣖⣫⣛⣴⣿⣿⣿⣿⣏⣿⣿⣿⣿⢿⣾⣿⢿⣿⣿⢿⣯⣿⢷⣻⣞⣷⣻⢷⣛⡾⣽⣻⢷⣯⢷⣯⣟⡾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣞⡷⣯⣟⣿⣿⢧⣛⡼⣲⢳⣭⣿⣿⣿⣿⢯⣼⣿⣿⣿⣻⣿⡿⠿⠟⠿⠾⣿⣿⢿⣿⣻⣞⡷⣯⢿⣝⣿⣳⢿⣻⣾⣟⡾⣽⣻⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣯⣟⡷⣯⢿⣟⡶⣹⠶⣭⢳⣿⣿⣿⣿⣏⣾⣿⣿⣿⣷⠿⡉⡔⠂⠌⡀⡄⠀⢈⠻⣷⣯⢿⡽⣯⣟⣾⣳⢯⣿⡿⠗⠛⠛⢷⣟⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣯⢿⣽⣿⣯⢶⡹⣞⣱⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⡏⡖⣡⢢⣿⣿⣿⣿⢶⡀⠀⢻⣿⢯⣟⣷⡻⣾⣽⣻⡟⠁⠀⠀⠀⠀⠹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⣗⡻⣼⣿⣿⣿⣿⣿⣳⣿⣿⣿⣟⣿⡼⡑⢆⣿⣿⣿⣿⣷⣾⡷⠀⣽⣿⣟⣾⣳⣟⡷⣯⢿⣿⣿⣿⣷⡄⠈⠄⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣧⣽⣜⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣻⣾⣷⡝⣮⢹⣿⣿⣿⣿⡿⢃⣱⣾⡿⣞⣷⣻⢾⡽⣯⣿⣿⣿⣿⣴⣿⠐⡈⠴⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⡾⣯⣟⣯⢿⡿⣿⢿⣿⣿⣳⣿⣿⣿⣿⣻⣽⣻⣿⣷⣷⣮⣽⣭⣳⣼⣷⣿⢿⣽⣻⢾⡽⣯⣟⣷⣻⣿⣿⣿⣿⢏⡰⢉⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⢿⣷⣿⡾⣿⣻⣽⣿⣿⡿⣽⣿⣿⣿⣿⣿⢯⣿⣳⣯⣟⣿⣻⣿⣽⣯⣟⣾⣻⢾⡽⣯⢿⣵⣻⣞⣷⣻⣯⣭⢣⢦⡱⣩⣾⡯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣞⣯⣿⣳⣟⡷⡿⢻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣻⣽⢯⣟⣾⣳⣟⣾⣳⣟⡿⣿⣶⡿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣼⣧⣟⡿⠀⠘⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣻⣟⣿⢿⡼⣧⢿⡼⣧⣟⡿⣧⣟⡿⣧⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡾⠋⠀⠀⠀⠀⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣻⣽⣯⢿⣟⣿⣟⡷⣯⣟⣷⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣿⡿⣿⣿⣿⣿⣟⣿⣻⢿⡿⣿⣽⣿⢿⣻⣞⣿⣳⣟⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣟⣷⣻⣞⣷⣻⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢾⣽⢿⢿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣻⡿⣟⣿⡿⣽⣻⢷⣻⣞⡷⣟⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣟⣿⣟⣯⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠯⠿⠿⠿⠚⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⣿⣶⣆⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣾⣿