题目描述

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

输入格式

第一行，一个正整数 n 。

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

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

输出格式

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

样例

5
1 2 3 4 5
6 7 8 9 10

3

样例解释

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

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