Submission #1532127

---

Source Code Expand

N,M = map(int,input().split(' '))

a = []
b = []
c = 0

for i in range(M):
    x,y = map(int,input().split(' '))
    if x == 1:
        a.append(y)
    elif y == N:
        b.append(x)


for i in a:
    if i in b:
        print("POSSIBLE")
        break
else:
    print("IMPOSSIBLE")

Submission Info

Judge Result