#include using namespace std; using LL=long long; using ULL=unsigned long long; #define rep(i,n) for(int i=0;i<(n);i++) struct dsu{ vector V; vector Z; dsu(int n){ V.resize(n); rep(i,n) V[i]=i; Z.assign(n,1); } int root(int a){ if(V[a]==a) return a; return V[a]=root(V[a]); } int size(int a){ return Z[root(a)]; } int merge(int u,int v){ u=root(u); v=root(v); V[v]=u; if(u!=v)Z[u]+=Z[v]; } }; int main(){ int N,D,W; cin>>N>>D>>W; dsu A(N), B(N); set> S; rep(i,D){ int u,v; cin>>u>>v; u--; v--; A.merge(u,v); } rep(i,W){ int u,v; cin>>u>>v; u--; v--; B.merge(u,v); } rep(i,N){ S.insert({A.root(i),B.root(i)}); } LL ans=0; for(pair p:S){ LL zA = A.size(p.first); LL zB = B.size(p.second); ans += zA * zB; } cout<<(ans-N)<