Trò chơi \(Mario\) bao gồm nhân vật hoạt hình \(Mario\) và các cây nấm được thiết kế trên một trục số nằm ngang. Có \(N\) cây nấm, cây thứ \(i\) đặt ở vị trí có tọa độ \(X_i\) và chứa \(W_i\) sức mạnh. \(Mario\) đang đứng ở vị trí \(X\), có thể di chuyển theo chiều dương hay âm của trục số tùy ý. Nếu đi qua cây nấm \(i\) , nó sẽ ăn cây nấm đó và sẽ được tăng thêm \(W_i\) sức mạnh, đồng thời cây nấm \(i\) sẽ biến mất.

Yêu cầu:

• Thực hiện 1 lượt chơi để \(Mario\) ăn được nhiều sức mạnh nhất, biết rằng mỗi lượt chơi thì \(Mario\) có thể di chuyển quãng đường dài tối đa bằng \(K\).

Dữ liệu vào

• Gồm 2 dòng có cấu trúc như sau:
• Dòng thứ nhất chứa 3 số nguyên \(N,X,K(1 \leq N \leq 10^5, |X| \leq 10^6, 1 \leq K \leq 10^9)\)
• Dòng thứ \(i\) trong \(N\) dòng tiếp theo chứa 2 số nguyên \(X_i\) và \(W_i(|X_i| \leq 10^6, 1 \leq W_i \leq 10^9)\)

Dữ liệu ra

• Một số nguyên duy nhất là tổng sức mạnh tối đa \(MARIO\) ăn được từ các cây nấm sau 1 lượt chơi

Ví dụ

Constraints:

• Có 50% số test ứng vói 50% số điểm có \(N \leq 10^4\)
• Có 50% số test còn lại ứng vói 50% số điểm không ràng buộc gì thêm