Vườn nhà Mario có một con đường mọc đầy nấm thần tiên, một món ăn mà Mario rất thích. Mỗi ngày Mario đều ra vườn nhà mình để hái nấm. Nấm nhà anh ta rất đặc biệt, nó chỉ xuất hiện ở một điểm trong 1 khoảnh khắc nhất định và sẽ biến mất ngay sau đó, Mario chỉ hái được nấm nếu anh ta có mặt ở vị trí đó trong thời điểm nấm xuất hiện. Mario hái nấm nhiều đến nổi có thể đoán được chính xác vị trí và thởi điểm nấm xuất hiện vào ngày hôm sau.

Giả sử con đường trong vườn nhà Mario được biểu diễn bằng một trục tọa độ Ox và Mario bắt đầu hái nấm ở tọa độ 0 và thời điểm 0 đồng thời Mario biết được ngày tiếp theo sẽ có n nấm xuất hiện và các thông số xi,ti là tọa độ và thời điểm xuất hiện của nấm. Biết vận tốc của Mario không vượt quá V và thời gian hái nấm của Mario gần như không đáng kể, hãy giúp Mario tìm ra lịch trình hái nấm để có được nhiều nấm nhất có thể.

Dữ liệu:

-Dòng đầu chứa 1 số nguyên dương n (n<=1e5) là số nấm thần tiên sẽ xuất hiện
-n dòng tiếp theo chứa 2 số xi và ti (-2e8<=xi<=2e8, ti<=1e6) là tọa độ và thời điểm nấm thứ i xuất hiện

-Dòng cuối cùng chứa 1 số nguyên dương V (V<=1000) là vận tốc tối đa của Mario

Kết quả:

-Gồm 2 số nguyên dương là số nấm tối đa Mario hái được khi xuất phát tại vị trí 0 và số nấm tối đa Mario có được khi bắt đầu tại 1 vị trí bất kì