1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
//交C++200ms，交G++TLE;
//#pragma GCC optimize(2)

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

int a,b,c;
int vis[110][110][110];
struct p {
    int L1;
    int L2;
    int L3;
    int cnt;
};

queue<p>q;

void bfs() {
    p p1;
    p1.cnt = 0;
    p1.L1 = a;
    p1.L2 = 0;
    p1.L3 = 0;
    q.push(p1);
    vis[a][0][0] = 1;
    while(!q.empty()) {
        p pp = q.front();
        q.pop();
        if((pp.L1 == a/2 && pp.L2 == a/2) '' (pp.L1 == a/2 && pp.L3 == a/2) '' (pp.L2 == a/2 && pp.L3 == a/2)) {
            printf("%d\n",pp.cnt);
            while(!q.empty()){
                q.pop();
            }
            return ;
        }
        p pz;
        pz.cnt = pp.cnt + 1;

        if(b - pp.L2 >= pp.L1) {
            pz.L1 = 0;
            pz.L2 = pp.L2 + pp.L1;
        } else {
            pz.L1 = pp.L1 - (b - pp.L2);
            pz.L2 = b;
        }
        pz.L3 = pp.L3;
        if(vis[pz.L1][pz.L2][pz.L3] == 0) {  /// 1 -> 2
            q.push(pz);
            vis[pz.L1][pz.L2][pz.L3] = 1;
        }

        if(c - pp.L3 >= pp.L1) {
            pz.L1 = 0;
            pz.L3 = pp.L3 + pp.L1;
        } else {
            pz.L1 = pp.L1 - (c - pp.L3);
            pz.L3 = c;
        }
        pz.L2 = pp.L2;
        if(vis[pz.L1][pz.L2][pz.L3] == 0) {  /// 1 -> 3
            q.push(pz);
            vis[pz.L1][pz.L2][pz.L3] = 1;
        }

        if(a - pp.L1 >= pp.L2) {
            pz.L1 = pp.L1 + pp.L2;
            pz.L2 = 0;
        } else {
            pz.L1 = a;
            pz.L2 = pp.L2 - (a - pp.L1);
        }
        pz.L3 = pp.L3;
        if(vis[pz.L1][pz.L2][pz.L3] == 0) {  /// 2 -> 1
            q.push(pz);
            vis[pz.L1][pz.L2][pz.L3] = 1;
        }

        if(c - pp.L3 >= pp.L2) {
            pz.L2 = 0;
            pz.L3 = pp.L3 + pp.L2;
        } else {
            pz.L2 = pp.L2 - (c - pp.L3);
            pz.L3 = c;
        }
        pz.L1 = pp.L1;
        if(vis[pz.L1][pz.L2][pz.L3] == 0) {  /// 2 -> 3
            q.push(pz);
            vis[pz.L1][pz.L2][pz.L3] = 1;
        }

        if(a - pp.L1 >= pp.L3) {/////
            pz.L1 = pp.L1 + pp.L3;
            pz.L3 = 0;
        } else {
            pz.L1 = a;
            pz.L3 = pp.L3 - (a - pp.L1);
        }
        pz.L2 = pp.L2;
        if(vis[pz.L1][pz.L2][pz.L3] == 0) {  /// 3 -> 1
            q.push(pz);
            vis[pz.L1][pz.L2][pz.L3] = 1;
        }

        if(b - pp.L2 >= pp.L3) {
            pz.L2 = pp.L2 + pp.L3;
            pz.L3 = 0;
        } else {
            pz.L2 = b;
            pz.L3 = pp.L3 - (b - pp.L2);
        }
        pz.L1 = pp.L1;
        if(vis[pz.L1][pz.L2][pz.L3] == 0) {  /// 3 -> 2
            q.push(pz);
            vis[pz.L1][pz.L2][pz.L3] = 1;
        }
    }
    printf("NO\n");
}

int main() {
    while(scanf("%d %d %d",&a,&b,&c)!=EOF && (a&&b&&c)) {
        memset(vis,0,sizeof vis);
        if(a % 2 == 1) {
            printf("NO\n");
            continue;
        }
        bfs();
    }
    return 0;
}