你正在参加一场户外纸飞机飞行比赛，你想要预测你的纸飞机能飞多远。你的设计有一个固定因子 $k$，使得如果飞机的速度至少为 $k$，它就会上升；如果速度小于 $k$，它就会下降。

纸飞机的飞行方式如下：

• 你开始时以高度 $h$ 和水平速度 $v$ 掷出纸飞机。此时有一股强度为 $s$ 的外部风。
• 当 $h > 0$ 时，重复以下步骤：
  • 将 $v$ 增加 $s$。然后，将 $v$ 减去 $\max(1, \lfloor \frac{v}{10} \rfloor)$。注意 $\lfloor \frac{v}{10} \rfloor$ 是将 $\frac{v}{10}$ 向下取整到最接近的整数的值。
  • 如果 $v \ge k$，将 $h$ 增加 1。
  • 如果 $0 < v < k$，将 $h$ 减少 1。如果减少后 $h$ 为零，则将 $v$ 置为零。
  • 如果 $v \le 0$，将 $h$ 置为零，并将 $v$ 置为零。
  • 此时飞机水平飞行 $v$ 个单位距离。
  • 如果 $s > 0$，将其减少 1。

计算纸飞机水平飞行的总距离。

输入格式

输入包含一行四个整数 $h, k, v, s$ ($1 \le h, k, v, s \le 10^3$)，其中 $h$ 是初始高度，$k$ 是固定因子，$v$ 是初始速度，$s$ 是风的强度。

输出格式

输出一个整数，表示纸飞机水平飞行的总距离。可以证明该距离始终为整数。

样例

样例输入 1

1 1 1 1

样例输出 1

1

样例输入 2

2 2 2 2

样例输出 2

9

样例输入 3

1 2 3 4

样例输出 3

68

样例输入 4

314 159 265 358

样例输出 4

581062