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