有一天,QwQ穿越到了游戏世界。回过头来,发现自己处于一个陌生的城镇当中,假设QwQ目前位于点(0,0)处,他想去位于点(a,b)的村长那接新手任务。QwQ在行进的每一步中他可以在水平或垂直方向上以单位距离移动。 换句话说,从位置(x,y),他可以去到位置(x + 1,y),(x-1,y),(x,y + 1)或(x,y-1)。
不幸的是,QwQ是一个路痴,且他对这个陌生的城镇完全不熟悉,所以他迷路了,他只能随机选择他将在每一步中去的方向。 他在旅途中可能会意外地返回起点。 甚至可能没有注意到他已到达(a,b)并继续前往下一个地方。幸运的是,QwQ在一天之内还是成功地到达了(a,b)的位置并接到了任务且刚好用了s步。
现在问题来了对于给定的 a,b,s,如果可能满足QwQ的情况输出"Yes" 否则"No"
输入仅有一行包含三个整数 a, b, 和 s ( - 109 ≤ a, b ≤ 109, 1 ≤ s ≤ 2·109)
如果QwQ刚好能用s步从(0,0)走到(a,b) 输出 “Yes” ,否则输出“No”
5 5 11
No
10 15 25
Yes
0 5 1
No
0 0 2
Yes
提示第四个样例的路径是: .