— Какое же утро в 12 часов? — Самое доброе!
Утро Аркадия было продолжением ночного кошмара. Он проспал все утро и, засыпая на ходу, вошел в первый попавшийся трамвай. Через некоторое время, покидая трамвай, он понял, что не знает точно, в каком маршруте трамвая он ехал.
Во время поездки Аркадий просыпался несколько раз и каждый раз отмечал, на какой остановке останавливался в очередной раз трамвай. Про каждую остановку Аркадий знает, какие маршруты трамваев проходят через эту остановку. По данной информации определите, в каких маршрутах трамвая мог ехать Аркадий?
Выходные данные
Выведите все трамвайные маршруты, на которых Аркадий мог ехать, в любом порядке.
Примечание
Рассмотрим первый пример. Аркадий просыпался четыре раза. Первый раз он увидел остановку с маршрутами \(1\), \(4\), \(6\). Во второй раз он увидел остановку с маршрутами \(1\) и \(4\). В третий раз он увидел большую остановку с маршрутами \(10\), \(5\), \(6\), \(4\) и \(1\). Таким образом, он может быть в трамвае одного из двух маршрутов: \(1\) или \(4\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 1 4 6
2 1 4
5 10 5 6 4 1
|
1 4
|
|
2
|
5
1 1
10 10 9 8 7 100 5 4 3 99 1
5 1 2 3 4 5
5 4 1 3 2 5
4 10 1 5 3
|
1
|