第一行有两个整数n 和 n', 1 <= n' < n <= 1000, 他们之间用一个空格分开,他们分别表示空旷地带的数量和能直接返回的空旷地带数量(编号从1 到 n' ).
在第二行有一个整整数k, 1 <= k <= 5000, 表示所有的滑雪轨道的数量. 接下来的k行,每行有由空格分开的两个整数, 1 <= p1 <> p2 < n. 分别表示开始和结束空旷地带编号.如果有上下两个轨道,则输出有两行(例如 "p1 p2" 和 "p2 p1",并不一定按顺序).
在第k+3 行有一个正整数m, 1 <= m <= 300, 表示滑雪电梯的数量,接下来的m 行描述了每个滑雪电梯,每行有三个正整数q1, q2 和 r; 分别表示起始和结束空旷地带编号和乘该电梯需要消费的点数1 <= q1 <> q2 <= n, 1 <= r <= 1000. 如果有上下两部电梯,则表示为"q1 q2 r1" 和"q2 q1 r2",并且上下的价格可能也不同.
最后一行为两个正整数 b 和 s, 1 <= b <= n, 1 <= s <= 2000. b是当前他所处的空旷地带编号,s是他磁卡上的点数.