100 #ABC121A. [ABC121A] White Cells

[ABC121A] White Cells

配点 : 100100

問題文

HHWW 列の白色のマス目があります。

あなたは hh 個の行と ww 個の列を選び、選んだ行または列に含まれるマス目を全て黒色で塗りつぶします。

白色のマス目はいくつ残るでしょうか。

なお、残る白色のマス目の数は行や列の選び方によらないことが証明できます。

制約

  • 入力は全て整数である。
  • 1H,W201 \leq H, W \leq 20
  • 1hH1 \leq h \leq H
  • 1wW1 \leq w \leq W

入力

入力は以下の形式で標準入力から与えられる。

HH WW

hh ww

出力

残る白色のマス目の数を出力せよ。

3 2
2 1
1

3322 列の白色のマス目があり、22 行と 11 列を選んで黒色で塗りつぶしたとき、白色のマス目は必ず 11 個だけ残ります。

5 5
2 3
6
2 4
2 4
0