#codefestival2017qualab. [code_festival_2017_quala_b]fLIP

[code_festival_2017_quala_b]fLIP

問題文

NNMM 列のマス目があり、最初は全てのマスが白いです。

各行各列には 11 つずつボタンがあります。 ある行のボタンを押すと、その行のマスの色が全て反転します。すなわち、白なら黒、黒なら白に色が変わります。 また、ある列のボタンを押すと、その列のマスの色が全て反転します。

高橋君は、ボタンを押す操作を好きな回数行うことができます。黒く塗られたマスの個数をちょうど KK 個にすることができるかどうか判定してください。

制約

  • 1leqN,Mleq10001 \\leq N,M \\leq 1000
  • 0leqKleqNM0 \\leq K \\leq NM

入力

入力は以下の形式で標準入力から与えられる。

NN MM KK

出力

黒く塗られたマスの個数をちょうど KK 個にできるなら Yes を、そうでないなら No を出力せよ。


入力例 1

2 2 2

出力例 1

Yes

11 行目、 11 列目の順にボタンを押せばよいです。


入力例 2

2 2 1

出力例 2

No

入力例 3

3 5 8

出力例 3

Yes

11 列目、33 列目、22 行目、55 列目の順にボタンを押せばよいです。


入力例 4

7 9 20

出力例 4

No