#include <bits/stdc++.h>
using namespace std;
int n,m,deg[300010],cnt,x=0,st[300010],t=0,dfn[300010],low[300010],a[300010];
vector<int>E[600010],G[300010],ans;
bool dl[300010],vis[300010];
void op(int u){
	ans.push_back(u);
}
void del(int u){
	op(u);
	deg[u]=0,dl[u]=1;
	for(int v:E[u]) if(!dl[v]) deg[v]^=1;
	for(int v:E[u]) if(deg[v]) del(v);
}
void dfs(int u){
	dfn[u]=low[u]=++x,st[++t]=u;
	for(int v:G[u]){
		if(!dfn[v]){
			dfs(v);
			if(low[v]>=dfn[u]){
				++cnt;
				do{
					E[cnt].push_back(st[t]),E[st[t]].push_back(cnt);
				}while(st[t--]!=v);
				E[cnt].push_back(u),E[u].push_back(cnt);
//				for(int k:E[cnt]) cerr<<k<<" is in "<<cnt<<"\n";
			}
			else low[u]=min(low[v],low[u]);
		}
		else low[u]=min(low[u],dfn[v]); 
	}
}
void work(int u,int pre){
	vis[u]=1;
	for(int v:E[u]) if(v^pre) work(v,u);
	if(u<=n){
		if(!pre) op(u);
		return;
	}
	int p=0;
	for(int j=0;j<E[u].size();j++) if(E[u][j]==pre) p=j;
	for(int i=0;i<E[u].size();i++) a[i]=E[u][(p+i)%E[u].size()];
	int m=E[u].size()-1;
	for(int i=1;i<=m;i++) op(a[i]+((i&1)?0:n));
	op(a[m]+((m&1)?n:0));
	op(a[1]+n);
}
int main(){
	ios::sync_with_stdio(0);
	cin>>n>>m,cnt=n;
	for(int i=1,u,v;i<=m;i++) cin>>u>>v,E[u].push_back(v),E[v].push_back(u),deg[u]^=1,deg[v]^=1;
	for(int i=1;i<=n;i++) if(deg[i]) del(i);
	for(int i=1;i<=n;i++) if(!dl[i]) for(int v:E[i]) if(!dl[v]) G[i].push_back(v);
	for(int i=1;i<=n;i++) E[i].clear();
	ans.push_back(0);
	for(int i=1;i<=n;i++) if(!dfn[i]) dfs(i);
	for(int i=1;i<=n;i++) if(!vis[i]) work(i,0);
	cout<<"0 "<<ans.size()<<"\n";
	for(int i:ans){
		if(i) cout<<"1 "<<i<<"\n";
		else cout<<"2\n";
	}
}