Дано прямокутну таблицю ~N\times M~ чисел. Гарантовано, що у кожному окремо взятому рядку всі числа різні й монотонно зростають.

Напишіть програму, яка шукатиме перелік (також у порядку зростання) всіх тих чисел, які зустрічаються в усіх ~N~ рядках.

Вхідні дані

У першому рядку задано два числа ~N~ та ~M~. Далі йдуть ~N~ рядків, кожен з яких містить рівно ~M~ розділених пропусками чисел (гарантовано у порядку зростання).

Результати

Програма має вивести в один рядок через пробіли у порядку зростання всі ті числа, які зустрілися абсолютно в усіх рядках. Кількість чисел виводити не треба. Після виведення всіх чисел потрібно зробити одне переведення рядка. Якщо нема жодного числа, що зустрілося в усіх рядках, виведення повинно не містити жодного видимого символу, але містити переведення рядка.

Вхід

4 5
6 8 10 13 19
8 9 13 16 19
6 8 12 13 15
3 8 13 17 19

Результат

8 13

Оцінювання

У 25% тестів ~3 \leqslant N,M \leqslant 20~, значення чисел від 0 до 100.

У ще 25%, ~3 \leqslant N,M \leqslant 20~, значення чисел від ~-10^9~ до ~+10^9~.

У ще 25%, ~1000 \leqslant N,M \leqslant 1234~, значення від 0 до 12345.

У решті 25%, ~1000 \leqslant N,M \leqslant 1234~, значення від ~-10^9~ до ~+10^9~.

Здавати потрібно одну програму, а не чотири; різні обмеження вказані, щоб пояснити, скільки балів можна отримати, розв'язавши задачу не повністю. (Враховуючи особливості саме цього туру, де досить великий штраф за хоча б один не пройдений тест, відсотки балів приблизно дорівнюють трьом чвертям згаданих відсотків тестів.)