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

Даны два текста. Найти все слова, которые встречаются в обоих текстах сразу. Словом будем называть последовательность из прописных и строчных латинских букв (максимальная длина слов – 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

15. Счастливые перестановки

Найти число "счастливых" перестановок среди перестановок цифр числа 12345678. В счастливой перестановке сумма 4 первых цифр должна быть равна сумме 4 последних цифр.

Ввод и вывод

Входного файла нет. В выходной вывести результат.

16. Шпионы

Какое может быть минимальное число жителей в городе, где шпионами являются по оценкам от P% до Q% населения?

Ввод

Во входном файле содержатся числа P и Q (1 ≤ P < Q ≤ 99), разделенные пробелом. Числа P и Q могут быть заданы с точностью до пяти десятичных знаков включительно.

Вывод

В выходной файл в первой строке вывести минимальное число жителей города.

Пример входа

13 14.10000

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

15

17. Проблема Гольдбаха

В 1742 г. Христиан Гольдбах, немецкий математик-любитель, послал письмо Леонарду Эйлеру, в котором он сделал предположение, что всякое целое число, большее и равное шести, может быть представлено в виде суммы трех простых чисел. В ответ Эйлер заметил, что для решения этой задачи достаточно доказать, что каждое четное число есть сумма двух простых. К настоящему времени удалось доказать, что всякое достаточно большое нечетное число представляется в виде суммы трех простых чисел, а задача о разбиении четного числа на сумму двух простых еще не решена.

Ваша задача – проверить предположение Гольдбаха для некоторых чисел от 6 до 1000000 (как четных, так и нечетных).

Ввод

Во входном файле содержится несколько (до 1000) строк, в каждой строке задается одно целое число от 6 до 1000000. Конец списка чисел завершается строкой с числом 0.

Вывод

В выходной файл вывести для каждого числа разложение в виде суммы трех простых чисел, как показано в примере. Если возможно несколько разложений, то вывести одно из них. Если разложения не существует, то вывести сообщение "Для числа X гипотеза Гольдбаха неверна". Для завершающей строки с числом 0 в выходной файл ничего не выводить.

Пример ввода

44

6

13

0

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

44=2+5+37

6=2+2+2

13=3+5+5

18. Площадь прямоугольников

Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников.

Ввод

В первой строке находится число прямоугольников – N (1 ≤ N ≤ 100). Затем идут N строк, содержащих по 4 числа: x1, y1, x2, y2 – координаты двух противоположных углов прямоугольника. Координаты целые и по абсолютному значению не превосходят 10 000.

Вывод

Вывести одно число – площадь фигуры.

Пример ввода

2

1 1 3 3

2 2 4 4

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

7