Тимофей живет в Петропавловск-Камчатском. Он очень любит участвовать в различных дистанционных олимпиадах по спортивному программированию. К сожалению, они не всегда проходят в удобное для него время, поскольку Камчатское время отличается на 9 часов от московского времени (UTC+3) и на 12 часов от всемирного координированного времени (UTC+0).
Помогите Тимофею определить время начала очередной олимпиады по Камчатскому времени.
Формат входных данных
Первая строка входного файла содержит строку, определяющую часовой пояс места проведения олимпиады. Строка состоит из символов UTC, знака плюс или минус, а также целого неотрицательного числа n. Вторая строка определяет местное время начала олимпиады в формате hh:mm с ведущими нулями.
Формат выходных данных
Выведите в том же формате время начала олимпиады в часовом поясе UTC+12.
Ограничения
− 11 ≤ n ≤ 12
00 ≤ hh ≤ 23
00 ≤ mm ≤ 59
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснение к примеру
Разница между часовыми поясами UTC+3 и UTC+12 составляет 9 часов. Значит, олимпиада начнется в 15 + 9 = 24 часа, что соответствует полночи по Камчатскому времени. Обратите внимание - в задаче не нужно определять дату олимпиады, только время.
"... но кто же знал, что гордое название нашей славной фирмы на языке местного населения означает... ну Вы сами теперь знаете, что оно там у них означает..." - директор филиала устало почесал лысину. "Руководство на самом верху дало нам добро на смену названия, по научному - ренейминг. Есть правда одно пожелание - буквы должны остаться те же самые, можно менять лишь их порядок. Слушаю Ваши предложения, коллеги!" - и директор сделал приглашающий жест рукой.
"Можно сделать так," - вскинулся молоденький программист: "хорошо, что в названии нашей славной фирмы поровну гласных и согласных букв. Будет удобно сделать так, чтобы первая буква нового названия была согласная, вторая - гласная, третья - опять согласная, четвертая - опять гласная, и так далее - так слоги удобнее произносить. Ну а буквы пусть идут следующим образом: гласные по алфавиту, а согласные - в обратном порядке."
"Почему бы и нет," - задумчиво согласился директор: "составьте новое название по этим правилам. Только покажите его сначала нашему местному охраннику. Как показывает печальный опыт, одного толкового словаря бывает недостаточно!"
Формат входных данных
Единственная строка входного файла содержит одну строку s - старое название фирмы. Гарантируется, что все символы строки - заглавные английские буквы. Также гарантируется, что в этом названии поровну гласных и согласных букв.
Формат выходных данных
Выведите одну строку - новое название фирмы. На нечетных местах должны находиться согласные буквы, отсортированные в обратном алфавитном порядке (ZXWVTSRQPNMLKJHGFDCB). На четных местах должны находиться гласные буквы, отсортированные в алфавитном порядке (AEIOUY).
Король и королева пригласили на пир n рыцарей. Пиршество затянулось допоздна и хозяева изрядно устали. К сожалению, гости не расходятся, пока не услышат от короля с королевой хвалебную речь. У короля есть любимое число k, поэтому он может произнести речь и восславить одного или сразу k рыцарей (естественно, при этом за столом должно сидеть не менее k рыцарей). Сразу после этого один или k рыцарей покидают замок. У королевы тоже есть своё любимое число q, поэтому она может произнести речь и восславить одного или сразу q рыцарей. Сразу после этого один или q рыцарей покидают замок.
Король с королевой решили устроить игру — тот, кто выставит из замка последнего рыцаря — выигрывает и получает право выбрать для культурной программы следующего праздника свою любимую труппу бродячих артистов. Кто выигрывает при безошибочной игре обоих игроков — король, делающий первый ход, или королева, делающая второй ход? Естественно, игроки ходят по очереди.
Формат входных данных
Единственная строка входного файла содержит три натуральных числа, записанных через пробел: n, k и q — количество рыцарей на королевском пиру, а также любимые числа короля и королевы.
Формат выходных данных
Выведите титул победителя — "King" или "Queen" (без кавычек).
Ограничения
1 ≤ k, q, n ≤ 105
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при k = q, получат не менее 20 баллов.
Пояснение к примеру
На пиру 13 рыцарей. Любимое число короля — 6, королевы — 4. Первым ходом король хвалит 6 рыцарей. После любых ответных ходов королевы ему нужно хвалить по одному рыцарю. Если же король первым ходом восславит одного рыцаря, то он проиграет.
В столице Дальнего Востока проходит конкурс детских рисунков. Для оформления выставки работ финалистов организаторы планируют задействовать квадратный стенд. На одной стороне стенда будут размещены n вертикально ориентированных изображений одинакового размера w1 × h1. На второй стороне стенда будут размещены m горизонтально ориентированных изображений одинакового размера w2 × h2. При этом, согласно стандартам, расстояние между двумя рисунками, а также между рисунком и краем стенда должно быть не меньше 1, а стороны рисунков должны быть параллельны сторонам стенда.
Помогите организаторам рассчитать наименьшую сторону стенда, на котором возможно разместить все работы конкурсантов.
Формат входных данных
Единственная строка входного файла содержит шесть целых неотрицательных чисел, записанных через пробел: n, w1, h1, m, w2, h2. Гарантируется, что n и m не равны нулю одновременно.
Формат выходных данных
Выведите одно натуральное число - минимальный размер стенда.
Ограничения
0 ≤ n, m ≤ 109
1 ≤ w1, h1, w2, h2 ≤ 109
w1 ≤ h1
h2 ≤ w2
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при m = 0, получат не менее 20 баллов.
Решения, верно работающие при w1 = h2, h1 = w2, получат не менее 20 баллов.
Пояснение к примеру
В примере нужно на одной стороне стенда разместить пять вертикально ориентированных рисунков размером 2 × 3 и четыре горизонтально ориентированных размером 5 × 1 на противоположной. Минимальный подходящий размер стенда 10, один из вариантов размещения изображений - на рисунке.
На деревню Гадюкино надвигается n дождевых фронтов. Каждый фронт представляет собой отрезок на координатной плоскости и задается координатами начала x1, y1, конца x2, y2 и вектором направления (a, b) перемещения. Сколько дождевых фронтов пройдет через деревню Гадюкино, которая на координатной плоскости расположена в начале координат?
Формат входных данных
Первая строка входного файла содержит одно натуральное число n. В каждой из следующих n строк через пробел расположены шесть целых чисел x1, y1, x2, y2, a и b - описание очередного дождевого фронта. Гарантируется, что у каждого отрезка координаты начала и конца различны, а также, что вектор направления ненулевой.
Формат выходных данных
Выведите одно неотрицательное целое число - ответ на задачу. Считается, что дождевой фронт пройдет через деревню Гадюкино, если любая точка отрезка при его перемещении совпадет с началом координат.
Ограничения
1 ≤ n ≤ 100
− 100 ≤ x1, y1, x2, y2, a, b ≤ 100
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n = 1, получат не менее 20 баллов.
Решения, верно работающие при a = 0, получат не менее 20 баллов.
Пояснение к примеру
В примере даны пять дождевых фронтов.
Первый фронт пройдет через деревню.
Второй фронт заденет деревню одним из своих концов.
Третий фронт удаляется от деревни - дождя не будет.
Четвертый фронт чуть-чуть промахнется мимо деревни - дождя не будет.
Пятый фронт пройдет через деревню. Итого - три дождевых фронта.
