正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。FJ 有编号为 的 头奶牛 。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。
有些奶牛是好基友，它们希望彼此之间的距离小于等于某个数。有些奶牛是情敌，它们希望彼此之间的距离大于等于某个数。
给出 对好基友的编号，以及它们希望彼此之间的距离小于等于多少；又给出 对情敌的编号，以及它们希望彼此之间的距离大于等于多少 。
请计算：如果满足上述所有条件， 号奶牛和 号奶牛之间的距离最大为多少。
第一行：三个整数 ，用空格分隔。
第 行：每行三个整数 ，用空格分隔，表示 号奶牛与 号奶牛之间的距离须 。保证 ，.
第 行：每行三个整数 ，用空格分隔，表示 号奶牛与 号奶牛之间的距离须 。保证 .
一行，一个整数。如果没有合法方案，输出 -1. 如果有合法方案，但 号奶牛可以与 号奶牛相距无穷远，输出 -2. 否则，输出 号奶牛与 号奶牛间的最大距离。
-1
-2
4 2 1 1 3 10 2 4 20 2 3 3
27
对于 的数据，，，。
USACO 2005 December Contest Gold Division
