time ./genetic
seed = 1573714642
Please input populations size: 1000000
Please input number of parents: 500000
Please input capacity of backpack: 2000
Please input frequency of mutations: 100
Insert elements (weight,value) [ctrl+d to end]
60.9
54.4
41.76
3.58
7.94
84.25
91.7
91.4
38.85
0.4
3.3
44.46
77.09
29.61
47.22
12.12
18.29
61.71
15.59
63.67
42.84
92.92
3.2
43.81
74.44
19.67
41.4
62.09
23.98
33.96
53.34
2.97
39.53
80.08
5.63
15.37
82.18
36.22
59.57
5.5
0.18
10.68
65
81.51
32.85
73.79
24.06
73.95
22.41
31.68
5.75
89.74
59.1
29.8
56.13
5.79
76.07
39.92
32.46
78.4
76.42
11
97.11
21.37
54.33
75.41
60.64
47.62
25.41
81.42
14.78
88.96
56.37
81.9
35.82
16.04
42.35
42.34
25.76
88.48
63.27
44.81
71.77
7.1
49.56
26.26
31.66
36.36
43.84
12.53
47.11
68.74
72.03
85.93
34.7
64.92
5.41
74.03
8.91
0.89
71.15
51.43
14.01
34.94
22.98
27.1
32.04
80.62
77.59
56.45
8.03
35.25
71.63
76.49
11.01
72.88
51.73
91.01
31.81
69.8
60.08
94.75
78.24
25.55
82.13
74.49
3.25
34.26
63.25
86.11
49.75
60.4
69.89
50.5
13.68
15.27
44.46
13.92
71.94
7.73
79.45
74.9
87.07
98.1
58.66
85.22
79.18
6.18
57.06
72.96
86.13
18.04
31.8
99.71
75.22
54.04
29.45
46.16
12.97
18.59
85.77
11.72
94.42
47.67
25.86
37.58
63.79
73.79
69.33
56.02
75.05
62.51
3.83
50.59
62.59
60.91
1.8
90.83
56.44
67.85
37.61
69.83
29.99
53.49
38.73
72.91
2.26
97.25
61.66
10.23
54.49
67.64
79.98
84.34
31.55
49.29
14.61
98.07
31.48
62.85
98.04
96.28
36.33
50.87
33.2
53.48
37.25
30.89
15.77
32.62
87.92
14.59
31.63
99.69
95.22
40.94
60.15
71.15
16.97
78.5
34.89
16.87
96.6
19.88
13.21
77.02
46.41
85.2
12.17
90.9
42.47
76.12
79.29
22.93
99.8
74.72
32.14
20.76
56.95
43.87
53.93
28.49
8.38
63.98
53.23
61.35
76.22
53.47
83.55
38.18
98.16
56.91
37.82
74.35
4.08
5.08
78.97
3.59
77.45
84.84
20.67
72.27
74.01
41.63
90.66
88.72
33.58
81.62
15.44
48.44
20.82
25.51
18.55
93.33
60.87
87.75
62.13
66.82
54.73
54
60.73
98.24
59.63
42.04
95.26
50.86
42.98
94.9
88.63
75.04
26
24.08
42.3
89.12
12.23
83.99
2.8
90.22
97.07
96.08
Readed 150 elements
0 10.68 / 0.18 == 59.3333
1 90.83 / 1.8 == 50.4611
2 97.25 / 2.26 == 43.031
3 90.22 / 2.8 == 32.2214
4 89.74 / 5.75 == 15.607
5 43.81 / 3.2 == 13.6906
6 74.03 / 5.41 == 13.6839
7 44.46 / 3.3 == 13.4727
8 50.59 / 3.83 == 13.2089
9 84.25 / 7.94 == 10.6108
10 34.26 / 3.25 == 10.5415
11 63.98 / 8.38 == 7.63484
12 90.9 / 12.17 == 7.46919
13 83.99 / 12.23 == 6.86754
14 98.07 / 14.61 == 6.71253
15 72.88 / 11.01 == 6.61944
16 88.96 / 14.78 == 6.01894
17 77.02 / 13.21 == 5.83043
18 93.33 / 18.55 == 5.03127
19 78.5 / 16.97 == 4.62581
20 35.25 / 8.03 == 4.38979
21 63.67 / 15.59 == 4.08403
22 72.27 / 20.67 == 3.49637
23 88.48 / 25.76 == 3.43478
24 61.71 / 18.29 == 3.37397
25 81.42 / 25.41 == 3.20425
26 99.69 / 31.63 == 3.15175
27 48.44 / 15.44 == 3.13731
28 99.71 / 31.8 == 3.13553
29 73.95 / 24.06 == 3.07357
30 15.37 / 5.63 == 2.73002
31 80.62 / 32.04 == 2.51623
32 34.94 / 14.01 == 2.49393
33 81.62 / 33.58 == 2.43061
34 78.4 / 32.46 == 2.41528
35 73.79 / 32.85 == 2.24627
36 94.9 / 42.98 == 2.208
37 69.8 / 31.81 == 2.19428
38 92.92 / 42.84 == 2.169
39 89.12 / 42.3 == 2.10686
40 32.62 / 15.77 == 2.06848
41 80.08 / 39.53 == 2.0258
42 62.85 / 31.48 == 1.99651
43 74.35 / 37.82 == 1.96589
44 72.91 / 38.73 == 1.88252
45 64.92 / 34.7 == 1.87089
46 69.83 / 37.61 == 1.85669
47 85.2 / 46.41 == 1.83581
48 76.12 / 42.47 == 1.79232
49 53.49 / 29.99 == 1.78359
50 91.01 / 51.73 == 1.75933
51 98.24 / 60.73 == 1.61765
52 53.48 / 33.2 == 1.61084
53 94.75 / 60.08 == 1.57706
54 46.16 / 29.45 == 1.5674
55 49.29 / 31.55 == 1.56228
56 62.09 / 41.4 == 1.49976
57 68.74 / 47.11 == 1.45914
58 37.58 / 25.86 == 1.45321
59 81.9 / 56.37 == 1.4529
60 85.22 / 58.66 == 1.45278
61 87.75 / 60.87 == 1.4416
62 18.59 / 12.97 == 1.43331
63 33.96 / 23.98 == 1.41618
64 31.68 / 22.41 == 1.41365
65 50.87 / 36.33 == 1.40022
66 75.41 / 54.33 == 1.388
67 86.11 / 63.25 == 1.36142
68 72.96 / 57.06 == 1.27865
69 81.51 / 65 == 1.254
70 5.08 / 4.08 == 1.2451
71 67.64 / 54.49 == 1.24133
72 25.51 / 20.82 == 1.22526
73 60.4 / 49.75 == 1.21407
74 67.85 / 56.44 == 1.20216
75 85.93 / 72.03 == 1.19298
76 71.15 / 60.15 == 1.18288
77 27.1 / 22.98 == 1.17929
78 73.79 / 63.79 == 1.15676
79 61.35 / 53.23 == 1.15255
80 36.36 / 31.66 == 1.14845
81 98.1 / 87.07 == 1.12668
82 15.27 / 13.68 == 1.11623
83 84.84 / 77.45 == 1.09542
84 66.82 / 62.13 == 1.07549
85 76.49 / 71.63 == 1.06785
86 84.34 / 79.98 == 1.05451
87 42.34 / 42.35 == 0.999764
88 91.4 / 91.7 == 0.996728
89 96.08 / 97.07 == 0.989801
90 54 / 54.73 == 0.986662
91 96.28 / 98.04 == 0.982048
92 88.72 / 90.66 == 0.978601
93 60.91 / 62.59 == 0.973159
94 74.9 / 79.45 == 0.942731
95 24.08 / 26 == 0.926154
96 74.49 / 82.13 == 0.906977
97 54.4 / 60.9 == 0.893268
98 75.04 / 88.63 == 0.846666
99 62.51 / 75.05 == 0.832911
100 30.89 / 37.25 == 0.829262
101 56.02 / 69.33 == 0.80802
102 47.62 / 60.64 == 0.78529
103 43.87 / 56.95 == 0.770325
104 74.72 / 99.8 == 0.748697
105 56.45 / 77.59 == 0.727542
106 51.43 / 71.15 == 0.722839
107 50.5 / 69.89 == 0.722564
108 54.04 / 75.22 == 0.718426
109 44.81 / 63.27 == 0.708235
110 42.04 / 59.63 == 0.705014
111 53.47 / 76.22 == 0.701522
112 20.76 / 32.14 == 0.645924
113 56.91 / 98.16 == 0.579768
114 41.63 / 74.01 == 0.562492
115 50.86 / 95.26 == 0.533907
116 26.26 / 49.56 == 0.529863
117 28.49 / 53.93 == 0.528277
118 39.92 / 76.07 == 0.52478
119 47.67 / 94.42 == 0.504872
120 29.8 / 59.1 == 0.50423
121 16.87 / 34.89 == 0.48352
122 38.18 / 83.55 == 0.456972
123 16.04 / 35.82 == 0.447795
124 36.22 / 82.18 == 0.44074
125 40.94 / 95.22 == 0.429952
126 29.61 / 77.09 == 0.384097
127 25.55 / 78.24 == 0.326559
128 13.92 / 44.46 == 0.31309
129 22.93 / 79.29 == 0.289192
130 12.53 / 43.84 == 0.285812
131 19.67 / 74.44 == 0.26424
132 12.12 / 47.22 == 0.256671
133 21.37 / 97.11 == 0.22006
134 18.04 / 86.13 == 0.209451
135 19.88 / 96.6 == 0.205797
136 14.59 / 87.92 == 0.165946
137 10.23 / 61.66 == 0.16591
138 11 / 76.42 == 0.143941
139 11.72 / 85.77 == 0.136645
140 7.73 / 71.94 == 0.107451
141 5.79 / 56.13 == 0.103153
142 0.89 / 8.91 == 0.0998878
143 7.1 / 71.77 == 0.0989271
144 5.5 / 59.57 == 0.0923284
145 3.58 / 41.76 == 0.085728
146 6.18 / 79.18 == 0.07805
147 2.97 / 53.34 == 0.0556805
148 3.59 / 78.97 == 0.0454603
149 0.4 / 38.85 == 0.010296
4s; best[0]: 4505.89, 1992.09 [111111011111111111111101111001011111111101111101011011010111110110000010101010100111010111010110101001010010001001010101111111100000001110100010001100]
9s; best[2]: 4573.43, 1974.18 [111111111111111111111111111100111001111111011011111011111011100011101101010001100101010101011001111101110001110110101101000010010111010011011101101011]
12s; best[3]: 4573.53, 1970.75 [111111111111111110011111111011110111111111110111101001110100100101111111110011101011001100110000011100111110011000111001010111011011101110101100101001]
14s; best[4]: 4641.96, 1996.07 [111111001111111111101111111111111111111111010111111110011001010011111110011110011101111011011100010100111011100000001100111000011100000011011010001100]
16s; best[5]: 4703.7, 1999.01 [011111101111111111111110011111111111111111010111101111011111111101111101010000000100010001011000101110001110111100001001100101000110011100101001001101]
18s; best[6]: 4738.59, 1997.93 [111111111111111111111101111111111111111101111101111111000111110111000000000010100101011111010101001001110010101011010101101011100110001001100010001100]
20s; best[7]: 4785.62, 1993.84 [011111111111111111111111111111010111101101011111111111010111111100111000110111100101110101010100000010010001001110111100101101101001110111110100001001]
22s; best[8]: 4854.13, 1994.17 [111111111101111111111111111111111111111111101111111111101111111110110000110111101110011101011111110111101001000011111110110110001001010011101010111101]
24s; best[9]: 4869.11, 1999.91 [111111111111111111111111111111011111111111111101111111011001111111011101111010111011000111001001010110100101011011010110001010100011010101100011000001]
27s; best[10]: 4885, 1991.76 [011111111111111111111111111111111111111101111111111111111101110001011100001111111101011100000011001101101010100100001111100101001000111111000001111000]
29s; best[11]: 4894.81, 1991.92 [111111111111111111111111111111111111111101111111101111111111110111111001001010011001001110101000110100110011110000010100101001001101111011110011000110]
31s; best[12]: 4914.52, 1994.31 [111111111111111111111111111111011111111111111111111111011111110011110111011011000010001010100000101011110001001101111110110000100011100001010011110001]
33s; best[13]: 4930.47, 1995.64 [111111111111111111111111111111111111111111111111111111111111110110110100011110110011101110000011000111011110101110000110110010011101011110100010000101]
35s; best[14]: 4946.42, 1996.18 [111111111111111111111111111111111111111111111111111111111111111111111110001110001010111001010101101000000101110111101010010000110101010011000010011100]
41s; best[17]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110100110010101010111111110101101000100000011100100001010010101101101100011000]
222s; best[112]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101100110110101011011100000110000110000000010101000000010001100111100101101]
403s; best[208]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111110011000111001110000010001111110101000110010111000011000011011101010000]
584s; best[310]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101111110110100111101010011011001001101111111011100100110010101111000100100]
766s; best[411]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111110111010011111001110111000111011010010101011100011101110101010110100101]
947s; best[512]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100001010011110000001011101100101001101111010011110001011010010000001001100]
1128s; best[614]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111111011001111111000101011111011010111101001110011000101100010000111111110]
1309s; best[716]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101111011101011100010001110001100010100010001101100010101010010001110110000]
1491s; best[819]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100000110011001111111001110100111000011001010011010000001111010010111101011]
1673s; best[922]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111010010111110011101011101110100011011100100101010010100111010100100110100101]
1855s; best[1025]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110100110101101010100001101110111010011101100111100100100110000001001110010100]
2036s; best[1127]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100100011001110111001001011010011011100110000100011000011111101011100011111]
2217s; best[1229]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011101011110110101010011010010001001101011000011001111100001000111011010000]
2399s; best[1332]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011100100011111100010000110000001010110011100011100100000000001011001010001]
2580s; best[1434]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111110001101110000001000111010010100001010101001101000110110000001101001101]
2761s; best[1536]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111101011011101000111101100010010100110100001100001010100110100110100101010]
2942s; best[1638]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101110100110001011011101010100001001101001110111100001101011110011111011000]
3123s; best[1740]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011000011111000101100000000001100110010011010011001000011101001110001010110]
3305s; best[1843]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110101101011010100100000111011010011101010101010001001001100110011100011010010]
3486s; best[1945]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111111010100111011101101010001001000101000010000011011110101100001001011011]
3667s; best[2047]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110110101001111100101101000100101010101001100000100001011010101111000001100]
3849s; best[2150]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110111000010011011011001110110000111111011001101111011111011010010011111000]
4030s; best[2252]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100010010001110110011001101011100101001110011011001100101101011110001001000]
4211s; best[2354]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011000011000011100110101111000111000101011001101100010001010011101110101001]
4392s; best[2456]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000011101011111100000001000101011000000011101010101000010001101110110101100]
4573s; best[2558]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011101011110110101011110011000001000000000001011110111111000111101010001101]
4755s; best[2660]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110111011011111101110101001110011010001001101101010000101001010001111010110]
4936s; best[2762]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110011111101100000110001111110100010100100010111010001001101001101100010011]
5117s; best[2864]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011100101011011101101010011100011011011110111101001010000101000000111111110]
5298s; best[2966]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111110101100001010011010100001100000011011111111010100111110010111010010010]
5480s; best[3068]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110001111011110000100011111001101101110110100011111001010111001010001011111]
5661s; best[3170]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110001001100000110011010100011110101101111001000110111110010100111001001100]
5843s; best[3273]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110010110100110101111111001110101000010011100000010110101011100110011000011001]
6024s; best[3375]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100111011100111001110010001000100000101111000010011010010111011011001000100]
6205s; best[3477]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011111000010000010000000010000001011101100111010100101011010001011110000001]
6386s; best[3579]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100110101011101101000110010010110110111110011111100100100111011110000001000]
6567s; best[3681]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100001011110010010100001111011010100101011001101111011011100101011101011000]
6749s; best[3783]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000111111110110011101101001101110111111100101111111001110001001011111101001]
6931s; best[3886]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110110010000100000001111100101101101001000100001111100110001110111001100001]
7112s; best[3988]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111010010111010010000011011011110010011110011000010110011011001111111110010100]
7294s; best[4090]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011010110110011001000101000110101010010101011101011011101010011000110000110]
7476s; best[4193]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000011011011110111101011010010110100100100111000101100000100111101101100111]
7657s; best[4295]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110000001111001111001111001000001110010111000010111001011111001011100111010]
7838s; best[4397]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111101000101111011101001000100011011111110000110111101010011000101100011101]
8019s; best[4499]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011100011100101101001010100010011101001001001000101000010011001101110010100]
8201s; best[4602]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011111001100110001000000010111111001110101001110110011011011010011110100010]
8382s; best[4704]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011111101111001000100101111101111010010011101000011110111101100101110010011]
8563s; best[4806]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111001001001101110011011010000011000110010110010000010010001010000100101001]
8744s; best[4908]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101111010000010100111111111101100010100000001001111001000111100101001001100]
8926s; best[5010]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011110010001101001011110100001010000111111101000100100101111001101011000010]
9107s; best[5112]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011000011101111001110100101010011001110011100110110110000010111111100101100]
9288s; best[5214]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100100110101010110111001101110100100010011100101011010111111001010111011000]
9469s; best[5316]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110101011000111110011011110011110110010101010101000011000101011110101010100000]
9650s; best[5418]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011101011100101100001111101011010001100101110010010101001101010011110101100]
9831s; best[5520]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110011111100001011010101101110001100011011001011100000111111111011110111001]
10012s; best[5622]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011011111110101110011111001001100010001001001011001010000001011110100000011]
10194s; best[5725]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110000011000111111101111111111110110111011100001111110000100101010010010101000]
10375s; best[5827]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111010011001101010110011010111010010111011011101001111111000110000001001111100]
10556s; best[5929]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110001110111100010101001010101011110001101101100011001011111000101110011100]
10737s; best[6031]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111101011001100101110100011101001010101010010000011101101010001001011111010]
10918s; best[6133]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100101010101010100101111001100101001101000000111011111101111011110011001010]
11099s; best[6235]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100111010011101100011000000110011100110111101010000111100010111010110010010]
11280s; best[6337]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111001100110100100110001011011010101000101010110011001111110111000110111111]
11461s; best[6439]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100101111101011110111111111100111111100001000111001011111111111111001000001]
11642s; best[6541]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011001111111010010001110100100110011111001011011001111011100100011110111000]
11823s; best[6643]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011010011010010111000110001000011101110011000111010010111111111110000111111]
12004s; best[6745]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100011010001110101000011001001100100111010011001101010111010111111101100000]
12185s; best[6847]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111001111111001110101010000101110010010111101111110001101011010100101001101011]
12366s; best[6949]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111100011100001011110111000000010100100100001110110101000010000110110011000]
12547s; best[7051]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111010101000101001000101111100111010000000111000100101011101101111011001011111]
12728s; best[7153]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111010000110100111000110110011001110001011110000011100110000010001100000011011]
12909s; best[7255]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110100011101011100011111000001101111101100011010000011110111111001011100010001]
13090s; best[7357]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110000111100010111001001111110101011101010001101110001110010011110111011111010]
13271s; best[7459]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000111001000111111101001011100011101001011000011101110101010001110000101100]
13452s; best[7561]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111010001000011001111101110011110110100101010011011101111100100111010100010]
13633s; best[7663]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110100111111110101000001010101100010000011011110101110100011110010011101111100]
13815s; best[7766]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111010011100010110011010100011111001010101011110100111100111011110100010001]
13996s; best[7868]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011011111101110100011011001110101100011011110110111001111100100101000010001]
14177s; best[7970]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110010011111101000000001100110100101000000111010011011111110111000110110111000]
14358s; best[8072]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111100011100011010010010011110000101110100000011010101000000011011101101000]
14539s; best[8174]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110110110101011111110101110100011000111001111000100000011111000000101011101]
14720s; best[8276]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110010010111000101010001001011000000001001010011000001000000000101111001010]
14902s; best[8379]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111100111111000101101101100010000100000110000011010111000000000011010101011]
15083s; best[8481]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101010101011101101101110100001101111111010001101001101000001100001101010101]
15264s; best[8583]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000110010000111111011011000010110111101111010011000110000101111100010011110]
15445s; best[8685]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011110111010010100101100000001011011011000010101111111101001011001001100110]
15626s; best[8787]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011111011111110010010000100110101010100111000010001110101110000101011011000]
15807s; best[8889]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101001110000111110001100001010001001100011001101100011100011111101001000010]
15989s; best[8992]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000101001011000100111100001111011111000101010010100110011111010100011011011]
16170s; best[9094]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111001001001010010100010101100010100001001010110101101000110100101010010000]
16351s; best[9196]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011110100100111001101011111110000100110100011110110000100100101010001101110]
16532s; best[9298]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110110000001101100001110111111111000100011011111111100111010110000100101011]
16713s; best[9400]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111010000110111000111100110110010010010101011111110010110111100101010110000101]
16895s; best[9502]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110101100001001110111010010011000111010101011111100101101011001110100101110]
17076s; best[9604]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110110110011001001010101110000101001111011000000110111101011111100000110100]
17257s; best[9706]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000001110011010101010101001110101001110010001001101000101011011010111111110]
17439s; best[9808]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111000111010010101111000111011000010111011101010101100011011101110010101101]
17621s; best[9910]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111111100110101110010100111101100011011100000010010101001110011101000101000]
17802s; best[10012]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110100101001010100100010100110100001100011100000111100000100000010001101000]
17983s; best[10114]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101101100110100011010010010111001100111010000010011110101000001110011110111]
18165s; best[10216]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111001101011110110011100011100010011101111011100111011101100100000110101100101]
18346s; best[10318]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111001101100100001101110011101001011000000001111011111101111011100110000000011]
18527s; best[10420]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111001001010001000010110100000100111100111111101010110100101010110001001101011]
18709s; best[10522]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110001101011111111010000001111011011101110101100111111110010011011010100001010]
18890s; best[10624]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110101101101000001000110001000110111000110010011011111010111001000100010111001]
19071s; best[10726]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110011000110001010111111011101001110011000100001110100111000111000110010111]
19253s; best[10828]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110010111101011010111110111100000100111010100010001011000000001100000011001011]
19434s; best[10930]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011111110110110101111101000111001011110100100011010011101101000110001111101]
19615s; best[11032]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100101101001001010111111000011001001100011010101100100110000100010101000100]
19796s; best[11134]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111101101101100011110000100011011000111011000100111101100100110001011101000]
19977s; best[11236]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111101111110100010101100011110110101010110110011111100111111100111000001111]
20158s; best[11338]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110010001011100001100000010011011111011001001101000001110010111111110101100]
20339s; best[11440]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110001000001011111101110110000011100101000110001111101001010100000011001100000]
20520s; best[11542]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110001100001011001011111011110100001010100001101011110100000011100010110000101]
20702s; best[11644]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110001011100010111111101011010110110100110011000011100011101101001111101100000]
20883s; best[11746]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111001001111001000101010010010110011100101000000110101010001000110010001111101]
21065s; best[11848]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101110011110001101101001101011100000100100111111011001011111110000010001100]
21246s; best[11950]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110100011100011001111001000111010110110010000000111111010001010101001000001001]
21427s; best[12052]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100110011110010111110001110000101000011101001010101100000111111010101000001]
21608s; best[12154]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101011010001001110111100010101111010111001100100000101101010111101111010101]
21789s; best[12256]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111010111111111000100110001110100101000110101100101111101011100111111010010]
21970s; best[12358]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011100010110000110001110111111001110010110111111010010101011100110101010110]
22151s; best[12460]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110100000001110110101110011000101101010101000000000110000000010110101101010001]
22333s; best[12562]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111111001000101010110001001100011011011001101001101001011100011100111100011]
22514s; best[12664]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011000101011011000000110011101011001100101010011010111111011110111100111100]
22695s; best[12766]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111011101110010011111100011011001011110111111011100110000111110011011000101]
22876s; best[12868]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101001101111011100100010101010110100011110111011011010111000101101001001001]
23058s; best[12970]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101100100010111100100001011110000110101001011010100111011000010100001001011]
23239s; best[13072]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011001011110010111010110110110100000000101101101101010111101001111000101100]
23420s; best[13174]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110001111011100111011100110000110011001011110100110100111101010111011010001000]
23601s; best[13276]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111011011011111111010101111000100110111110011001000110111011010010100010101110]
23782s; best[13378]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110001000010101011010000111100111001111000000110001110010000010010000110110101]
23964s; best[13480]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111100011010101111110011110000010110011100111101010011100000011000111110111]
24145s; best[13582]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011010001111111110110001110010111010101101110010011010011010100101110001010]
24326s; best[13684]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111010101010001000110000010101010001001000100000000101100100000100000010001001]
24507s; best[13786]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110111111101101110111111110000001110110000101010011111110101110010100101000]
24688s; best[13888]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111001101101000000010000100101011111100101011010011110010011100010010011100]
24870s; best[13990]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110100100010110101110010000110100101001001100101111100101011000111100100011]
25051s; best[14092]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110001101101101100111010011101010010110110110011111101111001000110000011100]
25232s; best[14194]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111110010110010000100000101000010101001000100111010101110111111111100001111]
25413s; best[14296]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111100011011010011110111110100010111010010100010100100001001110010100010011]
25594s; best[14398]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000010111100000001111100011101111100011000001000010010111101001000111001001]
25776s; best[14500]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110110111111001100111101111101011000001100001001111001011010011100001001101]
25957s; best[14602]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110001110110011111100100001010100111110100100110001011010111100110011110010]
26138s; best[14704]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111100001010110111000011001111110100010011100011010100011000011001011011011]
26320s; best[14806]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100010111101010100100000000010010001001111001001000100010111111011111001010]
26501s; best[14908]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110000011101101001101010011101010111101010001110100000100001000101100111101010]
26683s; best[15010]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110001010100010101011010111101011011101100010111010111111111001111100010011101]
26864s; best[15112]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101101100011011011111101100110011100010001011111010001100100001010001100101]
27046s; best[15214]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110101111110011110010110111010110110001100110111000000000100010001010111001010]
27227s; best[15316]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000101110110110010111101011001101010001001111111110101100000110110111110101]
27408s; best[15418]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110010010001001101011101010110010101000010111010110111110111010111101001001110]
27589s; best[15520]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110111000100111110110010101001010100100000101100110100000001000011000010100101]
27770s; best[15622]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111100101011100000110001100110001010101111110001011110100111001101001001011010]
27951s; best[15724]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111001100100000101010000110101000001011101111011011110100010001100100001000000]
28132s; best[15826]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110100111110100000000000001100011101110101011100100111010001101111100100000110]
28314s; best[15928]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111000001010111000100100101011111010101000010001101101110001110100101101101]
28495s; best[16030]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111011110011100010000001100000011111001111101111001001000001110111001010110]
28676s; best[16132]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110101111111011000100111010101110110010010110100101101111101000000011100101111]
28857s; best[16234]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110101110101110000011010010000101101000011100001100000000010101110110001001000]
29039s; best[16336]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101110111110110111000001101111101000111101111101101111101110100001011111011]
29220s; best[16438]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110001111111010101001101110001011010111010011101111010010110101011010101111100]
29401s; best[16540]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111110010111100101100111000001110011011000101001101010010000110010010100110]
29582s; best[16642]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000101101111001011011001111100011001111110100011100110010111101011101000000]
29764s; best[16744]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000111001111011000100100101000110100111011001010101101001110111111011000000]
29945s; best[16846]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110000000011101111010110101001111000101000111001100001110110011001111011011111]
30126s; best[16948]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110010110101001010101100011011010100011010111100110011110011110011000010111101]
30307s; best[17050]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111111111001000110100111111111100111111111100010100011001000011010110001000]
30488s; best[17152]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110001011010110001011011110001110100111111000100011000100011100110011001001110]
30670s; best[17254]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110000001000110111010010011110110001001000111000011101110101011000111101011110]
30851s; best[17356]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110011110111111111010000011100110100111110111111101101110011000101111011110101]
31032s; best[17458]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110110100001000001101000111000111010000100111110001000000001010001011111101011]
31214s; best[17560]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111010110100111110101100100100111101111010000010001111001100101100011101110111]
31395s; best[17662]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111110011100100010000000010001011110000010000000111111010010010100000011000001]
31576s; best[17764]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111000010100011010111110100110100001100011010011111101001010010101000111000100]
31757s; best[17866]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011110000001111100010111100000000001000000100010000111010100011010001100011100010]
31938s; best[17968]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111111100011100111111011000011010011110010010010010111010101111100000100001101]
32119s; best[18070]: 4950.61, 1999.8 [111111111111111111111111111111111111111111111111111111111111111111111011111101001101001101011101010011011101111001011110010101110001011010010110001001]
^C

real    537m23.467s
user    536m36.063s
sys     0m11.803s