Submission #3775371

---

Source Code Expand

N,M=map(int,input().split())
x=[]
y=[]
for i in range(M):
    a,b=map(int,input().split())
    if a==1:
        x.append(b)
    if b==N:
        y.append(a)
x.sort()
y.sort()
for i in x:
    if i in y:
        print("POSSIBLE")
        break
else:
    print("IMPOSSIBLE")

Submission Info

Judge Result