#include using namespace std; #define REP(i, n) for (int i=0; i<(n); ++i) #define FOR(i, a, n) for (int i=(a); i<(n); ++i) #define SZ(x) ((int)(x).size()) #define ALL(x) (x).begin(),(x).end() #define DUMP(x) cerr<<#x<<" = "<<(x)< ostream &operator<<(ostream &os, const vector &v) { os << "["; REP(i, SZ(v)) { if (i) os << ", "; os << v[i]; } return os << "]"; } template ostream &operator<<(ostream &os, const pair &p) { return os << "(" << p.first << " " << p.second << ")"; } template bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T &a, const T &b) { if (b < a) { a = b; return true; } return false; } using ll = long long; using ull = unsigned long long; using ld = long double; using P = pair; using vi = vector; using vll = vector; using vvi = vector; using vvll = vector; const ll MOD = 1e9 + 7; const int INF = INT_MAX / 2; const ll LINF = LLONG_MAX / 2; const ld eps = 1e-9; struct UnionFind { vector par, sz; UnionFind(int n) : par(n), sz(n, 1) { for (int i = 0; i < n; ++i) par[i] = i; } int root(int x) { if (par[x] == x) return x; return par[x] = root(par[x]); } void merge(int x, int y) { x = root(x); y = root(y); if (x == y) return; if (sz[x] < sz[y]) swap(x, y); par[y] = x; sz[x] += sz[y]; sz[y] = 0; } bool issame(int x, int y) { return root(x) == root(y); } int size(int x) { return sz[root(x)]; } }; int main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(10); int n, d, w; cin >> n >> d >> w; UnionFind uf1(n); UnionFind uf2(n); REP(i, d) { int u, v; cin >> u >> v; u--; v--; uf1.merge(u, v); } REP(i, w) { int u, v; cin >> u >> v; u--; v--; uf2.merge(u, v); } map mp1, mp2; REP(i, n) { mp1[uf1.root(i)]++; mp2[uf2.root(i)]++; } set

ans; REP(i, n) { ans.insert({uf1.root(i), uf2.root(i)}); } ll cnt = 0; for(auto &e: ans) { cnt += mp1[e.first] * mp2[e.second]; } cout << cnt - n << endl; return 0; }