问题描述

小明有一块巧克力，巧克力的长度为 $n$ 厘米，宽度为 $m$ 厘米。

现在小明需要从巧克力中切出若干块长为 $a$ 厘米，宽为 $b$ 厘米的小巧克力块。

请问小明最多可以把巧克力切出多少块？注意不允许旋转巧克力块。

输入格式

第一行输入四个整数 $n, m, a, b$，分别表示大巧克力的长度、宽度以及小巧克力块的长度、宽度。

输出格式

输出一个整数，表示最多可以切出的小巧克力块数量。

样例输入 1

4 4 1 2

样例输出 1

8

样例输入 2

7 9 2 6

样例输出 2

3

样例输入 3

1000000000 1000000000 125 321

样例输出 3

24922112000000

说明

样例 2 解释：

由于无法旋转巧克力块，长度方向最多切出 $\lfloor 7 / 2 \rfloor = 3$ 块，宽度方向最多切出 $\lfloor 9 / 6 \rfloor = 1$ 块，因此最多只能切出 $3 \times 1 = 3$ 块。

评测数据规模

对于所有评测数据：

• $1 \leq n, m \leq 10^9$
• $1 \leq a \leq n$
• $1 \leq b \leq m$
• 所有输入均为整数