Ёлочка

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

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

Входной файл INPUT.TXT содержит целые числа M и N – размер основания первого уровня и количество уровней соответственно (3 ≤ M < 50, 1 ≤ N ≤ 50, M - нечётно).

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

В выходной файл OUTPUT.TXT выведите прямоугольник, состоящий из символов «.» и «*», который отражает ёлочку. Ширина прямоугольника должна соответствовать ширине последней строки нижнего уровня ёлочки.

Примеры

Система оценки

Решения, работающие только для M=3 и N ≤ 10, будут оцениваться в 20 баллов.

Решения, работающие только для N=1, будут оцениваться в 20 баллов.

Решения, работающие только для M=3, будут оцениваться в 40 баллов.

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!