2091: 宝典2第二章分形图２
Description
【题目描述】分形图２（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”表示结束。