Заједнички елементи три уређена низа

Три локалне продавнице продају различите производе. Сваки производ је окарактерисан јединственим бар-кодом (природним бројем мањим од милијарду). Ако су познати спискови производа који се продају у те три продавнице (сортирани растуће по бар-кодовима), напиши програм који одређује производе који се продају у све три продавнице.

Улаз

У првој линија стандардног улаза налази се природан број \(n\) (\(n \leq 50000\)) који представља број производа у првој продавници, а у наредној линији \(n\) бројева уређених растуће, раздвојених размацима који представљају бар-кодове производа из прве продавнице. Након тога се у истом облику учитавају подаци за другу и подаци за трећу продавницу.

Излаз

На стандардном излазу приказати бар-кодове производа који се продају у свакој од те три продавнице, уређене растући, сваки у посебном реду.

Пример

Улаз

5
1 5 6 7 10
5
4 5 9 10 17
5
4 5 6 10 13

Излаз

5
10