단어 다이아몬드

시간 제한1초메모리 제한1024 MB

요약

첫 글자와 끝 글자가 같은 단어를 입력받아 그 단어의 워드 다이아몬드를 출력합니다.

문제

단어 다이아몬드는 같은 글자로 시작하고 같은 글자로 끝나는 단어로 만든다. 단어 'ENCODE'의 다이아몬드는 다음과 같다.

     E
    N N
   C   C
  O     O
 D       D
E         E
 D       D
  O     O
   C   C
    N N
     E

다이아몬드의 가장 왼쪽 글자는 왼쪽 여백에 닿아 있다. 더 짧은 예로 단어 'DAD'의 다이아몬드는 다음과 같다.

  D
 A A
D   D
 A A
  D

단어를 입력받아 그 단어에 대응하는 단어 다이아몬드를 출력하는 프로그램을 작성하라.

대문자로만 이루어진 단어 하나가 한 줄에 주어진다.

단어 다이아몬드를 출력한다. 길이가 $N$ 인 단어의 다이아몬드는 $2N-1$ 줄이다. 어느 줄의 끝에도 공백이 없어야 한다.