Повторювані числа в матриці

Обмеження: 2 сек., 256 МіБ

Школяре, ти знаєш, що таке матриця? Матриця — це прямокутна таблиця.

Задано матрицю цілих чисел розміру \(n \times m\) (з \(n\) рядків і \(m\) стовпців). Елемент на перетині \(i\)-ого рядка та \(j\)-ого стовпця матриці позначимо \(a_{i j}\).

У матриці кожне число зустрічається не більше як двічі.

Твоє завдання — знайти всі числа, що зустрічаються рівно двічі.

Вхідні дані

У першому рядку задано два цілих числа \(n\) і \(m\) — розміри матриці.

У наступних \(n\) рядках записано по \(m\) цілих чисел \(a_{i j}\) через пропуск — елементи матриці.

Вихідні дані

У першому рядку виведи ціле число \(k\) — кількість чисел, що зустрічаються в матриці рівно двічі.

У другому рядку виведи ці числа в будь-якому порядку.

Обмеження

\(1 \le n, m \le 1000\),

\(1 \le a_{i j} \le 10^9\),

усі числа зустрічаються в матриці не більше ніж двічі.

Оцінювання складається з таких блоків:

• по 1 балу за приклади з умови,

• 6 балів: усі числа в матриці різні,

• 20 балів: \(n, m \le 10\),

• 40 балів: \(a_{i j} \le 10^6\),

• 30 балів: без додаткових обмежень.

Бали за блок ти отримаєш тільки якщо твоя програма пройде всі тести з блоку.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 3 4 7 4 1 2 3 3 47 74	2 4 3

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 7 1 16 8 74 9 10 22 11 15 7 2 4 3 21 74 3 15 6 4 12 47 47 18 5 14 13 19 11	6 15 3 4 11 74 47

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 4 1 2 3 4 10 50 30 40 17 18 29 20 100 200 300 400	0

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 4 1 2 3 4 2020 2021 2022 2023 2021 2022 2023 3 4 2 1 2020	8 1 2 2022 2020 3 4 2021 2023