TopCoder

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

User's AC Ratio

86.4% (38/44)

Submission's AC Ratio

37.6% (47/125)

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

No. Testdata Range Score
1 0 8
2 1 8
3 2 8
4 3 8
5 4 8
6 5 8
7 6 8
8 7 8
9 8 8
10 9 8
11 10 8
12 11 12

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 7000 65536 262144 1
1 7000 65536 262144 2
2 7000 65536 262144 3
3 7000 65536 262144 4
4 7000 65536 262144 5
5 7000 65536 262144 6
6 7000 65536 262144 7
7 7000 65536 262144 8
8 7000 65536 262144 9
9 7000 65536 262144 10
10 7000 65536 262144 11
11 7000 65536 262144 12