Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
Language:
Alignments
Time Limit: 1000MSMemory Limit: 131072K
Total Submissions: 1480Accepted: 236

Description

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

AlignmentExample
LeftMany 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. 

JustifyMany  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
LeftText lines are rendered flush left.Single spaces separate neighboring words.
RightText lines are rendered flush right.
CenterText 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.
JustifyText 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]

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator