⡈⠐⠄⡀⠂⠄⠠⠀⠄⠠⠀⠄⠠⠀⠤⠐⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠄⠂⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⡠⢀⠐⠠⠀⠄⠠⢀⠄⣀⠂⡐⢀⢂⠐⡀⢄⠠⠀⠄⠠⠀⠄⠠⠀⢄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠂⠄⠠⠀⠄⠠⠀⠄⠠⠀⠤⠐⠠⠀⠄⠠⠀⠄⡀ ⠠⢉⠐⠠⠉⠠⢁⠉⡈⢁⠉⡈⢁⠁⢂⠡⢈⠁⠌⡁⢉⠈⡁⢉⠈⡐⢈⠐⡈⠡⠈⠄⠡⠈⢄⣡⣌⣴⣴⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣦⣥⣂⠤⡁⠌⠠⠉⢈⠁⠡⠈⠌⡈⢁⠉⡈⢁⠉⡈⢁⠁⢂⠡⢈⠁⠌⡁⢉⠠⠁ ⡁⠂⠌⠐⡈⠐⣀⠊⡐⢈⠐⡀⠂⠌⠠⠐⠠⢈⠐⡐⢈⠐⡀⢂⠐⡀⢂⠐⠠⢁⣥⣼⣶⣿⣿⣿⣿⣿⢿⡿⣟⣿⣻⣟⣯⢿⡽⣯⢿⡽⣯⢿⡽⣯⣟⣿⣻⣟⣿⣻⢿⣿⣿⣿⣿⣶⣌⡐⠈⠄⡈⠄⡁⢂⠐⡀⢊⠐⡈⠐⡀⠂⠌⠠⠐⠠⢈⠐⠄⠂⠄⡁ ⠄⠡⡈⠐⠠⠁⠄⢂⠐⡀⠂⠄⠡⠌⠠⢁⠂⠄⡡⠐⡀⢂⠐⠠⢂⠐⠠⢈⣴⣿⣿⣿⢿⣻⢿⣽⢾⡽⣯⢿⣽⣞⣷⣻⡾⣯⢿⣽⢯⡿⣽⢯⣟⣷⣻⣞⣷⣻⡾⣽⣻⣾⣿⣿⣿⣿⣿⣷⣌⠐⠠⠐⠠⢀⠂⠌⡀⠆⠠⠁⠄⡡⠈⠄⡁⠂⠄⠊⠄⡁⠂⠄ ⠌⡐⠠⢁⠂⡡⠘⡀⠂⠄⠡⢈⠐⠌⡐⠠⣈⠐⠠⢁⠐⠠⢈⠐⠄⡈⠄⣿⣿⣿⣟⣾⣻⣽⣟⡾⣿⣽⣻⣟⣾⡽⣞⣿⣿⣿⣟⡾⣿⡽⣯⣟⡿⣾⣽⣻⣞⣷⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡁⠌⡐⠠⢈⡐⠄⡈⠄⡁⠂⠄⡑⠠⢂⠡⠘⡈⠐⠠⠁⠂ ⠂⠄⡁⢂⡐⢁⠂⠄⠡⢈⠐⣀⠊⡐⠄⡡⠀⠌⡁⠂⠌⡐⠠⢈⠂⡐⠈⣿⣿⣟⣾⣽⣳⣟⡾⣟⣷⢯⣷⣻⢾⣽⣿⡿⢻⣿⣯⣟⡷⣟⣯⢿⣽⣳⣯⢷⣟⡾⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⠐⡀⢂⠐⠠⠐⠠⡀⠅⠊⠄⣁⠢⠄⠃⠄⡉⠄⡁⠂ ⠡⠌⡐⠠⠐⠠⠈⠄⡁⢂⠌⡀⠒⡀⠒⠠⢁⠂⠄⡁⢂⠤⢁⠂⡐⠠⠁⢻⣿⣿⣾⣳⣟⣾⣽⣻⢾⣻⢷⣻⣿⣿⠟⠀⡿⣿⣿⣽⣻⢯⣟⡿⣞⡷⣯⣟⣾⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⠐⠠⠈⠄⡁⠒⠠⠌⡁⠒⡀⠂⠌⡐⠠⠐⣀⠂⡁ ⡁⢂⠐⠠⢁⠂⡁⠆⡐⢂⠐⠠⠁⠄⡁⠂⠄⣈⠐⠄⡂⠄⢂⠐⡀⠢⣱⣿⠟⠛⢛⠻⠿⣿⣾⣿⣯⣟⣯⣷⣿⡏⠐⢸⣳⠽⣿⣿⣽⣻⢾⣽⣻⣽⢷⣻⣞⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠡⢈⡐⠠⢁⡁⠂⠄⠡⢀⠁⠂⠄⡁⠆⡀⠒⠀ ⡐⢀⠊⠠⢀⠂⠰⠐⡀⠂⠌⠠⢁⠂⠄⡁⠂⠄⡨⠐⠠⢈⠄⠂⢤⣿⡿⠃⠀⠌⠀⠄⠐⠀⠉⠙⠻⠿⣿⣾⣿⠁⠐⢸⣏⢿⣹⣿⣯⣟⡿⣾⡽⣾⣻⢷⣯⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠠⢁⠂⠠⠁⠌⡐⠠⢈⠐⡈⠐⠄⠠⢁⠂ ⡐⠂⠌⠐⠠⠈⡄⠡⢀⠡⢈⠐⡠⠌⡐⠠⢁⠂⢄⠡⠌⡀⢂⣸⣿⠏⠀⢀⠂⠠⣨⣄⣂⡈⢀⠐⠀⡀⠀⠙⠻⠂⠀⣟⡼⣎⢷⣻⣿⣿⣽⣳⡿⣽⢯⣿⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠡⢀⠂⠡⢈⠐⡠⢁⠂⡐⠠⠉⠄⡁⠂⠄ ⠄⠡⡈⠄⢃⠰⢀⠡⢂⠐⡀⢂⠐⠄⢂⡁⠂⢌⡀⠆⡐⢀⣾⡿⠁⠀⠌⠀⣠⡾⣏⣿⣽⢫⡟⣶⢳⡤⣥⣂⣐⠠⠁⣞⣳⢽⣚⢶⣻⣿⣷⣯⣟⣯⣿⢾⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⠠⢈⠐⠠⢈⠐⡀⠆⢠⠑⡈⠐⠠⢁⠂ ⠌⡐⠠⠈⠄⠂⠄⠂⠄⢂⡐⠄⠊⠌⡠⠄⡉⠄⡐⠠⢐⣼⡟⠁⡀⠡⣠⢾⣏⢷⡹⣎⣿⣷⡽⣎⢷⡹⢶⡹⣎⣟⡳⣜⢧⡻⣜⢧⣳⢻⣿⣷⣯⣟⣾⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠌⡐⢈⡐⠐⡈⠄⠂⠄⡉⠐⣀⠂ ⠂⠄⢃⠈⠄⡉⠄⠡⢈⠄⡐⠈⠤⢁⠐⠠⠐⡐⠠⢡⣾⡟⢀⠂⢀⣾⢳⣏⡞⣧⢻⡼⠭⠿⣿⣮⣳⡝⣧⢻⣜⢮⡳⣝⢮⡳⣝⢮⡳⣏⢾⣿⣷⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣎⠐⠠⠐⠠⢀⠃⡐⢈⠐⠠⢀⠡⠀⠂ ⠡⡈⠄⡈⠐⠠⢈⠂⠄⠂⠄⡁⠂⠄⡈⠄⠡⢀⣡⣿⠏⠀⠄⣴⠿⣭⠳⠊⠙⠈⠁⠀⢄⡴⣟⣿⣷⣝⢮⡳⣎⢷⡹⣎⢷⣹⣮⣷⡹⣎⢷⣹⣿⣷⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠈⠄⡁⢂⠂⡐⢀⠂⠌⡐⠂⠄⡁⠂ ⠡⠐⠠⢀⠁⠂⠄⡈⢄⣁⣂⣄⣁⣢⣐⠈⡐⣰⣿⢋⣀⣬⣼⣭⣦⣶⣶⣶⠈⠀⠌⣰⡿⣹⠮⣝⣻⣿⣯⣷⣹⣮⣷⣿⡿⣿⢻⣿⣷⡹⣎⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⢸⣿⣼⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⠁ ⠡⢈⠐⠠⢈⢢⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⠿⠟⠛⠛⠋⣉⢉⣽⣿⠋⠀⢌⣾⢻⡜⣧⣻⣼⣷⣿⣿⣿⣿⣏⡟⣲⣹⢴⢫⣿⣿⣳⣿⣿⣿⣿⢻⣿⣧⡋⠙⢯⣛⢿⡻⢿⡿⣿⣿⣿⣿⣿⣿⣿⢋⣤⡦⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠐⠠⢈⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡈⠄⡁⠂⢄⣾⡿⠁⢀⡼⣟⡼⣣⣿⣿⡿⢟⡏⢧⣿⣿⣿⣿⣿⣥⡀⠈⣷⢻⣿⣿⣿⣿⣿⡯⢗⣚⢿⣷⡄⢻⣜⣷⣯⣷⡹⢧⡻⣝⣻⣿⣿⡷⣟⢿⡇⢠⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⡁⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⠀⣡⣾⡟⠀⣠⣾⢻⣜⣳⣽⣿⣷⡹⢎⡼⠓⡙⣿⣿⣿⣿⠻⣿⣶⣽⣿⢿⢿⣿⣿⣿⢁⠈⠣⣏⢿⣿⣷⣿⣟⢻⡻⣿⣷⣝⢮⣳⣿⡟⣿⣜⣿⣁⣼⣿⢓⠠⢈⠉⠛⠻⠿⢿⣿⣿⣿⣿⡿⠃⠄ ⠀⠄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢁⣾⡿⢀⣼⣷⣿⡿⠟⢛⠉⡙⣿⣿⠁⠠⠐⠠⠹⣿⣿⣿⢀⠈⠙⠻⡝⡮⠛⣿⣿⣿⠀⣬⣶⣿⡿⢿⣿⡿⣍⡶⢹⡜⡽⣿⣷⣭⣿⣿⣜⣻⢟⣱⣿⡿⢀⠂⠂⠌⠠⢁⠂⠄⠠⠀⡄⠠⢀⠌⠠ ⠀⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣷⣾⣿⡋⠁⠄⠂⢌⣐⣴⣾⣿⡧⠐⠀⠡⢀⠹⣿⣿⠀⠌⠠⠁⢉⠀⠄⡈⠛⢋⢠⣴⣿⠟⢡⣿⢿⣙⠖⢁⣠⣽⣿⣿⠿⣿⣿⠟⠻⣿⣾⣿⡟⠁⠄⠌⢁⠂⠡⠀⠌⠠⢁⠂⠄⡁⢂⠈⠄ ⢀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⡿⠋⠀⢿⣿⢐⣬⣾⡿⠟⢋⠉⠄⡐⠀⡁⠂⠄⠠⠀⠄⣬⣀⣁⣂⣄⣈⣀⣤⣥⣾⣿⣯⣷⡶⠿⢋⣰⣯⣶⣿⠿⠛⠉⠉⠁⣾⡟⠀⠂⠄⢉⠡⠀⠌⡐⢈⠠⠈⠄⠃⠌⡐⠠⢈⠐⠄⠂⠌⡀ ⢀⠂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣶⣶⣶⣌⠠⢸⣿⣏⣿⡅⠐⡀⠂⠈⠄⠠⢁⠠⠁⠌⠠⠑⠠⢀⠉⡉⠙⢋⠛⢉⠉⡉⢉⣉⣡⣤⣶⣾⣿⡟⠛⠉⠀⠀⠀⠀⠀⠈⣿⣇⢈⠐⡈⠠⢀⠡⢂⠐⡀⢂⠡⠘⡈⡐⠠⢁⠂⢌⠠⢁⠂⠄ ⠀⠌⡈⢿⣿⣿⣿⣿⣿⣿⣟⣶⣿⣿⣿⣿⠿⠛⢉⠡⠀⡀⠻⣿⣆⠐⣿⣧⣽⣿⣷⣶⣥⣬⣀⣁⣂⣐⣈⣠⣁⣊⣐⣀⣠⣤⣥⣦⣴⣶⣾⡿⠿⠟⠛⠉⠉⠀⠸⢿⣆⠀⠀⠀⠀⡀⠁⠀⠸⣿⡆⠐⠠⢁⠂⡐⢀⠂⡐⢀⠂⢡⠐⠠⣁⠂⠌⡀⠂⢄⠈⠄ ⠐⠠⠐⠈⠛⢿⣿⣿⣿⣿⣾⣿⡿⠛⠁⡀⢀⠂⠄⠂⠐⡀⠄⠹⣿⡖⠈⠙⠙⠻⣿⡏⠛⣿⣿⣛⣛⣛⠛⡛⣻⣿⣿⠿⠛⠛⣋⣭⣽⣿⠷⠾⣿⣿⣶⣦⡀⠀⠀⣟⢻⣷⣄⡀⠁⠀⠀⠀⠀⠹⣿⡌⡐⢀⠂⡐⢀⠂⠌⡐⠈⡄⢈⠡⠀⠌⡐⠠⢁⠂⠌⡀ ⢂⠁⠌⠠⢁⠂⠄⡉⢻⣿⡿⠋⢀⠐⠠⠐⠀⡀⢂⠈⠄⡀⣤⣼⣿⣝⡶⣬⢴⣻⣿⣇⣼⣿⣟⡽⢻⣿⣿⡿⠟⠋⠀⠠⣴⣿⡿⠛⣿⡄⠀⠀⠀⠀⣸⣿⠃⠀⠀⢸⣳⣿⡟⣿⣮⣤⣀⣀⣀⣰⣿⣇⠐⡀⢂⠐⠂⠌⡐⠠⢁⠐⡀⢂⠁⠂⠄⣁⠂⠌⡐⠀ ⠂⠌⠠⢁⠠⠈⠄⡐⣾⣟⠠⠈⠄⠂⡁⠄⠂⠐⡀⣬⣴⠿⠛⠉⠙⠻⢿⣾⣷⣿⢿⢿⡻⢟⣿⣿⣿⠟⠉⠀⠀⠀⢀⣾⣿⠋⠀⠀⢻⣿⠀⠀⣠⣷⡿⠃⠀⠀⢀⠀⣿⡟⠙⠦⡯⣝⠻⡿⣿⡟⠋⡀⠐⡀⠂⠌⡈⠔⠠⢁⠂⡐⢀⠂⠌⠐⣀⠂⠌⡐⠠⠁ ⠡⢈⠂⠄⢂⠁⠂⠄⣿⣯⡄⠌⡐⠠⠐⣠⣡⢶⡟⡿⠀⠂⠌⠠⢁⠂⢸⣿⣿⣙⡎⢶⣙⡎⢾⣿⣅⠀⠀⠀⠀⠀⠀⢿⣷⣤⣀⣀⣈⣿⣧⣾⡿⠋⠀⠀⠀⠀⡀⠀⣽⡇⢂⠐⡀⢉⠙⠒⣿⣧⠐⡀⠡⠐⡈⠐⠄⡈⠐⡀⠂⠌⡠⠈⠄⠡⢀⠌⡐⢀⠂⡁ ⡁⠂⠌⡐⠠⠈⠔⡈⣿⣷⢹⡲⢖⡻⣝⢣⡓⣎⡞⡀⢂⠡⢈⠐⠠⣼⡾⠟⢻⣿⣿⣷⣾⣼⣣⠿⣿⣦⣀⠀⢀⠈⠀⠀⠙⠛⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠄⠀⠀⢿⣇⣶⣦⣔⡀⢂⠁⠌⢿⣧⣄⠡⠐⠠⢉⠐⠠⠁⠄⡁⠒⠠⢁⠊⡐⢂⠐⡀⢂⠐⡀ ⠄⠡⠂⠄⡑⢈⡐⢀⢻⣿⣧⣽⣮⣵⣎⢧⡹⠼⡅⠐⡀⠂⣀⣬⡿⠋⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣶⣌⣀⣤⣿⣧⡂⠌⡐⠠⠈⠄⡁⢂⠐⠡⢁⠂⡡⠐⡀⢂⠐⡀⠢⠀ ⠌⡁⢂⠐⡀⢂⠐⡀⠂⠄⡉⢉⠉⠹⣿⣮⣕⢫⢞⣣⣤⠶⢿⠇⢀⣤⡵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠤⢁⠡⢂⠐⠠⢈⠐⠠⠁⠄⠡⠐⡀⢂⠐⠡⠁ ⢂⠐⠄⢂⠐⡀⠂⡄⠡⢈⠐⡀⠊⠄⠹⣿⣮⣷⣾⣔⡣⢏⡳⣺⢛⣼⣼⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⡄⠌⡐⠠⠈⠄⠡⠈⠄⠡⠐⠂⠌⠠⠁ ⠂⠌⡐⢀⠂⠄⢡⠠⢁⠂⡐⠠⠡⢈⠐⢈⠉⡉⠹⣿⣯⣞⡱⢥⣫⣾⣿⣿⣯⣟⣾⡽⣷⣻⢾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠡⠈⡄⢁⠂⠌⡀⠃⠌⠠⢁⠂ ⡁⠂⠔⠠⢈⠐⠄⠂⠄⠂⠄⡁⠒⢠⠈⠄⠂⠄⠡⢀⠻⠿⠿⢿⣿⣟⣽⣿⣷⣿⣾⣿⣷⣿⣯⢷⣿⣿⣿⣿⣿⣿⢿⣻⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢿⣻⣽⣳⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠐⡈⠄⠡⡐⠠⢈⡐⠠⠉⠄⡁⠂⠄ ⠄⡁⠆⢈⠄⠊⠌⡈⠄⡁⠂⠄⡑⠠⠌⡀⠃⠌⡐⢀⣶⣤⣦⣿⣟⠛⠿⣿⣶⣦⣀⠀⢉⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡀⢂⠡⠐⢈⠐⡠⢁⠂⠄⡁⢊⠐⠠⢁⠂ ⠂⠔⡈⠠⢈⠐⠠⠐⡀⢂⠉⡐⠠⢁⠂⠄⠡⢂⣴⣾⣿⣿⣭⡙⢿⣿⣶⣄⠙⢿⣿⣿⣷⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣽⣯⣟⣿⣿⣿⣯⣷⡿⠟⢻⡟⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⢿⡿⣿⣿⣶⣄⡌⢀⠂⡐⠠⠡⢈⠐⠠⢈⠐⠠⠂ ⡁⠂⠄⡁⠂⠌⢠⠁⡰⠈⠐⠠⢁⠂⣌⣴⣿⣿⣿⣿⢿⣻⣿⣿⣶⣌⢿⣿⣿⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣞⣿⡿⠛⣉⣠⣤⡶⠿⡿⣟⢿⣻⡻⠛⠉⠛⠛⠻⣿⣽⣯⣟⡿⣿⣿⣦⣴⣀⠁⠂⠄⠌⡐⠠⢈⠐⡁ ⠄⠃⡐⠠⠁⠌⡀⠒⠠⠁⡌⠐⠠⣼⣿⣿⡿⣿⡽⣾⣻⢷⣻⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣯⣿⣿⣶⣿⠟⠋⣁⣀⣤⣬⣷⣾⣾⣶⣶⠾⠿⠿⠿⠿⢿⣿⣾⣻⣽⣿⣿⣟⠻⣿⡖⠈⡐⠠⢁⠂⡐⠀ ⠌⡐⢀⠂⡁⢂⠐⡁⢂⠡⢀⣡⣿⣿⣿⣿⣽⣳⢿⣳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⡿⢿⢻⡟⢿⣻⣛⣟⠻⡝⣮⣷⣿⣿⣿⢾⣿⣿⣶⡿⠟⠛⢋⣉⣩⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⠀⣾⡇⠂⠄⡁⢂⠐⠠⠁ ⢂⠐⠂⡐⠠⢂⠡⠐⢂⠐⣼⣿⠃⠙⠿⠿⣾⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⢯⠳⣍⢯⡹⡜⢧⡓⣞⣣⢶⣱⣎⣯⣵⣿⣿⣿⣿⢯⣿⣞⣿⣯⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡼⣽⣧⢈⠐⠠⠂⠌⠠⠁ ⠂⠌⡐⠠⢁⠂⠄⠡⢂⠐⡈⣿⣧⡀⠀⠀⠀⠀⠀⠉⠩⣝⡟⣻⣛⢟⣻⣛⠿⣭⢓⣎⣧⣿⣷⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⢻⣿⢹⣿⣿⣻⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⡾⣙⣾⣿⠠⢈⠂⠡⠈⠄⡁ ⡁⢂⠡⠐⠂⠌⡀⠃⠄⠂⠄⡈⠛⠿⣷⣶⣤⣤⣆⣀⣀⣘⣞⣱⣎⣞⣱⣮⣷⣾⣿⠿⠛⡉⠍⢁⠁⠠⠀⠄⢠⢀⠡⠂⠔⡈⠄⠡⢸⣿⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢁⣠⣖⣿⣴⣿⡿⠃⡐⠠⠌⠠⠑⡈⠄ ⠄⡁⠂⠌⠐⠠⠐⠡⢈⠐⠂⠄⠡⠂⠄⡈⠉⠍⠛⢛⠛⡛⢛⠛⠛⠛⠛⢋⠉⠄⠂⠄⠡⠐⡈⠄⡘⢀⠡⠈⠄⢂⠠⢁⠂⠄⡘⢀⠂⠹⣿⣦⣄⠉⠙⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠋⠉⢀⣠⢤⣶⣯⣷⣿⠿⠛⠁⠠⠐⡀⠡⠠⢁⠂⡐⠀ ⠂⠄⡡⠈⠄⠡⢈⢁⠂⠌⠐⡈⠄⡁⠂⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⠡⢈⠠⠈⠄⠡⠈⠄⠡⠐⠠⠐⡀⠂⠡⠈⠄⠂⡄⢈⠐⡀⠂⠌⡐⠈⠛⠿⣿⣷⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⢤⣤⣤⣴⣶⣞⣽⣯⣷⡿⠿⠛⠋⠄⠂⠄⡁⠂⡁⠄⡁⢂⠁⠂⠄⡁ ⡁⢂⠐⡈⠄⡁⢂⠂⠌⠠⢁⠐⡐⠠⢁⠌⡐⢀⠢⠐⠠⠈⠄⠡⡈⠔⡀⢂⠡⢈⠄⠡⠈⠄⠡⠘⠠⠄⡁⢂⠡⠌⠡⠐⡀⠂⠄⡉⡐⠠⢈⠐⠠⠠⢉⠙⡛⠻⠿⠿⠿⢿⠿⡿⢿⠿⡿⠿⠿⠿⠿⠛⠋⢉⠡⠐⠠⢈⠐⡈⠐⠠⠄⠡⠐⠠⠠⢁⠌⡐⠠⠀ ⡐⢠⡁⠐⡐⠈⠄⠌⠠⢁⠂⡐⠠⢁⠢⠐⠠⢁⠂⡁⢂⠡⢈⠐⠄⠒⡀⠆⢂⠂⠌⠠⠁⠌⠠⢁⠡⠒⠈⠄⠂⠌⠠⠁⠄⡁⢂⠡⠠⢁⠂⠌⠠⢁⠂⡐⢀⠁⠂⠄⡁⠂⡐⢀⠂⡐⢀⠂⠡⠐⢀⠂⡁⢂⠠⠁⠒⡀⠂⠄⡁⠒⢈⠡⢈⠁⠆⢁⠂⠄⡁⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠤⠤⠤⠤⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣳⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠈⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠉⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⡇⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⡁⠀⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠢⢀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⠈⠉⠀⠐⠒⠢⠇⠀⠀⠀⠀⠀⠑⠦⣀⠀⠀⠀⡞⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⢤⡇⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠑⠢⢄⡀⠀⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡄⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠃⠧⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡇⠀⢀⣠⠤⠟⠛⠃⢸⠀⠀⠀ ⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣿⡇⠀⠀⠀⠀⢀⠀⠀⠀⠉⠁⠒⠂⠤⠄⣠⡞⢰⡗⠈⠁⠀⠀⠀⠀⠀⡎⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⢒⡾⠂⠀⠀⠀⠀⠀⠈⢳⣤⡤⠒⠊⠉⠉⠁⡆⢀⣿⣧⠀⣀⡤⠚⠉⢃⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⣈⠧⠤⠤⠄⠤⠠⠤⠴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣠⠐⠋⠁⠀⠙⣦⣄⠀⠀⠀⢰⢸⢻⣿⡟⠁⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠘⣿⣷⣦⡀⢸⡿⠋⣿⣇⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⣠⣀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⣀⡤⠴⠓⠣⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠉⠚⠀⠀⠘⣿⠀⣠⠿⣄⠀⠀⢡⢀⡠⣊⣁⡈⠭⠓⠦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠎⠀⢀⡤⠖⢋⡡⠔⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⡀⠔⠈⠀⠀⠈⠑⠢⣄⣩⠞⠋⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣮⠔⠊⠁⠀⠀⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠠⠤⠴⠀⠓⠒⠒⣒⡒⠾⠟⠛⠉⣹⠋⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠐⠒⠤⠤⠤⣀⣀⣀⣀⣠⣤⣤⡤⠤⢴⠶⠶⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠹⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠇⠀⠀⠀⢀⣠⢤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⣠⡾⠁⣤⡄⣄⠑⡄⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⠀⠀⠀⣠⠞⡿⠒⡞⡶⠰⠈⡄⢸⡄⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⠛⡿⠋⠁⢠⡇⢰⡰⡁⣁⠔⢁⡼⠁⠀⠸⣤⠀⠀⠀⠀⢀⣠⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡋⠀⢠⡊⠁⠀⠀⠈⢧⣀⠁⠈⢀⡴⠋⠀⠀⠀⠀⠹⣷⣶⡶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠙⠲⢶⡷⣄⡀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⢃⣄⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣠⣸⠀⣸⠓⠒⠏⠀⠈⠉⠓⠂⠄⢀⣀⣀⣀⣀⣀⣀⣀⣠⣤⠶⠛⠋⠙⢦⡀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠘⠻⢿⣷⡇⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣸⢀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠀⠀⠀⠀⠀⠀⠙⠻⢷⣄⠀⡰⣲⡤⣄⡀⠑⢤⣀⠀⠀⠀⠀⠀⣀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⣿⠇⢀⡤⠶⢤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠃⠀⠈⠛⠷⠶⡌⢻⣶⣶⣶⠞⠁⠈⢿⣤⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠖⠉⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⠷⠾⠦⢤⣄⠁⠢⠀⠤⣤⠄⢈⠀⠀⠀⠀⢴⣤⣰⡗⠉⠀⠙⢿⣆⠀⠀⠀⠈⠙⠳⠶⣤⣤⡤⠞⠋⠉⠀⠀⠀⠀⢴⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⣾⣿⡍⠉⠑⢲⣶⣤⣵⠀⠀⠀⠀⠀⠀⠈⠀⠒⢻⣿⣿⡟⠀⠀⠀⠀⠀⠙⢲⠀⠀⠀⠀⠀⢠⣤⣿⣦⣤⣤⣤⣤⠀⢸⣯⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠊⠉⠉⠉⠙⠦⣈⠓⢦⠤⠽⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⢹⡏⣇⣐⣶⣶⣆⡀⠀⠈⠳⠀⣠⡴⠛⠉⢉⣉⠉⠉⠉⠩⣗⠀⠀⠙⢷⡀⠀⠀⠀⠀ ⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠃⠠⠀⠀⠀⠀⠀⢀⣤⣤⡴⠛⠁⠀⡼⠀⠀⠁⠀⠀⠉⢹⣧⠀⠀⠰⣵⠎⠉⣀⣴⠖⠛⣉⣉⣉⣟⡷⠀⠀⠀⢿⣤⣄⠀⠀ ⢰⠚⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠠⣼⡇⠀⠀⠘⢻⠖⠚⢉⡤⠖⠊⠉⠉⠉⠉⠀⠀⠀⠀⠀⣿⡝⢷⠆ ⣿⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡠⠚⠁⠀⢠⡶⠖⠛⠋⠁⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠘⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢸⠀ ⠹⣄⠀⠀⠀⠉⠁⠒⠒⠒⠒⠒⠒⠛⠉⠉⠉⠁⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠙⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⠀⢸⠀ ⠀⠀⠉⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⣠⠞⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠀⠉⠓⠦⠤⢄⣀⣀⣀⣤⠤⠤⠞⠋⠁⠀⠀⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢵⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠷⠶⠶⠶⠞⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀