#include <bits/stdc++.h>
using namespace std;
long long n,m,w[100007];
bool posecen[100007];
long long resx[1000007],resy[1000007],R;
vector <long long> v[100007];
void dfs(int x){
    for(int i=0;i<v[x].size();i++){
        if(posecen[v[x][i]])continue;
        posecen[v[x][i]]=true;
        resx[++R]=x;
        resy[R]=v[x][i];
        dfs(v[x][i]);
        resx[++R]=v[x][i];
        resy[R]=x;
    }
}
int main(){
  ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	freopen("taxi.in","r",stdin);
	freopen("taxi.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>w[i];
	for(int i=1;i<=m;i++){
      long long a,b;
      cin>>a>>b;
      v[a].push_back(b);
      v[b].push_back(a);
	}
	for(int i=1;i<=n;i++)cout<<w[i]<<" ";
	cout<<endl;
	R=0;
	posecen[1]=true;
	dfs(1);
  cout<<R<<endl;
  for(int i=1;i<=R;i++){
      cout<<"2 "<<resx[i]<<" "<<resy[i]<<endl;
  }
	return 0;
}
/*
6 6
3 1 4 6 2 8
1 2
3 6
2 4
2 3
5 2
6 1



*/