השנה $N$ ($1 \le N \le 1{,}000$) עגלים נבחנים לנבחרת ההתעמלות של Moo $U$, כל אחד בגובה שלם חיובי ומשקל מתחת 100,000. בחרו רבים ככל האפשר. התנאי היחיד: הגובה $H$ והמשקל $W$ של כל אחד מקיימים:

$A(H-h)+B(W-w) \le C$

$h$, $w$ הם הגובה והמשקל המזעריים בכלל הנבחרת; $A$, $B$, $C$ קבועים שלמים חיוביים נתונים מתחת 10,000. מצאו את מספר העגלים המרבי.

קלט

• שורה 1: שלם אחד $N$.

• שורה 2: שלושה שלמים $A$, $B$, $C$ מופרדים ברווחים.

• שורות $3..N+2$: שני שלמים מופרדים ברווח, גובה ומשקל בהתאמה.

פלט

• שורה 1: שלם אחד, מספר העגלים המרבי בנבחרת.

דוגמאות

קלט 1

8
1 2 4
5 1
3 2
2 3
2 1
7 2
6 4
5 1
4 3

פלט 1

5

הערה

פרטי הפלט

למשל עגלים 1,2,3,4,7 יוצרים נבחרת תקינה. גדולה יותר אינה אפשרית.

מחבר הבעיה: Brian Dean, 2001