atcoder#ARC091A. [ABC090C] Flip,Flip, and Flip......

[ABC090C] Flip,Flip, and Flip......

配点 : 300300

問題文

縦横に無限に広がるマス目があり、そのうちの連続する NNMM 列の領域のすべてのマスに表裏の区別できるカードが置かれています。 最初はすべてのカードが表を向いています。

以下の操作を、カードが置かれている全てのマスについて 11 度ずつ行います。

  • そのマスと辺または点で接する 88 つのマスと、そのマスの合計 99 マスについて、カードが存在するなら裏返す。

すべての操作を行った後の各カードの状態は操作を行う順番に依らないことが証明できます。 すべての操作を行った後、裏を向いているカードの枚数を求めてください。

制約

  • 1N,M1091 \leq N,M \leq 10^9
  • 入力は全て整数である

入力

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

NN MM

出力

すべての操作を行った後、裏を向いているカードの枚数を出力せよ。

2 2
0

44 回の操作のうちのどの操作でも、すべてのカードを裏返します。よって、すべての操作を行った後は、すべてのカードが表を向いています。

1 7
5

すべての操作を行った後は、両端以外のカードが裏を向いています。

314 1592
496080