#include <bits/stdc++.h>
using namespace std;
#define MAX 100100
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define fi first
#define se second
#define all(a) (a).begin(),(a).end()
#define __buitin_popcount __builtin_popcountll
#define BIT(x,i) (((x)>>(i))&1ll)
#define MASK(i) (1ll<<(i))
template<class X,class Y> bool maximize(X &x,Y y)
{
if(x<y)
{
x=y;
return 1;
}
return 0;
}
template<class X,class Y> bool minimize(X &x,Y y)
{
if(y<x)
{
x=y;
return 1;
}
return 0;
}
const int inf=1e9+412009;
const ll INF=2e18+412009;
struct EDGE
{
int u,v;
int other(int x)
{
assert(x==u||x==v);
return u+v-x;
}
};
struct DSU
{
int par[MAX];
DSU(int n=0)
{
for(int i=1;i<=n;i++) par[i]=i;
}
int find_set(int a)
{
if(a==par[a]) return a;
int p=find_set(par[a]);
par[a]=p;
return p;
}
bool union_set(int a,int b)
{
a=find_set(a);
b=find_set(b);
if(b!=a)
{
par[b]=a;
return 1;
}
return 0;
}
};
EDGE edge[MAX];
int n,m;
vector<int> adj[MAX];
vector<pii> query;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);cout.tie(nullptr);
cin>>n>>m;
DSU dsu(n);
int cnt=0;
for(int i=1;i<=m;i++)
{
int u,v;
cin>>u>>v;
if(dsu.union_set(u,v))
{
edge[++cnt]={u,v};
adj[u].push_back(cnt);
adj[v].push_back(cnt);
}
query.push_back(make_pair(u,v));
}
return 0;
}
