Submission #3775153

---

Source Code Expand

N,M=map(int,input().split())
flag = False
v=[]
for i in range(M):
    a,b=map(int,input().split())
    v.append([a,b])
for i in range(M):
    for j in range(M):
        if v[i][1]==N:
            if v[j][1]==v[i][0] and v[j][0]==1:
                flag=True
                break
    if flag:
        print("POSSIBLE")
        break
else:
    print("IMPOSSIBLE")

Submission Info

Judge Result