새로운 프랜차이즈 버거 가게 "정올 버거"가 드디어 오픈했다.

정올 버거에서는 총 n가지의 재료를 사용하는데, 각각 1번부터 n번까지 번호를 붙여 관리한다. 이 때, 재료 i는 x[i]개 있다.

정올 버거에서는 버거를 만들기 위한 두 가지 레시피가 있는데, 첫 번째 레시피는 a[i]개, 두 번째 레시피는 b[i]개의 재료 i를 필요로 한다.

정올 버거가 매출을 극대화하기 위해 현재 가진 재료들로 최대한 만들 수 있는 버거의 수를 출력하는 프로그램을 작성하자.

버거 timer 1s memory 1024MB

버거 1s 1024MB