#1834

Парные числа

Темы: [Простые числа и разложение на множители]

Назовём парой простого числа p такое простое число \(x\), что |\(p\) − \(x\)| = 2 . На отрезке [\(a\), \(b\)] найдите количество простых чисел, имеющих пару.

Входные данные

В единственной строке входного файла содержатся два натуральных числа \(a\) и \(b\) (2 \(\le\) \(a\) \(\le\) \(b\) \(\le\) 36 * \(10^6\)).

Выходные данные

Выведите единственное натуральное число — количество простых чисел, принадлежащих отрезку [\(a\), \(b\)], имеющих пару.

Примеры

Входные данные

2 10

Выходные данные

#1835

Конец K-ого урока

Темы: [Задачи на моделирование] [Целые числа]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2009, Задача A ]

В школе продолжительность каждого урока 45 минут, а перемены между уроками – всего 5 минут. Первый урок начинается ровно в 8 часов утра. Напишите программу, отвечающую на вопрос «во сколько в этой школе заканчивается \(K\)-ый урок?»

Входные данные

Вводится одно натуральное число \(K\), не превышающее 15.

Выходные данные

Выведите время окончания \(K\)-ого урока: сначала часы, потом минуты, разделяя их пробелом.

Примеры

Входные данные

Выходные данные

8 45

Входные данные

Выходные данные

12 55

#1836

Расстановка ноутбуков

Темы: [Условный оператор (if)] [Задачи на моделирование]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2009, Задача B ]

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

Входные данные

Вводится четыре натуральных числа, первые два задают размеры одного ноутбука, а следующие два — размеры второго. Числа не превышают 1000.

Выходные данные

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

Примечание

В примерах указаны всевозможные ответы на поставленную задачу. Ваша программа должна вывести один из них.

Примеры

Входные данные

10 2 2 10

Выходные данные

Входные данные

5 7 3 2

Выходные данные

9 5
5 9

#1837

Карточки

Темы: [Задачи на моделирование]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2009, Задача C ]

Вася изготовил карточки, написав на них N первых заглавных букв латинского алфавита. Карточки Вася положил в стопку.

Дальше он берет первую сверху карточку и кладет ее в новую стопку. Далее вторую карточку он кладет вниз этой новой стопки, третью — наверх новой стопки, потом четвертую — опять вниз, следующую — наверх и т.д.

После этого оказалось, что карточки лежат строго по алфавиту, если просматривать их сверху вниз.

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

Входные данные

Вводится натуральное число \(N\) (\(N\) не превышает 26).

Выходные данные

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

Примеры

Входные данные

Выходные данные

BCA

Входные данные

Выходные данные

CDBEAF

#1838

Отрезок

Темы: [НОД и алгоритм Евклида]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2009, Задача D ]

На клетчатой бумаге Петя нарисовал отрезок из точки с координатами (\(a\),\(b\)) в точку с координатами (\(c\),\(d\)). Через сколько клеток проходит этот отрезок (считается, что отрезок проходит через клетку, если он проходит через ее внутренность, если же он проходит только через вершину или по границе клетки, считается, что он не проходит через клетку).

Входные данные

Вводятся целые числа \(a\), \(b\), \(c\), \(d\). Числа по модулю не превышают \(10^9\).

Выходные данные

Выведите одно число — количество клеток, через которые проходит отрезок.

Примеры

Входные данные

0 0 6 4

Выходные данные

Входные данные

3 3 -3 3

Выходные данные