hdu1495

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<queue>
#include<cstdlib>
using namespace std;

const int maxn = 101;
int s,n,m;
bool vis[maxn][maxn][maxn];

struct node
{
    int x,y,sum,cnt;   //x对应a杯(m)  y对应b杯(n)  sum对应c杯(s)
};

void bfs()
{
    queue<node> que;
    memset(vis,false,sizeof(vis));
    node p,q;
    p.x = p.y = p.cnt = 0;
    p.sum = s;
    que.push(p);
    vis[p.x][p.y][p.sum] = true;

    while(!que.empty())
    {
        //puts("1");
        p = que.front();
        que.pop();

        if( (p.y==s/2&&p.x==s/2) || (p.y==s/2&&p.sum==s/2) || (p.x==s/2&&p.sum==s/2) )
        {
            printf("%d\n",p.cnt);
            return;
        }

        if(p.x!=0)//a杯有可乐
        {
            //a倒b
            if(p.x>n-p.y) // a杯中的可乐 > b杯中的剩余容量
            {
                q.x = p.x - (n-p.y) ;
                q.y = n;
                q.sum = p.sum ;
                q.cnt = p.cnt + 1;
            }
            else
            {
                q.x = 0;
                q.y = p.y + p.x ;
                q.sum = p.sum ;
                q.cnt = p.cnt + 1;
            }
            if(!vis[q.x][q.y][q.sum])
            {
                vis[q.x][q.y][q.sum]  = true;
                que.push(q);
            }

            //a倒c
            if(p.x>s-p.sum) // a杯中的可乐 > c杯中的剩余容量
            {
                q.x = p.x - (s-p.sum);
                q.y = p.y ;
                q.sum = s;
                q.cnt = p.cnt + 1;
            }
            else
            {
                q.x = 0;
                q.y = p.y;
                q.sum = p.sum + p.x;
                q.cnt = p.cnt + 1;
            }
            if(!vis[q.x][q.y][q.sum])
            {
                vis[q.x][q.y][q.sum]  = true;
                que.push(q);
            }
        }

        if(p.y!=0)//b杯有可乐
        {
            //b倒a
            if(p.y>m-p.x) // b杯中的可乐 > a杯中的剩余容量
            {
                q.x = m;
                q.y = p.y - (m-p.x);
                q.sum = p.sum ;
                q.cnt = p.cnt + 1;
            }
            else
            {
                q.x = p.x + p.y;
                q.y = 0 ;
                q.sum = p.sum ;
                q.cnt = p.cnt + 1;
            }
            if(!vis[q.x][q.y][q.sum])
            {
                vis[q.x][q.y][q.sum]  = true;
                que.push(q);
            }

            //b倒c
            if(p.y>s-p.sum) // b杯中的可乐 > c杯中的剩余容量
            {
                q.x = p.x;
                q.y = p.y - (s-p.sum) ;
                q.sum = s;
                q.cnt = p.cnt + 1;
            }
            else
            {
                q.x = p.x;
                q.y = 0;
                q.sum = p.sum + p.y;
                q.cnt = p.cnt + 1;
            }
            if(!vis[q.x][q.y][q.sum])
            {
                vis[q.x][q.y][q.sum]  = true;
                que.push(q);
            }
        }

        if(p.sum!=0)//c杯有可乐
        {

            //c倒a
            if(p.sum>m-p.x) // c杯中的可乐 > a杯中的剩余容量
            {
                q.x = m;
                q.y = p.y ;
                q.sum = p.sum - (m-p.x) ;
                q.cnt = p.cnt + 1;
            }
            else
            {
                q.x = p.x + p.sum;
                q.y = p.y ;
                q.sum = 0 ;
                q.cnt = p.cnt + 1;
            }
            if(!vis[q.x][q.y][q.sum])
            {
                vis[q.x][q.y][q.sum]  = true;
                que.push(q);
            }

            //c倒b
            if(p.sum>n-p.y) // c杯中的可乐 > b杯中的剩余容量
            {
                q.x = p.x;
                q.y = n ;
                q.sum = p.sum - (n-p.y);
                q.cnt = p.cnt + 1;
            }
            else
            {
                q.x = p.x;
                q.y = p.y + p.sum;
                q.sum = 0;
                q.cnt = p.cnt + 1;
            }
            if(!vis[q.x][q.y][q.sum])
            {
                vis[q.x][q.y][q.sum]  = true;
                que.push(q);
            }
        }

    }
    puts("NO");
}

int main()
{

    while(cin>>s>>n>>m)
    {
        if(s==0&&n==0&&m==0)
            break;

        if(s%2)
        {
            puts("NO");
            continue;
        }

        bfs();
    }
	return 0;
}