시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 6 1 1 50.000%

문제

Project twinter (from words <<the winter>>) is a social network in which people can write about the winter that is coming. Each message in this network is called a twint. Beforehand the length of each twint was limited to 140 characters, but recently this limit was raised to 280.

If a user needs to post a longer message, she traditionally breaks it up into a series of several twints. In the end of each twint she puts its number and the total number of twints in the chain, for example:

Winter!.. The peasant breathes a sigh, (1/2)

renews his sledge, and makes his way. (2/2)

Creators of twinter decided to reformat old twint chains automatically according with the new limit of 280 characters. Help them reformat the given chain, placing it into as little twints as possible. Words (that is, sequences of non-space characters) may not be broken up between twints.

입력

The first line contains positive integer $n$ ($1 \le n \le 5000$) --- the number of twints in the initial chain.

Each of the next $n$ lines contains a twint. Its length is at most 140 characters and it ends with the string << ($i$/$n$)>>, where $i$ is the number of this twint. Twints do not start with a space and do not contain two sequential spaces. Twints can only contain spaces, English letters, digits and punctuation marks (with ASCII codes from 33 to 63).

출력

In the first line output the number $m$ --- the number of twints of your reformatted shortest chain.

Then output the twints of your chain, one per line. They may not start with a space or contain two sequential spaces. They must end with the string << ($i$/$m$)>>, as in the input. The sequence of words in your chain must be the same as in the initial one.

예제 입력 1

2
Winter!.. The peasant breathes a sigh, (1/2)
renews his sledge, and makes his way. (2/2)

예제 출력 1

1
Winter!.. The peasant breathes a sigh, renews his sledge, and makes his way. (1/1)

예제 입력 2

3
An example with sylla- (1/3)
bification and punctuation (2/3)
! (3/3)

예제 출력 2

1
An example with sylla- bification and punctuation ! (1/1)