금화 바구니

$N$개의 금화 바구니가 있으며, 각 바구니에는 $1$번부터 $N$번까지 번호가 매겨져 있습니다. 한 바구니를 제외한 모든 바구니의 금화는 한 개당 $w$그램입니다. 예외인 그 한 바구니의 금화는 한 개당 $w - d$그램으로, 다른 바구니보다 가볍습니다.

한 마법사가 $1$번 바구니에서 금화 $1$개, $2$번 바구니에서 $2$개, 이런 식으로 $N-1$번 바구니에서 $N-1$개까지 금화를 꺼냅니다. $N$번 바구니에서는 금화를 꺼내지 않습니다. 그런 다음 꺼낸 금화를 모두 함께 저울에 달고, 그 한 번의 측정 결과만으로 $N$개의 바구니 중 어느 바구니에 더 가벼운 금화가 들어 있는지 알아냅니다.

마법사의 계산을 그대로 재현하세요.

입력은 한 줄 이상으로 이루어지며, 각 줄은 문제의 한 인스턴스를 나타냅니다. 각 줄에는 공백 하나로 구분된 네 개의 양의 정수가 주어집니다. 앞의 세 정수는 각각 위에서 설명한 $N$, $w$, $d$이고, 네 번째 정수는 마법사가 꺼낸 금화들을 저울에 단 무게입니다.

$N$은 $2$ 이상 $8000$ 이하이고, $w$는 $30$ 이하이며, $d$는 $w$보다 작습니다.

각 인스턴스마다 한 줄에 정수 하나를 출력합니다. 그 정수는 더 가벼운 금화가 들어 있는 바구니의 번호입니다.