#include <iostream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m,j,i,a,b;
    cin>>n>>m;
    cout<<"YES\n"<<2*m<<"\n";
    for(j=1;j<=m;j++){
        cin>>a>>b;
        cout<<a<<" "<<b<<" ";
        for(i=1;i<=n;i++){
            if(i!=a && i!=b) cout<<i<<" ";
        }
        cout<<"\n";
        for(i=n;i>=1;i--){
            if(i!=a && i!=b) cout<<i<<" ";
        }
        cout<<a<<" "<<b<<"\n";

    }
    return 0;
}