문제

이번 여름, 당신은 큰 파티를 주최해 친구를 많이 초대하려 합니다. 친구들은 단 음식을 좋아하므로, 당신은 맛있는 케이크를 구워주기로 했습니다. 당신은 맛있는 초콜릿 케이크의 레시피를 알아 친구들에게 최대한 많이 만들어주려 합니다.

케이크 하나를 만들기 위해 필요한 N개의 재료와 당신의 주방에 있는 재료가 주어질 때, 얼마나 많은 케이크를 만들 수 있습니까?

입력

- 입력 첫 줄은 하나의 정수 N입니다.

- 다음 N개의 줄은 각각 하나의 재료를 나타냅니다. 각 줄은 두 개의 정수로 이루어져 있습니다: 첫 번째 수는 케이크 하나 당 필요한 재료의 양이며, 두 번째 수는 당신의 주방에 있는 재료의 양입니다.

출력

하나의 정수를 출력합니다: 이는 주어진 재료를 사용해 만들 수 있는 케이크의 최대 수입니다.