Welcome Sign

Amanda는 시내에 새 빵집을 열려고 한다. 그녀는 가게 창문에 개업 메시지를 보여 줄 화려한 LED 간판을 달 예정이다. 간판은 $r$개의 행과 $c$개의 열로 이루어진 표시 칸으로 되어 있다. 각 칸은 글자 하나를 표시하거나 빈칸으로 둘 수 있다.

Amanda는 정확히 $r$개의 단어로 이루어진 메시지를 작성했다. 그녀는 각 행에 메시지의 단어를 순서대로 하나씩 표시하도록 간판에 배치한다. 각 단어는 가능한 한 가운데에 와야 한다. 단어 왼쪽의 빈칸 수를 $l$, 오른쪽의 빈칸 수를 $r$이라 하면, $|l - r|$이 가능한 한 0에 가까워야 한다. $l$과 $r$이 같을 수 없는 행에서는 Amanda가 양쪽 빈칸 수의 균형을 맞추고자 한다. 구체적으로 첫 번째 행과 그 뒤로 한 행씩 건너뛰며 나오는 행(1번째, 3번째, 5번째 등)에서는 $l$이 $r$보다 작아야 한다. 나머지 행(2번째, 4번째, 6번째 등)에서는 $l$이 $r$보다 커야 한다.

첫째 줄에 표시 칸의 행 수와 열 수를 나타내는 두 정수 $r$과 $c$ ($1 \le r, c \le 50$)가 주어진다.

이어지는 $r$개의 줄에는 각각 단어 하나가 주어진다. 단어는 1글자 이상 $c$글자 이하의 소문자 알파벳(a-z)으로 이루어져 있다. 단어는 표시할 순서대로 주어진다.

$r$개의 줄을 출력한다. 각 줄은 간판 한 행의 표시 칸을 나타내는, 정확히 $c$개의 문자로 이루어져야 한다. 빈 표시 칸에는 점(.)을 출력한다.