| Central Russia Regional Contest, 2022 |
|---|
| Закончено |
Игорь и Ира ждут пополнения в своей семье, совсем скоро они станут молодыми родителями. Самый главный вопрос на данный момент это то, как следует назвать малыша.
Игорь и Ира очень долго спорили, как можно назвать будущего ребенка, но так и не смогли договориться. Тогда они решили составить списки имён, которые им нравятся и не нравятся.
У Игоря получился список, в котором есть $$$n_1$$$ имён, которые ему нравятся, а также список из $$$m_1$$$ имён, которые Игорю не нравятся. Ира составила списки имён из $$$n_2$$$ имён, которые нравятся, и из $$$m_2$$$ имён, которые не нравятся. Будущему ребенку Игорь и Ира выберут имя, такое, что оно есть у обоих в списках имён, которые им нравится и не находится ни у кого в списках имён, которые не нравятся.
Помогите Игорю и Ире определить имена, которыми они могут назвать будущего ребенка. Выведите возможный список имен в лексикографическом порядке.
В первой строке задано $$$4$$$ целых числа $$$n_1$$$, $$$n_2$$$, $$$m_1$$$, $$$m_2$$$ $$$(1 \leq n_1,n_2 \leq 10^3, 0\leq m_1,m_2\leq 10^3)$$$ — количество имён, которые нравятся Игорю, количество имён, которые нравятся Ире, количество имён которые не нравятся Игорю, количество имён, которые не нравятся Ире.
Все имена состоят только из маленьких латинских букв длиною не более $$$20$$$ символов. Некоторые имена могут повторяться в одном и том же списке.
Выведите все имена, которые нравятся Игорю и Ире в алфавитном порядке, без повторений имен.
5 4 2 3 kirill ruslan sonya veronika vasya ruslan alina sonya veronika nastya masha sasha masha natasha
ruslan sonya veronika
| Название |
|---|


