Chuỗi cân bằng đồng thời

Có $K$ chuỗi dấu ngoặc, mỗi chuỗi dài $N$. Đếm số cặp $(i,j)$ ($i\le j$) sao cho đoạn $[i,j]$ của tất cả $K$ chuỗi đều là chuỗi ngoặc hợp lệ.

Chuỗi ngoặc hợp lệ: số ( bằng số ), và mọi tiền tố đều có số ( $\ge$ số ).

Dữ liệu vào

• Dòng $1$: Hai số nguyên $K$ và $N$.
• $K$ dòng tiếp: Mỗi dòng một chuỗi dài $N$.

Dữ liệu ra

Một số nguyên — số cặp $(i,j)$ thỏa mãn.

Ràng buộc

• $1\le K\le 10$
• $1\le N\le 50000$

Ví dụ