На далёкой-далёкой планете по полю гуляют многоноги и многоголовы. У каждого из многоногов ровно $$$1$$$ голова и $$$19$$$ ног. У каждого из многоголовов ровно $$$7$$$ голов и $$$4$$$ ноги.

Космозоологи Шапкин и Башмаков решили пересчитать животных. Шапкин насчитал $$$A$$$ голов, а Башмаков — $$$B$$$ ног. Помогите им узнать, сколько животных гуляло по полю?

У Кирилла дома живут кролики. Каждый кролик может съесть не меньше $$$a$$$ и не больше $$$b$$$ морковок за один приём пищи. При этом известно, что каждый кролик всегда ест одинаковое целое число морковок. То есть, если он за первый приём пищи съел $$$3$$$ морковки, то и за второй приём он съест столько же.

Кирилл посчитал, что за два последних приёма пищи кролики суммарно съели $$$n$$$ морковок. Какое наибольшее количество кроликов может жить у Кирилла дома?

Орнитолог Олег приехал в новый парк, чтобы насладиться пением птиц. Он слышал, что здесь обитает ровно $$$n$$$ различных птиц. Каждой из птиц он хочет поставить оценку, при этом сделать это так, чтобы все оценки были различны.

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

Гуляя по парку, Олег совсем потерял счёт времени. У него остались только оценки, которые он ставил птицам. Теперь Олег хочет узнать, сколько суммарно минут он провёл, слушая птиц. А также он хочет узнать, какое максимальное число раз он слушал одну и ту же птицу.

Недавно Гриша начал изучать английский язык. Для этого он обратился к Мудрой Сове. Она разработала для Гриши специальную систему тренировок.

Известно, что во время тренировки $$$n$$$ раз происходило следующее:

1. Сова дает Грише аудио, которое он прослушивает.
2. Гриша записывает текст, который только что услышал.
3. Сова показывает правильный ответ.

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

Если ответ засчитан, то Сова больше не даёт это задание Грише, иначе повторит его ещё раз.

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

У семьи Добровых есть два домашних пса — Шарик и Тузик. Они постоянно соперничают, каждый пытается забрать себе что-то самое большое: самую большую лежанку, самую большую палку и т.д.

Двор семьи можно представить как прямоугольник $$$n$$$ на $$$m$$$ квадратных плиток. Часть двора Добровы решили сделать бассейном. Для этого квадратики, которые обозначают бортики бассейна, уже отметили на карте цифрами $$$1$$$. Всё пространство двора между бортиками бассейна по горизонтали и вертикали будет частью бассейна.

Тузик подсмотрел карту строительства и теперь должен быстро решить какую территорию ему объявить своей — зону бассейна с водой и бортиками для лежания в шезлонге или остальной участок двора с шелковистой зелёной травой.

На болоте, где живет Лягушка, в ряд расположены $$$n$$$ кочек. Изначально лягушка находится на $$$1$$$-й кочке, а в итоге хочет попасть на $$$n$$$-ю. Обычно Лягушка прыгает с $$$i$$$-й кочки на $$$i+1$$$-ю. Но один раз в течение своего пути она может совершить прыжок длиной $$$k$$$, т.е. попасть с $$$i$$$-й кочки на $$$i+k$$$-ю, если только $$$i+k$$$ не превышает $$$n$$$.

На каждой из кочек растут ягоды, на каких-то кочках вкусные и полезные, например кустик с черникой, а на каких-то — совсем не полезные или даже ядовитые. Лягушка очень голодная и не очень разбирается в ягодах, поэтому она съедает все ягоды на всех кочках, на которых она оказывается. От хороших ягод её здоровье улучшается, а от плохих ягод наоборот ухудшается.

Самочувствие лягушки выражается целым числом. Когда лягушка оказывается на $$$i$$$-й кочке и съедает там все ягоды, её самочувствие меняется на величину, равную $$$a_i$$$.

Лягушка очень занята поеданием ягод, поэтому она просит вас посчитать, на какую максимальную величинуможет увеличиться её самочувствие в результате её пути с $$$1$$$-й кочки до $$$n$$$-й.

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

В кладовой у Михалыча есть $$$n$$$ продуктов. Для $$$i$$$-го продукта известны два параметра: $$$t_i$$$ — сколько ещё часов этот продукт будет лежать на складе и $$$k_i$$$ — калорийность продукта в килокалориях.

Медведь попадает в кладовую и за один час может съесть не более одного продукта. Когда проходит $$$t_i$$$ часов с момента появления Медведя на складе $$$i$$$-й продукт увезут со склада.

Зная калорийность продуктов склада и расписание отгрузки, посчитайте максимальную суммарную калорийность съеденных продуктов, которую может съесть Медведь.

Волонтёры «Летово» собрали для приюта для животных $$$n$$$ контейнеров с кормом. В $$$i$$$-м контейнере лежат $$$c_i$$$ упаковок кошачьего корма и $$$d_i$$$ упаковок корма для собак. Так получилось, что число $$$n$$$ — нечётное.

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

Помогите ребятам выбрать нужные контейнеры.

Андрей подобрал $$$N$$$ роликов со смешными животными. Каждый ролик описывается заглавными латинскими буквами, которые обозначают фрагменты с разными животными.

Например: CDTPPPD обозначает ролик, в котором сначала показывается фрагмент с котиками (Сat), затем с собаками (Dog), потом идут черепашки (Turtle) и т.д.

Длина каждого фрагмента 10 секунд.

Андрей хочет потратить на просмотр роликов про животных ровно $$$M$$$ минут. Ролики можно смотреть в любом порядке, но если Андрей начинает смотреть ролик, то досматривает его до конца. Каждый ролик можно посмотреть только один раз. Еще одно пожелание для плейлиста — последний просмотренный фрагмент последнего ролика должен быть обязательно про котика.

Помогите Андрею составить плейлист вечернего просмотра роликов, так чтобы выполнялись все описанные выше условия.

Если таких вариантов несколько, то выведите любой из них.

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

МГ и ВМ попросили их описать свои впечатления от увиденного. Ребята решили отправить на Землю свой ответ в виде строки $$$S$$$. Проблема в том, что межгалактическая связь весьма затратна, и длина отправленной строки не может превышать $$$L$$$.

Чтобы сократить строку, Кирилл и Антон решили сократить некоторые имена. При этом должны соблюдаться следующие правила:

1. Строки можно обрезать только с конца.
2. Можно обрезать только целое число частей имени, т.е. отрезаемая часть начинается с заглавной буквы. Так, LionRedBlueBig можно обрезать до LionRedBlue..., LionRed..., Lion..., ..., но нельзя до LionRe....
3. Если имя обрезано, то в конце к нему приписываются три точки.
4. От всех имен должно быть отрезано одинаковое количество частей.
5. Длина строки не должна превышать $$$L$$$. Если ответов несколько, выведите тот, в котором количество обрезанных частей имен минимально.