⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣤⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡙⢿⢋⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢵⢻⣿⢯⣬⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⣄⣸⣻⣀⣤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣄⣀⠀⠀⠀⠀⠘⠚⢃⣈⣿⣿⣋⠀⠾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠛⠛⠛⠛⠶⣶⣤⣄⣀⡿⠗⠿⠿⠾⣿⣀⢀⡀⣄⣤⣴⣶⣶⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣦⣤⣤⣤⣿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠙⢻⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⣿⡇⠀⠀⠀⠀⠀⣀⡤⠴⠚⢋⣿⣿⣿⣿⣿⣿⣽⠿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⢠⡾⠃⠀⢀⠶⠟⢻⢿⠋⠉⠉⣿⣿⠀⠀⠀⠀⠹⢷⡄⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣧⡀⠀⢸⣵⣦⡄⠀⢠⣶⣾⣿⣶⣶⣶⣯⣿⣿⣷⣶⣶⣶⣿⣿⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣷⣄⠸⣿⣿⣿⠀⢸⣿⣿⣾⣿⣿⣿⣟⣿⣿⣿⠯⣿⣿⣿⡿⠀⣠⣾⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣆⢿⣿⣿⠀⢈⣿⣿⣿⠉⡋⠙⣿⣿⣿⣿⣶⣿⣿⣿⢇⣼⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣤⣾⣿⣿⣿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣻⣩⣼⣿⣿⣿⣙⢻⣿⣿⣿⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠿⠿⠿⠿⣿⣿⣿⣽⣿⣯⣿⣿⣿⣿⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡉⠀⠀⠀⠀⣿⣟⢽⣿⢯⣿⡏⠀⣛⣹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠙⠙⠿⠿⠿⠿⠿⠻⠿⡿⠿⡿⢷⣶⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⡰⠆⠀⠀⠠⡆⠀⠀⠀⠀⣤⠄⠂⠀⠀⣀⣄⠀⠀⠀⣀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⠠⣜⣂⢀⠀⠀⣴⡄⠀⢀⠀⢠⣤⡀⠀⠀⣢⣤⢀⣉⣠⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣹⠭⠭⠯⣛⠛⠛⠛⠛⠒⠓⣛⠿⠶⠲⢶⣗⡛⠐⠻⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⡮⣛⣯⣥⢤⣤⣌⡙⡷⣄⢀⢴⢟⣫⣵⡶⠴⣦⣬⡝⠳⡄⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢫⣾⠟⠙⠁⠀⠀⠉⠙⢯⡸⠟⣡⡿⠏⠉⠉⠀⠈⠉⠙⣯⣮⢷⣾⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⣿⡧⠀⠀⠀⣴⣶⣶⡆⠈⢧⢠⣿⠇⢀⢶⣿⣶⡄⠀⠀⠈⣏⣸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⣿⡄⣿⡇⠀⠀⠈⢿⣿⣿⡟⠀⣼⠸⣿⠀⠘⢿⣿⣿⠇⠀⠀⢀⡎⣹⣧⡟⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠛⡧⠹⣧⡀⠀⠀⠀⠉⠁⢀⣴⢋⣄⣻⣧⠀⠀⠈⠀⠀⠀⢠⡾⣳⡟⠉⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡟⠀⠈⢧⡸⣷⢦⣤⣤⣤⡴⣻⢕⣿⠟⢽⠻⣿⢦⣤⣤⣤⢞⡯⣻⠟⠁⠀⠀⢸⣠⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢥⠉⣻⢦⣀⠀⠈⠓⠡⠭⠥⠤⠤⠚⠉⠁⠀⠀⠉⠓⠪⠭⠭⠭⠒⠋⠁⠀⠀⢀⡴⢎⠉⢏⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡗⠛⢠⠿⠈⠉⠲⣄⠀⠀⠀⠀⠀⠠⢀⣀⣀⣀⣀⣀⠠⠔⠀⠀⠀⠀⠀⠀⢠⠔⢉⠁⠘⣥⠈⡈⡆⠀⠀⠀⠀ ⠀⠀⠀⠸⣅⣆⣼⣇⠐⣧⠀⠈⢵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢁⠀⢸⣇⣹⣿⣾⡳⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⡿⡿⣿⣷⣿⣎⢱⣵⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣽⢓⣾⣵⣿⢟⣺⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠋⠉⠉⠙⢿⢿⣿⣿⣿⣿⠛⣟⣋⢛⣿⡓⢛⣿⣿⣻⣿⣿⣿⣿⣿⠋⠍⠋⠈⠈⠋⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⡀⠀⣸⡍⢿⡯⡁⣾⡻⠿⠛⢛⠻⠛⠿⣻⡿⡙⠻⣿⡏⣾⡀⠀⠀⠀⠀⣐⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠠⣴⠛⠱⣮⠺⠙⢯⡇⠀⠀⠄⠄⣞⠝⣿⠿⠤⣗⠺⣴⡄⢳⠂⠀⠀⠠⢾⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⣀⠀⢀⢩⣯⠀⢸⠟⠆⡠⠘⢿⣦⣷⣴⣾⣿⣿⡿⣨⠑⠁⡿⣧⠀⢨⣯⠀⠀⠠⠺⡘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠆⠀⢑⣀⢁⡏⠁⢀⡿⠢⠁⠄⠄⢆⠄⠰⠀⠈⡀⠹⠖⠁⢀⡠⠾⣿⣇⢀⢉⣧⡄⢹⡅⡃⢱⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠀⣰⡏⢯⡮⢛⡅⣾⠃⠁⠀⠀⠀⠀⠀⠁⣄⡥⠌⠀⠀⠀⠀⠒⢔⡼⢻⡮⠛⠋⢣⣼⣾⡀⠾⣇⠀⠀⠀⠀ ⠀⠀⠀⡞⠨⢦⢊⣷⣾⡄⡌⣿⣧⣀⣀⣀⣀⠀⠀⠀⡀⣜⡇⠀⠈⠀⠀⡀⢀⣀⣰⣬⣿⡌⠯⣾⣿⡻⠙⠙⠊⣆⠀⠀⠀ ⠀⣀⣼⢀⢠⣠⣾⡯⠈⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡤⢤⣿⢦⣶⣿⣾⣦⣄⠀ ⣞⠚⠛⠉⢿⣏⡹⠧⢴⣿⣿⠟⠛⠛⣻⣿⣿⣿⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣟⠛⠻⠿⢿⣿⣿⠦⠽⠿⣀⣁⠈⠋⠋⣆ ⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠿⠿⠿⠿⠟⠛⠁⠀⠀⠛⠛⠻⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠼⠛⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⡀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣋⡆⠀⣔⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣟⡻⣧⠆⡿⢟⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⢏⠿⢿⣿⣿⣿⣿⣷⣥⡾⢿⠔⠀⡾⢿⣽⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢑⣤⣶⣶⣶⣦⣭⣉⡛⠻⠿⣱⣬⣥⣬⣭⡜⡿⡿⠿⠻⠛⣋⣋⣉⡀⠨⢽⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣏⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠞⠉⠉⢉⠙⣎⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣄⠉⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡾⠀⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⡇⡀⠠⠀⠀⠆⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⡆⢘⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡆⠹⣿⣿⣿⣿⠋⠀⠄⡐⠀⡀⠀⠇⣥⣤⣶⡆⠂⠠⠀⠄⡀⠀⠙⢿⣿⣿⣿⣿⡇⢨⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠹⣿⣿⡇⠀⠈⠀⢀⠐⠀⠀⡇⠉⠛⠋⢪⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠟⣀⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣆⠘⢿⣇⠀⠀⠀⡀⠀⠀⠀⠅⠐⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠐⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡊⢻⡀⠀⠀⠀⠀⠀⠐⡃⠠⢢⠄⣬⠀⠀⠀⠀⠀⠀⠀⣼⠏⢰⣮⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠄⠡⠀⠀⠁⠀⠀⠠⢀⡁⠈⠀⢒⠀⠀⠀⠀⠀⠀⠐⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡑⠆⠆⡄⠆⡒⠷⠇⠂⠀⠆⡶⡄⡄⠀⡀⡀⣀⠐⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠌⣈⣔⠐⠒⠐⠐⠂⠂⠐⠒⠊⠸⠠⠄⠌⠠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠇⣿⣿⢻⣿⠀⣷⡂⠄⡲⠀⢰⣿⠀⠀⢠⠀⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣶⣒⣦⣠⣨⣤⣤⣄⣄⣁⣀⣈⡉⡀⣀⣘⣀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣟⣽⣿⣿⣟⣻⣿⣿⣿⣿⠛⣿⣿⣿⣿⡿⢻⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠿⣿⣯⢽⣿⣿⣿⡟⣿⣿⣿⣿⡟⠛⣿⣿⣿⠿⠛⣿⡾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢶⣖⣒⣲⢶⣭⣬⣥⣬⣭⣬⡥⣍⣭⣭⣍⡬⣵⣏⣙⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⠯⠋⠛⠛⠛⠟⢮⢻⢻⣿⡿⡾⠝⠋⢉⣉⠙⠛⢯⣝⢿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⡓⢁⣠⣦⣿⣿⣿⣷⣦⡑⢯⣩⠎⢀⣴⣼⣿⣿⣿⣷⣦⡘⠱⡛⠉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢰⣹⠀⢨⣿⣿⣿⠯⠉⠉⢻⣿⡌⣇⠀⣼⡿⡭⠀⢉⢻⣿⣿⣷⢸⠱⣘⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⢠⢿⠀⢻⣿⣿⣿⡄⠄⠔⣨⣿⠇⡙⠀⣿⣷⣐⠠⢐⣼⣿⣿⣿⠰⠱⠘⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣝⣖⠘⢿⣿⣿⣿⣿⣾⣿⠏⠜⣙⢆⠹⣿⣿⣿⣿⣿⣿⣟⢁⢎⢶⣷⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⢹⣿⣷⣿⣟⣬⠻⢛⣛⡛⡝⣔⡫⠊⣈⠳⢕⣪⠋⡟⠛⡏⢫⣐⣵⣷⣿⣿⣿⣇⠟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⡟⣿⡶⣟⠿⣿⣷⣿⣿⣒⣛⣒⣯⣭⣲⣳⣼⣿⣶⣯⣯⣗⣶⣯⣯⣶⣿⣿⣿⡿⣏⡷⣿⡶⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢞⣶⣿⣖⣿⢿⣮⣻⣿⣿⣿⣿⣿⣟⣻⠿⢿⣿⡿⢿⣛⣭⣿⣿⣿⣿⣿⣿⡿⣣⡞⢿⣧⢿⣷⣿⣽⣿⣿⣿⣿ ⣿⣿⣿⣷⡻⠹⢗⠸⣧⡸⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⡾⣿⣇⠼⢏⡘⠁⢻⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡴⠀⠉⠀⠈⠊⠁⠹⡏⠋⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠚⡖⠡⠃⠀⢀⠀⠠⢰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢀⠂⠰⢀⠂⠠⠀⡁⠠⠔⠄⡤⠠⡒⢀⠀⣀⠠⠀⠀⠀⠀⡀⢐⠠⠁⡀⠄⡐⢈⠐⡀⢺⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠠⠈⠔⠠⠈⠄⢁⢿⡀⢡⡐⠄⢥⠤⠥⠤⠤⠤⡄⠄⢡⠌⠤⢠⢱⡃⢀⠂⡐⢈⠐⠠⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠠⠁⠌⢂⠡⠌⣼⣟⠇⣤⣈⠄⠶⣉⣛⡻⠧⠕⠌⡈⢀⢈⠐⡄⠟⣿⡄⢂⠁⡂⠌⡐⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢀⠂⠡⢈⠄⠂⢸⣿⡟⣠⠇⠗⣢⠐⠈⡈⠔⠁⠈⠉⡀⠒⠢⡜⢠⠹⣿⡷⠀⠒⡀⢂⠐⠠⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⠌⡐⠠⠈⣴⣿⡿⢁⣣⢚⣊⢣⡘⢃⠜⢄⡫⠚⣠⠙⣌⠳⠘⣡⠈⢽⣿⣷⡐⠐⡀⠌⡐⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⠌⡐⢀⠂⣱⣤⣿⠃⡅⢆⠋⠥⠓⠩⡍⠎⠕⢂⡑⢎⡘⢂⠣⠡⢑⠈⡄⢳⣧⣴⡔⢀⠂⠄⠡⢹⣿⣿⣿⣿ ⣿⣿⣿⠋⡀⠂⠄⡀⠒⢿⢿⠃⠐⠌⠂⠉⠘⠡⠡⢄⡉⡂⢠⠒⠤⢈⠁⠃⠁⠂⠌⠐⠈⢷⣹⠑⡄⠠⢈⠐⠠⢻⣿⣿⣿ ⣿⢿⠋⡐⠠⠁⢂⣴⣷⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡻⣢⣄⠈⠐⠠⠻⢿⣿ ⣹⣷⣦⣶⡐⠾⣧⣼⡋⠀⠀⣤⣤⣤⡄⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠠⣄⣤⣀⡀⠀⢈⣙⣢⣮⡿⣿⣷⣼⣿⣻ ⣷⣾⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣆⣀⣀⣀⣤⣴⣾⣿⣿⣦⣴⣤⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⢿⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠴⢹⣿⠫⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠠⢄⠘⣹⢀⡠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡰⣀⡀⠀⠀⠀⠀⠈⠚⢁⡀⣫⣿⢁⡀⠂⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡮⠛⠉⠉⠉⠙⠒⠶⢤⣄⣀⠎⠓⠚⠓⠒⢣⢀⢀⣀⣄⣤⠴⠴⠶⢿⣗⡂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣡⣶⣶⡶⣦⠱⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠻⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢁⣿⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⢸⢿⣟⣿⣿⣹⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⢹⡧⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢹⣆⠀⠀⠀⠀⣴⣿⣻⢯⣿⢿⣿⣸⠚⠛⠉⢹⣽⣟⣿⣻⢿⣿⣦⡀⠀⠀⠀⠀⢸⡗⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣆⠀⠀⢸⣿⣷⣿⡿⣯⣿⣿⢸⣶⣤⣴⡕⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣠⠿⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠹⣧⡀⠸⣿⣿⣿⢿⣿⣿⣿⣺⣯⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣴⣯⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢵⡄⢿⣿⣿⣿⣿⣿⣯⢼⣟⡝⣻⠓⣿⣿⣿⣿⣿⣿⣿⠃⣰⡏⠑⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣞⣿⣿⣾⣿⣿⣟⡿⢾⣷⣿⡭⣿⣿⣿⣿⣿⣿⣯⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢮⣹⣹⢻⣹⢭⣈⣸⣽⣿⣹⢉⢻⢻⣿⢿⢿⠿⣯⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣳⠷⠫⣯⣭⣯⣯⣽⣽⣯⣭⣵⣇⣟⣻⣳⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣸⠀⠀⡄⠀⣿⠈⢽⣻⢍⣿⡏⠀⣿⣿⡟⣿⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠉⠭⠙⠟⠗⠛⠛⠻⠻⠾⠿⠷⢶⢿⠿⠧⠿⠇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠠⠂⠀⠀⠠⠄⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⡄⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⠀⠐⡂⠀⠀⠀⢠⠀⠀⠀⠀⢠⣤⠀⠀⠀⣀⣤⠀⢁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⠩⠭⠍⡉⠒⠓⠚⠓⠒⠓⢚⠲⠒⠒⠲⢓⠊⠰⠦⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⣐⣴⣤⣤⣤⣠⡑⡄⡄⠀⢀⢁⣢⣴⡶⠶⣦⣤⡐⠢⡀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⢬⡾⠟⠙⠀⠀⠀⠈⠙⢮⡐⠖⣱⡿⠋⠃⠀⠀⠀⠈⠙⢧⣎⢤⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠆⣿⡗⠀⠀⠀⣐⣶⣶⡄⠀⢳⠸⣿⠃⢀⢒⣿⡶⡄⠀⠀⠈⡇⣎⠧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡟⡀⣿⡄⠀⠀⠀⢻⣻⣫⠗⠀⣸⢦⣿⠀⠈⠯⣟⡯⠃⠀⠀⠀⣏⣎⣧⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⠩⣧⡀⠀⠀⠀⠀⠁⠀⣰⣣⠦⡹⣆⠀⠀⠀⠀⠀⠀⠠⡾⡱⡉⠈⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡆⠀⠈⠀⠠⠓⣄⡤⠤⢤⢢⠫⢔⣵⠷⣌⡪⠕⣴⢠⣤⢰⡔⠯⠊⠈⠀⠀⠀⠸⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢠⠀⢉⠠⣀⠀⠈⠀⠀⠭⠤⠭⠐⠒⠍⠌⠃⠀⠉⠐⠐⠨⠉⠐⠐⠉⠀⠀⠀⢀⠰⢈⠀⢉⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡡⠉⠀⠩⠀⡀⠑⠄⠀⠀⠀⠀⠀⠠⠄⣀⡀⠀⢀⡀⠤⠒⠀⠀⠀⠀⠀⠀⢀⠜⢡⡀⠘⡀⠈⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠈⢄⣆⡨⣇⠘⢇⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢁⠀⠸⣃⡰⢧⣾⡄⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢋⣿⣶⣿⣷⣵⣾⣆⢰⣴⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣥⢩⣞⣼⣿⡿⣿⣟⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⣽⣏⡿⣽⣟⣿⢾⣟⣫⣻⢛⣟⢭⡿⣿⠿⣟⣿⣿⣿⣿⢿⡯⣟⣾⢿⣻⢯⡷⣯⢿⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣟⣷⣫⣟⣷⣻⡾⡀⢿⡞⢯⣻⡚⣛⣚⣛⣛⣛⢻⣻⡞⣳⣛⡟⡎⢼⡿⣽⢯⡷⣯⣟⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣟⣾⣳⡽⣞⣳⠃⠠⣸⠛⠷⣻⣉⠶⠤⢄⣘⣪⣳⢷⡿⡷⣯⢻⣠⠀⢻⡽⣾⢽⣳⢯⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⣽⣞⡷⣻⣽⡇⠀⢠⠟⣸⣨⠝⣯⣷⢷⣫⣾⣷⣶⢿⣭⣝⢣⡟⣆⠀⢈⣿⣭⢿⡽⣯⣟⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣳⢯⣟⣷⠋⠀⢀⡾⠜⡥⠵⡜⢧⡼⣣⡻⢔⣥⠟⣦⠳⣌⣧⠞⣷⡂⠀⠈⢯⣯⢿⣳⢯⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣳⢯⡿⣽⠎⠛⠀⣼⢺⡹⣴⣚⣬⣖⢲⣱⣪⡽⢮⡱⢧⡽⣜⣞⡮⣷⢻⡌⠘⠋⢫⡿⣽⣻⣞⡆⠀⠀⠀⠀ ⠀⠀⠀⣴⢿⣽⣻⢿⣭⡀⡀⣼⣯⣳⣽⣶⣧⣞⣞⡻⢶⢽⡟⣭⣛⡷⣾⣼⣾⣽⣳⣯⣷⡈⠆⣮⢻⣟⡷⣯⣟⡄⠀⠀⠀ ⠀⡀⣴⢯⣟⣾⡽⠋⠈⢰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⢄⠝⠻⣷⣯⣟⣄⡀⠀ ⠆⠈⠙⠉⢯⣁⠘⠃⢴⣿⣿⠛⠛⠛⢻⣿⣿⣿⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣟⠻⠛⠿⢿⣿⡷⠦⠝⠑⢀⠀⠈⠃⠀⠄ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠹⠿⠿⠿⠛⠋⠁⠀⠀⠙⠋⠛⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁