RT，数据如下：

Input:
1
8 9 0 10000
4 2 0
2 3 0
3 4 0
4 1 0
1 8 0
8 7 0
7 5 0
5 6 0
6 7 0
Output:
1

经测试，目前的最高赞题解这篇和万弘的题解、hyfhaha 的题解都输出了错误答案-1。

这里只测了第一页的题解，后面的没有细测。

申请管理员撤下有问题的题解，谢谢！