Cho ba dãy số nguyên không âm \(\left( a_{1},a_{2},\ldots,a_{m} \right);\left( b_{1},b_{2},\ldots,b_{n} \right);\left( c_{1},c_{2},\ldots,c_{p} \right)\) với \(1 \leq m,n,p \leq 10^{4}\), \(0 \leq a_{i} \leq 10^{6}\), \(0 \leq b_{j} \leq 10^{6}\), \(0 \leq c_{k} \leq 10^{6}\).

Yêu cầu: xác định số lượng bộ ba chỉ số \((i,j,k)\) thỏa mãn:

+ Chữ số hàng đơn vị của \(a_{i}\) trùng với chữ số đầu tiên bên trái của \(b_{j}\);

+ Chữ số hàng đơn vị của \(b_{j}\) trùng với chữ số đầu tiên bên trái của \(c_{k}\);

+ \(a_{i},b_{j},c_{k}\) đôi một phân biệt.

Dữ liệu vào:

+ Dòng \(1\): ba số nguyên \(m,\ n,\ p\);

+ Dòng \(2\): \(m\) số nguyên \(a_{1},a_{2},\ldots,a_{m}\);

+ Dòng 3: \(n\) số nguyên \(b_{1},b_{2},\ldots,b_{n}\);

+ Dòng \(4\): \(p\) số nguyên \(c_{1},c_{2},\ldots,c_{p}\).

Kết quả ra:

+ Ghi một số duy nhất kết quả bài toán.

Ví dụ:

Ràng buộc:

+ Có 25% số test tương ứng với 25% số điểm thỏa mãn \(1 \leq m,n,p \leq 500\).