농장 물통의 마지막 눈금

문제

한 농장에서 아침에 모종에 물을 주려고 한다. 모종은 여러 줄로 나누어 심어져 있으며, 모든 줄에 같은 수의 모종이 있다. 모종을 심은 줄은 R개이고, 각 줄에는 모종이 C개씩 있다. 줄 사이의 빈 공간이나 작업용 통로에는 모종이 없으므로 물을 줄 필요가 없다. 농장에서는 이 구역에 있는 모든 모종에 한 번씩 물을 주려고 한다. 작업을 시작할 때 물통에는 V밀리리터의 물이 들어 있다. 직원은 물통에 연결된 계량 장치를 사용하여 모종 한 개마다 정확히 W밀리리터의 물을 준다. 모종의 위치나 줄 번호에 따라 주는 물의 양이 달라지지 않는다. 각 모종에 필요한 양을 한 번씩 주면 그 모종에 대한 작업은 끝난다. 이번 작업에서는 물을 주는 동안 물통에 새 물을 채우지 않는다. 계량 장치와 연결 관에는 작업 전에 물이 남아 있지 않으며, 작업이 끝난 뒤에도 따로 물이 남지 않는다. 물이 새거나 증발하는 일도 없으므로, 모종에 준 물의 총량만큼만 물통의 물이 줄어든다. 물통의 눈금은 남은 물의 양을 밀리리터 단위의 정수로 정확하게 표시한다. 입력으로 주어지는 물의 양은 모든 모종에 물을 주기에 충분하다. 필요한 물의 양과 처음 물통에 들어 있던 양이 정확히 같을 수도 있으며, 이 경우 작업이 끝난 뒤의 눈금은 0이다. 물을 주는 순서는 결과에 영향을 주지 않는다. 줄 수, 한 줄의 모종 수, 모종 한 개에 주는 물의 양, 처음 물통에 들어 있던 물의 양을 이용하여 모든 작업을 마친 뒤 물통에 남는 물의 양을 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 R, C, W, V가 공백으로 구분되어 주어진다. 1 ≤ R, C, W ≤ 1,000이며 R × C × W ≤ V ≤ 1,000,000,000이다. W와 V의 단위는 밀리리터다.

출력

모든 모종에 물을 준 뒤 물통에 남는 물의 양을 밀리리터 단위의 정수로 한 줄에 출력한다. 단위 문자는 출력하지 않는다.

4 7 30 1000

160

3 5 12 180

0

1 1 1 9

8

출처: Devin.KR 자체 제작