#include <bits/stdc++.h>

using namespace std;

int n, m;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>m;
	
	cout<<"YES\n";
	cout<<2*m<<'\n';
	
	for(int i=1;i<=m;i++)
	{
		int x, y;
		cin>>x>>y;
		
		//prima
		cout<<x<<' '<<y<<' ';
		for(int i=1;i<=n;i++)
			if(i != x && i != y)
				cout<<i<<' ';
		cout<<'\n';
		
		//doi
		for(int i=n; i>=1; i--)
			if(i != x && i != y)
				cout<<i<<' ';
		cout<<x<<' '<<y<<'\n';
	}
	
	return 0;
}