Tàu thám hiểm vũ trụ mang tên UPCoder cần du hành từ hành tinh X (nằm ở tọa độ X₀,Y₀) đến hành tinh Y (nằm ở tọa độ X₁,Y₁), tuy nhiên tàu chỉ có mang theo Z năng lượng dùng để di chuyển. Mỗi lần tàu UPCoder di chuyển đến 1 tọa độ mới thì sẽ tốn 1 đơn vị năng lượng. (Các tọa độ được mô tả tương tự như trong hệ trục tọa độ Oxy)

Thuyền trưởng điều khiển tàu UPCoder không biết được là tàu có thể đến được hành tinh Y với nguồn năng lượng Z sẵn có không. May mắn là trong vũ trụ tồn tại (giả sử có tồn tại) bước nhảy alpha, bước nhảy này cho phép thực hiện di chuyển từ vị trí i đến vị trí i+1 (các vị trí đã cho trước – được đánh số từ 1, 2, 3, … n), nếu đang ở vị trí n thì có thể nhảy đến vị trí 1.

Lưu ý:

1. Tàu chỉ được thực hiện bước nhảy ở vị trí cho phép nhảy.

2. Ở vị trí có thể thực hiện bước nhảy alpha, thuyền trưởng có quyền thực hiện bước nhảy hoặc di chuyển như bình thường.

3. Giả sử việc thực hiện bước nhảy tốn 1 đơn vị năng lượng của tàu.

4. Tàu có thể di chuyển theo tám hướng, mỗi lần di chuyển 1 tọa độ, như sau:

Input:

- Dòng dầu tiên chứa 4 số nguyên X₀,Y₀, X₁, Y₁ (-10 <= X₀,Y₀, X₁, Y₁<=10)

- Dòng tiếp theo số nguyên N (0<N<=10) và số nguyên Z (0<=Z<=10)

- N dòng tiếp theo, mỗi dòng chứa 2 số nguyên x,y là tọa đọa vị trí có thể thực hiện bước nhảy

Ouput:

- Nếu tàu có thể di chuyển được đến hành tinh Y, xuất ra màn hình chữ “YES” (không chứa dấu “ ) và năng lượng còn lại của tàu (nếu có nhiều trường hợp có thể đến hành tinh Y – xuất trường hợp ít tốn năng lượng nhất), ngược lại xuất “NO” (không chứa dấu “)

Ví dụ: