Даны две целочисленные последовательности, каждая из которых имеет длину N: A = (A1, A2, ..., AN) и B = (B1, B2, ..., BN).
Все элементы A различны. Все элементы B тоже разные.
Выведите следующие два значения.
- Количество целых чисел, содержащихся в обоих
A и B, появляющихся в одной и той же позиции в двух последовательностях. Другими словами, количество целых i чисел такое, что Ai = Bi.
- Количество целых чисел, содержащихся в обоих
A и B, появляющихся в разных позициях в двух последовательностях. Другими словами, количество пар целых (i, j) чисел, таких, что Ai = Bj и i ≠ j.
Входные данные
Программа получает на вход три строки. В первой строке записано одно число
N (1 <= N <= 1000) - количество чисел последовательности. Во второй строке записаны числа
A1, A2, ..., AN, все числа различные. В третьей строке - числа
B1, B2, ..., BN , все числа различные (1 <= A
i, B
i <= 10
9).
Выходные данные
Выведите в первой строке ответ на первый вопрос, во второй строке - на второй.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
1 3 5 2
2 3 1 4
|
1
2
|
| 2 |
3
1 2 3
4 5 6
|
0
0
|