0
0
0
0
0
0
0
0
0
0
0
0
0
76
0
65
0
51
0
0
39
0
0
3
0
0
5
0
0
65
799
0
25
60
3
12
93
0
7
4
0
0
143
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
25
0
98
20
30
364
36
0
0
0
0
64
0
0
9
113
0
0
0
933
17
37
126
422
0
0
0
0
5
0
48
0
17
0
0
90
2
0
75
0
0
3316
12
40
10
0
0
0
0
0
0
0
0
0
0
7
0
283
13
41
0
33
5
0
29
0
11
0
0
99
0
201
276
0
15
32
0
0
61
0
0
3
0
0
0
0
0
66
0
0
0
0
6
0
0
0
0
0
4
0
0
156
0
746
0
9
1095
59
66
0
0
7
0
0
14
0
684
1
0
0
1584
175
48
52
7
0
0
0
6
0
0
7
0
34
0
7
2
111
68
78
0
0
7101
0
0
0
0
0
0
0
1
0
0
0
0
8
134
0
476
0
1
0
0
1
0
5
0
154
13
27
0
0
94
2808
0
9
1928
7
30
127
37
0
65
0
0
8
0
0
0
0
0
0
0
0
20
0
0
0
0
0
13
2
28
0
584
0
202
1475
114
0
0
0
2
90
0
0
11
294
0
0
9
2094
251
2
131
0
0
0
0
0
0
1
30
0
136
0
25
6
49
0
42
0
0
2447
28
0
0
0
0
0
0
0
0
0
7
0
0
13
0
143
0
0
0
0
0
0
12
28
44
0
0
0
0
22
259
0
6
22
0
1
235
3
5
3
0
0
18
0
0
0
0
0
0
0
35
0
0
0
319
0
3
0
0
24
0
111
0
199
431
119
0
0
0
0
0
0
94
0
177
0
0
485
930
26
24
217
2
0
1
11
0
0
0
22
0
14
0
4
20
141
0
14
0
0
3251
4
0
0
0
0
0
0
1
0
0
0
0
0
19
0
174
0
68
0
0
0
0
0
30
1
0
0
0
0
16
131
0
11
17
0
0
1
1
0
20
0
0
51
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
0
0
119
0
0
339
1
0
0
0
0
18
0
0
19
164
0
0
0
674
1
0
83
12
0
0
0
0
15
0
4
0
2272
0
0
29
18
0
48
0
0
1495
3
0
1
0
0
0
0
14
0
0
0
0
0
6
0
623
0
7
0
0
18
0
1
3
277
0
19
1
0
110
252
0
20
148
0
220
14
1
0
11
0
0
1
0
0
0
0
0
0
0
0
0
0
34
0
0
0
2
0
14
0
535
8
94
1135
62
0
0
0
0
0
0
0
0
460
0
0
10
1442
89
27
125
4
0
0
0
0
0
0
34
0
76
6
0
27
17
0
38
0
0
4437
0
11
10
0
0
4
0
4
16
0
6
0
0
2
0
335
3
272
0
5
7
4
79
15
95
5
25
8
13
223
912
0
25
131
4
3
87
35
0
86
0
0
40
0
0
0
0
0
0
0
0
0
90
0
0
0
3
33
0
20
0
490
7
600
3518
602
0
6
25
62
89
8
47
0
631
15
0
0
3813
96
10
573
48
5
0
0
0
0
0
1
0
39
1
0
230
513
0
302
0
0
21123
0
0
44
0
0
0
0
0
0
0
0
0
4
90
0
892
0
23
0
5
30
0
0
13
15
0
5
2
0
236
870
0
3
87
22
0
61
5
0
56
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
738
1
176
705
55
0
0
0
0
1
465
0
0
221
13
0
0
2317
89
269
21
6
0
0
0
0
0
0
0
0
0
0
0
27
19
0
27
0
0
4209
0
0
0
0
0
0
0
11
1
0
0
27
0
8
0
349
0
0
7
0
1
0
0
23
41
0
14
0
3
110
224
0
5
101
0
19
117
65
49
3
0
0
26
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
12
210
485
21
559
0
0
0
0
0
14
4
0
0
252
79
0
1
2945
277
207
158
18
1
17
0
1
0
0
5
7
24
0
0
4
53
0
12
0
0
12959
118
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
21
0
0
0
0
0
10
17
0
0
0
0
2
195
0
2
11
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
86
0
0
305
0
0
0
0
0
8
0
0
0
176
26
0
1
351
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
11
0
15
0
0
1592
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
67
0
29
0
0
2
5
0
0
14
0
0
0
0
0
0
309
0
0
0
0
0
0
0
0
0
0
0
0
8
0
36
49
0
175
0
0
0
1
0
8
0
0
0
201
0
0
3
280
83
34
0
0
0
0
0
0
0
0
3
0
0
0
0
181
13
0
2
0
0
1188
25
0
0
0
0
0
0
22
0
0
0
0
8
223
0
316
0
46
0
0
1
0
86
12
277
1
23
68
149
184
665
0
11
152
4
19
461
55
4
161
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
239
11
270
1026
98
0
0
58
0
42
0
0
0
2468
33
0
116
10247
149
203
226
51
18
0
0
3
15
0
44
25
11
7
0
519
98
2
102
2
0
16674
0
0
0
2
0
0
0
0
0
0
0
0
1
152
0
271
0
111
0
4
2
0
2
2
17
0
0
9
2
91
402
0
40
21
2
5
38
22
0
21
0
0
1
0
0
0
0
0
0
0
0
25
0
1
0
0
0
0
0
0
0
340
3
453
659
305
0
0
4
2
9
0
4
0
258
31
0
8
784
194
0
56
16
0
0
0
0
1
0
9
8
37
0
0
79
111
0
211
25
0
5172
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
48
0
29
0
0
0
0
0
4
8
0
4
4
0
13
137
0
1
226
0
0
7
2
25
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
103
0
11
612
15
0
0
0
0
0
0
0
0
89
2
0
0
415
139
0
9
0
0
0
0
0
0
0
12
0
0
31
0
48
48
0
117
0
0
2208
0
0
11
0
0
0
0
0
0
0
0
0
0
10
0
19
0
0
0
0
0
0
0
36
0
0
0
0
0
0
230
0
5
314
0
0
56
5
26
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
58
0
79
190
83
0
0
0
0
0
0
0
0
168
0
0
0
1148
88
16
25
1
0
0
0
0
0
0
8
5
37
0
0
17
5
0
12
0
0
1365
0
0
0
0
0
28
0
20
0
0
0
0
20
20
0
511
0
55
0
0
20
0
2
31
45
0
80
2
0
220
383
0
121
10
7
10
77
13
0
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
561
0
20
754
41
0
0
0
62
0
0
1
0
333
20
2
0
1569
176
36
187
15
0
0
0
0
1
1
0
0
15
7
0
7
113
0
6
0
0
6726
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
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
50
0
0
0
10
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
192
0
0
0
0
0
0
0
15
20
0
8
8
6
68
105
0
4
176
8
9
59
11
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
16
0
78
297
52
0
0
0
0
3
0
0
5
146
9
0
1
417
134
109
5
10
91
0
0
0
0
0
51
0
6
0
0
199
1
0
192
0
0
1105
0
0
0
0
0
0
0
1
0
0
0
0
8
27
0
871
0
90
0
1
13
0
55
26
83
17
22
1
6
156
952
0
50
349
1
1
48
2238
0
9
0
0
116
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
47
0
743
14
515
832
36
0
0
0
0
0
0
0
0
344
3
0
0
3839
149
154
293
76
0
0
1
6
0
8
85
0
31
0
50
51
6
5
234
0
0
6249
0
0
1
0
0
0
0
0
0
0
0
0
0
9
0
55
0
53
0
0
64
0
6
0
14
0
7
0
0
229
363
0
3
56
6
0
49
764
0
84
0
29
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
83
69
26
597
164
0
0
27
0
0
0
12
1
201
0
0
4
2597
103
33
41
16
0
0
0
120
0
0
14
0
177
58
0
25
16
0
146
0
0
3837
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
104
0
0
0
0
0
0
7
1
6
0
0
0
0
6
203
0
2
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
54
0
0
430
11
0
0
0
0
0
0
0
0
58
7
0
0
158
0
51
15
0
0
0
0
0
0
0
0
0
12
0
0
2
75
0
1
0
0
157
0
0
0
0
0
0
0
0
0
0
0
0
52
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
87
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
453
1
4
0
0
0
7
0
3
0
458
10
0
0
166
27
3
11
0
0
0
0
0
0
0
0
0
0
44
0
4
4
0
0
0
0
487
0
0
0
0
0
0
0
1
15
0
9
0
23
0
0
733
0
86
0
0
93
12
0
36
32
0
10
4
0
185
963
0
19
221
14
4
53
405
5
97
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
115
0
326
0
551
5
82
338
85
4
0
0
0
0
0
1
0
594
12
0
1
1744
115
17
282
42
3
0
0
0
0
0
18
5
1
0
39
97
130
0
37
0
0
5654
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
167
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
3
0
26
0
7
0
0
0
0
0
0
0
0
37
0
259
0
0
0
0
0
0
0
7
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
206
0
0
78
55
0
0
0
0
0
0
0
0
35
0
0
1
368
18
0
321
0
0
0
0
0
0
0
43
0
0
0
0
70
0
0
0
0
0
1393
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
102
0
0
0
0
0
34
0
0
3
0
0
1
6
0
0
0
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
43
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
256
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
44
0
0
0
0
0
0
0
0
2
0
0
0
0
0
38
0
0
0
0
0
0
14
0
0
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
49
0
9
21
28
0
0
0
0
0
0
0
0
6
0
0
0
78
21
2
17
5
0
0
0
17
0
0
0
1
0
0
0
2
0
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
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
2
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
220
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
164
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
112
0
0
0
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
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
148
0
0
0
0
0
0
0
0
0
0
0
0
0
113
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
328
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
140
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
112
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
