问题
众所周知,冲绳由多个岛屿组成。 Cat Snuke 想要绘制一张简单的地图来包含其中一些岛屿。不过,由于纸张尺寸有限,Snuke 将无法详细绘制地图。
因此,Cat Snuke 将纸张分成网格,其中有 H 水平行和 W 垂直列。对于网格的每个块,它将填充一个 . 代表大海或 # 代表土地。
每个岛屿都由一块块土地组成。对于代表土地的两个块,只有当它们具有重合的边或顶点,或者它们由具有重合的边或顶点的其他块连接时,我们才说它们属于同一个岛屿。否则,我们说这两个区块属于不同的岛屿。
假设 Snuke 的地图之外只有海洋。另请注意,被岛屿包围的四面环海的土地属于另一个岛屿(而不是外岛)。
Cat Snuke需要遵循以上规则才能准确绘制 K 纸上的岛屿。请决定Snuke是否能够画画。如果您的答案是肯定的,请寻找解决方案。
输入
输入将由以下格式的标准输入给出
H W K
- 在第一行, H (1 ≦ H ≦ 100) 、 W (1 ≦ W ≦ 100) 、 K (1 ≦ K ≦ 10,000) 将用空格分隔。
输出
输出 IMPOSSIBLE 如果无法准确绘制 K 岛屿。否则,输出 H 行 i_{th} 行有 W 字母,以及 j_{th} 左边的信 i_{th} 行一定是 Cat Snuke 在纸上画的字母。
如果有多种可能的解决方案,则允许输出其中任何一个。
在输出末尾打印换行符。
输入示例 1
6 7 4
输出示例 1
#.##### ..#...# #.#.#.# #.#...# #..#### .#..###
有四个岛屿。上数第3行、左数第5列的地块虽然被外岛包围,但由于中间有海而被分隔开,并且没有边和顶点。
输入示例 2
2 4 3
输出示例 2
IMPOSSIBLE
纸张太小,无法绘制满足条件的地图。
输入示例 3
20 50 10
输出示例 3
.................................................. ...........................................#...... ..........................................#....... .................................................. ..........................................#....... ..............................................#... .....................................##..#....##.. .........................................##..###.. ..........................#...............#####... ..........................................####.... .........................................###...... ......##...............#..............#.#......... .......##.............................##.......... ........#.............................###......... .....................................##........... .............................#.......##........... .............................#..#................. ...........................#....#................. .................................................. ..................................................