Điện thoại

• $N$ con bò trên trục số tại vị trí $1..N$, mỗi con có giống $b_i$ (1 đến $K$). Ma trận $S$ cho biết giống nào nói chuyện được với giống nào. Truyền tin từ bò 1 đến bò $N$: mỗi lần truyền tốn khoảng cách giữa hai bò. Tìm chi phí tối thiểu (hoặc $-1$).

Dữ liệu vào

• Dòng đầu: $N$ và $K$.
• Dòng thứ hai: $N$ số giống.
• $K$ dòng tiếp: ma trận $K\times K$ (xâu 0/1).

Dữ liệu ra

Chi phí tối thiểu, hoặc $-1$.

Ràng buộc

• $1\le N\le 5\times {10}^4$, $1\le K\le 50$

Ví dụ