#include //#include #define For(i, a, b) for (int(i) = (int)(a); (i) < (int)(b); ++(i)) #define rFor(i, a, b) for (int(i) = (int)(a)-1; (i) >= (int)(b); --(i)) #define rep(i, n) For((i), 0, (n)) #define rrep(i, n) rFor((i), (n), 0) #define fi first #define se second using namespace std; typedef long long lint; typedef unsigned long long ulint; typedef pair pii; typedef pair pll; 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 (a > b) { a = b; return true; } return false; } template T div_floor(T a, T b) { if (b < 0) a *= -1, b *= -1; return a >= 0 ? a / b : (a + 1) / b - 1; } template T div_ceil(T a, T b) { if (b < 0) a *= -1, b *= -1; return a > 0 ? (a - 1) / b + 1 : a / b; } constexpr lint mod = 1000000007; constexpr lint INF = mod * mod; constexpr int MAX = 100010; typedef struct UnionFindTree { vector par; UnionFindTree(int n) { par.resize(n, -1); } bool is_root(int x) { return par[x] < 0; } int find(int x) { if (is_root(x)) return x; return par[x] = find(par[x]); } int size(int x) { return -par[find(x)]; } bool unite(int x, int y) { x = find(x); y = find(y); if (x == y) return false; if (size(x) < size(y)) swap(x, y); par[x] += par[y]; par[y] = x; return true; } bool same(int x, int y) { return find(x) == find(y); } } UF; int main() { int n, d, w; scanf("%d%d%d", &n, &d, &w); UF ufd(n), ufw(n); rep(i, d) { int a, b; scanf("%d%d", &a, &b); --a; --b; ufd.unite(a, b); } rep(i, w) { int a, b; scanf("%d%d", &a, &b); --a; --b; ufw.unite(a, b); } set used; lint ans = 0; rep(i, n) { int a = ufd.find(i), b = ufw.find(i); if (used.find({a, b}) == used.end()) { ans += 1LL * ufd.size(i) * ufw.size(i); used.insert({a, b}); } --ans; } printf("%lld\n", ans); }