问题描述

江月诗在逛商场的时候发现一家店铺，为回馈用户，提供抽奖机会：抽奖机有三个转轮，每个转轮上分布有 $n$ 个数字图案，标号为 $1∼n$，按从 $1$ 到 $n$ 顺序转动，当转到第 $n$ 个图案时会从第一个继续开始。

奖项如下：

1）三个相同的图案，积分 $+200$;

2）两个相同的图案，积分 $+100$;

3）三个数字图案，从左到右连续（例如 $1,2,3$），积分 $+200$;

4）三个数字图案，经过顺序调整后连续（例如 $2,1,3$ 或 $3,2,1$），积分 $+100$。

抽奖机初始状态下三个转轮都在第一个位置。每次抽奖产生三个随机数 $x_{i1},x_{i2},x_{i3}$，表示第 $j$个转轮向后转动 $x_{ij}$ 次停下。 下次抽奖时，转轮从上一次转动后的位置继续转动。

注意，一次抽奖最多只能获得一次积分，若同时命中多个奖项，以积分最大的为准。 求执行 $m$ 次抽奖后的总积分值。

输入格式

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

第二行包含 $n$ 个正整数 $a_1,a_2,…,a_n$，依次表示第一个转轮上的数字图案，相邻整数之间使用一个空格分隔。

第三行包含 $n$ 个正整数 $b_1,b_2,…,b_n$，依次表示第二个转轮上的数字图案，相邻整数之间使用一个空格分隔。

第四行包含 $n$ 个正整数 $c_1,c_2,…,c_n$，依次表示第三个转轮上的数字图案，相邻整数之间使用一个空格分隔。

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

接下来 $m$ 行，每行包含三个正整数 $x_{i1},x_{i2},x_{i3}$，相邻整数之间使用一个空格分隔。

输出格式

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

样例输入

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

样例输出

300

样例说明

三个转轮在初始状态下都在位置 $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$。

评测用例规模与约定

对于 $20\%$ 的评测用例，$1 \leq n \leq 5$, $0 \leq m \leq 5$;

对于 $40\%$ 的评测用例，$1 \leq n \leq 10$, $0 \leq m \leq 10$;

对于 $60$ 的评测用例，$1 \leq n \leq 100$,$0 \leq m \leq 100$;

对于 $80\%$ 的评测用例，$1 \leq n \leq 200$,$0 \leq m \leq 200$;

对于所有评测用例，$1 \leq n \leq 10^3$, $0 \leq m \leq 10^3$,$0\leq ai,bi,ci \leq 9$, $1 \leq x_{ij} \leq 10^3$。