시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 47 40 32 91.429%

## 문제

This summer, you plan to organize a large party and invite many friends. They have a sweet tooth, so you plan to bake nice cakes for them. You know the recipe for a nice chocolate cake, and you want to cook as many of them as possible.

Given the $N$ ingredients needed to make a single cake and the ingredients that you have in your kitchen, how many cakes can you make?

## 입력

• The first line of the input contains a single integer $N$.
• Then, $N$ lines follow, one for each ingredient. Each of these lines contains two positive integers: the first one is the required quantity of this ingredient per cake, the second one is the quantity of this ingredient you have in your kitchen.

## 출력

The output should contain a single integer: the maximum number of cakes you can make using the available ingredients.

## 제한

• $1 \leq N \leq 10$
• All ingredient quantities will be integers between $1$ and $10\,000$.

## 예제 입력 1

3
100 500
2 5
70 1000


## 예제 출력 1

2


## 예제 입력 2

3
100 50
2 5
70 1000


## 예제 출력 2

0


## 출처

• 문제를 만든 사람: Raphaël Marinier