Tý có xâu văn bản \(T\) và \(N\) xâu mẫu \(P_1, P_2, \dots, P_N\).

Xét phép XOR trên các ký tự: quy ước a = 1, b = 2, ..., z = 26. XOR của một xâu là tích lũy bitwise XOR của tất cả các ký tự trong xâu (mỗi ký tự được thay bằng giá trị tương ứng).

Một xâu con \(T[l..r]\) được gọi là thú vị nếu tồn tại một xâu mẫu \(P_i\) sao cho:

\(XOR(T[l..r]) = XOR(P_i)\)

Tức là XOR của cả xâu con (tính trên giá trị số của các ký tự) bằng XOR của một xâu mẫu nào đó.

Đếm số lượng xâu con thú vị của \(T\).

Định dạng đầu vào

• Dòng 1: xâu \(T\) (\(1 \le |T| \le 10^5\)).
• Dòng 2: số nguyên \(N\) (\(1 \le N \le 10^5\)).
• \(N\) dòng tiếp: mỗi dòng là xâu \(P_i\). Tổng độ dài các xâu mẫu ≤ \(10^5\).
• Tất cả xâu chỉ gồm chữ cái thường a-z.

Định dạng đầu ra

• Một số nguyên duy nhất là kết quả.

Ví dụ

Input:

ab
3
a
b
ab

Output:

3

Giải thích: a=1, b=2. XOR(a)=1, XOR(b)=2, XOR(ab)=1^2=3.

• Tất cả xâu mẫu có XOR tương ứng: a→1, b→2, ab→3.
• Xâu con a (vị trí 1): XOR=1 → có (thỏa a).
• Xâu con b (vị trí 2): XOR=2 → có (thỏa b).
• Xâu con ab (vị trí 1-2): XOR=3 → có (thỏa ab). → 3 xâu con.

Ràng buộc