Условия 2010

В фермерском хозяйстве в Карелии выращивают чернику. Она растет на круглой грядке, причем кусты высажены только по окружности. Таким образом, у каждого куста есть ровно два соседних. Всего на грядке растет N кустов.

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

В этом фермерском хозяйстве внедрена система автоматического сбора черники. Эта система состоит из управляющего модуля и нескольких собирающих модулей. Собирающий модуль за один заход, находясь, непосредственно перед некоторым кустом собирает ягоды с этого куста и с двух соседних с ним.

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

Первая строка входного файла INPUT.TXT содержит целое число N (3≤N≤1000) -количество кустов черники. Вторая строка содержит N целых положительных чисел a_i, a₂, .., а_n - число ягод черники, растущее на соответствующем кусте. Все a_i не превосходят 1000.

В выходной файл OUTPUT.TXT выведите ответ на задачу.

На вход программы подаются два положительных числа N и М (0<M<N<100). Ваша задача состоит в том, чтобы найти все правильные несократимые дроби, у которых числитель не превосходит М, а знаменатель не превосходит N. Выведите все такие дроби в файл выходных данных в произвольном порядке.

Файл исходных данных содержит числа N и М, разделенные одним пробелом.

Выведите в выходной файл все правильные несократимые дроби (то есть такие, в которых числитель меньше знаменателя) с числителем, не превосходящим М, и знаменателем, не превосходящим N. Дроби разделяются переводами строки, формат записи дробей - числитель/знаменатель.

Энты

Энты были созданы в Первоначальную эпоху вместе с другими обитателями Средиземья. Эльфийские легенды гласят, что когда Варда зажгла звёзды и пробудились Эльфы, вместе с ними пробудились и Энты в Великих Лесах Арды.

Когда Энты пришли в Арду, они ещё не умели говорить - этому искусству их обучали Эльфы, и Энтам это ужасно нравилось. Им доставляло удовольствие изучать разные языки, даже щебетание Людей.

Эльфы выработали хорошую технику обучения энтов своему языку. Первый энт, которого обучили эльфы, выучил всего два слова - «tancave» (да) и «lа» (нет). Обученный энт выбрал одного старого и одного молодого энта, не умеющих говорить, и обучил их всем словам, которые знал сам. Затем обучение этих двух энтов продолжили сами эльфы. Каждый обучившийся у эльфов энт снова выбирал из неговорящих сородичей одного старого и одного молодого, обучал их всем словам, которые знал, передавал эльфам и так далее.

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

Общее число энтов в Средиземье больше, чем вы думаете.

Входные данные

Входной файл iNPUT.TXT содержит натуральное число К (К<220).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

№	INPUT.TXT	OUTPUT.TXT
1	4	2
2	8	5
3	200	102 829

Пусть слово - это последовательность от 1 до 8 символов, не включающая пробелов.

Вводится п слов Ai,...,A_ni разделенных пробелами. Можно ли их переупорядочить так, чтобы получилась цепочка, т. е. для каждого слова A_i его первая буква должна совпадать с последней буквой предыдущего слова, а последняя буква в А. - с первой буквой последующего слова; соответственно последняя буква последнего слова должна совпадать с первой буквой первого слова. В цепочку входят все п слов без повторений.

Дать ответ в виде "Можно/Нельзя" и, если такое упорядочение возможно, то вывести такую цепочку слов. Слова при выводе разделяются пробелами.

№	INPUT.TXT	OUTPUT.TXT
1	53	1/2 1/3 2/3 1/4 3/4 1/5 2/5 3/5