#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using pii = pair<ll, ll>;
using vi = vector<ll>;
using vvi = vector<vi>;
#define rep(i, a, b) for(ll i = a; i < (b); ++i)
#define all(x) begin(x),end(x)
#define sz(x) (int)(x).size()

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);
    cout << setprecision(9) << fixed;

    ll n, m;
    cin >> n >> m;
    vvi votes;
    rep(i, 0, m) {
        ll a, b;
        cin >> a >> b;
        vi rest;
        rep(i,1,n+1) if (i != a && i != b) rest.push_back(i);
        votes.push_back(rest);
        votes.back().push_back(a), votes.back().push_back(b);
        rest.push_back(b), rest.push_back(a);
        reverse(all(rest));
        votes.push_back(rest);
    }
    cout << "YES\n";
    cout << size(votes) << '\n';
    for (auto x : votes) {
        for (auto z : x) cout << z << ' ';
        cout << '\n';
    }
    return 0;
}