题目描述

某商场为回馈顾客，推出了抽奖活动。抽奖机设有三个转轮，每个转轮上均匀分布 $n$ 个数字图案（编号 $1 \sim n$），按顺序循环转动。

抽奖规则如下：

1. 三个图案完全相同：积分 $+200$；
2. 恰好两个图案相同：积分 $+100$；
3. 三个数字从左到右严格连续递增（如 $1, 2, 3$）：积分 $+200$；
4. 三个数字经过顺序调整后连续（如 $2, 1, 3$ 或 $3, 2, 1$）：积分 $+100$。

每次抽奖最多获得一次积分，同时命中多个奖项取最高分。

初始时三个转轮均处于第一个位置。每次抽奖，第 $j$ 个转轮向后转动 $x_{ij}$ 次停下，下次抽奖从当前位置继续转动。

给定三个转轮上的数字序列和 $m$ 次抽奖的转动量，请计算总积分。

输入格式

第一行：一个正整数 $n$，表示每个转轮上的数字个数。

第二行：$n$ 个正整数 $a_1, a_2, \cdots, a_n$，表示第一个转轮上的数字。

第三行：$n$ 个正整数 $b_1, b_2, \cdots, b_n$，表示第二个转轮上的数字。

第四行：$n$ 个正整数 $c_1, c_2, \cdots, c_n$，表示第三个转轮上的数字。

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

接下来 $m$ 行，每行三个正整数 $x_{i1}, x_{i2}, x_{i3}$，表示第 $i$ 次抽奖时三个转轮分别转动的次数。

输出格式

一行一个整数，表示 $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

提示

评测用例规模与约定

• 对于 $20\%$ 的评测用例，$1 \le n \le 5$，$0 \le m \le 5$；
• 对于 $40\%$ 的评测用例，$1 \le n \le 10$，$0 \le m \le 10$；
• 对于 $60\%$ 的评测用例，$1 \le n \le 100$，$0 \le m \le 100$；
• 对于 $80\%$ 的评测用例，$1 \le n \le 200$，$0 \le m \le 200$；
• 对于所有评测用例，$1 \leq n \leq 10^3$，$0 \leq m \leq 10^3$，$0 \leq a_i, b_i, c_i \leq 9$，$1 \leq x_{ij} \leq 1000$。