1273: 欧拉幻方

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:8 Solved:2

Description

远古时期奇妙的事情······


在远古时期有一个游戏叫做欧拉幻方。这是一个类似于数独的游戏。



给定类似于上面这样的盘面,分为中间正方形和四边三角形,每一行、每一列的中心正方形的颜色只能出现一次,四边三角形也是这样。也就是每一行中心正方形需要有五种颜色,四边三角形也是五种颜色。但是你的朋友认为这样太简单了,直接升级为7*7,又因为有太多种答案,于是就规定了一个颜色序。颜色序类似于字典序,颜色序为“r>b>p>y>w>g>o”,你的欧拉幻方的中心正方形和四边三角形需要分别满足S形排列时的最小颜色序。

Input

给定一个7*7的字母对矩阵,左边字母代表中心正方形的颜色,后边代表四边三角形的颜色,*代表你需要填入颜色,颜色共有r,b,p,y,w,g,o七种。

Output

中心正方形和四边三角形分别满足S形排列时的最小颜色序的欧拉幻方(满足S形排列最小颜色序的字母对矩阵)

Sample Input Copy

r* bp ** ** ** ** **
** ** ** ** o* ** **
** ** p* ** ** g* **
** ** ** wy ** ** *r
w* p* ** ** ** ** **
** ** ** ** ** *w **
b* ** ** r* ** ** **

Sample Output Copy

ro bp og gw wy yr pb
pr rb by yp ow wg go
og wo pw bb yr gy rp
yb gw rp wy bg po or
ww pg yo or gp rb by
gp oy wr po rb bw yg
by yr gb rg po op ww

HINT

注意颜色序,S形排列是从第一个开始往右。