Given a chocolate bar of size n × m squares, determine if it is possible to break off exactly k squares with a single straight-line break between squares (splitting into two rectangles).
Three numbers are entered: n, m, and k; k is not equal to n × m. It is guaranteed that the total number of squares in the chocolate bar does not exceed 30,000.
Output "YES" if it is possible to break off the given number of squares, otherwise output "NO".
Input #1
3 2 4
Output #1
YES
Input #2
3 2 1
Output #2
NO
Sign in to submit your solution and save your progress.