Задача A. Радары ≡

Условие

В линейном царстве, в одномерном пространстве жили-были военные. Однажды у них возникла задача обнаружения объекта при помощи радаров, и они установили на прямой, где они живут, несколько радаров.

Каждый радар находится в определённой точке и может вычислять расстояние от себя до объекта. Оказывается, что показаний двух радаров вполне достаточно, чтобы определить, где находится объект.

Даны координаты 2-х радаров и расстояния от этих радаров до объекта. Требуется определить, где находится объект.

Формат входного файла

Первая строка входного файла содержит целые числа a b — координаты точек, где находятся радары.

Вторая строка входного файла содержит целые числа d_a d_b — расстояния от объекта до радаров.

Формат выходного файла

Выходной файл должен содержать единственное целое число — координату объекта.

Если радары выдали ошибочные показания и такой точки не существует, то нужно вывести в выходной файл два нуля.

Ограничения

 − 10⁹ ≤ a, b ≤ 10⁹

a ≠ b

1 ≤ d_a, d_b ≤ 10⁹

Примеры тестов

6 2
7 3

-1

-4 -1
1 1

0 0

0 100
50 50

50

Задача B. Самый сложный вопрос ≡

Условие

Один вопрос в части A на ЕГЭ был очень сложным, и никто из школьников не знал точного ответа на него. Однако некоторые школьники знали, какой ответ точно неправильный. После экзамена они собрались, чтобы выяснить, какой же правильный ответ на этот вопрос.

N школьников записали, какой ответ точно неправильный. Требуется определить список возможных правильных ответов. Всего в тесте 4 варианта ответа.

Формат входного файла

Входной файл содержит целое число N, за которым следуют N целых чисел от 1 до 4 — догадки школьников.

Формат выходного файла

Требуется вывести в выходной файл список возможных вариантов ответа в порядке возрастания.

Ограничения

1 ≤ N ≤ 100.

Примеры тестов

5
1 2 3 1 2

4

4
1 4 1 1

2 3

Задача C. Межпланетные занятия ≡

Условие

Где-то в Млечном Пути есть межпланетное государство — Объединённая федерация планет. Совсем недавно в этом государстве был образован Межпланетный федеральный университет, расположенный на Луне, в Море Спокойствия, на острове Андорианском. Остров Андорианский соединён с материком мостом через лунный кратер.

В Межпланетном федеральном университете учатся и земляне, и один из них — Андроид, внук Марфы Геннадьевны. Ему очень нравится предмет "Квантовые вычисления". Занятия по этому предмету проводятся один раз в неделю (в один и тот же день недели). На Луне используется календарь, который не совпадает с земным, поэтому в месяце M дней, а в неделе W дней. Андроид заинтересовался, сколько раз в месяц могут проводиться занятия?

Напишите программу, принимающую на вход числа M и W и вычисляющую все возможные количества занятий в месяце.

Формат входного файла

Входной файл содержит целые числа M W.

Формат выходного файла

Выходной файл должен содержать набор целых чисел — все возможные количества занятий в месяце, перечисленные в порядке возрастания.

Ограничения

1 ≤ M, W ≤ 1000

Примеры тестов

30 7

4 5

28 7

4

2 10

0 1

Задача D. Марсианское ДНК ≡

Условие

Марсианское ДНК состоит из последовательности пяти нуклеиновых кислот, обозначенных a, b, c, d, e соответственно. Известно что в ДНК не могут встречаться последовательности cd, ce, ed, ee. Ваша задача по заданной цепочке ДНК определить является ли она марсианской или нет.

Формат входного файла

Формат выходного файла

В выходном файле должно содержаться "TRUE", если ДНК марсианское и "FALSE" в противном случае.

Ограничения

Примеры тестов

ababab

TRUE

Задача E. Уравнение для 5 класса ≡

Условие

Уравнение для пятиклассников представляет собой строку длиной 5 символов. Второй символ строки является либо знаком '+' (плюс) либо '-' (минус), четвёртый символ — знак '=' (равно). Из первого, третьего и пятого символов ровно два являются цифрами из диапазона от 0 до 9, и один — буквой x, обозначающей неизвестное.

Требуется решить данное уравнение относительно x.

Формат входного файла

Формат выходного файла

Примеры тестов

x+5=7

2

3-x=9

-6

Задача F. Отгадай слово ≡

Условие

Хрюша и Степашка играют в игру "Отгадай слово". Правила игры просты. Хрюша придумывает слово, состоящее из букв латинского алфавита, придумывает загадку и загадывает её Степашке. Задача Степашки — отгадать слово.

Каждая буква слова, придуманного Хрюшей, может быть закрытой либо открытой. В начале игры все буквы закрыты.

Ход Степашки заключается в том, что Степашка называет любую букву латинского алфавита.

1. Если такая буква есть в слове и все такие буквы закрыты, то все они открываются.
2. Если такая буква есть в слове и все такие буквы открыты, то все они закрываются.
3. Если такой буквы нет в слове, то никакие буквы не открываются и не закрываются.

Требуется написать программу, которая читает из входного файла слово, придуманное Хрюшей, а также последовательность букв, которые назвал Степашка, и выводит в выходной файл информацию о том, какие буквы после окончания игры оказались закрытыми, а какие — открытыми.

Формат входного файла

Входной файл содержит ровно две строки.

Первая строка входного файла состоит из маленьких букв латинского алфавита и представляет собой слово, придуманное Хрюшей.

Вторая строка входного файла также состоит из маленьких букв латинского алфавита и представляет собой последовательность букв, которые называет Степашка (буквы идут в том порядке, в котором их называет Степашка).

Формат выходного файла

Требуется вывести в выходной файл ровно одну строку, имеющую такую же длину, что и первая строка входного файла, и представляющую собой слово, придуманное Хрюшей, в котором могут присутствовать закрытые буквы.

Если i-я буква открыта, то i-й символ выходной строки должен совпадать с i-м символом первой строки входного файла.

Если же буква закрыта, то соответствующий символ выходной строки должен быть '.' (точка).

Ограничения

Количество букв в слове от 1 до 15.

Количество ходов Степашки от 1 до 20.

Входные данные таковы, что если в ходе игры Степашка отгадал все буквы слова, то игра заканчивается и Степашка больше не называет буквы (входной файл на этом заканчивается).

Примеры тестов

frog
or

.ro.

frog
oro

.r..

frog
fffrrroooog

fr.g

frog
golf

f.og

frog
gorf

frog

Задача G. Восстановить IP ≡

Условие

Корректная запись IP-адреса — это строка, состоящая из четырёх десятичных чисел в диапазоне от 0 до 255 каждое, разделённых символом "точка" (ASCII 46). Компоненты записи IP-адреса не должны содержать лидирующих нулей.

Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса.

Помогите Пете восстановить IP-адрес.

Формат входного файла

Формат выходного файла

Выходной файл должен содержать все различные правильные записи IP-адресов, по одной записи в строке. Строки должны быть отсортированы лексикографическом порядке. Исходные данные таковы, что хотя бы одна такая запись существует.

Примеры тестов

7.2
102.
47
84.1

102.84.17.247

.0.
00
1
2.0

100.0.2.0
2.0.0.100