На дне рождения у Мишки присутствовало n детей. Каждый ребенок получил в подарок по m воздушных шариков. Цвет шарика условно задан некоторым натуральным числом.
Определите, есть ли шарики одинакового цвета у всех детей, если есть выведите номера этих цветов в порядке возрастания, в противном случае выведите -1.
Входные данные
В первой строке задаются числа
n (
\(0 < n <= 100\)) и
m (
\(1 <= m <= 50\)). Далее идут
n строк по
m чисел в каждой - номера цветов воздушных шариков у i-го ребенка. Цвет кодируется натуральным числом не превышающим 20.
Выходные данные
Выведите на экран в порядке возрастания номера совпадающих у всех ребят цветов, если таких нет выведите
-1.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 6
1 4 1 3 5 5
3 5 1 4 4 4
5 2 3 1 1 1
4 2 5 4 1 5
5 1 3 2 3 5 |
1 5 |
| 2 |
2 2
1 2
3 4 |
-1 |