0
0
0
0
0
0
0
0
0
0
0
0
3
37
0
98
0
78
0
0
48
0
4
64
0
0
21
0
1
118
376
0
53
0
0
3
106
0
0
26
0
0
130
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
28
0
96
11
17
183
35
0
0
0
0
0
0
3
4
371
0
0
0
1565
2
25
319
587
0
0
0
0
18
0
7
0
24
0
0
103
6
0
123
0
0
3721
55
40
14
0
0
0
0
4
0
0
0
0
0
33
0
173
31
37
0
70
2
0
52
0
16
0
0
117
0
237
413
0
31
54
2
0
81
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
10
0
0
45
0
625
1
7
909
65
34
0
0
13
6
0
10
0
818
4
2
0
1565
111
16
30
17
0
0
0
4
0
0
14
0
31
0
14
2
11
0
51
0
0
5680
0
0
0
0
0
0
0
5
0
0
0
0
3
129
0
279
0
2
0
0
3
0
9
0
70
0
22
0
0
103
263
0
3
88
4
77
54
23
0
64
0
0
9
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
10
33
0
491
0
247
1486
60
0
0
1
4
0
2
0
27
280
0
0
27
1633
104
4
198
0
0
0
0
0
0
3
62
0
167
0
0
8
40
0
66
0
0
2254
16
0
0
0
0
0
0
0
0
0
0
0
0
54
0
168
0
0
0
0
0
0
16
11
8
0
1
0
0
12
201
0
19
111
0
0
204
7
6
0
0
0
23
0
0
0
0
0
0
0
53
0
0
0
0
0
5
0
0
20
0
108
0
47
897
155
0
0
0
0
0
0
240
0
430
0
0
376
1644
20
14
133
2
0
0
4
2
0
0
15
0
9
0
9
3
30
0
15
0
0
3349
4
0
0
0
0
0
0
1
0
0
0
0
0
41
0
206
0
70
0
0
0
0
0
1
2
0
0
0
0
24
162
0
25
54
2
0
1
1
0
44
0
0
107
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
145
0
0
220
0
0
0
0
0
11
0
0
20
223
0
2
0
445
1
7
18
7
0
0
0
0
13
0
0
0
3283
0
0
19
39
2
27
0
0
1234
6
0
10
0
0
0
0
19
13
0
0
0
0
7
0
664
0
26
0
0
28
0
2
5
15
1
10
0
0
108
187
0
46
189
0
1
32
7
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
20
0
859
8
132
635
165
0
0
0
0
0
0
0
0
710
0
0
1
1611
32
73
255
5
0
0
0
0
0
0
62
0
11
2
0
75
31
0
110
0
0
5024
0
2
13
0
0
4
0
6
14
0
14
1
0
3
0
275
1
59
0
2
1
4
14
32
100
8
25
14
8
51
566
0
44
203
0
2
166
8
0
46
0
0
119
0
0
0
0
0
0
0
0
0
57
0
0
0
9
25
0
21
0
1027
2
542
881
568
0
4
9
111
17
9
105
0
1299
6
0
0
6809
122
4
1045
21
8
2
0
0
0
0
3
0
12
3
0
186
81
0
300
0
0
26172
0
0
25
0
0
0
0
0
0
0
0
0
3
13
0
674
0
34
0
13
19
0
0
4
44
0
2
0
0
278
321
0
0
86
0
0
131
23
0
11
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
696
13
46
1070
83
0
0
0
1
2
0
0
0
147
15
0
2
1439
152
315
19
0
0
0
0
0
0
0
2
0
0
0
0
4
65
0
18
0
0
3938
0
0
0
0
0
0
0
104
1
0
0
52
0
3
0
501
0
5
9
0
0
0
0
2
56
0
14
0
7
147
280
0
3
119
2
0
39
13
109
21
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
14
47
147
321
26
320
0
0
0
0
0
29
0
0
0
268
55
0
0
2353
489
64
171
31
1
9
0
0
0
0
23
7
36
0
0
18
49
0
38
0
0
11430
45
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
5
0
0
0
0
0
15
0
3
0
0
0
18
67
0
0
7
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
70
0
0
115
0
0
0
0
0
10
0
0
0
132
62
0
0
730
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
5
0
21
0
0
2037
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
144
0
40
0
0
4
8
0
0
13
0
0
0
0
0
0
555
0
0
0
0
0
0
0
0
0
0
0
0
13
0
72
22
0
55
2
0
0
0
0
0
0
0
0
189
0
0
4
265
11
39
1
0
0
0
0
0
0
0
3
0
0
0
0
1
47
0
2
0
0
916
2
0
1
0
0
0
0
0
0
0
0
0
27
166
0
421
0
37
0
0
20
2
10
11
218
0
1
27
33
300
591
0
52
259
2
22
308
4
16
135
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
0
367
65
144
524
47
0
0
42
0
244
0
0
2
2667
13
0
103
11195
108
89
352
50
16
4
0
11
4
8
82
16
11
8
0
296
149
4
334
20
0
18724
0
0
0
1
0
0
0
0
0
0
0
0
3
181
0
481
0
75
0
1
7
0
0
7
46
0
0
24
3
102
442
0
53
27
2
13
54
7
0
10
0
0
4
0
0
0
0
0
0
0
8
15
0
7
0
0
0
0
0
0
0
630
2
945
239
47
0
0
23
8
11
0
0
0
90
38
0
9
1123
161
0
92
22
0
0
0
0
3
0
3
7
44
0
0
6
228
0
195
16
0
5027
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
47
0
0
0
0
0
0
0
0
11
0
6
0
0
76
130
0
0
0
0
0
1
12
26
3
0
0
6
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
135
0
19
878
0
0
0
0
0
0
0
2
0
105
4
0
0
329
168
0
5
0
0
0
0
0
0
0
17
8
4
85
0
6
12
2
111
0
0
1110
0
0
6
0
0
0
0
0
0
0
0
0
0
104
0
83
0
0
0
0
0
0
0
0
1
0
0
0
0
0
137
0
0
64
0
0
14
4
0
109
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
18
17
15
260
0
0
0
0
4
0
0
0
0
130
0
0
0
1097
36
41
107
8
0
0
0
0
0
0
7
3
0
0
0
91
43
0
22
0
0
1556
2
0
0
0
0
0
0
6
0
0
0
0
1
28
0
275
0
77
0
0
28
0
6
92
52
1
20
8
0
344
399
0
152
60
7
23
47
56
0
47
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
674
0
37
723
50
0
0
0
5
8
0
0
6
405
23
0
0
2591
139
52
384
9
1
0
0
0
3
0
7
0
31
0
0
28
283
0
60
0
0
8817
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
0
0
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
5
0
1
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
38
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
272
0
4
0
3
0
0
10
0
3
0
20
3
21
106
57
0
6
365
2
12
30
59
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
40
0
78
247
21
0
0
0
0
1
0
0
4
196
11
0
1
270
195
181
9
16
28
0
0
0
0
0
32
0
4
0
0
42
2
0
69
0
0
1097
0
1
0
0
0
0
0
0
0
0
0
0
24
18
0
533
0
63
0
0
41
0
197
34
92
15
0
1
23
92
704
0
125
182
0
4
76
1
0
102
0
0
161
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
1212
0
31
894
35
0
0
0
0
0
0
0
0
411
1
0
0
2830
187
51
649
26
0
0
0
6
0
20
94
0
30
0
88
147
12
23
129
0
0
5286
0
0
1
0
0
0
0
0
0
0
0
0
0
39
0
77
0
0
5
0
85
0
15
0
18
0
2
0
9
218
447
0
32
116
9
0
137
821
0
171
0
63
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
156
189
102
1319
220
0
0
169
0
0
0
6
2
84
0
0
5
2477
112
34
59
31
1
2
3
144
0
0
27
1
101
0
0
97
25
0
106
0
0
3614
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
6
0
0
0
0
30
0
8
0
0
0
0
9
143
0
13
0
5
0
0
1
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
135
0
0
251
10
0
0
0
0
0
0
0
0
128
18
0
0
92
0
0
53
0
0
0
0
0
0
0
0
0
57
0
0
22
0
0
3
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
71
10
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
14
0
0
187
3
3
0
0
0
0
0
1
0
0
3
0
0
267
0
11
0
0
0
0
0
0
0
0
0
0
0
24
0
28
0
0
0
0
0
237
0
2
3
0
0
0
0
7
23
0
19
0
15
1
0
540
0
151
0
0
35
10
0
9
30
3
14
1
0
166
742
0
51
208
26
3
60
256
9
125
0
0
7
0
0
0
0
0
0
0
0
31
0
0
0
4
0
107
0
192
0
354
4
84
271
171
1
0
0
0
0
3
1
0
231
3
0
8
2297
46
57
214
77
0
0
0
0
0
0
5
3
1
0
66
96
59
0
21
0
0
4554
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
61
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
4
0
27
0
6
0
0
0
0
0
0
0
0
0
0
42
0
0
1
0
0
0
0
17
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
329
0
10
8
107
0
0
0
0
0
0
0
0
2
0
0
4
611
22
0
18
1
0
0
0
0
0
0
22
0
0
0
0
35
0
0
0
0
0
1580
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
181
0
0
0
0
0
0
0
0
34
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
106
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
39
0
0
0
0
0
0
0
0
4
0
0
0
0
0
52
0
0
0
0
0
0
9
0
0
0
0
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
74
0
18
28
38
0
0
0
0
0
0
0
0
13
0
0
0
103
18
5
17
9
0
0
0
15
0
0
0
5
0
0
0
3
0
0
0
0
0
72
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
334
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
130
0
0
0
0
0
0
0
0
0
0
0
0
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
222
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
0
229
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
627
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
