grupos.cpp

#include<bits/stdc++.h>

using namespace std;

int main(){
    vector<int> amigos[1000010], inimigos[1000010];
    int e, m, d;
    cin >> e >> m >> d;

    for(int i=0; i<m; i++){
        int x, y;
        cin >> x >> y;
        amigos[x].push_back(y);
        amigos[y].push_back(x);
    }

    for(int i=0; i<d; i++){
        int x, y;
        cin >> x >> y;
        inimigos[x].push_back(y);
        inimigos[y].push_back(x);
    }

    long long resp=0;

    for(int i=0; i<e/3; i++){
        int p1, p2, p3;
        cin >> p1 >> p2 >> p3;

        for(int j=0; j<amigos[p1].size(); j++){
            if(amigos[p1][j]==p2 || amigos[p1][j]==p3)continue;
            resp++;
        }

        for(int j=0; j<amigos[p2].size(); j++){
            if(amigos[p2][j]==p1 || amigos[p2][j]==p3)continue;
            resp++;
        }

        for(int j=0; j<amigos[p3].size(); j++){
            if(amigos[p3][j]==p2 || amigos[p3][j]==p1)continue;
            resp++;
        }

        for(int j=0; j<inimigos[p1].size(); j++){
            if(inimigos[p1][j]==p2 || inimigos[p1][j]==p3)resp++;
        }

        for(int j=0; j<inimigos[p2].size(); j++){
            if(inimigos[p2][j]==p1 || inimigos[p2][j]==p3)resp++;
        }

        for(int j=0; j<inimigos[p3].size(); j++){
            if(inimigos[p3][j]==p2 || inimigos[p3][j]==p1)resp++;
        }
    }

    cout << resp/2 << endl;

    return 0;
}