You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

快告诉我你真的存在

翻过山河让一切重来

请赐予我自由自在

还能停止那该死的买卖

在人们无数次沉没里 怎么还有条船不远万里

他带着幼稚的真理 还炫耀着徒手的正义

在我无数次失败里 你凭什么陪我颠沛流离

在平行故事里 总会有个我没辜负你

题目描述

five_rice_water 学习了 C++ 算法竞赛十年的时间，早就成为了这个领域的专家并且成为了一名优秀的游戏设计师。

这天 five_rice_water 的老板要在游戏里加入一个“武器合成”的功能，而 five_rice_water 需要你帮助 five_rice_water 的老板实现这个功能。

玩家的手上收集了强度为 $a$ 的材料，想要锻造武力值为 $b$ 的武器。

锻造武器是有风险的，锻造武器的结果是以下四种结果的其中随机一次。

1. 没有锻造成功，系统返还玩家强度为 $b$ 的材料，即现在玩家手中的材料强度是 $a+b$。

2. 没有锻造成功，系统扣除玩家强度为 $b$ 的材料，即现在玩家手中的材料强度是 $a-b$。需要注意的是，如果 $a-b$ 小于 $0$，那么现在玩家手中的材料强度为 $0$。

3. 没有锻造成功，但是系统给玩家的材料强度进行了大幅度提升，现在玩家手中的材料强度是 $a\times b$。

4. 锻造成功了，系统扣除玩家材料的部分强度，现在玩家手中的材料强度为 $a - k \times b$。需要注意的是，如果 $a - k\times b$ 小于 $0$，那么现在玩家手中的材料强度为 $0$。

现在告诉玩家初始的 $a,b$ 以及锻造的结果 $op(1\le op \le 4)$，，请你输出每一个玩家剩余的手中材料强度。

输入格式

四个整数 $op,a,b,k$。意义如题面所示，分别表示结果种类，材料强度 $a$，武力值 $b$，和锻造武器成功的扣除倍数 $k$。

（$op = 1$ 对应以上结果1，$op = 2$ 对应以上结果2，$op = 3$ 对应以上结果3，$op = 4$ 对应以上结果4）

输出格式

一个整数，表示玩家手上剩余的材料的强度。

1 2 3 4

5

2 4 5 2

0

数据范围

对于 $100\%$ 的数据，保证 $1 \le a,b,k \le 100$,$1\le op \le 4$。