该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出三个整数 $n\ m_1\ m_2$。

$n$ 表示有 $n$ 个变量 $x_1 \le x_2 \le \ldots \le x_n$

下来 $m_1$ 行，每行三个整数 $a\ b\ D$，表示 $x_b-x_a\le D$

下来 $m_2$ 行，每行三个整数 $a\ b\ D$，表示 $x_b-x_a\ge D$。

求$x_n-x_1$ 最大值。

【输入格式】

第一行三个整数 $n\ m_1\ m_2 \ (2\le n\le 1000,1\le m_1， m_2\le 10^4)$。

下来 $m_1$ 行，每行三个整数 $a\ b\ D$。

下来 $m_2$ 行，每行三个整数 $a\ b\ D$。

$1\le D \le 10^6$。

【输出格式】

一行，即$x_n-x_1$ 的最大值。

若$x_n-x_1$ 的最大值 可以无限大，则输出 -2；

如果题目给出的限制条件矛盾，输出 -1.

【样例输入】

4 2 1
1 3 10
2 4 20
2 3 3

【样例输出】

27

【样例解析】

$x_1=0$
$x_2=7$
$x_3=10$
$x_4=27$