夜色亵渎者

题号：NC263883
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

这夜将亵渎灯的色。
亵渎美与好，
亵渎安眠，亵渎长息，
亵渎她心中所知的每一首摇篮曲。
从此之后，之后的之后，
漫漫长夜，再无安宁。

Alice 参加了一场考试。这场考试共有 $n^2$ 道题，题目在答题卡上排列成了一个 $n\times n$ 的矩阵。

Alice 聪明地找到了题目答案的规律。具体地， $(i,j)$ 位置上的答案为 $a_i \oplus b_j$ 。其中， $\oplus$ 代表按位异或。

然而，Alice 把答题卡的行列涂反了。即第 $i$ 行第 $j$ 列的答案填涂到了第 $j$ 行第 $i$ 列。

请问 Alice 能答对多少道题。

第一行一个整数 。

第二行  个整数 。

第三行  个整数 。

输出为一个数，即 Alice 答对的题目数量。

示例1

复制

4
1 2 3 4
2 4 3 4

复制

题目的答案依次为：



Alice 的填涂为：



正确的位置一共有  个。

对于所有数据，。