Submission #3440092

---

Source Code Expand

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

L = [0 for i in range(N)]

for i in range(M):
	a, b = list(map(int, input().split()))
	if a == 1:
		L[b - 1] += 1
	elif b == 1:
		L[a - 1] += 1
	elif a == N:
		L[b - 1] += 1
	elif b == N:
		L[a - 1] += 1
	else:
		pass

if L.count(2) >= 1:
	print("POSSIBLE")
else:
	print("IMPOSSIBLE")

Submission Info

Judge Result