//{{{
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

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

using PII = pair<int, int>;
using TI3 = tuple<int, int, int>;
using LL = long long;
using ULL = unsigned long long;
using MAT = array<array<LL, 2>, 2>;

template<class T> constexpr inline T begin(const T&) {return 0;}
template<class T> constexpr inline T end(const T& x) {return max(T(0), x);}

#define SZ(x) int((x).size())
#define PB push_back
#define EB emplace_back
#define GET_MACRO(_1,_2,_3,_4,NAME,...) NAME
#define CHECK(a,b) static_assert(std::is_same<decltype(a), decltype(b)>::value, "REP diff types");

#define REPPP(i,s,c,t) for(i; ((s) and (c)) or (putchar("\n "[c]) and (c)); (t))
#define REPP2(i,n) REPPP(auto i=begin(n),i==begin(n),i!=end(n),++i)
#define REPP3(i,m,n) CHECK(m,n) REPPP(auto i=(m),i==(m),i<(n),++i)
#define REPP4(i,m,n,s) CHECK(m,n) REPPP(auto i=(m),i==(m),((s)>0 and i<(n)) or ((s)<0 and i>(n)),i+=(s))
#define REPP(...) GET_MACRO(__VA_ARGS__, REPP4, REPP3, REPP2)(__VA_ARGS__)

#define REP2(i,n) for(auto i=begin(n);i!=end(n);++i)
#define REP3(i,m,n) CHECK(m,n) for(auto i=(m);i<(n);++i)
#define REP4(i,m,n,s) CHECK(m,n) for(auto i=(m);((s)>0 and i<(n)) or ((s)<0 and i>(n));i+=(s))
#define REP(...) GET_MACRO(__VA_ARGS__, REP4, REP3, REP2)(__VA_ARGS__)

template<class T> void _read(T &x) {cin >> x;}
void _read(size_t &x) {scanf("%zu", &x);}
void _read(int &x) {scanf("%d", &x);}
void _read(LL &x) {scanf("%lld", &x);}
void _read(ULL &x) {scanf("%llu", &x);}
void _read(double &x) {scanf("%lf", &x);}
void _read(char &x) {scanf(" %c", &x);}
void _read(char *x) {scanf("%s", x);}
void read() {}
template<class T, class... U>
void read(T& head, U&... tail) {
    _read(head);
    read(tail...);
}

template<class T> void _print(const T &x) {cout << x;}
void _print(const size_t &x) {printf("%zu", x);}
void _print(const int &x) {printf("%d", x);}
void _print(const LL &x) {printf("%lld", x);}
void _print(const ULL &x) {printf("%llu", x);}
void _print(const double &x) {printf("%.16lf", x);}
void _print(const char &x) {putchar(x);}
void _print(const char *x) {printf("%s", x);}
void _print(const string &x) {printf("%s", x.c_str());}
template<class T> void _print(const vector<T> &x) {
    for(auto i = x.begin(); i != x.end(); _print(*i++)) {
        if (i != x.cbegin()) putchar(' ');
    }
}
void print() {putchar('\n');}
template<class T, class... U> void print(const T& head, const U&... tail) {
    _print(head);
    if(sizeof...(tail)) putchar(' ');
    print(tail...);
}


#define LLINF 0x3f3f3f3f3f3f3f3f
#define INF 0x3f3f3f3f

const int MOD = 1000000007;

//}}}
#define MAX_N 100005

int deg[MAX_N];
unordered_map<int, int> G[MAX_N];

int main()
{
    int N, M;
    read(N, M);
    REP(i, M) {
        int a, b;
        read(a, b);
        G[a][b] = 1;
        G[b][a] = 1;
        deg[a] += 1;
        deg[b] += 1;
    }
    REP(i, 1, N + 1) {
        if(deg[i] & 1) {
            print("No");
            return 0;
        }
    }
    REP(i, 1, N + 1) {
        if(deg[i] == 2 and SZ(G[i]) > 1) {
            vector<int> vs;
            REP(ii, G[i]) {
                vs.PB(ii->first);
            }
            deg[i] = 0;
            G[i].clear();
            G[vs[0]].erase(i);
            G[vs[1]].erase(i);
            G[vs[0]][vs[1]] += 1;
            G[vs[1]][vs[0]] += 1;
        }
    }
    //REP(i, 1, N + 1) {
    //    _print(i);
    //    _print(": ");
    //    REPP(ii, G[i]) {
    //        _print("(");
    //        _print(ii->first);
    //        _print(",");
    //        _print(ii->second);
    //        _print(")");
    //    }
    //}
    int cnt = 0, Mdeg = 0;
    REP(i, 1, N + 1) {
        if(deg[i] > 0) {
            cnt += 1;
            Mdeg = max(Mdeg, deg[i]);
        }
    }
    if(cnt >= 4) {
        print("Yes");
    } else if(cnt == 3) {
        if(Mdeg >= 6) {
            print("Yes");
            return 0;
        }
        int cnt4 = 0;
        REP(i, 1, N + 1) {
            if(deg[i] >= 4) {
                cnt4++;
            }
        }
        if(cnt4 == 3) {
            print("Yes");
            return 0;
        }
        print("No");
    } else if(cnt == 2 and Mdeg >= 6) {
        print("Yes");
    } else {
        print("No");
    }
    return 0;
}


Measured memory_bytes: 17024