Problem:
A: タイル貼り

問題

縦 $h$ , 横 $w$ の大きさの長方形の壁に, 縦 $a$ , 横 $b$ の大きさの長方形のタイルを出来るだけたくさん貼りたい.

タイルを貼る際は以下の条件を満たす必要がある.

タイルを重ねてはいけない.

タイルを斜めに貼ってはいけない. すなわち, タイルのどの縁も, 壁のどの縁に対しても平行, または垂直である.

タイルの向きを変えない. すなわち, 縦横を入れ替えない.

出来るだけ多くのタイルを貼ったとき, タイルに覆われていない部分の面積の総和を求めよ.

制約

入力値は全て整数である.

$1 \leq h,w,a,b \leq 100$

入力形式

入力は以下の形式で与えられる.

$h\ w$

$a\ b$

出力

タイルに覆われていない部分の面積の総和を出力せよ. また, 末尾に改行も出力せよ.

サンプル

サンプル入力 1

5 8
2 2

サンプル出力 1

8

サンプル入力 2

11 10
4 3

サンプル出力 2

38

サンプル入力 3

4 7
7 4

サンプル出力 3

28

Solution in Ruby (judge verdict: Accepted)

h, w = gets.split.map(&:to_i)
a, b = gets.split.map(&:to_i)
d1, d2 = h % a, w % b
p d1 * w + d2 * h - d1 * d2