맛있는 레모네이드 timer 1s memory 1024MB

정올이는 맛있는 레모네이드를 만들기 위해 노력하던 와중에 엄청난 사실을 알아냈다!

• 레모네이드의 맛은 레몬과 설탕의 양에 따라 달라진다.

• 레몬은 하나당 A 만큼 맛이 증가한다.

• 설탕은 1 그램당 B 만큼 맛이 증가한다.

• 레몬의 수가 a개이고, 설탕의 양이 b 그램일 때, 레모네이드의 맛은 A \times a + B \times b 이다. (해당 수치가 높으면 높을수록 맛있는 레모네이드가 된다)

• 레몬은 하나에 P_a원이다.

• 설탕은 1 그램에 P_b원이다.

네 정수 A, P_a, B, P_b가 정해져 있을 때, 정올이가 가진 돈이 총 N원이라면 정올이는 레몬을 몇 개 그리고 설탕을 몇 그램 사야 가장 맛있는 레모네이드를 만들 수 있을지 알아보자.