中奖了，中奖了，小科中奖了，奖品为一次寻宝的机会，寻宝路线中有一个起点，多个中转站和多个终点，起点、中转站和终点位置都有一定数量的宝藏，寻宝过程中不可以走回头路且一旦到达终点寻宝就结束了。在正式寻宝之前1小时，寻宝组委会给了小科一张寻宝地图，寻宝地图中标明了起点、中转站和终点，以及每个地点的宝藏数量，由于中转站和终点实在太多了，小科无法在1个小时的时间内找出最佳路线，于是小科想请聪明的你帮助他规划出一条最佳路线，计算出他最多可以获得多少宝藏。藏宝图类似于下图，中转站会根据离起点的距离分为一级中转站、二级中转站，以此类推，同级别的中转站之间不可通行，小科只可以从起点走向一级中转站，然后从一级到达二级以此类推，直到终点。（提示：可以将寻宝图看作一棵树）。

第一行：一个整数n, 表示起点+中转点+终点的数量，站点编号为（1-n)，且起点的编号固定为1。(1<=n<=10000); 
接下来n行，每行两个整数x, y。表示编号为x的站点拥有的宝藏数量为y。（1<=x<=n，1<= y <= 10000);
第n+2行：一个整数m, 表示路的数量(0<= m < n);
接下来m行，每行两个整数a, b；表示站点a到站点b存在一条路。

一行：一个整数，表示小科最多可以获得的宝藏数量。

树的遍历 level5