2091: 宝典2第二章分形图２

【题目描述】分形图２（Fractal2.cpp/c/pas）POJ 3768

　　魔法世界的多数人对目前安逸的生活十分满意，他们对科学家探索和研究宇宙的举止感到十分不解，但是科学家们知道，宇宙其实充满了各种凶险，如果不能及时地掌握先进的科技力量，那么类似恐龙灭绝的命运将周期性地出现。正是基于这种认知，魔法世界的科学家研究宇宙分形图达到了一个很深的层次，他们可以根据现有的模板，推断出由此而演化出来的分形图。例如有模板如下：

　　# #

　　 #    

　　# #

　　则一层的分形图为：

　　# #

　　 #

　　# #

　　二层的分形图为：

　　# #   # #

　　 #     #

　　# #   # #

　　   # #  

　　    #   

　　   # #  

　　# #   # #

　　 #     #

# #   # #

【输入格式】

输入包括多组数据，每组数据第一行为一个整数Ｎ，表示模板为Ｎ×Ｎ，Ｎ可能为３，４，５。以下Ｎ行描述模板。随后一行一个整数Ｎ，表示分形图的层次。以Ｎ＝０结尾。分形图尺寸不超过3000×3000。

【输出格式】

输出Ｑ层的分形图。

【输入样例】

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”表示结束。