Задача E. Матрица ошибок ≡

Условие

Вам дана обучающая выборка из N примеров, каждый из которых может иметь один из C классов от 0 до C − 1. Для i-го примера известен его класс y_i, C − 1 = max(y).

Для этой выборки дан выход некоторого алгоритма классификации. Для i-го объекта, алгоритм предсказал класс p_i.

Вам требуется вычислить матрицу ошибок M_ij для данного алгоритма классификации, где M_ij — количество объектов класса i, предсказанных как класс j.

Формат входных данных

Первая строка входного файла содержит целое число N.

Вторая строка входного файла содержит целые числа a_i — исходные классы объектов обучающей выборки

Третья строка входного файла содержит целые числа p_i — классы, предсказанные алгоритмом

Формат выходных данных

Выходной файл должен содержать матрицу размера C × C — матрицу M_ij.

Ограничения

1 ≤ N ≤ 10000

0 ≤ y_i, p_i ≤ 100

Примеры тестов

4
0 1 1 0
1 0 1 1

0 2
1 1