← 返回题目列表

AtCoder · code_festival_2017_quala_b

B. 翻转

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

我们有一个网格 N 行和 M 方格列。最初,所有方块都是白色的。

每行和每列都有一个附加按钮。 当按下一行上的按钮时,该行中所有方块的颜色都会反转;也就是说,白色方块会变成黑色,反之亦然。 当按下附加到列的按钮时,该列中所有方块的颜色都会反转。

高桥可以自由地按任意次数的按钮。确定他是否可以准确地得到 K 网格中的黑色方块。

约束

  • 1 \leq N,M \leq 1000
  • 0 \leq K \leq NM

输入

输入由标准输入按以下格式给出:

N M K

输出

如果高桥能有 K 网格中的黑色方块,打印 Yes;否则,打印 No.


示例输入 1

2 2 2

示例输出 1

Yes

按第一行、第一列的顺序按下按钮。


示例输入 2

2 2 1

示例输出 2

No

示例输入 3

3 5 8

示例输出 3

Yes

按第一列、第三列、第二行、第五列的顺序按下按钮。


示例输入 4

7 9 20

示例输出 4

No