B. A Typical Codeforces Round
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

在一场 codeforces 赛制的比赛中，一般有 $$$n$$$ 道题目，每道题目有一个初始的分数 $$$a_i$$$，同时，每道题目还有一个每分钟扣除的分数 $$$b_i$$$ 和最低可以获得的分数 $$$c_i$$$。同时，每次错误的提交都会使得你这题的得分减少 $$$50$$$。也就是说，假如你在第 $$$t$$$ 分钟第 $$$s$$$ 次提交了一道题目并且最终通过，那么你这道题目的得分是 $$$\max(c_i,a_i-b_i\times t-50\times(s-1))$$$；否则，不论你提交了多少次，只要你没有通过这道题目，你的得分就是 $$$0$$$。

现在给你一场 codeforces 比赛的题目信息和 YiYi 的提交信息，请你帮她算算她所有题目最终的分数的总和是多少。

Input

第一行，一个整数 $$$n(1\le n\le 10^3)$$$，代表比赛的题目数量。

第二行，$$$n$$$ 个整数 $$$a_1,\dots,a_n(1\le a_i\le 10^6)$$$，代表每道题的初始分数。

第三行，$$$n$$$ 个整数 $$$b_1,\dots,b_n(1\le b_i\le a_i)$$$，代表每道题每分钟扣除的分数。

第四行，$$$n$$$ 个整数 $$$c_1,\dots,c_n(1\le c_i\le a_i)$$$，代表每道题低可以获得的分数。

接下来的 $$$n$$$ 行，每行给出对应的题目的提交信息，其中第 $$$i$$$ 行代表第 $$$i$$$ 题的提交信息，每行信息这样表示 $$$t_i,s_i(0\le t_i \le 10^3;-10^3\le s_i\le 10^3)$$$。其中 $$$t_i$$$ 代表该题最后一次提交的时间 ；而 $$$s_i$$$ 则代表此次提交是第几次且是否通过：$$$s_i \gt 0$$$ 则代表第 $$$s_i$$$ 次提交通过；$$$s_i\le 0$$$ 则代表未提交或者提交了 $$$-s_i$$$ 次后仍未通过。

Output

输出一个整数，代表 YiYi 在这场比赛中最终的得分。

Examples
Input
5
7 1 2 6 5
3 1 2 2 1
3 1 1 4 2
1 1
0 2
0 1
15 -3
11 5
Output
9
Input
6
1 2 3 4 5 6
1 1 1 1 1 1
1 1 1 1 1 1
1 -1
3 -2
0 0
0 0
0 0
0 0
Output
0
Input
7
250 750 1250 3333 4444 5555 6666
1 2 3 4 5 6 7
1 1 1 1 1 1 1
0 1
1000 1
32 2
999 -1000
872 1
12 3
0 0
Output
6822