사라지는 바람

야외 종이비행기 비행 거리 대회에 참가해서 종이비행기가 얼마나 멀리 날아갈지 예측하려고 한다. 이 비행기 설계에는 고정 계수 $k$가 있다. 비행기의 속도가 $k$ 이상이면 비행기는 상승하고, $k$보다 작으면 하강한다.

종이비행기는 다음과 같이 난다.

• 높이 $h$에서 수평 속도 $v$로 비행기를 던진다. 외부에서 세기 $s$의 바람이 분다.

• $h > 0$인 동안 다음 과정을 반복한다.

  • $v$에 $s$를 더한다. 그다음 $v$에서 $\max(1, \left\lfloor \frac{v}{10} \right\rfloor)$를 뺀다. 여기서 $\left\lfloor \frac{v}{10} \right\rfloor$는 $\frac{v}{10}$을 소수점 이하 내림한 값이다.
  • $v \ge k$이면 $h$를 1 늘린다.
  • $0 < v < k$이면 $h$를 1 줄인다. 줄인 뒤 $h$가 0이면 $v$를 0으로 만든다.
  • $v \le 0$이면 $h$와 $v$를 모두 0으로 만든다.
  • 비행기는 수평으로 $v$만큼 이동한다.
  • $s > 0$이면 $s$를 1 줄인다.

종이비행기가 수평으로 이동한 거리를 구하라.

입력은 한 줄이며, 정수 네 개 $h$, $k$, $v$, $s$ $(1 \le h, k, v, s \le 10^3)$가 주어진다. $h$는 시작 높이, $k$는 고정 계수, $v$는 시작 속도, $s$는 바람의 세기이다.

비행기가 수평으로 이동한 거리를 정수 하나로 출력한다. 이 거리는 항상 정수이다.