Background

Description

计算需要的瓷砖数量，一块瓷砖长和宽都是x米，一个房子就楼中楼，房子方正为矩形中间没有柱子，楼上a * b平方米，楼下c * d平方米，请计算需要多少块瓷砖合适（一块瓷砖如果有切割则就不再使用）。

Format

Input

Output

Samples

80
1000
1000
700
1000

286

80
2000
500
1000
500

266

80
1600
1600
1600
1600

800

Limitation

1s, 1024KiB for each test case.