#n31b. 灯

Description

这里有一个街道,样式为这样的: 上面为aa厘米,那个竖为bb厘米

------|
      |
      |

如果一个灯可以点亮两边各为nn厘米(可放交叉处 ),那么这条路需要几个灯才可点亮全部的地方?

Input

a,b,na,b,n

Output

这条路需要几个灯才可点亮全部的地方?

Samples

5 3 2
4

Limitation

1s, 1024KiB for each test case.