{"trustable":false,"sections":[{"title":"题目大意","value":{"format":"HTML","content":"农夫约翰想让奶牛们为县级跳台比赛做准备,所以贝西和那帮人正在练习越栏。然而,他们越来越累了,所以他们希望能够使用尽可能少的能量来跳过障碍。\n\n显然,一头奶牛跳过几个很短的障碍并不难,但一个高的障碍可能会非常紧张。因此,奶牛只关心它们必须跳过的最高障碍的高度。\n\n奶牛练习室有N(1 ≤ N ≤ 300)个站,方便地标记为 1.. N。一组M (1 ≤ M ≤ 25,000) 条单向路径连接成对的站点;路径也方便地标记为 1.. M。路径我从站行进š我到台È我并含有高度的正好一个障碍ħ我(1≤ ħ我≤1,000,000)。奶牛必须在它们经过的任何路径上跳过障碍。\n\n奶牛有T (1 ≤ T ≤ 40,000) 个任务要完成。任务i包含两个不同的数字,A i和B i (1 ≤ A i ≤ N ; 1 ≤ B i ≤ N ),这意味着一头奶牛必须从A i站移动到B i站(通过遍历一个或在某些路线上有更多的路径)。奶牛想要走一条路径,以最小化它们从A i到B i时跳过的最高障碍的高度. 您的工作是编写一个程序,确定最高障碍最小的路径并报告该高度。"}},{"title":"输入格式","value":{"format":"HTML","content":"* 第 1 行:三个空格分隔的整数:N、M和T\n* 第 2 行.. M +1:第i +1 行包含三个空格分隔的整数:S i、E i和H i \n* 第M +2 行.. M + T +1:第i + M +1 行包含两个用空格分隔的整数来描述任务 i:A i和B i"}},{"title":"输出格式","value":{"format":"HTML","content":"* Lines 1.. T : Line i包含任务i的结果,并告诉在站之间行进所需的最小可能的最大高度。如果不可能在两个站点之间移动,则输出 -1。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 6 3\n1 2 12\n3 2 8\n1 3 5\n2 5 3\n3 4 4\n2 4 8\n3 4\n1 2\n5 1\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n8\n-1\u003c/pre\u003e"}}]}