题目描述

llh 现在有 $n$ 个数字显示屏排成一排，每个显示屏上有一个数字。

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

例如，某显示屏上有初始值 $5$，初始时向增大方向改变，则第一秒变为数字 $6$，第二秒变为数字 $5$，第三秒变为数字 $4$，第四秒变为数字 $5$，第五秒变为数字 $6...$

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

输入格式

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

输出格式

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

数据范围

每组数据点5分，共20组数据。

样例输入

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

样例输出

10