====== Задачи ====== ===== A. Театральная площадь ===== Театральная площадь в столице Берляндии представляет собой прямоугольник n × m метров. По случаю очередного юбилея города, было принято решение о замощении площади квадратными гранитными плитами. Каждая плита имеет размер a × a. Какое наименьшее количество плит понадобится для замощения площади? Разрешено покрыть плитами большую поверхность, чем театральная площадь, но она должна быть покрыта обязательно. Гранитные плиты нельзя ломать или дробить, а разрешено использовать только целиком. Границы плит должны быть параллельны границам площади. Входные данные В первой строке записано три целых натуральных числа n, m и a (1 ≤ n, m, a ≤ 109). Выходные данные Выведите искомое количество плит. **Примеры** **входные данные** 6 6 4 **выходные данные** 4 ===== B. Солдат и бананы ===== Солдат хочет купить w бананов в магазине. Ему надо заплатить k долларов за первый банан, 2k долларов — за второй и так далее (иными словами, за i-й банан надо заплатить i·k долларов). У него есть n долларов. Сколько долларов ему придется одолжить у однополчанина, чтобы купить w бананов? Входные данные В первой строке записано три положительных целых числа k, n, w (1  ≤  k, w  ≤  1000, 0 ≤ n ≤ 109), стоимость первого банана, изначальное количество долларов у солдата и количество бананов, которые он хочет купить. Выходные данные Выведите единственное целое число — количество долларов, которое солдату надо одолжить у однополчанина. Если деньги одалживать не надо, выведите 0. **Примеры** **входные данные** 3 17 4 **выходные данные** 13 ===== D. Красивая матрица ===== Перед Вами матрица размера 5 × 5, состоящая из 24-x нулей и единственной единицы. Строки матрицы пронумеруем числами от 1 до 5 сверху вниз, столбцы матрицы пронумеруем числами от 1 до 5 слева направо. За один ход разрешается применить к матрице одно из двух следующих преобразований: Поменять местами две соседние строки матрицы, то есть строки с номерами i и i + 1 для некоторого целого i (1 ≤ i < 5). Поменять местами два соседних столбца матрицы, то есть столбцы с номерами j и j + 1 для некоторого целого j (1 ≤ j < 5). Вы считаете, что матрица будет выглядеть красиво, если единственная единица этой матрицы будет находиться в ее центре (в клетке, которая находится на пересечении третьей строки и третьего столбца). Посчитайте, какое минимальное количество ходов потребуется, чтобы сделать матрицу красивой. **Входные данные** Входные данные состоят из пяти строк, в каждой из которых записаны пять целых чисел: j-ое число в i-ой строке входных данных обозначает элемент матрицы, стоящий на пересечении i-ой строки и j-ого столбца. Гарантируется, что матрица состоит из 24-x нулей и единственной единицы. **Выходные данные** Выведите единственное целое число — минимальное количество действий, которое требуется, чтобы сделать матрицу красивой. **Примеры** **входные данные** 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 **выходные данные** 3 **входные данные** 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 **выходные данные** 1 ===== E. Подарок от Лены ===== У Васи скоро день рожденья, и Лена захотела сшить ему в подарок расписную салфетку. Эту салфетку Лена решила украсить цифрами от 0 до n. Цифры будут расположены в форме ромба, причем по центру должна находиться самая большая цифра n, а ближе к краям цифры должны уменьшаться. Например, для n = 5 узор на салфетке будет выглядеть следующем образом:           0         0 1 0       0 1 2 1 0     0 1 2 3 2 1 0   0 1 2 3 4 3 2 1 0 0 1 2 3 4 5 4 3 2 1 0   0 1 2 3 4 3 2 1 0     0 1 2 3 2 1 0       0 1 2 1 0         0 1 0           0 Ваша задача — по заданному n определить, как будет выглядеть салфетка. Входные данные В первой строке записано единственное целое число n (2 ≤ n ≤ 9). Выходные данные Выведите рисунок для заданного числа n. Необходимо строго соблюдать количество пробелов до первой цифры в каждой строке. Каждые две подряд идущие цифры в каждой строке должны быть разделены ровно одним пробелом. В конце каждой строки после последней цифры не должно быть пробелов. **Примеры** **входные данные** 2 **выходные данные**     0   0 1 0 0 1 2 1 0   0 1 0     0 **входные данные** 3 **выходные данные**       0     0 1 0   0 1 2 1 0 0 1 2 3 2 1 0   0 1 2 1 0     0 1 0       0 --------------------------------------------------------