TopCoder

Thumb   5
Y(OwO)Y
真実より 優しい嘘をプリーズ

User's AC Ratio

92.3% (24/26)

Submission's AC Ratio

47.1% (32/68)

Description

有一位富翁,他打算在他的花園種花。這位富翁是一位很迷信的人,他認為9是一個很吉祥的數字,表示長壽。因此他選定了9種不同顏色的珍奇花種,分別是紅、橙、黃、綠、藍、靛、紫、黑、及白色,希望種植成9行9列的方形花圃,表示長壽久久。此外,在9行9列的方形花圃所平分切割出的9個3行3列小方形花圃中,必須種植有9種不同顏色的花。且不管從方形花圃直看或橫看,每一行每一列都必須有9種不同顏色的花。
現在的問題是,花圃中有些位置已經有種花,富翁同時是一個很愛花的人,不准將原有的花拔掉重新種植。現在請你寫一個程式幫忙園丁種出富翁所要求的花圃。
假設9種顏色紅、橙、黃、綠、藍、靛、紫、黑、及白色的花種分別以R、O、Y、G、B、I、P、L、及W表示。花圃中已經有種花的位置如下圖:

則可滿足富翁要求的種植方式如下:

Input Format

輸入檔案中共有9行, 用來輸入已種植的花種位置。每一行中包含有九筆連續的字母或符號, 其中R、O、Y、G、B、I、P、L、及W表示花種種類, 符號“*”則表示空著沒有種植的位置。

Output Format

共有9行,將每一行空著沒有種植的位置,由左而右,連續顯示出應該種植的花種顏色,使整個方形花圃能符合富翁的要求條件。

Sample Input

Sample Input #1:

R*GYI**LW
*PL*RWY*O
BY*OL**IP
P*OGW*IB*
*LB*PO*WR
GW*R*LPO*
L*Y*GR*PI
*G*POIL*B
OIP*Y*W*G

Sample Input #2:

R*YGIL*PW
*BIW**O*L
PL*O*Y*RI
OY**GWP**
BG*RL*IW*
*WLY*BRGO
Y*O*WRLB*
*PG*YIW*R
W*BLO**IP

Sample Output

Sample Output #1:

OPB
IBG
WGR
RYL
YIG
IBY
BWO
WRY
LBR

Sample Output #2:

OB
GRPY
WBG
RILB
POY
IP
IPG
LBO
RGY

Hints

※2008/03/01範例輸出修正,不好意思><。

Problem Source

原TIOJ1235 / TOI2006初選(prob 3)。

Subtasks

For Testdata: 0 ~ 0, Score: 8
For Testdata: 1 ~ 1, Score: 8
For Testdata: 2 ~ 2, Score: 8
For Testdata: 3 ~ 3, Score: 8
For Testdata: 4 ~ 4, Score: 8
For Testdata: 5 ~ 5, Score: 8
For Testdata: 6 ~ 6, Score: 8
For Testdata: 7 ~ 7, Score: 8
For Testdata: 8 ~ 8, Score: 8
For Testdata: 9 ~ 9, Score: 8
For Testdata: 10 ~ 10, Score: 8
For Testdata: 11 ~ 11, Score: 12
No. Time Limit (ms) Memory Limit (KiB)
0 7000 65536
1 7000 65536
2 7000 65536
3 7000 65536
4 7000 65536
5 7000 65536
6 7000 65536
7 7000 65536
8 7000 65536
9 7000 65536
10 7000 65536
11 7000 65536