printЗадачи заочного тура личного первенства

printA. Поиск совпадений

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Даны два текста. Найти все слова, которые встречаются в обоих текстах сразу. Словом будем называть последовательность из прописных и строчных латинских букв (максимальная длина слов – 50 символов). Регистр букв игнорируется.
x-ray состоит из 2 слов X и RAY
Mary's состоит из 2 слов MARY и S
Ввод
В первой строке входного файла содержится первый текст, во второй строке – второй текст. Длина любого из текстов не превышает 100000 символов.
Вывод
В первой строке выходного файла перечислить в лексикографическом порядке все слова, встречающиеся в обоих текстах сразу, разделяя их одним пробелом. Слова выводятся строчными буквами. Если таких слов нет, вывести пустую строку.

Пример ввода

The tail wagging the dog.
The quick fox jumped over the lazy brown dog.

Пример вывода

dog the
loading