표지판

Central Canada Collegiate 학생회는 학교 곳곳의 벽에 WELCOME TO CCC GOOD LUCK TODAY 라는 문구가 적힌 표지판을 붙이려고 한다. 각 표지판은 공백을 포함해 가로로 정확히 $w$ 글자만큼의 너비를 가진다.

단어는 다음 규칙에 따라 표지판에 배치된다.

• 첫 번째 줄에 최대한 많은 단어를 넣되, 단어들을 공백 하나로 구분했을 때의 길이가 $w$ 글자를 넘지 않도록 한다. 줄의 첫 단어는 가장 왼쪽에서 시작한다.
• 한 줄에 단어가 둘 이상 있으면, 마지막 단어는 가장 오른쪽에서 끝난다. 남는 공백은 단어 사이의 간격에 최대한 고르게 나누어 넣으며, 똑같이 나눌 수 없을 때는 더 넓은 간격을 왼쪽에 둔다.
• 한 줄에 단어가 하나뿐이면, 그 단어를 왼쪽에서 시작하고 오른쪽의 남은 자리는 공백으로 채운다.

이후의 줄도 같은 방식으로 만들며, 그 결과 각 줄은 정확히 $w$ 글자 너비가 된다.

너비 $w$ 를 입력받아 완성된 표지판을 출력하라. 공백이 들어갈 자리에는 . 문자를 출력한다.

$w \ge 7$ 이라고 가정해도 된다.