Input:

4 1 1
1 4 10
2 3 20

Output:

-1

原因：https://www.luogu.com.cn/blog/mikasamikasa/solution-p4878