⠉⠉⠉⠉⠉⠉⠙⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣍⣉⡀⠀⠀⠀⠀⣴⣿⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠻⠿⠿⢿⡿⢿⣿⣿⣿⣿⣻⣼⣷⣤⣱⣄⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢊⣈⣿⣷⣿⡟⣿⣿⣿⣿⡿⢿⣿⣿⣷⣶⣦⣤⣤⣄⣀⣠⠀⢀⠀⠀⠀⠀⠀⣀⣄⣀⣤⣤⣴⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣟⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⣰⣶⣾⣿⣿⣿⠉⠉⠉⠉⠉⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣷⣿⣿⣿⣟⣰⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡟⠒⡄⠁⣿⡟⠋⠉⣻⣿⣿⣿⣿⢓⠖⠋⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⡟⠁⡠⢿⣻⣿⣦⣅⠉⢹⢧⡈⠻⣿⣿⣿⣿⣿⠿⢴⡶⡿⠀⣿⣷⡄⠀⠹⣿⣿⡓⠈⡉⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣰⣿⣯⣿⣷⠀⢠⣍⣳⡳⣿⣏⠛⣧⡀⢐⠻⣌⠙⣿⣿⣻⣍⡻⣍⡉⠁⠀⣿⡧⠅⠀⠀⢻⠟⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣠⣼⣧⣄⣀⣀⣀⣀⠠⣿⣿⣿⣿⣾⣿⢸⡯⢽⢁⠈⠉⢙⢶⣜⣷⡀⢡⣽⣶⢻⣿⣷⣏⣞⣿⣿⣶⣿⣿⡇⠀⠀⠀⢸⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡜⣋⢻⠩⡿⠛⢻⣿⣿⣿⣿⣷⣿⣿⠛⣿⡀⡆⢸⣆⢠⣤⣹⣿⣿⣀⣼⢸⣿⣿⣻⢻⡇⣿⣾⠛⣿⢹⣇⡀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡅⠔⠐⠀⡤⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣼⣿⣿⡇⡹⣮⢿⣏⢹⣧⣿⣿⣿⠘⣿⡿⠋⠀⣧⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠛⣏⣊⠠⠀⠃⠲⠓⠠⠔⣿⣿⢸⣿⣿⡗⣻⣿⣿⣿⣿⡿⣿⣿⠛⠻⣿⣇⠉⣿⢠⣿⣿⣽⣿⣴⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡖⠀⠀⠁⢀⠀⠀⣹⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⢶⣒⣋⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣛⠿⠎⢉⡁⠈⠁⠀⠀⠀⠈⢻⡿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⡕⢼⣿⣙⣽⣿⣟⣿⣿⡏⣽⠇⠀⢠⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢏⡒⡝⠇⠂⠀⠀⠀⠀⠀⠀⣸⣇⠀⢿⣿⣿⣿⣿⣿⣾⣷⡌⠋⢹⡷⠀⠈⢩⠝⢹⣧⣿⢻⢿⠏⠀⠀⠈⣇⠀⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⡳⣀⠀⠈⠀⠀⠀⠀⢀⣸⡯⠃⠈⠛⣿⣿⣿⣦⡍⠉⠉⢈⡉⠁⠠⠄⠺⢶⡾⣿⣿⣿⡏⠀⠀⠀⠀⣿⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣗⠈⠝⠁⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠘⠿⣿⣇⣹⣴⣮⣈⣅⣀⣄⣀⣀⣾⣿⣿⣿⠏⢄⣀⠀⠀⠀⢻⡄⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢻⣿⣿⡿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡿⣿⣿⣟⣿⣷⣦⣤⣬⣴⠿⢿⢸⣿⠏⠀⠐⢿⠢⣄⡀⣼⡇⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢸⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢁⣽⣿⣿⣿⣿⡿⣿⡿⣿⣸⣯⠾⣁⡀⠠⠐⠒⠷⠤⠉⠛⣳⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠄⢀⢀⣴⢿⡿⣿⣿⣽⣿⣯⣿⠿⣿⠿⠁⠐⠘⠃⠈⠀⠀⣀⣠⡴⢏⡁⠸⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⠸⡁⢏⡴⣠⣀⠀⠀⠈⠃⠘⠐⠁⠿⣿⠿⣿⣯⣿⣽⣿⣿⡿⢿⣴⢀⢀⠄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣳⠛⠉⠤⠷⠒⠐⠠⡀⣁⠾⣯⣸⣿⡿⣿⡿⣿⣿⣿⣿⣽⢁⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠘⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣷⡇⣼⡀⣄⠢⢿⠐⠀⠏⣿⢸⢿⠿⣴⣬⣤⣦⣷⣿⣟⣿⣿⡿⢀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡛⡿⣿⣿⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⡄⢻⠀⠀⠀⣀⢄⠏⣿⣿⣿⣾⣀⣀⣄⣀⣅⣈⣮⣴⣹⣇⣿⠿⠘⠀⠀⠀⡇⢿⠀⠀⠀⠀⠀⠀⠀⠁⠝⠈⣗⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⣿⠀⠀⠀⠀⡏⣿⣿⣿⡾⢶⠺⠄⠠⠁⡉⢈⠉⠉⡍⣦⣿⣿⣿⠛⠈⠃⡯⣸⢀⠀⠀⠀⠀⠈⠀⣀⡳⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⠀⣇⠈⠀⠀⠏⢿⢻⣿⣧⢹⠝⢩⠈⠀⡷⢹⠋⡌⣷⣾⣿⣿⣿⣿⣿⢿⠀⣇⣸⠀⠀⠀⠀⠀⠀⠂⠇⡝⡒⢏⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⡀⢠⠀⠇⣽⡏⣿⣿⣟⣿⣽⣙⣿⢼⡕⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⡿⢻⠈⠀⠀⠀⠁⠈⡁⢉⠎⠿⣛⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣷⣿⣿⣋⣒⢶⣶⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣹⠀⠀⢀⠁⠀⠀⡖⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⡟⣴⣿⣽⣿⣿⢠⣿⠉⣇⣿⠻⠛⣿⣿⡿⣿⣿⣿⣿⣻⡗⣿⣿⢸⣿⣿⠔⠠⠓⠲⠃⠀⠠⣊⣏⠛⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⣧⠀⠋⡿⣿⠘⣿⣿⣿⣧⢹⣏⢿⣮⡹⡇⣿⣿⣼⣿⣿⣻⣧⣿⣿⣿⣿⣿⣿⣿⣿⢐⠀⡤⠀⠐⠔⡅⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⡀⣇⢹⣿⠛⣾⣿⡇⢻⣻⣿⣿⢸⣼⣀⣿⣿⣹⣤⢠⣆⢸⡆⡀⣿⠛⣿⣿⣷⣿⣿⣿⣿⢻⠛⡿⠩⢻⣋⡜⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⢸⠀⠀⠀⡇⣿⣿⣶⣿⣿⣞⣏⣷⣿⢻⣶⣽⢡⡀⣷⣜⢶⢙⠉⠈⢁⢽⡯⢸⣿⣾⣿⣿⣿⣿⠠⣀⣀⣀⣀⣄⣧⣼⣠⣴⣤⣤⣦⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠟⢻⠀⠀⠅⡧⣿⠀⠁⡉⣍⡻⣍⣻⣿⣿⠙⣌⠻⢐⡀⣧⠛⣏⣿⡳⣳⣍⢠⠀⣷⣿⣯⣿⣰⢀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡉⠈⡓⣿⣿⠹⠀⡄⣷⣿⠀⡿⡶⢴⠿⣿⣿⣿⣿⣿⠻⡈⢧⢹⠉⣅⣦⣿⣻⢿⡠⠁⡟⣿⡿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠋⠖⢓⣿⣿⣿⣿⣻⠉⠋⡟⣿⠁⡄⠒⡟⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣰⣟⣿⣿⣿⣷⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠦⠉⠉⠉⠉⠉⣿⣿⣿⣾⣶⣰⠀ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⣟⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣾⣶⣴⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣴⣤⣤⣀⣄⣀⠀⠀⠀⠀⠀⢀⠀⣠⣀⣄⣤⣤⣦⣶⣷⣿⣿⢿⡿⣿⣿⣿⣿⡟⣿⣷⣿⣈⢊⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣄⣱⣤⣷⣼⣻⣿⣿⣿⣿⢿⡿⢿⠿⠿⠻⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣟⣿⣴⠀⠀⠀⠀⡀⣉⣍⣭⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠻⠛⠛⠙⠉⠉⠉⠉⠉⠉