#1722. wjx 的数字显示计划

wjx 的数字显示计划

说明

wjx  现在有 nn 个数字显示屏排成一排,每个显示屏上有一个数字。

对于每个显示屏,其上数字总是在 [初始值1-1,初始值+1+1] 之间每经过 11 秒改变 11 地往复改变。其中,有些位置上的数字初始时向增大的方向改变,有些数字初始时向减小的方向改变。

例如,某显示屏上有初始值 55,初始时向增大方向改变,则第一秒变为数字 66,第二秒变为数字 55,第三秒变为数字 44,第四秒变为数字 55,第五秒变为数字 6...6...

现在给你每个显示屏上数字的初始值和每个位置上初始时增大还是减小,询问一共有多少个位置对 (i,j)(i,j),其中1 \le i < j \le n,使得位置 ii 上的显示屏和位置 jj 上显示屏的数字会在某一秒相同。

输入格式


第一行一个正整数 $n$,表示共有 $n$ 个位置。
接下来一行 $n$ 个正整数 $a_i$,表示每个位置上的初始值。
接下来一行 $n$ 个数字,每个数字只能是 1 或者 -1 中的一种。1 表示初始向增大的方向改变,-1 表示初始时向减小的方向改变。
每组数据点5分,共20组数据。

|  数据点编号   | n的范围 | 初始值范围 | 特殊性质 |
|  :----:  | :----:  | :----:  | :----:  |
| 1~2  | $1\le n\le 10$ | $1 \le a_i \le 10$ | 无 |
| 3~5  | $1\le n\le 1,000$ | $1 \le a_i \le 10$ | 初始时均向同一个方向改变 |
| 6~8  | $1\le n\le 1,000$ | $1 \le a_i \le 10$ | 无 |
| 9~20  | $1\le n\le 100,000$ | $1 \le a_i \le 100,000$ | 无 |


输出格式


一行一个正整数,表示有多少组满足要求的位置对。

样例

5
1 3 1 3 1
1 -1 1 -1 1
10