自从50年代开始，一直有人想找一种方法可用这十二种多米诺块填充一个给定尺寸的方形。

　　编写程序读入4行数据，每行两个数（1-8），这些数表示8*8方格上4个不同的格子。程序要计算出是否可能用这12种多米诺块覆盖剩余的60个格子。每一种多米诺块可以被用多次。程序输出一个填满多米诺块的方形，每块多米诺用一个不同字母表示。障碍块用'*'号标志。你的程序只有求一种解。

　　Sample Input:

　　3 5
　　4 5
　　5 5
　　6 5

　　Sample Output:

　　aaaaabcc
　　deeebbbc
　　ddde*bcc
　　ffde*ggg
　　hffi*ggj
　　hfii*jjj
　　hiikkklj
　　hhkkllll