Задача A. Е ≡

Условие

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

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

Число е, выведенное с точностью 25 знаков равно 2.7182818284590452353602875.

Формат входного файла

Входной файл содержит число n.

Формат выходного файла

Выходной файл должен содержать число e выведенное с точностью n знаков после запятой.

Ограничения

Примеры тестов

4

2.7183

Задача B. R2D2 ≡

Условие

Перед сражением с ситхами Энакен Скайуокер решил протестировать своего дроида R2D2. Для проверки системы передвижения он решил поместить робота на специальную горизонтальную площадку, имеющую форму прямоугольника. Площадка разделена на квадратные клетки со сторонами длины 1. На некоторые клетки можно перемещаться, на некоторые - нет. R2D2 разрешено перемещаться только вверх, вперед, влево, вправо на соседние клетки.

Для первого теста Энакен хочет заставить робота пройти от начальной клетки площадки до конечной всеми возможными способами, проходя через каждую клетку ровно 1 раз. Чтобы заставить робота двигаться, юному джедаю надо записать все траектории, которые следует пройти роботу, в виде последовательностей символов 'l', 'r', 'u', 'd'. Символ 'l' означает, что робот должен перейти в левую соседнюю клетку, 'r', 'u', 'd' - в правую, верхнюю, нижнюю соответственно. Энакену лень записывать таким образом все способы перемещения, и он просит вас написать программу, которая напишет их за него.

Формат входного файла

Формат выходного файла

Ограничения

Примеры тестов

2 1
1
1

1
d

2 2 
1 0
1 1

1 
dr

Задача C. Странный переводчик ≡

Условие

Однажды Чубакка решил перепрограммировать C-3PO так, чтобы он преобразовывал речь окружающих в речь в стиле магистра Йоды.

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

Формат входного файла

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

Формат выходного файла

Выходной файл должен содержать преобразованные предложения, каждое из которых расположено на новой строке.

Ограничения

Длина каждого предложения не превосходит 255. Всего предложений не больше 30.

Примеры тестов

you don't_want that_cheeseburger.
you want_to_give your_potatoes to_Yoda.

that_cheeseburger don't_want you.
to_Yoda your_potatoes want_to_give you.

Задача D. Аскии графика ≡

Условие

У всего есть свои фанаты, Звездные Войны не являются исключением.

Формат входного файла

Единственный входной файл к задаче приведен в примере.

Формат выходного файла

Посчитайте количество 8 в тексте.

Ограничения

Примеры тестов

    8888888888  888    88888
   88     88   88 88   88  88
    8888  88  88   88  88888
      88  88 888888888 88   88
88888888  88 88     88 88    888888

88  88  88   888    88888    888888
88  88  88  88 88   88  88  88
88 8888 88 88   88  88888    8888
 888  888 888888888 88   88     88
  88  88  88     88 88    8888888

:)

Задача E. Две кучки ≡

Условие

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

Формат входного файла

Формат выходного файла

Ограничения

Примеры тестов

4 1 2 3 4

0