In celebration of the 4th of July, Aldo goes to an American buffet. In this buffet, there are different types of dishes. The -th plate fills a percentage of your stomach and gives you a percentage of happiness.

Aldo can eat a plate at the most once, because he wants variety, and he wants to achieve 100% happiness without going over 100% full. Help Aldo determine the maximum number of dishes he can eat while satisfying his restrictions.

Notes:

It is valid to exceed 100% happiness, but not 100% fullness. It is guaranteed that Aldo can always reach 100% happiness.

Example input :

1. 3
2. 60 50
3. 30 50
4. 50 60

Answer : 2

1. 2
2. 100 20
3. 100 100

Answer : 1

Please, i need at least a hint. I tried to solve it solo but i can't.