Chocolate bar

Chocolate bar. Chocolate bar has the form of a rectangle divided into n×m𝑛×𝑚 portions. Chocolate bar can be split into two rectangular parts by breaking it along a selected straight line on its pattern. Determine whether it is possible to split it so that one of the parts will have exactly k squares.

The program reads three integers: n, m, and k. It should print YES or NO.

Input

Output

4
2
6

YES

2
10
7

NO

5
7
1

NO

7
4
21

YES

5
12
100

NO

 

Leave a Reply

Your email address will not be published. Required fields are marked *