세탁소의 두 접수 방식

문제

동네 세탁소에서는 한 번에 맡기는 옷의 수에 따라 두 가지 접수 방식 중 하나를 고를 수 있다. 모든 옷은 같은 종류이며, 어느 방식을 골라도 세탁 결과와 옷을 찾는 날짜는 같다. 손님은 전체 요금이 더 싼 방식을 고르려고 한다. 첫 번째는 낱벌 접수다. 낱벌 접수에는 기본요금이 없으며 옷 한 벌마다 A원을 낸다. 두 번째는 묶음 접수다. 묶음 접수를 선택하면 접수 한 번에 기본요금 B원을 내고, 이와 별도로 옷 한 벌마다 C원을 낸다. 묶음 접수의 기본요금은 옷의 수와 관계없이 정확히 한 번만 낸다. 한 번의 접수에 맡길 옷의 수를 N이라고 할 때 낱벌 접수의 전체 요금은 N과 A의 곱이며, 묶음 접수의 전체 요금은 B에 N과 C의 곱을 더한 값이다. 이번에는 모든 옷을 한 가지 방식으로 함께 접수해야 한다. 일부 옷은 낱벌 접수로, 나머지 옷은 묶음 접수로 맡길 수 없다. 추가 할인이나 다른 비용도 없다. A, B, C는 모두 양의 정수이며 C는 A보다 작다. 따라서 묶음 접수의 한 벌당 요금은 더 싸지만, 기본요금 때문에 전체 요금까지 항상 더 싼 것은 아니다. 세탁소의 안내 화면에는 더 저렴한 방식의 번호를 표시한다. 낱벌 접수가 더 싸면 1을 표시하고, 묶음 접수가 더 싸면 2를 표시한다. 두 방식의 전체 요금이 정확히 같으면 어느 한쪽을 우선하지 않고 0을 표시한다. 맡길 옷은 적어도 한 벌 있으므로 두 방식은 항상 모두 선택할 수 있다. 옷의 수와 각 요금이 주어졌을 때 안내 화면에 표시할 번호를 구한다.

입력

첫째 줄에 정수 N, A, B, C가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1000
2 ≤ A ≤ 1000
1 ≤ B ≤ 1000
1 ≤ C < A

출력

낱벌 접수의 전체 요금이 더 작으면 1, 묶음 접수의 전체 요금이 더 작으면 2, 두 요금이 같으면 0을 출력한다.

3 180 250 120

1

8 180 250 120

2

5 170 300 110

0

출처: Devin.KR 자체 제작