题目描述

给定两个整数序列，每个序列的长度为 $N$：$A = (A_1, A_2, \dots, A_N)$ 和 $B = (B_1, B_2, \dots, B_N)$。 序列 $A$ 中的所有元素都是不同的，序列 $B$ 中的所有元素也都是不同的。

请输出以下两个值：

1. 在序列 $A$ 和序列 $B$ 中同时出现的元素个数，并且它们在两个序列中的位置相同。换句话说，输出满足 $A_i = B_i$ 的整数 $i$ 的个数。
2. 在序列 $A$ 和序列 $B$ 中同时出现的元素个数，并且它们在两个序列中的位置不同。换句话说，输出满足 $A_i = B_j$ 且 $i \neq j$ 的整数对 $(i, j)$ 的个数。

输入格式

第一行输入 $N$

第二行输入 $A_1$ $A_2$ $\dots$ $A_N$

第三行输入 $B_1$ $B_2$ $\dots$ $B_N$

输出格式

输出 $2$ 行答案。分别代表题目所求的两个内容。

4
1 3 5 2
2 3 1 4

1
2

3
1 2 3
4 5 6

0
0

7
4 8 1 7 9 5 6
3 5 1 7 8 2 6

3
2

提示

• $1\ \leq\ N\ \leq\ 1000$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ B_i\ \leq\ 10^9$
• $A_1,\ A_2,\ \dots,\ A_N$ 都不同。
• $B_1,\ B_2,\ \dots,\ B_N$ 都不同。
• 输入数据均为整数。

样例 1 解释

在序列 $A$ 和序列 $B$ 中，有一个整数同时出现并且位置相同：$A_2 = B_2 = 3$。

在序列 $A$ 和序列 $B$ 中，有两个整数同时出现并且位置不同：$A_1 = B_3 = 1$ 和 $A_4 = B_1 = 2$。