← 목록으로

요리 제작

트라하를 즐기는 아란은 전문 기술 중 요리 제작에 푹 빠져 있다. 특히 스테이크를 좋아하는 아란은 주어진 재료로 최대한 많은 스테이크를 만들고 싶다.

스테이크를 만들 때는 필요한 재료 수가 적혀 있는 레시피가 필요하다. 레시피에 쓰여있는 양 만큼의 재료를 창고에서 꺼내어서 요리하면 스테이크를 한 개 만들 수 있다. 재료 중 하나라도 모자란 경우 스테이크를 만들 수 없으며, 스테이크는 한 개 단위로만 만들 수 있다. 즉, 재료의 일부만 써서 스테이크를 일부만 만들 수는 없다.

필요한 재료 수가 적혀 있는 스테이크의 레시피와 창고에 있는 재료의 수가 주어질 때, 최대 몇 개의 스테이크를 만들 수 있는지 구하여라.

입력 형식

첫째 줄에 재료의 가짓수 N이 주어진다. (1 ≤ N ≤ 100)

둘째 줄에는 N개의 정수가 공백으로 구분되어 주어지는데, 그중 i번째 수는 창고에 있는 i번째 재료의 개수를 의미한다. 이때, 주어지는 수는 0 이상 100 이하이다.

셋째 줄에는 N개의 정수가 공백으로 구분되어 주어지는데, 그중 i번째 수는 스테이크를 만드는데 필요한 i번째 재료의 개수이다. 이때, 주어지는 수는 0 이상 100 이하이다.

요리를 만들 때 적어도 하나의 재료가 필요하다는 것이 보장된다.

출력 형식

첫째 줄에 만들 수 있는 스테이크의 최대 개수를 출력한다.

입력 예제 1

3
6 3 5
1 1 2

출력 예제 1

2

입력 예제 2

2
100 0
1 1

출력 예제 2

0

채점 방식

입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞추어야 그 종류에 배정된 점수를 받을 수 있다.

해설