题目描述
n($\le 10^5$)个人排成一排,第i个人独自创造的价值为Vi,他可以获取下游Li($\le 5$)个人获取的价值,当然每个人获取倍数不一定是1,问第n个人最后能获得多少价值？如果换了人,他对应的值也会改变,现在有Q($\le 10^5$)次换人,问每次换人后,最后一个人获得的价值？
输入第一行一个数n表示有n个人；
第二行，n个数，表示每个人的v值。
接下来n行，每行第一个数表示对应人的L值的个数，接下来L个数，依次表示他的前一个到前L个的对应倍数。
接下来一个数Q表示有Q次换人
每次换人格式如下：$a\ v\ L\ L_1\ L_2…L_L$ 表示要换第a 个人，新人的v值和对应的L值
输出共Q个数，每次换人后最后一个人获得的价值。 由于答案可能很大，所以我们只需输出它对1e9 + 7的余数
样例：
输入：
10 687 581 713 475 184 215 569 663 945 964 1 8 3 2 2 2 2 8 7 1 4 1 6 1 3 1 10 1 5 2 9 1 1 9 3 7 359 3 5 5 2 10 807 1 1 5 131 1 8输出：
301572824 477953239 634530799