P23613 [AtCoder] fLIP
普及
题目描述

Problem Description

There is a grid of $ N $ rows and $ M $ columns, initially all squares are white.

Each row and each column has a button. Pressing a button in a row will invert the color of all squares in that row, i.e., white squares will turn black and black squares will turn white. Similarly, pressing a button in a column will invert the color of all squares in that column.

Takahashi can press the buttons any number of times. Determine if it is possible to have exactly $ K $ black squares.

Input Format

The input is given from the standard input in the following format:

$ N $ $ M $ $ K $

Output Format

If it is possible to have exactly $ K $ black squares, output Yes; otherwise, output No.

Sample Input and Output

Sample Input #1

2 2 2

Sample Output #1

Yes

Sample Input #2

2 2 1

Sample Output #2

No

Sample Input #3

3 5 8

Sample Output #3

Yes

Sample Input #4

7 9 20

Sample Output #4

No

Notes/Hints

Constraints

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

Sample Explanation 1

Press the button in the first row, then the button in the first column.

Sample Explanation 3

Press the buttons in the first column, third column, second row, and fifth column in that order.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2 2 2
样例输出
Yes