Пирамида из символов

Лимит времени 1 секунда

Лимит использования памяти 128 MiB

Вася хочет напечатать на принтере пирамиду из какого-то символа высоты h. Напишите программу, которая поможет ему в этом, не забывая, что программа должна быть "экономически выгодной", т.е печатать наименьшее количество символов.

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

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

В одной строке задан сначала символ, при помощи которого должна быть напечатана пирамида, а затем через пробел натуральное число, задающее высоту пирамиды h (h ≤ 50).

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

В первой сроке выведите общее количество напечатанных "печатных" символов а ниже саму пирамиду.

Пример

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

A 3

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

12
  A
 AAA
AAAAA

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

M 9

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

117
        M
       MMM
      MMMMM
     MMMMMMM
    MMMMMMMMM
   MMMMMMMMMMM
  MMMMMMMMMMMMM
 MMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMM

Источник II этап Всеукраинской олимпиады 2010-2011 г.Бердичев

Показать классификацию задачи