Cốt truyện

Khiêm là trùm Gunny một thời. Mọi đối thủ của Khiêm đều bất ngờ khi cậu ta có thể bắn những lượt chính xác đến như vậy. Anh ấy chỉ cần ngắm đến

một góc nhất định và khai hỏa, sau đó chiến thắng đã về tay Khiêm. Có một người hỏi Khiêm mẹo để chơi toàn win như

buff bẩn. Khiêm nói dựa vào lực bắn qua các vị trí cố định trên trò chơi bằng tọa độ.

Cậu ta giải thích như sau:

• Khi ngắm bắn kẻ địch, cậu ta sẽ xác định những tọa độ gốc viên đạn cần bay qua để trúng điểm địch từ phía rất xa

• Sau đấy, Khiêm đưa cho một cái bảng giá trị lực bắn với từng tọa độ trên bản đồ

• Khi xác định đã thành công thì mình sẽ biết được chính xác địch nằm ở tọa độ bao nhiêu trên map. Khi ấy soi lực phù hợp thì sẽ bắn thành công trúng địch.

• Lực bắn sẽ bằng khoảng cách tọa độ ban đầu viên đạn lần đầu tiên đi qua tới tọa độ của địch

Khiêm giải thích xong và nhắc nhở cách này khá là rắc rối, tính tay khá là mất thời gian, Khiêm đang chế một cái tool hack bắn auto trúng dựa trên thống kê đó.

Bạn hãy giúp Khiêm hoàn thành bản hack dựa trên những mẹo Khiêm đã trình bày nhé.

Lưu ý: Hoành độ của các toạ độ cho trước sẽ cách đều nhau

Đầu vào

• Cho một số nguyên n, số lượng tọa độ viên đạn đi qua xác định được bằng mắt thường

• N dòng tiếp theo là 2 giá trị nguyên x,y là tọa độ của viên đạn cần đi qua

• Biết được giá trị tọa độ x của địch từ trước vì game đã cho sẵn

• Giá trị t là lực bắn của người chơi cần sử dụng

Đầu ra

• Nếu lực bắn ban đầu có thể tiêu diệt địch trong phạm vi 1 block với 1 block là 1 giá trị tọa độ nguyên thì in ra "YES" và tọa độ y của địch

• Nếu không in ra "NO" và lực bắn cần sử dụng để tiêu diệt địch

Ví dụ

Đầu vào

4
1 2
2 4
3 6
4 8
8.5
16

Đầu ra

YES
17

Giới hạn giá trị: int