#OLD650. 附加题4

附加题4

Description

从前,我们厉害的ACmer发现了三根线和一把剪刀。

在一个操作中 ,你选择任何一个小线段并将其切割成两个小线段,它们的长度是正整数 ,它们的和等于要切割的小线段的长度。

例如,你可以将长度为5的线段切成长度为2和3的线段,但你不能将其切成长度为2.5和2.5和长度0和5和长度为3和4的线段。

假如你最多可以执行三次操作 。你被允许切割以前切割的线段。你能把所有的线段都做得一样长吗?

Format

Input

给定a,b,c(1≤a,b,c≤10^9) 分别为最开始三个线段的长度;

Output

如果可以在最多三次操作内将所有线段变的一样长就输出YES;否则输出NO;

Samples

1 3 2
YES
6 36 12
NO
1000000000 1000000000 1000000000
YES
5 3 10
NO
8 4 8
YES

Hint

毕竟是附加题,有点难度也正常哦~~~~