大学生程序设计邀请赛(华东师范大学)

C. 袋鼠妈妈找孩子

单点时限: 2.0 sec

内存限制: 256 MB

袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。

袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈每秒钟可以向上下左右四个方向跳一格(如果没有墙阻拦的话),怪兽就要在一些格子中造墙,从而完成一个迷宫,使得袋鼠妈妈能够找到她的孩子,但最快不能小于 k 秒。

请设计这样一个迷宫。

输入格式

第一行两个整数 n,m (1n,m8),表示地图的总行数和总列数。

第二行三个整数 x,y,k (1xn,1ym,x+y>1)

输出格式

输出一个地图,应正好 nm 列。

. 表示空地,用 * 表示墙。袋鼠妈妈所在的位置和孩子所在的位置用 . 表示。

数据保证有解。

样例

Input
2 6
1 3 4
Output
.*.***
......