#!/usr/bin/env python

# 29-Z3-6: Trable s dominem
# Autor: Ondra Hlavatý

# Očekává vstup na standardním vstupu, výstup podává na standardním výstupu.
# Vánoční symboly očíslujme 1..N. Máme k dispozici M druhů cukroví.
# Předpokládáme, že každý symbol se vyskytuje na nějaké kostičce.
# Formát vstupu:
#   Na prvním řádku čísla N a M oddělená mezerou.
#   Na dalších M řádcích čísla A a B popisující druhy cukroví.

(N, M) = (int(x) for x in input().split())

neigh = [list() for _ in range(N)]

for _ in range(M):
    (A, B) = (int(x) - 1 for x in input().split())
    neigh[A].append(B)
    neigh[B].append(A)


# Začneme v symbolu 0
stack = [0]
flag = [True] + [False for _ in range(N - 1)]

# Prohledávání do hloubky
while len(stack):
    v = stack.pop()
    for w in neigh[v]:
        if not flag[w]:
            flag[w] = True
            stack.append(w)

if all(flag):
    print("Každé dva hady jde spojit.")
else:
    print("Pozor, může nastat problém!")