3364 Black and white painting

原文

時間制限:1000ミリ秒
メモリ制限:65536KB

問題

Black and white painting
40000*40000マスの白黒のチェスボードが広がっている。
貴方はこのチェスボードの指定された範囲の白か黒の数を数えて返すプログラムを作らなくてはいけない。

左上マスが(8,8)で固定で指定され、右下マスが(n,m)でこの範囲にある白か黒の数を返す必要がある。
(8,8)座標は黒マスで黒は1で表現される。

入力は一行ずつ与えられ、n m cの3つの数が与えられる。
左上マスが(8,8)で右下マスが(n,m)で表される範囲のｃの数を返さなくてはいけない。
c=0なら範囲内の白マスの数を、c=1なら黒マスの数を返す必要がある。
n,m>=8と仮定してよい。

3つとも0の場合入力の終了となる。

入力の例

8 8 0
8 8 1
9 9 1
40000 39999 0
0 0 0

出力の例

0
1
2
799700028

出典

Ulm Local 2007