#ATarc091a. [ABC090C] Flip,Flip, and Flip......

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

题目描述

在一个纵横无限延展的格子中,有一个连续的 NNMM 列的区域,每个格子上都放有一张可以区分正反面的卡片。最初,所有卡片都正面朝上。

对于每一个放有卡片的格子,执行一次如下操作(每个格子仅执行一次):

  • 对该格子本身及与其通过边或点相邻的 88 个格子(共 99 个格子),如果这些格子中存在卡片,则将其翻面。

可以证明,所有操作执行完毕后,每张卡片的状态与操作顺序无关。请计算所有操作执行完毕后,反面朝上的卡片数量。

输入格式

输入从标准输入中给出,格式如下:

NN MM

输出格式

输出所有操作执行完毕后,反面朝上的卡片数量。

样例 1

输入

2 2

输出

0

样例 2

输入

1 7

输出

5

样例 3

输入

314 1592

输出

496080

说明/提示

限制条件

  • 1  N,M 1091\ \leq\ N,M\ \leq 10^9
  • 输入均为整数

样例解释 1

无论进行哪 44 次操作,所有卡片都会被翻面。因此,所有操作执行完毕后,所有卡片都正面朝上。

样例解释 2

所有操作执行完毕后,只有两端以外的卡片会反面朝上。

由 ChatGPT 4.1 翻译