C++
#include <iostream>
using namespace std;

long long ca[1000005], cb[1000005], cc[1000005], da[10], dc[10], s[10], ans;
int m, n, p, a[10005], b[10005], c[10005];

int f(int x) {
    while (x >= 10) x /= 10;
    return x;
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> m >> n >> p;
    for (int i = 0; i < m; i++) cin >> a[i], ca[a[i]]++, da[a[i] % 10]++;
    for (int i = 0; i < n; i++) cin >> b[i], cb[b[i]]++;
    for (int i = 0; i < p; i++) cin >> c[i], cc[c[i]]++, dc[f(c[i])]++;

    for (int i = 0; i < n; i++) {
        int x = b[i], u = f(x), v = x % 10;
        ans += (da[u] - (x % 10 == u ? ca[x] : 0)) * (dc[v] - (u == v ? cc[x] : 0));
        if (u == v) s[u] += cb[x] * ca[x] * cc[x], cb[x] = 0;
    }

    for (int i = 0; i < m; i++) {
        int x = a[i];
        if (ca[x]) {
            int u = f(x), v = x % 10;
            ans -= ca[x] * cc[x] * (s[v] - (u == v ? cb[x] : 0));
            ca[x] = 0;
        }
    }
    cout << ans;
}