Две леди — Мэри и Дейзи — гуляют в саду. Они очень любят цветы.
Леди проходят мимо клумбы. Каждый цветок на ней пронумерован. Мэри и Дейзи хотят сорвать с клумбы цветы, которые нравятся каждой из них. Но они ведь леди! Поэтому они сорвут только те цветы, которые нравятся кому-то из них, но при этом оставят те, что нравятся им обоим.
Определите, какие цветы будут сорваны с клумбы.
Формат входных данных
На ввод программе подаются две строки, в каждой из которых через пробел указаны номера цветов, которые нравятся одной из двух леди. В первой строке — номера цветов, которые нравятся Мэри, а во второй — те, что нравятся Дейзи.
Гарантируется, что номера цветов являются натуральными числами, не превосходящими \(10^6\). Количество цветов, нравящихся каждой из леди не превышает 1000.
Формат выходных данных
Программа должна вывести номера сорванных цветов в порядке возрастания.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 2 5 6 8 9
3 4 5 6 10
|
1 2 3 4 8 9 10
|