Victor and Machine

Accepts: 452
Submissions: 1123
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/65536 K (Java/Others)
问题描述
Victor有一个机器,这个机器每次开启的瞬间会弹出一个小球,之后每隔$w$秒会弹出一个小球。因为机器不是很完善,该机器每开启$x$秒就得关闭$y$秒进行调整,在机器关闭的瞬间可能会有小球弹出,关闭之后一直到下一次开启之前都不会有小球弹出。

$0$时刻,机器第一次开启,Victor想要知道第$n$个小球弹出的时刻,你能够告诉他吗?
输入描述
包含多组测试数据(最多一百组),每组测试数据一行。

每行有四个由空格隔开的整数,分别为$x$、$y$、$w$和$n$,其含义如题中所示。

$1\leq x,y,w,n\leq 100$。
输出描述
每组测试数据输出一行一个整数,即第$n$个小球弹出的时刻。
输入样例
2 3 3 3
98 76 54 32
10 9 8 100
输出样例
10
2664
939