%%MatrixMarket matrix array real general
%-------------------------------------------------------------------------------
% UF Sparse Matrix Collection, Tim Davis
% http://www.cise.ufl.edu/research/sparse/matrices/DIMACS10/de2010
% name: DIMACS10/de2010 : population matrix
%-------------------------------------------------------------------------------
24115 1
8
105
21
4
26
46
16
194
8
42
6
0
0
0
0
76
0
26
68
8
0
111
297
0
0
0
0
49
297
9
56
0
0
164
0
68
91
14
14
17
0
0
0
0
113
358
13
8
3
8
0
5
1
0
3
113
81
39
53
91
8
75
0
0
0
1
66
0
23
13
0
0
0
83
2
0
0
0
5
2
116
38
0
1
9
5
140
102
33
278
39
27
0
0
16
48
4
0
10
85
21
18
65
20
35
0
13
38
64
57
69
0
68
89
16
473
0
2
93
6
0
17
49
0
40
20
0
0
12
22
15
0
14
14
14
12
0
8
17
44
103
0
40
61
7
7
4
8
0
0
0
6
0
2
36
0
0
0
8
19
0
50
0
63
9
40
22
0
22
0
2
0
8
49
61
65
3
133
2
26
44
63
38
0
240
29
0
0
7
0
238
60
72
0
10
27
2
0
17
0
0
28
126
65
40
150
0
0
0
0
0
0
0
0
0
279
57
0
94
65
1
0
0
0
171
86
35
47
65
20
127
39
0
48
23
54
76
4
128
36
15
2
1
0
53
0
86
0
0
0
72
0
0
0
163
0
0
0
492
23
0
0
197
429
6
0
0
5
28
0
94
0
35
0
13
100
215
5
0
245
2
6
0
94
18
0
0
0
11
95
43
280
147
25
22
41
10
24
65
98
41
0
0
165
31
0
167
137
39
51
55
167
519
148
42
53
11
19
0
93
14
0
0
39
9
0
0
0
0
62
2
13
21
17
22
15
23
30
70
35
0
0
0
0
0
0
137
163
53
13
0
6
67
25
9
1
0
0
33
50
0
83
0
1
36
31
61
14
6
0
83
41
9
28
17
41
13
14
0
0
5
7
24
21
14
39
16
0
101
10
2
23
18
88
270
41
0
145
4
0
3
0
0
0
202
15
24
0
25
0
61
0
28
34
122
38
7
4
3
5
0
144
211
1
0
0
0
0
0
0
0
27
41
8
26
14
22
20
0
31
5
153
20
37
41
0
38
0
6
5
20
0
31
79
10
0
0
0
18
0
16
2
0
16
18
22
0
17
38
43
30
0
0
48
63
0
0
393
0
0
0
33
3
22
0
0
12
37
0
0
0
0
90
0
6
0
0
0
0
0
0
0
0
83
22
0
0
0
0
15
179
19
27
3
0
0
0
36
0
143
0
0
0
0
23
0
0
0
0
51
214
112
0
24
0
0
0
45
17
48
6
6
74
3
68
59
0
26
60
21
0
6
28
0
0
13
0
0
17
12
0
133
22
0
6
79
0
0
0
38
405
13
12
42
0
0
0
0
61
0
0
36
5
0
31
6
0
74
49
38
6
40
2
0
0
39
0
126
118
123
57
76
84
65
1
3
38
1
13
429
4
0
25
0
151
68
54
30
0
44
316
0
0
20
45
45
59
128
30
0
1
4
7
11
0
0
88
0
0
69
88
271
30
0
0
0
0
0
0
0
2
29
0
68
34
15
85
0
0
0
0
0
12
0
10
1
31
75
27
9
72
0
40
7
0
69
86
55
0
0
2
3
3
14
18
0
2
115
74
50
15
33
19
188
43
0
24
7
57
2
20
0
54
0
0
0
0
0
4
0
0
0
2
0
13
0
0
85
0
21
5
0
173
47
0
0
3
0
0
0
0
0
0
32
71
115
138
57
117
11
0
0
0
44
20
0
2
0
0
0
46
25
54
6
0
0
34
0
23
20
0
31
23
19
0
0
4
74
18
67
0
20
9
16
152
21
13
28
0
56
0
24
61
0
43
0
36
21
2
106
0
115
312
348
54
34
0
0
0
13
0
0
16
0
34
15
4
2
24
6
3
19
34
43
36
0
25
122
45
1
21
3
99
14
158
35
15
125
55
25
49
32
34
42
6
18
10
9
4
27
27
616
16
8
7
10
61
0
0
0
0
10
53
20
13
15
27
0
28
59
0
29
26
31
0
0
0
5
2
33
100
21
20
411
0
471
0
0
3
3
0
0
20
121
0
0
0
0
0
37
1
0
24
30
0
77
0
26
0
5
44
24
40
24
19
180
89
0
21
24
6
53
0
0
8
9
17
54
36
4
12
0
28
17
0
0
0
0
16
15
0
0
73
72
0
9
16
11
62
4
133
36
0
0
0
0
0
0
0
35
70
0
22
35
8
29
9
48
48
13
11
203
0
16
5
37
0
6
50
0
0
15
0
2
1
0
0
45
0
0
56
23
0
0
9
287
14
14
0
12
58
121
0
0
0
0
0
6
0
0
3
61
0
54
63
17
0
42
47
0
11
107
0
0
187
7
242
0
4
35
3
11
20
16
3
85
27
40
0
0
0
29
0
0
0
2
0
9
18
12
18
44
3
9
11
0
0
0
7
4
0
30
0
44
4
251
0
12
0
0
0
1
0
0
13
0
7
2
27
36
85
26
8
40
11
98
0
34
5
0
0
0
27
40
47
73
18
17
13
10
8
38
37
37
61
20
15
0
32
4
51
61
5
120
57
110
23
0
0
0
8
0
59
19
60
0
84
0
165
0
395
5
74
40
65
350
17
35
79
62
58
12
61
0
0
0
0
0
0
0
0
1
0
80
8
12
0
17
45
67
0
0
18
2
0
2
8
0
36
11
21
0
84
28
49
24
5
45
42
200
0
59
0
19
74
0
3
0
0
92
74
48
0
90
0
9
70
37
90
0
12
0
9
14
3
20
0
60
181
9
68
95
0
0
0
0
0
0
36
0
0
0
0
2
5
0
0
0
13
13
27
22
21
13
0
14
3
18
36
49
45
0
25
22
82
463
158
0
0
4
0
1038
18
122
15
0
0
0
16
0
102
0
24
11
38
0
22
8
25
0
46
29
7
10
0
225
0
55
0
6
160
0
18
16
0
592
59
20
38
42
0
0
0
118
0
64
45
22
7
5
51
19
0
0
0
14
10
29
0
171
32
0
130
202
0
0
102
0
0
0
86
0
4
56
24
0
18
29
92
11
0
16
37
7
52
0
56
0
0
18
0
0
12
18
26
0
15
3
0
7
0
28
14
0
0
20
7
79
255
0
0
0
0
17
0
0
0
24
0
0
120
0
1
0
121
56
22
9
10
99
23
319
0
29
7
37
15
2
0
81
0
14
365
0
0
0
0
0
0
0
0
12
125
8
14
0
34
0
0
0
0
18
21
0
0
37
2
22
0
25
70
23
32
33
1
0
0
29
0
28
57
12
0
131
18
156
60
3
26
64
23
24
44
46
0
0
183
0
0
0
38
37
9
0
7
0
0
0
24
0
12
10
21
138
20
0
415
20
22
15
112
237
2
29
0
102
3
0
0
10
10
3
18
27
0
29
69
18
0
1
61
16
9
0
0
16
5
12
13
0
35
0
0
5
6
0
0
0
6
0
0
0
3
0
20
277
38
5
14
0
36
7
198
5
57
46
0
6
2
31
99
21
102
13
0
291
25
0
34
45
37
11
119
10
104
55
0
7
0
0
0
77
0
0
0
11
0
0
0
0
29
0
0
0
0
4
31
9
8
128
9
0
7
42
32
150
88
43
44
99
171
29
37
5
30
56
30
9
0
0
0
37
34
0
0
0
0
0
0
0
124
7
51
46
0
26
2
12
5
6
1
5
2
0
134
24
33
3
0
11
1
0
0
0
32
0
31
26
0
53
0
0
0
0
35
35
5
17
12
0
0
36
13
51
0
0
0
0
0
3
0
0
0
0
0
0
527
3
18
11
1
19
19
5
28
59
29
0
37
98
48
53
0
0
91
0
0
8
73
3
0
31
0
0
0
0
25
58
0
3
66
48
0
14
4
0
0
0
0
0
150
8
0
9
0
0
0
0
0
174
41
2
0
38
0
0
13
0
101
24
9
0
0
40
0
25
133
0
58
24
27
139
64
75
1
0
0
5
64
13
39
0
0
22
0
5
0
68
259
8
0
0
250
0
23
60
17
0
102
4
98
25
32
43
53
0
11
14
24
0
134
60
69
47
10
0
56
8
0
0
0
6
20
39
430
38
29
0
30
33
7
0
14
0
0
0
0
0
42
203
22
9
0
141
26
5
0
654
0
0
93
35
57
44
48
0
32
0
0
0
18
34
11
3
0
0
10
0
0
0
0
86
97
112
27
27
81
24
8
0
74
25
0
3
0
0
0
44
1
0
4
67
41
0
55
119
38
0
22
0
15
7
50
8
0
2
121
30
25
1
47
144
0
41
42
0
63
0
53
0
4
0
42
25
5
34
39
90
6
6
38
17
5
27
34
10
37
6
11
33
45
0
32
0
57
35
2
0
9
9
39
0
77
164
0
16
10
16
0
43
30
72
0
141
15
0
0
0
13
2
0
0
236
53
30
0
30
5
16
57
168
23
20
42
0
33
4
0
5
48
1
0
28
16
4
16
124
28
4
377
29
92
70
130
12
24
18
52
0
60
12
7
29
5
55
103
2
33
9
4
113
18
15
3
5
6
20
159
17
19
0
6
63
12
23
6
0
44
50
41
0
3
0
10
0
13
0
0
0
0
10
1
52
0
36
54
0
0
3
11
0
31
28
56
0
11
0
71
17
688
10
30
124
48
27
35
83
134
84
11
0
10
137
141
0
0
7
25
208
92
161
0
0
0
0
95
0
131
94
0
0
147
0
0
0
0
43
23
92
6
65
32
0
0
88
0
99
47
93
0
10
20
44
0
15
19
1
0
15
0
0
6
0
32
39
65
48
15
27
25
16
25
38
43
0
50
13
1
2
0
3
8
24
4
0
121
101
0
0
0
11
0
3
23
212
14
2
0
0
5
8
3
0
0
36
0
9
7
26
0
130
16
0
1
0
0
19
13
71
7
23
6
0
6
27
123
26
15
71
0
0
0
0
0
1
0
0
0
1090
280
15
0
0
1
42
5
11
0
242
0
51
2
66
7
0
20
34
0
38
18
7
154
46
41
177
9
39
37
0
45
243
59
0
0
114
0
0
7
0
187
45
58
0
0
46
0
0
0
2
37
0
27
0
18
4
31
31
193
14
249
42
0
0
149
46
0
47
12
0
17
84
25
4
0
128
55
42
40
11
0
0
5
12
0
7
2
1
0
11
0
2
26
62
39
0
6
26
120
94
8
74
85
32
24
0
8
21
0
18
12
10
37
32
52
0
0
2
0
44
99
14
12
88
0
0
0
0
16
56
2
0
0
477
0
222
0
2
0
0
1
8
21
0
0
0
71
176
38
10
0
23
63
13
4
18
32
0
0
0
94
45
17
0
17
58
8
143
46
163
41
63
0
0
39
34
8
23
58
57
5
21
1
28
28
3
0
0
0
0
24
0
5
6
17
71
12
12
5
0
26
41
24
4
1
0
0
0
0
41
15
0
0
0
0
0
0
0
0
2
29
0
15
37
35
131
34
41
268
21
54
30
22
11
17
0
43
0
47
0
118
0
0
0
0
0
0
0
2
22
0
21
30
0
12
0
0
13
0
0
0
19
0
0
35
26
3
7
64
0
28
0
32
103
13
16
4
21
0
51
0
0
0
0
35
0
0
25
5
20
0
4
0
33
0
72
19
67
88
4
3
116
0
0
36
0
0
0
0
40
0
50
86
22
0
0
0
0
0
56
5
13
0
2
3
0
9
0
27
12
70
0
0
0
0
0
10
4
25
0
50
0
0
0
0
23
112
0
0
0
146
0
0
298
46
72
0
0
13
48
0
3
13
37
29
117
77
48
237
4
2
23
0
0
12
0
234
0
887
77
0
172
3
92
34
0
0
3
64
0
0
0
98
0
60
24
25
31
8
0
2
0
8
0
13
0
7
5
0
93
76
0
0
16
6
0
3
0
0
0
2
28
19
8
5
8
44
0
36
15
2
1
1
0
0
0
0
25
12
275
50
0
38
21
53
10
33
14
0
19
7
0
146
0
0
0
0
20
23
13
83
0
0
0
161
0
83
0
25
4
31
37
40
36
38
140
47
100
117
12
0
0
1
0
73
24
0
0
0
2
9
0
0
0
0
62
63
30
40
9
0
20
52
7
11
68
0
4
92
20
23
9
2
9
70
0
0
6
250
134
6
6
58
121
45
1
0
10
0
26
0
0
0
25
57
57
0
16
4
11
13
1
11
32
104
9
85
105
0
25
17
37
79
19
0
88
0
0
18
275
43
22
9
0
79
30
2
64
207
43
244
167
33
14
53
16
26
44
0
0
10
200
3
19
24
50
31
0
32
0
0
21
39
108
21
4
0
204
18
21
0
176
367
0
40
0
0
37
0
0
0
9
0
0
21
0
10
0
46
0
2
19
73
57
22
18
0
38
96
31
0
0
2
0
13
8
6
0
38
5
8
44
23
191
0
34
15
17
7
17
37
0
0
24
14
12
63
16
10
39
0
30
10
12
72
12
0
0
10
12
70
25
20
76
21
117
25
294
2
93
10
78
23
4
53
45
141
0
11
0
44
0
123
1
0
0
0
13
26
0
2
0
0
0
0
0
0
8
114
57
120
92
0
280
0
147
111
0
21
0
0
0
49
0
0
1
40
347
19
24
36
253
126
135
0
281
42
213
43
32
0
0
55
12
32
0
51
0
0
0
0
0
0
66
44
0
18
19
59
21
68
28
7
56
3
7
47
98
43
70
0
4
0
3
9
0
0
2
15
0
0
0
0
261
38
16
6
2
66
0
57
158
210
89
55
66
11
13
21
0
18
6
49
37
0
0
2
49
16
69
31
0
8
0
43
45
152
0
70
0
24
0
0
0
67
18
14
4
0
7
4
0
30
146
0
17
3
8
32
23
2
77
46
10
27
31
34
22
11
1
0
21
0
0
0
0
0
0
0
0
0
19
0
0
0
4
0
0
0
0
0
65
12
5
88
0
0
0
0
16
0
29
0
27
16
25
31
6
0
4
0
0
0
0
0
7
18
102
8
4
108
8
3
14
30
86
544
51
12
50
83
0
48
0
12
24
45
0
0
86
114
0
52
12
132
17
0
3
113
62
45
28
25
29
6
62
0
15
22
14
22
0
4
7
1
64
70
37
17
54
6
43
0
0
22
0
45
15
42
22
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
73
161
2
34
6
41
38
54
0
28
38
0
31
35
16
49
12
0
70
5
31
16
0
7
45
474
0
0
26
56
42
21
78
11
18
26
0
0
4
6
0
9
0
0
30
14
9
18
0
0
0
0
1143
21
4
251
0
6
17
721
58
9
18
5
301
46
40
14
64
44
3
0
17
100
0
0
0
11
0
31
29
20
10
0
45
7
0
0
32
45
0
80
0
73
39
74
42
48
11
0
4
6
117
94
19
4
20
42
13
0
0
26
0
27
129
89
11
0
14
2
0
12
0
0
0
30
19
0
2
0
0
12
2
71
50
32
53
11
23
214
132
6
0
0
0
33
0
2
0
10
0
107
0
0
427
42
20
0
43
5
11
59
5
175
77
80
0
24
0
106
29
2
90
18
42
10
97
2
31
0
2
103
22
13
0
0
0
42
18
84
0
0
0
22
29
0
34
0
295
0
31
0
0
150
0
3
0
0
14
0
0
98
2
9
8
37
38
0
38
10
0
0
30
31
4
7
0
23
0
34
608
11
25
82
3
36
65
71
77
32
26
36
11
0
0
0
33
7
84
0
311
0
0
0
0
18
373
11
10
2
0
60
3
17
0
0
0
0
0
10
201
30
26
7
0
73
27
72
0
337
3
9
48
0
0
19
6
40
77
107
311
59
57
0
0
9
74
0
36
29
35
45
30
1
79
0
0
0
0
0
0
26
9
23
4
99
40
5
11
1
35
55
56
377
0
18
0
0
0
11
2
59
77
0
0
282
36
61
0
0
34
70
0
10
41
10
30
0
0
7
0
56
0
242
6
0
139
11
0
3
6
0
45
5
42
0
0
24
30
8
13
31
23
16
91
5
20
34
287
62
54
96
0
20
117
3
57
49
38
3
27
9
366
13
12
0
0
0
9
0
0
5
0
0
0
3
0
0
0
0
0
107
0
0
0
0
69
1
8
17
0
0
66
56
0
0
0
0
0
0
187
29
0
27
4
4
0
0
0
0
11
0
0
141
41
84
21
39
89
93
0
0
39
4
19
14
0
0
0
0
75
39
3
9
4
10
0
108
4
85
112
14
104
6
0
2
1
177
0
0
27
0
4
77
0
56
0
0
0
20
20
45
0
29
0
35
0
12
9
0
19
0
8
16
0
23
22
0
11
7
9
31
0
11
5
16
7
0
4
25
0
58
3
5
3
0
0
9
96
409
72
78
1
0
5
5
17
6
50
30
0
52
43
18
0
0
0
0
46
2
11
42
0
3
52
0
0
0
0
0
0
0
188
0
86
270
6
5
297
191
0
98
0
28
8
0
28
61
55
85
213
39
63
2
0
0
444
38
0
0
0
302
111
62
153
0
0
0
17
26
50
0
0
7
27
8
0
0
2
20
74
407
89
1
2
14
0
7
0
0
0
0
19
5
1
24
15
0
134
21
46
125
147
21
0
1
267
35
17
12
19
4
63
18
0
10
5
9
35
54
143
12
0
18
77
0
9
0
0
0
0
0
10
2
0
32
40
0
0
71
0
0
13
12
33
29
43
40
70
27
18
0
2
54
0
0
40
0
13
6
12
52
25
0
30
46
11
1
74
22
0
0
6
21
13
5
9
49
18
29
6
0
27
9
0
18
10
7
20
370
294
7
56
65
0
0
44
31
22
65
15
1
4
61
4
7
11
33
0
223
36
45
61
36
0
0
8
96
32
16
77
15
4
2
32
37
24
29
13
18
31
2
17
75
102
126
17
22
13
45
0
0
104
10
0
9
7
74
74
32
31
0
44
124
10
37
0
0
0
0
8
112
51
0
29
0
0
0
17
29
1
17
19
17
41
47
0
30
32
44
30
3
0
69
0
6
0
0
0
24
11
203
0
19
30
24
8
52
3
8
0
0
12
0
0
0
46
25
14
3
2
0
31
2
5
38
0
7
5
5
0
22
11
7
14
1
78
0
4
134
37
27
7
1
47
0
0
64
349
2
39
49
4
2
34
34
22
0
29
0
0
0
2
0
9
0
29
0
0
85
0
48
31
201
49
0
3
91
232
78
8
110
35
42
0
0
20
40
0
55
0
0
0
0
46
3
0
0
10
142
78
0
0
7
3
14
9
25
0
12
27
5
167
3
44
32
55
10
5
0
42
13
31
0
30
0
0
6
0
46
0
0
9
0
0
0
0
8
0
0
0
119
50
56
19
33
27
2
14
34
9
17
45
12
9
54
11
7
8
0
0
0
16
10
18
0
44
14
1
0
15
19
9
0
23
0
0
0
3
0
9
0
0
0
0
17
0
18
10
0
11
4
52
70
221
85
74
19
38
98
13
11
2
5
141
2
0
0
88
6
23
0
11
12
5
0
61
0
14
0
15
68
32
53
21
0
0
2
27
53
106
186
5
0
11
12
41
32
8
24
34
29
31
15
12
54
0
6
32
9
29
21
10
2
5
0
18
0
0
6
1
0
11
0
0
12
0
4
46
0
101
0
26
0
11
21
7
0
32
0
7
0
5
0
9
0
0
0
0
0
0
0
0
127
0
96
0
869
294
52
3
47
0
0
0
107
0
29
0
25
5
19
0
29
0
0
0
50
59
49
0
13
26
27
45
31
34
80
57
80
5
0
136
3
2
38
0
0
0
0
0
21
0
0
5
95
31
6
9
26
2
71
8
0
2
4
271
21
121
0
0
0
3
47
18
0
0
135
82
48
55
0
44
13
17
10
20
26
138
34
63
37
11
49
0
161
0
0
2
0
76
0
0
0
0
0
0
2
0
13
22
0
22
0
81
127
30
0
28
17
25
10
23
59
13
131
17
0
86
25
35
3
28
83
15
33
34
0
17
0
45
57
0
68
114
0
1
0
0
0
0
0
20
17
52
42
14
25
5
62
0
0
98
95
0
19
15
2
18
0
166
23
0
86
32
0
0
68
79
0
4
4
0
0
0
0
0
126
30
0
26
0
1
0
184
0
43
0
0
0
0
0
9
0
0
175
8
0
0
0
0
114
0
35
45
6
0
33
2
80
52
50
0
10
13
442
0
74
68
206
0
1
0
0
19
1
0
0
0
0
0
0
0
23
0
50
0
172
31
0
34
0
0
0
0
0
0
81
59
0
1
28
19
25
31
29
30
2
0
58
0
20
0
16
25
147
44
0
45
0
9
0
142
183
36
31
28
40
43
10
33
78
9
41
29
14
5
0
0
19
29
4
0
0
0
0
0
0
0
12
0
0
9
13
13
58
5
21
25
20
9
44
0
72
0
15
0
59
5
20
0
30
69
25
80
52
14
0
0
0
0
94
54
0
0
0
20
66
0
26
0
44
219
31
87
3
13
95
36
12
31
69
36
42
0
95
0
10
0
0
0
154
0
0
36
10
14
12
0
15
50
45
0
9
0
0
11
0
12
68
74
13
0
3
0
7
15
3
22
36
24
4
0
0
41
0
0
37
35
0
22
3
0
15
0
130
78
14
0
16
49
0
0
0
18
44
36
12
44
61
24
35
55
0
0
0
21
49
40
1
50
34
35
0
134
204
0
10
21
62
0
0
0
24
0
0
29
0
5
28
17
5
10
0
0
15
94
23
3
255
215
129
18
48
471
353
0
0
0
0
24
28
32
26
8
9
57
38
3
54
29
52
9
8
0
0
5
13
34
26
21
38
61
0
0
22
0
2
0
0
0
0
19
62
30
27
7
0
102
0
8
228
0
0
0
0
0
0
6
29
40
1
38
0
42
57
25
46
0
0
1
14
27
54
0
17
0
57
137
25
34
266
12
2
2
2
0
0
114
62
0
15
0
0
564
0
0
0
0
8
0
73
97
202
14
33
0
2
56
5
28
13
6
282
88
10
23
26
0
0
0
35
5
26
77
37
44
0
0
0
48
67
65
20
113
11
0
0
0
0
0
0
0
0
11
0
28
26
22
28
0
0
176
0
116
388
12
10
36
8
4
27
56
6
145
75
107
34
94
88
0
13
425
0
0
0
0
0
496
9
0
0
0
0
15
0
7
0
63
0
0
28
18
15
31
0
0
41
0
0
61
70
0
0
59
7
14
0
41
24
26
0
0
74
61
2
7
43
168
16
38
25
130
62
61
43
51
71
0
0
55
12
30
0
0
29
23
29
18
22
24
79
27
40
195
55
165
28
96
0
0
29
0
221
0
0
113
32
0
26
29
60
19
174
175
0
0
0
0
0
255
780
0
130
154
47
0
0
0
34
5
739
929
181
160
0
0
73
22
0
0
165
101
30
0
24
81
60
22
71
65
36
98
129
83
44
4
29
2
22
9
29
12
14
23
86
98
44
47
85
30
0
56
93
58
67
49
42
0
16
35
103
0
9
5
30
29
0
0
0
20
0
1
3
126
65
46
0
70
0
0
25
2
99
0
20
35
0
335
0
140
0
49
30
33
109
0
0
0
21
6
0
2
57
21
175
0
63
35
0
0
0
0
0
0
0
0
0
13
50
43
0
0
0
0
0
0
0
0
31
0
0
0
0
0
31
24
0
9
2
52
0
138
0
15
0
0
41
0
0
0
1
29
10
36
14
43
440
1761
0
0
0
64
0
0
3
34
8
739
0
53
75
0
0
0
0
0
0
0
13
0
0
0
45
218
40
27
33
0
52
0
89
69
42
112
69
954
18
30
0
38
0
519
164
50
0
0
0
3
291
179
0
0
3
0
28
11
18
49
59
542
0
0
251
0
32
84
82
76
53
13
18
20
51
1108
72
37
37
16
234
24
49
26
31
44
28
28
122
48
57
0
214
17
17
49
44
0
2
73
31
60
28
23
34
147
41
23
39
114
31
11
393
28
63
15
3
23
18
9
0
7
34
26
466
1164
83
147
0
74
3
105
42
49
0
0
0
80
0
0
40
35
0
0
76
0
40
106
65
0
42
2
0
0
9
0
0
0
0
0
2
0
0
0
0
8
0
0
3
0
0
30
123
143
0
0
0
0
0
0
0
51
19
0
0
49
29
295
0
26
64
138
0
0
111
41
16
65
0
102
0
0
0
10
73
12
263
0
30
52
270
30
154
43
56
115
85
48
173
39
0
38
21
76
52
16
44
49
0
24
2
15
75
64
124
54
455
11
66
31
0
298
0
0
0
21
46
0
290
0
0
174
0
0
0
0
0
0
0
0
91
49
0
0
116
52
38
26
0
40
31
80
28
39
9
41
63
0
23
32
48
64
32
44
0
9
115
27
110
208
7
0
24
83
32
47
0
0
73
0
0
0
168
0
0
0
366
53
9
125
122
34
0
0
0
11
0
18
89
44
43
53
183
267
28
59
59
59
131
0
0
214
0
97
97
42
1062
33
0
32
0
2
4
40
0
36
38
138
99
46
48
47
85
0
0
0
0
0
0
0
0
0
155
41
0
0
0
8
15
0
289
48
9
0
57
0
0
0
41
0
24
55
120
42
0
0
0
0
0
0
0
0
4
0
0
43
0
0
0
0
0
0
69
0
68
93
195
97
52
0
64
30
38
65
49
0
0
0
0
0
105
0
339
0
2
27
0
77
5
0
18
66
66
0
6
0
0
0
20
0
12
0
0
0
0
0
2
0
0
26
76
74
66
102
74
71
71
22
127
70
45
4
30
56
54
53
81
76
0
103
0
0
0
31
17
0
5
145
0
535
21
32
78
9
0
126
91
36
176
17
0
200
33
36
39
7
30
60
5
0
36
46
47
76
38
0
0
429
101
94
10
2
0
0
48
131
13
0
2
103
36
10
0
0
39
0
0
1
10
68
18
0
2
0
187
126
0
91
82
43
13
22
1
182
39
38
6
47
71
59
0
43
15
32
11
116
43
36
34
79
17
23
35
37
83
62
0
4
11
58
51
68
61
19
0
0
0
49
33
0
0
51
96
0
0
0
0
70
145
92
0
59
88
72
76
50
0
989
149
66
29
148
9
0
0
34
63
67
18
0
72
1
0
9
19
87
8
0
10
0
5
162
0
94
82
0
314
227
0
19
56
44
93
20
22
39
0
311
12
533
0
45
996
0
0
20
0
8
2590
8
14
0
32
0
39
60
10
131
63
55
21
19
0
0
0
0
0
0
100
0
0
70
120
36
14
12
0
0
12
62
70
121
60
5
73
132
64
3
0
45
54
83
77
46
83
0
40
13
17
66
16
0
43
47
13
74
24
0
43
32
106
31
33
2
0
0
75
45
0
6
0
8
0
30
0
0
0
1
16
0
0
10
60
12
58
0
4
65
0
0
0
0
0
0
0
0
53
432
8
2
6
82
47
0
0
0
0
6
917
52
510
0
232
68
0
24
32
93
0
50
8
0
0
0
0
0
139
0
0
0
0
0
152
32
126
0
114
7
0
0
4
13
63
8
33
61
26
75
0
82
0
42
0
62
112
64
0
0
0
0
0
48
7
2
0
75
27
37
46
91
130
108
96
22
180
277
0
59
12
0
570
0
0
0
0
0
10
0
0
0
44
28
0
0
5
64
0
0
0
2
0
0
23
0
0
107
0
0
0
41
0
143
608
0
159
191
21
39
0
22
27
0
2
0
0
0
0
37
42
35
130
40
1
36
0
17
33
275
0
17
48
27
107
28
95
66
0
0
0
0
0
0
35
80
64
15
3
43
62
95
0
7
3
112
103
76
58
99
37
46
171
58
27
21
23
72
118
96
54
32
59
0
150
116
0
84
4
105
55
66
46
53
56
40
55
19
35
13
0
79
30
32
45
44
399
25
0
13
244
2
18
14
22
243
83
79
86
105
1
0
130
0
0
25
77
72
36
43
15
35
218
0
570
56
0
1247
0
0
0
181
33
1
18
103
263
0
0
0
0
0
0
0
0
0
0
2
0
82
373
254
0
134
0
0
0
162
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
61
23
25
0
34
77
129
24
300
49
15
14
40
10
25
85
50
48
105
40
52
30
36
19
39
60
0
0
0
0
0
0
0
0
0
0
32
0
0
7
211
127
0
270
116
72
290
34
81
41
255
0
331
63
29
33
27
0
1310
53
125
213
2
193
84
57
0
63
0
0
0
0
0
0
0
0
0
46
0
17
69
169
0
0
50
0
8
77
76
48
4
0
74
54
0
0
0
9
33
9
17
0
0
6
0
8
43
131
0
12
75
18
14
4
60
28
0
25
18
61
0
94
139
36
53
31
121
62
107
40
29
30
0
118
104
204
36
59
113
230
0
539
87
0
81
0
1
0
0
92
0
0
0
0
0
0
0
0
0
30
33
0
0
0
108
128
151
0
41
0
0
38
0
44
30
0
2
0
0
197
0
48
15
20
14
36
325
0
129
0
0
265
36
4
73
0
0
0
0
0
0
0
0
0
0
0
59
0
122
0
0
0
0
0
0
0
0
0
141
353
108
26
2
10
267
0
0
29
0
0
0
0
0
168
217
6
43
57
47
53
23
12
140
19
32
49
15
21
16
0
51
284
0
13
23
0
0
0
0
0
0
0
77
103
121
28
0
31
20
18
39
110
54
7
2
123
55
50
32
29
86
0
0
226
128
11
51
1
35
108
39
0
47
7
0
14
0
97
48
53
22
6
39
55
12
34
0
105
0
60
64
50
241
54
1
51
0
0
0
4
50
11
124
125
75
0
74
20
0
72
0
20
48
71
40
0
0
18
9
68
0
16
1
0
0
13
18
21
86
36
0
219
0
0
0
17
0
26
0
92
0
19
0
23
0
0
32
0
47
217
72
94
112
70
39
31
44
36
17
53
8
47
49
19
26
166
5
222
16
27
0
0
21
64
45
67
47
28
36
0
0
85
252
0
0
3
10
11
13
65
77
0
31
30
10
542
5
316
27
14
56
0
0
15
449
164
0
0
0
0
0
0
0
0
51
742
0
0
0
81
0
71
0
121
105
282
0
0
100
77
31
178
205
25
179
29
0
145
0
25
105
0
0
479
0
7
85
3
40
93
72
0
42
6
6
0
60
36
0
0
0
93
45
0
75
0
0
309
3
94
63
36
15
99
56
0
0
39
0
62
72
60
72
50
27
33
0
47
29
44
45
81
4
19
0
40
0
133
29
69
445
85
74
149
32
34
0
0
86
0
58
0
14
250
30
0
8
63
39
88
0
68
46
38
64
145
98
84
0
0
7
77
29
0
54
61
45
18
29
0
194
39
0
155
57
91
75
0
6
0
21
42
55
68
0
6
209
145
28
0
0
0
0
67
0
8
0
0
0
74
0
82
0
33
23
0
1
118
56
4
69
119
90
65
32
69
17
16
152
133
63
0
76
87
296
47
139
29
44
63
0
21
57
0
123
98
178
0
17
0
17
87
89
38
81
144
61
20
63
48
10
27
0
22
7
0
33
0
76
0
11
9
6
0
5
32
29
101
0
38
46
0
0
0
0
0
0
0
0
7
0
0
0
0
1
0
0
0
0
217
0
0
0
0
2
0
0
96
38
0
0
0
12
19
65
34
21
44
21
56
84
33
157
0
0
16
324
48
16
98
121
62
69
0
0
89
94
77
0
43
0
58
53
44
20
65
0
46
107
71
7
0
35
38
79
53
0
71
54
146
0
27
31
71
24
44
96
25
3
23
47
0
47
28
14
32
25
64
25
66
9
75
4
4
468
116
30
15
2
68
75
39
77
29
391
3
4
172
0
0
0
0
20
0
323
0
0
0
3
60
0
459
96
85
37
62
25
457
61
0
98
55
560
230
251
23
0
0
124
93
0
42
40
89
41
0
4
98
51
0
139
170
0
0
0
2
0
50
139
0
19
1
1
72
7
55
25
183
28
20
54
71
58
33
15
8
37
138
24
18
21
48
125
18
89
79
46
0
167
60
129
0
79
0
0
0
19
48
25
28
0
0
139
0
0
0
12
4
7
32
111
116
10
26
0
56
0
0
0
43
23
0
0
0
0
67
0
0
0
0
0
0
0
44
0
0
64
0
16
0
2
4
58
0
0
22
189
0
0
0
0
0
45
2
54
48
35
73
122
6
7
246
31
126
0
36
41
55
53
116
79
27
53
120
96
66
108
5
0
0
58
33
61
201
67
115
0
39
54
0
37
0
32
53
87
25
52
30
44
0
54
0
89
39
63
29
60
0
83
56
29
26
0
0
64
123
22
10
20
28
15
24
18
52
26
0
0
0
0
0
34
0
0
0
0
0
760
0
67
28
60
130
0
32
0
129
3
0
0
0
0
0
0
0
0
29
0
0
0
3
0
16
0
0
0
6
0
159
17
3
0
0
21
0
112
81
19
35
202
0
8
45
27
40
80
48
72
24
82
54
99
65
120
95
0
110
156
119
161
93
0
76
0
97
47
122
116
8
0
23
23
34
39
0
70
156
58
56
136
80
42
48
38
19
31
0
75
0
18
67
51
79
36
0
186
0
2
24
48
54
28
32
44
72
75
58
78
0
300
0
9
0
102
207
0
0
0
9
0
0
44
42
105
419
0
0
137
0
0
290
52
32
55
0
46
2
631
0
365
516
0
0
0
0
0
0
315
0
0
2
2
68
54
51
40
11
0
128
58
0
0
79
26
26
57
250
310
80
63
21
42
47
46
0
5
42
39
23
57
88
27
21
17
18
71
24
0
25
0
43
428
6
0
0
18
58
45
0
0
85
0
33
15
52
70
48
0
0
0
0
0
5
0
5
0
0
0
15
0
0
40
319
0
0
0
0
0
0
0
0
87
0
0
61
0
0
0
364
0
119
23
161
128
45
2
11
118
0
11
602
16
22
36
7
50
20
45
0
12
14
17
10
3
43
38
62
44
36
5
0
93
108
0
3
78
120
42
111
23
0
0
0
28
31
0
161
0
0
0
81
0
0
1014
922
0
48
18
0
185
44
19
0
31
0
2
1
1
69
0
0
0
828
21
46
5
7
0
0
0
0
0
5
24
40
7
15
20
28
0
18
0
0
0
0
131
95
94
0
18
0
0
0
32
51
70
61
109
0
26
78
103
0
80
0
0
30
50
60
17
86
0
0
0
0
57
72
287
85
55
12
77
0
64
45
23
109
85
80
125
27
68
0
0
0
0
0
0
0
0
39
0
77
28
0
46
15
0
0
15
0
0
0
0
2
0
50
0
5
0
0
81
2
50
0
0
149
44
0
2
42
79
89
4
0
0
0
0
0
0
0
14
0
255
0
0
32
14
0
0
0
0
37
20
43
67
50
54
43
57
0
22
0
20
63
139
0
0
0
0
19
71
0
123
40
0
0
353
1
0
29
0
108
0
0
113
0
8
0
0
92
0
0
0
706
0
21
158
8
210
67
15
40
0
0
0
0
46
15
23
407
313
44
0
1
11
0
0
0
0
0
31
462
370
658
129
93
0
73
75
95
25
59
0
0
36
172
0
0
41
62
0
0
0
48
6
37
14
7
84
34
240
24
0
0
42
63
98
72
91
0
0
37
69
56
109
0
151
27
44
19
42
47
19
10
145
0
73
26
0
38
21
58
0
300
44
1
4
83
120
70
84
0
75
0
28
94
62
36
30
30
52
146
177
533
18
26
17
41
0
0
0
0
0
1
45
0
0
0
486
0
0
145
27
0
0
1
263
106
93
0
19
0
40
83
69
25
87
14
96
2
103
93
59
92
0
105
89
81
188
26
23
316
0
0
472
0
0
0
0
0
21
7
5
6
0
37
80
0
0
0
0
119
8
0
226
24
109
154
78
0
55
18
3
6
466
0
0
0
0
82
17
10
33
27
0
0
0
0
0
29
0
17
10
13
85
57
0
5
0
67
0
0
0
0
0
0
0
0
0
18
0
29
0
77
68
55
0
25
84
0
27
42
0
0
300
41
0
8
0
0
116
11
108
46
111
241
116
58
108
44
0
147
86
21
51
2
0
182
0
110
138
79
343
10
0
4
38
0
0
0
45
0
56
0
0
5
217
29
95
81
6
0
0
0
0
193
0
72
0
0
0
0
29
39
97
32
16
73
21
48
17
0
62
0
16
10
81
17
117
11
208
0
47
21
13
18
127
52
233
0
0
0
0
0
0
262
635
315
0
0
9
394
17
0
0
0
87
31
79
0
1
0
0
43
37
16
0
0
0
0
0
0
0
0
0
0
0
0
0
68
46
0
0
90
0
63
29
28
114
25
24
46
0
100
15
83
33
127
42
0
87
93
66
114
108
109
64
62
61
69
17
29
13
44
35
58
21
28
51
45
24
0
0
0
0
48
13
0
120
0
66
45
58
50
31
55
0
139
0
125
0
82
23
206
103
118
112
130
196
26
102
65
15
97
38
0
0
114
84
0
59
147
2
8
0
30
61
20
13
12
45
0
0
0
0
0
988
91
32
41
71
0
99
36
0
0
0
23
56
91
71
59
0
57
32
1523
0
1
0
44
279
31
69
45
0
0
8
53
5
0
184
26
38
26
74
152
0
85
487
2
0
0
0
101
81
79
30
7
0
0
3
39
0
1
0
0
0
0
0
60
2
0
122
0
0
0
0
18
0
18
37
0
0
0
0
0
294
96
415
0
59
38
143
27
40
34
0
3
10
0
5
10
7
33
188
55
65
81
83
74
84
52
95
0
33
59
34
60
1
146
79
24
0
0
0
42
22
0
43
0
88
0
65
28
0
0
62
71
95
0
24
0
138
97
55
160
16
7
0
0
0
394
8
2
0
78
42
88
89
33
82
0
8
0
56
37
23
139
34
445
79
67
33
114
67
0
0
0
0
0
12
0
0
0
0
0
6
0
0
49
0
0
9
15
54
5
0
0
0
71
32
49
27
410
0
0
0
48
256
13
28
334
6
197
4
214
616
55
0
46
92
21
15
31
0
2
30
2
0
0
0
0
0
28
71
0
15
0
37
41
1
0
0
59
117
71
88
0
56
13
5
28
40
14
0
0
0
0
0
0
0
0
34
0
0
30
0
0
20
0
0
0
29
0
141
25
21
153
146
0
3
0
0
49
76
0
0
0
31
0
108
14
55
84
0
0
0
0
0
0
15
0
40
73
48
40
1
669
52
63
61
11
0
0
43
0
121
0
0
0
0
125
14
68
0
52
19
271
74
76
120
66
215
120
53
85
27
0
24
65
1
132
140
57
0
102
59
0
0
238
0
169
42
0
115
308
73
371
103
56
199
65
83
87
78
55
336
2
0
60
0
0
0
0
175
0
0
0
0
0
0
0
0
438
126
0
0
0
0
0
0
0
13
293
196
392
92
27
15
0
0
0
0
32
0
0
56
0
383
180
4
0
0
0
0
84
85
0
0
0
120
24
38
70
0
0
60
332
18
47
23
5
37
0
0
35
3
276
0
0
0
0
0
0
9
20
0
98
65
0
91
292
61
25
91
0
48
99
0
0
34
42
36
129
72
49
63
41
0
0
1
16
129
0
234
0
49
11
0
31
0
85
27
41
3
12
0
135
0
32
165
0
0
6
0
0
0
74
0
27
34
56
14
230
0
2
51
0
0
0
0
747
164
0
0
0
0
0
21
402
45
4
52
242
0
0
0
0
0
0
34
59
102
25
236
98
68
40
0
0
0
0
47
0
19
47
0
0
0
0
0
0
298
38
58
245
14
0
0
0
0
0
0
0
6
2
6
5
0
0
117
139
43
0
50
79
75
47
0
84
48
73
49
56
22
83
47
115
11
111
58
0
0
74
0
47
4
0
14
0
0
0
180
0
0
315
18
197
0
0
0
22
477
66
33
52
314
15
21
38
0
48
57
29
0
31
57
0
0
0
306
0
0
4
77
50
71
104
20
1
23
113
45
106
52
103
55
100
24
53
59
29
0
17
0
0
134
91
0
0
6
34
144
0
0
0
0
0
0
0
9
0
84
0
32
75
74
36
53
62
0
0
52
44
0
0
50
0
45
37
59
38
65
0
97
45
0
27
51
13
31
90
43
1
102
49
44
12
89
56
0
79
105
211
5
558
42
36
40
75
50
38
173
17
32
142
0
5
18
20
0
0
39
11
94
80
0
0
51
44
24
37
50
61
1
135
75
103
60
91
89
30
137
0
86
114
4
40
0
0
270
471
87
0
29
4
77
8
0
0
9
50
2
0
0
0
21
58
70
0
0
0
0
0
0
21
38
34
4
2
0
0
0
0
22
0
81
0
0
12
31
0
0
0
0
14
0
0
84
137
0
79
59
67
63
75
57
0
105
0
0
11
71
24
36
0
45
36
96
51
81
222
67
26
369
0
71
135
66
43
112
94
81
59
0
0
0
61
0
0
0
0
0
124
0
364
6
47
9
43
112
42
27
23
29
20
65
99
0
62
2
0
53
53
12
130
98
85
43
74
85
306
143
0
0
0
0
149
0
0
0
0
25
546
26
340
43
0
22
29
264
153
25
7
0
386
0
60
0
0
370
0
65
0
35
55
68
117
9
66
45
0
0
0
145
269
0
15
0
0
0
0
0
0
0
34
48
37
35
29
10
70
54
43
33
59
38
31
60
0
15
0
0
216
4
10
38
0
84
0
0
27
0
0
2
23
52
34
4
84
25
62
65
62
37
27
73
115
36
159
486
106
65
41
55
0
0
25
44
0
0
8
0
0
500
475
157
33
114
0
192
0
0
8
0
0
19
149
32
62
55
42
7
0
538
147
80
77
0
26
30
59
31
25
48
56
64
63
29
76
31
0
0
21
0
24
58
0
19
51
0
20
45
54
16
8
54
0
136
4
89
55
0
0
0
2
55
65
119
88
19
32
29
11
0
12
227
0
0
218
0
0
220
125
136
137
75
72
21
84
0
162
136
92
122
85
65
4
52
58
42
41
6
81
132
152
0
0
0
54
92
57
18
65
0
82
148
17
0
26
202
27
160
75
235
29
79
52
92
45
96
6
0
0
0
0
0
0
0
11
0
191
0
226
58
0
15
52
0
77
0
59
1
90
121
32
21
43
48
51
80
113
1
115
6
0
110
56
54
99
0
60
0
49
1
0
0
61
54
0
0
0
36
0
0
9
23
0
112
2
0
2
188
55
0
64
43
69
43
17
77
19
191
55
0
30
37
55
69
32
0
20
17
18
79
22
38
133
30
45
52
96
128
29
50
52
39
36
81
135
21
11
71
19
48
0
32
0
0
0
56
90
174
35
140
0
0
20
0
9
0
0
20
173
0
0
0
71
0
113
0
173
51
72
82
0
0
4
393
0
0
20
75
0
0
126
0
114
727
31
0
0
134
0
62
277
104
0
0
10
0
525
44
30
0
3
153
90
43
7
32
32
21
20
16
64
17
0
74
104
0
0
0
176
159
111
84
56
87
20
100
19
104
70
254
94
96
33
40
36
57
13
268
5
209
0
102
0
0
0
15
0
4
0
46
34
0
0
0
14
0
0
0
34
20
0
64
80
24
0
0
62
62
9
0
55
0
0
90
70
10
0
642
0
0
0
0
85
84
83
46
45
53
64
14
49
37
0
0
0
40
0
0
0
112
100
191
45
30
48
0
0
17
4
43
84
41
17
39
31
39
107
47
64
109
26
12
0
82
25
19
0
65
96
83
17
1
7
16
0
0
117
40
0
37
0
0
0
61
0
81
40
43
26
22
39
34
12
26
72
35
3
0
41
33
120
0
360
68
57
58
11
53
153
62
0
94
123
32
46
83
0
149
29
80
0
1
0
0
0
93
11
33
83
0
34
61
108
100
10
0
0
0
0
16
66
3
40
5
26
67
0
125
1
89
0
0
86
103
5
118
52
93
114
91
68
62
101
36
76
119
59
61
103
0
457
59
11
0
75
75
95
2
22
73
0
19
4
36
17
33
41
45
52
68
150
53
28
34
110
49
29
23
39
51
50
28
29
710
52
64
63
79
132
0
12
0
57
21
11
21
0
24
40
0
0
8
79
157
11
265
5
0
216
0
0
65
14
88
50
88
57
0
24
145
50
21
0
0
39
0
0
0
9
0
62
31
5
717
18
0
0
0
52
0
27
0
0
68
58
40
0
0
0
0
0
0
38
3
0
0
0
0
0
26
16
56
39
484
61
230
16
62
51
77
150
50
41
0
43
2
17
9
0
45
0
0
51
0
0
32
16
3
6
119
28
0
0
0
1080
71
83
3
13
6
0
0
35
24
153
21
49
36
11
32
26
65
60
48
6
98
27
0
52
34
82
32
58
56
6
31
31
31
42
0
0
183
0
0
346
0
0
0
0
201
0
0
0
0
0
51
0
0
0
30
30
44
39
36
0
126
164
23
0
3
0
53
55
19
29
61
92
46
71
66
28
40
28
15
0
41
0
26
0
134
53
37
0
65
32
2
0
0
8
84
7
95
280
60
37
31
0
56
0
40
18
60
38
0
0
0
27
0
0
0
18
1
0
0
79
47
54
0
41
44
26
28
57
102
12
21
104
53
0
154
105
0
93
112
11
4
0
8
51
148
0
0
68
19
15
23
144
250
26
28
7
18
0
80
58
0
74
68
24
80
114
64
149
71
250
20
0
14
0
0
87
0
61
0
19
16
11
0
0
0
0
232
9
16
0
50
27
0
37
18
49
0
2
28
60
86
2
40
0
21
97
0
0
3
87
39
50
111
19
29
65
47
6
77
19
25
26
0
29
0
0
3
0
0
0
0
0
0
0
0
275
42
62
188
153
84
48
0
47
53
48
48
54
11
13
683
42
19
22
27
18
25
0
44
20
12
173
0
0
225
221
65
19
22
30
7
104
25
8
79
86
94
117
31
180
64
235
0
0
49
0
0
0
0
51
0
33
134
19
41
45
87
83
74
36
0
0
0
390
0
0
0
66
77
54
42
35
72
130
0
33
26
41
29
33
15
0
0
0
62
0
83
29
65
0
0
0
56
861
271
16
13
0
0
0
0
0
0
76
0
78
34
66
12
9
15
3
0
4
0
69
0
0
8
119
201
12
0
189
0
0
108
60
81
33
0
61
0
0
0
193
20
130
26
0
0
0
0
0
3
0
43
0
41
0
47
19
102
47
0
26
155
155
0
0
709
0
54
43
128
1355
511
5
0
125
0
0
62
90
75
0
0
82
11
4
0
0
0
178
15
1501
0
61
33
19
46
93
34
37
9
0
0
0
68
29
103
0
0
42
0
0
32
0
18
0
5
57
0
0
0
0
44
0
0
10
767
21
0
0
0
0
0
0
0
17
72
33
32
42
29
121
41
39
35
26
79
0
29
32
10
0
61
19
21
305
69
37
72
0
96
123
73
48
113
0
58
70
67
0
0
0
0
74
0
0
56
0
0
0
0
0
80
15
128
82
836
19
0
24
11
0
0
0
20
0
26
64
46
0
120
0
13
5
93
35
79
32
39
0
50
26
165
7
0
104
0
0
0
411
0
73
203
44
0
0
7
18
3
0
0
195
0
0
11
0
17
0
0
0
33
46
0
0
0
0
362
0
0
11
231
13
0
3
0
0
0
0
32
0
127
63
65
59
38
49
40
44
79
3
8
69
43
59
133
0
28
99
459
215
66
66
62
86
76
233
30
0
368
0
12
0
99
83
119
265
88
1
275
5
58
0
91
110
0
63
115
64
92
101
67
0
0
108
0
0
0
0
122
51
7
117
0
93
24
1
0
20
61
19
56
102
68
52
13
14
30
20
0
0
53
109
0
0
57
0
5
0
0
0
0
226
6
15
29
22
0
0
0
49
424
163
69
116
0
53
34
63
40
15
44
35
33
34
0
0
55
24
55
32
9
62
30
41
48
635
43
398
0
25
109
1119
0
45
0
87
22
38
44
50
0
129
517
7
29
20
95
145
258
6
18
41
26
46
0
0
0
34
2
0
36
53
39
28
0
34
20
0
14
18
0
0
39
0
10
0
0
0
7
81
17
72
0
60
224
45
69
43
43
16
75
0
24
55
60
109
209
0
0
56
48
9
327
0
0
10
0
0
35
9
12
56
7
0
94
42
0
23
7
0
66
0
30
549
45
25
47
36
105
70
33
0
0
46
0
2
250
56
5
0
47
11
11
19
108
0
58
0
0
22
53
140
29
85
61
10
25
1
26
14
34
85
1
317
0
0
121
0
0
0
13
0
0
0
48
45
0
496
78
43
13
31
108
33
59
48
92
43
55
75
38
73
148
2
0
0
0
0
50
0
6
52
85
83
17
8
29
0
0
0
5
0
0
0
0
0
26
12
5
0
206
0
0
1
1
10
0
105
0
9
34
4
0
25
154
122
103
0
0
0
0
0
8
134
0
0
0
35
267
0
0
3
41
49
59
45
55
52
62
86
64
126
0
74
73
67
43
591
56
21
52
0
148
330
59
119
45
44
62
19
13
9
69
341
33
152
0
0
119
0
48
55
21
80
74
49
47
0
12
134
0
0
99
63
38
41
52
0
0
14
0
0
207
0
0
0
0
0
0
0
0
0
0
89
0
0
1
146
45
17
3
34
50
10
0
0
0
0
0
0
56
263
0
142
0
8
0
129
26
106
158
30
38
61
29
93
12
0
62
0
0
40
50
80
34
0
0
207
95
24
0
10
0
0
0
58
0
30
192
28
28
20
89
0
2
0
0
29
91
44
38
297
0
0
0
0
112
0
148
0
187
37
82
17
140
0
56
42
0
58
55
82
55
71
52
100
0
0
0
0
2
0
8
9
0
0
0
0
0
226
0
0
0
84
19
15
0
51
0
0
0
0
0
0
109
0
0
0
26
23
31
2
14
35
13
20
42
0
48
54
29
99
79
0
58
36
60
30
47
59
51
56
83
51
3
0
81
83
61
80
5
79
44
0
4
0
80
0
0
0
0
2
73
0
50
32
0
89
88
81
92
0
0
0
4
0
0
21
3
601
0
0
0
0
53
128
5
0
19
33
117
28
36
32
33
45
0
66
11
75
18
34
40
66
18
66
67
46
42
113
62
0
0
41
0
2
0
0
0
19
0
0
0
60
0
0
0
82
40
1
31
40
92
53
61
127
119
51
198
41
0
0
0
0
0
199
621
190
0
280
0
0
3
65
94
65
0
108
236
0
0
0
62
0
39
3
0
49
0
94
55
142
194
19
1
8
0
0
110
30
0
0
0
20
21
0
10
63
28
50
29
26
12
248
29
0
36
37
27
5
0
17
0
39
31
59
28
29
77
0
0
85
13
107
2
0
0
31
52
17
23
25
112
143
0
12
33
0
94
40
2
19
2
0
0
0
42
0
0
0
16
0
56
0
0
0
0
0
0
0
2
17
745
340
0
24
9
52
108
46
133
0
85
0
0
56
108
32
73
665
67
41
102
194
96
35
28
0
120
66
72
0
0
859
50
0
127
27
167
29
3
4
157
7
0
179
105
0
66
0
50
16
5
190
113
43
0
47
37
10
140
0
0
0
27
17
62
109
58
67
0
113
0
20
16
2
21
2
0
33
203
210
100
82
128
60
324
38
0
0
0
0
27
0
88
0
0
314
0
0
0
0
65
35
28
270
41
1
265
0
0
0
41
52
0
0
20
9
8
184
0
82
0
0
4
0
0
73
59
0
58
0
2
57
21
5
46
6
0
114
0
47
49
39
245
17
43
44
70
19
30
57
52
28
82
99
37
53
13
56
45
69
25
53
56
13
29
27
1063
216
0
661
89
88
41
371
19
83
20
62
66
36
33
73
57
19
18
29
81
87
0
15
75
48
24
45
68
34
0
64
29
0
6
0
27
30
0
65
85
47
54
395
54
106
509
0
0
90
157
174
84
16
36
0
63
91
36
0
107
702
432
162
0
0
154
96
255
36
0
0
0
0
0
0
0
53
0
0
0
13
552
67
0
0
0
530
0
0
0
12
4
151
0
13
79
61
0
111
101
7
44
407
104
107
64
42
70
16
81
38
0
0
58
0
15
185
2
70
51
73
0
8
13
38
46
42
12
0
0
662
0
0
0
0
0
0
0
0
0
78
84
0
19
29
17
58
25
90
46
86
59
114
51
26
0
0
73
32
7
53
72
29
51
91
0
25
5
0
3
40
31
31
6
7
47
0
20
0
0
0
0
38
0
100
147
37
51
277
0
173
89
251
48
37
66
0
0
68
102
170
720
0
62
34
0
3
27
0
76
76
93
1
52
32
18
10
31
40
4
9
9
25
0
309
0
0
0
0
0
0
9
18
2
0
13
0
2
0
0
0
34
3
0
0
51
0
0
1
12
5
0
0
62
0
0
0
0
25
0
0
3
285
0
0
2
0
57
45
112
251
79
214
69
320
52
49
3
0
8
80
334
229
51
155
99
25
0
69
0
54
103
14
0
0
61
0
0
32
0
0
10
0
0
76
46
90
38
71
0
28
0
61
34
140
0
26
32
63
0
0
0
56
0
0
46
0
0
28
4
0
0
0
0
0
0
2
0
0
11
0
24
0
45
0
0
43
0
36
4
0
29
469
60
489
85
219
0
101
8
46
0
51
23
107
82
46
40
100
78
69
0
0
57
0
48
32
67
0
3
0
0
0
0
5
24
7
0
92
0
224
65
67
88
84
1507
44
29
178
69
0
0
0
96
0
41
59
0
0
26
45
0
0
0
0
0
0
0
62
54
0
2
0
270
64
0
0
51
54
6
2
29
78
0
0
16
3
43
0
0
0
39
7
551
0
0
0
0
0
0
0
0
5
5
56
1
15
0
28
0
0
0
88
38
50
86
158
23
49
0
0
280
23
51
38
9
41
31
34
32
262
7
29
39
70
124
0
137
0
49
43
36
78
48
18
4
72
0
0
3
60
65
0
21
84
239
88
5
62
85
91
82
152
5
39
0
0
793
85
0
299
0
23
0
0
0
51
0
0
54
84
15
51
0
51
103
42
55
61
0
0
16
65
289
130
7
0
0
19
35
212
169
20
0
18
43
111
87
10
44
199
10
1
0
1
0
10
15
10
66
0
0
0
67
9
0
32
0
0
250
30
14
0
0
93
186
0
0
0
0
0
0
0
0
13
38
76
276
0
5
0
58
27
471
138
0
0
81
113
66
152
34
9
200
186
0
85
0
0
89
6
0
0
0
42
375
0
34
57
0
113
63
61
55
97
67
86
47
51
25
31
0
73
75
0
67
33
52
706
20
0
27
46
59
88
48
0
49
58
111
0
15
2
0
80
12
62
47
32
26
50
0
0
302
115
78
64
0
49
0
39
64
45
104
75
23
53
0
0
207
0
0
0
0
2
0
0
42
0
0
0
0
0
36
0
6
0
0
26
94
24
38
61
0
61
103
123
55
47
60
63
0
65
19
39
0
70
37
89
63
0
10
0
229
29
56
36
5
0
122
12
30
85
170
0
39
105
73
0
9
0
36
25
97
0
41
0
66
78
32
87
0
4
101
425
57
33
52
99
0
0
30
14
61
59
34
13
64
31
84
61
56
31
29
42
0
43
171
62
78
0
0
0
44
13
0
2
0
19
0
0
17
0
0
27
55
28
26
25
0
0
0
4
0
0
33
282
236
25
0
25
245
0
0
0
0
0
0
0
0
30
249
0
0
100
75
73
0
70
80
84
52
0
167
11
53
81
0
36
0
70
0
0
0
36
31
0
77
0
0
78
0
0
731
34
19
45
27
0
0
107
322
0
4
0
68
220
78
22
0
0
0
0
0
73
103
10
0
67
15
0
0
46
0
90
20
133
5
236
0
0
0
0
0
0
0
14
48
0
160
73
23
67
27
41
67
5
0
30
90
26
0
4
0
0
0
40
48
3
881
0
50
302
0
71
4
19
50
99
0
0
0
42
0
17
20
72
33
72
45
30
47
27
345
0
0
0
7
0
0
0
24
1
45
27
0
215
162
45
42
44
5
220
8
5
0
0
72
74
117
322
0
0
53
22
0
0
64
136
6
0
38
85
6
151
1
56
21
33
41
105
159
12
28
71
34
102
20
43
51
44
1
115
21
156
76
68
37
97
27
0
0
33
100
106
0
0
20
0
0
0
51
0
0
0
0
0
0
0
0
0
66
0
0
14
0
0
0
22
44
55
47
65
6
0
0
0
17
23
253
93
64
163
0
29
114
41
11
50
19
52
41
836
245
53
73
76
52
0
0
0
0
23
0
14
46
25
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
33
72
5
0
52
86
0
0
0
0
0
0
0
3
47
12
40
36
54
15
79
84
22
11
56
83
24
14
38
31
90
77
170
46
55
178
70
0
33
60
89
83
90
88
47
85
27
73
0
0
26
0
21
9
34
157
0
0
0
0
0
11
24
23
7
74
32
79
0
23
76
126
41
61
86
33
30
57
0
0
225
15
38
0
0
56
0
0
0
0
104
0
42
2
0
9
0
17
0
0
0
87
10
124
0
0
0
43
40
114
0
0
0
2
4
101
24
106
0
0
48
0
0
68
94
0
3
0
0
0
0
0
0
14
0
34
44
66
12
391
2
16
29
56
86
116
45
122
50
34
0
24
20
35
715
5
24
1580
59
134
45
49
0
0
0
0
0
2
38
659
65
403
108
45
306
91
66
49
2
80
126
0
6
652
35
0
44
40
0
0
86
80
76
216
45
18
34
133
82
3
84
21
26
44
0
125
0
53
11
425
0
0
0
0
0
0
78
22
53
408
52
107
37
0
235
0
0
302
23
0
19
35
0
90
46
102
50
8
0
27
41
20
33
0
1
0
62
15
35
66
110
31
36
36
0
15
36
70
66
10
0
2
0
0
10
0
0
53
57
0
68
0
19
0
0
133
27
5
9
11
12
19
94
53
2
0
0
23
0
0
0
0
35
262
1
36
71
1
62
5
0
39
38
0
0
44
0
0
70
14
15
43
50
26
197
16
0
0
60
0
0
40
0
0
0
0
32
37
0
0
65
27
0
15
756
0
0
0
0
0
0
840
0
0
0
0
0
0
0
29
0
119
15
36
54
12
86
17
53
16
0
0
0
0
241
40
0
30
99
31
30
76
52
43
684
0
0
0
0
0
18
43
0
0
4
0
76
0
471
133
133
26
87
9
0
0
0
0
189
0
297
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
39
0
0
0
72
26
58
6
0
0
93
0
65
83
0
92
0
0
0
0
0
62
51
99
0
60
0
0
151
169
134
89
88
100
470
61
91
0
43
0
0
254
0
0
0
0
0
0
0
0
0
4
0
50
0
0
0
31
28
56
48
4
61
125
60
30
80
366
428
24
196
11
0
0
42
386
52
0
52
38
4
73
132
1
49
57
16
43
41
32
38
9
17
30
46
32
92
45
43
0
4
41
26
0
0
0
0
0
0
0
34
0
0
3
12
5
0
0
0
18
0
0
112
22
0
78
0
42
0
0
0
0
0
54
38
0
84
22
206
188
0
126
111
59
65
54
0
30
58
0
9
28
0
0
0
0
0
43
27
65
0
0
0
0
55
86
39
25
142
126
0
31
69
18
56
37
14
13
101
24
169
40
63
41
744
27
17
63
77
92
43
32
27
13
33
0
26
10
32
55
131
46
25
79
23
57
0
0
0
75
40
0
0
104
5
0
25
329
0
0
108
39
91
59
36
0
0
23
13
0
0
38
25
52
29
22
33
77
47
12
4
10
0
54
71
31
192
0
23
33
0
34
82
139
0
96
69
0
0
16
40
0
0
34
44
0
0
0
0
25
0
12
0
0
3
89
2
24
0
32
26
0
0
14
20
5
71
11
21
45
19
21
0
0
88
0
0
43
429
76
65
0
78
178
33
0
0
27
35
86
11
92
0
0
42
0
250
26
0
49
38
6
0
32
44
11
7
0
0
175
127
76
30
55
163
1
0
53
0
35
0
369
0
0
7
0
40
0
59
39
0
49
20
19
12
67
9
23
10
11
3
42
51
86
22
2
103
18
89
18
72
55
25
2
22
69
21
0
0
13
28
71
212
29
0
1
11
181
37
39
78
0
22
5
0
6
5
377
0
0
0
26
0
0
0
4
0
0
0
0
39
0
11
0
0
47
0
0
12
0
0
12
69
1861
99
0
0
82
0
60
118
34
63
20
66
30
0
0
314
42
9
28
6
0
13
207
0
0
0
0
0
0
354
0
52
0
43
13
17
12
10
0
2
42
4
0
0
74
204
67
76
29
94
27
102
62
30
24
453
3
4
75
86
281
44
657
0
225
51
242
0
0
69
0
0
0
0
0
0
3
116
13
4
0
0
0
17
26
12
80
0
6
155
0
0
0
0
76
45
80
16
108
0
126
0
0
34
0
0
0
0
22
3
0
0
0
0
0
0
0
0
0
0
74
13
43
0
28
0
41
106
40
46
81
12
144
22
114
66
0
0
62
0
0
0
225
46
0
110
56
0
91
42
68
144
79
8
52
70
109
0
200
24
53
6
21
0
0
0
0
12
30
0
32
23
0
64
0
0
47
64
3
66
137
148
658
72
0
9
48
71
57
37
74
40
36
7
0
27
332
56
17
57
56
29
34
169
61
43
0
0
0
0
0
0
8
0
0
0
0
0
11
395
0
18
33
61
0
26
28
60
64
0
35
0
0
0
46
163
64
44
141
111
0
22
53
0
0
49
51
0
126
0
459
57
0
0
51
58
28
0
0
0
133
315
0
0
0
0
0
205
0
0
89
0
506
48
4
24
6
0
0
0
28
0
0
41
38
57
79
48
5
50
0
7
63
22
63
17
46
21
0
0
31
0
33
36
17
0
38
9
11
8
214
71
76
62
67
0
32
40
34
26
41
0
65
6
33
35
0
38
14
19
29
23
93
354
0
0
0
24
347
19
74
98
60
35
0
0
60
0
0
0
0
0
0
11
0
0
0
0
61
95
0
0
67
65
27
0
10
0
63
0
24
0
21
59
0
106
39
94
25
28
8
13
111
0
92
0
74
34
26
46
20
120
0
6
156
122
0
0
0
0
11
0
62
1059
28
0
0
16
35
43
34
40
31
41
19
30
42
27
80
34
26
26
95
95
0
22
73
18
45
358
61
8
0
800
93
0
28
0
11
47
61
0
84
62
27
0
0
138
39
31
218
0
0
0
0
334
273
0
111
145
41
0
0
95
25
43
51
75
44
57
0
93
0
58
61
62
86
71
48
0
0
0
17
45
38
117
0
103
0
0
0
0
0
77
108
88
98
84
0
126
77
1
0
0
0
0
49
0
0
0
15
0
0
0
0
0
0
86
0
23
281
0
0
50
92
0
76
0
30
23
29
32
51
66
63
34
59
76
17
25
102
0
10
23
23
0
22
14
0
38
26
0
214
89
0
19
24
44
45
0
101
0
41
0
0
0
103
0
0
22
0
72
5
0
0
0
0
0
0
0
0
0
309
54
29
0
57
93
13
114
0
0
31
64
60
0
0
0
20
103
19
0
0
0
0
9
0
337
0
8
0
48
1
27
0
0
0
0
27
152
0
24
70
26
0
61
47
0
5
0
4
0
0
0
0
11
4
7
0
0
106
51
0
28
3
55
24
25
87
27
0
30
0
7
0
10
0
1
428
122
0
1315
0
16
0
2
57
0
42
0
0
0
0
0
0
0
0
0
342
0
23
0
0
0
38
0
0
0
0
0
41
73
0
43
187
59
116
22
0
32
42
142
69
69
0
0
0
0
0
0
0
0
0
0
9
70
0
0
0
37
40
0
0
0
0
15
48
55
32
43
31
51
162
1354
683
55
0
0
0
0
0
39
0
15
1
54
0
0
0
61
31
41
83
202
70
82
96
0
37
52
110
52
0
146
40
59
11
1
5
0
0
0
0
0
10
0
5
100
99
85
59
72
9
64
41
490
38
0
8
8
54
172
37
0
92
6
0
165
34
55
0
48
0
58
29
36
18
26
38
43
0
0
0
64
0
0
81
310
11
0
135
0
0
0
0
0
7
0
0
0
68
0
0
0
0
0
88
61
0
30
0
0
93
14
0
0
1
7
67
59
8
0
14
40
14
85
33
89
90
56
100
116
97
11
0
0
0
33
50
34
140
45
0
0
0
37
0
24
0
0
0
91
0
54
0
8
0
0
0
0
0
10
0
496
22
50
0
0
311
0
0
0
0
0
0
112
98
101
0
0
0
28
0
121
15
16
39
26
12
21
41
1
31
30
19
12
120
9
18
46
21
25
24
0
36
31
34
0
29
50
33
0
35
188
56
0
468
0
0
21
132
24
18
46
196
0
358
246
25
0
0
153
31
56
3
37
403
0
0
0
129
0
0
170
68
0
0
698
65
80
86
2
299
13
19
0
0
0
123
53
10
0
0
0
25
0
1
9
85
87
62
120
65
0
0
0
58
0
0
82
332
32
196
104
0
75
174
58
41
13
25
42
0
2
0
11
163
0
0
0
0
27
0
0
0
0
34
0
0
27
9
70
120
0
32
39
0
0
0
43
10
0
35
0
0
0
0
0
0
0
46
78
0
0
235
0
0
18
5
49
8
55
7
130
53
62
0
0
77
7
21
0
0
0
0
0
0
18
254
254
68
67
493
18
111
185
76
0
201
0
0
0
0
0
91
82
25
1
17
341
18
19
30
48
18
58
8
10
0
94
3
27
26
75
30
0
0
19
282
45
0
202
0
77
93
24
99
6
78
45
48
18
0
0
42
49
187
8
0
74
88
60
71
89
0
0
54
12
237
81
14
26
73
0
0
0
0
0
115
0
672
28
207
71
7
22
76
74
60
72
0
46
29
123
26
44
116
24
45
92
129
6
98
0
23
11
20
35
43
86
20
67
17
46
59
0
95
0
0
19
20
131
269
80
0
52
73
32
288
181
50
108
29
35
0
0
0
63
4
0
0
0
0
0
0
0
8
27
32
0
258
107
0
0
0
79
169
0
62
39
64
85
54
73
67
19
64
0
8
1
185
0
0
38
52
55
0
30
0
91
0
0
0
0
0
0
0
0
0
0
0
79
37
36
150
80
38
34
22
0
55
156
51
55
68
71
60
9
137
18
30
0
33
141
0
54
51
20
27
28
420
83
147
23
17
209
271
42
0
29
1
295
29
19
22
0
2
0
83
152
94
106
59
0
0
0
0
0
3
97
0
0
42
31
41
20
37
0
80
7
0
85
57
8
68
68
83
43
0
52
100
0
31
147
766
227
0
60
0
62
76
63
0
47
115
47
53
0
44
75
42
0
44
8
15
4
36
31
82
44
26
125
27
134
75
0
0
57
0
74
42
31
58
16
270
7
11
223
0
113
402
55
0
0
0
0
0
0
22
66
41
0
68
91
22
34
0
242
45
0
11
23
41
39
49
1
12
0
114
0
115
0
50
162
347
0
0
115
34
69
59
13
12
0
93
0
0
35
110
7
111
26
0
19
39
53
0
32
5
72
43
5
6
37
3
27
4
0
21
36
0
660
0
417
0
53
75
44
0
0
31
110
0
0
42
0
0
0
27
15
97
0
0
0
70
100
43
4
50
167
75
37
35
0
169
68
51
90
151
39
34
7
4
0
42
27
6
37
38
34
35
31
34
43
29
40
66
56
14
0
19
33
39
86
86
49
24
6
57
21
72
0
49
0
0
0
4
17
2
1
6
30
195
0
0
0
38
0
37
269
95
48
47
291
0
77
0
37
0
29
0
0
0
0
0
0
18
0
43
0
0
90
59
33
0
0
103
2
0
94
120
59
32
66
0
109
38
117
15
31
34
19
21
0
135
529
0
168
96
72
11
142
65
81
0
42
29
37
481
125
7
83
38
10
44
4
98
164
0
336
16
67
800
0
0
0
255
47
8
0
0
1
46
58
88
26
68
198
0
0
0
109
15
2
76
0
0
78
271
65
103
26
0
57
31
30
47
32
27
40
43
43
17
51
30
32
3
38
35
0
0
34
49
18
0
55
0
0
25
0
50
59
84
0
94
57
10
0
0
5
50
254
0
39
634
0
0
1
0
0
0
0
0
82
105
12
0
28
85
111
0
17
0
0
0
0
0
38
120
32
23
316
0
22
20
29
37
47
85
37
46
60
54
49
2
70
39
0
5
40
0
14
0
0
0
64
57
138
111
33
19
65
0
0
176
43
149
34
0
490
339
0
0
0
0
48
66
0
7
248
0
207
17
307
0
0
0
0
88
290
0
0
0
0
0
41
107
92
101
0
57
0
95
0
0
75
81
0
35
22
0
21
123
60
1
0
38
0
0
32
0
0
0
0
63
139
0
0
0
0
0
71
0
95
53
86
72
169
106
136
64
35
144
100
0
143
58
43
85
102
120
23
100
0
65
47
45
104
46
0
0
0
108
0
0
0
2
0
0
0
15
13
0
0
2
0
29
62
52
34
164
58
33
181
15
25
36
30
28
37
18
79
22
49
38
31
38
63
20
92
20
76
191
115
0
0
0
7
0
100
2
1
0
92
160
0
0
0
56
75
0
0
0
105
0
22
5
0
0
21
0
0
0
3
37
0
6
41
0
54
16
0
0
26
54
2
0
0
165
1
4
7
0
8
5
30
9
0
3
20
38
0
77
27
3
9
0
0
16
7
23
8
5
68
27
40
0
0
19
10
29
12
128
17
0
0
0
0
0
0
0
3
5
0
6
19
17
0
28
13
48
7
62
5
28
9
0
28
0
19
9
10
17
0
19
8
0
118
0
13
0
0
13
70
0
0
7
0
0
2
0
4
12
14
0
33
0
5
37
7
31
27
21
24
6
8
21
0
0
0
18
5
0
20
37
0
0
0
10
23
8
37
0
0
11
4
2
11
2
24
0
51
0
0
83
17
0
0
0
0
0
0
16
14
0
0
3
0
2
7
23
25
7
28
5
4
18
11
5
0
0
5
13
21
0
14
35
7
39
0
0
0
0
0
0
9
0
0
0
2
0
16
0
46
1
12
10
13
0
48
14
6
0
1
4
0
0
27
12
18
54
55
0
0
0
0
0
0
198
0
65
10
23
6
82
24
39
0
14
0
2
0
2
0
0
13
28
0
0
0
61
0
0
0
15
0
12
0
19
0
14
229
60
0
40
2
12
0
0
0
0
0
76
0
7
2
0
6
0
35
46
0
3
21
26
1
3
0
0
0
0
0
49
0
88
15
2
9
0
0
0
0
4
0
2
0
0
0
0
23
125
33
7
38
0
5
0
483
5
6
8
11
2
79
48
18
12
5
12
10
34
2
18
10
64
183
25
23
0
0
0
45
2
3
10
3
15
21
0
0
0
57
156
0
0
0
47
11
46
0
0
13
0
12
0
6
95
5
22
4
17
16
38
2
0
7
1536
76
4
22
0
4
17
4
97
7
0
45
15
21
18
1
37
32
35
39
4
0
3
0
51
9
4
2
55
40
24
2
38
10
15
25
0
26
13
0
22
0
0
0
8
107
0
23
0
16
0
10
0
9
26
110
94
3
49
1
1
17
12
47
19
6
7
13
5
9
74
0
54
10
49
28
12
20
20
27
4
2
5
0
4
38
40
0
37
6
0
2
73
1
1
80
23
21
15
9
0
0
37
217
150
66
28
0
0
0
163
0
0
72
4
5
15
0
4
17
25
0
6
5
29
4
4
10
4
0
49
0
0
0
18
0
0
107
0
753
38
4
0
0
3
8
3
60
0
0
0
0
0
0
0
71
53
21
0
14
30
30
35
20
0
39
287
0
0
85
30
60
0
0
0
11
34
11
4
6
91
24
72
55
30
215
15
5
13
12
31
0
0
0
23
197
31
0
15
0
0
28
0
8
107
14
6
12
0
18
0
0
172
0
45
13
14
0
2
22
0
39
60
0
8
27
17
23
9
238
0
12
16
0
6
33
32
7
25
6
7
0
0
6
32
11
0
10
14
0
0
0
0
40
0
26
23
40
15
23
0
0
57
0
49
9
0
22
3
2
0
23
96
0
6
0
47
0
0
0
0
109
13
7
0
9
334
21
24
0
19
0
9
0
67
15
34
56
0
17
0
20
0
0
0
22
0
123
0
0
27
0
35
38
0
35
18
51
90
1
0
5
0
1
0
0
9
0
0
8
2
30
0
0
19
10
15
0
34
2
17
0
0
0
6
20
0
178
55
38
30
30
111
0
0
22
0
20
3
4
0
86
0
113
45
2
3
7
0
0
0
3
26
7
50
8
5
0
0
0
20
43
52
56
0
0
2
48
186
5
11
7
34
0
39
10
16
2
0
2
35
37
648
16
62
8
0
2
0
5
0
0
6
0
0
50
210
0
0
22
24
111
19
14
150
18
8
23
0
5
13
4
9
7
104
0
21
2
23
0
92
0
0
9
0
15
9
0
5
7
0
0
0
78
5
0
36
0
0
0
0
0
10
34
0
0
0
30
0
1
0
9
10
7
24
4
108
12
26
17
0
0
0
6
14
2
5
9
44
30
92
1
5
13
49
6
37
0
10
19
26
0
0
0
7
87
28
0
5
2
20
5
0
16
15
17
37
14
0
4
0
38
3
37
19
199
0
57
2
0
0
2
0
13
3
2
0
5
42
31
4
19
0
0
26
11
0
0
0
0
0
0
14
22
6
23
15
13
22
0
0
21
6
353
21
20
0
13
33
4
13
6
0
83
17
0
0
6
29
6
30
9
0
21
0
14
7
0
2
0
0
4
8
2
0
24
0
0
0
0
20
108
0
0
0
34
2
11
0
0
0
0
2
0
0
9
20
7
0
0
0
1
49
0
44
1
10
46
3
4
193
21
8
19
44
13
20
29
23
0
0
0
15
79
11
3
0
1
0
6
31
0
8
26
0
2
23
5
9
10
45
0
7
0
0
10
12
0
21
12
0
0
2
0
0
2
17
9
7
81
0
2
9
0
0
10
0
4
3
17
115
74
86
0
9
1
19
55
16
0
2
32
44
14
27
14
6
21
6
43
0
41
0
33
15
0
5
0
34
11
2
0
15
0
11
1
0
0
11
12
0
0
2
10
0
24
2
33
75
0
1
95
4
31
6
58
40
2
1
4
16
14
0
0
29
0
6
64
50
55
0
3
17
0
39
43
0
0
65
9
28
20
0
0
0
0
0
0
10
0
2
57
15
3
0
0
109
38
35
0
12
27
0
0
0
15
0
8
0
0
0
27
22
57
0
2
68
29
0
35
0
0
0
1
37
0
0
0
0
34
4
61
0
0
0
0
57
0
0
30
42
11
0
0
6
18
15
4
0
6
28
0
0
0
0
0
91
0
27
179
8
29
7
20
15
0
20
5
1
0
17
78
64
111
47
106
21
20
53
38
9
10
12
43
0
29
5
34
8
13
6
35
0
13
19
0
2
5
9
7
13
24
14
0
2
0
0
0
30
3
0
0
0
27
19
4
22
44
7
0
14
0
23
0
0
0
0
15
20
16
10
0
0
28
0
1
1
0
0
16
7
76
0
47
0
16
0
0
101
0
58
25
327
8
35
0
0
83
0
0
5
9
3
12
30
0
0
0
7
9
5
8
6
29
14
7
51
9
65
11
70
15
31
0
0
0
9
0
10
12
44
0
9
15
2
4
7
28
4
3
0
8
10
0
0
0
0
5
102
3
37
0
0
29
0
0
0
0
18
11
0
11
0
10
5
0
0
0
0
7
22
0
3
8
60
0
0
16
80
20
10
5
3
0
124
0
14
37
38
6
35
12
0
0
0
0
5
24
1
67
0
4
13
9
128
122
15
12
52
31
3
19
7
9
12
8
0
115
0
0
92
30
10
7
0
8
0
0
58
0
0
142
21
2
21
64
0
3
0
1
2
3
1
0
0
16
7
70
0
35
0
0
0
71
0
0
0
472
133
1
26
0
0
53
26
42
118
26
0
0
0
10
5
1
0
9
0
53
23
4
14
62
67
7
0
24
4
1
2
33
5
31
16
29
0
46
55
80
35
24
45
18
16
23
6
0
0
9
0
0
2
2
55
0
0
57
34
3
35
7
0
0
0
0
0
198
291
11
27
1
104
5
41
3
11
2
15
0
0
5
39
18
3
4
5
3
103
45
37
0
14
13
0
192
4
11
7
16
74
8
153
7
71
0
88
82
20
28
31
7
4
31
17
12
3
42
22
17
28
4
0
0
84
0
41
34
13
25
35
57
0
6
191
31
9
124
0
0
1
22
0
0
0
0
0
22
0
0
0
0
29
17
0
8
0
49
0
64
56
17
3
55
0
0
0
0
4
22
31
0
59
20
0
16
0
0
30
119
0
27
0
20
17
43
11
2
0
21
0
2
6
0
0
0
0
0
151
241
95
1
8
25
0
251
66
6
27
0
27
7
108
0
0
0
19
0
0
0
144
2
4
6
30
23
0
59
29
26
25
1
16
10
0
110
0
13
61
24
0
74
1
3
0
12
0
18
0
35
29
54
0
67
46
154
7
94
44
2
16
5
0
110
24
43
84
40
0
7
20
31
0
8
4
5
0
20
88
21
513
118
19
44
60
4
0
27
0
8
29
5
2
5
3
36
4
5
58
0
0
90
15
0
0
24
0
21
0
8
0
7
0
48
22
25
17
14
20
3
10
24
297
0
3
19
8
21
0
0
0
0
0
50
25
39
15
88
24
32
2
22
6
0
41
80
0
0
32
7
8
40
8
56
0
36
5
56
3
14
20
0
0
7
0
27
64
14
25
7
40
19
3
25
10
0
0
15
0
144
15
0
0
0
0
10
2
4
0
5
0
0
0
0
0
0
366
0
20
5
0
4
7
20
10
48
93
11
0
0
45
5
0
39
37
5
31
53
0
39
68
14
124
0
12
0
0
10
7
68
32
0
0
0
0
14
7
53
21
267
11
19
8
0
11
96
46
5
1
42
0
0
0
108
0
0
0
0
0
13
13
0
6
6
33
0
2
34
9
1
0
0
29
3
25
7
0
3
0
0
0
0
0
10
3
10
9
36
0
0
16
16
0
0
7
17
12
0
58
16
6
2
0
54
13
3
0
17
3
26
40
2
5
23
17
0
37
14
10
0
5
18
0
0
0
0
0
0
15
0
0
1
6
7
0
100
34
9
53
0
28
47
0
0
0
32
0
0
10
44
0
0
0
0
21
33
23
209
33
14
6
0
3
0
0
89
5
0
46
114
19
34
12
0
0
49
6
0
82
9
0
110
8
0
0
24
0
54
63
58
43
24
6
1
12
23
31
4
8
24
5
6
0
1
32
4
0
0
0
37
4
0
31
15
1
23
12
0
8
87
1
0
0
8
0
25
12
0
23
2
0
11
0
0
17
29
0
0
40
20
24
7
0
0
11
67
66
4
17
29
0
8
42
13
12
42
6
0
5
0
20
29
21
0
62
16
67
40
16
0
0
0
19
0
55
210
40
76
8
100
0
5
107
4
0
0
0
37
36
48
0
0
0
31
3
1
7
0
29
2
135
17
0
69
19
26
62
2
23
2
57
0
44
21
30
10
32
0
5
43
0
0
27
10
33
45
2
55
0
0
3
0
0
0
114
84
6
0
22
0
2
49
0
25
5
0
41
0
15
1
0
0
923
4
6
9
17
8
1
21
8
7
27
0
10
58
0
3
2
40
0
59
18
0
39
20
17
0
12
0
9
0
47
39
14
66
16
32
0
32
87
6
1
0
118
0
2
17
67
7
15
1
7
6
119
0
4
0
1
38
6
1
14
45
26
0
36
0
4
29
23
3
0
30
75
9
0
0
31
0
0
2
0
0
26
2
0
7
55
0
33
20
0
0
0
0
0
7
0
21
9
0
3
21
28
0
49
45
91
0
18
11
22
0
22
18
30
27
2
37
53
0
0
44
25
55
0
0
0
18
0
3
0
1
0
16
0
0
0
0
27
19
0
0
1
3
28
0
35
0
21
32
0
29
11
2
0
0
8
87
0
82
25
15
11
104
16
21
17
1
0
16
0
44
20
0
0
95
59
25
0
68
0
48
39
25
21
34
2
35
54
0
0
0
2
10
15
4
12
21
0
36
35
0
16
13
0
0
0
9
16
5
0
2
182
13
26
26
0
0
2
12
17
12
0
10
21
0
0
17
0
0
0
20
0
0
27
39
252
61
43
20
3
2
0
34
33
16
18
23
198
33
35
5
112
22
14
3
83
0
0
0
12
0
30
1
42
12
48
87
33
0
2
31
20
6
3
114
39
4
14
133
25
16
155
0
37
27
0
17
43
9
8
0
4
0
6
88
0
162
1
5
17
5
8
3
2
9
26
0
9
3
7
5
33
0
0
19
68
0
0
0
0
52
64
2
106
0
68
0
0
19
5
0
4
18
0
0
772
38
0
0
17
20
13
10
5
34
2
108
13
0
0
13
53
27
5
11
59
0
7
5
7
0
0
0
0
0
376
14
211
320
249
12
50
37
0
195
102
0
38
4
46
0
0
3
8
38
7
21
0
6
0
0
9
0
8
0
12
3
97
2
27
0
0
2
20
5
6
0
1
9
25
56
35
45
28
13
33
0
56
6
8
18
0
70
28
12
12
21
11
17
6
0
21
47
0
0
1
6
146
0
0
0
3
11
104
4
57
91
7
40
0
0
85
112
50
63
0
0
40
13
21
2
19
54
0
0
7
9
17
41
0
0
0
74
0
42
3
8
0
31
17
18
6
129
1
12
44
57
0
8
0
0
0
36
30
308
0
14
0
3
7
5
79
68
9
15
27
11
12
17
0
0
13
13
2
15
14
20
16
5
10
34
0
0
0
0
6
3
2
49
12
13
6
0
16
28
15
43
0
23
44
97
6
21
14
11
40
26
19
13
0
6
18
48
10
0
5
5
0
33
0
75
8
9
0
0
0
10
0
0
5
8
0
0
0
8
0
102
86
0
90
92
2
0
29
0
0
0
19
0
28
35
10
0
103
40
58
0
0
0
18
0
22
0
0
11
8
9
0
11
179
12
14
0
0
66
2
0
0
142
0
56
0
41
40
29
28
393
10
4
54
14
27
100
136
10
0
23
8
232
0
2
33
59
249
56
0
79
28
275
35
10
24
22
15
52
34
36
35
4
0
0
0
22
33
0
11
53
31
31
0
0
8
12
27
22
5
0
39
28
24
15
25
0
17
20
54
54
21
0
29
18
0
31
0
0
111
0
47
0
0
10
0
37
0
13
5
34
34
6
0
30
15
7
19
106
43
28
14
31
66
0
48
57
26
60
35
35
2
3
0
0
0
0
35
31
9
18
40
0
55
0
0
89
21
28
13
20
0
18
10
13
0
0
0
0
25
13
0
43
0
39
0
3
0
91
0
8
3
0
11
26
2
25
31
0
2
9
2
39
20
18
27
0
16
34
13
2
0
0
0
5
19
7
113
22
6
16
2
5
2
47
10
0
26
0
6
65
14
34
33
22
16
48
17
7
0
62
3
133
0
3
189
9
56
31
49
58
2
0
51
11
29
7
47
0
3
0
58
0
2
38
85
0
32
0
196
0
0
28
52
0
0
24
17
29
5
0
35
0
0
0
3
15
17
27
40
0
0
14
19
63
3
6
5
0
23
69
5
0
29
13
16
0
44
44
34
0
12
6
8
0
6
21
9
18
0
0
11
2
25
0
6
6
0
0
6
36
28
4
17
0
16
1
0
24
24
38
13
0
0
8
0
115
0
46
0
0
12
0
0
31
36
0
4
23
0
0
23
0
1
6
2
1
21
17
2
92
2
41
0
32
9
0
0
3
0
0
0
6
15
27
29
18
20
10
49
2
20
47
32
32
18
29
50
192
12
9
0
22
0
53
70
0
44
0
10
0
25
2
3
23
2
129
46
0
38
0
4
0
0
53
11
258
2
36
0
0
46
0
20
32
10
2
6
13
15
7
0
0
21
80
0
82
33
48
0
0
1
0
3
0
2
3
17
4
0
5
3
1
9
3
11
35
181
23
0
0
100
0
51
13
81
25
0
4
0
18
0
0
113
2
14
55
27
0
25
18
12
0
3
44
9
6
0
0
10
11
146
48
180
20
0
0
0
61
14
0
18
0
0
6
70
0
0
0
20
153
27
12
25
0
16
1
0
0
0
264
10
5
2
26
19
0
0
6
0
2
5
0
12
10
2
18
0
0
0
0
0
8
4
19
27
0
14
0
0
17
0
3
60
38
57
7
1
32
46
24
0
36
6
47
0
39
0
0
69
0
0
1
26
12
0
3
0
7
0
3
50
48
0
12
0
75
82
25
29
0
0
0
161
14
0
0
20
183
4
2
50
5
27
19
0
0
0
80
0
32
24
79
2
29
0
18
50
25
3
19
5
2
18
14
29
56
0
2
150
74
11
28
19
0
0
0
0
0
0
19
38
85
58
48
6
0
71
18
30
0
46
0
1
0
21
0
0
4
8
16
23
14
18
5
25
0
0
63
0
14
44
6
8
34
46
7
23
0
2
19
17
0
0
0
9
61
0
19
1
23
89
12
0
0
0
45
0
28
3
0
0
11
70
0
0
14
2
57
10
8
11
0
6
132
94
9
0
0
24
0
0
0
18
0
2
37
0
7
1
0
18
0
0
0
20
5
69
0
290
20
34
169
0
2
2
3
22
3
0
0
3
0
0
685
1
0
153
0
93
0
62
0
0
2
0
0
11
0
0
21
12
0
0
0
0
8
6
0
0
16
19
93
0
20
11
24
3
0
0
0
0
0
48
0
4
5
43
8
0
15
0
19
0
9
0
27
28
73
81
3
36
2
72
18
47
19
0
4
0
0
38
0
0
0
117
6
30
9
0
45
0
0
25
6
36
33
80
0
0
0
15
18
79
39
10
55
19
0
15
17
2
0
26
0
0
27
0
19
2
73
0
0
6
2
14
0
0
0
1
0
0
40
4
88
0
24
0
8
0
63
12
99
49
8
10
11
0
0
2
0
74
45
84
0
18
0
40
25
8
40
13
18
33
11
7
0
0
10
35
52
0
50
32
0
11
3
19
21
0
0
6
16
39
3
0
0
0
6
3
7
29
0
3
0
0
0
0
51
0
6
0
7
0
0
0
5
21
20
2
16
5
0
8
0
12
0
0
0
0
0
34
22
6
0
6
3
2
17
0
3
7
18
0
12
48
1
14
31
29
0
14
42
21
37
5
20
0
0
1
2
0
4
109
0
42
80
0
15
30
2
35
20
0
0
7
13
0
0
2
0
0
0
0
0
0
0
0
0
0
0
18
30
3
0
22
8
40
25
18
7
31
70
2
4
0
50
31
0
7
0
1
0
10
89
70
14
67
4
7
1
1
6
27
0
218
22
3
4
21
8
0
32
13
18
4
5
0
0
42
8
23
121
16
95
25
44
24
17
70
9
28
18
0
0
0
0
0
63
0
0
10
0
63
32
0
23
0
23
0
27
62
13
0
8
14
63
0
78
10
5
0
0
1
0
0
0
23
22
6
0
0
248
25
13
21
5
6
5
5
4
5
0
8
58
5
10
6
4
43
6
17
25
0
1
11
6
22
24
52
20
1
0
0
2
12
13
20
7
10
4
0
4
3
3
9
10
57
4
1
160
0
149
22
20
58
67
0
32
43
45
51
0
0
579
22
19
11
6
4
74
21
23
2
56
2
34
24
0
8
2
0
5
95
20
10
24
15
0
2
86
24
81
0
0
0
30
2
26
25
0
0
0
0
5
155
80
0
62
63
303
21
15
0
43
0
50
18
23
34
127
10
90
0
143
11
0
22
3
7
49
0
20
0
7
0
0
1
71
0
10
19
4
17
214
177
27
22
35
43
0
0
18
56
12
0
49
42
21
23
26
27
5
6
6
2
289
0
142
17
47
1
0
2
0
26
2
0
0
0
2
23
11
9
3
32
2
27
0
55
6
24
18
20
23
14
5
6
3
4
0
126
0
5
4
10
10
0
0
0
0
0
0
0
20
0
23
28
74
5
10
40
9
0
27
1
4
24
4
140
7
0
11
8
0
20
125
9
21
5
2
8
0
3
25
0
30
0
0
39
57
0
42
15
0
0
219
0
0
0
15
15
32
26
20
7
45
0
10
1
0
2
1
11
0
0
4
14
23
0
0
0
0
10
0
44
40
8
0
51
0
36
0
46
29
20
54
25
0
0
1
0
9
10
0
0
0
0
10
4
0
28
4
5
14
0
0
3
0
0
0
0
207
0
7
30
0
15
29
48
0
237
0
0
186
25
65
0
9
46
0
7
8
10
55
0
190
0
19
10
12
0
0
89
3
13
46
18
16
21
4
0
0
94
0
13
2
18
9
0
0
0
2
0
0
3
7
6
0
0
9
17
15
0
59
30
20
0
4
60
22
31
42
8
27
7
0
17
17
3
0
0
8
0
5
9
9
75
64
2
0
0
0
7
0
7
17
5
0
0
0
2
0
62
0
12
4
0
34
87
0
0
10
26
117
3
22
6
22
0
0
39
52
0
0
0
1
1
0
0
0
0
0
44
0
0
8
31
35
100
17
0
0
4
20
31
0
0
2
1
0
5
32
14
0
0
31
48
0
0
21
2
0
15
0
13
3
0
0
2
24
0
241
3
2
85
116
9
0
14
0
15
20
20
23
47
12
0
13
1
0
3
0
0
0
12
0
0
0
0
19
8
1
0
0
5
3
32
42
26
14
41
10
9
6
1
10
31
0
0
62
60
123
48
7
13
0
13
12
9
67
12
0
0
10
10
13
28
0
42
46
5
14
17
0
1
0
15
11
27
8
0
8
0
0
0
61
0
8
35
0
41
15
5
6
0
5
173
3
1
7
12
25
3
23
4
2
4
87
4
11
125
9
80
1
7
0
51
0
9
19
36
0
0
15
27
4
0
15
237
17
0
2
0
46
0
0
1
0
0
0
13
99
3
144
0
2
34
6
12
21
24
21
5
13
14
23
6
0
13
0
0
0
17
14
102
0
32
0
0
0
23
14
0
8
4
493
12
0
12
34
86
2
23
20
33
0
1
7
6
0
29
5
0
3
18
0
0
0
1
0
0
0
0
6
0
0
6
1
26
10
25
0
53
13
1
21
0
0
0
116
0
0
3
0
4
9
19
21
6
20
6
16
8
8
14
5
18
7
1
9
15
7
58
6
6
4
10
23
0
347
0
1
9
74
34
31
25
45
43
38
63
0
0
5
0
0
74
12
0
0
0
42
0
0
3
2
0
62
36
16
0
30
0
0
0
0
0
0
0
0
0
0
0
14
0
6
0
0
31
0
20
0
5
7
12
9
0
10
11
8
0
16
36
16
0
10
4
15
0
73
0
3
59
4
19
0
3
58
1
0
5
184
0
11
189
26
0
12
151
3
0
21
23
4
7
60
0
10
1
5
0
0
0
28
2
51
29
4
38
0
39
0
20
8
43
0
7
72
0
0
0
8
2
0
0
0
0
0
26
10
0
14
0
4
2
6
21
21
0
0
0
0
0
0
0
3
2
17
28
47
0
0
0
19
4
6
13
17
6
29
57
21
11
93
73
213
9
20
83
0
36
35
100
0
26
19
0
0
0
15
0
4
0
5
0
3
4
4
13
0
6
27
145
0
26
11
22
8
10
0
11
9
11
10
20
0
12
0
0
1
19
0
23
0
92
22
29
5
9
51
2
26
3
1
0
0
36
26
97
2
0
9
27
9
102
0
7
34
25
5
0
0
0
21
7
9
0
0
0
0
19
58
145
0
2
0
10
4
0
3
13
5
35
0
15
0
1
84
0
67
0
13
17
33
22
60
10
23
0
0
24
25
2
19
1
0
75
4
18
0
0
25
12
22
8
6
0
0
0
0
0
0
5
41
3
15
2
38
11
17
37
40
40
236
24
7
12
5
0
58
33
3
0
0
0
0
0
2
98
0
0
0
6
0
24
12
18
14
22
10
0
8
0
0
0
12
12
170
14
0
25
0
0
15
331
0
6
2
0
3
0
0
0
0
19
0
0
0
23
22
11
49
5
2
4
72
11
0
0
590
37
3
0
0
0
108
0
0
0
0
8
0
0
0
3
90
6
6
16
0
0
0
0
68
4
5
6
41
83
1
8
0
5
24
0
0
80
8
22
149
2
0
0
0
40
0
17
21
0
0
0
1
0
0
9
0
0
0
0
5
0
0
0
0
3
0
1
6
44
26
5
0
0
0
114
42
12
0
0
55
0
0
87
19
18
41
2
10
0
34
25
11
44
136
15
17
0
15
0
3
0
0
0
0
17
12
693
31
30
40
27
1
15
15
252
0
5
0
12
2
43
0
7
0
10
0
0
0
0
0
0
0
12
2
7
43
52
0
15
16
3
0
8
33
73
39
48
38
1
20
64
0
24
0
0
0
8
1
9
15
16
10
6
11
0
13
0
19
0
19
0
0
0
273
156
17
0
100
18
73
0
24
4
8
17
10
8
7
0
0
0
14
45
28
16
8
10
0
113
0
0
7
0
0
9
251
2
0
0
0
0
0
0
0
0
0
0
17
0
4
0
3
6
276
50
11
327
2
11
28
32
5
0
13
31
30
7
0
3
0
0
0
15
13
5
36
196
27
6
19
120
13
50
0
0
0
23
16
0
11
0
51
80
15
0
8
62
28
95
0
45
0
4
25
6
0
1
0
0
0
4
13
0
0
0
0
0
3
2
0
0
11
6
0
0
0
0
180
43
28
4
43
8
3
0
9
126
0
0
21
0
0
0
0
0
0
0
0
0
0
0
16
0
0
60
57
2
20
13
8
2
0
3
9
29
494
80
0
0
46
1
20
12
52
23
0
79
0
0
31
8
0
29
0
67
0
0
0
0
0
4
0
38
18
31
0
21
2
98
10
12
0
2
19
16
2
0
5
45
24
16
13
11
11
31
46
16
0
13
6
8
105
44
75
17
19
32
19
46
0
58
175
14
0
3
0
14
30
14
0
0
35
0
193
80
10
22
0
45
14
2
0
0
34
2
0
52
18
121
49
32
48
0
100
73
0
44
0
162
99
0
46
8
5
53
25
17
68
66
0
0
0
0
0
0
0
0
99
0
84
159
2
205
3
9
30
27
10
32
63
0
0
4
0
0
52
3
0
0
18
0
0
90
43
2
32
21
59
0
0
0
0
18
15
143
19
0
0
18
3
69
29
16
7
0
20
19
43
0
0
28
0
0
63
6
54
0
0
0
27
0
6
1
0
5
5
16
5
10
19
81
81
4
77
20
37
6
11
13
5
17
29
5
21
9
24
15
12
1
21
0
147
11
0
6
3
3
2
2
22
46
0
0
0
201
0
31
18
68
26
105
50
8
14
241
8
10
0
2
0
7
0
16
0
3
7
0
0
13
22
99
2
0
28
0
24
2
57
3
7
0
0
15
24
60
23
2
25
0
33
4
21
29
13
50
17
121
52
38
0
0
11
10
4
15
40
45
0
0
18
5
5
0
23
20
18
7
7
0
1
0
4
19
6
2
1
2
11
3
0
0
0
7
0
1
2
17
2
0
0
10
5
6
0
0
2
0
6
16
2
78
48
8
19
52
57
0
23
41
2
16
24
7
17
3
23
1
9
0
0
0
13
0
18
0
0
111
1
6
24
545
0
6
0
2
65
23
13
11
54
16
1
4
0
40
0
15
0
0
6
38
27
8
10
5
0
4
0
14
4
0
10
61
0
0
0
14
0
0
11
68
30
22
73
35
69
0
7
10
45
15
379
8
26
18
0
105
0
0
0
10
0
0
0
0
15
0
0
0
0
0
0
11
0
14
0
221
0
27
25
29
11
0
185
0
6
20
5
3
25
35
0
45
0
35
14
30
0
20
0
0
0
44
0
11
36
0
25
0
12
0
2
18
0
0
35
21
11
3
2
136
0
0
0
12
0
7
158
36
4
19
3
6
0
33
15
33
25
36
7
0
0
0
48
0
0
14
20
13
0
15
0
0
0
0
16
3
0
0
0
0
0
163
19
8
11
0
7
16
11
24
0
8
19
10
0
0
23
0
0
0
0
0
10
51
25
30
19
14
0
9
0
11
8
37
0
0
0
8
11
9
0
65
8
20
15
0
21
5
0
36
3
4
53
0
11
2
7
81
0
2
8
42
26
29
2
154
66
8
4
124
7
50
8
4
18
55
0
0
20
10
0
0
70
57
16
2
3
2
15
23
5
26
12
30
50
21
17
23
36
40
283
249
48
22
1
1
146
4
7
0
0
0
11
9
19
48
10
17
17
4
0
9
2
75
11
10
11
0
9
42
33
0
16
0
0
16
24
1
2
0
37
0
41
6
14
0
0
0
5
20
205
0
23
23
0
0
0
0
0
10
0
0
0
0
0
0
41
0
9
10
0
32
32
0
2
0
18
124
75
8
12
40
16
88
11
0
70
4
7
10
0
3
0
9
0
53
0
13
21
0
0
48
4
14
13
21
82
0
14
0
34
6
98
0
54
17
2
12
8
1
0
0
0
445
0
0
32
45
17
27
1
8
0
18
0
0
0
0
0
0
0
0
6
0
0
45
5
0
1
29
0
144
1
10
0
14
9
5
32
41
8
44
24
287
50
20
2
308
0
0
70
6
0
0
0
3
0
0
0
0
0
0
20
0
15
2
17
7
23
25
0
15
95
0
79
10
6
0
0
8
0
6
157
0
0
18
0
0
0
20
12
119
21
0
8
0
0
0
4
97
0
12
0
0
0
0
48
25
0
281
0
0
6
0
3
0
17
22
0
4
5
0
5
0
0
5
2
30
21
8
0
29
217
26
0
52
3
91
25
81
8
36
29
94
33
18
6
16
0
0
0
36
0
33
27
6
7
0
0
3
0
0
0
6
5
4
21
30
6
28
2
9
20
83
89
6
14
84
21
0
18
0
37
0
15
10
91
10
72
0
25
26
0
7
42
14
0
0
3
46
67
15
0
17
5
26
28
13
32
54
2
51
9
34
2
7
0
51
0
51
0
20
0
0
26
0
0
15
0
0
0
0
0
0
11
3
18
11
2
0
61
5
50
34
40
46
0
42
34
34
0
3
69
9
0
0
28
0
0
0
0
33
0
0
46
0
6
0
0
0
0
0
89
12
8
0
0
31
0
0
18
71
0
58
108
0
0
0
0
37
8
0
4
25
0
16
8
7
6
0
5
0
0
20
0
2
17
35
55
12
0
72
38
31
18
0
0
55
0
33
15
5
2
0
0
0
0
78
0
0
0
0
12
0
10
76
38
0
0
20
0
125
13
36
129
0
0
0
0
3
0
9
49
15
0
8
0
34
26
0
0
0
10
46
22
34
0
0
32
76
42
36
37
14
0
5
25
19
20
10
0
0
55
19
19
25
75
87
0
0
29
0
8
6
4
58
263
1
0
9
10
79
0
0
0
31
0
20
27
8
38
3
67
113
23
4
11
32
6
10
6
7
0
26
162
0
8
2
0
9
12
18
38
3
79
0
11
0
0
0
2
9
11
3
0
27
69
0
15
0
61
25
3
50
2
27
28
25
54
26
90
7
8
0
0
6
5
0
0
0
17
3
0
11
38
17
152
0
0
7
7
15
9
5
64
23
20
0
5
32
0
11
0
0
9
0
0
0
0
0
0
0
38
0
19
96
0
0
7
69
16
0
26
73
29
2
55
72
3
0
0
0
0
0
0
2
14
0
17
27
12
117
34
3
8
11
62
32
41
28
10
10
0
0
0
2
0
0
11
119
21
10
22
1
0
11
30
0
0
142
0
78
0
0
0
0
0
0
0
0
27
17
54
0
0
93
0
9
7
0
2
4
11
0
4
0
52
1
27
31
8
31
3
12
39
16
31
143
0
0
0
0
0
91
0
1
0
0
2
2
0
0
1
0
5
0
0
0
75
4
0
6
0
34
0
11
15
0
10
21
4
14
0
42
0
22
0
18
23
0
93
16
71
11
4
0
59
13
22
34
8
8
34
7
0
0
0
8
0
6
8
0
4
22
10
27
0
6
85
34
14
0
0
16
111
11
0
9
5
3
0
74
10
0
7
4
0
11
6
8
1
8
4
4
0
16
2
1
37
6
0
17
0
8
17
16
0
7
0
0
0
39
0
217
2
0
43
72
30
0
4
1
8
87
9
0
15
58
0
20
34
0
46
17
0
0
0
23
59
0
16
46
10
80
0
18
131
2
0
0
114
0
0
0
0
30
46
39
1
13
24
0
9
0
0
11
35
2
0
1
0
17
6
10
0
0
0
0
5
2
4
4
0
5
33
0
6
13
4
12
52
4
12
0
0
0
12
8
38
0
11
12
11
93
4
2
168
15
29
179
11
0
37
160
67
49
0
65
0
0
0
0
0
0
0
64
9
48
0
17
24
20
45
0
0
9
0
0
2
45
0
0
101
6
7
0
0
0
3
23
26
32
3
4
0
64
607
9
0
13
0
68
60
232
2
12
7
0
41
0
11
3
0
0
21
0
0
0
1
2
0
16
46
16
25
6
8
0
0
29
0
0
176
0
1
3
10
0
15
0
3
3
0
49
0
0
0
24
2
3
7
26
0
9
14
17
6
9
44
0
4
0
0
18
174
88
74
44
0
0
7
142
35
2
1
0
0
6
140
8
6
163
14
28
0
71
4
0
43
52
30
0
0
46
16
0
13
0
10
33
45
165
207
18
34
44
3
6
30
0
31
0
0
11
0
4
0
8
31
38
0
100
0
0
0
0
0
16
22
1
0
0
15
3
0
6
0
0
14
0
6
0
0
0
110
36
0
29
51
23
24
0
0
11
35
18
6
0
13
11
1
60
3
26
52
14
0
0
23
0
23
20
0
7
13
1
0
4
0
0
3
0
0
0
32
9
8
432
38
0
0
28
0
11
9
5
0
13
0
104
0
0
20
0
0
0
15
0
39
19
7
3
11
5
1
30
26
16
36
0
16
0
9
29
0
0
0
0
7
62
0
110
46
11
0
64
0
1
0
0
26
109
11
41
61
5
1
33
4
77
16
23
4
9
19
0
0
0
0
23
0
0
15
10
0
0
2
78
0
15
1
9
4
2
1
48
0
0
21
0
0
0
3
0
0
21
0
10
31
0
0
0
73
3
1
9
34
13
133
19
31
73
4
25
18
54
59
64
110
39
17
21
40
128
167
0
0
0
25
0
24
7
41
0
0
0
12
17
13
8
0
0
0
0
4
0
0
6
2
3
2
0
123
4
0
2
4
69
4
0
16
4
68
2
11
0
0
18
0
0
0
0
28
0
27
3
18
6
60
0
0
0
8
0
127
2
110
47
97
67
54
8
0
11
26
27
0
35
2
35
3
0
89
44
0
488
6
53
0
68
12
15
44
39
35
0
42
17
4
11
65
0
98
34
5
6
7
10
7
0
25
0
8
9
2
2
185
0
14
0
0
0
17
0
0
0
0
0
0
4
55
18
11
0
0
25
2
18
37
0
0
18
9
10
2
27
20
5
24
20
18
124
38
0
201
0
1
6
66
5
0
6
1
50
222
44
35
33
8
61
14
12
27
0
95
2
26
21
37
7
2
10
0
0
25
0
0
97
0
76
0
0
4
3
13
13
28
6
46
0
17
0
5
199
25
15
30
20
3
13
8
11
23
21
5
0
0
37
19
32
12
19
10
0
0
5
19
8
75
165
7
0
0
7
453
2
0
1
24
6
8
0
4
74
0
0
0
10
0
0
3
0
87
2
11
12
7
0
7
17
16
22
0
40
18
50
21
45
13
7
6
35
7
23
12
20
52
15
7
44
0
8
0
11
0
2
31
72
44
9
10
0
82
6
24
193
14
3
0
27
0
0
8
17
50
2
4
27
18
1
0
1
6
6
4
41
12
1
6
10
0
16
3
0
2
32
6
0
8
20
6
29
72
0
18
0
8
10
9
23
4
107
8
21
7
117
3
70
4
40
29
7
13
19
36
14
19
7
11
11
13
15
37
9
28
25
58
36
33
143
104
2
1
22
0
0
30
23
0
9
56
0
48
4
36
5
0
19
0
156
0
0
4
28
5
0
19
0
0
0
13
0
0
2
1
0
2
0
233
12
1
0
27
14
17
0
14
0
0
31
1
5
0
18
4
0
4
4
0
5
22
0
0
22
0
34
0
0
0
12
28
0
67
2
35
5
62
75
35
2
0
0
25
0
0
3
0
33
34
10
2
0
0
1
0
0
0
2
24
17
40
19
10
58
19
22
10
115
0
22
0
3
0
0
23
189
0
369
23
8
113
11
38
162
21
0
0
0
0
3
38
77
10
384
7
0
4
28
0
40
0
24
7
82
0
0
15
85
30
67
24
65
32
16
34
43
0
16
17
0
5
13
42
46
12
0
73
23
0
65
196
0
4
12
1
0
82
0
4
113
0
29
49
19
161
6
0
0
4
15
0
176
15
4
31
23
19
0
23
28
9
7
0
5
0
0
5
4
31
49
0
22
0
0
7
11
2
14
6
9
0
33
1
6
0
22
17
16
42
157
0
16
18
12
0
10
30
9
21
0
0
4
79
2
5
45
0
0
41
5
6
2
17
13
55
32
55
9
54
14
0
0
8
0
0
0
0
0
4
38
54
43
0
16
64
31
49
28
15
19
4
1
0
10
48
57
0
22
135
0
59
20
48
19
11
0
39
14
101
0
18
0
39
54
0
50
78
0
3
28
26
9
16
18
1
126
14
0
10
0
24
6
40
41
6
11
16
0
3
2
58
0
37
33
11
24
15
0
12
0
5
0
0
0
0
0
0
2
0
18
8
1
59
0
0
1
11
0
3
0
3
6
3
0
34
6
29
11
62
3
0
0
15
10
9
4
46
4
23
0
1
27
16
10
6
31
35
9
26
0
62
105
0
0
18
0
0
0
0
2
0
2
6
0
0
0
142
5
43
74
5
2
0
69
0
58
0
15
0
0
0
4
0
8
79
94
4
6
2
188
2
18
0
0
50
11
11
0
0
0
10
8
5
14
0
32
0
59
16
16
11
21
4
12
13
177
68
57
14
18
8
9
4
16
0
21
13
0
0
27
391
0
7
5
38
18
342
0
16
7
3
7
86
0
10
64
31
1
0
0
0
0
7
9
2
0
308
254
23
2
9
11
0
14
8
26
24
43
0
380
26
49
174
19
0
244
0
0
0
2
4
6
6
3
1
3
0
113
17
152
7
55
22
67
0
0
30
9
23
0
39
12
14
35
19
0
24
0
3
24
17
0
149
0
5
22
0
9
18
24
2
0
0
0
0
10
3
102
16
0
0
0
0
36
0
3
0
10
17
40
7
69
51
47
0
16
0
0
0
0
11
0
0
11
48
0
0
0
0
0
0
1
195
18
0
0
35
56
18
15
61
27
24
0
9
0
6
10
0
0
5
26
0
2
0
0
0
4
0
0
37
278
0
15
0
12
122
0
3
25
14
0
5
2
5
17
6
8
18
33
45
58
13
0
0
132
26
0
0
0
0
0
158
6
57
0
20
0
15
14
14
5
0
288
0
46
4
39
32
25
40
75
190
29
0
2
22
0
0
1
21
31
65
81
5
25
0
27
0
0
21
13
0
0
28
0
1
72
35
0
0
0
60
0
40
52
135
0
10
61
73
0
26
39
0
4
66
13
42
51
15
8
10
9
13
3
0
21
0
26
173
0
11
9
19
0
44
0
0
5
4
12
0
6
0
18
14
0
15
0
21
58
20
0
19
3
42
0
73
67
42
29
41
12
15
12
22
43
19
33
9
23
2
0
10
32
25
54
181
20
8
15
21
7
75
7
3
56
6
4
41
14
35
17
42
2
9
19
11
0
23
80
10
4
10
0
0
78
189
9
20
5
48
7
74
50
11
0
10
62
34
10
14
2
11
10
19
78
2
7
0
0
26
3
0
0
0
33
0
14
8
139
0
5
133
0
51
3
0
0
0
13
4
0
17
1
13
10
10
9
3
44
2
0
101
48
45
33
0
154
14
24
4
2
0
80
6
66
11
7
16
124
0
61
2
10
18
109
0
14
0
4
45
0
7
0
5
3
7
8
8
21
67
5
0
52
0
37
0
8
0
42
30
0
4
75
0
10
53
8
6
23
6
7
0
115
152
0
0
8
0
0
5
16
74
0
0
0
0
0
0
5
26
0
0
0
3
0
0
0
17
0
9
0
0
0
0
0
2
97
1
8
0
10
4
31
18
0
0
0
21
8
10
24
0
0
108
178
76
0
8
16
10
97
28
0
23
13
15
16
10
2
10
173
6
0
35
0
226
0
76
0
0
4
39
0
0
0
0
0
24
14
22
3
4
1
11
7
7
4
19
0
1
233
19
1
16
30
36
8
0
3
0
0
0
10
0
21
39
17
0
2
2
23
55
4
37
0
9
0
8
4
51
0
0
0
2
0
12
17
0
0
0
0
15
9
9
0
15
7
0
0
13
57
0
48
0
9
0
4
0
2
105
0
0
16
15
3
0
0
0
11
0
1
23
0
0
17
37
9
55
5
33
10
14
6
137
15
0
0
0
186
0
1
5
0
16
48
0
4
34
23
194
0
27
5
0
99
174
0
2
101
2
0
208
11
21
2
2
18
5
115
37
15
5
2
4
90
0
34
10
23
13
0
2
0
62
21
0
1
0
3
27
4
0
115
0
0
21
19
11
5
8
14
57
0
17
17
0
0
0
0
0
0
35
32
29
3
2
45
73
6
15
33
114
12
52
36
0
2
71
7
7
0
2
12
4
3
7
3
47
2
0
9
0
7