키보드 전사

이미지 출처: knowyourmeme.com/

모두가 League of Legends이 매우 친절한 커뮤니티를 가진 게임이라는 것을 알고 있다. 그럼에도 가끔 다른 사람들보다 아주 조금 더 불평하기를 좋아하는 플레이어들이 있는데, 특히 정글 플레이어들이 그렇다. 주된 이유는 정글 몬스터 무리 사이를 이동하는 동안 다른 플레이어들보다 자유 시간이 더 많기 때문이다. Ingvar는 그런 정글 플레이어 중 하나다. 그는 아주 조금 불평하는 경향이 있으며, 그렇게 할 수 없다면 솔직히 그냥 포기한다.

Ingvar는 숙련된 플레이어이므로, 각 몬스터 무리 사이를 이동하는 데 정확히 몇 초가 걸리는지 알고 있으며 그 시간을 이용해 다른 플레이어들에게 몇 개의 장난스러운 메시지를 보낼 수 있다. 그는 타자 연습도 해 왔기 때문에 초당 몇 개의 키를 누를 수 있는지도 잘 알고 있다. Ingvar가 초당 누를 수 있는 키의 개수를 계산할 때 space 키와 enter 키도 계산에 포함한다는 점을 기억해야 한다. 그리고 각 줄을 보내려면 enter 키를 눌러야 한다는 점도 잊지 말아야 한다.

채점

그룹 | 점수 | 제한

1 | 40 | $1 \leq n \leq 1\,000, 4 \leq l \leq 5, t = 1$, 각 단어의 길이는 $4$이다.

2 | 60 | $1 \leq n \leq 1\,000, 4 \leq l \leq 10, 1 \leq t \leq 5$, 단어의 길이는 $1$에서 $20$ 사이이다.

입력은 세 줄로 이루어진다. 첫째 줄에는 세 정수 $n$, Ingvar가 쓰려는 단어의 총개수, $l$ Ingvar가 초당 누를 수 있는 키의 개수, 그리고 $t$, Ingvar가 각 몬스터 무리 사이에서 타자를 칠 수 있는 시간(초)이 주어진다. 둘째 줄에는 공백으로 구분된 $n$개의 단어 $w_1, w_2, \dots, w_n$가 주어진다.

Ingvar가 모든 단어를 올바른 순서로, 단어 사이를 적어도 하나의 공백으로 구분하여 쓸 수 있다면 가능한 한 가장 적은 수의 줄에 걸쳐 그 단어들을 출력하고, 그렇지 않으면 /ff을 포함하는 한 줄을 출력한다.