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

Limits: 2 sec., 256 MiB

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

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

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

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

Input

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

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

Output

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

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

Constraints

\(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 балів: без додаткових обмежень.

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

Samples

Input (stdin) сopy	Output (stdout) сopy
3 3 4 7 4 1 2 3 3 47 74	2 4 3

Input (stdin) сopy	Output (stdout) сopy
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

Input (stdin) сopy	Output (stdout) сopy
4 4 1 2 3 4 10 50 30 40 17 18 29 20 100 200 300 400	0

Input (stdin) сopy	Output (stdout) сopy
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