def getMinStep(N):
k=int(N / 12)
left=N-k*12
j=int(left/7)
left=left-j*7
i=int(left/5)
left=left-i*5
if(left < 0):
i-=val_0_11[-left][0];
j-=val_0_11[-left][1];
k-=val_0_11[-left][2];
else:
i+=val_0_11[left][0];
j+=val_0_11[left][1];
k+=val_0_11[left][2];
if(i > 0 and j > 0) or (i <0 and j<0): #Merge to 12
merge12=min(abs(i),abs(j))
if i>0:
i-=merge12
j-=merge12
k+=merge12
else:
i+=merge12
j+=merge12
k-=merge12
elif (i * k < 0):
merge7=min(abs(i),abs(k))
if i>0:
i-=merge7
j-=merge7
k+=merge7
else:
i+=merge7
j+=merge7
k-=merge7
elif (j * k < 0):
merge5=min(abs(j),abs(k))
if j>0:
i-=merge5
j-=merge5
k+=merge5
else:
i+=merge5
j+=merge5
k-=merge5
print("%d \t = %+d x 5 \t %+d x 7 \t %+d x 12"%(N,i,j,k))
return (i,j,k)
-100 = +0 x 5 -4 x 7 -6 x 12
-99 = -3 x 5 +0 x 7 -7 x 12
-98 = +0 x 5 -2 x 7 -7 x 12
-97 = -5 x 5 +0 x 7 -6 x 12
-96 = +0 x 5 +0 x 7 -8 x 12
-95 = +0 x 5 -5 x 7 -5 x 12
-94 = -2 x 5 +0 x 7 -7 x 12
-93 = +0 x 5 -3 x 7 -6 x 12
-92 = -4 x 5 +0 x 7 -6 x 12
-91 = +0 x 5 -1 x 7 -7 x 12
-90 = -6 x 5 +0 x 7 -5 x 12
-89 = -1 x 5 +0 x 7 -7 x 12
-88 = +0 x 5 -4 x 7 -5 x 12
-87 = -3 x 5 +0 x 7 -6 x 12
-86 = +0 x 5 -2 x 7 -6 x 12
-85 = -5 x 5 +0 x 7 -5 x 12
-84 = +0 x 5 +0 x 7 -7 x 12
-83 = +0 x 5 -5 x 7 -4 x 12
-82 = -2 x 5 +0 x 7 -6 x 12
-81 = +0 x 5 -3 x 7 -5 x 12
-80 = -4 x 5 +0 x 7 -5 x 12
-79 = +0 x 5 -1 x 7 -6 x 12
-78 = -6 x 5 +0 x 7 -4 x 12
-77 = -1 x 5 +0 x 7 -6 x 12
-76 = +0 x 5 -4 x 7 -4 x 12
-75 = -3 x 5 +0 x 7 -5 x 12
-74 = +0 x 5 -2 x 7 -5 x 12
-73 = -5 x 5 +0 x 7 -4 x 12
-72 = +0 x 5 +0 x 7 -6 x 12
-71 = +0 x 5 -5 x 7 -3 x 12
-70 = -2 x 5 +0 x 7 -5 x 12
-69 = +0 x 5 -3 x 7 -4 x 12
-68 = -4 x 5 +0 x 7 -4 x 12
-67 = +0 x 5 -1 x 7 -5 x 12
-66 = -6 x 5 +0 x 7 -3 x 12
-65 = -1 x 5 +0 x 7 -5 x 12
-64 = +0 x 5 -4 x 7 -3 x 12
-63 = -3 x 5 +0 x 7 -4 x 12
-62 = +0 x 5 -2 x 7 -4 x 12
-61 = -5 x 5 +0 x 7 -3 x 12
-60 = +0 x 5 +0 x 7 -5 x 12
-59 = +0 x 5 -5 x 7 -2 x 12
-58 = -2 x 5 +0 x 7 -4 x 12
-57 = +0 x 5 -3 x 7 -3 x 12
-56 = -4 x 5 +0 x 7 -3 x 12
-55 = +0 x 5 -1 x 7 -4 x 12
-54 = -6 x 5 +0 x 7 -2 x 12
-53 = -1 x 5 +0 x 7 -4 x 12
-52 = +0 x 5 -4 x 7 -2 x 12
-51 = -3 x 5 +0 x 7 -3 x 12
-50 = +0 x 5 -2 x 7 -3 x 12
-49 = -5 x 5 +0 x 7 -2 x 12
-48 = +0 x 5 +0 x 7 -4 x 12
-47 = +0 x 5 -5 x 7 -1 x 12
-46 = -2 x 5 +0 x 7 -3 x 12
-45 = +0 x 5 -3 x 7 -2 x 12
-44 = -4 x 5 +0 x 7 -2 x 12
-43 = +0 x 5 -1 x 7 -3 x 12
-42 = -6 x 5 +0 x 7 -1 x 12
-41 = -1 x 5 +0 x 7 -3 x 12
-40 = +0 x 5 -4 x 7 -1 x 12
-39 = -3 x 5 +0 x 7 -2 x 12
-38 = +0 x 5 -2 x 7 -2 x 12
-37 = -5 x 5 +0 x 7 -1 x 12
-36 = +0 x 5 +0 x 7 -3 x 12
-35 = +0 x 5 -5 x 7 +0 x 12
-34 = -2 x 5 +0 x 7 -2 x 12
-33 = +0 x 5 -3 x 7 -1 x 12
-32 = -4 x 5 +0 x 7 -1 x 12
-31 = +0 x 5 -1 x 7 -2 x 12
-30 = -6 x 5 +0 x 7 +0 x 12
-29 = -1 x 5 +0 x 7 -2 x 12
-28 = +0 x 5 -4 x 7 +0 x 12
-27 = -3 x 5 +0 x 7 -1 x 12
-26 = +0 x 5 -2 x 7 -1 x 12
-25 = -5 x 5 +0 x 7 +0 x 12
-24 = +0 x 5 +0 x 7 -2 x 12
-23 = +1 x 5 -4 x 7 +0 x 12
-22 = -2 x 5 +0 x 7 -1 x 12
-21 = +0 x 5 -3 x 7 +0 x 12
-20 = -4 x 5 +0 x 7 +0 x 12
-19 = +0 x 5 -1 x 7 -1 x 12
-18 = -5 x 5 +1 x 7 +0 x 12
-17 = -1 x 5 +0 x 7 -1 x 12
-16 = +1 x 5 -3 x 7 +0 x 12
-15 = -3 x 5 +0 x 7 +0 x 12
-14 = +0 x 5 -2 x 7 +0 x 12
-13 = -4 x 5 +1 x 7 +0 x 12
-12 = +0 x 5 +0 x 7 -1 x 12
-11 = +2 x 5 -3 x 7 +0 x 12
-10 = -2 x 5 +0 x 7 +0 x 12
-9 = +1 x 5 -2 x 7 +0 x 12
-8 = -3 x 5 +1 x 7 +0 x 12
-7 = +0 x 5 -1 x 7 +0 x 12
-6 = -4 x 5 +2 x 7 +0 x 12
-5 = -1 x 5 +0 x 7 +0 x 12
-4 = +2 x 5 -2 x 7 +0 x 12
-3 = -2 x 5 +1 x 7 +0 x 12
-2 = +1 x 5 -1 x 7 +0 x 12
-1 = -3 x 5 +2 x 7 +0 x 12
0 = +0 x 5 +0 x 7 +0 x 12
1 = +3 x 5 -2 x 7 +0 x 12
2 = -1 x 5 +1 x 7 +0 x 12
3 = +2 x 5 -1 x 7 +0 x 12
4 = -2 x 5 +2 x 7 +0 x 12
5 = +1 x 5 +0 x 7 +0 x 12
6 = +4 x 5 -2 x 7 +0 x 12
7 = +0 x 5 +1 x 7 +0 x 12
8 = +3 x 5 -1 x 7 +0 x 12
9 = -1 x 5 +2 x 7 +0 x 12
10 = +2 x 5 +0 x 7 +0 x 12
11 = -2 x 5 +3 x 7 +0 x 12
12 = +0 x 5 +0 x 7 +1 x 12
13 = +4 x 5 -1 x 7 +0 x 12
14 = +0 x 5 +2 x 7 +0 x 12
15 = +3 x 5 +0 x 7 +0 x 12
16 = -1 x 5 +3 x 7 +0 x 12
17 = +1 x 5 +0 x 7 +1 x 12
18 = +5 x 5 -1 x 7 +0 x 12
19 = +0 x 5 +1 x 7 +1 x 12
20 = +4 x 5 +0 x 7 +0 x 12
21 = +0 x 5 +3 x 7 +0 x 12
22 = +2 x 5 +0 x 7 +1 x 12
23 = -1 x 5 +4 x 7 +0 x 12
24 = +0 x 5 +0 x 7 +2 x 12
25 = +5 x 5 +0 x 7 +0 x 12
26 = +0 x 5 +2 x 7 +1 x 12
27 = +3 x 5 +0 x 7 +1 x 12
28 = +0 x 5 +4 x 7 +0 x 12
29 = +1 x 5 +0 x 7 +2 x 12
30 = +6 x 5 +0 x 7 +0 x 12
31 = +0 x 5 +1 x 7 +2 x 12
32 = +4 x 5 +0 x 7 +1 x 12
33 = +0 x 5 +3 x 7 +1 x 12
34 = +2 x 5 +0 x 7 +2 x 12
35 = +0 x 5 +5 x 7 +0 x 12
36 = +0 x 5 +0 x 7 +3 x 12
37 = +5 x 5 +0 x 7 +1 x 12
38 = +0 x 5 +2 x 7 +2 x 12
39 = +3 x 5 +0 x 7 +2 x 12
40 = +0 x 5 +4 x 7 +1 x 12
41 = +1 x 5 +0 x 7 +3 x 12
42 = +6 x 5 +0 x 7 +1 x 12
43 = +0 x 5 +1 x 7 +3 x 12
44 = +4 x 5 +0 x 7 +2 x 12
45 = +0 x 5 +3 x 7 +2 x 12
46 = +2 x 5 +0 x 7 +3 x 12
47 = +0 x 5 +5 x 7 +1 x 12
48 = +0 x 5 +0 x 7 +4 x 12
49 = +5 x 5 +0 x 7 +2 x 12
50 = +0 x 5 +2 x 7 +3 x 12
51 = +3 x 5 +0 x 7 +3 x 12
52 = +0 x 5 +4 x 7 +2 x 12
53 = +1 x 5 +0 x 7 +4 x 12
54 = +6 x 5 +0 x 7 +2 x 12
55 = +0 x 5 +1 x 7 +4 x 12
56 = +4 x 5 +0 x 7 +3 x 12
57 = +0 x 5 +3 x 7 +3 x 12
58 = +2 x 5 +0 x 7 +4 x 12
59 = +0 x 5 +5 x 7 +2 x 12
60 = +0 x 5 +0 x 7 +5 x 12
61 = +5 x 5 +0 x 7 +3 x 12
62 = +0 x 5 +2 x 7 +4 x 12
63 = +3 x 5 +0 x 7 +4 x 12
64 = +0 x 5 +4 x 7 +3 x 12
65 = +1 x 5 +0 x 7 +5 x 12
66 = +6 x 5 +0 x 7 +3 x 12
67 = +0 x 5 +1 x 7 +5 x 12
68 = +4 x 5 +0 x 7 +4 x 12
69 = +0 x 5 +3 x 7 +4 x 12
70 = +2 x 5 +0 x 7 +5 x 12
71 = +0 x 5 +5 x 7 +3 x 12
72 = +0 x 5 +0 x 7 +6 x 12
73 = +5 x 5 +0 x 7 +4 x 12
74 = +0 x 5 +2 x 7 +5 x 12
75 = +3 x 5 +0 x 7 +5 x 12
76 = +0 x 5 +4 x 7 +4 x 12
77 = +1 x 5 +0 x 7 +6 x 12
78 = +6 x 5 +0 x 7 +4 x 12
79 = +0 x 5 +1 x 7 +6 x 12
80 = +4 x 5 +0 x 7 +5 x 12
81 = +0 x 5 +3 x 7 +5 x 12
82 = +2 x 5 +0 x 7 +6 x 12
83 = +0 x 5 +5 x 7 +4 x 12
84 = +0 x 5 +0 x 7 +7 x 12
85 = +5 x 5 +0 x 7 +5 x 12
86 = +0 x 5 +2 x 7 +6 x 12
87 = +3 x 5 +0 x 7 +6 x 12
88 = +0 x 5 +4 x 7 +5 x 12
89 = +1 x 5 +0 x 7 +7 x 12
90 = +6 x 5 +0 x 7 +5 x 12
91 = +0 x 5 +1 x 7 +7 x 12
92 = +4 x 5 +0 x 7 +6 x 12
93 = +0 x 5 +3 x 7 +6 x 12
94 = +2 x 5 +0 x 7 +7 x 12
95 = +0 x 5 +5 x 7 +5 x 12
96 = +0 x 5 +0 x 7 +8 x 12
97 = +5 x 5 +0 x 7 +6 x 12
98 = +0 x 5 +2 x 7 +7 x 12
99 = +3 x 5 +0 x 7 +7 x 12
100 = +0 x 5 +4 x 7 +6 x 12