Submission #3054331

---

Source Code Expand

n,m = map(int,input().split())
ka = [0] * n
for i in range(m):
  a,b = map(int,input().split())
  if a == 1:
    if ka[b-1] == 1:
      print("POSSIBLE")
      break
    else:
      ka[b-1] = 1
  if b == n:
    if ka[a-1] == 1:
      print("POSSIBLE")
      break
    else:
      ka[a-1] = 1
else:
  print("IMPOSSIBLE")

Submission Info

Judge Result