#include using namespace std; using Int = long long; const char newl = '\n'; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout< vector read(size_t n){ vector ts(n); for(size_t i=0;i>ts[i]; return ts; } struct QuickFind{ vector rs,ps; vector< vector > vs; QuickFind(Int n):rs(n,1),ps(n),vs(n){ iota(ps.begin(),ps.end(),0); for(Int i=0;i& elements(Int x) const{return vs[x];} }; //INSERT ABOVE HERE signed main(){ cin.tie(0); ios::sync_with_stdio(0); Int n,d,w; cin>>n>>d>>w; QuickFind qf1(n),qf2(n); for(Int i=0;i>a>>b; a--;b--; qf1.unite(a,b); } for(Int i=0;i>c>>d; c--;d--; qf2.unite(c,d); } Int ans=0; for(Int i=0;i rs; for(Int v:qf1.elements(i)) rs.emplace(qf2.find(v)); Int num=0; for(Int r:rs) num+=qf2.rs[r]; ans+=qf1.rs[i]*num; } cout<