1 #include<stdio.h>
2 #include<string.h>
3 #include<queue>
4 using namespace std;
5
6 const int max=100;
7 int c[3];
8 int w;
9 int vis[max][max];
10 int m;
11 typedef struct
12 {
13 int v[3];
14 int deep;
15 //ruct node *fa;
16 //t a;
17 //t b;
18 }node;
19
20
21 int bfs()
22 {
23 int i,j,k;
24 node t,n;
25 queue <node> q;
26 n.deep=0;
27 n.v[0]=c[0];
28 n.v[1]=n.v[2]=0;
29 q.push(n);
30 while(!q.empty())
31 {
32 t=q.front();
33 if(t.v[0]==w||t.v[1]==w||t.v[2]==w)
34 {
35 printf("Yes %d\n",t.deep);
36 return 1;
37 }
38 for(i=0;i<3;i++)
39 {
40 for(j=0;j<3;j++)
41 {
42 if(i==j) continue;
43 m=t.v[i]<c[j]-t.v[j]?t.v[i]:c[j]-t.v[j];
44 n=t;
45 n.v[i]-=m;
46 n.v[j]+=m;
47 if(!vis[n.v[1]][n.v[2]])
48 {
49 vis[n.v[1]][n.v[2]]=1;
50 n.deep++;
51 q.push(n);
52 }
53 }
54 }
55 k=q.size();
56 q.pop();
57 k=q.size();
58 }
59 return 0;
60 }
61
62
63 int main()
64 {
65 while(scanf("%d%d%d%d",&c[0],&c[1],&c[2],&w)!=EOF)
66 {
67 memset(vis,0,sizeof vis);
68
69 if(!bfs()) printf("No\n");
70 }
71 return 0;
72 }
