观察到数据没有输出 -1 的情况。

Input：

4
1 2 1
1 3 1
1 4 1
1
2

Output：

-1

以下题解都是没判 -1 的。

1，2，3，4（这篇没过样例）