1478: 铁骑踏遍

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:6 Solved:5

Description

骑兵在冷兵器时代具有是机动性最好的战斗群,具有极大的威胁力和战斗力。古代的骑士骁勇善战、纵横四方,所到之处如秋风扫落叶,荡涤战场。中国象棋和国际象棋中的马就是骑士和战马的化身。现以中国象棋为例,给定一个m*n棋盘大小,给定“马”所在的初始位置(r,c)。将棋盘看成是二维数组,位置用(行号,列号)表示。请输出“马”在k步以内能覆盖棋盘上的哪些点。当然,作为常识,中国象棋“马”的走法规则为 “日”字形格子的对角。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第一行一个小于10的正整数,表示测试用例的个数。每个测试用例的输入有一行,包括m,n,r,c,k;

Output

输出m*n棋盘中点的覆盖情况。能在k步内到达的点用@表示,否则用#表示。
每个测试用例之后,输出一个空行。

Sample Input Copy

3
3 3 0 0 8
3 3 1 1 9
5 5 0 0 2

Sample Output Copy

@@@
@#@
@@@

###
#@#
###

@#@#@
##@@#
@@##@
#@#@#
@#@##