题目描述

很巧，小明和小华的幸运数字都是 7 。现在小明和小华手上各有n个数，他们想每人从中选择一个数，然后把两个数相加，所得的和如果能被 7 整除，则小明和小华觉得自己是幸运的。现在小明想知道总共有多少种选择，该选择下小明和小华会觉得自己是幸运的。

输入格式

第一行，一个正整数 n 。

第二行， n 个正整数 $a_i$ ，为小明手中的数字。

第三行， n 个正整数 $b_i$ ，为小华手中的数字。

数据规模

30% 的数据， 1 < = n <= $10^3$

100% 的数据， 1 <= n <= $10^6$ , 0< $a_i , b_i$ < $10^5$

输出格式

一个整数，小明和小华觉得自己是幸运的选择方案数。

样例

5
1 2 3 4 5
6 7 8 9 10

3