ampere_research/matrices/ri2010/ri2010_population.mtx

%%MatrixMarket matrix array real general
%-------------------------------------------------------------------------------
% UF Sparse Matrix Collection, Tim Davis
% http://www.cise.ufl.edu/research/sparse/matrices/DIMACS10/ri2010
% name: DIMACS10/ri2010 : population matrix
%-------------------------------------------------------------------------------
25181 1
36
48
53
19
44
26
76
0
41
41
15
0
0
121
25
0
78
13
102
0
68
9
6
11
0
13
58
23
0
279
41
6
13
50
48
30
61
94
0
26
30
8
12
66
93
0
0
41
58
43
53
37
59
38
48
0
200
46
147
112
29
15
0
61
30
28
83
10
65
31
101
18
17
24
0
0
17
64
22
28
126
29
30
15
22
13
28
29
17
8
14
21
31
23
79
40
0
28
43
19
0
7
2
0
44
2
0
40
0
25
15
34
0
42
39
25
29
32
26
22
0
20
42
23
27
47
24
0
0
38
0
19
28
76
136
164
22
0
15
157
0
0
229
3
260
42
31
19
247
32
68
86
66
68
460
47
24
0
15
33
38
0
32
0
143
0
30
20
28
95
152
47
62
109
80
88
36
108
72
27
27
46
52
16
17
101
17
8
67
0
0
0
595
97
38
36
10
37
45
72
0
16
28
226
36
57
22
26
10
25
21
48
75
34
37
27
27
0
8
18
0
85
44
33
16
0
38
23
30
23
9
35
16
33
12
11
9
36
0
54
30
4
68
19
15
7
19
17
46
59
31
92
50
8
13
33
104
10
24
14
0
10
18
32
0
29
56
461
47
40
0
0
0
27
63
61
0
0
63
86
8
47
27
28
66
81
28
11
2
0
48
418
146
13
27
32
32
71
27
58
0
0
327
34
321
22
35
358
19
15
36
5
75
172
47
26
100
0
34
69
51
72
95
35
14
17
19
0
13
22
5
11
10
12
56
0
27
0
9
17
15
116
0
60
6
94
32
18
0
0
2
78
37
45
143
28
39
75
234
161
35
16
46
45
17
52
23
20
53
117
34
29
204
13
61
4
0
0
17
78
27
0
0
50
74
25
12
18
4
27
0
0
37
31
10
330
78
106
0
106
302
48
49
49
46
40
27
19
29
26
235
0
0
45
56
0
135
1
0
0
7
19
14
8
0
83
15
144
34
33
38
0
53
49
89
92
24
47
44
0
0
103
74
46
111
16
86
12
0
48
4
0
23
0
12
69
46
23
181
34
154
31
1
0
0
47
0
0
0
60
16
20
20
33
79
16
44
39
41
111
36
56
86
8
24
15
4
4
18
72
15
141
0
42
97
132
22
41
444
68
19
9
17
0
52
0
0
1
155
92
237
47
27
6
20
3
29
70
42
18
65
37
27
27
20
0
89
17
22
0
92
0
93
0
179
0
0
0
2
67
12
24
71
22
2
42
71
87
36
8
150
0
34
1
55
0
17
20
56
60
50
73
7
9
40
0
20
66
119
28
0
41
19
21
34
19
40
30
111
0
0
0
16
0
32
0
12
8
13
223
48
28
22
65
58
21
0
27
0
0
79
9
0
213
183
35
45
10
44
17
33
14
14
3
0
15
57
0
29
27
21
48
0
148
35
0
0
20
37
16
34
7
47
20
35
81
0
91
103
6
0
0
162
32
42
11
6
0
0
202
0
200
45
34
64
12
42
254
172
0
22
0
64
70
22
55
61
0
0
0
19
156
10
336
113
20
44
0
156
4
0
57
18
0
70
32
40
24
78
30
0
502
30
0
96
43
37
35
41
37
23
40
39
53
30
75
94
0
308
0
0
17
11
18
71
69
0
71
115
0
11
11
29
27
4
17
30
57
13
24
17
0
17
25
17
0
0
15
15
37
89
48
16
24
18
20
5
0
1461
47
19
24
0
12
28
30
19
46
21
48
16
31
20
51
0
4
20
40
60
59
19
33
9
31
27
104
112
36
18
0
30
28
17
61
39
7
27
0
26
26
19
19
17
57
63
60
23
89
70
45
33
0
0
125
62
14
24
10
48
43
83
47
124
57
15
24
0
41
22
44
0
26
62
0
17
0
0
0
417
0
54
22
36
40
88
0
21
24
60
39
39
161
29
6
87
102
27
37
35
54
79
21
12
20
13
52
23
17
12
32
29
31
29
25
67
17
7
0
27
35
2
16
0
41
0
0
456
0
18
35
252
33
0
131
659
70
80
0
79
160
79
88
30
0
129
58
0
10
27
79
63
85
119
25
23
92
11
19
42
38
53
8
34
51
14
76
50
30
16
20
35
20
14
52
39
0
19
34
22
10
12
26
31
62
23
25
28
18
23
0
2
21
44
88
77
25
13
55
81
332
30
36
26
11
0
60
127
1
34
37
0
28
34
68
20
19
0
30
32
47
7
0
0
1
4
7
0
24
0
29
7
1
0
0
0
0
0
37
29
32
0
9
44
1
8
0
9
14
68
53
53
36
40
11
10
84
38
31
42
0
0
188
0
21
0
67
36
133
55
65
33
25
19
26
25
57
108
57
14
70
184
56
38
0
317
0
31
281
253
0
0
10
193
36
12
111
0
0
24
52
202
0
59
31
34
68
27
40
67
38
22
18
21
83
13
30
77
30
45
86
2
6
7
0
0
17
23
0
43
35
24
0
16
54
15
57
29
6
31
23
13
41
39
0
126
17
0
56
40
7
28
0
0
120
37
51
0
0
0
0
5
21
0
0
7
0
71
29
0
38
0
0
0
310
0
24
5
16
0
0
0
0
171
0
0
0
14
0
0
0
0
0
0
21
0
0
169
0
590
12
61
0
2
14
0
0
53
0
0
13
0
0
52
0
1
0
1
0
0
197
117
425
0
0
56
45
0
30
0
0
46
51
5
0
0
0
38
50
22
40
0
18
43
57
3
23
94
29
18
42
33
60
28
52
0
0
16
0
186
53
0
14
107
188
0
0
163
49
49
90
7
0
0
198
0
0
19
0
0
0
0
50
37
0
0
0
0
0
9
17
8
0
0
45
20
9
0
15
0
685
0
6
142
107
59
31
0
27
14
7
30
353
56
24
47
121
21
0
9
65
42
341
5
0
19
1
21
2
5
0
0
98
45
15
44
75
19
27
31
27
21
0
0
0
0
357
0
62
63
42
36
51
15
61
0
0
122
71
0
105
3
0
23
16
13
48
83
0
11
6
182
0
36
26
16
83
0
27
53
39
57
0
9
4
88
0
0
5
155
28
0
0
0
0
25
1
7
51
21
0
62
4
0
177
0
8
0
256
0
8
24
1
28
13
19
32
5
43
1
19
42
38
19
57
0
25
35
21
33
0
16
15
0
0
11
42
51
65
68
87
16
8
29
22
0
31
32
111
68
57
26
0
11
0
0
0
24
0
0
2
45
19
24
16
12
111
192
0
12
28
22
26
16
36
22
23
34
32
48
67
20
6
128
25
26
21
184
34
20
22
24
106
9
43
88
1
54
11
22
0
0
0
2
73
69
78
82
17
4
4
56
93
0
103
35
16
37
533
0
91
87
14
16
27
17
57
2
19
117
0
65
0
51
0
0
0
37
14
17
27
37
15
66
52
16
0
53
21
20
43
109
150
194
27
40
100
127
794
6
0
69
353
106
61
0
9
116
0
2
0
0
53
162
34
28
12
6
0
39
248
22
19
0
5
22
114
33
4
31
36
21
34
41
41
15
0
74
0
50
20
79
50
45
15
34
15
22
0
50
28
20
22
5
43
31
50
28
19
34
86
0
321
0
440
478
10
37
66
50
0
0
24
0
15
207
8
32
17
53
7
25
69
46
38
62
6
193
70
22
16
29
7
28
59
65
0
180
21
0
28
4
150
41
21
29
91
48
6
29
0
0
12
99
0
29
23
0
0
21
0
28
0
4
0
0
0
40
32
62
0
42
1
99
38
34
44
39
24
52
29
1
88
39
120
25
211
50
24
0
0
18
77
16
431
41
32
67
22
23
17
13
44
15
24
0
14
148
1
21
37
0
0
67
66
25
0
152
179
19
16
36
37
34
14
43
12
16
0
13
14
11
17
90
0
31
68
48
0
638
0
0
0
29
50
35
20
43
48
42
96
211
32
25
34
12
41
0
0
0
84
36
0
0
0
54
44
0
0
16
0
93
0
73
6
18
20
13
20
10
75
0
35
0
118
0
35
0
18
30
21
60
54
9
7
39
24
83
5
38
42
13
33
13
38
23
22
117
66
22
45
95
24
5
46
50
188
62
31
106
33
13
53
0
12
22
30
37
50
8
0
0
34
54
21
32
17
84
33
24
555
31
0
0
36
139
5
22
46
3
26
29
563
0
0
0
32
0
0
52
0
0
0
0
45
0
0
128
0
33
0
30
11
34
3
18
26
88
35
37
24
38
30
28
26
0
72
19
578
40
21
25
0
0
0
0
28
0
127
170
13
65
38
37
22
39
1
0
0
0
29
57
0
32
23
8
107
121
98
0
6
17
188
94
64
48
0
84
25
17
27
0
44
116
32
10
24
29
31
0
0
23
79
12
0
12
57
86
9
0
30
51
43
7
63
17
42
20
306
0
0
0
1
58
23
55
0
23
20
37
107
97
22
32
19
10
34
105
89
147
40
0
0
1
80
0
41
28
19
19
666
0
47
138
0
25
22
0
8
0
63
0
16
33
49
0
0
36
63
31
12
18
0
38
17
21
0
42
385
0
20
71
22
26
22
137
24
22
52
59
13
0
0
29
149
16
157
31
6
41
32
23
32
24
32
77
18
33
14
19
0
245
25
10
0
289
142
0
3
32
43
23
49
0
39
0
59
30
8
68
37
0
0
8
0
8
0
0
41
85
52
1
16
27
31
0
64
13
0
12
0
0
180
26
0
0
10
2
41
44
0
12
13
9
0
22
0
30
21
21
33
24
28
22
0
26
0
38
58
64
39
53
23
86
0
9
46
56
33
23
26
21
36
31
37
166
0
0
0
63
0
28
23
12
0
9
22
21
23
17
30
21
21
359
7
0
13
15
0
24
8
10
99
87
0
0
66
60
175
73
82
0
23
23
13
17
0
0
0
0
239
74
0
49
0
134
21
2
80
9
0
1
0
0
0
53
9
25
11
10
17
81
53
51
25
17
0
31
69
361
0
0
0
0
0
0
105
0
0
19
0
42
5
0
0
1
0
0
43
0
124
17
20
253
41
44
40
33
32
33
32
59
0
0
53
4
42
30
2
10
53
23
55
56
36
17
23
38
4
0
178
0
1
0
44
0
31
0
0
0
9
6
88
19
22
12
16
122
52
29
37
11
135
57
61
44
10
27
36
63
0
10
0
0
22
38
21
0
25
319
54
35
17
0
0
16
0
29
37
1
598
0
282
146
11
152
20
41
115
230
0
0
0
16
18
19
14
12
18
1
27
0
48
124
32
29
0
0
23
73
20
41
24
12
40
35
21
43
17
31
0
113
32
0
0
0
1
2
50
63
2
0
0
0
0
3
36
0
36
24
39
17
34
64
78
25
34
64
0
0
0
0
2
0
0
0
0
0
0
0
0
7
20
12
162
0
23
39
0
0
0
217
0
0
0
0
1
0
375
0
189
0
42
14
25
0
0
11
65
0
27
0
0
0
0
0
42
36
66
54
85
19
36
0
0
34
20
0
44
42
60
0
24
0
0
73
37
50
360
75
0
42
59
63
12
14
12
31
13
58
13
44
0
47
83
319
18
76
0
16
29
0
99
0
78
115
0
27
130
16
56
11
5
35
0
37
2
51
41
29
31
26
28
6
12
23
2
103
14
66
40
0
0
19
18
0
0
17
18
49
32
20
43
18
54
18
56
0
5
11
62
0
0
0
2
95
21
4
0
10
0
64
9
0
0
0
0
0
0
13
15
7
0
0
0
0
0
0
143
0
23
25
64
44
0
44
84
21
0
26
77
29
36
0
0
0
0
0
19
83
35
32
39
63
47
25
22
66
31
16
33
0
0
0
124
86
262
252
0
23
0
24
55
128
160
89
44
26
15
68
66
45
35
18
19
34
20
44
49
42
32
34
69
0
75
11
408
34
16
54
48
66
0
49
0
0
0
11
34
31
66
16
65
19
26
40
17
35
20
14
40
37
17
0
9
40
0
51
16
3
2
131
172
43
10
0
5
58
26
30
48
32
0
36
38
149
137
26
12
924
0
0
0
0
77
0
82
75
0
0
0
100
0
184
56
65
14
42
12
0
0
24
182
71
0
0
0
0
0
14
0
122
20
25
20
30
0
0
154
0
0
0
0
7
400
0
0
8
28
169
0
0
0
0
85
22
47
0
0
74
0
0
0
0
0
0
0
254
0
0
0
23
60
28
0
16
324
168
200
17
66
42
27
18
0
44
61
0
16
0
20
0
0
0
0
0
27
23
0
7
18
32
50
0
52
107
16
73
73
143
29
114
105
13
14
107
55
17
19
55
15
0
36
26
60
16
24
33
0
117
0
0
0
0
0
24
0
0
0
12
0
46
19
41
22
1
299
0
0
0
67
47
44
30
33
23
56
131
10
50
15
1
52
16
31
75
23
24
12
0
50
66
24
23
26
70
24
96
316
0
0
34
65
36
38
35
30
36
142
26
82
18
78
0
6
3
0
6
0
0
4
11
0
21
105
618
0
109
59
21
29
14
43
19
66
160
40
52
0
0
6
0
0
8
0
2
57
0
21
1
0
0
0
0
0
0
116
41
0
0
0
39
0
0
0
0
0
3
0
0
0
0
35
57
0
17
34
54
34
300
3
45
13
15
46
51
25
0
0
38
74
0
157
0
0
150
117
0
0
37
4
65
20
43
0
11
0
237
286
23
206
158
0
62
20
20
0
0
0
0
0
163
36
40
43
50
27
56
0
35
41
43
39
13
246
284
57
54
77
143
66
0
0
298
35
24
14
26
11
0
258
51
24
31
33
21
14
23
33
0
0
39
160
0
0
52
59
43
56
73
33
86
19
95
41
0
0
0
0
0
30
28
8
87
49
35
16
32
268
0
32
83
78
0
0
0
0
0
3
17
46
27
27
36
56
10
12
25
68
19
9
83
25
22
13
54
65
4
98
0
171
37
31
31
14
33
47
19
36
12
350
0
0
6
280
17
0
7
24
68
27
8
38
0
0
0
2
3
33
0
0
2
0
104
0
0
0
0
0
129
66
0
32
80
367
28
17
41
23
62
82
23
47
11
47
19
0
15
84
171
16
20
0
67
39
7
49
27
45
95
212
0
44
15
819
60
70
35
27
10
0
40
30
45
0
0
2
27
0
0
0
15
33
24
34
38
18
88
63
0
0
22
0
41
0
18
26
19
0
36
49
44
8
58
25
0
143
0
36
0
0
29
53
29
14
0
14
0
19
0
37
43
2
139
75
47
26
10
22
183
167
37
35
0
36
39
64
0
33
84
87
32
18
6
36
20
74
38
6
0
0
0
231
69
35
63
109
0
62
0
0
0
69
23
15
82
271
0
28
0
88
102
0
0
51
39
84
180
19
0
4
0
0
42
46
19
3
44
41
100
38
45
27
0
0
0
0
0
0
130
0
0
48
0
50
5
19
17
42
68
34
42
45
22
0
0
21
17
39
0
19
28
132
0
45
50
245
3
0
42
28
28
5
16
15
30
30
36
62
38
0
86
60
236
18
65
0
49
42
253
0
25
6
17
19
89
19
0
63
0
0
77
0
0
0
46
44
33
34
14
32
35
29
63
33
30
30
27
51
22
32
9
19
0
227
113
0
0
0
6
61
78
26
0
47
9
54
19
23
0
0
0
92
0
77
0
0
100
35
0
9
26
44
13
34
432
7
0
67
21
28
0
0
0
0
117
0
0
0
10
31
20
45
21
0
0
0
36
0
0
0
0
0
0
30
159
11
12
416
32
8
5
17
749
0
120
304
40
16
12
16
63
0
0
35
25
28
36
291
0
0
4
54
15
15
8
23
21
27
35
189
35
53
183
23
43
39
0
93
0
33
71
107
0
41
0
0
90
194
48
0
3
70
0
0
11
4
69
0
0
48
17
0
117
37
1
59
33
0
385
49
30
104
17
231
0
0
38
34
193
0
44
29
0
114
0
4
6
41
0
0
0
298
173
50
25
2
21
114
30
25
0
0
203
21
122
23
48
7
335
105
0
5
1
22
0
98
0
0
45
0
0
50
32
0
24
440
6
140
27
14
17
0
49
4
114
75
51
28
45
133
34
10
15
54
61
2
38
12
21
2
63
55
75
54
40
18
45
6
30
31
30
61
38
31
61
68
92
18
32
7
0
75
177
0
52
41
19
45
33
81
59
0
3
201
0
0
0
0
0
6
26
1
51
0
98
0
0
0
220
286
0
38
0
0
56
27
587
5
32
48
59
27
34
306
0
0
0
33
222
117
0
26
20
27
0
0
30
33
0
0
0
2
96
20
0
5
37
314
0
0
0
0
0
52
35
8
34
27
44
31
41
20
88
21
39
0
35
181
89
12
0
0
0
3
0
0
222
16
35
105
71
0
0
13
68
42
8
268
0
17
46
48
0
0
0
25
15
17
96
16
32
163
159
2
0
0
162
25
0
14
31
63
42
16
40
42
17
0
70
0
28
26
89
67
32
54
62
7
28
0
0
0
0
595
30
185
60
97
43
37
45
9
29
24
30
74
43
36
24
126
47
0
86
13
6
0
56
0
9
83
2
43
31
13
58
22
27
26
0
30
32
10
39
34
34
0
43
12
0
9
0
0
0
39
4
17
9
16
109
127
0
20
34
0
0
22
1
50
243
104
59
0
121
45
33
18
54
0
3
87
0
0
0
0
0
0
308
46
0
300
39
0
216
40
31
48
44
0
23
13
0
0
4
36
5
0
12
43
3
61
120
0
52
61
69
48
51
34
0
88
108
20
0
146
7
36
12
26
25
74
67
3
21
35
10
0
2
25
58
0
24
24
0
71
42
0
13
47
75
49
0
57
71
31
0
29
0
0
72
56
27
84
32
27
26
26
29
32
119
0
0
29
21
28
55
149
55
39
0
45
106
0
0
58
8
30
48
49
80
0
4
195
22
0
13
0
61
25
3
160
37
9
40
12
77
55
24
72
0
1
47
11
0
0
40
0
0
55
23
0
37
0
28
37
45
23
69
0
0
7
107
33
23
18
21
3
25
0
15
5
42
15
41
228
32
0
0
32
0
0
0
0
192
0
90
0
54
57
0
0
0
12
132
89
39
46
2
0
42
1
0
0
82
35
0
21
43
50
67
36
75
21
0
37
0
2
0
25
44
9
18
0
8
31
37
127
15
0
83
14
172
0
0
0
1
90
0
0
0
26
46
0
33
46
0
36
30
23
42
37
40
40
115
22
15
113
129
150
37
62
24
0
0
0
57
48
0
13
33
0
0
0
0
46
0
42
30
12
10
21
18
60
0
16
31
0
53
0
16
48
498
19
33
25
2
58
0
67
0
26
195
78
30
0
0
0
0
0
140
0
63
0
33
5
28
0
36
188
28
121
116
0
39
57
0
59
27
0
0
0
0
44
0
0
6
276
55
44
12
20
27
13
45
33
20
138
0
0
22
20
9
17
15
0
0
59
338
0
22
14
186
0
0
0
7
4
15
0
0
0
0
8
94
119
0
120
16
0
102
0
49
30
37
44
33
21
176
13
6
0
25
23
58
0
35
0
0
55
11
64
0
0
84
33
55
0
0
0
34
15
19
52
9
1
7
117
69
35
24
0
5
0
0
123
23
75
0
57
39
10
37
85
16
18
15
27
26
25
28
32
35
67
9
0
32
48
33
0
31
5
36
239
0
44
92
2
2
6
11
53
13
3
106
46
0
16
14
0
5
51
0
0
5
43
71
0
63
24
6
0
17
16
8
26
68
35
33
0
0
0
11
0
172
34
54
66
0
49
47
57
26
0
3
62
0
0
0
8
88
0
19
13
22
159
3
26
2
0
22
65
111
3
10
0
48
3
15
89
27
0
0
0
33
0
29
0
208
0
310
0
2
0
18
0
0
27
1
2
111
33
0
124
36
46
31
0
0
0
19
24
32
59
181
0
0
0
0
0
0
52
176
12
19
173
48
23
34
0
0
42
41
45
20
2
22
141
8
0
23
75
36
35
70
10
21
43
14
28
105
0
0
0
0
45
20
6
46
0
13
23
75
53
57
33
130
0
0
0
0
14
34
0
15
48
15
37
286
197
80
37
29
11
0
0
0
0
0
26
24
21
26
18
319
8
3
3
23
10
3
0
0
9
11
12
241
50
31
25
49
0
130
14
0
2
22
13
0
0
87
7
132
11
33
0
120
24
0
0
0
17
99
37
80
56
60
10
3
35
63
14
78
0
109
9
32
97
14
51
22
22
11
79
26
58
56
0
0
0
34
44
38
68
1
27
49
28
0
39
37
93
15
15
33
24
25
77
23
13
58
145
46
39
26
0
0
0
67
68
0
0
38
13
0
0
0
38
31
64
35
40
26
0
52
10
13
32
90
37
44
58
0
289
0
0
6
76
0
0
20
53
57
33
91
75
28
22
22
27
60
0
0
53
11
17
30
29
11
0
25
0
0
65
46
0
0
0
0
64
114
2
20
30
2
15
133
0
0
0
47
131
43
23
168
76
3
21
29
5
33
34
42
53
24
28
10
24
24
0
0
0
21
28
25
237
1
70
0
60
0
0
166
0
73
10
0
35
44
210
36
7
12
6
0
46
0
0
2
0
15
141
30
29
26
15
22
131
0
39
21
43
22
124
42
0
0
0
0
59
57
0
0
0
3
40
2
80
21
29
10
29
43
0
2
0
0
0
31
31
63
34
4
0
0
136
66
0
3
0
0
0
82
0
40
69
12
43
67
81
68
59
0
41
0
1
0
4
11
0
3
12
36
34
0
0
0
23
0
110
69
415
0
0
0
0
22
29
34
0
45
0
45
28
0
13
0
0
160
0
126
21
46
42
13
44
35
0
25
11
32
48
0
0
0
0
26
32
15
14
23
64
12
15
38
11
30
0
12
9
308
6
7
236
7
20
0
19
37
0
1
34
33
29
15
40
0
24
63
72
29
25
33
94
42
38
19
12
74
23
0
110
67
16
214
16
21
61
56
27
25
6
23
508
20
30
0
15
33
33
27
28
0
38
27
4
31
8
0
39
29
49
16
29
12
0
0
0
9
0
66
30
5
62
0
35
35
15
45
15
20
29
43
4
2
0
22
429
68
4
623
3
94
66
0
75
13
45
42
42
20
29
45
0
0
0
43
370
234
41
7
33
37
15
46
15
5
0
0
0
140
49
57
37
85
26
20
61
54
66
0
26
34
41
15
109
0
61
0
0
4
24
24
0
21
50
0
11
0
0
0
41
33
109
60
49
9
9
35
25
21
25
0
167
38
0
0
5
12
30
0
1
101
0
0
0
0
0
0
16
18
15
22
21
42
25
29
39
83
56
0
39
54
22
79
0
20
0
0
0
26
34
40
66
24
0
0
33
13
27
0
65
21
9
24
58
76
88
43
32
9
40
26
33
23
49
56
8
48
9
32
29
49
31
27
38
57
52
108
55
21
0
230
609
29
17
49
30
61
28
91
20
24
33
64
37
33
14
0
0
44
43
31
44
0
59
33
0
13
147
0
16
6
35
538
0
50
45
45
13
8
5
10
3
46
140
0
70
34
14
49
0
29
0
15
0
16
32
17
11
35
0
33
31
0
0
16
136
98
0
0
103
0
0
63
55
60
16
36
33
69
14
33
22
34
70
30
19
96
17
28
7
64
39
25
22
30
17
16
23
121
43
29
18
15
31
4
56
50
16
12
34
64
19
21
70
57
0
15
24
27
16
0
0
26
30
0
0
77
8
0
12
20
47
32
24
11
0
62
0
71
97
51
35
29
16
12
4
2
17
88
60
30
0
0
0
0
26
67
27
14
152
27
0
0
0
25
43
0
0
0
0
189
0
0
0
0
27
0
0
61
82
5
29
284
3
6
85
304
4
42
69
0
0
53
66
0
16
1
1
0
54
50
5
40
16
30
22
0
25
11
0
16
18
13
21
6
0
0
205
0
10
0
40
6
0
62
22
30
45
7
11
0
0
0
3
0
6
16
0
0
26
34
52
15
35
0
0
0
4
0
14
5
17
39
155
57
97
38
0
30
65
46
18
33
0
0
0
0
0
0
0
23
27
8
0
14
49
41
32
108
50
0
0
59
0
0
0
73
34
0
7
8
19
28
0
14
33
14
0
0
19
22
27
0
99
0
50
4
0
82
152
9
0
51
28
43
45
42
21
45
45
3
4
8
8
46
11
93
0
63
107
0
0
48
0
1
0
0
0
0
0
23
75
45
131
58
1
0
15
72
0
0
111
0
0
0
15
111
25
39
0
9
0
0
0
5
0
0
5
0
47
33
17
84
36
0
78
128
89
34
34
12
0
0
56
51
20
49
30
62
9
13
28
169
55
4
14
10
0
0
90
15
40
12
43
32
94
30
0
22
33
93
0
25
93
63
0
7
24
40
32
130
17
0
0
0
0
118
0
0
0
10
116
176
30
27
35
20
31
14
0
34
54
83
22
31
53
0
0
0
0
0
0
96
99
64
77
53
70
22
70
40
170
0
0
15
65
29
33
21
0
62
13
2
49
137
31
420
0
165
0
0
45
11
0
0
0
0
0
0
30
9
13
99
0
0
6
0
2
0
78
0
0
76
20
52
74
0
2
30
0
59
85
38
44
46
22
36
71
32
2
2
31
0
23
23
99
0
0
28
28
43
35
19
0
8
75
253
0
0
0
22
0
27
5
0
0
13
0
27
45
31
72
14
87
21
20
43
22
0
30
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
1
23
59
20
4
2
22
0
30
67
0
0
106
25
132
20
24
25
5
224
0
23
0
0
0
0
173
92
16
133
0
3
59
216
59
101
27
36
25
46
44
18
24
0
0
0
0
0
47
0
24
147
38
0
39
0
6
111
31
119
59
23
28
29
3
17
0
0
0
14
0
27
33
15
19
28
75
103
143
24
6
0
92
0
59
82
0
9
23
12
0
37
0
0
0
0
136
30
0
7
0
0
0
7
0
20
4
81
23
52
29
52
0
75
44
1
4
33
0
65
78
8
12
0
0
0
0
41
0
0
0
9
0
0
0
51
19
61
0
0
26
11
0
15
20
175
11
24
37
20
24
30
47
0
0
30
37
26
0
0
55
0
0
0
0
0
7
271
47
80
33
0
78
28
50
47
28
18
173
324
228
116
0
0
51
20
52
60
0
0
164
136
92
72
17
7
13
52
11
71
22
24
0
0
0
0
0
0
0
0
35
59
13
6
3
0
0
39
0
31
8
0
0
0
0
0
0
384
14
4
102
0
46
71
42
46
8
0
8
0
45
25
9
12
0
7
169
2
35
35
0
45
171
225
41
76
213
0
41
0
0
0
10
1
42
0
0
0
2
31
0
22
96
20
18
0
0
0
0
0
0
208
135
0
163
74
0
44
0
7
10
846
15
30
0
0
2
30
105
24
10
19
47
53
43
17
5
487
0
0
0
0
6
53
0
38
0
0
26
13
0
153
19
15
25
0
0
0
0
0
421
10
0
0
0
5
89
0
0
6
0
25
0
152
0
0
22
15
2
51
26
2
15
0
21
13
37
30
75
121
0
140
0
53
80
0
13
0
0
0
6
50
19
44
56
20
0
39
14
7
154
0
13
43
22
0
0
0
19
77
9
0
10
0
0
0
31
2
11
0
2
0
0
0
23
34
19
6
0
99
86
102
76
29
25
21
4
28
18
70
39
3
0
12
61
4
0
44
48
144
0
0
9
0
0
0
0
0
3
0
0
3
0
0
17
4
55
53
14
2
0
0
1
0
15
22
0
185
0
74
163
16
135
0
1
0
10
38
51
0
43
0
0
147
2
0
0
33
22
45
4
21
83
8
18
24
61
40
21
3
140
26
33
1
39
0
0
22
0
153
1
20
180
0
0
3
0
0
0
0
1
0
21
71
57
45
60
0
21
111
19
21
0
0
0
14
0
17
38
0
0
20
0
0
0
0
63
44
44
16
0
3
0
0
0
0
0
4
197
31
83
22
40
28
27
9
22
25
31
25
11
0
22
331
424
120
10
345
108
0
22
0
0
0
170
1
0
0
95
45
7
23
22
6
42
36
22
0
0
28
116
13
23
1
6
36
22
0
0
0
0
22
2
23
0
0
4
0
130
2
136
0
0
0
0
19
23
17
0
25
29
23
200
0
0
0
0
108
0
0
73
21
0
0
16
14
0
46
0
20
38
31
136
75
3
31
51
10
75
31
29
25
22
0
1426
376
12
0
277
28
2
165
17
40
0
0
7
26
35
15
76
26
18
64
5
62
61
4
0
24
0
176
37
1
16
89
36
39
41
5
0
0
43
52
31
60
35
17
128
42
9
0
4
5
87
11
76
66
0
14
0
130
0
53
31
39
0
119
0
15
23
27
72
13
45
125
34
27
31
31
0
0
0
0
0
7
0
10
0
239
0
3
0
0
194
56
33
93
149
0
0
41
31
27
85
34
17
0
0
0
46
35
16
2
16
38
23
22
1
0
0
0
40
0
187
4
8
115
132
4
37
31
49
25
134
45
86
25
0
0
22
64
0
0
178
21
11
0
46
31
0
13
130
0
0
0
13
0
0
0
0
0
7
0
15
27
50
24
27
64
37
0
0
63
8
24
45
2
39
36
32
22
17
32
146
122
18
46
14
46
15
0
90
37
22
0
12
27
9
0
58
14
35
0
6
66
38
25
40
64
0
25
334
0
6
0
109
30
8
40
45
96
20
28
10
11
69
62
65
0
0
0
0
0
0
2
97
0
22
12
31
10
49
20
44
18
0
2
20
10
25
0
30
0
0
0
0
0
0
51
26
91
340
525
39
59
18
150
0
0
1
374
0
23
29
6
31
0
0
0
0
21
36
1
0
0
1
176
0
142
25
124
0
30
0
0
0
0
0
0
0
0
0
12
0
0
6
76
0
0
30
41
27
14
4
41
66
0
51
154
0
0
39
0
13
7
59
0
26
58
0
36
0
0
48
216
0
0
0
0
0
0
2
42
174
12
24
34
19
21
0
0
0
31
55
24
64
0
0
17
26
37
0
23
143
35
42
29
8
49
0
27
345
27
56
22
9
24
0
114
36
6
0
30
0
0
0
0
128
137
4
0
0
0
0
0
1
22
60
42
74
66
18
12
19
49
83
29
8
0
9
0
47
12
16
29
0
0
44
19
4
0
41
4
0
0
0
0
0
0
201
49
606
7
0
0
0
0
0
0
0
23
15
0
19
37
0
12
106
83
0
20
7
72
41
0
0
0
0
0
35
17
24
20
32
0
24
64
51
56
59
117
3
3
38
31
0
0
6
0
19
22
0
6
0
18
0
1
102
19
12
0
38
0
112
297
184
0
14
2
25
43
0
33
1
0
124
7
3
0
4
0
0
15
28
14
0
133
0
39
32
34
35
0
0
17
20
0
27
0
70
0
34
0
15
81
61
51
55
96
22
50
20
73
39
12
28
0
0
297
38
0
40
0
0
3
0
0
0
15
0
197
0
83
29
33
57
34
31
32
1
0
12
0
10
25
0
0
0
0
0
33
0
0
26
0
13
278
68
93
24
14
26
20
45
20
77
89
29
24
94
37
57
25
0
0
0
2
0
7
38
38
25
28
69
44
12
20
0
47
46
263
0
18
64
15
0
0
0
20
11
0
0
0
0
0
34
52
0
34
140
0
31
12
76
47
0
57
0
34
21
64
26
0
4
43
3
11
0
7
11
20
13
0
14
0
11
10
0
0
0
88
0
37
0
33
203
68
2
50
0
15
0
0
0
2
0
245
10
40
0
0
0
0
3
66
101
36
22
14
8
0
18
69
0
0
0
0
43
0
468
0
103
0
27
58
8
101
0
22
40
43
21
18
99
6
115
69
0
0
0
0
0
5
1
162
0
0
1
30
43
10
0
48
27
0
0
0
20
0
0
0
0
0
0
0
13
55
0
0
0
73
48
6
6
53
24
0
0
0
26
21
25
114
13
20
0
8
2
5
0
265
99
32
9
94
0
29
23
0
13
40
142
11
48
55
38
0
19
46
33
23
32
17
0
64
0
0
98
15
8
0
0
8
0
0
62
0
0
0
151
0
31
15
60
3
0
0
31
39
12
0
0
0
0
0
0
0
0
11
31
0
102
36
12
0
17
0
0
0
1
0
1
39
47
33
43
47
42
0
0
52
82
29
0
26
39
30
16
17
0
11
105
199
159
68
61
5
241
53
59
10
67
36
16
36
34
0
0
4
4
21
238
0
42
17
36
0
0
3
19
0
0
0
29
56
0
0
0
0
14
0
0
62
173
0
0
1
36
18
18
92
0
0
71
0
298
0
0
0
0
10
2
0
16
77
218
3
0
0
0
0
0
88
0
23
79
140
15
12
0
0
22
0
0
0
27
0
0
0
0
11
40
58
0
44
39
27
42
0
0
19
0
6
30
0
27
71
26
37
0
0
11
10
15
0
38
0
6
13
8
54
0
16
23
41
22
5
0
12
0
0
0
0
0
11
21
128
19
70
36
48
28
454
39
70
137
12
0
55
0
27
0
0
8
0
53
24
82
19
27
25
27
15
25
0
0
0
0
0
0
0
2
25
8
25
0
16
32
0
36
7
0
0
14
0
37
7
25
0
37
4
55
5
0
0
0
0
28
15
23
27
96
27
0
27
42
44
0
0
15
0
15
0
30
33
12
13
0
0
0
51
0
113
12
24
45
0
8
28
45
5
17
64
32
79
17
33
8
569
0
0
0
18
43
22
31
0
2
24
47
65
42
43
42
4
8
30
63
38
78
0
0
29
22
27
28
46
34
40
13
18
98
49
1
46
39
370
126
0
22
12
77
5
0
13
32
48
24
25
153
6
265
11
26
0
23
2
128
0
0
19
17
37
23
33
0
36
31
29
336
31
0
0
20
0
0
0
97
0
0
0
1
24
3
37
415
114
70
33
0
9
56
0
80
19
41
0
85
13
55
0
36
0
2
40
52
51
56
101
42
0
319
6
0
0
0
26
0
58
42
65
80
0
0
13
55
16
9
0
0
0
79
102
0
0
0
0
457
552
20
0
69
0
11
22
442
47
18
101
218
0
20
29
33
30
21
18
0
39
29
58
0
49
0
10
14
59
85
36
40
22
0
12
0
9
28
0
245
45
19
23
0
0
127
58
28
56
0
32
35
31
0
43
25
24
12
32
22
49
149
0
0
0
0
17
44
33
0
8
0
0
0
0
0
0
10
13
19
7
0
10
0
537
1
0
0
29
172
79
10
0
41
65
34
37
10
17
0
16
0
0
0
84
22
18
70
46
19
8
0
0
28
0
90
2
0
18
0
17
19
20
0
0
37
17
92
24
24
27
16
21
22
92
0
57
85
106
13
18
38
114
0
2
22
0
4
39
21
187
17
0
18
19
21
66
0
32
0
41
20
43
151
5
25
16
51
91
40
0
437
4
0
69
3
0
0
4
2
0
28
0
39
0
31
0
0
0
0
0
0
19
0
0
0
0
25
35
67
0
17
37
110
26
11
9
0
0
0
20
0
0
0
17
46
30
23
59
0
0
0
0
0
0
0
124
29
10
0
64
78
82
20
0
0
0
16
11
0
12
0
0
10
0
153
222
0
176
0
0
0
29
0
0
0
9
0
0
57
2
0
9
635
24
38
96
62
0
31
49
12
10
15
19
86
19
0
45
47
51
193
115
0
116
0
68
107
63
0
39
21
0
103
123
72
169
54
35
0
15
0
6
42
38
184
58
62
77
16
48
87
52
0
0
0
0
64
35
155
157
0
0
0
0
0
0
0
0
0
52
5
2
33
52
141
0
27
19
2
53
0
45
11
21
187
190
121
180
134
204
0
120
53
162
326
327
49
89
372
136
189
0
13
74
7
0
29
153
213
8
0
15
74
11
59
131
26
47
54
34
167
7
37
251
24
33
72
41
24
12
39
23
10
0
0
6
31
10
7
9
2
57
192
214
20
52
19
16
44
0
0
0
54
35
20
0
11
57
56
48
135
0
70
0
0
0
42
145
42
0
3
0
0
23
29
7
2
0
30
62
0
10
196
891
787
0
6
23
44
0
69
39
104
140
63
33
0
0
0
37
0
74
70
49
149
0
48
0
0
0
78
42
79
35
78
84
3
24
117
27
40
86
15
53
34
161
0
273
0
60
0
0
22
23
19
0
86
0
33
17
34
24
25
109
63
0
39
76
22
241
64
113
33
87
85
24
89
56
44
59
22
30
34
52
135
60
77
0
92
86
118
15
172
39
42
0
73
97
262
33
0
0
35
52
125
26
56
7
61
0
0
0
18
0
45
309
0
0
35
0
3
59
21
0
23
0
18
0
35
12
0
890
0
32
32
39
0
25
32
42
0
0
0
76
36
52
62
25
52
37
6
15
35
0
0
0
0
47
45
13
9
9
5
12
15
35
46
64
9
42
10
13
50
58
38
16
4
19
17
4
14
31
50
16
62
0
0
0
0
2
0
99
0
38
5
0
28
24
0
82
0
123
4
0
0
0
0
0
0
70
122
0
4
0
0
0
0
2
0
116
53
67
116
78
104
0
75
92
0
0
0
0
0
90
51
0
2
22
35
0
0
0
36
100
33
60
0
0
42
33
25
18
5
75
27
61
42
27
25
37
26
28
18
14
27
37
36
0
51
0
21
50
38
0
44
0
12
0
0
5
353
0
118
28
0
141
27
17
53
38
19
0
0
5
0
0
49
113
123
23
49
23
18
12
32
16
0
14
0
189
96
28
249
102
21
58
0
1
0
81
74
53
0
0
63
0
0
0
6
7
0
0
0
0
0
21
35
3
0
0
7
0
150
161
23
24
164
43
63
25
31
9
85
26
34
0
0
46
33
184
0
14
38
0
4
0
14
27
53
51
49
9
34
33
0
28
109
20
0
0
74
125
37
16
45
3
26
18
1
18
21
64
15
10
0
36
291
54
61
70
79
42
46
32
40
20
29
32
20
0
8
179
33
15
28
45
54
20
33
131
38
27
23
0
12
0
0
0
73
52
70
77
0
0
0
0
288
0
0
0
18
0
0
0
0
0
0
0
340
28
0
1
38
0
26
70
41
33
0
0
6
7
0
19
71
32
0
0
0
0
0
100
84
11
0
0
8
22
21
48
43
41
38
68
0
44
55
45
37
47
34
16
49
106
0
0
45
26
56
12
0
13
17
0
95
61
251
0
0
0
40
79
0
0
0
45
34
49
0
13
208
20
29
156
13
28
37
64
0
0
27
0
0
56
14
0
0
0
0
0
0
7
580
0
0
0
0
0
0
0
0
0
37
0
132
84
26
0
0
117
117
103
68
0
8
36
23
0
22
64
36
25
0
13
57
7
71
9
0
15
0
0
0
892
214
243
80
0
81
0
0
61
54
14
52
95
64
50
0
121
49
58
89
16
51
60
50
165
90
63
23
0
44
22
0
0
50
25
29
0
28
48
0
0
0
4
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
0
35
70
93
62
72
41
25
51
52
175
70
0
314
37
0
88
0
0
0
85
160
30
76
0
65
41
10
113
73
69
35
0
0
19
39
24
39
75
95
0
0
0
0
0
50
44
168
79
43
213
0
65
50
29
0
94
52
0
32
55
0
12
15
0
32
37
74
0
0
232
0
148
273
0
0
0
0
0
52
151
53
0
7
7
7
0
74
69
2
70
218
0
38
129
59
28
12
24
5
13
0
135
1
17
2
0
87
0
40
19
37
60
133
50
30
62
33
71
0
55
139
0
0
0
82
68
52
46
141
30
7
0
92
93
120
107
134
19
43
32
13
0
81
1429
26
0
11
0
0
0
0
99
0
131
44
179
15
34
25
92
375
50
58
74
33
35
16
14
21
0
34
66
39
77
87
129
0
0
38
33
50
0
0
5
63
0
0
493
26
79
70
77
76
61
0
0
0
0
12
0
0
8
0
24
50
70
82
35
35
32
36
35
8
30
17
46
26
38
16
60
38
44
0
0
35
79
25
47
54
69
97
29
113
0
121
109
34
9
28
50
72
28
101
103
40
60
282
85
64
11
66
54
52
61
0
0
31
103
0
81
70
9
53
118
104
42
0
57
13
0
42
41
64
0
43
0
77
48
28
52
0
19
621
45
49
54
64
63
38
84
289
30
57
40
150
51
39
43
50
49
3
56
0
18
156
0
60
0
253
29
0
79
0
0
50
44
172
186
0
229
0
24
168
0
22
37
56
155
108
7
38
0
17
6
0
0
92
0
10
48
31
108
0
0
179
0
48
4
18
0
26
16
98
36
2
18
31
217
64
45
84
129
122
86
88
141
25
70
26
112
58
0
0
77
109
78
111
78
72
83
0
85
143
38
30
165
60
55
57
25
60
37
40
0
34
26
83
0
86
60
24
28
12
17
0
32
39
4
0
0
0
0
23
0
0
43
34
209
25
84
87
101
0
0
95
67
0
6
30
0
0
0
0
0
45
17
33
29
42
0
0
112
19
62
32
0
45
37
118
39
4
0
8
215
3
57
0
130
14
26
31
6
226
238
61
23
39
0
112
0
112
43
51
75
46
9
57
105
0
0
0
83
142
53
19
84
74
0
0
0
0
0
4
0
0
22
127
27
13
42
29
72
233
17
60
60
53
92
93
64
58
24
50
29
26
35
0
67
0
42
61
17
44
0
3
130
51
0
78
7
0
38
40
56
49
35
40
45
0
61
27
86
47
16
69
0
34
55
166
81
33
16
73
7
0
0
7
0
0
2
17
97
8
82
63
0
15
33
0
6
71
5
43
0
77
51
99
30
148
50
96
51
37
146
0
4
79
204
0
174
165
148
12
78
168
116
20
337
283
118
36
116
0
12
33
71
0
3
31
15
29
4
1
0
17
18
137
140
99
0
24
0
49
70
17
14
12
22
23
26
6
82
15
14
40
0
3
0
0
8
52
10
0
0
0
102
17
23
0
4
29
16
25
78
79
0
0
0
39
18
23
26
37
81
65
71
32
19
36
0
66
65
59
7
250
116
178
107
0
37
32
1
0
0
0
142
100
0
3
0
0
0
0
0
67
0
0
136
10
72
21
0
0
41
107
59
36
3
30
30
21
21
61
30
0
19
0
17
25
47
25
27
0
43
197
0
0
76
9
0
0
46
4
256
25
32
52
67
22
103
110
79
27
112
3
77
50
112
93
51
108
59
47
22
58
62
45
99
40
64
4
64
4
37
386
0
94
206
85
147
0
105
8
132
91
142
79
17
94
85
137
0
22
0
0
46
54
23
33
31
14
0
8
74
49
28
79
11
6
0
0
14
5
0
28
26
53
74
36
51
45
40
42
48
56
62
111
80
25
19
0
29
16
25
0
0
30
0
89
20
279
175
0
17
48
86
117
90
0
53
81
0
0
64
21
47
53
0
0
50
0
14
62
59
8
65
44
73
35
15
30
25
49
34
62
31
0
106
101
104
124
116
107
177
72
187
0
0
0
48
26
12
0
0
631
0
36
0
83
0
93
15
35
50
40
133
0
34
171
8
0
45
74
42
32
31
12
0
14
0
0
0
66
0
0
28
0
0
0
4
3
17
0
0
0
45
0
75
61
84
76
97
153
191
166
110
50
0
0
0
194
98
258
63
67
35
11
57
136
43
68
136
35
25
60
46
37
26
21
28
0
37
22
0
42
27
0
0
89
1
0
103
87
30
121
152
29
42
269
234
39
0
71
0
75
0
27
49
37
59
6
0
1
26
18
33
74
11
34
7
22
41
0
2
9
77
20
0
0
0
256
153
0
0
0
145
30
39
0
20
0
12
62
48
76
89
46
10
35
45
25
31
39
0
0
49
273
55
64
17
63
195
0
0
51
0
0
0
50
0
0
58
18
0
80
36
88
0
0
0
81
68
0
15
49
0
0
7
0
0
80
153
137
94
31
14
33
10
23
27
30
10
57
0
75
1240
23
60
51
0
32
0
0
79
0
0
10
14
16
5
14
4
0
31
59
174
8
0
52
6
0
479
135
4
27
18
0
135
21
0
0
33
21
6
17
34
72
47
17
61
35
31
46
25
1
58
23
56
30
87
26
5
26
17
56
50
41
8
12
65
51
74
82
63
63
87
76
21
24
43
40
96
0
0
35
0
0
0
17
52
59
25
15
8
0
0
0
53
65
0
0
13
0
0
0
23
47
0
16
49
36
33
12
33
21
73
23
20
89
20
52
28
7
106
41
59
107
45
69
13
61
0
75
0
75
0
0
44
0
0
106
0
0
20
137
11
53
0
0
0
0
403
288
0
46
0
0
0
0
0
0
0
0
83
169
50
42
212
138
50
93
0
0
0
0
0
0
63
88
125
44
53
0
1
59
87
0
0
105
55
45
47
23
26
53
29
71
9
51
49
44
0
22
17
14
107
64
0
306
43
123
86
88
0
0
49
113
19
172
1
0
0
302
0
0
5
29
56
36
25
13
25
23
23
122
28
0
12
34
0
0
0
0
6
20
63
0
0
0
0
0
0
143
0
2
58
25
26
582
0
1
126
0
26
2
4
37
764
0
0
0
0
38
23
0
0
0
40
23
29
22
9
32
0
61
51
22
0
150
0
0
111
0
33
6
28
39
30
52
25
45
1
43
0
0
0
0
908
44
0
375
26
54
57
41
28
42
0
174
72
63
10
0
0
0
3
68
18
130
50
14
0
0
0
56
0
0
31
0
475
0
0
238
18
163
41
50
23
2
188
49
6
0
0
229
4
0
15
0
0
0
0
252
0
0
0
0
0
94
91
152
7
0
0
0
0
0
41
0
0
0
0
0
0
0
18
0
0
6
71
0
407
6
23
23
65
32
0
72
29
344
0
0
0
367
0
7
45
17
0
0
0
26
31
16
14
43
22
26
51
23
0
1
14
5
166
19
78
0
17
96
0
79
92
141
57
100
30
52
20
31
88
129
90
111
35
27
77
26
103
41
47
85
55
53
62
63
0
92
50
24
68
108
13
33
29
55
0
0
74
125
90
42
62
165
29
24
0
8
30
0
51
116
0
0
9
0
24
39
32
7
9
14
24
83
84
3
392
79
26
119
120
0
108
101
0
31
72
0
0
39
31
51
0
0
0
19
59
24
79
32
84
28
0
38
0
21
53
0
33
87
31
17
14
152
206
23
240
36
62
41
47
53
30
10
41
0
15
64
4
23
0
0
0
0
0
0
2
18
17
64
166
0
7
46
76
82
20
53
71
49
36
13
24
360
71
23
187
11
48
114
0
202
201
19
88
32
0
0
126
0
0
19
0
1
16
0
63
0
0
0
129
104
52
23
105
29
54
0
0
79
174
15
54
0
50
7
0
18
43
0
0
42
37
24
51
26
208
0
1
0
55
0
0
4
7
141
0
98
162
230
85
193
26
305
155
16
123
45
199
125
103
33
56
0
8
0
1
21
59
552
89
11
92
35
12
25
20
7
0
33
0
3
2
0
0
26
0
0
26
0
82
135
59
39
26
10
20
48
33
0
0
17
15
272
214
40
22
64
31
50
39
0
44
63
6
485
61
46
83
46
60
20
49
41
0
34
38
47
0
90
121
44
130
109
19
112
122
23
52
59
27
0
886
120
82
0
49
44
12
112
60
0
0
0
4
0
0
0
0
0
0
0
0
0
479
111
361
1372
519
0
12
909
0
0
0
0
72
40
80
86
17
60
39
28
127
157
198
92
8
41
107
174
128
203
116
62
120
0
109
205
83
86
0
36
31
13
136
31
40
47
15
85
68
101
48
52
0
39
17
5
66
0
0
16
0
0
45
185
14
247
27
73
84
77
11
4
0
6
28
1
0
32
35
0
41
32
52
0
0
29
82
35
40
36
0
24
0
0
0
40
54
56
18
93
71
32
69
78
0
58
25
21
26
77
39
40
430
181
76
12
109
0
0
57
38
14
236
31
0
0
0
0
89
75
57
8
146
155
33
0
0
0
0
0
94
102
125
0
97
356
0
0
33
167
0
0
0
65
0
0
0
0
16
18
0
0
0
0
0
0
0
0
0
0
138
56
52
49
0
27
50
75
23
95
81
169
286
0
0
0
26
56
53
118
0
138
8
87
143
238
263
73
51
91
39
80
0
12
61
0
37
23
145
8
19
49
0
7
13
8
23
30
31
79
9
0
62
19
44
14
117
67
35
718
30
14
45
0
15
12
11
0
0
4
0
0
103
42
136
0
94
88
190
44
44
145
146
0
228
6
56
13
35
14
24
18
32
16
0
0
0
0
0
0
0
0
0
0
0
286
0
0
133
60
0
0
0
0
0
0
0
0
10
2
0
26
31
52
0
69
0
42
242
22
0
67
32
49
26
73
140
4
42
44
81
208
0
67
0
64
59
32
34
38
53
0
37
38
66
0
8
0
46
71
61
0
9
15
0
20
35
16
88
6
67
39
27
89
43
21
0
128
38
0
45
65
91
71
113
42
18
33
10
27
30
64
15
53
31
2
0
22
126
58
13
0
0
65
16
73
9
0
31
49
36
55
0
2
29
0
11
68
3
15
130
102
13
0
0
170
141
109
4
145
188
0
52
42
54
32
57
0
24
13
13
39
16
12
44
25
1
39
0
15
0
0
18
18
24
17
6
4
35
104
112
81
19
107
10
13
0
0
34
9
0
0
0
0
0
0
0
0
5
1
28
0
268
43
73
35
39
49
18
30
38
53
46
83
148
57
76
7
37
0
0
69
66
2
128
0
0
70
173
73
68
0
0
0
0
0
0
11
0
61
69
0
121
0
0
0
0
185
0
22
0
0
0
74
54
155
179
39
31
216
7
21
44
0
235
0
77
0
2
35
52
43
0
78
77
147
28
13
102
52
27
49
0
35
16
40
15
54
18
0
95
0
24
0
0
52
603
77
32
22
5
5
33
0
0
4
3
30
49
59
202
0
0
16
0
0
174
29
15
34
210
15
22
11
0
4
0
0
36
19
52
0
31
0
4
0
111
54
26
0
7
68
0
149
52
72
96
17
47
54
82
30
7
16
49
73
36
64
39
25
281
21
124
68
131
43
82
73
111
80
82
70
72
5
74
73
51
26
72
0
81
29
8
129
0
14
0
91
71
0
0
0
58
0
131
93
0
10
0
0
24
0
19
0
339
35
0
0
0
0
0
0
0
6
70
23
101
221
0
0
0
162
220
54
50
112
76
59
0
0
52
72
86
84
25
0
8
13
32
61
16
43
86
23
0
5
117
360
41
36
171
0
20
0
0
0
0
0
0
54
0
20
0
23
0
0
346
7
0
0
20
124
117
54
108
0
0
0
32
0
0
37
391
13
27
66
42
46
15
44
15
18
30
56
47
23
71
0
26
11
29
20
0
31
70
42
0
1
0
2
16
2
18
68
38
27
18
12
0
24
20
37
56
29
173
13
19
9
52
0
97
0
12
0
6
15
14
104
9
1
2
0
57
37
0
21
41
41
42
47
36
17
46
39
38
33
29
36
25
0
69
31
26
11
27
44
26
33
44
18
122
0
0
0
0
0
0
0
51
0
0
25
0
0
0
0
0
0
0
25
38
23
293
13
26
0
0
42
46
4
35
2
56
45
0
0
0
34
21
22
39
25
0
10
19
0
0
22
21
54
19
81
59
25
58
40
36
23
27
38
19
14
18
122
39
20
13
0
12
30
11
14
15
56
38
59
62
0
25
0
0
38
61
39
0
149
34
0
223
41
77
0
0
27
46
0
58
136
134
21
55
39
42
22
25
85
46
11
45
2
0
0
34
38
118
64
40
26
28
51
31
34
10
49
11
0
60
34
25
24
68
214
27
109
48
0
9
175
123
0
0
92
0
0
81
224
0
0
80
0
0
0
18
0
73
16
76
16
51
37
77
40
11
104
28
91
70
19
0
0
0
0
35
17
8
91
81
19
0
0
0
29
0
14
1
0
27
26
47
18
10
73
0
0
0
34
0
4
17
0
78
0
0
63
33
17
61
21
63
122
0
0
0
68
0
195
92
86
27
109
0
68
88
78
9
37
0
0
0
0
30
87
0
0
1
142
0
0
112
0
0
103
0
0
0
527
52
36
200
56
0
0
36
43
18
129
31
40
25
38
61
54
107
42
53
114
46
16
247
71
89
106
0
141
44
50
0
0
51
0
26
36
24
2
27
37
0
0
17
0
212
170
35
62
44
18
25
14
0
39
28
46
0
5
39
3
40
18
12
3
71
27
38
86
110
1
56
174
0
40
67
34
8
71
0
114
18
0
0
56
0
24
306
127
0
94
41
0
10
0
96
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
29
0
0
182
290
66
267
96
0
31
83
0
0
0
0
0
0
0
18
32
100
33
0
0
94
108
65
40
150
81
109
37
57
106
2
54
83
44
26
74
0
0
10
0
45
33
21
5
0
0
0
0
13
199
7
6
4
17
0
0
0
213
103
0
722
50
26
15
0
11
223
57
111
302
120
0
217
0
0
26
50
10
17
27
37
0
10
2
5
53
350
134
145
0
0
113
48
35
15
66
34
147
12
60
23
39
16
30
26
46
50
4
17
40
48
30
85
18
27
20
98
18
16
8
0
0
0
98
10
7
45
32
25
66
221
0
0
19
0
234
145
0
66
0
116
1
0
19
0
0
57
7
22
40
47
0
95
88
13
0
3
6
66
13
43
42
0
0
2
232
0
33
36
131
28
19
2
0
228
25
0
99
93
21
93
17
105
7
370
100
0
182
0
36
0
0
44
29
39
96
0
8
76
0
53
61
0
7
67
60
5
43
35
0
0
20
0
24
31
40
60
0
59
7
0
35
14
0
0
8
0
70
0
0
6
0
100
14
42
33
0
3
0
0
20
27
27
114
24
13
27
49
47
99
45
20
0
28
36
57
127
44
0
26
66
119
114
0
6
0
0
48
42
38
0
15
7
33
53
69
27
80
48
8
20
5
12
1
6
19
16
55
271
137
39
66
0
97
76
47
0
0
8
24
61
11
40
120
95
148
255
213
79
24
56
77
44
97
0
8
0
0
25
0
13
0
30
22
13
48
20
23
13
42
15
15
34
22
0
43
22
38
65
0
10
0
0
19
23
49
21
11
21
43
59
14
54
37
111
0
3
10
21
21
18
36
107
10
28
26
29
28
26
129
0
18
32
28
67
15
83
8
24
38
308
176
52
20
108
20
17
6
13
16
158
308
0
215
0
7
23
19
0
58
106
58
8
90
70
92
72
108
1
38
7
63
13
53
34
63
125
61
49
36
65
160
15
108
29
0
28
47
34
55
70
93
22
42
47
69
46
46
16
74
0
0
338
0
0
4
0
12
461
438
0
0
25
0
31
53
0
0
256
38
0
30
47
50
30
24
17
0
0
0
9
44
9
53
17
19
26
24
27
0
22
22
17
5
0
43
18
40
11
36
7
0
0
0
75
53
45
0
225
9
180
137
0
182
87
40
66
106
95
71
118
54
0
55
54
0
62
0
0
31
0
0
0
0
238
94
0
29
47
81
32
29
94
47
121
90
62
80
107
0
0
145
0
0
26
4
0
0
0
0
0
0
0
2
7
97
19
243
100
30
0
0
0
12
33
0
14
144
87
12
373
109
35
41
43
66
34
0
45
26
72
80
44
15
38
212
0
28
0
0
0
2
0
0
47
24
0
0
0
0
17
0
0
0
0
25
2
0
0
0
5
0
2
1
0
153
95
64
0
93
145
175
0
105
0
33
68
66
52
69
109
104
0
0
454
6
20
19
81
166
119
6
18
4
0
40
149
0
54
55
127
74
57
113
0
79
0
10
0
24
17
0
9
8
0
199
43
98
159
37
5
103
56
78
27
34
68
32
83
0
57
424
0
73
0
51
47
41
20
0
0
67
92
51
23
35
9
0
4
31
13
16
57
15
12
31
147
0
22
26
25
36
43
0
104
38
0
85
31
94
86
0
0
38
0
84
18
0
66
29
40
44
27
42
0
13
51
71
1
33
27
65
17
46
16
70
17
51
0
12
48
20
26
33
5
26
0
23
7
0
44
60
46
6
4
77
61
8
0
0
56
132
4
34
6
14
20
84
31
82
238
0
0
0
0
171
31
0
22
0
0
226
18
0
37
30
37
27
55
36
16
16
21
15
0
0
86
351
209
25
0
0
0
34
32
0
0
9
0
58
62
0
0
126
130
140
35
42
28
12
86
95
28
21
0
53
57
74
12
21
0
63
0
0
0
0
16
19
13
31
6
6
24
0
0
19
102
79
21
22
0
36
21
128
68
453
68
159
39
13
21
58
63
50
171
23
39
34
0
3
65
0
19
0
39
107
246
0
0
56
35
64
0
29
40
81
28
0
78
36
34
26
36
1
0
74
54
39
28
89
0
32
0
0
0
13
31
31
6
2
0
35
74
29
35
49
36
63
0
11
0
0
43
0
26
59
39
43
42
57
42
118
0
4
7
0
152
0
29
0
0
0
74
0
0
0
7
172
0
53
42
0
33
6
30
19
41
0
28
74
78
19
39
57
0
64
29
66
65
61
32
130
49
67
156
351
126
65
105
66
9
0
0
0
0
33
0
0
0
0
15
0
34
0
0
0
0
13
564
41
10
0
58
0
0
0
208
0
0
49
0
146
0
153
0
24
42
33
29
0
94
13
0
0
105
27
35
26
4
22
39
21
18
25
79
12
45
23
18
22
215
2
59
11
13
132
19
0
18
28
64
25
8
0
95
16
156
0
0
18
14
26
12
96
0
0
0
195
81
86
45
47
0
0
0
29
681
84
100
179
98
222
0
26
62
46
0
27
0
18
45
0
65
201
77
249
87
134
264
0
0
70
55
42
43
46
73
58
65
18
28
70
14
43
25
90
2
181
0
9
104
0
240
62
0
52
62
66
48
47
0
321
13
0
20
0
0
16
44
22
54
53
22
0
0
0
0
0
0
14
0
0
13
51
69
134
3
0
0
0
0
3
108
0
0
30
45
0
0
9
43
0
0
0
378
24
7
33
226
26
44
1
9
24
39
0
0
0
39
0
23
49
10
63
90
0
100
44
46
50
128
69
0
0
0
74
19
64
22
0
29
146
0
0
146
70
233
143
8
67
0
415
125
86
0
0
0
58
6
49
30
15
0
2
0
0
0
295
839
40
43
150
78
82
48
89
43
60
25
63
51
0
32
27
86
0
16
93
100
14
55
40
59
32
24
21
73
0
0
0
72
14
223
0
0
31
13
58
36
51
0
0
94
46
0
26
74
9
62
15
4
27
0
19
50
39
41
34
6
18
37
22
11
26
23
0
25
65
0
45
13
24
27
32
0
0
0
9
8
0
30
0
272
21
2
91
531
73
284
84
19
263
10
0
10
20
129
15
102
31
0
39
363
20
0
5
31
0
43
6
37
50
48
31
11
55
18
94
74
32
12
44
37
58
61
31
49
35
38
30
23
14
26
26
18
47
37
83
30
29
70
29
38
35
58
45
255
52
156
0
0
24
45
0
260
21
0
31
39
0
0
0
16
91
0
0
48
140
175
198
436
39
164
61
244
167
151
84
104
0
0
508
25
22
49
163
8
0
121
22
17
11
5
0
19
31
57
7
0
44
54
24
18
16
0
63
0
56
0
9
0
8
258
24
22
0
0
0
57
50
224
87
108
19
0
0
0
88
58
133
94
31
74
49
42
87
99
22
37
46
52
56
54
154
0
132
89
48
0
94
391
13
40
233
87
43
93
44
0
170
20
104
0
0
59
17
5
30
0
35
0
60
111
9
14
35
0
0
3
5
0
19
0
41
27
24
41
167
0
25
14
52
85
64
0
54
0
64
74
0
92
59
96
69
42
91
2
22
58
36
36
26
0
67
0
0
0
30
18
79
90
24
31
0
0
125
41
59
0
0
0
0
0
0
30
28
115
0
117
72
62
82
138
88
39
4
70
165
0
1
0
0
114
0
0
0
15
74
121
16
4
0
0
21
0
144
41
28
60
0
0
125
95
4
50
81
101
0
0
19
22
7
0
0
48
0
0
0
0
0
7
42
52
6
25
0
4
20
24
21
48
39
0
45
130
7
10
0
0
0
293
55
0
0
0
0
41
56
105
0
182
0
29
8
60
46
60
110
0
19
57
27
0
12
106
0
0
0
102
0
0
7
240
228
0
0
0
0
105
113
149
0
70
89
263
122
15
17
53
31
14
36
26
12
38
51
62
44
39
0
0
80
0
42
24
38
23
39
0
313
16
0
0
0
33
342
12
22
0
846
14
0
10
33
45
7
4
22
90
110
17
32
0
28
27
0
20
35
89
78
41
39
53
46
43
13
26
17
177
127
138
159
0
91
0
530
100
23
62
103
0
0
0
0
0
44
28
62
57
12
50
36
56
41
34
36
0
86
0
28
0
5
29
22
11
4
35
29
89
141
105
109
84
104
41
48
6
160
93
23
0
20
223
9
79
0
16
114
42
0
0
72
46
5
18
7
0
17
34
33
29
24
22
26
38
7
18
5
247
197
0
22
28
0
0
0
0
0
57
0
0
0
41
0
12
25
46
261
57
79
0
46
324
0
0
127
96
88
98
17
52
74
85
66
0
13
91
18
41
34
50
10
57
15
44
25
67
46
25
47
31
29
44
49
38
101
0
20
248
22
0
58
76
113
41
116
46
53
0
0
0
139
78
0
14
62
7
94
87
41
48
21
42
0
57
33
0
0
0
94
5
20
132
9
135
63
16
0
4
0
473
24
39
267
21
0
0
0
2
0
21
31
7
137
3
24
50
54
0
35
5
0
0
0
8
173
0
0
0
0
7
18
0
3
0
16
41
0
2
65
0
0
0
184
0
0
0
0
115
136
34
39
24
12
30
236
51
35
62
68
32
4
43
64
129
38
31
87
13
76
32
54
29
37
104
161
33
106
78
102
0
233
102
109
0
227
0
76
99
0
84
4
30
94
60
74
0
0
0
38
92
93
26
0
24
6
45
151
16
42
78
56
23
24
22
0
14
13
58
31
0
16
242
19
94
31
36
17
25
2
23
41
107
262
13
0
0
25
4
90
0
15
9
0
76
54
109
29
5
49
0
0
34
4
44
0
28
3
0
0
0
0
0
11
0
0
67
78
0
448
0
375
38
0
0
24
0
23
81
0
60
0
0
0
0
0
18
21
50
13
0
3
21
51
0
0
14
0
103
118
71
76
8
485
13
0
0
0
34
0
2
75
36
129
0
0
1
0
0
0
56
0
1082
43
0
37
36
0
0
158
23
12
12
15
40
22
25
16
16
0
0
0
15
23
7
0
33
0
64
118
5
53
77
0
36
61
16
82
4
0
0
0
31
0
0
0
2
0
0
0
23
108
0
51
0
65
90
102
47
81
53
80
26
20
16
20
24
103
101
138
14
209
54
0
0
0
0
25
0
0
0
336
173
84
71
24
15
117
81
394
52
21
30
0
31
25
62
85
40
37
54
36
70
62
14
52
66
64
0
2
52
101
59
25
60
21
71
50
42
68
27
46
57
49
81
20
65
51
0
53
37
44
73
25
10
43
50
18
11
59
64
45
53
49
32
0
194
18
55
66
31
0
33
20
53
30
27
0
7
34
35
8
11
8
71
0
0
25
37
34
18
34
30
50
138
7
0
91
0
38
52
85
82
156
0
14
107
62
0
0
0
0
1
11
0
0
84
1
52
25
25
22
0
48
37
40
64
24
0
24
0
18
5
11
0
0
0
68
8
34
0
0
28
0
36
31
4
287
94
20
29
76
27
20
97
16
151
24
0
0
0
0
57
18
0
98
97
39
40
28
27
29
0
8
27
29
19
0
0
0
32
7
87
48
39
39
44
18
123
32
0
29
17
176
0
0
14
0
75
42
77
29
23
55
17
42
31
22
52
22
54
40
19
610
61
0
14
392
4
326
76
0
30
14
316
44
163
137
0
39
52
44
56
49
48
48
31
119
82
59
138
24
76
121
22
120
66
48
44
47
0
0
246
111
106
89
108
105
176
0
0
0
31
95
99
69
88
0
0
135
179
0
63
25
40
23
0
0
291
0
5
28
372
92
30
0
27
4
0
28
18
42
70
24
0
576
100
0
117
61
46
82
31
64
0
0
0
0
112
0
0
0
0
0
0
23
7
0
4
5
0
45
0
0
24
4
0
34
9
6
2
0
0
187
32
0
0
25
0
0
0
21
0
0
52
0
0
37
0
0
0
0
0
0
0
0
30
0
44
0
0
1050
0
2
20
0
0
0
0
0
137
0
0
0
0
0
0
0
16
32
0
0
90
96
4
0
0
8
121
41
58
28
30
0
32
24
0
0
62
44
45
121
42
0
0
104
61
0
0
6
24
28
579
2
23
22
25
20
24
19
14
49
106
19
11
50
11
2
117
0
5
205
305
18
48
105
0
0
0
0
142
0
32
55
39
49
32
77
60
61
47
18
83
11
22
237
143
18
144
33
156
91
141
0
29
25
35
168
21
14
36
14
8
12
94
0
0
33
64
30
0
154
15
42
23
25
80
183
0
0
0
0
27
452
7
12
201
43
0
56
21
11
0
54
55
27
79
18
25
48
20
33
21
50
51
26
89
35
75
79
31
323
64
2
7
0
0
0
0
30
121
30
5
43
36
34
33
34
21
49
37
36
57
32
0
0
0
61
0
0
15
27
14
45
0
0
17
0
0
0
27
81
10
36
31
48
0
0
29
0
0
25
0
0
0
12
63
37
61
65
78
69
80
28
19
84
240
0
0
20
15
0
0
18
37
4
7
0
87
38
46
0
6
56
2
3
0
171
0
0
0
3
56
0
54
6
49
0
94
66
118
189
172
125
11
32
18
74
146
163
66
104
0
101
108
54
125
83
0
73
0
149
0
24
2
17
57
75
41
44
52
33
39
65
35
0
25
71
0
42
10
47
8
31
14
0
22
38
0
0
28
150
11
33
27
34
87
26
0
181
47
54
45
86
63
17
0
48
55
0
0
0
0
53
0
0
0
0
0
32
39
12
72
16
0
86
30
28
0
22
62
0
39
0
26
124
0
20
71
58
0
0
0
80
71
12
0
79
56
0
8
0
38
55
21
25
30
52
64
27
24
0
511
0
8
196
83
111
160
12
0
67
16
1
0
39
0
31
140
0
129
12
8
110
0
248
139
77
62
72
44
57
54
32
57
22
92
62
31
28
59
0
0
0
6
76
70
10
104
47
31
73
30
20
15
13
16
11
33
55
61
0
0
0
85
0
31
0
63
48
64
19
0
4
38
6
0
1
4
0
0
55
227
64
71
0
9
0
11
8
26
0
17
107
28
746
27
18
98
41
4
355
66
0
0
17
0
0
0
67
0
71
0
0
0
85
0
0
0
0
0
18
0
1
0
4
0
0
76
0
0
162
49
91
170
134
83
22
44
47
0
86
11
0
39
0
89
25
35
34
21
0
53
0
48
35
112
24
50
39
25
4
44
31
0
12
44
90
14
22
25
16
25
0
19
100
36
42
34
20
0
51
47
26
240
28
0
0
0
0
98
47
0
10
0
18
46
118
29
31
187
6
0
96
0
0
0
0
278
173
87
19
0
49
0
20
26
28
78
0
3
40
0
10
2
2
4
317
11
123
12
22
17
10
0
0
206
62
0
126
310
7
0
0
0
0
45
0
0
0
0
755
24
61
5
0
27
50
32
33
39
30
3
29
29
22
0
58
9
17
31
21
547
141
0
221
0
148
28
280
29
23
18
55
17
0
18
46
51
0
0
0
0
0
47
132
0
0
0
59
0
0
3
4
0
0
435
137
81
0
3
1
0
28
0
65
10
105
0
36
26
9
35
0
0
257
17
20
0
0
0
0
40
53
0
11
16
28
13
38
29
40
19
26
67
8
0
29
8
1
0
16
67
7
0
0
0
27
8
43
52
0
5
0
18
91
0
33
12
6
0
0
0
41
0
0
23
222
0
0
34
0
99
23
2
36
21
0
0
0
0
0
10
0
21
37
0
39
62
0
35
61
0
6
0
148
9
12
0
40
108
28
11
26
13
0
0
0
0
39
4
26
0
12
38
0
0
0
0
6
74
36
0
62
6
0
0
0
47
81
55
48
0
24
9
4
40
0
44
1
0
0
62
0
0
158
18
35
0
0
101
0
46
76
28
11
115
68
56
8
207
307
92
53
0
0
0
0
0
0
72
53
33
81
50
46
38
9
17
13
40
27
20
27
18
0
0
104
23
0
23
0
15
17
12
0
1
62
46
74
0
0
157
0
15
29
30
17
16
9
32
29
36
4
52
35
26
32
17
52
26
17
19
37
46
0
100
10
0
0
968
26
0
93
14
11
67
90
7
45
0
6
0
173
0
7
21
43
9
62
28
31
9
41
25
35
31
98
28
25
21
27
55
0
59
20
0
107
44
26
109
0
87
0
130
166
53
164
132
107
120
187
48
266
75
0
380
43
96
91
12
16
30
26
40
104
0
0
66
30
365
18
12
29
34
156
0
61
223
37
25
54
44
79
0
49
37
40
35
328
8
14
21
53
0
15
108
36
6
14
31
99
94
49
67
19
5
7
0
0
37
35
0
164
31
69
128
0
0
137
59
118
60
280
20
17
14
0
21
105
7
96
32
22
23
87
50
11
32
0
0
0
27
598
0
0
6
17
0
0
0
0
0
0
31
0
6
45
0
0
0
98
28
0
152
28
0
0
119
10
135
108
27
216
121
34
33
31
44
0
12
31
29
65
20
19
48
21
19
45
0
64
22
25
32
38
30
0
28
100
0
0
12
18
15
23
18
12
52
0
14
0
0
0
0
0
34
311
31
20
34
23
37
40
48
0
0
83
25
13
0
122
44
12
54
10
92
29
35
161
241
105
0
117
0
0
0
5
0
0
3
0
63
8
12
29
14
0
9
104
0
16
0
7
139
15
16
0
0
169
40
123
0
71
0
57
63
196
33
2
494
25
30
3
62
28
71
19
14
51
66
14
26
27
28
0
0
0
0
0
0
0
0
39
24
0
0
0
14
121
61
10
31
19
202
210
84
69
0
0
0
19
50
116
114
8
169
94
407
112
100
136
208
62
0
78
36
77
143
225
85
118
0
37
25
245
75
316
111
100
235
141
103
7
85
53
0
21
46
20
0
18
32
57
55
28
0
1
26
93
22
28
19
28
58
56
20
64
44
42
0
0
27
0
110
38
15
36
30
35
20
43
62
62
33
1
75
0
0
0
0
18
0
45
22
0
1
0
0
11
0
36
22
22
54
113
0
34
38
29
49
0
0
70
41
40
31
15
17
18
5
41
74
0
0
7
0
0
43
0
26
0
78
0
22
146
0
14
11
0
18
31
84
47
19
40
39
0
12
25
93
0
64
70
52
30
63
55
13
30
23
0
0
0
4
0
9
20
48
0
23
24
34
53
0
641
0
73
145
0
117
130
45
123
84
43
68
35
33
84
92
69
38
0
27
70
38
0
134
69
78
54
127
23
95
70
72
49
55
0
12
79
22
63
82
80
24
64
45
73
69
0
68
21
83
171
0
41
0
0
12
0
0
0
4
0
96
0
0
37
30
83
0
61
82
54
35
92
48
30
63
0
66
0
38
76
63
31
7
37
0
55
0
42
50
68
39
0
0
0
0
0
0
71
0
0
52
24
0
0
27
13
0
41
57
17
17
13
21
38
94
13
35
61
56
16
17
48
0
0
0
0
108
0
72
92
13
413
37
20
24
21
40
28
50
30
47
52
53
46
35
96
3
73
56
15
50
26
40
85
62
89
67
62
43
11
42
33
59
0
69
21
60
44
0
56
0
15
48
0
34
22
20
16
77
28
25
22
70
0
0
0
0
0
0
0
15
121
0
375
22
41
25
12
44
57
25
14
61
13
29
25
57
0
68
17
6
26
22
23
26
15
0
31
28
56
110
105
63
40
171
58
26
21
58
46
34
92
33
37
49
52
47
0
62
0
76
29
0
20
18
5
67
10
25
10
0
0
0
0
0
11
18
120
52
53
40
101
0
421
9
103
0
51
134
122
0
91
178
51
2
26
72
2
30
1
23
0
20
29
36
25
0
0
0
34
0
3
63
0
55
0
1
25
33
35
26
26
39
0
57
66
47
0
77
2
92
120
2
28
26
15
7
56
0
4
46
13
60
38
48
22
1
27
56
7
67
57
15
31
14
26
17
28
36
23
24
20
31
2
0
16
30
47
0
0
0
0
0
0
0
0
0
0
0
0
0
80
33
9
316
0
99
124
117
0
99
88
79
98
56
107
69
51
0
12
74
29
20
7
0
41
25
69
35
21
26
101
19
20
23
23
225
35
18
0
45
8
13
4
61
40
62
17
0
30
16
57
131
0
0
17
55
77
78
10
100
0
0
26
50
114
28
37
32
33
18
50
18
70
0
0
0
23
31
0
146
183
66
12
105
1
0
0
31
6
34
13
4
0
16
44
51
61
36
101
34
47
305
68
0
63
0
54
34
53
96
72
78
79
49
30
4
27
56
74
88
56
72
0
5
9
5
0
17
44
40
144
48
52
52
49
19
79
15
28
52
87
86
34
44
15
15
0
8
15
56
93
7
0
63
14
26
113
58
8
29
126
0
15
423
13
33
50
7
17
390
0
18
39
39
52
56
29
20
63
22
214
0
0
39
175
45
0
30
23
876
313
41
67
83
0
50
0
40
94
0
207
0
0
77
54
0
25
0
0
17
69
0
33
100
0
0
10
2
20
48
25
55
17
56
26
59
24
28
0
15
24
28
0
0
4
0
2
0
0
0
75
41
56
51
0
19
26
80
31
38
90
77
63
53
151
0
259
75
136
77
52
165
44
70
115
207
118
19
67
0
64
0
0
12
30
58
74
0
516
87
22
35
6
23
41
83
31
105
17
31
40
32
13
12
15
25
37
256
35
25
18
46
26
68
36
39
0
56
20
86
72
4
0
36
0
29
0
157
84
87
73
36
42
21
22
52
37
105
21
144
18
128
18
115
86
39
23
60
68
136
54
59
26
33
87
20
122
93
78
79
18
69
38
0
93
137
25
15
32
38
69
0
0
31
24
92
45
48
35
49
52
28
46
57
18
38
3
9
11
0
62
41
0
0
0
0
0
230
0
0
0
80
0
112
88
127
26
26
88
0
14
0
19
21
67
28
22
15
59
32
24
51
50
28
0
64
10
33
12
0
46
0
76
55
61
77
24
0
0
201
16
30
54
3
59
267
151
253
158
54
20
44
22
64
89
0
45
0
0
165
88
164
132
174
141
142
184
52
143
0
66
64
78
145
95
8
38
46
14
35
46
49
45
46
51
30
43
0
5
22
6
0
0
31
48
0
35
44
16
71
46
55
7
0
39
43
0
0
50
0
74
63
0
1
61
66
98
0
13
0
9
0
0
4
41
35
66
45
10
4
43
4
31
10
41
46
91
28
177
16
59
9
8
12
41
0
0
187
31
0
0
0
0
44
95
98
59
0
15
90
27
101
96
50
42
24
56
8
10
14
64
34
0
13
83
32
45
45
56
89
0
20
68
56
47
85
66
73
2
0
232
134
45
24
8
62
0
0
87
0
48
30
29
98
180
12
51
58
51
39
19
16
73
0
0
0
10
0
6
10
0
13
2
32
93
49
27
4
56
0
49
64
0
29
11
36
61
39
57
64
97
99
86
49
54
80
96
35
0
19
52
52
126
94
23
59
5
0
0
96
0
74
0
0
32
58
51
51
41
62
19
24
18
35
46
56
47
0
0
20
86
48
142
24
0
2
39
53
34
134
10
16
4
0
128
0
114
57
10
29
31
0
39
23
20
16
36
29
19
0
9
11
44
83
68
24
0
19
0
45
0
11
0
0
0
4
0
232
110
362
0
0
73
0
50
0
8
43
69
100
0
0
0
38
21
34
41
16
4
19
13
15
148
49
75
0
63
165
0
238
71
47
45
62
69
23
64
52
1060
68
46
141
11
24
65
104
69
144
207
388
0
27
16
73
18
65
73
53
30
0
17
58
170
98
196
4
0
36
101
0
35
0
50
34
8
8
77
2
53
14
36
121
83
48
162
8
34
0
16
39
46
115
21
84
6
0
12
0
40
39
37
10
24
481
18
103
54
54
83
85
75
127
80
24
43
62
45
51
57
38
72
51
113
46
30
48
0
58
29
38
42
101
0
71
0
0
0
0
324
100
85
0
95
98
0
0
105
35
0
21
56
201
213
32
75
67
50
0
44
72
0
24
65
0
0
163
22
86
0
0
86
0
0
0
54
42
78
42
13
18
128
0
73
0
1
0
34
126
213
86
41
122
60
60
26
332
0
0
0
52
80
21
20
46
35
0
0
0
13
0
108
50
106
51
214
0
0
0
5
0
79
66
30
54
12
0
104
0
0
0
0
71
127
34
207
8
17
155
83
132
160
137
89
0
0
96
68
89
0
0
0
68
35
67
107
38
46
167
37
22
27
113
0
48
116
54
0
92
2
11
40
250
601
42
25
574
60
146
11
4
0
48
64
0
0
509
49
16
0
34
8
0
8
139
12
16
13
11
25
46
110
71
0
53
60
62
56
77
148
58
35
83
32
47
40
60
130
93
38
80
156
87
116
53
53
10
25
26
139
33
0
93
36
36
15
83
47
54
76
59
38
36
35
145
46
7
12
203
22
231
40
25
32
69
44
16
31
62
41
22
60
0
0
62
856
20
3
13
69
22
93
29
70
77
64
66
0
5
0
0
0
0
0
2
26
21
16
51
98
53
15
49
31
99
10
4
36
74
92
22
56
76
39
92
89
7
54
89
83
7
11
27
51
36
62
0
48
45
37
42
34
0
0
0
0
34
35
160
20
0
96
0
21
3
15
2
0
0
0
2
0
0
15
39
0
0
16
0
0
0
4
0
0
0
0
58
66
34
30
48
0
21
55
43
41
61
57
79
22
45
39
0
32
33
50
22
22
20
4
52
64
79
47
50
35
33
19
0
85
25
55
0
53
28
36
34
50
0
22
36
1
27
0
9
0
0
0
4
214
10
12
0
42
0
192
327
34
35
71
3
12
18
0
15
162
18
28
46
0
52
51
61
36
64
54
0
0
3
0
0
46
0
146
141
92
61
136
132
0
12
88
0
0
0
100
86
0
0
179
0
0
0
0
0
0
406
273
28
23
10
0
14
0
0
0
0
0
0
0
91
6
92
86
76
0
16
16
21
61
35
43
94
87
4
98
26
138
70
109
101
86
66
0
0
246
0
0
0
72
39
52
0
0
0
0
0
0
0
0
0
49
56
51
43
0
145
33
0
0
44
67
17
0
83
0
146
0
0
0
0
45
23
41
52
0
0
0
45
31
158
67
37
76
3
20
22
16
27
12
0
0
167
66
0
76
50
81
54
31
15
20
23
24
0
53
21
27
37
35
15
24
13
37
35
31
17
0
67
62
57
84
41
0
41
16
9
117
82
0
45
0
32
0
11
20
0
0
0
19
17
0
0
22
75
117
58
0
54
25
0
0
0
0
6
6
0
31
169
83
72
41
110
62
0
0
39
70
17
38
25
0
56
0
0
0
48
0
419
18
40
85
2
0
0
16
1
31
0
13
12
0
0
18
6
273
105
58
88
23
29
51
34
330
0
20
38
3
0
86
12
17
53
285
47
132
35
172
0
0
1
13
93
6
66
151
117
41
0
0
64
69
37
251
71
19
36
72
62
75
38
102
178
86
68
67
81
75
113
0
45
0
0
0
19
0
41
33
66
29
12
12
56
161
122
25
23
47
0
7
24
0
0
18
67
28
0
60
18
22
42
4
128
172
47
13
0
28
22
91
56
30
43
61
47
31
69
23
26
223
107
18
12
793
36
23
0
16
53
45
47
29
26
65
0
37
10
115
16
19
33
18
0
50
109
11
60
72
97
116
119
0
32
64
20
6
0
9
5
0
0
0
5
59
0
0
0
22
17
79
41
126
1
48
7
9
0
20
1138
211
88
68
45
20
55
43
23
61
0
26
10
19
13
15
0
0
103
0
96
14
51
54
32
0
0
12
11
26
48
4
0
6
29
76
0
0
49
0
0
0
0
0
6
0
0
44
112
0
2
0
0
30
15
1
0
50
40
20
4
0
45
98
0
104
29
0
48
93
0
0
0
3
54
52
40
19
37
48
3
29
13
30
45
0
36
93
0
26
27
28
14
214
57
52
18
18
90
0
69
9
0
38
30
99
0
4
33
0
0
0
0
88
20
43
96
0
146
0
11
0
0
0
0
0
0
82
14
0
0
0
46
154
2
79
2
15
148
183
51
65
68
63
30
0
0
23
0
267
142
0
103
142
200
84
26
87
117
128
44
0
44
0
43
10
40
2
0
74
17
41
0
0
118
0
85
0
10
496
4
21
74
24
20
0
25
0
0
0
57
0
48
25
28
236
49
18
0
0
22
148
11
100
0
0
53
86
68
209
157
0
0
136
100
0
86
6
10
8
344
0
0
50
53
81
199
347
53
174
11
212
94
26
22
254
0
0
20
19
0
438
0
22
22
35
21
89
31
30
45
0
0
23
29
57
37
8
38
34
34
0
0
0
0
108
37
42
75
46
12
3
5
0
0
0
86
58
70
71
21
17
20
57
73
28
29
122
32
19
90
66
0
219
74
405
221
57
126
2
36
0
0
0
47
63
0
69
47
61
68
64
2
19
0
0
35
0
35
51
0
0
0
15
43
29
106
0
66
0
219
46
25
38
70
64
31
0
99
20
31
0
55
56
24
4
52
61
56
63
29
81
50
39
50
104
22
52
36
48
23
0
0
55
0
0
42
0
32
20
63
16
18
109
0
44
41
5
41
13
69
23
119
46
50
36
0
16
4
38
0
34
100
39
52
0
0
26
117
0
0
64
26
6
58
23
0
0
0
0
65
1
103
101
0
0
8
5
31
32
35
17
8
0
20
0
1
5
0
41
20
0
58
57
57
0
133
222
22
0
15
23
42
22
72
0
29
0
30
43
10
0
0
0
0
0
15
0
0
0
0
0
0
0
0
41
27
22
27
21
49
39
8
0
2
31
58
0
7
27
192
64
32
0
4
33
8
0
0
0
0
24
26
42
0
1
0
119
190
141
135
68
171
28
37
107
50
0
20
0
0
0
0
0
0
26
39
7
18
23
0
0
74
30
386
123
113
19
14
32
79
31
8
36
72
54
64
45
56
102
84
112
0
57
45
0
0
45
128
0
66
34
135
41
24
72
24
50
141
48
0
0
17
0
0
12
39
44
84
15
19
2
52
125
44
37
0
39
34
31
0
108
107
58
85
61
70
63
60
33
75
0
0
160
57
58
20
8
46
18
23
54
8
96
28
16
37
73
68
7
217
16
24
65
0
11
38
0
0
0
327
25
80
75
0
29
87
94
80
7
0
801
130
47
12
25
0
29
103
0
24
10
86
0
0
0
63
80
110
97
146
52
0
0
0
0
0
10
0
0
40
14
41
0
37
54
52
32
194
42
36
32
19
83
22
39
0
0
0
0
0
0
0
22
0
250
0
0
0
0
0
132
359
0
0
0
108
29
112
44
0
0
0
11
0
62
81
107
0
0
49
21
0
94
33
25
28
38
25
35
61
54
78
14
9
33
26
9
0
168
225
36
221
0
30
23
131
0
0
2
19
0
0
61
38
16
65
225
146
33
4
3
0
32
123
69
91
289
48
16
526
60
72
111
48
17
59
102
168
44
89
55
198
128
14
0
6
0
0
53
0
29
0
0
5
22
0
0
63
40
29
20
53
90
143
0
0
0
90
115
16
38
72
87
47
103
38
16
54
54
0
63
40
42
91
93
22
0
27
67
0
15
15
28
93
0
36
67
30
65
0
48
36
35
61
0
58
70
51
30
91
60
73
37
78
34
73
49
73
71
51
87
66
91
0
0
0
32
23
0
24
0
42
41
455
12
15
28
17
28
41
19
30
110
10
0
29
0
36
0
277
0
83
288
22
0
40
66
59
57
39
34
29
43
41
36
0
36
18
25
35
72
44
46
24
32
53
46
119
72
24
59
38
15
34
17
13
7
6
11
66
45
22
15
23
33
2
50
2
21
2
19
36
0
16
29
39
27
65
60
0
0
0
163
0
48
7
25
29
27
0
0
41
2
0
110
154
199
105
204
28
127
0
4
10
10
27
16
39
21
17
2
1
0
0
171
0
0
0
22
14
31
29
39
75
0
38
57
133
89
57
0
0
0
0
0
0
0
4
23
28
118
75
0
0
24
78
0
0
85
50
0
0
89
68
49
57
34
34
21
0
42
0
83
47
57
45
75
25
115
144
74
52
6
0
0
0
0
0
0
0
0
0
0
0
0
0
43
0
35
50
0
165
12
0
0
0
0
0
15
0
0
0
1873
83
16
0
623
531
0
169
102
0
12
52
0
0
12
0
70
56
186
50
108
200
164
174
76
61
62
271
126
64
34
15
18
88
39
38
136
35
63
105
109
49
19
61
0
50
0
19
20
38
73
32
48
43
74
26
85
11
101
26
50
64
187
17
39
107
40
23
32
56
0
27
93
237
246
47
24
0
47
38
36
110
129
59
34
36
14
2
68
0
80
8
84
30
37
83
46
50
41
50
6
48
9
19
0
49
44
69
86
23
32
88
76
43
28
25
67
55
14
38
18
11
337
79
23
13
52
0
47
6
124
54
3
28
0
0
0
0
30
54
27
56
0
0
0
0
56
0
248
271
0
11
0
0
0
44
70
0
34
92
0
56
0
52
28
35
52
5
42
0
9
41
0
35
0
39
66
53
71
54
63
94
23
0
79
117
0
0
0
0
0
0
83
13
49
73
103
93
52
69
2
35
0
0
18
0
0
10
0
20
20
0
0
36
2
0
221
2
0
0
22
1
0
149
62
0
0
45
33
30
21
32
11
17
0
41
0
40
120
16
26
15
65
23
22
120
65
29
0
0
44
0
986
47
9
45
39
0
0
23
45
0
0
25
0
0
716
0
0
10
71
173
90
91
61
269
96
126
13
29
21
40
0
0
0
46
15
70
29
50
0
0
0
0
33
11
101
23
0
0
0
0
127
0
154
0
0
18
60
0
0
9
40
94
0
0
39
3
140
0
0
0
340
204
203
0
161
48
55
66
79
86
0
0
92
64
0
9
0
0
0
0
0
29
44
92
0
0
0
0
29
0
80
0
2
0
0
37
18
21
69
42
0
45
45
32
19
38
0
0
71
59
83
28
0
0
0
39
63
23
62
0
225
41
15
159
19
94
0
0
0
0
0
1174
99
28
10
13
15
0
38
48
28
0
8
23
0
188
0
0
0
0
0
0
124
71
42
52
40
0
49
32
0
154
64
165
0
345
54
0
0
81
45
0
0
0
0
0
47
80
0
104
0
0
0
0
0
0
63
0
0
0
0
0
70
97
54
48
0
0
149
0
4
13
61
131
0
99
0
34
73
0
0
70
167
10
0
1
27
22
44
32
19
34
27
293
51
78
158
130
20
82
0
19
23
41
314
34
0
61
67
0
2
0
0
0
0
0
4
234
21
15
13
24
0
0
0
14
0
46
0
0
0
0
154
75
152
20
6
14
15
17
0
0
0
0
30
31
33
35
33
32
62
14
55
57
72
0
109
74
0
150
0
69
0
0
0
8
51
0
0
0
0
16
0
0
0
0
0
0
0
96
178
24
86
102
104
0
71
19
3
33
151
105
0
17
199
0
258
73
30
0
0
110
122
120
79
428
101
42
18
0
65
32
36
49
33
27
13
49
6
29
3
11
25
0
0
41
29
36
46
0
0
34
98
110
0
0
35
14
32
37
15
0
0
94
0
1
0
0
46
15
0
37
30
26
0
0
14
42
29
174
160
59
43
29
68
0
36
0
0
0
142
0
100
48
54
223
0
0
0
0
72
31
139
4
0
0
25
0
97
54
32
35
55
31
142
13
0
125
97
0
201
0
3
0
50
2
29
54
0
89
54
117
14
52
10
63
0
43
9
74
14
70
48
66
53
30
261
27
34
57
5
44
0
0
93
0
0
28
6
25
38
0
43
40
32
0
0
66
0
0
41
21
4
13
20
37
54
77
0
0
0
1
42
5
9
74
0
0
45
44
18
0
77
40
13
54
41
42
0
131
43
73
14
0
1
57
86
68
69
86
104
176
45
87
28
161
181
0
0
6
0
962
53
0
11
21
0
61
86
47
0
0
174
189
96
94
0
157
166
95
136
55
185
69
0
1
9
17
49
60
23
51
0
0
0
0
22
119
83
131
129
225
124
63
147
0
0
196
0
0
0
0
71
119
33
106
99
33
25
6
28
104
76
5
83
0
81
57
29
160
38
5
20
31
30
24
20
187
33
31
31
23
4
0
32
0
210
49
51
28
28
13
0
127
66
2
0
28
12
0
8
12
0
6
0
4
48
135
88
32
19
64
11
7
10
0
98
32
199
0
0
0
0
0
0
0
51
38
25
110
26
27
25
22
0
0
0
14
88
39
23
31
54
36
23
9
36
64
0
7
48
7
22
12
0
73
13
33
86
0
38
13
11
0
0
7
0
76
139
86
46
15
61
0
0
45
0
0
0
0
0
30
92
2
44
37
8
0
0
0
39
0
0
0
0
39
14
53
57
22
13
19
47
17
0
152
110
82
89
7
106
48
40
0
4
0
0
421
12
68
37
18
23
100
55
36
0
58
89
0
0
0
20
11
24
40
10
28
0
0
21
11
40
0
40
63
48
91
9
47
5
7
18
43
20
19
0
0
0
0
6
12
44
8
17
23
0
138
53
0
59
0
51
10
173
18
107
0
24
53
27
0
53
0
13
0
0
0
3
31
17
64
135
63
11
48
0
7
0
142
0
0
43
41
48
0
40
49
0
0
14
0
0
0
28
29
53
26
68
0
0
381
0
45
0
17
0
0
19
0
17
32
11
0
54
3
94
31
51
30
37
0
48
61
24
5
60
0
14
0
68
0
50
97
0
27
12
58
55
41
216
45
85
35
31
26
68
22
40
68
0
0
45
49
71
30
31
51
43
0
0
51
61
218
22
71
30
20
0
26
0
0
0
0
0
0
0
0
71
42
58
12
53
22
0
0
0
0
58
27
15
31
86
99
116
0
2
0
3
0
33
0
0
11
231
76
188
42
0
14
25
0
18
13
5
22
13
67
60
28
85
0
32
23
39
11
0
0
66
14
20
16
94
5
51
5
0
1
77
55
0
64
152
0
15
27
47
17
29
0
97
0
65
0
113
176
78
166
0
0
0
0
0
0
32
710
10
75
54
0
238
0
0
0
0
0
40
0
24
11
243
0
0
173
0
0
77
42
118
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
162
90
52
288
24
210
222
0
0
0
1
0
0
54
0
0
0
0
78
124
223
342
0
2
113
0
0
11
0
9
164
5
0
91
28
49
11
9
66
3
89
0
0
0
10
16
0
31
53
40
58
48
54
62
0
56
94
71
50
29
17
0
0
0
0
33
62
194
44
87
49
9
42
11
45
0
46
0
4
1
30
30
22
72
50
46
0
47
88
72
4
0
89
148
43
17
78
19
49
65
70
33
22
61
84
6
0
0
0
0
0
46
43
136
85
68
77
83
57
131
65
90
90
145
98
0
99
89
69
56
70
59
43
18
27
97
87
27
81
50
0
109
129
39
377
74
90
0
169
107
151
136
87
92
141
132
104
0
0
0
62
0
59
0
29
0
0
75
53
4
8
123
0
119
350
49
61
73
15
14
0
2
0
0
42
59
20
7
42
49
0
1
21
33
35
0
54
0
23
51
1
0
0
0
0
5
0
40
0
0
16
0
251
47
201
86
0
0
58
106
37
58
69
71
86
0
60
26
14
57
124
109
80
182
90
142
14
90
28
41
43
21
0
0
101
141
231
0
0
133
0
94
148
113
53
160
65
186
241
27
106
233
196
68
8
35
67
0
0
0
1
0
43
79
65
20
0
64
15
0
13
16
55
61
23
26
140
0
249
48
63
86
158
0
47
23
76
10
29
0
0
14
0
49
28
436
34
119
21
26
0
266
129
11
186
299
35
68
146
39
205
26
71
0
29
26
25
17
40
144
0
0
0
33
0
0
0
0
51
0
10
0
0
35
152
241
0
112
42
0
0
40
0
52
11
0
0
0
29
10
5
43
41
18
30
80
0
0
27
15
83
39
120
161
89
53
134
45
3
15
28
73
69
50
34
71
88
27
9
2
87
188
55
60
136
43
54
28
10
2
11
146
198
239
14
0
92
123
74
125
0
91
180
34
78
106
124
98
181
131
27
0
50
40
57
58
37
10
80
245
0
103
70
32
0
0
28
0
60
0
69
83
56
115
23
39
62
38
0
38
63
80
32
64
36
33
39
83
23
12
0
107
59
100
109
42
74
54
0
11
0
155
152
88
116
0
139
93
77
30
0
0
22
30
0
0
0
23
51
216
207
31
11
121
77
66
58
46
52
13
12
15
46
119
70
51
54
289
204
0
19
299
112
0
0
0
88
69
51
28
13
18
175
54
219
154
74
50
27
194
0
60
13
26
26
39
47
20
51
200
56
21
96
0
37
0
1043
0
0
68
30
41
0
29
36
18
63
101
0
16
11
158
30
0
19
10
46
0
0
27
134
48
0
129
78
12
0
69
0
8
14
104
9
118
82
181
151
176
142
102
45
57
58
17
95
36
48
52
7
60
180
0
0
0
7
22
133
153
281
0
0
0
0
0
42
17
0
144
0
59
5
54
107
98
74
97
168
163
0
51
0
70
56
634
23
62
34
6
61
211
132
208
151
149
46
65
33
196
182
126
48
24
178
0
121
0
32
91
107
12
7
0
20
85
77
212
29
0
88
0
21
23
0
72
39
53
79
104
24
61
47
46
0
48
35
16
13
16
86
60
21
21
26
22
33
34
87
11
0
89
53
5
0
0
0
52
0
88
13
17
17
46
52
20
23
40
67
55
4
125
172
19
121
0
0
0
0
88
50
0
0
0
0
0
0
0
0
39
0
0
117
0
0
0
0
125
38
122
0
5
139
0
65
46
80
67
141
62
25
0
100
0
46
0
0
50
62
50
79
236
0
64
6
28
39
180
81
0
0
0
0
0
0
57
20
29
6
42
48
0
9
972
259
72
47
135
33
64
12
57
19
22
59
96
62
41
32
77
68
42
45
12
0
0
0
135
35
37
0
0
98
37
25
26
31
43
15
0
0
0
0
0
0
18
38
123
41
2
0
11
0
0
0
0
0
0
0
0
0
0
0
28
36
0
0
82
69
91
9
138
92
92
0
50
0
0
79
37
0
98
43
242
66
102
68
85
70
12
29
75
0
0
0
15
7
2
182
0
0
0
0
0
30
30
578
295
0
3
26
163
21
0
0
0
0
17
12
193
0
240
24
40
9
0
41
1
17
8
0
34
27
115
0
0
25
21
6
4
0
0
175
0
0
0
0
0
34
0
28
27
10
8
598
24
18
0
0
0
0
0
0
0
161
5
31
0
0
7
0
41
51
25
0
0
0
0
0
0
0
45
0
83
66
3
2
1
48
23
19
43
0
0
5
29
91
0
0
4
3
42
0
6
0
0
17
47
0
31
22
19
10
46
361
966
2
0
0
0
0
724
0
0
0
0
0
0
0
0
81
0
0
0
0
0
0
0
0
4
0
161
0
53
88
0
156
0
0
0
0
98
65
11
91
0
47
14
218
59
66
77
4
0
0
26
0
0
0
75
0
0
0
0
74
0
10
0
44
0
0
10
0
0
0
0
1
0
110
0
5
0
0
0
0
0
0
0
116
2
0
0
3
0
37
44
5
0
0
336
41
0
0
0
0
240
110
3
0
0
11
0
0
58
6
44
179
33
43
25
32
41
37
36
33
20
25
26
25
30
26
8
16
53
76
3
45
0
0
0
199
183
0
1
8
0
2
7
7
61
33
4
0
0
1
173
23
0
0
0
9
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
15
32
0
56
0
9
156
49
43
40
57
0
12
87
2
32
0
11
6
94
22
6
134
0
47
124
65
24
0
0
234
0
45
73
70
2
0
6
0
8
74
25
0
0
2
28
22
0
0
0
11
12
9
18
9
0
0
4
2
0
0
18
0
26
0
22
6
17
176
8
189
0
75
0
86
14
287
0
0
0
269
0
115
39
24
0
39
20
57
5
69
35
334
4
3
0
0
35
21
0
0
0
1
0
0
0
2
4
22
14
0
15
0
9
23
40
22
0
0
0
1
0
6
17
66
35
46
3
8
10
0
25
0
0
65
0
65
105
8
0
5
0
0
24
16
27
0
0
0
32
0
0
26
39
14
27
37
13
35
9
0
14
15
3
10
0
15
2
4
12
19
12
0
20
10
15
0
34
52
31
32
0
8
0
13
0
0
0
1
0
193
16
92
12
0
4
6
0
36
315
218
7
43
38
0
0
18
0
4
36
0
218
0
5
85
58
57
0
0
6
21
0
0
0
5
0
0
0
51
47
196
22
24
33
23
0
0
60
8
9
20
27
0
23
0
9
1
131
101
7
0
355
0
0
160
26
27
0
52
169
35
1
155
3
43
0
325
0
20
61
0
61
36
4
11
9
99
0
0
2
0
19
15
6
16
20
19
0
17
0
6
0
0
0
67
9
31
28
97
0
0
0
0
15
21
0
3
0
9
6
3
5
67
49
0
0
145
10
0
0
0
0
0
3
223
7
22
10
9
0
26
91
0
0
0
0
0
0
0
0
8
304
0
36
44
0
14
0
154
88
13
22
5
0
0
9
29
0
70
28
22
0
0
2
0
48
46
8
102
127
29
38
27
33
17
49
22
21
15
23
0
13
45
0
13
0
0
25
25
71
0
0
21
80
21
26
55
0
0
1
19
165
0
0
0
0
15
10
46
10
7
14
232
0
65
27
49
2
0
0
103
17
46
0
0
0
0
0
0
0
0
4
0
0
0
87
0
0
31
0
22
10
13
55
23
0
0
0
27
22
8
0
15
17
0
0
0
46
0
4
2
1
0
3
78
0
0
2
230
18
6
2
17
9
0
0
18
0
5
0
0
27
2
3
13
0
1
8
11
18
19
0
10
2
8
0
0
0
6
20
0
60
93
0
242
13
0
0
76
519
0
0
0
193
0
47
330
17
0
35
19
93
0
37
0
244
73
68
0
0
16
22
8
0
0
15
73
0
0
53
190
0
42
0
20
3
0
24
30
0
0
85
0
121
0
0
41
44
0
0
55
0
0
0
10
0
8
0
0
40
8
0
0
0
2
0
0
0
0
45
0
44
0
45
4
10
25
71
10
6
26
0
0
0
14
0
321
30
0
21
106
78
79
32
54
35
133
35
36
97
21
42
20
0
0
0
0
10
0
2
66
23
0
0
8
17
0
61
0
0
26
0
0
98
71
28
46
17
14
0
52
0
17
8
0
7
0
13
21
47
18
222
21
11
0
5
63
34
4
0
0
0
33
0
0
0
244
57
0
316
24
24
0
16
44
0
0
2
107
0
29
40
0
43
16
47
75
15
1
0
0
189
0
0
228
72
0
0
7
18
16
1
0
0
2
5
11
6
0
18
0
0
0
0
0
0
0
0
0
68
0
0
0
43
22
86
15
0
0
113
0
27
2
3
21
9
19
118
28
2
1
0
6
17
0
0
48
0
0
3
54
4
0
0
31
0
54
6
0
10
0
0
0
0
0
0
0
0
0
0
80
87
7
18
27
0
0
23
0
2
5
0
81
116
113
0
3
7
0
40
0
0
0
20
2
0
181
0
10
0
160
5
27
11
3
55
14
23
0
2
0
0
18
16
15
0
31
0
0
109
7
8
8
2
22
13
0
30
33
18
3
146
21
48
23
0
9
27
21
16
65
3
3
0
2
0
0
0
0
0
0
2
0
0
10
15
0
0
17
0
0
0
6
19
14
117
2
0
32
61
50
7
40
14
0
0
9
6
9
29
0
36
33
54
0
0
2894
29
2
0
8
21
4
0
0
0
0
0
0
0
0
0
0
18
0
0
0
26
52
0
13
0
0
0
143
0
62
20
0
10
29
0
0
22
209
0
2
14
2
18
0
0
6
16
0
33
29
0
60
0
65
19
25
0
13
0
2
0
22
25
0
3
0
0
4
0
1
0
0
0
35
0
0
87
6
124
55
0
0
139
35
46
0
33
30
26
78
28
0
30
22
69
27
157
54
0
0
91
90
0
131
20
0
25
0
0
145
0
77
125
58
11
1
3
0
0
4
27
0
16
0
9
0
0
0
0
54
0
10
17
18
0
3
6
0
0
0
0
0
20
14
28
16
0
0
24
0
74
152
0
113
34
0
0
1
54
22
55
0
140
0
0
0
22
24
0
0
0
0
0
0
29
128
0
22
352
0
17
8
0
4
4
14
0
46
2
0
0
0
0
0
0
9
11
39
24
0
19
0
0
0
0
0
0
6
34
0
0
0
466
0
210
0
55
70
0
39
0
0
84
19
62
110
23
81
0
0
24
45
17
17
0
0
0
0
137
29
14
12
17
0
0
130
16
534
1
17
0
0
0
0
0
0
0
277
124
41
36
15
38
39
55
30
68
4
15
41
22
17
4
26
0
52
425
90
8
179
23
0
43
13
18
8
0
68
0
53
0
834
75
20
50
0
1
36
5
18
10
22
0
0
0
1
15
0
176
0
102
0
0
35
0
0
2
0
6
18
85
126
108
20
0
0
0
71
191
42
0
0
0
10
0
5
0
0
19
21
61
88
0
0
0
92
0
0
0
0
26
0
212
13
0
0
0
0
35
0
0
28
75
0
0
0
0
43
47
0
0
11
0
30
0
5
34
33
54
0
0
6
0
0
13
0
0
6
85
61
36
9
25
84
18
0
0
37
186
41
2
0
0
9
52
0
53
85
23
0
0
58
0
107
41
0
2
43
4
22
0
126
39
105
0
0
18
27
16
169
47
0
104
0
127
112
11
0
34
24
0
0
0
212
0
0
2
217
8
13
3
0
1
3
0
0
182
6
15
0
0
12
14
30
67
104
0
0
0
0
0
0
0
0
14
0
82
0
0
128
9
0
12
0
0
13
16
0
0
0
0
0
13
0
0
0
12
7
0
0
0
0
70
0
0
0
0
0
0
0
0
0
54
0
0
2
7
22
0
0
0
33
5
174
16
26
0
35
9
13
67
0
5
52
0
31
10
0
0
0
0
528
27
0
16
0
0
134
52
0
32
215
43
530
108
0
35
16
12
0
0
26
0
0
0
57
0
10
4
12
24
0
120
0
0
5
0
23
82
50
66
23
9
6
52
57
234
34
35
9
16
0
0
16
0
0
0
294
24
0
11
105
53
24
29
11
17
50
0
0
77
6
173
0
0
0
2
10
0
0
0
0
21
22
0
26
23
52
39
84
0
119
0
26
0
25
0
0
0
0
5
16
4
0
0
0
0
0
0
450
0
13
0
212
11
0
15
0
0
0
0
0
16
0
9
40
0
34
0
0
0
3
87
158
54
188
19
0
13
0
0
1
0
11
0
0
0
11
40
0
0
0
67
0
14
0
0
0
0
0
0
0
12
0
0
0
0
29
28
0
4
17
0
85
23
0
0
0
0
0
0
2
0
0
0
0
25
21
0
0
38
30
67
4
10
0
54
540
23
46
0
4
18
37
23
315
0
26
24
3
72
388
21
86
0
25
5
40
35
57
243
102
59
47
37
75
65
114
237
52
34
5
27
45
0
103
89
58
12
23
102
63
13
40
51
80
25
31
1
26
45
49
0
4
20
0
23
282
0
0
0
0
45
7
7
0
39
0
11
75
42
9
0
39
0
0
0
0
17
51
13
4
2
0
0
0
0
19
22
0
0
0
279
0
0
0
0
0
88
48
20
0
18
245
126
15
0
0
0
18
0
0
90
13
216
0
178
11
162
0
39
0
0
0
0
33
1
0
0
0
24
0
7
0
0
16
40
42
0
48
21
20
39
34
32
115
12
32
31
89
0
0
0
0
23
14
75
92
204
295
0
108
26
1
80
141
0
97
20
0
0
0
0
4
9
0
0
0
0
10
137
11
19
229
0
0
109
5
11
44
289
46
39
20
3
20
0
7
15
5
0
0
50
0
62
7
36
1
77
0
1
0
53
44
0
37
48
3
17
0
0
0
9
0
16
0
0
0
6
0
11
0
0
0
0
32
0
25
0
0
215
0
13
0
24
15
0
18
28
21
16
24
0
894
0
186
143
11
19
0
6
15
43
18
0
5
41
0
27
27
17
74
0
0
0
0
4
19
27
56
0
65
24
41
0
0
0
0
0
0
0
17
5
43
21
0
20
0
0
0
68
3
14
4
0
6
4
10
12
20
11
4
4
4
16
6
2
2
0
0
6
0
0
0
11
0
1
19
0
0
35
46
26
218
18
28
0
0
0
0
0
5
12
36
0
6
0
0
0
0
0
19
0
8
6
140
0
63
12
0
262
4
0
31
0
39
18
7
21
0
27
0
24
0
0
0
8
4
0
36
15
67
0
54
0
3
10
42
19
11
146
7
12
11
12
17
11
6
28
0
13
23
28
69
26
36
21
8
7
29
8
110
6
0
22
10
3
15
10
14
6
10
25
10
21
13
0
36
24
0
18
54
32
17
260
14
42
151
12
0
0
0
0
0
27
2
40
0
522
57
0
214
100
0
0
107
0
0
0
0
36
7
0
59
6
9
4
0
16
99
4
0
0
0
28
0
0
43
3
0
38
8
44
0
20
0
0
0
0
0
61
0
27
47
2
9
0
0
92
28
0
27
0
0
3
34
0
22
28
41
0
0
0
50
315
0
0
0
0
0
33
0
3
74
8
0
59
0
60
0
0
0
13
19
29
27
26
72
186
26
13
0
0
0
19
21
0
0
0
0
0
0
0
53
11
0
0
0
0
0
0
0
0
0
0
0
0
4
11
35
3
1
0
0
0
24
29
9
0
22
0
39
0
0
4
31
0
24
0
0
45
0
0
16
104
372
162
0
22
3
40
5
12
0
651
0
35
18
22
0
29
4
3
0
0
27
69
33
32
0
0
10
0
0
4
0
50
0
0
0
0
0
14
7
184
28
0
0
5
0
0
4
2
13
16
12
3
154
56
17
29
1
33
35
5
47
0
36
0
36
0
0
0
0
0
94
110
23
38
0
0
18
0
11
0
60
42
0
17
23
0
75
0
5
42
335
14
36
20
38
1
0
0
58
0
4
59
62
0
0
0
0
18
199
13
0
18
0
35
0
20
65
14
1
48
0
0
0
36
0
0
9
48
0
0
120
0
0
0
58
0
0
0
18
33
20
79
0
35
341
0
0
22
194
100
2
60
220
0
0
0
0
0
73
0
0
512
0
0
0
47
0
0
0
0
0
0
1
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
11
0
22
11
0
25
0
0
0
0
583
16
3
0
0
75
92
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
11
18
14
28
3
0
0
0
0
0
0
0
0
4
0
1
18
23
71
6
0
26
15
0
6
12
0
0
0
0
0
9
53
33
97
0
45
0
0
0
0
105
222
0
20
10
0
52
0
0
0
12
32
4
10
0
2
8
0
2
3
0
12
11
0
0
32
0
0
0
65
19
15
5
12
26
0
0
27
0
0
86
0
0
15
0
0
0
2
13
0
0
6
0
6
7
11
23
75
108
0
63
0
44
34
0
186
93
14
22
0
92
45
27
14
0
0
26
51
54
38
21
0
52
54
35
83
0
144
0
0
0
63
83
69
39
0
4
0
13
27
0
9
0
0
0
0
40
0
13
0
0
0
4
0
35
12
0
60
0
0
0
4
30
34
0
21
123
0
224
0
0
0
0
0
0
0
0
0
1
288
240
52
0
0
16
1
36
16
0
16
20
0
0
18
0
63
18
47
15
42
41
29
36
0
7
40
0
59
11
0
17
70
0
0
17
19
0
5
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
98
46
7
66
0
0
38
7
0
39
62
0
41
0
0
0
100
122
0
87
9
201
62
0
7
0
0
69
20
0
10
22
21
57
0
0
0
0
4
85
29
29
65
0
0
0
0
11
269
5
26
0
0
0
23
0
62
0
0
107
188
27
44
0
10
0
60
242
172
137
67
36
17
71
57
210
13
8
6
10
4
9
0
33
10
286
44
30
0
4
200
0
0
39
0
22
0
0
0
12
31
12
47
0
0
0
0
0
57
0
11
0
42
0
19
0
19
1
16
4
0
0
0
0
0
0
71
0
0
0
0
0
0
0
0
0
0
0
2
4
2
0
3
3
121
7
79
1
163
6
0
0
0
0
3
0
0
0
0
0
0
0
15
0
24
33
26
17
105
0
0
26
0
0
0
6
29
258
20
34
206
13
68
14
24
10
0
20
73
33
54
6
0
33
25
8
0
8
0
6
55
48
0
11
49
0
0
0
0
0
0
0
3
0
149
0
5
75
14
51
54
21
0
16
10
0
26
0
3
0
26
27
0
0
36
152
28
0
0
0
10
32
0
0
42
0
1
0
21
7
8
0
2
16
39
65
0
42
0
501
0
3
0
237
0
0
15
0
0
115
55
0
0
0
0
198
0
92
75
32
26
2
4
47
0
0
5
3
63
0
11
0
13
0
0
1
0
86
5
14
0
11
2
10
0
45
231
131
0
71
96
14
17
0
0
254
83
40
0
0
1
21
19
27
0
46
8
0
59
0
21
42
0
15
0
0
0
37
257
74
37
0
61
9
12
121
5
160
13
0
0
53
0
96
12
28
0
0
0
162
53
0
9
0
35
1
0
0
0
106
42
0
3
0
29
0
0
0
0
46
0
0
0
724
0
0
0
177
10
5
437
0
18
0
28
0
59
13
25
18
18
96
43
26
77
0
0
8
7
7
0
0
16
0
2
8
80
0
185
0
0
25
140
0
35
6
1
36
0
0
63
1
0
10
0
102
30
52
12
0
0
3
23
11
0
140
202
37
2
84
0
58
122
314
51
9
2
2
40
27
28
0
4
0
0
35
17
34
34
23
36
50
43
63
17
25
31
42
129
23
24
28
38
20
39
0
0
0
2
4
0
275
0
45
226
13
0
0
0
0
526
0
108
27
109
0
63
47
5
6
0
4
0
0
132
0
30
0
26
0
209
8
34
27
5
38
5
0
0
5
21
0
0
0
2
0
70
50
0
0
68
0
0
0
0
0
0
0
0
0
32
51
2
0
10
4
52
0
0
361
5
21
4
48
0
21
138
0
0
0
0
0
0
26
12
2
0
24
0
12
26
41
31
0
2
26
0
31
0
127
0
0
30
12
0
0
0
0
0
0
0
0
0
0
119
0
0
0
0
0
0
0
0
56
0
44
34
108
230
20
12
15
3
17
50
14
0
16
31
9
96
0
22
15
0
26
2
0
11
66
67
33
55
0
24
17
3
9
0
0
80
30
46
40
49
24
11
1
31
26
14
7
16
14
15
4
1
26
14
16
0
4
36
0
113
3
67
55
0
14
0
0
23
36
0
0
54
0
14
1
39
73
19
0
0
0
19
0
0
30
17
16
0
4
1
30
0
0
47
5
10
5
7
0
18
0
5
0
6
37
49
1
12
0
3
0
0
0
0
0
0
0
0
50
26
0
18
57
0
0
4
82
223
30
46
42
0
29
0
33
0
69
43
12
0
6
12
19
0
58
127
0
0
0
11
0
0
0
0
12
0
0
0
0
10
2
54
0
0
163
2
0
16
0
0
0
0
0
0
24
2
18
12
10
16
18
2
14
118
0
0
0
0
0
0
0
12
0
4
0
0
2
32
21
123
23
0
0
51
30
11
0
15
5
0
30
145
0
107
88
53
0
0
2
113
30
0
15
7
0
0
0
53
6
188
4
26
0
16
41
494
93
0
0
17
0
6
4
80
0
29
0
57
0
23
8
9
16
12
2
8
0
1
0
21
0
0
0
0
32
0
12
0
124
0
0
0
90
0
34
6
39
8
12
0
0
6
0
3
130
0
2
12
95
21
18
0
6
0
228
32
14
0
54
99
15
20
55
0
34
13
21
20
11
0
17
23
33
36
12
30
39
40
27
102
49
45
31
39
0
1
49
29
48
26
3
3
3
0
0
0
24
33
26
0
0
154
0
8
1
68
322
2
64
0
27
51
26
86
0
464
0
92
0
0
0
0
81
30
6
0
101
2
0
5
173
1
17
0
0
0
5
82
0
0
0
0
14
11
0
35
0
0
7
20
0
57
0
14
0
46
13
9
4
0
5
31
0
0
0
0
0
233
0
0
0
10
8
2
31
45
105
20
0
0
1
0
11
0
0
0
0
0
0
4
28
13
7
90
0
1
0
36
0
0
0
18
0
0
13
0
0
23
10
19
42
33
14
57
7
0
0
13
9
20
12
10
0
0
0
0
26
175
13
0
11
4
7
15
1
2
24
0
96
0
7
8
0
2
7
0
0
0
0
5
18
45
397
0
39
0
6
52
3
0
8
0
0
0
1
14
11
3
0
0
0
10
228
12
12
2
70
25
44
29
36
47
0
622
0
0
2
46
28
77
0
21
29
34
6
87
0
21
46
35
0
12
20
0
2
15
0
6
6
7
141
0
0
0
100
0
0
11
0
0
12
1
0
2
37
14
0
0
30
0
22
22
0
92
0
0
0
0
0
22
0
182
267
100
0
9
0
59
0
21
10
7
62
20
23
38
42
52
42
65
44
11
31
9
3
0
5
38
18
16
11
0
6
34
11
0
1
24
24
0
28
19
279
4
0
0
0
0
0
25
9
0
117
47
29
0
100
380
0
0
588
38
25
0
0
257
192
137
70
52
12
0
0
0
35
0
0
14
0
74
0
0
0
0
0
0
0
81
0
33
59
0
0
0
46
0
21
107
13
6
0
0
45
0
11
20
4
8
2
19
0
0
0
111
0
0
0