1334 - 无人驾驶

通过次数

26

提交次数

54

Time Limit : 1 秒
Memory Limit : 128 MB

牛村是一个平面直角坐标系的村庄,村长的家在(0,0)位置,村长最近在学习人工智能,研发了第一台无牛驾驶工程车,这台工程车接收一个移动K步的指令后就会连续移动K步,每一步只会选择上下左右中的一个方向移动一个单元。 村长在自己家位置测试无牛驾驶工程车,他输入了x,工程车开始移动,x步后工程车停在了牛可乐家门口,已知牛可乐家的位置是(a,b),牛可乐看到工程车以后输入了指令M,请问工程车有可能会回到村长家吗?

如果工程车当前位置是(x,y),下一步只能是(x-1,y)或(x+1,y)或(x,y-1)或(x,y+1)

Input

输入一行,包含三个整数,a,b,M

−10000<=a,b<=10000,1<=M<=2∗10000

Output

输出一行,如果可能输出“Yes”,否则输出“No”

Examples

Input

5 5 11

Output

No

Input

10 15 25

Output

Yes

Input

0 1 3

Output

Yes

Hint

(0, 1)->(0, 2)->(0,1)->(0, 0)走了三步回到了村长家

Source

牛客网