縦 $h$ , 横 $w$ の大きさの長方形の壁に, 縦 $a$ , 横 $b$ の大きさの長方形のタイルを出来るだけたくさん貼りたい.
タイルを貼る際は以下の条件を満たす必要がある.
出来るだけ多くのタイルを貼ったとき, タイルに覆われていない部分の面積の総和を求めよ.
入力は以下の形式で与えられる.
$h\ w$
$a\ b$
タイルに覆われていない部分の面積の総和を出力せよ. また, 末尾に改行も出力せよ.
5 8 2 2
8
11 10 4 3
38
4 7 7 4
28