case 1 failed: runtime error: exit status 2
panic: runtime error: index out of range [0] with length 0

goroutine 1 [running]:
main.main()
	/tmp/build-3361041849/solution.go:60 +0x494

input:
9
3 2
3 4
4 5
6 5
6 7
8 7
9 8
9 1
1 2
exit status 1