#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n, m, p, r1, r2, fa[50010];
int find(int x) {
if(fa[x] == x) return x;
return fa[x] = find(fa[x]);
}
int main() {
scanf("%d %d %d", &n, &m, &p);
for(int i =