ACM - Universidad Autonoma de Puebla



Problema D - Las jarras

Entrada: jarras.in
Salida: estándar
Máxima memoria: 32 MB
Tiempo límite: 10 segundos

Descripción

Señor Víctor es muy famoso en Villa Chica debido a su forma tan peculiar de vender leche natural de vaca. El tiene consigo tres jarras (la primera(A) de dos litros, la segunda(B) de tres y la tercera(C) de cinco). Al inicio siempre llena por completo la jarra C (la de cinco litros) y después empieza con el siguiente proceso. El solamente vacía leche de una jarra a otra hasta que la segunda se llene o la primera quede vacía. A partir de la configuración anterior el puede despachar cantidades de 1 a 5 litros de leche haciendo lo siguiente:

Señor Víctor está interesado en manipular otras tres jarras que cumplan la propiedad anterior, es decir, dado tres jarras y usando el procedimiento explicado antes pueda despachar de 1 a k litros de leche donde k es la cantidad de leche que puede tener la jarra más grande. Así que te ha contratado para que dado el tamaño de las tres jarras le contestes a su pregunta.

Entrada

La entrada consistirá de varios casos de prueba. La entrada de cada caso consiste de una línea con tres números enteros a, b y c separados por un espacio (1 ≤ abc ≤ 500) que indica el tamaño de cada una de las jarras. La entrada termina con un caso don de a = b = c = 0, este caso no debe ser procesado.

Salida

Para cada caso de prueba, imprime en una línea el mensaje “YES” si cumple la propiedad descrita anteriormente, en caso contrario “NO”.

Ejemplo de entrada

Ejemplo de salida

2 3 5
5 5 5
1 2 6
0 0 0

YES
NO
YES


Regresar