기념품

금화($g$ 은화 가치)와 은화로 순서대로 기념품을 산다. 상인은 탐욕, 정직, 관대 방식으로 은화 패키지 거스름을 준다. 관대 상인은 가능하면 정확히 은화로, 나머지는 금화 1개로 지불한다. 최대 구매 수를 출력한다.

$g$, $c$, $n$, 이후 상인 정보.

살 수 있는 기념품 최대 개수.