Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
Register
Language:
Alignments
 Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 1535 Accepted: 251

Description

HTML supports four different text alignments: `left`, `right`, `center` and `justify`. Compare the following examples:

AlignmentExample
`Left`Many years later, as he faced the firing squad, Colonel Aureliano Buendia
was to remember that distant afternoon when his father took him to discover
ice.
`Right`

Many years later, as he faced the firing squad, Colonel Aureliano Buendia
was to remember that distant afternoon when his father took him to discover
ice.

`Center`

Many years later, as he faced the firing squad, Colonel Aureliano Buendia
was to remember that distant afternoon when his father took him to discover
ice.

`Justify`Many  years  later, as he faced the firing squad, Colonel Aureliano Buendia
was to remember that distant afternoon when his father took him to discover
ice.

Text-based browsers render aligned texts by inserting spaces between neighboring words. Here words are strings consisting of non-space characters.

Now you are to implement a small routine that simulates the text-browsers’ behaviors in rendering aligned texts specified in the table below:

AlignmentRenderingSpacing
`Left`Text lines are rendered flush left.Single spaces separate neighboring words.
`Right`Text lines are rendered flush right.
`Center`Text lines are centered.Single spaces separate neighboring words. Spaces before the first word should be no more and at most one less than those after the last word.
`Justify`Text lines are justified to both margins except the last one and those that contain a single word, which are aligned left.Special spacing is considered for lines that are not required to be aligned left. Multiple spaces may separate neighboring words. For any two “gaps” between words, the one on the left should be no narrower and at most one space wider than the one on the right.

Your routine works in a greedy manner, that is, as many as possible words should be put into the first line, then as many as possible words should be put into the second line, etc.. Line width is fixed in your routine to be 75 characters.

Input

The input contains a single test case on multiple lines. The first line contains only one character among “`L`”, “`R`”, “`C`” and “`J`”, which means some text is to be aligned left, right, centered or justified. Words of the text are found on the following at most five lines. Those on the same line are separated by at least one spaces. They will only contain characters with ASCII code between 33 and 126 (inclusive) and are less than 75 characters long.

Output

Just print out the rendered text produced by your routine.

Sample Input

```J
Many years later, as he faced the firing squad, Colonel Aureliano Buendia was to remember
that distant afternoon when his father took him to discover ice.```

Sample Output

```Many  years  later, as he faced the firing squad, Colonel Aureliano Buendia
was to remember that distant afternoon when his father took him to discover
ice.```

Hint

Trailing spaces at the end of each output line can be ignored, though keeping them is also acceptable.

Source

[Submit]   [Go Back]   [Status]   [Discuss]