ampere_research/matrices/vt2010/vt2010_population.mtx

%%MatrixMarket matrix array real general
%-------------------------------------------------------------------------------
% UF Sparse Matrix Collection, Tim Davis
% http://www.cise.ufl.edu/research/sparse/matrices/DIMACS10/vt2010
% name: DIMACS10/vt2010 : population matrix
%-------------------------------------------------------------------------------
32580 1
2
0
0
0
0
66
68
0
37
7
48
0
6
0
0
0
256
0
0
0
45
0
0
0
0
8
0
83
51
0
0
0
42
17
0
0
7
0
0
0
0
0
0
0
3
14
0
16
255
101
0
0
0
11
32
34
23
12
39
0
0
0
0
0
23
5
0
2
0
6
20
24
11
0
0
0
0
5
0
58
14
60
51
15
19
0
41
63
0
72
34
0
0
0
0
0
2
4
0
26
0
0
0
0
0
11
0
0
2
4
0
0
31
0
8
48
6
0
4
0
26
58
0
0
0
0
11
26
0
0
0
19
0
5
0
0
2
0
0
0
64
0
119
5
37
30
0
0
10
36
66
10
13
2
6
0
9
0
0
2
0
60
0
0
0
4
27
11
0
1
17
24
29
7
7
14
0
0
9
0
25
0
0
22
106
52
40
0
0
50
0
53
2
28
0
28
0
0
0
0
0
16
25
55
9
0
0
50
78
64
7
0
0
0
0
0
128
13
0
0
89
0
0
25
0
18
6
0
0
0
0
4
0
2
11
0
0
70
3
4
0
0
0
0
7
0
12
19
9
2
0
7
11
20
10
0
0
13
0
13
0
4
0
5
21
228
1517
0
0
229
80
0
166
0
14
0
16
0
4
0
57
4
49
0
3
0
0
0
4
0
13
87
0
9
25
9
12
0
0
10
22
12
67
34
0
23
0
0
3
0
6
1
2
0
23
0
2
23
102
6
408
155
0
0
0
5
41
2
55
0
0
0
8
0
9
0
2
17
0
0
10
0
8
0
2
9
0
30
2
0
8
0
76
8
0
0
11
0
19
6
25
0
3
0
0
2
0
0
0
0
2
0
67
0
6
39
9
0
1
4
4
0
0
0
0
112
34
35
0
0
1
0
40
14
39
7
0
0
67
0
0
0
16
0
0
0
0
121
27
3
39
10
0
21
8
0
58
0
0
4
0
35
10
0
27
18
0
0
0
0
0
27
17
10
0
8
0
0
0
54
0
14
0
0
0
1
0
46
2
73
16
0
0
0
110
14
6
29
28
72
82
1
27
21
0
6
0
130
16
196
27
33
14
0
30
24
0
3
0
20
4
0
0
0
0
0
38
10
0
0
0
0
92
26
29
0
0
0
0
0
0
0
0
26
20
0
10
0
0
35
0
0
0
2
0
48
13
0
62
0
65
0
127
13
0
0
5
0
0
4
0
20
0
0
11
21
0
0
0
0
0
0
0
17
67
0
0
10
0
46
0
0
0
40
0
15
0
0
32
1
31
8
0
94
23
12
0
0
20
8
0
0
0
2
0
1
41
0
0
9
2
5
38
0
1
11
0
6
0
0
0
7
0
0
0
0
0
15
2
4
0
186
0
22
0
20
0
6
0
22
0
0
129
6
30
7
0
30
0
0
29
10
0
2
0
0
7
0
0
0
2
17
0
0
4
0
0
17
0
0
0
0
0
0
0
12
5
0
0
9
0
24
7
0
37
0
0
19
1
72
46
0
0
0
131
40
5
0
0
11
0
13
6
0
0
18
70
5
2
0
0
7
11
4
8
0
54
0
14
4
6
0
80
0
0
0
0
0
7
0
6
0
0
108
0
0
14
58
0
0
0
0
0
29
67
0
31
35
24
0
77
15
9
43
2
27
16
2
10
0
0
0
134
0
32
42
24
24
0
39
27
7
105
3
0
42
32
35
2
0
35
10
14
0
0
8
0
25
0
0
0
46
0
0
8
0
0
491
53
0
87
129
0
0
39
63
0
133
4
50
0
2
0
0
0
0
13
12
0
8
8
0
14
0
17
0
22
39
0
1
39
13
55
68
13
0
34
72
3
0
0
131
52
0
3
27
0
0
0
20
0
2
0
3
0
0
42
80
0
29
0
0
22
0
0
0
0
0
0
0
0
30
0
4
2
0
0
0
12
0
39
19
0
0
4
1
0
169
95
0
0
0
0
77
14
0
0
2
0
0
90
77
21
66
5
12
6
0
16
64
8
0
87
0
0
28
76
46
0
0
0
36
63
0
0
11
0
0
0
18
2
0
0
4
0
0
0
5
0
11
0
4
0
0
0
0
0
2
0
5
38
13
8
0
76
82
19
29
5
3
14
0
0
9
0
0
15
0
0
93
0
228
139
0
0
0
92
89
0
22
1
0
0
0
47
0
0
63
0
33
0
3
0
6
91
0
0
36
0
0
0
0
0
10
0
0
0
0
0
3
2
44
44
21
7
0
0
22
0
0
12
6
0
0
0
0
80
19
8
69
0
10
10
0
9
69
8
75
0
0
2
5
5
0
0
0
0
0
11
0
4
0
0
0
0
0
0
11
83
0
25
0
43
4
29
0
0
44
10
0
0
71
0
14
0
5
0
0
0
20
3
0
47
0
0
52
0
0
0
13
5
8
0
0
16
0
20
0
13
16
36
151
184
41
26
28
0
0
4
0
0
63
9
26
4
2
32
0
5
4
7
6
5
8
137
0
143
117
0
0
0
0
114
18
0
208
0
0
0
32
21
11
0
0
12
9
25
9
53
0
0
3
0
0
39
0
0
0
0
18
37
17
0
169
0
0
0
0
64
0
0
24
41
11
7
23
24
0
0
0
10
0
16
0
0
109
57
0
0
29
8
52
0
0
8
0
49
32
0
0
0
6
43
0
9
0
4
0
0
0
39
2
9
16
6
9
0
0
2
0
27
2
0
0
0
7
1
0
1
0
38
0
0
0
26
0
1
0
2
0
0
0
2
56
0
11
4
0
0
2
173
1
0
0
0
0
94
15
33
0
47
12
0
14
0
28
23
0
0
63
0
0
12
24
0
31
45
5
2
0
3
1
0
18
18
0
0
2
0
0
0
4
0
0
0
0
0
4
197
0
0
0
0
20
36
0
0
21
0
9
0
18
5
12
6
2
2
0
0
0
0
10
0
14
16
0
0
8
11
6
29
9
0
37
0
25
0
21
0
4
0
0
0
5
0
0
7
11
4
0
0
0
0
0
37
0
13
61
52
59
27
34
55
0
0
29
0
76
1
8
0
28
4
2
0
4
3
27
0
0
3
3
0
1
0
0
0
102
6
44
4
0
3
78
221
40
52
100
22
0
0
0
0
0
0
0
6
0
4
4
4
7
36
13
0
14
27
6
0
0
0
2
40
0
50
11
2
30
0
33
64
34
18
15
0
0
0
2
0
2
5
0
14
20
0
16
167
0
0
10
0
201
0
5
56
0
0
2
0
0
0
0
147
2
15
4
8
0
0
0
53
0
24
0
0
9
0
0
0
24
7
8
0
0
18
0
2
0
0
0
0
63
0
0
0
49
31
4
50
115
16
13
0
57
55
6
7
0
17
19
244
23
6
0
40
0
0
0
0
72
0
19
27
0
270
35
44
6
7
0
0
0
51
0
4
0
0
0
0
0
15
0
77
237
0
219
34
82
0
15
0
0
4
0
0
2
0
0
3
0
20
0
0
32
20
0
0
56
0
27
2
0
43
50
5
4
37
0
8
0
5
11
2
0
0
0
14
0
0
14
0
2
0
0
0
0
0
0
0
0
0
4
0
12
0
0
0
0
0
7
112
131
215
14
46
65
42
31
3
0
17
0
4
54
0
0
0
68
7
76
13
0
0
7
0
0
54
0
9
27
0
0
0
0
0
0
0
0
16
21
29
35
0
8
3
74
0
0
0
27
0
0
0
0
12
0
0
0
0
0
24
20
67
23
60
16
0
12
0
0
0
26
0
201
0
44
2
0
0
0
8
0
0
0
8
0
0
0
13
0
9
3
0
0
0
0
0
0
0
21
20
0
11
2
0
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
11
102
0
0
0
0
0
0
0
137
94
2
9
0
0
0
0
38
0
0
139
0
0
9
0
0
0
24
38
45
4
0
0
0
11
0
0
0
0
0
0
2
15
5
12
12
0
8
101
40
6
0
0
0
0
0
11
0
35
0
0
2
24
4
0
12
0
38
0
0
102
0
3
0
0
23
13
0
9
0
0
0
0
48
47
38
28
3
8
37
0
0
0
18
14
0
11
0
0
0
0
0
0
0
0
7
15
74
0
6
3
0
0
0
0
23
2
0
8
0
0
257
16
6
25
0
33
0
0
0
135
0
179
273
102
112
0
0
0
15
44
50
0
9
0
8
0
174
120
0
57
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
5
39
0
14
15
5
72
0
0
5
0
19
0
4
17
89
0
0
26
5
35
3
0
0
18
9
14
0
168
0
36
170
0
0
10
0
5
42
65
9
35
0
59
67
3
78
0
0
22
0
7
5
0
4
0
0
27
45
47
83
2
19
0
8
92
0
15
0
14
13
10
16
1
14
7
0
9
0
0
0
0
0
4
13
5
0
8
0
0
0
16
9
0
30
9
0
3
0
5
3
0
11
0
51
2
55
0
33
11
0
241
0
17
0
4
0
38
0
0
41
294
0
0
38
36
0
0
56
0
3
36
0
0
0
0
64
2
13
0
0
7
20
0
0
2
0
6
0
0
72
0
1
36
0
0
4
0
1
0
0
18
14
3
0
0
0
72
3
0
22
0
0
5
27
3
8
0
0
19
83
0
16
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
18
64
0
0
0
0
0
0
0
0
0
0
2
12
20
0
20
7
0
8
0
0
0
0
0
0
0
0
10
24
82
511
0
0
12
0
6
0
0
0
0
20
11
11
4
0
107
25
83
9
119
0
0
119
0
26
3
17
9
4
0
0
2
0
0
3
0
4
9
0
110
323
0
0
5
96
6
5
62
0
8
0
4
9
0
0
0
0
20
56
0
146
0
0
0
29
29
10
4
0
0
0
1
0
0
7
16
22
129
5
0
6
0
8
8
11
0
0
0
0
0
0
8
0
0
0
6
3
0
0
0
0
28
71
0
51
0
10
0
6
0
4
0
0
15
2
16
0
4
18
12
0
0
0
4
27
19
8
89
0
12
3
7
0
0
31
40
0
31
0
5
0
0
0
2
0
0
11
6
2
0
3
21
0
7
3
0
27
38
0
0
2
0
0
2
0
23
0
7
20
19
6
102
57
20
21
0
6
0
4
0
2
0
0
81
42
6
12
0
32
37
1
0
15
12
136
8
0
0
0
2
48
37
0
7
237
10
3
0
27
4
5
0
11
19
0
53
27
44
598
12
4
3
4
0
0
0
0
1
10
8
6
4
0
18
2
16
1
10
60
13
0
0
3
0
0
40
177
0
3
73
68
0
3
0
0
0
0
29
13
33
0
0
0
0
6
20
2
5
2
0
12
24
6
53
28
57
0
0
64
0
0
0
2
2
22
0
2
27
0
9
0
27
0
0
0
44
0
0
5
0
14
2
9
0
233
12
0
6
0
0
21
4
4
0
35
0
49
0
61
0
0
27
3
25
24
0
73
20
11
22
0
2
1
0
110
0
0
0
0
0
0
0
3
4
2
2
65
83
0
172
0
11
0
0
0
0
0
0
0
0
9
8
0
0
3
0
1
6
4
18
0
87
3
0
7
3
0
0
0
0
0
14
51
16
8
3
0
4
0
10
0
0
31
16
0
8
10
5
0
0
80
131
0
0
0
56
12
8
15
10
2
17
208
40
195
0
34
86
38
4
47
1
0
0
20
2
5
8
21
13
2
59
7
0
0
0
3
1
0
0
0
11
2
0
0
2
0
0
0
0
0
4
0
2
40
0
10
0
199
0
0
50
11
101
70
0
140
198
38
28
43
99
0
0
0
0
10
0
76
0
0
2
0
9
20
0
6
5
6
0
111
0
0
59
4
10
19
8
46
51
7
2
35
65
5
0
5
0
12
25
4
0
28
12
0
13
31
12
85
0
0
0
0
4
0
50
2
0
2
0
0
0
39
0
5
0
0
0
2
0
0
6
16
126
18
688
0
66
53
0
2
33
472
101
0
27
0
8
0
4
20
56
5
1
0
1
0
0
0
26
0
0
37
29
5
220
140
0
21
46
0
0
0
72
11
69
0
8
76
48
38
0
0
0
0
13
0
26
20
2
0
5
3
49
0
0
0
0
5
9
0
13
5
8
3
69
15
58
0
4
72
4
82
44
48
0
0
0
3
0
0
2
0
0
29
0
0
0
25
123
211
43
0
529
83
126
28
156
36
0
1
5
0
46
0
0
0
19
1
0
0
11
19
0
1
0
0
0
3
0
0
0
0
1
78
2
0
0
15
0
5
57
16
8
0
0
60
40
0
0
0
0
11
154
30
8
6
0
5
0
0
0
0
17
29
0
11
0
5
10
4
0
0
2
0
9
49
22
0
0
0
3
2
0
0
32
30
1
1
0
0
5
0
4
3
0
0
0
1
5
0
0
2
12
67
155
0
0
0
2
50
0
12
16
53
0
0
0
2
10
0
0
0
0
0
0
0
0
77
0
0
17
0
40
3
1
18
28
0
0
0
5
4
59
6
10
4
7
3
0
0
22
55
1
5
3
47
23
32
4
144
0
0
0
38
39
36
57
21
0
5
2
0
2
4
25
33
7
12
30
9
19
132
53
49
0
71
54
0
21
11
63
7
35
0
1
0
0
0
3
7
0
0
2
2
0
7
4
0
0
2
0
0
1
3
0
0
0
6
0
0
26
2
0
0
23
10
0
12
40
17
15
5
0
17
0
0
166
0
23
0
0
83
3
0
18
0
0
0
17
0
2
132
28
26
160
0
4
87
35
0
39
66
1
0
8
0
0
0
21
12
16
13
59
0
1
4
0
0
0
17
38
0
14
4
0
0
0
7
6
10
0
0
0
103
2
0
0
0
0
0
0
5
0
0
0
0
2
39
0
0
0
30
0
19
11
8
6
3
67
0
8
0
25
18
16
0
0
0
2
0
2
0
0
6
0
2
0
0
6
24
0
0
113
141
28
160
0
0
0
0
0
0
36
0
0
0
9
2
0
0
0
11
59
0
4
26
0
42
0
7
18
2
56
2
11
0
2
17
92
58
0
25
9
0
30
155
2
32
0
0
0
0
11
0
0
0
0
0
23
0
0
5
0
3
0
74
0
0
0
34
8
0
0
0
55
0
0
0
0
12
4
0
0
0
0
18
0
0
0
26
37
28
309
4
16
15
55
0
0
17
66
0
0
0
0
11
8
117
0
6
0
0
34
0
23
0
0
0
0
87
0
0
18
0
0
118
0
69
0
0
3
0
4
0
0
87
194
90
0
0
0
26
0
17
8
0
0
2
71
22
0
0
75
12
11
0
0
21
2
0
0
204
0
121
73
0
0
0
0
0
13
0
26
8
0
8
37
2
3
9
0
0
0
5
0
358
26
0
41
56
0
194
10
14
0
0
2
12
29
0
0
0
45
0
0
0
0
4
19
17
0
0
12
0
7
282
0
12
0
5
38
0
67
6
0
11
4
2
5
0
2
30
24
0
41
91
0
36
9
156
4
0
0
0
133
0
7
8
0
46
1
18
0
7
0
0
0
0
9
7
4
5
0
0
0
0
31
54
17
0
59
45
51
0
0
0
86
0
0
0
0
0
0
48
11
0
0
0
0
1
0
0
0
0
0
6
1
109
19
0
0
0
73
15
6
0
4
9
15
0
0
0
2
0
16
0
0
28
0
27
9
8
39
28
32
15
34
90
147
54
34
50
0
20
118
109
17
23
0
15
0
59
47
0
7
0
102
40
0
0
0
185
5
170
6
11
5
0
0
0
4
0
0
0
0
5
0
29
0
0
1
16
0
122
4
0
0
7
0
0
4
1
0
19
13
0
0
5
0
0
13
15
3
24
4
6
12
26
0
0
0
18
10
28
9
51
42
67
0
25
123
0
0
2
0
0
11
64
22
143
0
41
2
0
37
5
2
1
1
12
0
36
2
30
0
0
0
5
12
3
3
2
45
0
0
2
3
0
16
12
30
0
11
0
0
7
2
17
1
0
9
4
71
5
52
62
48
171
0
0
0
0
1
0
0
0
0
6
0
0
0
0
0
5
12
0
4
2
0
13
0
12
19
57
0
50
13
0
0
24
0
0
0
0
0
1
11
48
2
0
2
40
2
17
0
3
25
30
20
0
55
244
102
0
0
76
0
0
0
15
67
98
0
0
52
1
10
5
78
0
0
8
18
20
44
37
22
7
46
0
0
0
0
0
209
0
0
0
2
97
3
0
1
27
2
11
16
4
0
0
1
25
10
0
0
0
0
11
4
59
20
13
17
67
7
27
54
0
18
3
0
7
19
4
6
0
17
4
0
29
0
0
0
51
42
0
63
0
10
0
2
0
7
20
0
0
0
22
33
11
8
0
0
3
0
74
277
24
0
10
1
0
46
14
0
16
3
34
0
79
28
0
0
0
120
51
27
0
11
0
29
2
121
0
0
4
25
0
37
46
0
0
148
5
0
4
3
0
2
22
42
4
17
30
2
8
0
0
0
0
0
27
134
0
0
1
2
0
0
54
0
0
0
3
0
3
4
11
13
80
49
0
6
32
0
4
0
0
0
40
17
0
0
5
11
0
0
0
0
0
0
0
1
0
1
0
6
37
16
22
0
21
0
0
0
15
0
0
0
0
6
1
0
0
0
0
96
105
24
0
33
2
0
0
0
1
0
45
4
10
3
0
0
0
11
0
0
0
0
28
465
93
31
0
0
4
0
0
2
5
39
21
0
0
0
0
4
0
30
13
0
0
43
13
0
0
11
10
0
0
1
32
0
2
0
0
100
0
0
0
39
0
3
12
0
0
9
18
405
20
0
0
0
0
3
2
0
9
22
12
15
21
0
1
0
0
4
106
0
10
8
72
12
37
140
75
0
0
0
0
27
0
0
0
57
56
0
223
9
0
85
0
25
4
0
19
35
37
363
24
30
10
7
0
2
0
74
9
11
60
44
110
25
11
27
0
7
92
59
6
0
0
4
4
9
0
24
0
0
0
14
3
13
1
0
0
8
7
64
0
3
0
3
19
4
0
0
0
157
26
9
3
0
2
13
12
2
0
0
0
49
0
85
0
0
0
0
0
74
0
0
1
0
0
0
54
25
1
38
0
0
2
0
0
0
0
0
0
7
0
0
7
0
19
53
0
0
8
0
16
2
0
28
3
20
0
0
29
9
0
24
5
0
0
1
35
173
0
54
0
19
2
0
0
0
36
0
70
0
2
0
132
7
2
0
50
73
2
0
6
0
2
22
14
20
3
4
2
0
0
100
0
0
19
12
25
0
6
4
13
0
11
0
0
18
7
0
0
0
0
0
34
0
51
6
4
18
0
0
9
4
15
0
0
28
0
21
0
0
0
0
0
2
2
60
2
0
0
0
1
0
0
0
0
7
0
1
0
7
0
8
7
0
0
0
0
0
6
11
59
81
76
27
23
1
25
0
24
4
5
54
78
18
227
138
0
6
0
7
10
0
2
0
0
0
18
2
0
0
19
6
6
4
0
0
0
19
36
13
0
0
10
0
0
0
8
0
30
0
0
2
34
2
0
0
0
13
2
27
0
1
6
17
1
0
0
28
64
41
0
36
4
0
0
0
11
0
0
0
0
0
3
12
1
5
5
18
17
0
0
0
0
0
0
46
28
17
26
0
23
0
6
2
15
0
5
0
0
0
0
0
3
83
40
27
5
19
53
177
15
72
2
29
19
0
2
14
0
1
0
60
11
9
0
0
0
0
0
0
38
57
39
0
1
0
0
0
5
57
56
3
8
0
55
0
0
0
0
0
0
0
0
0
30
1
0
79
28
2
0
0
0
4
2
10
0
0
0
38
7
177
91
60
40
0
0
1
0
0
4
0
11
0
0
9
34
0
16
0
0
0
0
54
43
5
0
0
0
25
7
11
0
18
5
27
3
3
0
0
29
0
0
13
0
0
0
8
29
0
0
16
11
0
0
6
0
0
11
0
0
0
0
6
0
14
0
0
24
0
0
0
1
0
7
3
3
0
25
0
34
0
0
0
0
0
0
0
0
0
91
42
29
0
5
9
50
10
14
0
0
22
5
7
0
0
0
1
0
0
3
10
0
0
60
8
8
44
4
0
0
104
12
85
21
7
23
7
3
10
30
112
0
0
0
0
35
2
0
6
6
0
12
29
13
9
4
38
6
0
0
0
11
0
3
0
0
4
33
0
0
9
8
2
0
40
5
0
0
0
8
13
7
0
0
13
21
0
22
0
15
0
24
1
0
27
0
53
2
0
5
0
0
25
0
40
0
11
11
25
0
4
0
38
0
0
0
0
3
0
53
4
0
0
1
65
17
10
0
27
0
110
13
0
2
0
29
0
6
0
0
0
0
39
0
35
20
0
0
0
0
3
0
14
5
0
0
57
46
0
0
0
0
0
0
0
0
0
0
0
0
6
10
0
0
0
52
0
97
20
0
0
33
19
0
0
0
2
0
0
1
0
0
8
3
28
9
0
0
132
0
0
0
0
0
0
0
21
1
0
60
14
0
15
20
27
17
0
0
0
2
0
0
74
151
79
0
0
0
82
191
0
19
0
0
15
16
83
177
1
0
0
0
12
1
54
26
5
2
0
0
0
2
2
0
8
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
16
5
2
0
36
98
75
0
1
12
0
79
118
69
102
38
41
0
0
0
12
0
0
0
0
3
0
0
8
0
21
60
0
0
8
5
0
1
10
0
4
127
5
0
3
0
16
0
4
0
0
14
7
3
68
50
8
2
0
32
0
20
3
24
0
0
0
58
21
0
1
0
0
2
0
0
23
29
93
0
29
10
35
9
0
0
0
13
0
0
0
0
2
0
11
3
9
47
2
16
29
24
0
6
0
0
0
0
0
6
142
0
0
3
12
7
0
185
4
15
513
15
29
4
51
358
5
29
0
7
1
0
0
0
5
0
2
2
0
5
0
1
5
7
0
15
0
51
0
4
103
1
0
41
0
23
91
254
7
0
0
0
0
15
0
4
49
0
13
0
0
0
88
7
0
0
0
9
6
0
0
7
5
42
0
0
0
0
0
0
1
2
1
1
27
0
0
0
3
6
0
1
0
0
23
1
0
4
0
0
0
0
0
1
71
5
0
0
0
0
0
8
0
9
0
3
20
0
0
0
0
0
0
0
17
12
22
36
22
2
13
0
8
46
0
28
0
0
8
16
10
4
0
14
8
12
0
0
43
0
2
0
1
0
0
24
0
10
41
6
0
3
12
0
0
53
44
75
0
0
5
0
5
11
0
0
0
13
48
0
2
9
4
200
0
0
16
179
7
0
25
68
0
0
0
64
27
0
3
0
3
45
19
9
0
0
30
0
0
0
0
0
0
0
0
0
13
38
0
43
26
6
63
0
14
35
0
26
0
0
3
0
2
0
0
0
9
0
5
7
0
0
0
0
2
0
30
0
0
5
82
0
23
0
0
2
0
4
0
0
7
0
9
17
29
0
1
47
0
0
8
0
0
32
0
51
21
74
0
0
0
30
23
10
4
2
2
0
10
0
0
2
0
0
0
0
16
46
0
8
0
18
2
0
3
3
0
5
0
0
0
40
1
85
0
13
2
14
8
5
0
21
27
5
5
1
41
4
0
62
0
0
70
40
15
0
0
0
0
0
93
11
23
0
3
43
90
26
15
2
0
13
0
0
13
0
3
12
0
0
0
0
15
44
26
23
43
0
2
2
6
0
0
14
6
0
1
14
0
0
0
1
0
0
10
0
13
24
0
10
9
2
12
17
0
0
0
0
0
0
9
0
8
2
1
0
14
19
0
1
0
0
0
4
0
0
0
6
0
6
10
0
0
0
0
4
37
45
29
25
29
16
0
2
33
10
0
2
0
0
0
3
0
0
0
0
1
0
0
0
13
28
17
1
9
6
47
20
28
4
0
83
9
0
20
0
6
5
4
0
3
40
164
16
31
26
0
16
0
33
8
0
0
0
19
0
0
7
60
17
15
12
10
3
0
40
3
0
38
0
0
9
3
72
0
13
2
0
13
5
6
0
0
0
7
0
0
21
0
0
0
0
5
0
0
0
8
0
3
11
81
0
0
28
257
94
102
0
90
0
3
0
0
1
28
0
0
0
32
0
0
11
0
0
0
4
5
0
0
5
5
7
22
33
0
3
11
0
6
15
0
0
7
0
28
0
0
22
6
10
6
2
0
2
15
4
0
0
7
0
3
5
0
0
0
0
21
0
19
23
0
0
0
77
0
0
0
26
4
10
76
0
47
0
0
3
0
0
0
0
0
0
0
0
0
0
40
8
0
0
0
76
2
0
2
0
90
0
0
125
44
34
21
0
0
0
0
0
0
48
7
0
28
0
6
55
6
10
0
1
1
2
0
0
37
33
39
0
0
18
74
0
43
0
7
0
81
0
0
7
0
31
0
15
8
6
0
0
10
0
27
0
0
22
20
15
34
7
0
24
4
0
132
0
170
3
0
9
0
0
102
14
0
0
1
0
6
0
1
0
0
0
4
6
12
6
6
23
0
9
25
10
0
13
0
19
0
0
0
0
0
25
0
0
0
5
0
0
8
16
0
2
0
0
17
11
0
0
0
0
0
9
16
58
0
0
7
12
37
0
0
1
41
0
0
0
46
10
13
16
0
0
68
7
0
0
0
27
0
0
40
2
0
5
4
22
0
1
0
40
0
0
0
5
37
8
0
61
0
0
0
71
1
4
0
4
2
4
6
0
0
8
31
46
20
3
22
10
6
17
10
4
0
0
28
0
43
0
0
5
0
0
0
0
0
7
33
4
28
21
21
0
2
3
0
16
0
106
34
0
0
20
0
0
12
8
33
0
6
0
0
11
11
0
16
0
46
0
1
0
16
4
0
9
0
0
0
0
0
0
10
0
7
20
2
5
3
0
0
67
87
19
5
0
37
0
2
6
0
0
52
86
9
52
5
0
0
0
2
0
12
19
7
19
21
26
0
11
0
2
0
11
16
0
115
0
18
36
0
87
0
0
14
8
0
0
0
5
0
0
2
2
2
0
0
6
17
13
0
0
0
13
0
0
11
0
6
12
0
0
76
0
0
0
16
1
0
0
0
0
1
0
16
15
0
4
0
0
30
0
0
4
9
52
0
0
37
0
9
2
3
11
0
0
0
0
0
26
4
0
9
0
0
26
14
53
26
44
98
7
3
0
0
29
2
0
5
0
248
54
47
24
6
0
2
25
10
2
0
0
0
2
0
0
0
0
0
0
1
12
0
0
0
0
0
30
21
62
0
9
37
0
0
13
0
0
84
0
0
651
0
0
7
0
6
35
6
0
6
5
36
60
0
0
8
0
0
2
36
0
0
15
0
94
0
0
3
1
1
0
19
0
0
0
0
0
0
14
0
4
0
23
30
0
3
24
5
14
0
15
0
17
14
3
0
20
0
19
12
0
2
0
0
0
0
0
14
4
0
0
0
0
7
0
0
45
29
0
0
0
2
0
0
108
14
0
0
0
1
0
0
3
7
0
0
4
7
0
17
37
0
24
0
0
0
5
0
5
30
63
6
10
24
2
0
30
7
13
0
0
0
0
0
34
29
0
0
14
0
19
0
0
4
12
0
3
0
0
0
8
18
2
63
57
4
0
1
4
0
0
2
1
0
0
14
0
0
22
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
3
0
0
0
4
16
13
0
0
2
17
0
22
109
3
0
32
12
50
0
25
0
0
20
14
0
0
3
1
13
0
0
22
4
24
0
3
0
0
1
0
10
24
57
49
1
0
3
18
1
0
0
2
20
0
0
83
93
0
26
0
0
57
0
18
17
0
0
34
13
18
0
0
0
0
30
13
80
86
0
56
0
7
0
0
0
0
12
17
4
16
0
0
7
2
34
1
0
7
2
4
0
9
0
0
11
16
0
0
0
2
0
0
1
20
0
0
22
4
0
3
63
24
0
21
57
0
17
8
6
0
7
0
0
2
0
0
19
8
50
9
3
92
56
48
0
0
0
1
7
0
0
0
24
38
5
0
37
0
14
22
0
8
0
35
0
7
0
18
2
23
0
88
0
2
45
16
102
0
2
0
25
4
12
15
8
10
0
1
9
0
31
2
0
34
14
14
12
3
4
36
7
7
2
0
16
21
23
10
0
0
0
0
13
29
0
47
11
0
7
0
0
0
0
2
10
1
34
9
7
0
16
3
26
0
0
2
44
0
4
0
8
0
78
69
4
0
0
0
9
0
0
5
44
22
0
0
0
4
0
92
0
64
4
0
0
0
35
13
7
3
0
0
1
25
13
33
0
0
40
3
17
0
0
29
10
13
0
0
0
0
0
0
13
0
14
5
1
0
90
0
180
28
17
0
0
34
53
0
27
0
0
0
0
0
0
0
0
22
34
26
0
160
8
3
0
4
0
0
0
0
18
0
3
67
0
38
0
0
0
25
20
0
0
5
0
0
7
14
0
0
0
0
3
7
0
0
21
0
77
11
0
0
0
0
0
0
0
0
16
0
0
0
212
10
5
0
0
2
0
0
0
15
0
32
657
0
40
80
16
66
67
23
31
0
0
187
39
28
27
36
39
52
29
104
0
0
0
0
88
27
0
40
99
14
0
0
0
0
57
0
0
1345
72
175
111
43
47
60
150
170
42
39
69
46
31
0
0
36
20
194
0
0
0
27
56
29
18
59
0
0
126
30
83
2
8
72
67
0
3
0
470
23
50
39
11
8
69
33
76
26
90
0
46
0
40
20
0
0
0
56
0
0
38
114
36
28
0
0
61
209
23
54
29
87
196
0
0
177
322
178
121
1
6
0
4
0
10
14
0
32
33
8
2
0
72
242
139
33
371
89
27
0
0
0
186
0
65
0
61
21
77
0
0
0
45
0
0
0
19
0
0
0
207
3
17
39
116
66
513
92
123
79
101
626
45
0
0
0
98
57
80
47
0
48
7
24
0
0
265
0
21
39
11
0
0
8
0
0
5
0
15
25
0
0
0
0
0
0
0
45
0
18
0
0
65
0
0
0
0
0
34
0
0
0
0
2
0
111
127
273
16
0
18
58
8
15
181
264
720
111
160
212
225
0
361
0
131
0
0
0
61
0
52
6
42
30
6
11
17
153
0
99
0
0
26
2
0
188
0
0
0
0
0
8
0
0
129
0
26
7
0
35
0
0
0
0
72
82
16
192
249
32
30
179
92
108
107
0
104
214
10
82
2
0
52
7
9
24
50
76
1
0
30
16
0
0
4
0
0
42
76
0
76
70
11
145
109
136
159
27
0
91
53
339
8
28
0
84
0
0
0
0
0
0
0
28
19
2
7
0
66
0
165
181
76
71
109
0
41
4
0
0
0
23
0
0
0
0
351
123
0
0
146
0
27
357
2
35
21
81
32
27
73
312
25
0
120
0
0
104
27
0
57
0
33
0
0
0
0
55
0
0
3
60
0
193
71
66
20
16
49
1
16
52
126
0
264
0
0
0
86
42
3
0
0
0
408
56
0
0
0
0
0
79
0
0
533
1085
0
34
0
0
44
5
2
0
0
38
0
178
5
187
184
41
82
41
0
0
0
0
25
82
5
0
0
320
4
0
3
0
12
9
0
6
0
6
24
97
130
131
121
0
6
0
0
46
0
0
138
0
0
28
0
0
5
21
0
0
0
0
160
90
0
91
6
0
0
0
94
0
15
122
24
38
33
0
0
0
0
21
23
0
46
115
5
59
15
153
0
0
190
15
22
0
0
71
268
80
47
30
0
8
10
0
0
2
16
11
0
0
0
14
0
0
382
0
0
0
48
10
5
0
0
311
13
0
10
0
82
12
30
61
102
0
0
24
0
0
0
0
0
0
0
182
0
0
0
43
255
171
156
0
47
47
68
340
90
9
0
81
60
176
37
0
0
3
29
0
13
0
0
30
255
65
29
14
59
0
45
85
51
0
123
141
3
50
31
0
0
2
16
190
0
17
14
52
0
0
0
0
423
98
0
0
123
11
0
192
0
51
70
0
180
52
25
3
76
0
14
0
1
0
18
34
28
0
340
0
93
5
20
0
29
406
0
45
43
81
33
43
132
232
63
56
34
38
53
161
120
95
0
6
31
7
0
0
10
40
36
0
0
0
0
6
0
142
4
154
0
0
0
9
0
0
0
0
0
0
0
71
14
97
0
96
18
1
6
4
0
0
13
69
0
0
3
19
0
0
0
337
514
117
0
0
64
114
0
2
0
0
0
0
0
27
0
83
0
0
0
17
2
6
0
7
0
42
60
178
0
126
38
72
0
6
0
1
11
90
37
0
0
644
12
0
0
50
0
298
11
37
30
0
0
186
0
71
65
4
0
0
196
0
0
0
9
3
73
3
65
106
0
5
14
0
0
83
47
29
0
4
20
27
1
66
0
18
0
0
7
473
0
78
51
8
0
21
0
0
5
0
0
0
0
429
13
0
220
0
0
0
0
3
0
13
0
88
274
35
9
0
152
0
104
49
0
25
75
0
0
169
0
93
76
257
183
0
48
50
0
10
0
76
0
0
14
92
1
0
0
3
5
0
0
0
0
42
172
0
54
43
0
51
8
30
4
3
53
0
0
1
68
4
0
0
0
2
33
42
23
28
0
106
45
338
308
31
0
87
996
0
16
38
87
0
49
0
0
0
0
0
0
0
0
78
0
0
2
0
2
2
10
0
357
9
0
0
15
4
12
377
0
45
115
0
33
0
0
0
55
0
0
37
0
172
71
0
0
0
36
0
0
0
0
0
25
7
1
0
5
220
0
0
0
32
2
0
0
0
91
0
0
0
0
56
29
0
0
0
0
29
77
199
0
0
0
0
0
0
0
0
0
0
41
170
0
106
470
881
132
213
17
0
11
107
43
34
0
0
0
0
0
302
5
383
152
0
12
841
14
117
10
0
0
73
62
44
0
45
12
0
13
0
45
42
23
38
0
68
4
0
105
52
376
120
32
0
0
0
26
168
33
166
0
15
12
0
99
0
55
168
0
0
60
0
394
136
4
0
0
0
0
37
0
0
0
0
0
0
51
0
15
16
34
27
0
0
69
0
66
0
0
0
195
55
71
24
3
7
32
59
49
100
209
0
0
2
4
0
17
26
286
11
0
0
0
3
0
41
20
0
0
38
0
0
192
32
52
20
0
30
12
0
11
6
0
0
0
3
10
0
0
55
5
0
0
7
152
132
0
0
0
413
28
166
101
60
0
166
82
0
68
16
33
42
5
0
0
0
4
31
19
0
35
0
30
23
122
30
37
55
48
21
347
61
13
4
386
201
1
38
0
271
75
75
167
0
0
0
11
0
15
1
0
0
32
0
0
0
34
0
0
0
44
0
14
0
0
0
0
99
54
0
45
41
166
64
12
68
0
0
29
0
0
37
4
0
0
1
0
0
5
0
0
78
0
2
0
67
0
0
0
116
43
0
3
21
1
0
0
0
10
0
0
0
0
2
6
13
31
2
21
0
0
0
96
23
684
645
69
0
5
0
0
30
0
53
11
34
46
0
29
16
0
0
0
903
48
462
0
0
12
0
0
6
0
91
293
13
0
121
0
35
22
17
0
26
0
0
0
68
59
0
0
343
0
55
140
4
20
0
0
0
50
36
7
0
2
154
1
1
0
0
0
70
0
0
0
424
349
0
0
0
76
0
225
0
74
0
0
0
0
2
0
0
0
3
0
0
1
0
0
68
0
82
260
0
0
0
0
0
88
0
217
12
2
0
0
32
6
60
20
332
59
58
8
21
40
56
0
47
30
107
435
119
17
13
0
0
0
0
0
0
0
40
0
3
0
0
7
9
0
0
27
0
25
0
0
0
0
0
28
19
0
0
691
0
3
0
0
0
0
0
46
10
133
0
0
53
0
0
0
0
0
0
6
0
20
258
65
17
25
0
0
15
47
0
0
37
0
7
0
0
82
0
0
0
0
0
0
0
677
4
0
0
0
72
10
16
0
20
0
43
72
69
42
47
151
147
55
76
0
10
43
111
0
19
0
41
61
30
37
8
13
172
16
0
0
9
287
0
20
62
51
34
19
0
57
54
35
166
82
34
0
0
96
5
0
0
0
28
4
0
57
69
177
340
0
438
561
77
0
53
0
123
0
31
0
40
25
82
4
73
33
18
48
13
130
25
0
0
0
82
34
0
16
18
0
0
0
0
96
3
138
6
12
40
0
0
69
71
0
93
32
0
0
0
0
1
269
27
0
2
13
11
0
0
0
72
0
0
0
0
0
0
0
32
78
0
0
0
0
148
49
0
0
0
164
38
107
151
0
0
0
0
54
210
0
52
45
33
0
74
0
0
0
51
30
0
0
0
0
0
0
366
65
25
48
91
0
0
61
36
99
18
0
0
18
25
0
20
41
2
91
0
0
0
0
0
0
0
0
0
0
0
20
96
303
0
0
25
0
38
48
0
17
11
0
47
0
124
67
19
228
17
24
0
56
0
0
0
213
593
43
0
0
44
20
0
87
96
69
37
46
0
0
0
0
0
0
0
0
0
4
113
0
31
4
6
0
160
0
11
89
0
47
0
0
0
2
327
0
107
27
202
16
122
56
47
8
46
53
66
50
122
34
78
0
410
0
0
0
0
0
1
0
24
31
16
0
1
7
134
0
194
1
0
0
201
3
52
41
33
79
59
37
0
36
5
22
2
22
0
0
0
6
9
10
83
66
0
0
9
0
4
159
278
83
104
0
0
26
104
39
49
4
0
0
0
12
0
0
34
100
143
6
22
20
38
32
0
0
0
3
0
0
0
43
0
0
28
101
0
43
0
31
1
14
184
0
21
0
0
0
0
0
0
58
70
34
145
59
0
0
0
26
132
42
46
0
104
497
0
0
39
15
23
0
0
62
4
0
5
15
0
0
45
401
0
22
45
0
303
28
0
0
0
15
0
227
0
83
4
171
0
73
63
16
43
1
24
530
0
77
164
57
0
39
0
4
0
44
34
23
12
145
2
0
10
0
13
0
62
4
8
75
0
23
214
118
24
15
14
16
0
0
1
4
0
0
7
10
68
2
39
14
0
0
23
0
0
33
237
0
46
0
0
71
24
31
24
0
0
0
0
10
0
242
34
9
55
0
0
0
0
0
0
142
16
36
13
11
91
1
0
5
0
3
15
2
39
2
0
80
58
52
51
7
6
2
54
23
0
0
0
0
0
0
4
26
0
0
0
9
0
294
0
45
0
0
19
48
35
23
8
0
0
0
0
0
100
230
26
24
18
44
46
54
55
39
9
0
10
63
69
4
0
56
0
0
38
57
0
0
0
0
0
0
0
0
11
92
149
194
14
0
49
51
2
17
0
55
32
95
41
3
131
61
216
85
31
24
62
18
0
121
63
427
6
0
167
0
47
0
26
10
0
0
187
0
24
6
1
0
25
487
0
0
33
11
600
30
12
5
0
76
7
39
36
21
0
0
34
33
5
10
0
57
0
3
11
45
0
0
0
3
0
74
384
69
28
0
36
15
14
552
0
0
0
44
14
26
0
164
0
12
35
0
0
304
18
38
6
62
0
0
2
13
1
30
10
0
0
2
43
75
0
90
0
101
23
5
31
0
0
3
18
6
27
0
0
67
230
2
0
0
3
2
0
0
0
10
0
2
6
4
0
0
47
13
124
17
28
45
27
0
16
15
0
0
5
65
0
0
0
66
0
134
76
110
0
0
0
16
20
0
26
36
0
0
3
0
7
0
17
22
0
46
39
0
0
8
35
75
0
0
124
0
0
0
0
0
0
0
0
0
5
58
0
0
0
0
222
50
144
100
11
12
9
7
0
63
0
0
5
0
11
37
0
0
83
30
53
7
281
17
41
37
0
0
24
0
109
139
0
0
53
336
6
0
0
0
0
8
12
6
0
0
0
0
7
66
0
40
10
9
0
11
5
18
4
60
0
85
34
0
0
0
43
0
31
153
33
13
15
21
2
0
3
7
2
3
62
0
0
53
67
32
0
78
33
17
0
356
39
0
0
72
0
194
87
6
0
0
5
0
0
0
0
49
113
105
32
29
0
0
140
35
39
1
27
8
0
7
0
5
17
13
8
0
0
42
73
34
2
0
114
0
0
19
8
118
149
219
0
145
37
101
8
51
0
0
0
8
164
267
47
1
67
120
8
32
0
22
110
12
0
13
0
0
2
0
144
0
130
17
6
0
153
19
0
0
9
15
0
0
68
10
0
46
0
14
5
0
2
0
0
0
19
0
219
85
74
18
36
141
0
33
1
4
1
2
0
0
0
0
213
0
56
7
40
0
0
4
11
85
98
9
2
47
0
17
0
0
28
0
56
68
1
34
0
15
23
211
16
36
0
0
16
6
42
6
0
0
0
0
0
0
7
9
0
20
0
0
16
0
0
0
93
23
2
2
0
13
1
30
12
0
129
10
0
32
0
5
0
0
2
110
0
0
11
55
0
0
9
9
0
0
39
87
28
11
33
30
0
11
24
426
0
249
0
0
164
28
359
7
0
0
2
53
11
0
419
0
46
0
272
1
71
111
0
43
3
76
0
15
0
0
0
0
103
0
11
0
33
0
48
5
151
60
0
73
47
0
0
0
0
16
2
28
0
0
45
0
76
108
0
7
0
217
336
136
0
6
10
0
4
7
43
48
50
0
0
0
0
0
240
31
240
87
112
175
46
0
249
18
0
16
0
56
105
0
331
211
30
1
2
24
0
13
25
0
0
0
0
60
0
0
33
56
192
47
30
56
27
124
0
13
32
44
346
2
147
30
108
18
0
13
0
0
43
90
99
79
0
12
227
50
0
0
0
277
0
6
2
70
30
29
0
0
9
0
0
46
0
3
0
23
33
116
39
206
61
155
301
334
135
200
71
80
126
0
42
8
0
21
0
0
422
43
140
62
57
53
96
430
0
0
10
24
2
0
0
0
0
0
7
23
83
24
52
38
0
1
41
9
28
85
24
114
0
60
0
0
0
0
0
0
0
0
0
0
34
3
0
41
0
0
51
0
0
23
24
0
18
33
50
60
43
0
0
38
0
21
390
86
205
27
103
0
112
48
0
0
0
141
27
9
2
22
7
0
0
21
30
23
22
3
0
83
295
0
207
43
213
45
165
57
5
66
101
116
24
592
73
136
77
50
3167
4
0
100
0
0
0
0
143
56
0
0
193
7
0
56
8
0
0
56
262
0
79
40
12
0
0
43
4
10
0
0
4
0
48
5
1
0
21
0
0
0
4
4
0
0
0
37
15
0
0
4
0
0
6
1
0
0
0
0
0
0
3
0
151
53
317
0
527
93
111
132
136
32
457
0
0
0
0
139
80
0
0
47
198
0
140
17
5
0
0
0
0
0
5
4
0
12
1
0
248
0
250
0
297
190
88
111
31
110
0
8
0
9
0
8
112
0
0
525
279
16
30
1
0
0
52
0
0
0
0
0
4
169
0
0
253
21
11
48
0
133
0
22
28
6
0
14
0
0
0
5
8
0
31
80
176
5
1
14
0
70
6
52
53
1
0
0
0
0
35
0
296
92
0
0
0
151
0
33
13
0
0
0
0
16
49
81
3
0
47
0
37
173
0
6
0
0
0
1
0
189
240
19
141
375
216
127
75
78
17
1263
0
121
18
175
0
175
58
18
123
306
20
41
121
129
126
64
9
0
136
604
1
38
268
226
259
36
121
0
40
68
37
0
101
0
0
0
116
64
0
6
0
43
0
7
0
57
162
126
239
66
0
0
0
84
15
156
136
0
5
20
2
2
19
60
93
0
2
0
15
4
0
24
12
12
191
0
0
117
168
180
111
101
105
243
121
8
148
85
0
0
0
0
58
0
0
143
19
146
0
145
86
116
0
0
171
4
42
147
39
0
9
101
0
9
0
0
0
29
0
205
0
0
15
54
0
0
0
0
1
0
19
17
0
0
148
20
0
162
40
158
0
0
28
0
27
26
30
151
0
69
32
0
538
0
0
399
0
0
0
0
0
7
0
0
0
0
0
0
0
27
0
5
33
0
0
0
43
1
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
3
5
3
0
69
2
0
0
0
0
0
7
17
0
73
4
0
0
8
0
0
0
0
0
0
0
1
0
0
0
0
0
38
2
0
0
0
0
1
34
4
42
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
65
22
0
0
0
60
22
60
0
0
2
10
5
0
0
0
2
0
0
0
0
0
0
4
12
20
2
0
0
0
17
8
0
0
0
0
0
94
14
0
14
0
7
0
71
5
0
0
4
58
8
0
0
8
9
12
0
15
0
0
0
0
0
69
0
0
0
29
0
0
0
0
7
0
0
0
0
28
0
0
0
5
5
6
0
0
0
0
0
6
1
0
3
8
9
28
9
0
0
19
8
0
14
87
0
0
0
0
0
13
2
21
0
12
0
20
11
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
2
5
0
0
45
4
48
0
4
2
22
4
0
0
0
0
0
0
0
2
0
0
0
0
0
22
0
0
0
0
0
0
2
0
6
0
0
8
0
0
4
0
0
0
0
8
0
0
0
7
70
0
0
6
0
0
56
0
0
5
13
0
80
0
25
15
47
4
3
0
0
13
0
4
0
2
0
4
0
7
8
0
0
0
0
9
0
0
0
5
0
0
0
0
0
5
10
0
11
0
36
7
0
0
0
0
0
1
3
0
9
3
0
0
31
0
0
0
0
0
3
0
54
2
4
2
0
0
0
0
0
26
0
0
0
0
0
1
0
0
0
0
0
0
10
41
0
5
0
0
0
0
0
0
15
0
0
10
2
3
60
0
0
1
2
14
0
4
4
32
0
0
20
0
4
0
0
0
0
0
58
17
0
0
3
0
6
24
61
24
1
0
10
24
3
0
0
0
0
0
0
0
18
0
0
0
0
22
7
0
2
0
0
7
0
1
0
0
7
3
0
0
0
0
0
0
20
6
1
0
3
5
0
0
2
3
16
0
0
0
5
4
0
11
0
2
0
0
0
0
0
2
0
0
0
0
0
0
4
0
39
11
6
0
0
0
4
0
0
25
0
0
0
0
0
18
0
3
0
16
0
0
0
0
0
6
0
0
0
0
0
0
0
0
2
0
0
10
0
0
0
0
2
4
8
0
0
19
0
0
0
2
0
0
0
0
0
6
0
0
0
0
0
60
74
25
43
30
0
0
0
0
0
0
10
0
15
17
3
77
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
7
7
0
0
0
0
0
0
0
36
13
73
0
16
73
0
38
14
0
0
30
0
17
21
13
0
0
0
0
0
0
0
0
8
0
0
33
39
17
0
0
0
18
0
0
0
0
0
0
0
0
0
7
2
0
3
50
0
0
2
0
0
0
0
23
2
6
55
0
4
13
49
0
0
0
18
0
0
0
0
1
0
0
8
0
0
0
0
0
0
0
0
9
0
0
0
0
2
0
0
0
0
0
0
0
1
6
0
0
0
0
0
0
6
0
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
4
1
18
0
0
17
0
0
2
4
0
31
24
0
0
0
0
0
16
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
0
26
0
0
0
0
14
0
0
0
0
0
0
0
33
5
0
1
0
0
0
0
0
2
0
0
0
4
9
83
0
0
0
13
0
0
0
0
6
0
0
63
0
0
24
0
3
0
2
0
0
0
0
0
0
0
0
0
4
0
0
0
4
0
0
0
0
0
6
0
10
2
46
0
0
0
0
0
0
9
13
0
0
6
0
0
0
78
0
4
0
1
2
0
0
0
8
0
0
55
10
11
0
0
1
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
5
0
0
0
0
0
0
16
0
2
0
9
0
7
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
155
0
0
0
0
0
0
6
0
19
0
0
4
4
0
14
0
4
0
0
0
0
0
0
6
11
0
0
1
0
0
3
11
6
7
0
35
3
0
23
0
7
2
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
4
0
4
0
3
0
3
8
0
3
0
16
120
0
35
10
14
19
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
5
0
0
33
0
0
0
0
0
0
0
0
0
16
0
1
6
18
0
0
15
23
16
18
119
18
0
68
9
0
0
0
0
1
8
0
0
5
0
0
0
26
0
0
0
0
8
61
0
0
0
0
0
0
22
10
0
4
6
2
2
0
1
0
0
0
0
0
3
0
5
0
0
0
13
2
0
0
0
0
25
4
0
0
0
0
3
0
0
0
0
7
0
0
23
0
0
0
6
0
0
0
2
0
0
8
0
0
0
6
7
0
19
19
0
0
0
0
0
0
0
0
0
0
5
4
0
0
0
0
2
0
39
48
0
0
0
0
101
0
0
0
0
0
0
0
0
0
77
0
13
2
3
17
31
0
0
2
0
0
29
23
12
0
16
77
10
0
0
81
4
0
2
0
0
5
0
0
0
0
0
0
15
63
4
72
64
52
93
61
95
140
30
94
5
31
268
0
29
119
68
0
0
7
6
30
23
67
6
75
10
5
37
93
11
8
27
3
5
0
3
80
0
7
17
12
28
0
48
3
0
23
32
0
15
7
0
16
54
11
0
9
100
74
37
0
0
74
12
0
7
17
8
1
0
13
15
13
0
0
0
3
0
0
132
21
0
0
0
0
0
33
21
0
0
13
0
50
59
3
6
0
6
0
0
0
2
0
112
49
10
20
51
24
42
0
4
0
0
8
0
0
124
203
32
70
38
57
0
55
12
0
0
0
0
0
38
58
0
158
37
94
0
9
44
10
0
30
0
0
0
0
6
0
0
0
71
9
38
0
9
6
0
0
0
0
2
287
39
0
82
1
7
9
5
12
4
0
2
54
0
28
18
0
19
0
1
0
209
30
0
73
132
198
66
51
98
127
104
63
43
90
0
30
0
123
2
0
0
0
0
35
0
0
0
49
33
21
30
0
42
18
0
24
3
2
0
28
0
15
0
0
0
2
80
0
25
24
0
28
69
0
0
0
0
19
0
0
0
0
58
57
48
159
40
15
22
9
34
64
55
207
0
0
25
0
0
2
48
25
50
37
24
6
0
3
0
5
2
0
0
26
47
67
42
4
5
102
0
0
0
49
17
10
26
30
17
13
0
1
22
0
0
47
137
0
94
6
12
1
21
0
0
0
0
1
0
0
0
81
0
28
162
68
0
0
19
79
0
46
12
0
0
52
20
13
11
0
29
0
43
2
0
0
34
0
0
0
0
66
0
43
0
0
42
12
36
19
6
50
0
0
57
4
204
44
0
0
31
0
0
72
0
6
104
0
0
111
40
25
27
21
15
7
78
137
15
128
42
13
0
0
14
213
146
98
0
0
1
52
0
0
0
17
0
0
0
24
0
0
5
2
12
35
0
0
4
2
31
1
4
134
27
40
3
48
24
64
8
95
78
0
51
9
6
37
28
3
0
0
20
21
50
10
3
0
38
25
0
29
0
0
0
0
0
35
0
7
2
0
0
19
10
2
0
18
6
75
0
0
19
0
0
0
0
115
3
19
0
0
77
13
0
2
35
0
0
0
252
0
49
0
0
0
9
4
40
13
53
13
7
0
11
0
0
0
0
0
94
4
0
6
9
5
0
4
0
27
0
0
0
0
50
0
23
43
0
39
0
0
7
4
0
0
15
0
0
22
0
0
19
0
0
0
69
16
33
43
5
10
0
0
2
0
5
0
25
11
0
4
12
66
6
25
88
4
35
319
0
0
0
0
0
0
42
0
9
0
24
10
42
0
22
0
8
6
0
0
49
39
0
0
13
0
13
0
26
35
47
52
10
2
11
3
89
14
0
0
0
58
91
0
0
0
0
0
0
0
15
37
0
19
0
5
176
97
71
0
16
0
0
0
0
0
21
20
20
33
0
112
0
0
0
15
71
34
0
0
0
0
0
8
71
0
0
0
0
59
0
23
31
18
9
0
2
0
121
17
0
0
0
119
64
8
14
0
0
43
0
0
33
0
14
31
132
0
16
0
43
0
89
0
0
31
4
50
122
0
0
15
10
0
52
0
0
28
15
29
2
0
0
0
232
24
0
0
71
24
0
11
100
0
38
42
18
78
17
0
13
0
15
0
4
0
115
58
28
76
8
0
54
0
13
0
61
28
210
24
0
31
3
18
0
0
0
0
0
0
66
0
0
34
5
205
5
0
0
14
13
21
15
0
4
0
42
123
18
30
16
0
111
0
34
6
30
0
0
0
4
5
0
31
0
13
0
3
0
4
135
17
25
0
32
8
27
63
1
86
0
0
4
0
0
4
12
0
0
220
14
5
0
6
0
0
12
0
117
56
74
0
0
0
0
118
0
0
27
0
2
0
14
0
25
18
51
0
0
0
37
13
4
8
8
0
3
0
0
78
52
53
29
61
0
31
0
4
0
0
161
0
0
120
0
10
67
25
1
0
0
0
0
0
0
0
0
18
6
10
4
0
37
8
0
7
21
0
0
47
4
56
37
0
0
1
10
0
4
0
0
0
0
0
15
0
2
4
0
0
0
0
0
0
37
88
9
2
0
27
11
22
40
0
0
43
0
0
0
0
0
6
0
0
0
0
0
94
14
1
0
1
0
5
0
0
1
67
0
44
30
43
28
62
89
39
39
74
73
33
10
14
54
0
0
0
0
117
4
9
29
0
1
34
10
0
4
3
12
61
6
21
38
0
0
10
0
21
0
11
3
0
0
0
53
0
0
0
0
33
0
35
68
0
0
0
0
0
0
0
1
5
0
57
55
1
0
0
0
0
0
1
0
0
75
0
0
9
84
15
25
0
0
0
0
34
0
0
0
28
3
0
8
4
97
3
25
0
0
49
13
17
0
7
37
36
0
0
2
1
1
0
0
48
0
12
2
9
0
4
44
42
0
0
70
0
109
0
198
37
0
0
0
22
1
0
0
0
7
305
0
0
59
0
0
128
0
0
4
12
65
15
0
2
12
0
0
0
0
150
13
42
0
15
0
2
0
0
0
0
34
128
0
0
0
24
2
0
44
0
0
0
0
23
0
0
0
0
0
9
6
0
77
0
0
36
7
6
0
23
0
0
0
0
41
0
9
10
142
0
73
75
27
3
3
0
33
67
0
21
2
0
15
7
1
6
0
3
0
0
0
0
42
0
0
50
68
0
24
15
4
22
66
6
0
0
30
4
92
0
3
0
0
0
37
4
0
7
53
3
34
2
24
0
19
16
186
106
10
0
0
35
6
0
28
0
0
19
0
8
26
0
1
0
0
43
3
58
4
0
2
55
0
0
89
14
0
128
31
2
47
33
47
32
0
66
0
0
2
0
4
0
159
8
7
11
4
0
2
0
28
0
101
86
0
14
0
11
0
22
148
134
34
64
41
15
77
23
24
0
24
70
35
63
0
2
0
0
0
0
51
14
62
86
13
58
33
10
1
62
2
4
6
0
0
8
4
0
0
0
110
27
0
0
246
43
4
96
0
0
0
0
0
16
241
10
13
6
0
32
0
0
0
0
50
0
15
0
8
14
73
7
13
0
21
11
0
0
0
0
5
0
36
13
8
4
1
0
0
0
0
0
99
0
0
41
3
0
480
52
0
33
7
6
123
57
29
0
0
0
512
207
73
14
0
0
0
0
0
0
4
0
0
51
0
142
30
106
26
2
2
4
0
2
100
7
0
0
0
4
114
0
90
22
32
0
0
24
8
162
35
0
48
0
12
0
0
75
24
13
0
20
0
0
16
0
0
1
226
0
21
1
12
2
0
10
0
2
3
12
9
0
0
88
0
0
0
2
0
20
8
0
0
20
27
5
0
0
0
0
4
76
0
0
24
11
28
0
0
87
24
33
0
54
36
53
3
0
0
11
9
0
0
2
0
74
53
42
0
35
0
0
20
94
0
63
203
18
35
12
20
0
0
0
5
17
6
61
0
21
118
8
131
0
10
0
0
0
11
9
92
18
0
16
17
0
1
140
0
32
0
0
8
4
24
18
22
18
113
0
12
3
0
0
14
0
3
0
3
3
101
13
31
54
88
60
54
16
0
0
0
0
5
0
0
0
28
63
3
2
0
0
108
2
0
0
0
39
11
20
0
2
70
5
0
0
0
43
45
3
0
0
23
12
0
5
0
6
7
0
0
4
5
0
4
0
47
101
8
22
38
55
26
0
0
15
0
0
30
0
0
0
8
10
0
0
53
64
0
4
14
0
0
0
0
22
49
37
37
56
14
22
0
251
9
0
17
0
95
69
8
1
19
25
22
3
1
23
0
17
19
0
1
135
0
0
0
2
32
86
37
137
5
3
0
44
30
59
2
50
0
0
60
26
40
0
0
7
0
79
8
0
0
15
77
6
31
0
0
0
0
0
0
57
0
18
93
16
37
24
22
11
0
95
85
6
0
40
25
14
0
27
0
27
0
0
0
40
0
0
52
50
5
37
35
0
0
2
17
0
4
20
29
60
4
2
56
48
15
0
0
11
75
72
40
46
17
9
0
27
13
60
12
112
0
9
0
0
8
20
0
109
0
57
78
0
42
0
0
15
0
0
5
214
0
0
0
18
2
3
7
2
0
0
0
20
37
7
0
10
0
0
0
0
96
0
0
0
0
0
0
6
65
0
30
0
4
0
0
0
9
0
24
16
0
0
49
9
0
18
0
69
0
19
2
0
24
16
0
15
0
39
0
0
38
61
12
11
0
0
25
27
23
0
7
32
224
23
0
53
0
0
12
2
4
21
0
4
6
29
104
46
41
35
98
53
0
0
0
0
0
0
0
0
0
0
182
6
56
35
0
0
0
154
102
17
9
0
0
15
0
9
108
19
0
2
0
0
3
0
0
0
0
40
0
0
0
5
7
0
0
0
0
8
3
0
24
0
0
0
0
0
0
0
16
128
105
92
0
11
0
1
0
0
0
0
0
0
18
16
12
2
0
0
24
0
0
0
2
0
122
95
106
28
35
3
0
0
0
0
196
19
0
48
1
30
146
0
0
59
0
13
0
5
20
0
0
0
2
0
33
0
4
2
2
2
0
0
0
0
0
3
0
8
15
0
2
0
1
0
3
0
0
17
17
24
18
91
68
0
0
0
0
63
3
18
48
26
31
92
0
54
8
17
0
0
24
0
0
2
0
0
0
7
0
0
0
3
0
0
12
0
2
0
0
40
42
1
3
0
0
2
0
5
6
3
3
48
0
0
47
0
60
44
39
0
106
6
0
4
10
90
8
0
2
73
39
85
30
5
17
0
0
0
0
0
5
91
3
52
5
47
0
0
0
0
0
8
0
3
11
0
2
0
0
0
39
0
0
0
0
77
42
0
0
0
5
2
18
0
0
65
0
0
0
0
0
0
6
2
0
0
0
0
0
0
0
0
50
30
0
0
0
91
210
0
0
1
1
0
0
0
21
2
0
0
25
0
0
25
0
100
6
0
0
0
0
0
2
0
77
0
41
0
153
0
0
52
47
30
8
0
0
0
90
47
7
0
48
21
0
4
2
0
31
0
7
0
7
0
0
0
4
6
103
0
0
0
0
74
30
4
0
0
0
0
0
123
60
23
0
25
0
0
0
4
0
0
0
0
5
188
0
0
10
0
19
0
4
0
11
79
33
0
0
0
9
0
0
7
6
9
0
0
0
0
44
0
0
5
0
56
0
0
0
6
0
0
0
0
0
0
16
9
0
0
0
0
28
0
0
0
48
43
0
5
0
97
0
13
0
0
13
0
0
0
0
0
10
0
86
82
82
14
0
29
17
0
0
2
0
0
0
0
0
0
51
0
0
42
18
0
5
0
10
0
2
147
0
0
0
7
0
0
83
0
0
0
116
0
0
15
0
44
34
0
0
0
37
0
5
0
0
0
0
0
0
0
0
0
0
0
0
11
12
21
5
2
11
0
0
24
146
0
0
3
0
10
19
127
29
66
32
0
2
0
0
0
0
95
22
0
0
0
0
5
0
0
0
0
0
2
12
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
6
12
0
0
0
0
42
78
6
33
0
0
0
0
0
114
49
12
116
0
157
0
0
0
0
12
0
0
0
25
102
66
0
0
49
0
1
63
6
6
0
1
37
0
81
30
0
0
0
63
145
0
0
18
0
11
1
8
5
10
0
0
2
0
7
0
6
0
4
9
7
0
21
8
1
2
0
34
103
25
10
0
136
2
0
0
4
0
0
0
0
17
0
0
92
22
2
12
0
1
58
0
285
0
0
0
3
0
0
0
2
115
17
0
0
2
0
0
0
0
24
0
0
0
0
88
0
0
0
1
2
0
6
116
0
0
2
0
49
0
14
14
8
0
94
0
3
37
45
0
0
0
76
17
43
349
2
42
4
13
7
10
2
15
27
0
0
6
0
0
0
0
0
0
12
7
9
9
183
0
0
4
137
0
2
88
0
0
30
56
51
58
34
7
0
0
0
62
0
29
179
44
44
38
37
14
2
10
37
96
0
9
19
0
0
0
0
5
0
0
29
9
52
0
52
0
0
0
5
7
11
32
5
0
2
0
6
0
3
20
0
0
0
0
0
2
6
2
8
1
6
16
86
0
0
2
20
0
0
0
141
4
0
0
0
0
0
15
0
0
3
0
106
13
3
0
0
4
129
16
158
0
0
0
17
0
7
18
0
0
3
0
7
90
64
22
0
8
60
10
5
0
8
14
105
82
6
15
0
5
7
107
0
0
0
7
0
1
4
0
1
13
34
0
0
0
31
106
2
0
0
0
1
11
0
0
0
0
0
0
2
8
0
0
0
6
48
0
2
2
30
0
0
141
6
49
0
0
0
27
94
0
0
0
0
0
2
0
0
0
0
0
0
0
6
0
0
119
0
5
4
4
6
52
0
2
0
0
0
6
0
0
0
0
0
0
0
2
9
77
160
43
2
4
7
0
41
14
32
16
221
34
85
0
66
0
0
0
8
105
0
5
36
0
111
0
25
12
11
0
0
0
0
10
3
2
20
45
8
132
13
52
25
90
0
158
21
81
20
10
18
23
0
326
147
0
14
9
3
1
20
0
24
9
43
2
0
0
0
0
0
0
83
2
2
38
0
7
0
0
0
5
3
28
5
7
0
0
0
4
9
36
97
20
16
0
5
12
90
0
1
0
0
0
16
0
0
1
0
16
1
9
55
0
59
98
0
7
0
0
0
0
23
5
0
38
0
0
0
0
0
0
0
0
0
21
6
0
225
105
8
0
0
10
0
0
0
0
0
0
2
3
46
36
4
0
14
8
9
0
0
4
0
0
9
0
1
6
34
2
0
5
0
4
0
19
2
229
57
5
3
16
0
67
69
0
23
109
0
0
0
0
0
0
0
0
3
0
2
0
0
0
1
25
0
0
2
0
17
3
16
136
13
0
5
0
0
8
3
0
1
22
0
19
2
20
3
51
0
0
14
0
0
0
0
223
16
29
0
0
60
22
0
15
0
5
4
30
0
42
4
0
7
11
4
0
0
3
0
25
0
0
74
0
27
13
1
42
5
33
31
3
16
83
3
16
24
78
0
0
0
29
84
0
0
114
9
202
14
37
20
38
0
9
5
0
0
0
0
0
4
11
64
303
0
2
22
0
0
0
0
0
516
0
37
40
89
0
40
94
1
44
15
42
0
0
115
0
0
0
3
0
0
10
0
406
0
11
8
5
0
6
0
22
4
237
0
9
0
0
24
14
0
7
33
0
4
0
0
0
0
0
6
47
63
0
9
5
0
23
0
42
0
13
0
0
0
0
2
9
6
0
39
0
0
8
7
27
1
2
95
41
4
7
0
3
5
3
3
0
2
1
0
16
8
0
156
0
20
2
88
75
20
0
0
15
10
25
83
0
0
22
3
0
0
0
0
35
0
0
18
47
0
0
25
33
3
15
41
0
0
0
5
0
6
23
0
0
202
26
18
0
56
0
0
0
33
3
4
0
31
0
0
1
0
2
33
55
1
7
9
28
25
10
0
22
24
3
13
4
3
10
61
0
2
0
0
0
0
9
8
30
0
2
3
12
0
1
3
55
0
187
136
56
69
0
5
0
0
11
3
0
0
22
63
0
0
0
22
0
10
2
2
0
2
0
0
142
47
118
33
0
66
0
0
16
0
0
0
0
12
18
41
4
0
0
35
80
0
0
11
71
18
0
0
0
0
30
15
21
0
0
11
9
0
0
2
142
0
0
45
11
18
78
53
0
90
21
0
0
0
0
0
22
0
0
0
18
0
2
0
3
0
34
25
0
12
81
17
0
0
0
0
3
0
0
0
0
25
0
9
0
0
4
7
2
0
0
24
6
7
0
11
0
0
21
0
3
56
71
3
0
61
13
1
17
9
4
0
0
0
14
0
0
8
20
0
152
36
14
11
14
12
0
0
1
53
5
4
0
5
0
0
0
0
1
116
17
0
0
37
0
34
31
15
0
0
0
0
0
0
3
9
0
0
12
435
0
1
0
49
0
32
24
15
1
0
176
5
17
0
0
0
0
35
0
0
0
25
0
0
0
8
0
0
5
0
0
0
0
2
5
0
5
12
2
2
0
0
0
0
9
0
0
0
2
12
9
3
28
29
12
0
0
0
21
0
0
8
2
3
13
0
8
0
0
0
34
5
83
4
0
1
10
2
4
180
8
6
3
0
0
6
0
11
0
71
0
1
0
0
0
0
0
0
11
0
0
0
73
0
0
98
26
29
0
0
2
7
77
43
13
0
3
3
93
16
0
0
0
24
5
0
0
90
14
10
0
0
0
20
0
0
8
1
0
0
0
4
0
6
0
5
13
0
11
0
0
24
1
0
0
0
0
1
0
0
3
42
0
0
0
13
0
7
0
172
158
0
1
41
15
0
1
57
22
0
70
0
6
0
29
0
3
22
0
10
28
0
0
0
21
0
0
0
0
20
40
0
3
0
0
10
23
43
3
71
4
12
15
70
23
0
10
0
0
1
2
10
66
0
0
0
5
1
56
3
23
0
34
0
1
0
12
17
12
156
0
12
5
14
0
0
0
19
1
4
12
10
0
3
48
0
0
88
8
54
0
0
16
0
10
0
0
25
0
92
106
6
0
0
35
0
0
20
0
16
14
1
10
2
11
0
7
0
0
8
3
0
7
98
48
63
0
0
23
18
12
14
21
6
0
0
25
0
0
0
0
0
137
0
9
0
68
0
0
19
0
10
7
0
0
0
0
92
48
34
6
2
0
0
11
181
15
22
62
39
14
0
84
14
29
47
25
0
0
0
47
0
0
74
0
28
0
0
6
42
0
118
0
54
20
40
46
12
71
48
0
0
113
11
0
0
2
56
0
0
47
4
0
76
1
0
22
50
0
0
30
0
0
0
54
11
0
46
0
4
0
2
0
0
11
2
33
191
17
6
0
68
9
2
18
4
0
4
6
5
3
0
3
0
18
29
10
45
0
0
0
24
0
82
0
15
8
2
0
0
0
0
0
10
0
0
5
0
97
6
57
0
1
0
4
2
0
0
46
4
12
0
0
0
0
82
28
0
0
0
0
14
0
0
27
0
8
0
26
3
4
100
0
123
7
0
0
0
0
13
2
0
0
0
21
4
0
2
28
0
0
0
7
0
0
81
89
0
0
30
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
202
15
6
3
50
0
84
29
2
17
25
0
0
2
0
3
16
0
2
0
0
0
13
3
0
0
11
0
0
3
0
78
95
18
2
0
16
9
16
0
2
4
0
0
0
75
6
7
1
2
21
0
9
11
0
0
0
0
17
0
0
4
0
22
11
16
8
0
74
78
33
0
8
10
0
5
8
0
0
6
2
21
4
0
9
0
3
76
7
0
0
6
0
0
0
0
0
2
0
0
8
0
0
11
110
18
0
0
0
16
0
22
9
0
0
9
0
4
0
0
17
4
0
7
54
1
19
3
0
0
0
39
19
0
0
8
0
0
0
0
0
0
15
47
0
0
8
0
26
0
0
25
15
5
0
0
7
0
2
2
0
91
0
0
0
0
0
6
19
45
0
2
60
22
4
0
0
5
20
36
31
10
0
30
0
0
0
113
4
2
0
0
0
7
0
0
0
24
10
40
0
0
26
0
43
0
0
3
22
0
5
0
6
0
0
0
81
80
62
0
0
10
14
2
4
0
49
0
72
10
0
11
31
0
0
0
32
0
0
20
0
33
5
0
19
0
0
29
25
16
0
0
2
0
43
19
38
10
0
4
37
36
26
0
0
0
0
16
38
47
12
0
14
0
0
0
37
3
0
0
5
12
0
9
8
10
5
9
0
0
11
0
19
32
0
0
9
0
0
0
3
5
0
31
0
9
0
0
1
0
13
274
0
0
0
6
0
0
11
0
0
79
21
43
59
61
10
13
0
0
17
0
154
0
15
19
16
34
16
0
0
3
15
3
48
0
0
0
0
40
4
2
0
0
9
0
6
0
0
0
0
16
24
0
0
28
0
8
0
4
0
0
0
0
0
0
5
0
5
10
10
40
0
0
0
8
0
0
0
18
2
44
0
44
2
0
0
0
0
0
75
23
1
8
33
0
61
17
18
0
0
15
5
0
0
0
40
51
6
22
0
0
0
4
65
47
5
11
0
47
0
19
0
0
43
59
0
6
4
31
6
70
2
189
91
43
23
14
0
0
0
18
2
15
0
7
5
27
2
0
0
0
13
35
0
0
0
0
0
8
10
2
64
15
57
2
0
0
114
33
0
0
0
3
10
0
2
3
0
0
41
0
0
6
49
13
19
0
0
12
2
0
0
0
20
39
1
15
0
9
8
13
0
0
26
9
14
4
41
4
24
11
13
0
14
3
0
36
0
13
23
0
2
40
0
8
0
0
9
5
5
54
0
8
0
0
0
0
3
42
22
55
0
8
13
6
8
3
3
0
6
11
2
2
6
0
21
0
0
0
0
3
6
9
4
0
10
2
0
2
44
0
4
11
19
20
0
0
0
88
0
0
30
0
18
9
0
4
0
81
4
39
0
36
160
111
0
0
0
11
56
0
2
58
10
6
6
0
9
7
0
128
0
11
3
0
34
0
0
0
20
0
76
0
92
31
37
24
20
0
2
0
8
6
5
0
11
8
56
4
37
7
7
7
1
0
1
0
5
0
0
36
7
0
25
0
1
1
0
14
0
0
0
0
2
2
0
0
0
0
38
64
4
27
27
114
14
4
6
0
7
6
2
3
0
0
0
2
20
18
45
3
0
0
6
1
3
0
0
40
35
0
29
0
12
1
0
3
3
3
0
0
8
56
0
6
13
8
4
0
0
23
5
14
7
0
0
0
2
2
3
97
0
0
7
0
0
2
0
32
0
15
60
9
57
0
2
10
0
0
14
3
34
17
0
28
0
9
0
0
93
95
0
59
7
0
16
0
0
0
50
2
0
0
42
0
0
46
0
2
1
2
2
0
14
8
1
14
7
0
103
21
5
13
25
0
46
6
0
6
4
32
25
3
3
2
0
0
0
0
0
26
102
0
0
13
55
23
29
4
0
0
4
21
17
0
0
1
41
32
0
79
44
0
0
0
38
0
24
10
19
81
32
20
5
21
2
5
0
2
0
3
1
0
55
0
0
0
0
0
4
0
0
75
29
24
3
0
2
0
6
0
1
0
5
27
2
6
7
0
0
0
0
0
0
0
0
37
0
17
0
0
17
0
5
38
0
0
0
4
0
0
0
0
4
12
10
3
0
10
2
0
4
4
3
0
0
3
4
0
0
0
3
518
46
0
0
0
0
0
1
0
184
0
0
0
23
6
0
0
0
1
16
93
5
5
0
0
0
0
4
0
4
11
11
7
0
2
0
2
4
10
6
1
0
0
37
0
17
0
0
4
0
5
0
0
14
7
0
9
0
11
0
56
7
20
0
0
31
0
33
4
0
39
17
12
0
0
0
0
7
3
15
19
11
0
3
11
25
43
0
135
33
21
11
0
17
0
0
102
4
3
129
0
0
4
0
33
0
86
12
0
19
0
7
0
11
13
0
0
30
7
0
31
6
0
26
3
4
2
6
0
0
18
80
3
6
10
0
0
0
0
0
0
7
18
0
0
26
27
2
0
3
0
11
0
14
0
1
1
2
35
27
13
0
0
0
29
23
7
0
0
4
0
0
11
2
8
0
4
0
0
16
0
56
3
0
39
0
1
3
1
0
2
103
0
2
1
12
13
0
0
0
1
50
0
0
0
96
17
0
0
0
0
0
6
0
0
0
34
47
15
0
24
2
5
14
0
2
0
0
15
14
0
0
4
73
0
0
0
0
0
12
12
43
5
46
7
4
3
5
0
11
0
0
29
102
0
32
16
9
2
57
8
0
2
0
4
1
2
0
0
3
27
0
0
210
0
0
2
0
6
5
0
0
0
0
0
32
0
19
37
16
35
0
48
5
8
22
20
0
0
0
7
14
60
5
12
14
0
0
19
11
47
0
10
30
6
6
8
14
3
0
0
8
0
4
0
0
15
20
97
0
7
8
3
2
0
0
7
4
4
23
0
10
114
5
8
0
3
10
14
4
3
5
0
77
5
97
20
0
1
5
4
0
32
0
2
8
4
180
4
0
1
5
0
2
31
7
38
13
76
19
0
0
43
0
0
0
0
0
0
26
0
26
68
28
0
57
0
17
5
10
7
54
31
8
75
0
0
0
6
1
2
7
0
1
5
0
0
7
10
168
26
2
0
0
0
2
5
8
9
0
6
5
0
29
0
100
166
0
0
0
48
0
0
0
0
43
4
0
12
13
5
1
4
0
0
0
66
2
0
33
0
0
0
0
22
0
0
0
0
0
4
0
0
12
0
26
43
49
101
0
1
0
0
14
2
7
45
3
3
4
0
2
10
0
0
2
0
135
37
0
83
0
5
0
0
0
2
2
61
2
15
13
4
2
6
6
0
4
0
24
75
14
0
0
0
0
0
46
90
0
16
72
22
0
12
0
0
0
0
0
0
0
0
3
23
3
22
0
1
2
0
0
35
0
51
13
9
21
2
0
2
11
0
11
0
5
2
0
18
0
4
0
42
45
0
0
0
4
2
0
3
63
27
3
11
0
0
0
0
213
33
4
32
25
38
37
30
34
0
0
0
0
3
0
57
0
0
1
3
0
0
0
0
0
0
86
4
9
0
2
0
2
8
0
2
1
45
50
14
0
0
34
61
22
79
0
0
28
0
3
24
0
0
0
39
0
6
19
3
3
2
0
4
0
6
7
0
21
0
38
1
4
0
21
31
0
45
4
13
0
0
8
2
2
9
0
0
6
108
0
0
19
1
5
0
25
22
2
9
0
0
0
0
18
4
20
0
0
14
5
28
2
0
30
7
1
9
0
2
14
0
0
14
4
9
11
0
0
0
0
0
0
0
0
0
17
58
67
40
3
9
15
0
39
33
21
22
34
8
25
13
25
3
11
18
0
0
2
0
0
5
5
11
0
2
0
2
2
0
0
0
0
6
0
4
5
0
0
0
0
87
2
0
0
0
0
2
0
0
31
2
36
18
5
45
55
8
10
159
0
3
22
0
18
0
0
4
0
0
0
43
0
12
16
15
0
0
0
0
0
0
35
2
0
0
0
0
2
22
4
22
0
19
3
48
8
0
0
6
8
0
0
6
13
0
0
0
9
28
85
14
6
0
0
0
0
1
0
7
18
3
8
3
0
13
3
7
0
18
3
0
4
0
0
2
0
1
14
50
6
0
0
4
0
0
0
4
74
11
84
25
7
155
0
0
0
0
0
0
2
87
25
12
0
18
0
0
0
0
12
0
0
0
0
0
12
18
34
1
0
6
0
15
115
30
0
11
0
0
0
100
28
0
109
2
69
14
50
4
0
11
0
0
0
0
0
0
13
0
0
6
0
0
13
0
0
0
2
3
1
0
153
2
2
18
66
0
2
16
0
11
4
0
0
0
0
2
0
18
0
0
0
0
3
0
0
3
0
1
4
49
0
25
173
189
0
19
1
2
2
2
16
0
48
6
0
5
2
9
0
2
6
111
61
0
18
0
1
0
2
5
0
104
35
4
0
0
0
6
0
0
2
0
53
0
24
46
0
7
7
0
0
0
83
45
30
5
0
4
23
0
0
0
3
0
8
0
3
6
20
2
23
0
24
5
115
49
41
5
0
10
43
30
11
0
0
0
0
3
1
23
0
0
0
29
50
64
4
3
0
0
16
12
1
9
7
4
6
3
0
0
0
0
3
0
0
2
9
5
0
1
3
0
11
1
0
4
0
0
1
0
0
45
3
0
10
0
96
8
0
2
10
1
0
0
2
3
0
2
8
7
5
0
41
27
6
9
114
0
0
0
28
32
0
16
11
4
0
0
0
0
0
0
2
21
0
0
0
69
0
0
0
1
25
0
0
9
0
0
26
5
31
0
64
12
0
2
0
0
0
0
0
1
0
7
0
0
0
0
0
0
4
17
0
0
0
2
0
0
0
0
0
1
7
0
0
26
23
0
33
56
0
11
0
77
31
12
0
1
2
4
5
0
56
0
0
0
14
2
34
0
0
27
2
4
2
1
15
0
0
7
1
0
0
2
10
2
0
5
35
2
1
0
14
0
7
26
10
0
0
0
0
0
68
9
6
0
66
31
41
0
0
6
3
0
7
55
18
0
0
25
86
10
2
0
0
0
14
6
0
0
4
86
0
0
0
0
0
0
0
0
0
4
4
34
0
4
0
0
0
2
0
3
3
16
0
0
84
0
0
0
0
0
22
0
0
143
31
10
0
33
65
80
15
3
0
42
6
7
0
0
0
0
69
2
15
0
0
36
0
0
1
5
42
0
166
0
0
34
0
31
25
0
0
0
0
0
0
57
0
8
3
0
9
0
0
5
0
0
28
0
0
45
25
0
0
0
0
0
0
4
0
0
0
0
0
4
0
0
0
5
23
13
36
28
5
0
0
22
0
0
3
0
11
1
0
0
0
0
19
0
0
0
10
0
6
8
27
0
2
12
0
0
4
14
0
20
2
12
0
1
9
2
0
12
0
3
74
9
0
0
7
0
32
34
4
20
21
0
0
0
0
0
23
6
0
0
1
0
0
0
5
0
0
32
0
0
31
50
0
0
22
129
0
51
22
7
12
0
30
9
0
0
0
73
7
31
0
0
6
19
14
38
82
0
6
30
125
0
0
0
0
1
141
15
9
0
6
0
7
0
3
0
12
11
164
2
19
0
0
275
82
0
4
28
0
31
8
0
16
36
0
0
4
0
0
2
18
20
0
0
0
8
7
17
6
0
0
1
0
8
0
0
0
0
0
0
0
0
0
0
12
43
0
14
0
0
0
0
9
0
0
0
0
2
6
5
6
3
12
2
0
0
2
45
0
10
5
0
0
0
0
0
17
119
23
0
25
1
6
0
8
65
2
18
0
0
0
0
0
0
0
0
2
20
0
9
0
0
0
24
14
0
0
0
61
250
0
0
0
2
118
0
42
13
38
0
0
9
0
102
31
127
15
7
0
0
0
1
0
0
6
0
0
0
0
2
14
3
0
23
0
0
0
2
34
9
54
0
0
44
0
0
2
0
53
1
7
38
0
2
37
38
0
0
0
2
0
0
13
5
0
6
93
0
0
0
22
0
0
0
2
19
1
0
0
0
0
0
0
0
0
0
0
0
0
48
82
11
0
36
0
0
18
23
15
0
0
3
0
17
0
44
8
10
27
60
137
0
17
24
64
0
24
4
8
0
0
0
0
0
73
0
0
0
0
0
36
18
0
7
0
0
0
0
90
24
31
0
0
37
72
5
12
71
45
0
0
0
101
103
90
0
95
0
0
0
0
32
3
0
38
17
0
7
0
0
0
3
28
0
0
0
0
1
0
0
0
0
0
0
0
0
3
8
0
0
0
0
31
0
40
0
12
5
32
2
0
0
49
0
13
0
0
0
0
0
0
25
26
0
0
0
17
3
0
0
0
74
12
0
25
10
0
12
27
4
45
0
17
4
28
0
23
150
0
42
0
11
0
31
0
8
33
38
62
0
33
0
0
29
2
5
9
5
0
0
14
4
0
0
0
0
0
26
0
2
28
5
0
0
7
0
0
57
18
41
0
21
5
1
8
0
4
26
0
10
0
0
62
15
0
0
23
40
36
108
0
0
2
0
0
0
0
0
18
12
5
11
0
31
9
23
4
0
0
13
0
5
0
2
0
13
61
55
7
23
8
9
0
80
0
0
69
35
0
0
2
11
0
7
0
0
4
31
0
8
0
63
4
0
0
43
0
92
0
0
0
0
7
6
0
7
27
0
5
0
0
2
4
11
1
0
0
0
0
0
0
7
4
6
13
0
0
0
0
0
6
96
0
53
0
0
73
12
0
13
0
10
0
12
12
5
32
0
0
48
0
0
29
0
0
0
2
5
0
0
4
0
1
0
6
0
0
3
20
16
0
11
30
0
8
29
0
57
9
2
2
69
0
12
0
0
14
0
0
0
6
0
13
6
10
0
6
16
0
3
0
24
3
0
25
0
4
0
0
7
0
3
19
8
2
39
16
2
7
7
2
0
0
13
157
0
0
0
0
0
0
0
0
46
9
6
21
42
0
0
0
16
0
0
0
0
0
56
5
0
0
28
5
24
0
0
16
30
56
0
35
0
0
0
73
4
0
2
0
0
15
3
1
5
0
4
19
3
0
0
0
1
0
15
17
39
0
0
0
2
0
69
0
46
11
0
0
27
11
0
3
5
6
0
0
41
0
18
0
34
0
0
13
0
2
110
0
0
0
3
0
37
6
4
10
0
9
15
12
5
21
0
5
0
0
3
0
0
0
0
0
23
58
0
4
0
0
4
28
3
45
0
0
0
0
0
0
10
0
0
118
0
0
3
0
20
2
0
41
15
2
35
8
0
4
0
8
0
0
0
18
2
32
0
12
15
9
0
2
0
47
0
30
0
2
2
87
0
12
0
53
0
13
0
0
0
0
0
2
12
0
0
0
2
0
8
1
0
0
3
0
11
26
0
34
0
5
0
63
55
0
43
12
0
0
0
12
15
0
2
0
0
1
2
0
484
0
16
3
49
2
33
11
4
0
21
7
3
0
0
0
0
5
0
0
39
6
0
0
0
52
23
0
2
6
0
3
0
0
68
0
13
22
0
26
0
0
17
45
0
0
35
3
29
0
0
1
0
0
0
0
0
7
0
0
9
5
0
0
2
0
0
12
0
33
0
0
77
19
2
0
18
0
15
0
0
0
0
5
0
0
12
132
0
71
48
0
25
0
11
0
0
1
0
0
4
0
114
2
59
0
3
29
4
0
0
0
6
103
0
0
0
0
7
0
99
0
27
0
0
28
1
4
20
13
24
18
149
0
0
0
4
1
6
0
7
0
1
0
28
0
0
0
3
0
4
2
0
40
74
0
32
0
0
0
0
25
25
26
0
4
2
0
0
7
6
0
0
19
12
0
26
0
24
0
18
0
56
0
5
2
0
0
1
0
134
0
0
0
2
1
7
0
0
0
0
12
0
46
8
19
5
2
0
0
22
0
0
0
0
0
0
6
0
1
8
0
0
0
1
0
0
30
0
4
0
0
0
27
30
8
19
19
13
0
0
7
3
36
2
0
0
0
0
47
0
0
35
18
26
54
12
0
0
2
3
44
0
0
25
0
0
190
44
0
27
16
0
5
0
0
0
0
0
1
57
0
0
0
0
0
3
2
0
27
0
4
0
0
0
0
28
0
0
0
0
139
13
35
0
11
0
0
19
0
0
51
7
0
0
0
16
0
0
0
1
0
0
8
0
5
2
9
0
4
0
0
0
18
0
16
0
0
0
0
84
0
0
8
6
1
8
2
5
47
0
0
7
0
7
1
0
0
0
4
39
22
4
0
0
2
0
21
2
57
1
3
0
0
0
0
0
9
19
13
0
0
46
0
0
75
10
11
0
30
44
0
4
0
0
30
4
20
0
2
0
32
1
8
0
0
0
50
18
5
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
8
28
12
4
3
0
0
0
2
3
0
5
9
60
10
0
16
39
0
3
0
33
14
126
15
3
2
0
0
0
0
24
0
3
0
0
0
24
4
0
42
0
0
1
0
0
6
3
4
0
0
8
0
68
0
11
5
0
0
0
0
8
2
3
0
1
0
0
2
0
46
2
0
0
0
3
0
5
0
0
6
2
6
0
60
0
0
31
15
8
7
0
0
14
2
8
0
3
0
9
11
30
18
0
5
0
0
6
5
48
57
19
15
0
18
0
2
0
0
14
2
0
0
0
1
1
0
0
4
0
0
1
4
0
0
5
4
0
0
23
0
0
0
1
0
0
0
3
11
0
0
0
0
0
4
0
0
2
49
7
24
5
98
43
0
5
0
0
0
18
53
42
14
18
0
11
69
0
2
4
0
0
7
2
15
0
6
6
17
0
55
1
0
144
0
21
37
23
20
32
6
29
11
0
0
65
0
0
6
50
0
0
78
106
0
0
126
0
0
0
43
4
31
0
0
3
2
0
0
0
0
0
0
30
33
64
4
0
0
0
0
4
0
0
0
0
20
5
5
23
16
31
6
2
8
0
0
0
11
18
64
44
0
5
0
0
62
3
117
0
0
22
9
2
0
0
0
0
0
0
10
10
2
2
12
28
21
0
3
3
17
35
9
7
0
5
0
0
0
0
0
0
8
0
7
13
0
4
0
0
0
20
23
106
6
58
0
3
8
7
0
0
0
0
131
123
5
0
0
0
0
43
0
0
0
0
0
0
0
29
73
0
0
0
0
50
0
4
0
18
46
0
0
8
6
0
28
103
0
23
5
0
0
0
31
0
16
3
0
0
4
6
16
10
0
83
0
0
0
16
0
0
10
0
2
2
0
0
6
34
29
0
8
0
0
7
5
21
35
0
1
25
0
27
55
0
0
0
0
0
0
12
0
0
0
0
0
48
5
1
3
8
1
2
0
44
1
10
0
0
0
18
0
0
0
17
1
0
0
0
11
0
2
2
0
12
0
4
0
3
42
8
72
11
3
0
0
18
38
0
33
5
0
0
0
25
0
0
6
55
48
0
3
1
3
14
32
0
9
54
0
1
0
0
4
32
1
0
58
18
8
0
19
14
0
0
3
0
0
214
22
4
6
2
0
14
4
0
2
0
30
117
21
6
170
0
27
4
0
0
3
0
0
11
52
6
0
0
5
0
0
27
2
6
0
48
14
3
2
1
53
8
8
16
0
25
0
36
10
23
0
0
27
3
4
0
77
0
174
19
15
0
33
0
11
1
0
0
0
0
88
0
10
4
22
23
0
2
31
0
3
0
9
14
5
0
0
9
6
30
11
3
0
0
8
0
0
6
4
0
174
0
0
0
0
0
0
12
0
13
0
3
12
0
0
0
0
5
0
0
22
46
0
0
13
100
47
79
16
16
0
16
0
104
0
0
0
51
0
0
49
0
0
8
0
0
0
0
0
4
69
0
21
0
1
0
7
0
0
0
0
0
62
0
0
27
4
0
0
13
18
0
0
85
0
0
6
0
0
7
14
0
0
6
0
3
0
0
0
12
0
0
2
0
0
0
0
4
13
0
99
18
26
38
2
105
34
5
57
94
36
43
80
20
0
20
41
0
0
0
16
70
0
13
0
0
50
1
22
7
2
64
30
46
36
0
6
0
0
35
0
0
2
4
15
3
0
0
54
19
77
11
0
0
0
33
2
5
9
0
6
8
0
50
76
0
0
26
3
69
0
27
0
49
41
0
8
7
0
3
0
2
0
0
13
6
0
0
3
0
6
75
149
0
0
50
6
141
0
0
0
0
0
0
36
3
6
5
0
12
0
1
0
0
0
0
0
0
13
0
46
1
2
0
82
0
11
57
0
4
37
33
38
0
51
22
73
0
6
0
0
0
35
0
0
74
6
25
54
70
0
59
83
8
132
12
0
7
93
1
62
10
21
0
0
2
18
9
0
0
14
112
0
0
0
20
0
0
0
0
0
0
0
0
5
27
20
0
0
0
34
51
6
0
1
0
9
0
0
4
29
0
0
165
36
3
0
0
0
6
0
0
0
0
0
14
0
0
0
5
0
0
9
13
0
12
0
4
0
0
55
5
2
0
47
15
0
19
0
0
0
0
0
0
65
0
0
0
0
11
47
57
8
19
0
0
0
0
0
0
0
0
0
4
6
0
0
0
0
0
10
4
0
6
0
0
1
0
0
7
87
0
0
45
0
27
5
153
0
0
0
0
0
0
0
0
0
0
30
110
7
57
12
25
59
23
24
61
43
143
35
37
149
0
160
5
0
0
0
30
0
0
0
34
11
15
0
0
15
11
0
8
3
2
0
7
0
3
0
38
30
25
3
13
0
0
76
78
0
111
7
0
11
227
0
8
3
86
0
33
5
0
44
0
13
0
21
71
86
52
3
8
6
0
0
0
0
26
18
48
2
1
3
0
26
18
1
0
0
0
28
0
13
31
0
0
0
106
9
105
45
9
26
0
0
57
0
28
0
0
0
46
0
2
6
0
42
12
0
38
9
26
0
1
44
0
0
0
0
85
9
0
0
24
0
21
0
45
11
0
6
1
0
20
0
0
18
15
38
27
0
50
34
130
60
0
7
0
83
52
0
102
0
0
0
0
18
38
0
1
4
16
0
0
0
0
25
2
0
24
0
86
7
59
0
0
0
6
2
1
7
0
0
35
16
28
8
16
0
2
8
0
0
0
0
0
0
0
0
9
0
73
188
24
0
4
0
15
0
5
4
0
5
14
5
0
0
0
0
0
3
0
0
5
0
0
0
58
0
0
19
0
0
0
0
0
6
8
0
19
59
38
59
28
1
0
0
0
69
0
9
0
15
52
151
67
50
0
0
81
29
0
0
0
3
1
0
0
5
0
9
0
0
23
0
0
11
3
0
0
0
0
0
0
11
3
0
11
0
29
9
24
46
63
64
126
126
2
121
44
0
0
0
3
25
23
131
391
0
23
0
33
0
147
9
0
0
0
32
0
10
9
0
0
0
16
0
43
18
0
0
0
0
0
0
33
4
0
0
0
40
10
73
0
0
18
10
13
21
22
24
14
0
3
7
83
0
1
0
0
0
0
0
2
78
0
0
0
17
0
0
0
0
0
14
0
2
0
0
20
0
9
0
0
2
0
10
6
77
56
0
8
13
6
11
0
0
7
96
0
0
0
7
1
0
0
96
0
0
1
0
3
22
0
0
4
0
8
43
0
0
2
7
15
0
0
0
27
3
19
0
5
0
28
0
65
5
4
35
76
79
2
48
50
0
0
1
72
47
9
0
51
1
8
30
0
172
0
17
0
0
26
27
5
0
0
3
2
0
0
0
0
0
4
72
16
0
67
64
24
16
9
34
0
0
0
0
0
2
0
0
51
0
16
0
0
11
0
3
35
4
0
4
10
16
9
117
8
3
22
26
3
0
7
0
0
0
2
0
48
2
0
0
4
5
17
29
228
0
0
0
7
0
0
0
0
0
0
0
31
0
86
0
35
33
20
24
5
0
0
3
2
0
0
0
68
0
0
0
15
12
0
0
0
0
0
0
4
0
0
0
3
0
0
0
0
11
6
0
10
0
2
0
58
16
3
0
2
1
5
1
11
0
2
0
0
0
0
0
2
0
6
0
40
12
17
0
1
0
8
3
0
11
0
0
0
0
11
29
0
0
47
16
9
12
6
10
24
8
6
7
3
0
0
0
0
0
0
0
76
0
0
8
2
21
0
159
0
43
21
72
181
0
7
25
3
55
0
199
29
9
0
0
11
11
5
0
22
2
35
103
0
32
0
0
0
1
0
0
0
43
0
0
0
0
0
0
0
103
6
19
12
13
95
199
15
35
0
0
55
0
0
4
0
13
0
124
0
0
0
26
20
0
1
53
37
10
13
0
7
0
25
6
0
5
6
15
0
7
0
0
0
4
87
0
4
1
0
31
198
36
74
54
40
55
0
72
0
44
10
0
3
7
0
0
2
2
0
0
0
7
49
30
66
18
15
30
133
21
29
0
0
4
22
10
47
0
21
10
2
0
5
3
0
0
0
0
29
55
23
0
12
2
0
0
0
37
0
10
0
1
0
0
3
2
26
1
0
0
0
10
88
0
0
16
0
13
0
0
0
0
0
0
38
0
0
0
0
0
0
115
1
1
109
0
37
0
4
18
34
0
3
14
19
29
38
57
229
0
14
0
9
30
1
0
41
4
58
2
3
0
0
0
0
0
0
0
0
53
34
57
3
0
0
2
4
4
4
9
0
3
4
102
114
0
0
3
0
0
7
4
68
0
10
22
6
20
3
0
0
5
43
0
0
0
0
13
6
0
24
0
0
0
0
5
0
100
0
0
16
6
5
7
2
2
0
0
0
0
38
31
239
118
73
7
0
60
3
0
0
35
0
0
0
17
24
0
52
6
17
0
7
0
0
0
0
49
0
0
1
59
3
0
0
13
31
2
2
0
0
11
12
3
1
8
0
46
0
0
0
5
0
0
75
36
19
6
0
0
2
0
69
0
0
0
2
0
0
0
59
0
26
33
41
0
20
0
55
90
14
0
30
14
0
0
16
4
0
0
0
0
8
0
3
26
0
0
0
0
0
0
103
0
481
24
0
297
22
0
0
0
0
0
2
0
25
3
12
10
6
89
71
0
7
0
2
6
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
13
13
0
32
2
0
0
11
0
11
31
0
69
51
0
0
0
0
16
0
0
160
2
0
0
12
0
46
42
23
67
29
13
56
22
69
0
3
0
0
86
263
0
0
0
2
982
9
0
0
0
113
52
83
0
30
2
4
27
0
0
37
1
0
0
0
18
0
54
0
0
11
0
60
10
0
1
0
2
0
61
146
0
2
9
9
0
0
136
0
14
0
0
7
0
16
10
18
32
195
31
64
25
7
0
0
0
0
2
14
2
10
0
283
91
19
4
12
0
61
18
25
20
113
0
61
0
96
0
0
4
3
0
0
37
23
40
0
2
0
96
138
79
2
5
16
30
0
7
48
0
125
0
0
0
0
22
46
4
7
3
0
7
16
53
18
0
0
49
0
0
0
47
27
6
0
6
35
74
0
22
7
0
0
0
512
0
97
52
181
17
1
56
265
2
0
0
0
0
0
0
0
0
0
0
28
5
13
0
0
8
27
0
0
15
0
20
0
0
0
0
0
0
0
0
19
5
6
5
36
32
0
23
0
0
12
74
23
1
28
63
54
65
19
6
0
10
0
0
28
8
0
10
1
0
0
0
0
0
0
0
2
0
13
0
5
2
7
5
1
0
1
12
44
99
0
0
74
0
33
0
75
39
29
44
0
98
2
6
0
2
0
23
0
26
0
3
14
205
46
0
0
22
4
4
0
0
0
0
22
0
0
29
21
8
24
0
0
13
38
11
0
7
0
7
0
0
16
5
9
0
6
0
0
1
31
0
0
25
24
16
9
4
0
0
0
7
0
0
0
0
0
12
0
18
0
0
6
23
0
0
0
20
2
0
177
18
46
4
28
0
30
139
2
238
0
10
0
6
7
0
0
0
0
0
8
0
86
0
0
0
14
5
0
0
9
0
0
45
12
0
0
0
0
89
10
0
30
20
21
3
0
37
3
97
10
0
18
12
0
0
18
0
5
15
63
26
55
63
24
6
10
0
0
0
16
2
41
11
0
52
0
0
104
0
9
26
0
0
21
2
16
66
0
0
98
69
132
30
76
173
40
46
0
63
16
0
3
0
0
0
0
0
65
0
2
2
4
31
6
0
27
14
26
0
232
20
0
11
0
4
0
0
0
0
7
0
0
0
0
0
0
0
13
0
7
21
1
27
0
12
65
0
0
14
140
17
39
0
63
13
31
43
0
0
1
62
32
0
18
1
0
25
0
9
0
5
0
19
0
38
155
6
0
0
19
72
0
0
14
0
10
10
0
0
0
0
7
3
0
0
0
86
0
0
68
0
62
0
34
0
5
5
28
0
0
7
4
50
0
40
0
34
0
0
2
0
0
130
363
0
29
16
0
23
0
0
21
45
19
0
75
0
0
0
6
0
0
1
0
1
0
0
1
0
97
0
5
0
8
6
4
16
2
1
0
0
0
0
2
0
0
8
0
0
64
23
20
81
0
0
1
1
74
0
10
4
4
13
0
0
2
0
32
0
49
10
9
9
16
34
74
19
181
10
76
0
0
0
28
30
79
9
60
77
14
103
24
0
0
19
0
7
2
0
0
8
4
123
9
0
80
10
28
19
3
0
0
0
0
0
0
0
29
2
3
30
79
0
0
0
54
0
23
16
0
0
0
55
0
0
9
0
0
3
22
0
0
21
1
4
0
0
19
21
18
14
20
25
10
0
0
62
0
132
0
0
0
0
0
22
0
0
0
20
0
8
46
49
42
18
83
130
45
50
15
33
32
0
0
0
22
79
43
0
37
0
2
0
31
72
40
0
65
5
0
41
0
58
7
0
20
3
35
0
0
0
0
0
0
0
4
15
0
21
2
7
0
0
1
0
1
0
0
15
55
5
40
12
5
45
15
6
0
0
26
76
54
24
10
0
69
48
0
0
0
11
0
0
15
5
0
93
395
0
21
54
19
0
5
2
38
10
1
0
0
0
3
18
48
0
2
0
0
0
12
39
0
2
0
0
0
0
26
0
7
9
0
8
69
19
39
0
2
0
1
6
6
17
46
4
5
20
0
20
0
2
0
18
0
0
0
0
5
4
7
1
20
9
0
0
31
12
101
55
40
151
118
41
37
0
25
78
1
0
0
0
0
0
9
11
0
0
14
0
0
0
5
0
15
0
0
0
14
0
2
0
2
26
38
2
0
56
0
11
0
0
0
16
5
51
36
50
25
8
0
0
5
68
0
2
0
88
32
11
0
5
50
45
22
19
47
88
0
38
69
0
0
0
0
0
14
0
7
4
0
15
90
0
3
4
43
0
4
3
2
69
46
2
3
17
9
0
0
0
0
0
16
0
50
272
77
197
3
93
0
2
0
0
0
108
27
26
28
24
26
0
18
0
72
3
5
4
0
8
0
0
0
0
0
0
0
0
0
0
0
0
35
0
0
145
0
0
0
14
17
64
0
29
16
0
0
14
0
0
0
14
0
0
0
15
0
0
9
56
0
0
58
78
75
109
25
26
0
0
2
0
30
0
7
74
143
100
52
0
0
0
35
0
0
82
0
0
0
5
2
17
35
0
23
0
2
13
24
180
32
27
55
11
0
35
0
5
0
5
292
1
32
0
39
16
46
28
0
0
2
0
12
42
21
0
404
0
0
0
0
23
4
0
0
17
90
10
77
24
0
26
2
9
0
0
0
7
6
15
0
21
14
0
13
0
12
13
20
29
30
10
16
337
13
36
2
0
0
22
0
57
40
0
0
0
47
19
0
33
8
9
0
23
27
39
8
2
15
0
9
0
22
16
56
0
0
9
2
9
58
0
40
0
0
0
0
0
0
0
0
23
0
0
6
30
2
17
0
0
0
51
8
65
9
0
2
0
0
0
0
4
47
0
57
21
0
0
0
8
41
0
2
100
0
0
43
2
0
6
24
177
91
6
0
0
0
5
0
2
0
43
0
58
58
101
9
4
0
0
29
0
0
57
0
0
0
0
27
4
4
0
0
0
1
25
4
2
2
0
0
0
61
21
6
37
0
12
109
54
77
189
157
117
8
42
107
76
18
0
16
131
5
8
71
111
54
9
4
0
0
0
0
5
8
0
94
0
58
40
43
21
96
46
82
0
61
4
0
49
0
21
0
0
126
59
2
11
0
17
0
0
0
6
0
1
0
0
0
0
0
0
0
41
3
0
0
0
77
25
0
0
4
1
19
144
12
20
0
13
0
30
0
0
1
1
0
0
6
23
6
19
0
15
0
39
88
0
15
83
0
214
0
3
1
0
2
0
34
2
4
6
0
185
36
8
11
0
4
6
0
4
72
0
9
0
18
44
18
0
2
41
10
0
142
94
0
22
63
24
124
0
0
75
0
32
0
0
1
58
9
8
30
0
0
0
14
0
0
0
11
0
0
7
13
52
0
0
0
65
0
0
0
0
0
14
0
0
0
20
3
43
0
72
4
13
0
16
0
0
0
0
0
2
0
24
8
0
0
8
3
0
0
6
0
0
12
0
0
0
33
0
0
0
0
68
2
0
0
33
18
85
0
36
3
0
0
0
0
92
33
0
0
27
0
4
0
0
0
56
0
56
0
0
28
1
0
22
14
5
0
0
27
9
13
0
0
4
22
2
0
219
0
0
0
0
0
0
48
30
25
0
0
44
0
24
27
8
0
0
0
15
63
27
0
0
0
0
0
6
1
0
42
79
12
89
0
0
4
0
0
4
89
0
0
0
1
2
11
13
0
208
83
238
58
0
4
31
5
0
4
11
2
75
0
56
0
0
26
0
0
10
0
0
0
0
67
0
0
84
2
0
2
9
0
2
0
0
0
0
0
84
1
0
0
0
6
0
3
35
0
0
4
0
2
12
0
0
18
0
0
6
1
11
0
10
0
0
0
65
41
0
0
7
19
37
30
2
38
4
0
0
55
0
56
30
14
14
8
0
0
0
32
9
7
8
4
0
25
62
5
0
11
0
0
1
0
1
5
5
0
0
18
0
0
13
0
18
0
0
1
30
3
18
0
1
1
0
0
0
0
0
0
0
5
11
0
5
0
5
0
0
0
0
12
0
31
0
0
11
3
0
8
0
0
0
0
211
22
0
0
0
33
0
0
4
82
4
0
0
34
0
0
35
0
0
0
0
115
0
21
0
0
104
68
0
5
5
19
13
4
0
0
8
0
0
0
0
14
27
49
11
0
0
6
162
6
0
0
0
44
1
0
7
0
0
85
0
0
0
110
5
58
15
1
0
0
39
15
0
0
0
1
0
84
0
2
0
0
0
0
0
0
0
48
0
150
46
0
35
6
0
62
0
0
12
25
142
0
2
8
9
0
6
0
142
0
0
16
0
13
20
20
0
0
0
13
0
4
12
4
0
43
0
18
0
3
0
0
0
0
0
29
35
0
121
6
0
90
7
0
22
38
0
0
1
0
9
4
18
18
0
27
1
0
0
6
0
4
3
7
16
207
3
175
114
25
33
125
0
0
0
8
4
0
41
56
0
0
0
3
15
13
0
0
19
0
0
12
14
0
26
17
0
3
0
83
0
25
0
1
0
5
88
0
0
0
2
0
0
59
10
30
241
50
8
28
0
0
4
0
0
0
24
0
15
0
1
8
2
2
2
50
11
38
0
48
28
32
62
36
3
5
7
0
0
0
5
0
7
56
21
24
24
5
50
6
0
0
0
0
0
9
16
0
0
6
5
0
83
7
0
5
3
63
65
0
49
0
0
0
4
1
0
0
2
12
5
36
56
1
0
0
27
0
0
0
0
0
14
3
0
0
50
2
16
2
9
3
0
0
52
32
18
16
2
0
3
0
0
8
1
66
218
0
46
6
0
34
2
0
0
46
18
0
0
37
15
12
0
0
0
0
4
27
0
0
15
42
3
45
0
0
7
10
0
0
2
2
0
52
59
0
15
5
31
24
14
18
9
10
0
17
19
0
25
11
93
17
20
1
287
31
54
3
7
0
5
2
7
179
0
0
0
0
0
3
0
0
13
2
8
0
9
2
0
3
39
0
0
0
0
0
0
0
58
0
0
43
102
35
11
0
1
3
4
0
8
0
108
0
0
11
0
1
6
140
74
0
12
24
6
13
0
41
25
6
0
4
8
4
17
3
2
23
5
0
0
12
0
0
0
0
4
0
0
9
0
4
0
4
88
72
0
0
6
8
35
6
0
13
0
0
8
14
23
0
0
11
0
0
7
0
12
0
4
5
0
5
0
0
5
0
5
0
0
25
0
0
0
3
6
11
0
0
0
0
70
236
30
0
1
2
3
0
0
0
0
2
0
0
0
81
0
1
137
10
73
1
0
0
0
2
0
80
22
37
190
20
58
487
0
13
14
15
9
0
5
71
67
75
70
13
75
0
0
0
357
0
37
0
0
0
0
0
0
9
0
0
67
0
18
0
0
9
0
0
0
0
42
6
5
4
0
11
6
62
7
331
11
0
18
0
62
25
0
26
35
27
68
68
20
42
38
18
27
10
3
65
16
32
2
19
7
4
14
23
0
7
147
2
0
0
46
0
0
0
0
67
0
3
0
9
0
78
111
45
0
0
204
0
23
2
32
51
33
0
25
0
110
1
40
9
0
0
0
2
0
0
94
62
10
53
10
22
1
0
0
0
1
0
11
0
0
0
53
0
14
0
25
104
64
0
0
0
0
5
0
3
0
12
5
0
17
43
3
14
20
7
0
6
8
4
0
6
0
0
1
0
0
0
0
10
28
12
51
0
5
9
14
0
0
0
52
14
5
0
7
0
11
0
0
7
14
0
0
1
7
0
0
11
527
53
1
0
0
0
0
165
2
0
96
57
32
10
20
15
23
0
0
251
51
0
0
71
0
38
0
0
37
29
0
20
2
13
0
15
81
0
0
0
0
0
5
5
36
0
0
2
15
35
0
0
38
0
0
11
7
14
1
0
0
0
0
0
0
45
0
0
0
34
41
0
0
0
0
4
0
23
161
0
40
0
0
19
9
0
0
0
0
19
45
3
69
149
22
4
56
82
223
15
25
9
0
0
103
3
88
2
3
0
60
0
29
55
3
0
0
107
18
12
1
0
93
0
0
0
0
8
0
270
0
1
0
1
0
0
0
1
9
72
2
14
0
49
8
63
7
37
38
4
2
4
19
0
25
0
0
71
428
0
0
32
24
134
51
0
1
14
5
0
6
0
0
10
0
0
58
7
66
33
62
0
0
10
0
0
0
0
56
23
39
12
0
143
0
0
4
0
0
10
38
38
0
0
12
14
25
29
0
4
0
111
72
7
36
148
0
88
8
19
0
0
0
30
31
47
4
0
187
11
7
17
29
29
31
0
0
7
438
0
43
2
4
74
0
0
0
0
275
0
0
0
5
0
0
0
50
5
3
0
0
0
0
0
0
3
0
2
8
30
11
56
30
5
27
0
3
0
0
0
24
0
14
0
74
49
0
22
67
17
3
47
8
0
23
90
25
0
6
102
0
0
0
0
38
51
0
0
17
22
8
0
0
0
0
0
0
0
0
32
0
48
0
0
0
0
0
3
0
0
0
6
0
5
12
0
10
0
3
0
0
0
19
0
36
7
0
0
0
3
3
2
12
4
17
22
0
4
30
22
3
0
207
0
0
0
13
6
40
0
0
0
0
58
10
16
51
0
6
81
1
0
185
0
0
0
0
17
92
39
14
0
37
84
16
34
0
17
0
0
0
46
12
9
0
7
10
0
0
0
0
0
0
25
28
33
15
22
0
0
34
94
52
0
19
10
0
0
7
0
14
0
24
8
160
0
45
0
21
0
0
2
25
15
0
0
0
20
31
52
0
34
1
0
30
86
104
29
2
0
4
0
24
0
0
8
0
0
4
0
0
10
0
2
9
2
86
5
104
0
0
0
130
5
11
13
6
4
0
0
48
132
0
0
92
0
22
65
0
17
16
65
263
0
6
3
0
0
0
0
8
0
8
84
12
0
0
3
0
9
0
0
0
0
3
0
0
67
57
82
0
23
34
127
11
0
0
0
0
0
0
0
0
0
60
9
0
0
0
84
6
0
7
0
0
0
152
0
0
6
425
0
0
0
0
0
0
0
18
5
0
0
21
30
49
20
12
15
21
16
25
101
34
0
1
51
0
27
37
82
13
30
60
5
0
23
86
14
54
0
15
38
94
0
0
194
206
44
0
136
0
0
21
2
130
111
0
0
19
0
41
13
51
45
34
33
0
3
0
0
0
0
290
0
14
0
1
0
82
359
0
33
14
20
44
2
13
23
0
34
0
117
2
90
0
30
51
47
0
0
0
29
20
7
4
41
0
136
63
30
0
25
32
2
0
0
37
0
2
31
0
4
0
0
19
41
0
31
2
4
5
2
0
38
5
7
69
9
0
0
0
3
0
159
0
0
0
0
31
12
9
5
0
0
1
0
2
0
21
0
0
55
4
0
0
11
0
23
0
0
1
0
0
0
77
17
3
44
4
20
0
0
0
0
0
0
0
0
73
108
0
0
0
0
18
0
9
0
0
0
0
34
77
0
3
0
36
0
20
15
142
0
0
0
4
11
4
22
48
36
157
0
56
0
0
15
6
0
0
0
0
0
0
9
0
0
56
4
0
0
0
0
4
0
2
1
6
100
0
162
23
0
11
0
5
188
7
7
8
58
0
102
13
4
0
4
14
2
16
360
0
0
46
3
48
0
0
0
0
24
0
12
21
51
8
0
0
15
0
7
18
12
20
34
52
154
9
18
23
5
0
24
35
5
0
0
0
0
9
0
46
8
0
111
7
33
69
10
13
58
30
21
0
32
20
37
34
1194
7
58
0
2
0
49
0
8
0
9
31
2
0
22
0
6
0
18
0
6
0
8
0
28
70
8
103
7
1
0
0
9
0
124
80
0
31
137
0
2
99
0
13
0
4
0
3
4
0
0
0
3
5
0
0
2
11
55
3
0
118
15
0
0
14
0
59
7
5
11
0
33
59
44
0
0
6
0
3
0
0
8
5
0
105
0
29
0
207
15
105
87
14
0
0
27
5
42
7
0
40
31
0
0
46
45
29
245
0
0
74
29
50
11
0
0
0
25
4
28
15
13
153
4
26
119
59
5
120
11
2
0
1
0
0
3
2
17
16
142
110
14
22
7
13
12
3
0
0
3
0
4
1
0
36
21
375
0
0
0
51
0
0
4
0
2
58
54
0
73
4
38
0
0
0
111
40
0
12
12
0
0
9
0
0
0
0
49
23
0
0
0
1
0
1
0
54
11
2
0
109
72
122
0
0
0
21
77
0
0
59
19
35
153
4
38
0
4
6
0
3
4
0
33
0
0
0
0
2
1
0
0
0
0
0
22
31
5
0
0
0
0
71
40
10
0
0
19
0
0
0
3
0
0
85
5
23
60
32
0
0
151
0
0
87
0
21
0
0
0
27
33
0
16
13
42
28
0
0
21
31
134
8
312
0
0
0
0
0
0
8
22
0
0
0
0
0
0
1
0
9
61
36
0
14
6
18
22
0
0
43
11
0
0
13
4
5
406
27
0
84
0
6
0
17
23
0
0
51
11
0
29
21
0
17
0
9
51
0
7
11
3
36
4
0
24
13
0
0
0
152
0
0
0
0
20
32
0
2
4
0
0
52
32
25
0
0
0
0
9
1
0
5
0
0
0
0
0
3
0
61
5
0
0
115
7
18
5
0
15
8
1
7
0
15
20
13
0
232
11
0
0
13
20
0
50
0
11
25
42
0
51
35
0
0
26
0
0
0
0
14
0
0
0
4
0
66
32
7
24
22
2
46
13
2
0
7
27
26
6
16
63
0
25
64
0
19
28
0
73
0
15
13
0
12
150
69
18
5
93
0
28
12
120
0
11
0
185
0
0
0
31
0
4
0
147
0
8
0
0
26
0
39
23
32
59
25
6
23
0
0
11
2
0
8
43
9
0
4
0
0
3
0
29
8
5
0
0
0
0
0
0
1
2
0
19
0
19
0
12
0
44
15
0
0
0
0
2
0
104
74
11
0
44
97
0
34
15
7
0
0
2
0
1
8
0
0
0
0
0
6
0
7
0
0
78
11
21
32
34
45
281
39
7
59
28
1
0
0
0
20
87
0
0
0
28
2
91
101
11
68
0
33
30
54
0
0
0
52
3
5
21
5
0
0
0
103
0
20
32
59
5
12
89
0
109
41
8
0
0
11
74
0
32
0
14
0
0
10
0
10
5
4
18
10
163
0
172
0
0
0
14
9
3
0
0
0
0
0
0
0
0
0
46
0
174
20
27
16
3
5
0
1
0
0
23
23
2
17
0
0
0
0
19
0
0
1
0
3
2
0
0
0
45
4
0
0
21
0
12
14
12
37
3
0
0
5
15
49
8
1
0
0
74
2
0
0
0
0
21
19
14
25
0
55
36
26
10
0
0
5
39
5
0
46
31
20
26
50
26
0
0
0
20
39
5
8
34
0
0
0
0
63
14
0
69
14
18
7
49
2
40
0
0
17
3
0
9
18
0
63
0
68
128
1
5
0
36
11
0
0
2
11
0
0
0
4
64
5
1
2
142
0
68
0
8
44
57
0
0
0
4
0
0
11
1
27
23
29
41
19
5
0
0
36
0
0
2
0
0
2
40
55
0
0
0
14
0
0
0
0
30
7
0
0
10
0
0
39
0
0
99
9
3
0
7
0
3
5
17
24
0
0
0
0
0
0
0
0
0
0
0
148
0
0
38
8
0
0
4
71
7
42
0
0
0
47
4
0
6
23
29
8
15
78
26
4
0
5
10
5
0
0
0
0
4
2
1
6
188
0
71
128
16
0
3
0
0
3
0
4
0
1
89
58
13
10
0
2
2
7
0
18
0
31
6
0
0
10
0
32
37
0
18
46
11
9
10
38
18
0
0
12
0
17
3
0
7
0
220
3
2
35
0
0
0
0
47
26
0
5
0
0
6
10
0
0
0
0
0
0
12
8
0
0
0
6
3
3
0
0
25
0
0
224
0
15
0
35
52
0
0
10
21
1
13
0
5
0
9
0
0
0
0
0
0
24
0
68
7
0
127
0
7
5
89
40
16
0
0
0
4
0
37
139
65
44
3
13
43
126
0
42
0
0
89
0
0
0
8
3
45
0
0
6
0
22
2
0
8
10
57
0
0
10
0
0
75
0
0
0
0
0
25
0
39
0
0
0
41
74
0
8
0
116
0
26
6
0
0
0
95
29
0
224
3
13
25
0
39
13
0
18
16
0
0
286
91
0
265
0
0
0
7
0
94
0
17
7
16
13
6
226
0
0
0
1
6
2
0
9
0
52
83
143
2
2
4
0
0
0
28
6
9
3
19
0
6
0
116
0
28
16
0
0
52
7
62
0
5
7
10
3
9
0
30
23
0
0
0
0
0
0
0
0
12
9
0
1
0
0
65
69
11
0
2
0
17
1
0
0
0
11
1
0
22
3
0
14
9
6
14
2
1
3
15
119
0
0
9
0
0
1
8
0
17
6
19
18
41
12
3
22
0
8
0
18
27
0
0
0
79
0
48
6
4
16
16
30
21
0
0
0
0
0
6
0
263
13
47
0
0
0
0
0
0
3
1
14
0
2
0
4
6
26
0
8
13
20
35
27
25
4
0
0
3
0
72
1
6
0
0
4
13
0
0
0
7
21
74
51
14
0
8
4
2
6
0
0
0
0
0
2
0
41
56
4
2
0
0
0
1
0
11
0
26
0
43
1
2
0
0
4
0
0
0
9
0
119
0
100
2
3
40
101
69
56
55
48
0
54
55
65
4
51
3
0
0
0
0
0
0
8
4
61
0
41
1
0
48
0
0
21
0
82
39
0
0
21
0
1
0
19
12
0
134
4
0
125
2
40
0
0
0
8
0
2
0
5
5
8
0
0
0
0
0
0
0
0
0
3
0
11
5
9
0
0
0
0
0
0
0
0
17
2
0
0
2
126
0
8
8
19
89
0
0
0
0
0
0
2
0
0
2
0
0
3
108
9
21
25
23
0
0
1
2
0
41
97
3
0
0
0
2
5
0
26
7
64
38
0
8
80
3
47
0
0
0
0
0
2
0
90
0
0
0
38
1
0
3
0
67
0
9
2
10
0
11
0
0
0
0
6
9
0
1
58
14
0
9
5
14
55
15
0
5
11
16
38
10
7
0
0
0
0
0
0
0
21
0
0
55
0
4
0
0
19
0
0
2
0
0
483
14
0
0
0
29
2
35
0
102
26
10
95
53
94
2
0
171
0
48
30
0
0
20
0
0
0
0
0
66
21
0
0
4
0
0
9
18
25
0
0
0
0
0
0
0
0
33
0
0
0
0
12
0
3
1
0
0
101
22
2
0
20
24
0
0
0
0
0
13
48
1
63
0
0
1
0
0
4
70
10
0
0
0
20
20
34
18
0
6
79
27
0
0
0
16
18
0
0
0
0
12
3
0
0
9
0
7
0
0
124
86
45
7
44
0
0
0
47
0
0
0
2
1
3
19
0
0
0
0
4
2
4
34
15
55
64
1
14
1
0
0
1
0
7
4
1
46
100
274
0
9
2
0
25
0
0
12
0
3
1
0
6
0
0
0
22
0
0
0
3
0
238
8
0
0
0
0
2
3
0
0
1
0
47
48
0
1
0
0
3
0
2
9
0
25
0
0
15
0
11
0
0
10
0
0
4
0
0
208
35
60
23
0
57
10
4
0
0
43
14
0
70
9
0
41
0
0
5
37
7
0
0
13
0
0
6
0
0
0
16
0
0
50
4
8
0
0
1
0
4
12
0
21
0
10
0
15
0
0
67
6
0
0
4
0
0
24
6
25
0
0
3
2
31
4
0
0
94
6
24
0
1
0
0
4
0
4
4
33
3
21
29
0
3
1
0
10
0
1
0
27
4
9
34
30
0
1
0
0
10
21
2
0
0
0
6
0
188
0
9
0
7
0
6
10
0
41
0
0
17
121
4
0
0
5
0
11
0
16
37
31
6
18
1
0
0
1
30
0
7
0
0
9
0
18
10
9
0
0
0
0
12
4
0
0
13
0
17
0
12
0
20
24
9
1
3
0
0
2
3
0
0
1
21
0
8
64
0
0
29
0
26
0
0
0
0
14
5
10
0
51
39
36
0
0
34
0
41
0
0
12
13
0
0
0
5
13
0
0
20
0
3
56
88
0
0
15
20
0
3
48
1
5
0
3
0
10
55
34
0
0
0
0
0
0
31
0
3
4
0
2
0
0
17
0
2
4
35
5
17
0
0
0
3
5
0
0
0
27
187
0
11
0
0
0
0
0
0
0
0
0
0
7
2
2
3
20
190
0
0
0
1
0
0
95
88
0
0
2
0
2
0
0
0
1
9
5
16
163
71
0
0
0
0
0
0
0
0
0
0
2
0
38
17
0
9
22
23
0
0
37
19
37
0
4
2
17
0
0
137
0
8
0
0
2
0
2
0
11
2
0
80
120
0
0
0
45
0
47
0
0
0
0
5
36
0
0
0
8
0
4
78
58
0
14
0
18
57
65
100
25
0
0
7
0
84
115
137
0
26
0
0
2
42
0
6
2
0
4
2
2
0
0
0
0
98
8
39
22
14
28
24
9
26
8
0
0
11
1
0
9
0
34
0
0
9
2
3
2
57
37
0
1
0
38
0
9
0
10
0
0
86
0
0
6
0
15
0
0
122
26
9
16
3
13
0
0
0
0
19
9
1
0
1
0
1
0
7
0
0
9
18
0
0
0
12
95
0
0
0
0
0
68
15
174
0
235
18
12
59
0
0
0
1
0
27
94
40
32
0
6
0
7
0
2
40
0
0
1
0
18
5
11
0
0
0
5
2
0
0
0
0
43
24
0
5
0
18
6
0
0
0
33
25
56
13
3
27
0
1
0
1
21
0
40
68
0
80
76
37
98
100
1
6
0
0
3
0
11
52
0
0
0
91
0
28
109
0
5
0
0
0
0
0
3
0
0
0
63
0
0
0
0
2
3
0
6
2
0
7
78
0
83
50
0
0
0
0
0
2
4
7
0
0
4
45
15
0
24
18
4
5
0
0
0
0
0
4
0
3
0
13
0
0
3
0
0
0
0
0
0
0
0
16
0
0
6
0
51
0
16
3
13
5
9
0
108
7
133
13
0
49
5
0
18
0
2
1
4
33
18
107
9
30
30
68
0
0
11
4
0
0
2
0
0
0
0
16
61
30
0
2
0
2
0
0
3
0
2
18
2
18
22
3
37
9
0
0
24
5
8
0
0
6
27
45
38
22
2
0
10
43
81
20
1
5
0
2
10
0
0
0
16
0
102
75
2
0
86
0
20
4
4
7
26
0
6
13
0
6
24
11
0
0
0
0
0
0
75
13
4
15
2
0
12
0
7
23
0
0
24
3
0
0
0
14
0
37
17
1
4
66
5
9
3
17
0
0
1
0
0
2
4
9
0
94
0
0
0
0
0
7
11
2
0
0
80
25
7
37
10
0
10
11
11
0
0
18
4
4
12
0
5
0
0
2
0
0
1
6
28
17
0
0
0
0
3
24
87
0
0
0
8
2
0
0
0
0
2
0
0
0
2
13
17
0
13
40
70
89
113
51
3
76
209
10
0
0
0
7
0
18
0
98
9
162
16
0
0
0
4
0
116
6
4
8
0
0
2
4
7
3
12
13
0
0
0
11
0
42
15
0
0
6
32
0
56
5
0
0
0
1
5
0
2
0
0
0
47
182
4
0
0
10
5
0
20
45
6
0
0
0
26
38
0
0
0
82
13
3
1
0
0
25
9
2
0
0
0
3
2
5
0
0
7
0
11
0
2
16
37
1
4
0
0
12
0
0
10
2
3
0
1
0
7
3
0
0
46
0
6
25
34
22
33
0
0
2
1
50
11
0
0
4
26
12
125
1
0
0
0
8
3
3
33
0
10
0
2
0
5
4
0
0
12
0
0
5
40
23
78
18
30
59
0
2
16
5
0
0
14
0
0
0
0
23
0
0
24
25
3
0
0
61
4
0
0
0
0
2
0
0
0
5
3
1
0
0
11
2
4
16
2
19
199
31
49
0
2
14
31
38
2
0
5
1
0
2
0
5
0
0
0
11
0
2
2
84
0
3
0
0
43
0
17
40
0
1
12
6
55
9
0
1
0
3
0
5
0
0
24
37
0
0
3
1
0
0
4
0
16
7
0
17
0
18
10
0
0
0
18
18
0
0
30
0
12
6
0
0
0
0
0
3
57
0
44
0
0
0
26
17
0
65
39
0
2
0
7
0
2
15
39
52
0
38
3
19
7
0
0
0
19
2
3
25
6
25
14
0
21
8
0
0
0
2
0
0
48
11
7
0
0
34
0
14
0
5
83
15
0
35
0
0
37
9
87
39
17
66
26
29
0
79
113
46
8
27
28
0
0
0
0
0
76
69
18
0
11
8
22
12
12
79
115
13
0
11
2
0
28
28
0
0
3
0
0
1
0
0
17
28
0
207
8
0
0
0
0
5
4
9
31
25
0
0
0
4
8
0
16
0
5
51
0
11
0
0
0
0
0
0
0
3
0
0
2
0
0
7
3
0
0
0
0
6
13
0
0
28
1
0
19
26
0
0
0
0
0
0
24
0
68
0
51
0
4
39
0
0
0
7
26
0
101
0
0
0
22
2
0
0
0
30
14
0
16
0
0
2
0
6
0
0
0
11
24
0
83
13
43
7
0
0
3
0
0
14
8
0
70
3
14
34
4
0
0
0
59
41
6
0
0
0
73
77
0
221
0
0
77
103
0
27
11
2
0
0
668
4
78
0
4
0
0
0
0
1
0
4
0
0
9
0
0
0
51
21
26
6
6
0
0
16
0
24
0
0
0
10
57
46
5
0
8
0
15
0
0
0
0
0
4
2
0
4
0
6
21
0
1
0
0
0
0
0
0
0
43
0
0
0
0
48
2
0
0
0
0
18
0
20
3
3
4
0
2
0
0
0
0
0
2
5
1
0
0
0
4
3
0
3
0
2
3
0
0
11
0
1
0
0
4
0
0
130
0
0
77
5
79
0
25
5
0
0
0
0
0
0
0
3
0
18
0
17
9
0
0
0
17
6
6
0
0
0
6
18
9
122
6
31
0
0
0
14
10
0
4
0
8
28
0
0
69
0
25
0
0
19
0
3
3
20
36
75
77
0
0
0
0
3
0
0
8
0
30
0
0
0
7
0
0
0
21
1
18
5
0
2
0
2
0
0
0
0
0
8
0
4
0
0
0
115
68
0
6
0
6
24
0
68
13
1
0
32
0
0
10
3
30
26
41
0
110
2
5
23
0
2
0
0
0
20
7
2
0
3
14
0
0
13
31
0
2
18
13
15
0
0
0
0
35
0
0
0
30
7
0
0
7
6
0
6
6
96
34
0
0
0
45
0
0
0
5
0
7
1
0
80
19
0
14
0
19
7
3
0
0
322
0
2
4
0
0
0
0
2
0
0
0
0
0
0
5
2
0
0
0
0
0
0
0
0
3
25
8
2
0
0
62
0
6
16
24
0
0
0
0
0
0
9
0
0
0
4
0
0
0
45
99
0
0
0
0
61
0
40
0
79
0
0
8
10
5
0
9
0
42
0
0
79
37
22
7
1
3
1
18
9
0
0
11
2
7
1
0
0
23
78
54
31
32
7
14
0
4
27
14
0
4
10
0
0
0
2
125
21
0
0
4
0
2
0
30
6
238
41
0
6
21
0
0
74
27
44
10
0
4
1
0
0
0
0
0
0
3
35
0
2
36
5
0
9
11
0
4
3
0
17
17
22
0
3
2
8
6
8
1
2
46
76
15
151
27
0
43
34
0
0
1
27
0
9
10
117
18
0
36
16
0
0
18
0
41
0
19
9
2
2
0
8
0
0
0
69
0
0
0
0
15
0
2
1
6
12
0
15
0
8
142
0
0
9
0
0
1
0
0
7
0
0
0
0
0
20
0
0
4
38
0
0
0
21
64
64
66
45
0
0
0
0
0
0
10
26
0
2
0
0
0
2
2
0
0
0
13
0
0
189
10
42
4
22
53
0
3
0
0
22
0
0
6
0
0
6
57
0
0
0
55
37
44
0
0
0
0
48
84
22
0
0
0
2
0
5
0
8
0
0
8
0
4
25
10
21
0
0
0
123
0
0
0
0
0
0
0
3
8
21
0
0
0
0
6
23
23
2
0
4
0
4
1
5
18
55
0
12
0
0
0
1
1
31
0
29
20
0
0
3
0
0
4
2
0
2
14
0
0
0
0
0
0
0
6
37
5
2
0
0
69
0
7
0
0
0
0
0
0
40
0
0
0
0
0
140
17
2
15
0
73
0
0
0
27
3
6
6
15
55
44
0
0
10
32
3
23
27
0
10
0
4
6
0
0
0
1
16
0
5
0
0
0
88
0
3
0
3
0
0
2
0
34
0
0
0
6
0
0
0
0
0
75
0
31
0
0
11
0
3
1
8
6
16
0
23
0
2
13
0
0
0
0
5
35
30
4
5
0
0
0
0
0
7
0
6
10
0
13
18
9
0
0
0
0
0
107
0
0
4
16
0
0
0
6
8
0
0
0
175
0
0
91
71
0
29
11
0
0
4
106
25
8
47
33
1
0
3
0
0
0
0
80
155
25
14
15
0
23
0
0
3
14
0
0
0
0
18
5
95
14
16
5
21
12
23
4
27
42
0
0
0
4
96
104
510
0
11
35
6
4
0
16
0
3
1
5
0
15
0
0
1
0
8
322
7
3
128
77
56
0
63
0
0
9
46
0
45
17
0
46
38
31
58
63
0
27
4
0
4
41
0
0
0
65
24
19
0
0
0
155
114
0
6
8
0
0
0
3
0
0
1
16
0
23
9
0
0
0
0
7
0
0
65
27
0
34
2
0
24
13
2
18
7
0
0
0
115
1
11
8
13
0
6
15
14
12
33
0
8
6
73
0
4
3
0
0
24
22
0
53
28
21
1
0
0
0
0
0
12
0
0
36
30
0
28
20
8
16
0
0
0
0
87
0
8
2
24
0
0
0
39
7
0
2
172
0
1
24
9
14
43
56
3
2
0
0
3
0
0
0
0
33
3
5
0
0
5
11
1
0
17
0
7
12
0
0
0
0
275
12
4
7
5
115
0
0
0
0
0
70
0
34
0
0
22
46
7
0
1
30
0
21
194
8
65
19
44
19
37
32
21
31
25
126
48
27
54
71
3
5
1
0
0
6
3
11
12
0
0
0
0
1
6
15
0
116
1
0
43
32
0
0
0
0
0
23
0
0
13
10
9
5
2
2
16
0
0
1
0
0
12
2
64
13
4
10
278
131
448
18
2
7
6
0
364
7
0
0
4
16
0
0
0
0
3
0
0
0
0
0
3
0
29
0
70
82
0
5
139
13
84
62
0
0
0
1
0
35
56
5
18
0
0
0
0
0
2
6
0
0
0
0
328
27
66
0
2
47
16
0
31
18
7
0
10
0
0
4
32
4
0
56
8
27
0
0
2
0
0
6
0
0
0
0
0
9
0
7
0
8
0
4
0
0
0
0
2
0
8
0
291
90
4
144
0
2
46
16
197
0
42
8
24
0
97
0
23
0
66
9
2
5
0
28
49
2
2
6
6
8
4
8
0
0
0
2
4
0
0
0
0
26
0
7
1
4
63
10
13
0
0
4
0
23
0
2
0
0
0
0
0
0
0
0
0
0
106
39
0
0
2
5
0
21
6
0
0
0
0
14
0
0
0
0
0
17
0
0
8
6
6
13
1
35
18
18
90
0
0
0
0
2
0
0
0
0
2
1
4
0
0
0
0
4
40
0
0
9
1
32
32
0
2
7
2
0
0
14
102
23
13
0
46
17
2
0
2
17
2
0
4
40
5
0
0
0
0
6
0
106
7
15
24
25
0
14
121
10
0
0
0
0
5
36
0
0
90
0
172
97
30
98
0
0
0
0
8
19
20
1
7
0
19
0
0
0
6
0
29
14
2
0
13
4
39
11
0
0
0
40
2
26
4
9
2
4
0
4
2
0
0
29
2
0
39
0
0
0
0
0
7
0
1
0
0
0
2
0
40
0
0
0
0
0
0
0
0
0
7
5
0
0
0
0
0
2
55
3
0
0
0
2
0
0
194
19
0
32
20
0
0
81
0
0
19
0
0
0
0
1
2
0
0
14
27
0
5
113
60
0
21
0
11
0
9
0
17
20
0
0
4
0
0
0
0
0
41
0
41
0
0
20
1
2
18
17
63
0
18
5
0
55
1
40
52
0
9
17
3
0
5
0
2
2
0
0
24
31
5
0
0
0
0
0
0
19
1
6
0
8
0
0
70
0
12
0
2
0
0
2
5
33
10
161
0
0
0
31
14
0
0
11
2
0
2
115
0
17
18
2
24
0
33
70
0
0
0
0
4
0
0
0
21
23
40
77
20
10
9
18
0
144
0
2
0
0
0
0
0
55
81
5
0
0
43
5
0
11
0
13
12
19
23
11
0
0
0
0
57
0
0
7
28
126
2
0
17
0
2
7
0
0
7
5
5
16
0
0
0
80
3
3
12
0
0
24
0
1
0
0
0
0
0
4
21
0
43
50
0
0
0
0
74
0
2
0
0
0
78
4
216
23
0
0
9
0
2
31
7
102
0
24
0
71
0
39
38
0
9
0
15
0
0
1
0
275
10
71
11
0
0
1
0
42
0
0
2
2
14
0
1
12
0
33
0
0
0
0
0
0
3
0
2
3
2
0
0
10
5
0
0
0
7
0
0
7
0
0
12
0
10
0
0
0
14
19
10
0
0
1
3
0
80
0
17
0
0
0
0
0
0
5
0
0
1
0
0
0
0
3
0
10
6
33
2
0
0
5
0
0
5
6
0
1
29
0
0
5
0
12
19
8
0
0
9
16
23
28
22
0
0
0
25
0
0
0
35
71
0
0
0
0
0
0
0
0
30
0
24
0
3
0
13
0
3
0
0
14
0
4
0
4
261
0
8
17
74
0
2
14
0
0
8
0
11
11
14
5
71
8
54
0
0
0
49
0
70
0
0
0
0
0
0
23
33
0
0
4
0
17
18
0
0
0
1
5
81
0
0
34
38
5
15
0
3
7
0
1
0
0
0
0
0
9
0
113
10
8
0
0
0
56
0
9
0
1
35
15
7
4
101
0
5
17
0
52
0
6
0
0
26
11
21
164
7
24
0
0
0
0
0
2
73
0
27
36
9
0
125
0
5
14
0
39
0
3
0
29
0
18
0
0
0
0
29
10
12
0
0
0
19
0
0
0
0
4
5
2
0
4
32
10
11
0
0
0
0
5
7
0
0
156
0
1
0
135
0
3
9
0
5
5
0
16
2
49
0
11
32
0
238
51
0
20
22
1
14
2
4
74
0
0
12
0
2
0
0
5
0
0
0
0
11
16
0
13
0
7
0
0
5
0
0
5
0
50
3
32
0
8
2
36
8
7
0
53
2
14
0
0
0
53
0
4
0
0
0
0
0
9
19
52
10
38
106
0
83
13
5
0
0
0
83
19
4
2
12
0
0
44
7
22
1
8
17
10
0
2
0
0
0
0
0
33
0
0
0
0
0
38
50
25
0
28
0
2
22
0
0
9
6
0
0
0
1
0
7
0
7
0
0
0
0
2
10
0
23
3
29
448
40
0
0
0
16
104
19
0
13
91
0
6
0
0
0
0
86
0
0
0
0
1
0
0
17
0
0
0
17
0
53
22
7
0
8
60
45
0
63
1
2
0
16
0
12
0
6
3
1
0
0
0
0
10
2
2
116
0
2
5
7
11
0
0
0
0
0
0
6
0
7
15
0
19
0
0
6
21
0
0
0
199
2
38
23
0
5
0
20
0
0
20
27
39
0
0
0
0
19
0
0
0
0
0
84
0
47
1
12
2
0
0
3
0
1
3
0
0
0
4
0
0
0
0
4
0
95
0
23
3
29
0
8
11
0
0
18
0
5
0
0
0
10
0
6
4
4
3
93
0
2
8
66
0
34
0
0
28
31
58
16
31
0
0
50
12
0
0
0
13
8
11
5
2
40
0
0
0
3
0
0
4
0
2
20
45
71
211
44
15
42
52
0
16
2
0
0
88
104
0
0
123
1
0
16
23
13
0
1
40
123
0
28
0
38
6
2
24
0
0
8
5
0
0
8
5
0
0
0
0
0
19
15
2
8
9
0
17
0
19
2
0
0
0
35
0
0
92
0
111
0
0
21
0
0
0
2
13
12
0
10
2
0
0
0
0
0
0
0
7
0
0
0
9
10
16
4
0
24
0
2
28
4
1
0
57
2
4
4
2
31
0
0
0
3
10
2
17
8
0
16
124
111
0
3
4
4
0
7
0
4
0
15
23
4
8
47
4
1
16
16
7
0
2
0
0
0
0
0
5
0
0
17
25
9
0
0
23
0
5
33
0
0
6
0
16
2
5
9
9
0
0
7
4
0
25
3
38
0
0
2
0
4
5
0
0
0
0
114
2
19
18
1
5
0
0
0
0
0
0
0
0
1
15
0
0
12
159
0
0
0
0
47
25
0
4
2
2
0
6
57
5
18
38
0
0
0
45
9
0
5
0
18
0
0
0
25
0
11
0
0
4
5
2
0
1
0
0
10
62
4
8
10
0
20
0
6
6
1
77
0
0
4
0
0
23
11
0
0
4
0
5
0
4
15
4
40
0
0
0
0
0
0
0
29
0
468
11
3
0
0
0
0
0
3
32
0
25
0
31
0
0
6
0
0
31
38
22
31
15
0
110
91
202
0
26
23
0
8
0
0
1
0
0
38
0
33
1
10
1
31
12
0
0
0
0
0
0
2
89
46
76
4
50
0
9
0
7
17
9
6
2
0
8
1
133
19
0
0
10
0
0
6
0
10
0
0
8
38
6
0
14
2
0
1
2
0
0
160
0
0
0
0
30
0
7
52
0
0
51
0
11
0
0
0
0
37
3
0
0
0
40
100
137
10
71
22
93
41
55
6
95
10
0
0
0
5
2
0
0
0
10
0
0
90
8
2
0
0
0
0
0
0
24
17
0
0
0
14
12
38
19
15
0
15
28
2
105
6
1
0
0
0
0
190
0
0
143
11
8
23
0
79
61
0
4
7
13
13
5
0
0
0
51
10
35
0
7
0
48
0
14
0
0
0
13
2
5
13
2
0
5
6
18
0
0
0
578
145
1
66
0
0
0
2
27
0
40
0
0
22
44
11
16
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
25
37
1
0
0
33
37
36
19
0
7
29
6
0
0
96
0
162
16
0
20
237
39
65
0
0
8
0
6
64
4
4
74
42
0
113
0
0
0
0
0
0
15
0
4
0
26
2
0
0
2
0
57
37
0
112
0
0
0
10
0
0
60
0
29
3
3
2
0
4
4
4
16
25
28
0
0
2
0
5
0
22
0
0
18
9
13
0
0
0
0
2
0
0
0
7
0
0
0
0
6
0
0
0
12
7
0
0
0
6
0
0
0
124
0
0
0
0
69
0
0
12
0
0
0
0
8
0
3
0
6
0
0
0
37
29
10
2
0
0
40
9
13
0
0
38
5
0
50
1
0
2
0
0
12
6
142
5
0
0
89
0
0
41
0
0
0
22
0
5
0
0
17
14
5
3
11
12
0
0
15
2
58
0
17
0
0
0
3
9
4
29
0
0
0
0
0
24
0
14
0
0
0
16
0
3
21
0
1
191
0
2
2
21
28
17
6
0
6
7
53
0
12
58
0
10
20
0
0
0
0
3
0
4
0
0
2
260
0
7
76
87
2
22
8
24
0
0
0
0
8
33
0
151
2
0
60
0
7
50
5
0
0
0
17
48
17
120
0
0
11
0
2
28
2
23
11
31
151
0
23
0
0
0
11
9
3
0
0
0
5
17
0
4
10
0
0
0
4
7
0
0
9
48
0
6
0
0
22
201
33
0
3
13
37
15
2
0
0
14
2
12
0
4
0
57
0
0
0
29
18
0
0
0
0
0
0
0
0
0
0
1
0
2
0
1
0
0
2
6
0
28
4
4
1
0
0
0
0
0
0
0
9
0
0
0
44
37
0
3
9
0
0
0
0
0
0
0
0
150
113
0
68
0
2
0
0
0
4
0
0
4
0
26
25
0
0
31
0
0
31
0
4
23
0
4
0
64
1
2
9
0
0
2
0
0
0
23
91
2
11
5
0
0
0
20
4
0
24
8
7
0
0
4
29
16
0
2
0
51
1
62
4
0
0
3
0
0
0
0
4
3
128
28
8
11
2
6
12
0
8
0
4
5
62
0
0
0
2
44
0
27
11
0
5
0
22
0
3
6
2
109
1
15
0
0
0
21
0
0
0
0
19
10
2
18
49
0
9
19
2
33
38
2
0
4
4
33
0
0
15
0
7
2
0
17
7
2
4
45
15
2
0
0
0
0
6
11
0
3
2
0
5
0
0
0
0
8
38
5
4
0
0
12
11
0
4
10
74
8
9
3
15
0
0
49
5
0
20
24
36
0
5
10
0
39
0
0
2
0
5
19
0
0
6
0
0
0
0
0
0
8
3
20
70
7
44
0
0
8
0
0
1
6
4
0
0
0
0
2
0
8
22
83
0
14
4
0
0
0
2
0
42
0
0
246
0
0
0
54
3
2
0
4
61
67
188
11
6
0
0
0
81
0
167
103
76
18
0
7
121
1
9
0
8
6
0
4
0
0
0
0
0
0
0
19
166
0
0
0
0
0
6
13
0
7
0
61
34
2
0
0
45
13
0
34
0
25
0
80
2
0
1
0
53
16
6
1
0
0
44
7
8
0
44
1
7
84
16
0
0
0
4
0
0
0
0
211
0
0
0
0
0
0
7
24
1
2
21
0
35
1
17
0
0
1
8
0
0
0
0
0
0
0
2
0
111
8
8
0
4
19
12
0
29
2
0
9
0
0
32
0
0
0
8
5
0
1
0
1
5
7
13
7
10
28
24
0
0
0
0
0
0
0
2
0
0
0
8
0
0
0
4
0
0
0
0
8
21
0
0
0
0
25
0
0
0
6
0
6
0
8
0
0
27
0
0
83
0
0
0
6
55
0
9
16
0
0
0
5
179
120
4
7
1
2
20
13
7
0
0
0
0
0
78
3
0
2
0
0
0
0
13
0
0
0
10
0
0
20
0
10
0
1
2
3
0
37
14
7
0
7
9
17
0
0
0
6
6
14
3
0
2
0
5
0
0
11
13
0
5
0
0
0
29
5
0
0
9
0
6
0
0
0
5
0
0
0
0
3
0
0
0
7
0
0
0
4
0
0
0
0
6
6
0
2
0
5
52
0
0
0
0
2
27
207
26
26
55
0
0
0
0
0
1
0
2
26
0
5
0
0
5
21
0
0
0
11
0
40
19
62
10
43
49
11
20
0
24
26
34
58
0
0
0
2
0
36
12
0
0
0
14
0
2
2
1
0
0
65
31
0
1
31
0
20
0
640
0
25
68
0
12
19
33
7
0
7
0
5
3
0
10
4
0
0
2
0
0
0
2
0
19
0
18
0
0
0
0
50
0
0
3
0
0
0
0
0
0
3
0
0
183
37
39
0
0
61
48
0
6
4
0
0
0
0
43
0
0
33
11
0
6
2
1
43
0
4
55
71
22
12
4
0
9
7
0
0
3
0
0
28
10
4
0
9
37
32
48
0
15
0
15
3
6
25
43
67
18
10
9
2
6
87
0
1
0
150
7
0
0
17
0
3
0
0
5
10
36
42
0
2
0
20
0
11
0
14
8
0
0
0
0
0
1
0
28
1
0
0
0
8
18
1
2
0
0
0
0
2
0
0
0
2
0
0
51
0
14
7
0
0
16
0
0
0
37
0
0
0
0
0
0
6
55
6
12
31
0
4
5
0
4
0
3
16
0
0
23
0
19
0
1
3
0
0
11
0
0
156
0
27
3
0
57
3
67
0
0
0
0
86
0
19
0
0
0
9
0
15
40
10
0
0
4
7
0
10
0
0
13
15
0
53
0
0
0
0
0
4
0
9
0
7
3
0
12
38
3
4
3
0
0
0
0
0
51
11
15
337
0
0
0
261
0
0
0
0
9
0
27
0
5
13
0
13
7
0
8
0
0
5
3
53
0
29
41
8
0
29
0
6
0
10
0
6
4
0
0
3
5
0
7
90
5
0
5
24
4
31
2
5
129
0
0
0
0
0
0
1
0
2
6
50
29
0
0
0
0
0
5
4
2
3
15
60
0
3
0
0
27
5
1
0
56
11
0
10
0
0
6
0
0
0
0
9
64
13
21
6
0
0
20
1
26
17
11
0
0
16
3
12
0
168
19
116
12
3
4
7
0
14
38
20
0
29
25
41
0
0
0
0
7
23
1
0
0
0
0
73
2
0
9
4
0
5
0
0
0
64
5
0
0
1
0
10
28
0
0
0
67
0
0
0
0
0
42
0
21
40
22
0
18
13
3
3
10
0
9
0
83
35
4
4
15
0
2
25
12
33
0
0
0
0
23
68
0
227
35
2
62
0
0
3
0
0
0
0
2
0
0
0
0
0
79
7
0
0
40
0
12
18
0
0
0
15
4
0
0
2
4
0
0
0
0
12
0
0
4
2
0
3
0
7
17
35
5
12
0
0
0
10
20
0
0
0
3
0
1
5
16
0
46
6
0
75
6
3
0
24
0
0
5
38
5
0
0
16
8
0
0
0
0
0
0
0
0
0
0
0
0
8
14
2
2
0
5
9
0
0
23
14
13
11
16
0
26
4
19
54
0
0
0
0
0
0
0
0
24
0
15
0
7
0
0
0
0
0
40
30
39
28
11
0
0
3
0
0
0
0
0
0
0
3
0
2
3
0
0
0
49
16
1
0
35
0
0
18
0
98
0
0
0
13
0
0
2
38
71
0
0
47
6
19
18
322
10
0
0
9
0
47
0
13
0
0
10
3
5
19
0
0
3
0
13
29
8
2
0
0
0
7
31
5
37
1
0
0
0
0
0
1
62
42
46
41
58
0
0
0
0
24
25
35
0
1
0
1
0
50
0
0
42
60
10
8
92
11
0
5
1
0
0
0
6
0
0
0
0
3
0
5
0
1
3
0
1
3
0
2
27
9
0
3
1
7
0
0
6
5
0
2
6
0
1
16
0
0
0
3
12
0
0
4
103
4
0
13
0
0
0
102
25
4
16
61
153
35
282
8
0
0
6
0
0
9
94
0
0
177
26
0
0
0
0
0
0
0
36
6
0
129
4
0
26
0
0
2
31
0
2
23
8
5
7
4
11
4
0
12
0
7
2
12
7
14
2
0
0
20
0
9
38
0
29
26
0
6
0
6
83
0
0
0
18
2
31
0
0
0
2
20
41
0
0
0
22
40
5
0
0
0
0
0
6
0
0
0
44
3
20
8
8
44
0
2
7
11
0
4
3
0
0
0
0
0
0
15
0
2
0
0
35
0
0
0
0
0
0
0
0
34
8
5
5
0
7
3
0
0
0
0
0
79
0
2
0
0
70
9
0
8
6
0
0
0
0
78
0
6
13
0
0
4
0
0
0
4
20
0
0
36
14
6
9
8
5
0
0
24
0
0
14
0
93
0
30
17
0
0
0
0
18
0
68
4
12
46
2
32
0
34
10
2
41
13
0
0
10
0
0
4
0
0
0
0
12
0
0
15
3
0
26
3
0
0
0
0
54
71
0
0
5
4
6
0
1
0
0
5
0
2
0
0
0
6
0
0
0
0
0
0
5
5
0
10
14
36
0
0
0
0
0
24
22
12
0
1
0
0
0
0
22
98
47
0
0
0
0
0
4
4
3
0
0
0
0
0
277
0
7
0
0
0
50
12
8
4
14
13
0
3
22
0
0
5
10
0
9
0
6
1
29
3
6
7
0
3
0
0
22
5
0
0
28
14
7
0
0
1
0
4
0
0
0
0
1
17
3
14
32
0
8
0
0
0
237
25
0
0
0
0
0
0
15
14
0
5
0
0
3
0
0
15
5
136
7
15
122
74
1
1
0
0
48
17
0
75
0
2
0
44
4
0
26
8
42
133
12
2
11
24
0
83
0
0
2
10
36
20
0
0
2
0
2
9
0
0
6
0
23
2
33
0
20
0
0
0
50
0
0
0
0
0
15
3
0
0
4
3
56
4
2
60
0
0
0
13
102
0
0
12
0
28
0
43
62
0
0
0
102
19
0
63
10
0
0
40
10
0
0
0
0
88
93
0
476
0
2
0
53
3
36
22
6
0
0
1
0
0
0
0
1
0
6
18
26
1
13
0
9
101
5
0
0
43
0
0
0
7
0
9
25
9
0
0
8
25
113
0
0
7
0
58
2
0
0
0
2
89
0
0
0
0
2
2
0
0
23
0
15
10
0
0
25
0
0
229
0
22
0
2
16
0
0
5
0
6
0
0
13
79
0
0
2
26
60
36
31
14
47
0
0
0
46
0
0
3
0
43
14
0
0
0
61
0
4
7
12
0
31
1
9
13
0
0
23
29
12
0
4
2
0
4
59
0
0
0
18
18
0
311
9
26
19
0
0
130
3
117
101
20
0
0
11
0
7
0
0
0
8
42
0
11
0
0
3
5
2
2
0
0
0
3
2
0
102
0
0
11
9
0
1
4
0
1
4
74
0
11