Cho ba dãy số nguyên không âm (a₁, a₂, …, a_m), (b₁, b₂, …, b_n), (c₁, c₂, …, c_p) với 1 ≤ m, n, p ≤ 10⁴, 0 ≤ a_i ≤ 10⁶, 0 ≤ b_j ≤ 10⁶, 0 ≤ c_k ≤ 10⁶.

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

- 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: nhập từ bàn phím:

- Dòng 1: ba số nguyên m, n, p.
- Dòng 2: m số nguyên a₁, a₂, …, a_m.
- Dòng 3: n số nguyên b₁, b₂, …, b_n.
- Dòng 4: p số nguyên c₁, c₂, …, c_p.

Kết quả: in ra màn hình một dòng duy nhất là kết quả bài toán.

Ví dụ

Dữ liệu vào
3 3 3
101 11 52
11 23 23
31 13 78

Dữ liệu ra
3

Ràng buộc

- Có 25% số test ứng với 25% số điểm thỏa mãn 1 ≤ m, n, p ≤ 500.