//#pragma GCC optimize("Ofast") //#pragma GCC optimize("unroll-loops") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #include using namespace std; using ll = long long; using ull = unsigned long long; using db = double; using ld = long double; template using V = vector; template using VV = vector>; #define fs first #define sc second #define pb push_back #define mp make_pair #define mt make_tuple #define eb emplace_back #define lb lower_bound #define ub upper_bound #define all(v) (v).begin(),(v).end() #define siz(v) (ll)(v).size() #define rep(i,a,n) for(ll i=a;i<(ll)(n);++i) #define repr(i,a,n) for(ll i=n-1;(ll)a<=i;--i) #define ENDL '\n' typedef pair Pi; typedef pair PL; constexpr ll mod = 1000000007; // 998244353; constexpr ll INF = 1000000099; constexpr ll LINF = (ll)(1e18 +99); const ld PI = acos((ld)-1); const vector dx={-1,0,1,0},dy={0,1,0,-1}; template inline bool chmin(T& t, const U& u){if(t>u){t=u;return 1;}return 0;} template inline bool chmax(T& t, const U& u){if(t inline T gcd(T a,T b){return b?gcd(b,a%b):a;} inline void yes() { cout << "Yes" << ENDL; } inline void no() { cout << "No" << ENDL; } template inline T mpow(T a, Y n) { T res = 1; for(;n;n>>=1) { if (n & 1) res = res * a; a = a * a; } return res; } template V prefix_sum(const V& v) { int n = v.size(); V ret(n + 1); rep(i, 0, n) ret[i + 1] = ret[i] + v[i]; return ret; } template istream& operator >> (istream& is, vector& vec){ for(auto&& x: vec) is >> x; return is; } template ostream& operator<<(ostream& os,const pair& p){ return os<<"{"< ostream& operator<<(ostream& os,const V& v){ os<<"{"; for(auto e:v)os< void debug(Args&... args){ for(auto const& x:{args...}){ cerr< struct UnionFind { vector Parent; UnionFind(T N) { Parent = vector(N, -1); } T root(T A) { if(Parent[A] < 0) return A; return Parent[A] = root(Parent[A]); } T size(T A) { return -Parent[root(A)]; } bool connect(T A, T B) { A = root(A); B = root(B); if(A == B) return false; if(size(A) < size(B)) swap(A, B); Parent[A] += Parent[B]; Parent[B] = A; return true; } bool same(T A, T B) { return root(A) == root(B); } }; signed main(){ cin.tie(0);cerr.tie(0);ios::sync_with_stdio(false); cout<>n>>a>>b; UnionFind au(n),bu(n); rep(i,0,a){ int x,y;cin>>x>>y; --x;--y; au.connect(x,y); } rep(i,0,b){ int x,y;cin>>x>>y; --x;--y; bu.connect(x,y); } ll ans=0; V> rcon(n,set()); rep(i,0,n){ rcon[au.root(i)].emplace(bu.root(i)); } rep(i,0,n){ int aroot=au.root(i); if(aroot!=i)continue; for(auto&& j:rcon[aroot]){ int broot=bu.root(j); ans+=au.size(aroot)*bu.size(broot); } ans-=au.size(aroot); } cout<