2324: 16-A-抽奖

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

Description

LQ 商场为了回馈广大用户,为在此消费的用户提供了抽奖机会:

抽奖机有三个转轮,每个转轮上都分布有 n个数字图案,标号为 1∼n,按照从 11 n顺序转动,当转到第 n个图案时会从第一个继续开始。

奖项如下:

1三个相同的图案,积分 +200

2两个相同的图案,积分 +100

3三个数字图案,从左到右连续(例如 1,2,3),积分 +200

4三个数字图案,经过顺序调整后连续(例如 2,1,3  3,2,1),积分 +100

抽奖机处于初始状态,三个转轮都处于第一个位置。

每次开始抽奖,都会产生三个对应的随机数 xi1,xi2,xi3,表示第 j个转轮会向后转动 xij 次停下。

下次抽奖时,转轮会从上一次转动后的位置开始继续转动。

注意,一次抽奖最多只能获得一次积分,如果同时命中多个奖项,以积分最大的那个奖项为准。

请问,如果执行 m次抽奖,总积分值是多少?

Input

输入的第一行包含一个正整数 n,表示转轮大小。

第二行包含 n个正整数 a1,a2,⋅⋅⋅,an,依次表示第一个转轮上的数字图案,相邻整数之间使用一个空格分隔。

第三行包含 n个正整数 b1,b2,⋅⋅⋅,bn,依次表示第二个转轮上的数字图案,相邻整数之间使用一个空格分隔。

第四行包含 n个正整数 c1,c2,⋅⋅⋅,cn,依次表示第三个转轮上的数字图案,相邻整数之间使用一个空格分隔。

第五行包含一个整数 m,表示抽奖次数。

接下来 m行,每行包含三个正整数 xi1,xi2,xi3,相邻整数之间使用一个空格分隔。

Output

输出一行包含一个整数表示答案,即 m 次抽奖累计获得的积分的值。

Sample Input Copy

4
3 2 4 1
2 2 2 2
4 3 0 9
3
4 4 4
3 1 1
40 39 2

Sample Output Copy

300

HINT

【样例解释】
三个转轮在初始状态下都在位置 1。
第一次抽奖,三个转轮都转动 4次,都转一整圈到达位置 1,三个转轮上的数字图案分别是 3、2、4,积分+100;
第二次抽奖,第一个转轮转动 3 次到达位置 4,第二个转轮转动 1 次到达位置 2,第三个转轮转动 1 次到达位置 2,三个转轮上的数字图案分别是 1、2、3,积分+200;
第三次抽奖,第一个转轮转动40 次到达位置 4,第二个转轮转动39 次到达位置1,第三个转轮转动 2 次到达位置 4,三个转轮上的数字图案分别是 1、2、9,积分不增加。
因此总积分为 300。



数据范围

对于所有评测用例,1≤n,m≤1030≤ai,bi,ci≤91≤xij≤1000


Source/Category