#1501. [NOI2005]智慧珠游戏

题目描述

输入格式

文件中包含初始的盘件描述，一共有10行，第i行有i个字符。

如果第i行的第j个字符是字母"A"至"L"中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。

如果第i行的第j个字符是"."，则表示第i行第j列的格子上没有放零件。

输入保证预放的零件已摆放在盘件中。

输出格式

如果能找到解，向输出文件打印10行，为放完全部12个零件后的布局。

其中，第i行应包含i个字符，第i行的第j个字符表示第i行第j列的格子上放的是哪个零件。

如果无解，输出单独的一个字符串'No solution'(不要引号，请注意大小写)。

所有的数据保证最多只有一组解。

样例

样例输入

.  

..  

...  

....  

.....  

.....C  

...CCC.  

EEEHH...  

E.HHH....  

E.........

样例输出

B  

BK  

BKK  

BJKK  

JJJDD  

GJGDDC  

GGGCCCI  

EEEHHIIA  

ELHHHIAAF  

ELLLLIFFFF

数据范围与提示