有N (2 <= N <= 1,000) 头牛，他们按顺序排成了一排，有些牛关系比较好，他们的距离不能超过某个距离，还有些牛关系不好，他们之间的距离不能小于某个距离，可能会有多头牛挤在同一位置上，问1号牛和n号牛之间的最大距离是多少，如果不存在满足条件的排列则输出-1，如果距离无限大则输出-2.

输入第一行包含三个整数N，ML，MD，ML代表有多少条约束关系表明这些牛不牛超过某个距离，MD代表有多少约束关系表明这些牛不能小于某个距离。

接下来ML行，每行三个整数A，B，D(1 <= A < B <= N)，表示牛A,B的距离不能超过D；

接下来MD行，每行三个整数A，B，D(1 <= A < B <= N)，表示牛A,B的距离至少为D；