202018 - 分形图2

若有分形图模板如下：　　# # 　　 #
　　# # 　　则一层的分形图为：　　# # 　　 # 　　# # 　　二层的分形图为：　　# # # # 　　 # # 　　# # # # 　　 # #
　　 #
　　 # #
　　# # # # 　　 # #

输入

输入包括多组数据，每组数据第一行为一个整数N，表示模板为N×N，N可能为3，4，5。以下N行描述模板。随后一行一个整数N，表示分形图的层次，以N＝0结尾。分形图尺寸不超过3 000×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

时间限制	1 秒
内存限制	128 MB

统计

上一题下一题