{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"小学生在排队时喜欢靠近他们的朋友。 FJ有N(2 \u003c\u003d N \u003c\u003d 1,000)个编号为1..N的小学生按编号顺序站在一条直线上等待。有些小学生之间关系比较好,所以希望彼此之间不超过一定距离,有些小学生关系比较差,所以希望彼此之间至少满足某个距离。有可能有多个小学生在同一个位置上。现在,给出了ML个关系好的小学生的信息和MD个关系不好的小学生的信息。在满足这些条件的排列方法中,求1号学生和N号学生的最大距离,如果不存在可能的排列方法输出-1,如果距离可以无限大就输出-2."}},{"title":"Input","value":{"format":"MD","content":"第1行:三个空格分隔的整数:N,ML和MD。\n\n第2行..ML + 1行:每行包含三个空格分隔的正整数:A,B和D,其中1 \u003c\u003d A \u003cB \u003c\u003d N.学生A和B的距离最多为D(1 \u003c\u003d D \u003c\u003d 1,000,000)。\n\nML + 2..ML + MD + 1行:每行包含三个空格分隔的正整数:A,B和D,其中1 \u003c\u003d A \u003cB \u003c\u003d N.学生A和B的距离必须至少为D( 1 \u003c\u003d D \u003c\u003d 1,000,000)。"}},{"title":"Output","value":{"format":"MD","content":"第1行:一个整数。输出1号学生和N号学生的最大距离,如果不存在可能的排列方法输出-1,如果距离可以无限大就输出-2."}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e4 2 1\n1 3 10\n2 4 20\n2 3 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e27\u003c/pre\u003e"}},{"title":"","value":{"format":"MD","content":""}}]}