Trong lâu đài Dungeon có một tòa nhà được sắp xếp theo dạng lưới chữ nhật ~M \times N~, các hàng được đánh số thứ tự từ ~1~ đến ~M~ theo hướng từ trên xuống dưới, các cột được đánh số thứ tự từ ~1~ đến ~N~ theo hướng từ trái sang phải; mỗi ô (~i,j~) được xem là một căn phòng.

Do lòng thù hận của mình, ác quỷ Lucius Malfoy đã giam cầm Hermione tại một phòng trong tòa nhà. Harry Potter đang trên đường giải cứu Hermione. Harry Potter chỉ có thể vào tòa nhà bằng con đường duy nhất dẫn đến phòng ở ô (~1,1~). Mỗi phòng của tòa nhà có một số vệ sĩ và Harry phải mất một khoảng thời gian để đánh bại các tên vệ sĩ của phòng đó. Thời gian đánh bại các vệ sĩ thay đổi theo từng phòng. Ngay sau khi đánh bại tất cả các vệ sĩ trong phòng, Harry có thể di chuyển đến phòng bất kỳ chung cạnh bằng cách đi sang trái, phải, lên hoặc xuống nếu căn phòng đó thuộc tòa nhà (không thể di chuyển theo đường chéo).

Ác quỷ Lucius Malfoy biết rằng Harry Potter đang đi đến tòa nhà để giải cứu Hermione, nên ngay khi Harry vừa đến cửa phòng (~1,1~), hắn đã đặt một quả bom hẹn giờ sẽ giết Hermione sau ~T~ giây. Bạn sẽ nhận được vị trí phòng giam Hermione, thời gian để bom nổ và thời gian Harry cần để đánh bại các vệ sĩ trong mỗi phòng.

Yêu cầu

Nhiệm vụ của bạn là xác định xem liệu Harry có thể tiếp cận Hermione hay không và cứu cô ta bằng cách dẹp bỏ bom trước khi hết ~T~ giây.

Quy ước: Ngay sau khi Harry đánh bại các vệ sĩ tại phòng giam Hermione thì xem như Harry tiếp cận được Hermione. Thời gian Harry dẹp bỏ bom không đáng kể (xem như bằng ~0~). Như vậy, nếu tổng thời gian mà Harry đánh bại tất cả các vệ sĩ ở tất cả các phòng trên đường đi từ phòng (~1,1~) đến phòng giam Hermione mà nhỏ hơn hoặc bằng ~T~ thì xem như Hermione được cứu.

Dữ liệu

Vào từ file văn bản GIAICUU.INP gồm nhiều dòng:

Dòng đầu tiên chứa số nguyên ~K~ (~1 \le K \le 20~) là số lượng bộ test (test cases).

Sau đó là ~K~ nhóm dòng, mỗi nhóm gồm nhiều dòng:

• Dòng ~1~: chứa hai số nguyên ~M~, ~N~ (~1 \le N, M \le 100~);

• Trong ~M~ dòng tiếp theo, mỗi dòng chứa ~N~ số, số thứ ~j~ trên dòng thứ ~i~ là số nguyên dương ~C_{ij }~ (~C_{ij } \le 1000~) là thời gian để tiêu diệt các vệ sĩ ở phòng (~i,j~);

• Dòng cuối nhóm: chứa ba số nguyên ~a~, ~b~, ~T~ (~1 \le a \le M, 1 \le b \le N, 1 \le T \le 10^6~); với (~a,b~) là vị trí phòng giam Hermione, ~T~ là thời gian hẹn nổ của quả bom.

Các số trên cùng dòng cách nhau ít nhất một dấu cách.

Kết quả

Ghi ra file văn bản GIAICUU.OUT; ứng với test case mà Harry không thể giải cứu được Hermione thì chỉ ghi là NO; còn với test case mà Harry giải cứu được Hermione thì ghi hai dòng: dòng đầu ghi YES, dòng tiếp theo sau đó ghi thời gian còn dư lớn nhất mà Harry có thể có sau khi Harry giải cứu Hermione.

Sample Input

2
4 3 
2 3 2
2 5 1
5 3 1
3 1 1
4 2 15
2 2
1 2
1 1
2 2 2

Sample Output

YES
4
NO