该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

话说本山大叔把王小利的相亲钱给捐了后，王小利天天追着本山讨说法，本山东躲西藏精神就快崩溃了。看来今天又麻烦了，王小利把本山大叔逼进了一个胡同里。本山大叔竭尽全力，想逃出魔爪，他用手机把胡同的地图发告诉了你，希望你能帮他解脱出来。当然，在这个时候本山的反应速度是极快的，所以他在每一点（x,y）都可以在一秒钟到达 x 行的每一点或 y 列的每一点。地图上有一些障碍物不可以碰上，同时标出了出口的位置及本山大叔的现在位置。为了帮他，你得编程使他逃匿花的时间最少。

Format

Input

第一行为 num 数据个数。(num<=1000)；

第二行为 n,m（n<=100,m<=100）表示地图大小；

接下来 n 行每行 m 个数，若为 1 则是障碍物，若为 0 则是平路。两数间有空格。

第 n+3 行有两数，为开始位置；

最后一行为出口的位置。

Output

num 行，若能在 20 秒内逃出则输出“OK!”，若不能则输出“DIE!”。

说明：

如果终点是障碍物，则肯定不通。起点是否是障碍物，不受影响。

Samples

1
3 4
0 0 0 0
1 0 1 0
0 0 0 1
1 1
3 3

OK!

Limitation

1s, 1024KiB for each test case.