输入：

1000 3 3 2 1
1 2
2 3
3 1
1 2 100
1 3 100

输出

-1

原因是当点权化边权有负环或权值为0环时，Bessie可以一直在环上赚钱，因此应为 -1。

叉掉的题解：

输出 6000