分数: 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