#include <bits/stdc++.h>
#include <fstream>
//#define endl '\n'
#define mod 1000000007
#define INF 9000000000000000
using namespace std;
const int Max = 1e4;
vector<int> v[Max];
bool ok[Max];
void dfs(int s, int p) {
ok[s] = 1;
for(auto i : v[s]) {
if(i != p) {
if(ok[i] == 1) {
cout << "NO" << endl;
exit(0);
}
dfs(i,s);
}
}
}
int main()
{
ios_base::sync_with_stdio(0);cout.tie(0);cin.tie(0);
int n, m; cin >> n >> m;
for(int i = 0; i < m; i++) {
int a, b; cin >> a >> b;
v[a].push_back(b);
v[b].push_back(a);
}
dfs(1,0);
cout << "YES" << endl << '1' << endl << '1' << ' ';
return 0;
}
