大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它們的容量分別是N 毫升和M 毫升 可樂的體積為S （S<101）毫升　(正好裝滿一瓶) ，它們三個之間可以相互倒可樂 (都是沒有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聰明的ACMER你們說他們能平分嗎？如果能請輸出倒可樂的最少的次數，如果不能輸出"NO"。Input三個整數 : S 可樂的體積 , N 和 M是兩個杯子的容量，以"0 0 0"結束。Output如果能平分的話請輸出最少要倒的次數，否則輸出"NO"。Sample Input

7 4 3
4 1 3
0 0 0

Sample Output

NO
3

思路：六種情況： 1.s往a中倒滿 
                            2.s往b中倒滿 
                            3.a往s中倒滿 
                            4.b往s中倒滿 
                            5.a往b中倒 

                            6.b往a中倒 

通過這六種情況的BFS即可解決這個問題。

程式碼如下：

#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
int  s,a,b;
int vis[110][110];

struct node{
	int a,b,s,t;
}nd[110];

int bfs(){
	queue<node> q;
	memset(vis,0,sizeof(vis));
	node st,ed;
	st.a=0;st.b=0;st.s=s;st.t=0;
	q.push(st);
	vis[a][b]=1;
	while(!q.empty()){
		st=q.front();
		if(st.a==s/2&&st.s==s/2)
			return st.t;
		if(st.s&&st.a!=a){//s往a中倒滿 
			int c=a-st.a;
			if(st.s>=c){
				ed.a=a;
				ed.s=st.s-c;
			}
			else{
				ed.s=0;
				ed.a=st.a+st.s;
			}
			ed.b=st.b;
			ed.t=st.t+1;
			if(!vis[ed.a][ed.b]){
				q.push(ed);
				vis[ed.a][ed.b]=1;
			}			
		}
		if(st.s&&st.b!=b){//s往b中倒滿 
			int c=b-st.b;
			if(st.s>=c){
				ed.b=b;
				ed.s=st.s-c;
			}
			else{
				ed.s=0;
				ed.b=st.b+st.s;
			}
			ed.a=st.a;
			ed.t=st.t+1;
			if(!vis[ed.a][ed.b]){
				q.push(ed);
				vis[ed.a][ed.b]=1;
			}
		}
		if(st.a&&st.s!=s){//a往s中倒滿 
			int c=s-st.s;
			if(st.a>=c){
				ed.s=s;
				ed.a=st.a-c;
			}
			else{
				ed.a=0;
				ed.s=st.s+st.a;
			}
			ed.b=st.b;
			ed.t=st.t+1;
			if(!vis[ed.a][ed.b]){
				q.push(ed);
				vis[ed.a][ed.b]=1;
			}
		}
		if(st.b&&st.s!=s){//b往s中倒滿 
			int c=s-st.s;
			if(st.b>=c){
				ed.s=s;
				ed.b=st.b-c;
			}
			else{
				ed.b=0;
				ed.s=st.s+st.b;
			}
			ed.a=st.a;
			ed.t=st.t+1;
			if(!vis[ed.a][ed.b]){
				q.push(ed);
				vis[ed.a][ed.b]=1;
			}
		}
		if(st.a&&st.b!=b){//a往b中倒 
			int c=b-st.b;
			if(st.a>=c){
				ed.b=b;
				ed.a=st.a-c;
			} 
			else{
				ed.a=0;
				ed.b=st.b+st.a;
			}
			ed.s=st.s;
			ed.t=st.t+1;
			if(!vis[ed.a][ed.b]){
				q.push(ed);
				vis[ed.a][ed.b]=1;
			}
		}
		if(st.b&&st.a!=a){//b往a中倒 
			int c=a-st.a;
			if(st.b>=c){
				ed.a=a;
				ed.b=st.b-c;
			} 
			else{
				ed.b=0;
				ed.a=st.a+st.b;
			}
			ed.s=st.s;
			ed.t=st.t+1;
			if(!vis[ed.a][ed.b]){
				q.push(ed);
				vis[ed.a][ed.b]=1;
			}
		}
		q.pop();
	}
	return 0;
}

int main(){
	while(~scanf("%d%d%d",&s,&a,&b)){
		if((s||a||b)==0)
			break;
		if(s%2){
			printf("NO\n");
			continue;
		}
		if(a<b){
			int swap=a;
			a=b;
			b=swap;
		}
		int ans=bfs();
		if(ans)
			printf("%d\n",ans);
		else
			printf("NO\n");
			
	}
	return 0;
}