Одна очень известная корпорация проводит испытания новой модели собакоподобных роботов. Для этого главный инженер этой компании приобрёл бесконечную прямую в магазине «Всё для новорожденных» и положил по палке в каждой целочисленной точке этой прямой. Кроме того на прямой находится n роботов ( 1 ≤ n ≤ 2·10 ⁵ ). Так как у инженера плохое зрение, он не поставит робота на позицию, больше чем m ( 1 ≤ m ≤ 2·10 ⁵ ). Для каждого робота известна его позиция на прямой x _i — (целое число, 1 ≤ x _i ≤ m ).

Инженер хочет провести эксперимент по поиску палок роботами. Для этого он по очереди даёт роботам команду находить палку. Порядок выдачи команд инженер определяет сам. После получения команды робот начинает двигаться вправо (по направлению увеличения координаты) до тех пор, пока не найдёт палку (если в точке с роботом уже есть палка, то он останется на месте) и забирает её. Инженер очень жалеет милых собак-роботов, поэтому отдаёт им команды в таком порядке, чтобы суммарное расстояние, пройденное роботами было минимальным .

Роботы-собаки очень нежные и ленивые существа, поэтому готовы приносить палки только в определённое время суток. Условно разобьём сутки на k моментов ( 1 ≤ k ≤ 2·10 ⁵ ), тогда робот с номером i выполнит команду, только если она поступила в момент времени не раньше l _i и не позже r _i ( 1 ≤ l _i ≤ r _i ≤ k ). В другие моменты времени собака просто останется на месте и не возьмёт палку даже если она находится прямо перед ней.

Главный инженер компании ещё не выбрал время проведения эксперимента. Для каждого момента времени от 1 до k сообщите какое минимальное суммарное расстояние преодолеют роботы, готовые работать в это время, если инженер выберет порядок отдачи команд оптимально.

Учитель отправил своим ученикам письмо со следующим заданием: "Напишите программу, которая определит значение X по следующему выражению: X = number ₁ ^{pot ₁} + number ₂ ^{pot ₂} + ... + number _n ^{pot _n} если известно, что number ₁ , number ₂ , ... , number _n - натуральные числа, а pot ₁ , pot ₂ , ... , pot _n - однозначные натуральные числа."

К сожалению, из-за того что учитель был очень глупый, при записи формулы на компьютер, форматирование текста было потеряно и формула для значения X превратилось в сумму N чисел: X = P ₁ + P ₂ + ... + P _n . Например, без форматирования изначальная формула X =  21 ² + 123 ⁵ превратилась в формулу X =  212 + 1235 . Помогите глупому учителю написать программу, которая по новой формуле (то есть по данным числам P ₁ , P ₂ , ... , P _n ) восстановит изначальное значение X .

Абсолютное зло, называемое выпускным экзаменом, приближается к ученикам старших классов этого года. Одним из заданий должно быть написание эссе на их родном языке. Мирко предчувствует, что правящая партия "Единая Хорватия" выполнит свои предвыборные обещания касательно компьютеризации в государственных учреждениях, поэтому он полагает, что эссе в этом году будут проверяться не человеком, а новейшими японскими супер-компьютерами "Кудахтер-3000". Мирко имеет большие опасения по этому поводу, и хочет написать эссе так, чтобы оно прошло основные критерии проверки. Благодаря тому, что его отец работает в министерстве образования, он их узнать. Эссе пройдет проверку, если:

1. Оно содержит не менее чем A и не более чем B слов.

2. Каждое слово содержит не менее 1 и не более 15 символов.

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

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

Ученые в тайной химической лаборатории в Хорватии изучают химические связи в недавно обнаруженном веществе инопланетного происхождения. Имеющаяся в распоряжении ученых порция вещества состоит из N молекул, соединенных между собой N - 1 ковалентными связями, и все молекулы объединены этими связями (не обязательно напрямую) в единую сеть.

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

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

Слон постоянно шалит в своей школе. На уроках ему становится скучно, и он начинает хулиганить. Учитель решил успокоить слона, поэтому дал ему очень сложную математическую задачу.

Учитаель дал слону арифметическое выражение A и числа P и M . Слону надо ответить на такой вопрос: "Каково минимальное неотрицательное значение переменной x в выражении A , такое что остаток от деления A на M равно P ?". Гарантируется, что решение всегда существует.

Кроме того, после применения законов распределения к выражению A , x содержится в A только в первой степени.