整片铺设

题目描述

一块矩形板边长为N、M。小片边长为A、B，只能使A方向沿N、B方向沿M，不能旋转、切割或重叠。小片必须沿行列整齐排列。求最多能放多少完整小片。

输入格式

一行依次输入整数N、M、A、B。

输出格式

输出完整小片总数。

样例 1

输入

11 14 3 4

输出

9

说明

两个方向各放3片。

样例 2

输入

2 9 3 2

输出

0

说明

一个方向连1片也放不下。

数据范围

• 1≤N≤1000000000。
• 1≤M≤1000000000。
• 1≤A≤1000000。
• 1≤B≤1000000。