AT_code_festival_2017_quala_b fLIP

题目描述

有一个 $N$ 行 $M$ 列的格子,最开始所有的格子都是白色的。 每一行和每一列都有一个按钮。按下某一行的按钮时,该行所有格子的颜色都会反转。也就是说,白色变为黑色,黑色变为白色。同理,按下某一列的按钮时,该列所有格子的颜色也会全部反转。 高桥君可以任意次数地按下按钮。请判断是否有可能使得黑色格子的总数恰好变为 $K$ 个。

输入格式

输入从标准输入读取,格式如下: > $N$ $M$ $K$

输出格式

如果可以让黑色格子的数量恰好变为 $K$ 个,输出 `Yes`,否则输出 `No`。

说明/提示

### 限制 - $1 \leq N,M \leq 1000$ - $0 \leq K \leq NM$ ### 样例解释 1 可以先按下第 1 行按钮,然后按下第 1 列按钮。 ### 样例解释 3 可以依次按下第 1 列、第 3 列、第 2 行和第 5 列的按钮。 由 ChatGPT 5 翻译