Задача A. Всё могут короли! ≡

Условие

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

Формат входных данных

Единственная строка входного файла содержит одно натуральное число n — размер квадратной шахматной доски.

Формат выходных данных

Выведите одно натуральное число — наименьшее количество королей.

Ограничения

1 ≤ n ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

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

3

1

Задача B. За двумя зайцами ≡

Условие

На координатной прямой в точках a и b сидят два одинаковых математических зайца. В начале координат появляется математический волк и бросается в погоню за двумя зайцами (те начинают убегать от волка). Поскольку скорость хищника в два раза больше скорости зайца, рано или поздно он догонит обоих (сначала одного, потом другого). А какое минимальное расстояние ему для этого придется пробежать?

Формат входных данных

Единственная строка входного файла содержит два различных целых числа, записанных через пробел: a и b.

Формат выходных данных

Выведите одно натуральное число - ответ на задачу.

Ограничения

 − 10⁸ ≤ a, b ≤ 10⁸

a ≠ 0

b ≠ 0

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие, когда точки a и b, лежат по одну сторону от начала координат, получат не менее 50 баллов.

Пояснение к примеру

В примере волк находится в точке 0, первый заяц в точке 3, второй в точке 4. Волк бросается за первым зайцем и настигает его в точке 6, потом продолжает бежать в том же направлении и настигает второго в точке 8. Всего волк пробежал расстояние 8 единиц.

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

3 4

8

Задача C. Наименьший общий делитель ≡

Условие

Для двух данных чисел найдите их наименьший натуральный общий делитель, отличный от единицы.

Формат входных данных

Единственная строка входного файла содержит два натуральных числа, записанных через пробел: a и b.

Формат выходных данных

Выведите одно натуральное целое число - ответ на задачу. Гарантируется, что числа a и b не взаимно просты.

Ограничения

1 ≤ a, b ≤ 10¹⁰

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при 1 ≤ a, b ≤ 10⁵, получат не менее 40 баллов.

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

4 6

2

Задача D. Флаг Норвегии ≡

Условие

Церемонию открытия XXII летних Олимпийских игр в Москве сопровождал художественный фон, созданный на Восточной трибуне стадиона "Лужники". Это был своеобразный гигантский цветной экран. Каждый участник художественного фона имел набор разноцветных флажков, шапочек, съемных манишек и рисованных панно. Путем смены разноцветных флажков и другого реквизита на "экране" создавались 174 мозаичные картины, последовательно сменявшие одна другую.

"Душевно же было, можем повторить!"  — решило начальство международного детского лагеря "Спортивный программист 2021" и, недолго думая, приказало встретить официальную делегацию из Норвегии подобным образом. В результате Тимофей стоит в y-м ряду на x-м месте и держит в руках табличку. Какого она цвета?

Формат входных данных

Единственная строка входного файла содержит два натуральных числа, записанных через пробел: x и y.

Формат выходных данных

Выведите "Red", "Blue" или "White" (без кавычек) — ответ на вопрос задачи.

Ограничения

1 ≤ x ≤ 22

1 ≤ y ≤ 16

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

Смотри рисунок.

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

20 10

White

Задача E. Строка символов ≡

Условие

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

Формат входных данных

Первая строка входного файла содержит натуральное число m — длину строки из строчных латинских символов, приведенную во второй строке. В третьей строке указано натуральное число n. Гарантируется непротиворечивость входных данных.

Формат выходных данных

Выведите один символ, который встречается в строке ровно n раз.

Ограничения

1 ≤ n ≤ m ≤ 10⁵

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие в случае, когда строка состоит только из символов "a" и "b", получат не менее 20 баллов.

Решения, верно работающие при m ≤ 250, получат не менее 40 баллов.

Пояснение к примеру

В примере дана строка из 7 символов "abacaba". Нужно найти символ, который встречается в строке ровно 2 раза. Это буква "b".

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

7
abacaba
2

b