You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

##题目描述 你来到了一个异次元世界，在这个世界中存在着恶龙。作为拯救世界的勇士，你要打倒恶龙。
  为了寻找能打倒恶龙的能力，你来到了一个地宫中。
  在刚到达地宫时，因为传送魔法的原因，你被传送到了$(sx, sy)$的位置，而由于这个地宫中特有
的封印值，你只能到达那些需要走小于 $d$ 步就能到达的格子。
  在这个地宫中的某些格子中存在着一些宝藏，每个宝藏有其特殊的能力值。为了打败恶龙，至少
需要 $x$ 种不同能力的宝藏，但是由于你无法承受太强烈的能量差距，所以你希望自己所使用的宝藏的
最大与最小的能力值之差尽可能小。
  当然，地宫中有一些陷阱，在地宫中时不能经过这些陷阱。
  你的任务是求出宝藏的能力值之差最小可以是多少。
##输入格式 $第一行一个数字 T 表示数据组数。$ $接下来有 T 组输入。$ $每组输入的第一行有 6 个数字 n, m, sx, sy, d, x，分别表示地宫的大小，你所在的起始点, 地宫的$ $封印值以及打倒巨龙所需要的不同能力的宝藏个数。$ $接下来有一个 n × m 的矩阵, 表示这个地宫。其中用 0 表示普通的格子，用 −1 表示陷阱，其余$ $数字表示宝藏的能力值。$ ##输出格式 $对于每一组数据输出一行。$ $如果能打倒恶龙，那么输出最小的所使用的宝藏能力值之差，否则输出 “no”。$ ##样例输入

3
3 3 1 1 3 3
0 1 2
1 0 3
0 2 3
3 3 1 1 3 3
0 1 2
-1 0 -1
2 0 2
3 3 1 1 3 1
0 1 2
-1 1 -1
2 0 2

##样例输出

2
no
0

##数据范围

数据规模与约定: 对于所有数据，保证$ 1 ≤ n, m ≤ 1000, d, x ≤ 10^6 , T ≤ 10, 1 ≤ sx ≤ n, 1 ≤ sy ≤ m。$

对于 30% 的数据，保证$∑n × m ≤ 100；$

对于 70% 的数据，保证 $∑n × m ≤ 10^4 ；$

对于 100% 的数据，保证 $∑n × m ≤ 10^6$，所有数不超过 $10^{12}$。