#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define pii pair<int,int>
#define pll pair<long long , long long>
#define vi vector<int>
#define vpii vector<pii>
#define SZ(x) ((int)(x.size()))
#define fi first
#define se second
#define IN(x,y) ((y).find((x))!=(y).end())
#define ALL(t) t.begin(),t.end()
#define FOREACH(i,t) for (typeof(t.begin()) i=t.begin(); i!=t.end(); i++)
#define REP(i,a,b) for(int (i)=(a);(i)<=(b);++i)
#define REPD(i,a,b) for(int (i)=(a); (i)>=(b);--i)
#define REMAX(a,b) (a)=max((a),(b));
#define REMIN(a,b) (a)=min((a),(b));
#define dem(x) __builtin_popcount(x)
#define Mask(x) (1LL << (x))
#define BIT(x, i) ((x) >> (i) & 1)
#define ln '\n'
#define io_faster ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int INF = 1e9 , mod = 998244353;
template <class T1, class T2>
inline T1 mul(T1 x, const T2 &k){ return (1LL * x * k) % mod; }
template < class T >
void add(T &x, const T &y){ if ((x += y) >= mod) x -= mod; }
#define PROB "a"
void file(){
if(fopen(PROB".inp", "r")){
freopen(PROB".inp","r",stdin);
freopen(PROB".out","w",stdout);
}
}
void sinh_(){
// srand(time(0));
// freopen(PROB".inp" , "w" , stdout);
// int n;
}
typedef long long ll;
const int N = 3e5 + 5;
pii e[N];
vi adj[N];
int n , m , sub , low[N] , num[N];
struct Dsu{
int sz[N] , par[N];
Dsu(int n = 0){
REP(i, 1, n) par[i] = i, sz[i] = 1;
}
int root(int x){
if (x == par[x]) return x;
return par[x] = root(par[x]);
}
void unite(int u , int v){
u = root(u) , v = root(v);
if (u == v) return;
if (sz[u] < sz[v]) swap(u, v);
sz[u] += sz[v] , par[v] = u;
return;
}
} dsu;
void readip(){
cin >> sub >> n >> m;
dsu = Dsu(n);
REP(i, 1, m){
int u , v; cin >> u >> v;
e[i] = mp(u, v);
adj[u].eb(i);
adj[v].eb(i);
dsu.unite(u , v);
}
}
void solve(){
}
int main(){
sinh_();
io_faster
file();
int t = 1;
// cin >> t;
while (t--){
readip();
solve();
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBlYiBlbXBsYWNlX2JhY2sKI2RlZmluZSBtcCBtYWtlX3BhaXIKI2RlZmluZSBwaWkgcGFpcjxpbnQsaW50PgojZGVmaW5lIHBsbCBwYWlyPGxvbmcgbG9uZyAsIGxvbmcgbG9uZz4KI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIHZwaWkgdmVjdG9yPHBpaT4KI2RlZmluZSBTWih4KSAoKGludCkoeC5zaXplKCkpKQojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCiNkZWZpbmUgSU4oeCx5KSAoKHkpLmZpbmQoKHgpKSE9KHkpLmVuZCgpKQojZGVmaW5lIEFMTCh0KSB0LmJlZ2luKCksdC5lbmQoKQojZGVmaW5lIEZPUkVBQ0goaSx0KSBmb3IgKHR5cGVvZih0LmJlZ2luKCkpIGk9dC5iZWdpbigpOyBpIT10LmVuZCgpOyBpKyspCiNkZWZpbmUgUkVQKGksYSxiKSBmb3IoaW50IChpKT0oYSk7KGkpPD0oYik7KytpKQojZGVmaW5lIFJFUEQoaSxhLGIpIGZvcihpbnQgKGkpPShhKTsgKGkpPj0oYik7LS1pKQojZGVmaW5lIFJFTUFYKGEsYikgKGEpPW1heCgoYSksKGIpKTsKI2RlZmluZSBSRU1JTihhLGIpIChhKT1taW4oKGEpLChiKSk7CiNkZWZpbmUgZGVtKHgpIF9fYnVpbHRpbl9wb3Bjb3VudCh4KQojZGVmaW5lIE1hc2soeCkgKDFMTCA8PCAoeCkpCiNkZWZpbmUgQklUKHgsIGkpICgoeCkgPj4gKGkpICYgMSkKI2RlZmluZSBsbiAnXG4nCiNkZWZpbmUgaW9fZmFzdGVyIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpO2Npbi50aWUoMCk7Y291dC50aWUoMCk7Cgpjb25zdCBpbnQgSU5GID0gMWU5ICwgbW9kID0gOTk4MjQ0MzUzOwoKdGVtcGxhdGUgPGNsYXNzIFQxLCBjbGFzcyBUMj4KaW5saW5lIFQxIG11bChUMSB4LCBjb25zdCBUMiAmayl7IHJldHVybiAoMUxMICogeCAqIGspICUgbW9kOyB9Cgp0ZW1wbGF0ZSA8IGNsYXNzIFQgPgp2b2lkIGFkZChUICZ4LCBjb25zdCBUICZ5KXsgaWYgKCh4ICs9IHkpID49IG1vZCkgeCAtPSBtb2Q7IH0KCiNkZWZpbmUgUFJPQiAiYSIKdm9pZCBmaWxlKCl7CiAgICBpZihmb3BlbihQUk9CIi5pbnAiLCAiciIpKXsKICAgICAgICBmcmVvcGVuKFBST0IiLmlucCIsInIiLHN0ZGluKTsKICAgICAgICBmcmVvcGVuKFBST0IiLm91dCIsInciLHN0ZG91dCk7CiAgICB9Cn0Kdm9pZCBzaW5oXygpewovLyAgICBzcmFuZCh0aW1lKDApKTsKLy8gICAgZnJlb3BlbihQUk9CIi5pbnAiICwgInciICwgc3Rkb3V0KTsKLy8gICAgaW50IG47Cn0KdHlwZWRlZiBsb25nIGxvbmcgbGw7CmNvbnN0IGludCBOID0gM2U1ICsgNTsKCnBpaSBlW05dOwp2aSBhZGpbTl07CmludCBuICwgbSAsIHN1YiAsIGxvd1tOXSAsIG51bVtOXTsKCnN0cnVjdCBEc3V7CiAgICBpbnQgc3pbTl0gLCBwYXJbTl07CiAgICBEc3UoaW50IG4gPSAwKXsKICAgICAgICBSRVAoaSwgMSwgbikgcGFyW2ldID0gaSwgc3pbaV0gPSAxOwogICAgfQogICAgaW50IHJvb3QoaW50IHgpewogICAgICAgIGlmICh4ID09IHBhclt4XSkgcmV0dXJuIHg7CiAgICAgICAgcmV0dXJuIHBhclt4XSA9IHJvb3QocGFyW3hdKTsKICAgIH0KICAgIHZvaWQgdW5pdGUoaW50IHUgLCBpbnQgdil7CiAgICAgICAgdSA9IHJvb3QodSkgLCB2ID0gcm9vdCh2KTsKICAgICAgICBpZiAodSA9PSB2KSByZXR1cm47CiAgICAgICAgaWYgKHN6W3VdIDwgc3pbdl0pIHN3YXAodSwgdik7CiAgICAgICAgc3pbdV0gKz0gc3pbdl0gLCBwYXJbdl0gPSB1OwogICAgICAgIHJldHVybjsKICAgIH0KfSBkc3U7CgoKdm9pZCByZWFkaXAoKXsKICAgIGNpbiA+PiBzdWIgPj4gbiA+PiBtOwogICAgZHN1ID0gRHN1KG4pOwogICAgUkVQKGksIDEsIG0pewogICAgICAgIGludCB1ICwgdjsgY2luID4+IHUgPj4gdjsKICAgICAgICBlW2ldID0gbXAodSwgdik7CiAgICAgICAgYWRqW3VdLmViKGkpOwogICAgICAgIGFkalt2XS5lYihpKTsKICAgICAgICBkc3UudW5pdGUodSAsIHYpOwogICAgfQp9Cgp2b2lkIHNvbHZlKCl7Cgp9CgppbnQgbWFpbigpewogICAgc2luaF8oKTsKICAgIGlvX2Zhc3RlcgogICAgZmlsZSgpOwogICAgaW50IHQgPSAxOwovLyAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pewogICAgICAgIHJlYWRpcCgpOwogICAgICAgIHNvbHZlKCk7CiAgICB9Cn0K