图中有 CCC 个节点,每到达一个节点可以赚 DDD 元,当前处在节点 SSS。接着输入 PPP 条单向路径,每行两个整数 A,BA,BA,B 代表从城市 AAA 到城市 BBB,无需花费。然后再输入 FFF 条单向路径,每行两个整数 J,KJ,KJ,K 代表从城市 JJJ 到城市 KKK,需花费 TTT 元,这个钱可以等以后赚了再付。
输出最多赚多少钱,如果赚的钱没有限制,则输出 −1-1−1。