#include #include #include #include #include #include #include #include #include #include #include #include #include #define repd(i,a,b) for (int i=(int)(a);i<(int)(b);i++) #define rep(i,n) repd(i,0,n) #define all(x) (x).begin(),(x).end() #define mod 1000000007 #define inf 2000000007 #define mp make_pair #define pb push_back typedef long long ll; using namespace std; template inline void output(T a, int p) { if(p) cout << fixed << setprecision(p) << a << "\n"; else cout << a << "\n"; } // end of template int main() { cin.tie(0); ios::sync_with_stdio(0); // source code int N, M; cin >> N >> M; vector> G(N); vector> H(N); rep(i, M){ int a, b; cin >> a >> b; a--, b--; G[a].pb(b); G[b].pb(a); } vector P(N, 0); for(int v: G[0]){ H[0].pb(v), H[v].pb(0); for(int w: G[v]){ P[w] = 1; H[v].pb(w), H[w].pb(v); } } for(int i = 1; i < N; i++){ for(int j: H[i]){ if(P[i] && P[j]){ if(H[i].size() == 2 && H[j].size() == 2){ int p = -1, q = -1; if(H[i][0] == j) p = H[i][1]; else p = H[i][0]; if(H[j][0] == i) q = H[j][1]; else q = H[j][0]; if(p != q){ output("YES", 0); return 0; } } if(H[i].size() >= 2 && H[j].size() >= 2 && max(H[i].size(), H[j].size()) >= 3){ output("YES", 0); return 0; } } } } output("NO", 0); return 0; }