Василий любит играть со своим дедом в домино. Когда дедушки нет дома, Василий играет с доминошками один. Всю предыдущую неделю Василий строил башенки из доминошек, и ему это уже порядком надоело. Но сегодня... сегодня ему предстоит нечто новое: он будет выкладывать из доминошек разные фигурки.
Дан квадрат, состоящий из n × n клеток. Из его нижнего левого угла вырезан квадрат размера m × m. Напишите программу, которая определяет, можно ли замостить полученную фигуру доминошками, и если да, то выводит количество доминошек, которые для этого потребуются. Считается, что доминошка занимает две клетки квадрата, то есть имеет размер 1 × 2 или 2 × 1.
В первой и единственной строке через пробел даны два целых числа: n (1 ≤ n ≤ 100) — сторона квадрата, и m (1 ≤ m < n) — сторона вырезаемого квадрата.
Если данную фигуру можно замостить доминошками, выведите на первой строке «YES» и на следующей строке одно целое число — сколько доминошек потребуется. Если же замостить фигуру нельзя, выведите единственную строку «NO».
3 1
YES
4
4 3
NO
На рисунке ниже представлен один из возможных способов расположить доминошки в первом тесте из условия (n = 3, m = 1):
Вася — спортсмен очень высокого класса. Он регулярно посещает уроки физкультуры в школе, ходит на лыжах, играет в волейбол, а также занимается плаванием. Бассейн, который с таким рвением посещает Вася, находится не где-нибудь, а прямо у Васи в школе. Администрация школы очень ответственно подходит к содержанию имеющихся у них объектов, и бассейн не является исключением; его регулярно чистят. Для того чтобы почистить бассейн, воду полностью сливают, а после уборки заполняют снова.
Однажды Вася пришёл в бассейн через t1 секунд после его открытия и увидел, что он наполнен водой лишь на h1 литров. Вася расстроился и решил зайти попозже в надежде, что воду в бассейн наливают, а не сливают. Когда Вася пришёл во второй раз через t2 секунд после открытия, в бассейне было уже h2 литров.
Напишите программу, которая поможет Васе выяснить, как меняется уровень воды в бассейне, а также ближайший момент времени, когда бассейн опустеет или наполнится.
Сначала вводится число H — объем бассейна в литрах. Далее на вход поступают две пары чисел t1, h1, t2, h2, характеризующие два состояния бассейна.
Все числа во входных данных целые, неотрицательные и не превосходят 109. Гарантируется, что объём воды в бассейне за секунду изменяется на целое число литров, что h1 ≠ h2, t1 < t2 и h1, h2 ≤ H. Кроме того, между моментами времени t1 и t2 бассейн не был ни полным, ни пустым.
Если бассейн наполняется, выведите «Up» и минимальное целое количество секунд с момента открытия бассейна, через которое он будет полным. В случае, если уровень воды снижается, выведите «Down» и минимальное целое количество секунд с момента открытия бассейна, через которое он будет пустым.
5
1 2
3 4
Up
4
8
6 8
10 0
Down
10
12
5 12
8 6
Down
11
Мальчик Вася, чтобы попасть к себе домой на 10-й этаж, сначала поднимается до 7-го, а потом идет 3 этажа наверх, потому что в лифте кнопки расположены высоко, а Вася дотягивается максимум до кнопки 7-го этажа.
Сегодня Вася переезжает в новый многоэтажный дом с N этажами в квартиру на K-м этаже. Войдя в лифт, Вася увидел, что панель управления — это некоторое количество столбцов, в каждом из которых T кнопочек, причем в каждом столбце одинаковое число кнопок.
Первый столбец — это все этажи с 1 по T снизу вверх, второй — с T + 1 по 2·T, и так далее. Но Вася дотягивается только до первых L кнопок в каждом столбце.
Помогите Васе — напишите программу, которая определит, на какой этаж ему стоит ехать, чтобы пройти потом минимальное количество этажей по лестнице до этажа K. Если таких этажей несколько, то Вася выбирает тот, где нужно спускаться вниз, а не подниматься наверх.
В единственной строке дано 4 целых числа через пробел — N, K, T, L, положительные числа, не превосходящие 109 (T — делитель числа N, K ≤ N, L ≤ T).
Выведите единственное число — ответ на задачу.
10 5 2 1
5
20 9 5 2
11
Во первом примере из условия в доме 10 этажей, и в каждом столбце по 2 кнопки. Получаем 5 столбцов, а Вася достает в каждом столбце только 1 нижнюю кнопку. И, поэтому, он может сразу поехать на нужный ему 5-й этаж.
