题目描述

POJ 3768

若有分形图模板如下：

$\red{\# ~\#}$

$\red{ \#}$

$\red{\# ~\#}$

则一层的分形图为：

$\red{\#~ \#}$

$\red{\#}$

$\red{\# ~\#}$

二层的分形图为：

$\red{\# \#~ \# \#}$

$\red{ \# ~ \#}$

$\red{\# \# ~ \# \#}$

$\red{ \# \#}$

$\red{ \#}$

$\red{ \# \#}$

$\red{\# \#~ \# \#}$

$\red{ \# ~ \#}$

$\red{\# \# ~ \#\#}$

输入格式

输入包括多组数据，每组数据第一行为一个整数$\red{N，}$表示模板为$\red{N×}$$\red{N，}$$\red{N}$可能为$\red{3，}$$\red{4，}$$\red{5}$。以下$\red{N}$行描述模板。随后一行一个整数$\red{N，}$表示分形图的层次，以$\red{N}$$\red{＝0}$结尾。分形图尺寸不超过$\red{3 000×}$$\red{3 000}$。

输出格式

输出对应的分形图。

样例

输入样例

3

# #

 #

# #

1

3

# #

 #

# #

3

4

 OO

O  O

O  O

 OO

2

0

输出样例

# #

 #

# #

# #   # #         # #   # #

 #     #           #     #

# #   # #         # #   # #

   # #               # #  

    #                 #   

   # #               # #  

# #   # #         # #   # #

 #     #           #     #

# #   # #         # #   # #

         # #   # #        

          #     #         

         # #   # #        

            # #           

             #            

            # #           

         # #   # #        

          #     #         

         # #   # #        

# #   # #         # #   # #

 #     #           #     #

# #   # #         # #   # #

   # #               # #  

    #                 #   

   # #               # #  

# #   # #         # #   # #

 #     #           #     #

# #   # #         # #   # #

     OO  OO    

    O  OO  O   

    O  OO  O   

     OO  OO    

 OO          OO

O  O        O  O

O  O        O  O

 OO          OO

 OO          OO

O  O        O  O

O  O        O  O

 OO          OO

     OO  OO    

    O  OO  O   

    O  OO  O   

     OO  OO

提示

特别注意，下载资源包提供的测试数据只有一组，故末尾无须“0”表示结束。