U460049 珠宝大盗

小U是一名珠宝大盗，他从未失手过。这次，他接到一个任务，是去偷一个“稀世之宝”————硅硼铝钙石，当然它的主人在存放它的房间里设置了多个摄像头以及红外线报警器，所以他想请你算一算能否从地面取到它。

在一个$n * n$的房间里，有$m1$个摄像头和$m2$个红外线报警器，每个摄像头扫描的范围分别是$A_1 * A_1$,$A_2 * A_2$…… ，每个红外线报警器长度都是$L$（在输入中体现） ，若有重叠则会叠加。 ## (珠宝位置用字符“d”代替,小U当前位置用字符“k”代替)

共$n+4$行:第1行输入$n$；第$2~n+1$行为房间俯视图;第$n+2$行输入$m1,m2$;第$n+3$行输入$A_1,A_2,A_3$……第$n+4$行输入$L$。 ### 若$m1$或$m2$为0，则所对应的行输入“00000”。 ## 格式： n (房间边长) n[0][0]……………………n[0][j] …… …… ……(n * n的矩阵) …… …… n[i][0]……………………n[i][j] m1 m2 A1 A2 ………… An L ## 注： 输入矩阵时的“0”为可以走的路，“1”为报警器，摄像头可检测的区域，大于“1”为探测区域重叠。

# 若可以，则： 共$n+1$行，前$n$行输出俯视图（路径为1，没走过的为0）； 第$n+1$行输出共走了几步。 ## 格式： n[0][0]……………………n[0][j] …… …… ……(走过的路输出“1”，未走的路输出“0”) ……（起始点与珠宝位置皆输出“1”） …… n[i][0]……………………n[i][j] ans(走了几步，起始点不算) # 若不可以，则输出 By air 以及到第几步时受阻 ## 格式： By air ans(到第几步时受阻，起始点不算) ## 若有多个解则输出最优解

$0