Выбор цвета камней в игре Го производится с помощью традиционной процедуры нигири. Один из игроков (традиционно — старший по возрасту) зажимает в кулаке несколько белых камней, второй — один чёрный камень, если считает, что противник взял нечётное число камней, или два чёрных камня в противном случае. Взятые камни одновременно выкладываются на гобан (доску для игры). Если второй игрок угадал чётность числа белых камней, он играет чёрными, если нет — белыми.
Формат входных данных
Первая строка входного файла содержит натуральное число a — количество белых камней, взятых первым игроком, вторая — натуральное число b — количество черных камней, взятых вторым игроком.
Формат выходных данных
Выведите White или Black — цвет камней, которыми будет играть второй игрок.
Ограничения
1 ≤ a ≤ 20
1 ≤ b ≤ 2
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при a = 1, получат не менее 10 баллов.
Решения, верно работающие при a = 3, получат не менее 20 баллов.
Пояснение к примеру
В примере первый игрок зажал в кулаке два белых камня, второй — один черный. Он не угадал четность камней своего противника и будет играть камнями белого цвета.
Тимофей выписал в ряд все степени тройки в порядке возрастания: 1, 3, 9, 27, 81, 243 и так далее. Теперь его интересует вопрос, возможно ли заданное число n представить в виде суммы некоторых (не менее одного и не обязательно идущих подряд) чисел этого ряда?
Формат входных данных
Первая строка входного файла содержит единственное натуральное число n.
Формат выходных данных
Выведите в первой строке "Yes" или "No" (без кавычек) — ответ на вопрос задачи. Если ответ "Yes" — во второй строке через пробел выведите в порядке возрастания те степени тройки, которые в сумме образуют n.
Существует множество разновидностей боулинга с разным количеством кеглей и отличиями в правилах, но наиболее распространенный классический вариант правил звучит следующим образом: 10 кеглей устанавливаются в конце дорожки в форме треугольника и нумеруются от «вершины» (1) до дальней правой кегли (10).
Тимофей разрабатывает компьютерную игру "Super-bowling" и ему необходимо для расчета успешности броска определить по номеру сбитой шаром кегли, все соседние, которые она может сбить. По заданному числу кеглей n и номеру кегли k определите всех её соседей.
Формат входных данных
Первая строка входного файла содержит два натуральных числа, записанных через пробел: n и k. Гарантируется, что n — треугольное число.
Формат выходных данных
Выведите в порядке возрастания все номера кеглей, которые являются соседними для кегли с номером k.
Ограничения
3 ≤ n ≤ 109
1 ≤ k ≤ n
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при 3 ≤ n ≤ 10, получат не менее 10 баллов.
Тимофей разрезал имеющийся у него квадрат на квадратные кусочки. У него получилось n квадратов со стороной 1 и один квадрат с большей стороной. Потом большой квадрат потерялся и Тимофей пытается вспомнить, какого размера он был. Помогите ему!
Формат входных данных
Единственная строка входного файла содержит натуральное число n — количество единичных квадратов.
Формат выходных данных
Выведите через пробел в порядке возрастания все подходящие размеры стороны большого квадрата. Если ни одного подходящего значения нет, выведите число -1.
Ограничения
5 ≤ n ≤ 109
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n ≤ 1000, получат не менее 40 баллов.
Пояснение к примерам
В первом примере n = 21. На рисунке приведены два подходящих варианта разрезания. В первом случае из квадрата 5 × 5 вырезан квадрат со стороной 2, во втором — из квадрата 11 × 11 вырезан квадрат со стороной 10. В обоих случаях остается 21 единичный квадрат.
Во втором примере n = 10. Подходящих вариантов разрезания нет.
