HZNUOJ

【数据结构】三杯倒水

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:40     AC:9     Score:99.56

Description

刚刚学完队列和汉诺塔,让我们来看看这道简单题。

题目是这样的,有三个没有刻度的杯子A,B,C,每个杯子对应一个总容量a,b,c。现在A杯子里有a体积的水,而BC两个杯子是空的。现在想知道,对于给定的A,B,C三个杯子的容量a,b,c,能否将在A杯子中的a体积的水平分成相等的两部分

Input

多组输入

每行三个数字 分别代表a,b,c (a=b+c , a<=100)

0 0 0结束

Output

对于每行输入

如果能够平分,输出平分的最少次数

如果不能,输出“NO”

Samples

input
7 4 3 4 1 3 25 22 3 67 27 40 61 34 27 60 21 39 0 0 0
output
NO 3 NO NO NO 19

Hint

想想这道题目与队列与汉诺塔的关系