import sys
# input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
"""
1^2^3 = 0
0^2^3 = 1
0^1^3 = 2
0^1^2 = 3


"""

n, m = na()

g = [[] for i in range(n)]
for _ in range(m):
    x, y = na()
    x -= 1
    y -= 1
    g[x].append(y)
    g[y].append(x)

q = []
deg = [len(g[i]) for i in range(n)]

ok = [0] * n
for i in range(n):
    if deg[i] == 3:
        q.append(i)


par = [[] for i in range(n)]

et = []

while q:
    x = q.pop()
    if deg[x] != 3:
        continue
    ok[x] = 1
    et.append(x)
    for y in g[x]:
        if ok[y]:
            continue
        par[x].append(y)
        deg[y] -= 1
        if deg[y] == 3:
            q.append(y)
ans = [-1] * n
t = 0
for i in range(n):
    if ok[i] == 0:
        ans[i] = t
        t += 1

# print(et)
for i in et[::-1]:
    s = 0
    for j in par[i]:
        s ^= ans[j]
    ans[i] = s
Yes()
print(*[x + 1 for x in ans])