0
0
0
0
0
0
0
0
0
0
0
0
0
162
0
96
0
39
0
0
48
0
1
28
1
0
11
0
1
76
1588
0
57
29
1
127
87
0
9
9
0
0
95
0
0
0
0
0
0
0
0
0
0
1
0
0
0
21
0
35
0
121
36
29
114
42
0
0
0
0
44
0
2
5
233
0
0
0
1284
0
48
159
518
0
0
0
0
18
0
16
0
24
0
0
130
6
0
101
0
0
3511
14
39
8
0
0
0
0
3
0
0
0
0
0
16
0
228
23
55
0
59
6
0
43
0
5
0
0
93
2
202
573
0
27
35
0
0
127
0
0
7
0
0
0
0
0
48
0
0
0
0
2
0
0
0
0
0
5
0
0
44
0
461
0
7
1341
46
44
0
0
9
7
0
10
0
808
2
3
0
1820
96
99
130
15
0
0
0
5
0
0
9
0
51
0
4
3
11
0
78
0
0
5638
0
0
0
0
0
0
0
0
0
0
0
0
9
116
0
368
0
0
0
0
1
0
16
0
150
0
45
0
0
132
270
0
12
87
6
55
296
23
0
56
0
0
6
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
9
22
0
337
0
299
1336
253
0
0
0
8
109
6
0
9
534
0
0
17
1493
480
4
158
0
0
0
0
0
0
4
50
0
210
0
46
21
60
0
71
0
0
2631
46
0
0
0
0
0
0
0
0
0
0
0
0
25
0
317
0
0
0
0
0
0
17
66
23
0
1
0
0
20
164
0
2
52
0
1
141
7
4
0
0
0
27
0
0
0
0
0
0
0
40
0
0
0
0
0
4
0
0
20
0
203
0
267
491
223
0
0
0
0
0
0
153
0
417
0
0
460
1276
26
33
317
0
0
0
5
0
0
0
46
0
15
0
4
46
17
0
7
0
0
3994
5
0
0
0
0
0
0
3
0
0
0
0
0
24
0
221
0
62
0
0
0
0
0
5
7
0
0
0
0
21
210
0
32
36
1
0
0
1
0
43
0
0
90
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
169
0
0
310
0
0
0
0
0
10
0
0
10
236
0
0
0
425
0
8
101
4
0
0
0
0
8
0
3
0
1717
0
0
18
35
0
26
0
0
1419
3
0
8
0
0
0
0
25
15
0
0
0
0
8
0
749
0
8
0
0
22
0
0
1
69
1
42
0
0
137
296
0
25
187
0
80
22
8
0
13
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
9
0
743
8
183
815
102
0
0
0
0
0
0
0
0
570
0
0
0
2149
54
35
233
9
0
0
0
0
0
0
40
0
95
3
0
29
25
0
71
0
0
5061
0
7
22
0
0
1
0
4
3
0
16
0
0
0
0
463
5
122
0
2
22
2
207
26
118
5
10
13
5
138
609
0
16
141
13
1
134
8
0
71
0
0
77
0
0
0
0
0
0
0
0
0
122
0
0
0
8
23
0
22
0
653
5
829
1212
554
0
3
4
105
28
2
73
0
1169
7
0
0
5221
150
9
614
12
15
0
0
0
0
0
1
0
23
1
0
252
169
0
375
0
0
24561
0
0
18
0
0
0
0
0
0
0
0
0
1
18
0
786
0
25
0
11
16
0
0
13
11
1
1
0
0
253
1026
0
0
100
0
1
100
22
0
70
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
649
0
148
983
71
0
0
0
6
3
159
0
0
249
24
0
2
2592
109
284
21
3
0
0
0
0
0
0
0
5
0
0
0
9
13
0
12
0
0
4104
0
0
0
0
0
0
0
47
1
0
0
26
0
8
0
449
0
0
12
0
0
0
0
14
40
0
16
0
1
137
223
0
2
84
6
89
138
30
99
12
0
0
41
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
8
16
106
584
23
397
1
0
0
0
0
19
0
0
0
333
44
0
0
2301
488
118
183
18
1
15
0
0
0
0
18
2
39
0
0
22
100
0
14
0
0
13084
144
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
6
0
0
0
0
0
4
19
0
0
0
0
4
200
0
0
12
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
73
0
0
466
0
0
0
0
0
6
0
0
0
196
50
0
2
505
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
9
111
0
9
0
0
1981
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
79
0
80
0
0
2
4
0
0
9
0
0
0
0
0
0
404
0
0
0
0
0
0
0
0
0
0
0
0
15
0
62
33
0
68
0
0
0
2
0
0
0
0
0
332
0
0
2
260
16
31
0
0
0
0
0
0
0
0
6
0
0
0
0
3
29
0
13
0
0
1283
5
0
2
0
0
0
0
10
0
0
0
0
11
227
0
367
0
86
0
0
6
3
11
10
323
1
21
207
79
200
592
0
10
126
1
5
559
0
15
215
0
0
3
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
25
0
374
22
163
756
99
0
0
14
0
65
0
0
0
4137
34
0
35
12051
115
199
397
35
4
1
0
10
5
5
66
17
12
12
0
186
73
15
135
2
0
18530
0
0
0
0
0
0
0
0
0
0
0
0
1
186
0
356
0
106
0
4
6
0
1
4
28
1
0
11
8
123
520
0
72
13
0
5
44
10
0
16
0
0
4
0
0
0
0
0
0
0
3
16
0
3
0
0
0
0
0
0
0
723
1
937
375
119
0
0
21
1
15
0
3
0
105
29
0
6
1266
169
0
80
21
0
0
0
0
0
0
9
5
49
0
0
9
234
0
178
49
0
5642
0
1
0
0
0
0
0
0
0
0
0
0
0
17
0
81
0
0
0
2
0
0
0
5
23
0
0
0
0
51
201
0
1
1
0
0
11
9
29
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
87
0
24
746
0
0
0
0
0
0
0
3
0
86
0
0
0
460
216
0
16
0
0
0
0
0
0
0
12
3
1
72
0
24
30
0
97
0
0
1568
0
0
5
0
0
0
0
0
0
0
0
0
0
55
0
31
0
0
0
0
0
0
0
18
0
0
1
0
0
0
202
0
14
129
0
0
14
4
0
70
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
12
9
10
364
139
0
0
0
4
0
0
0
0
109
0
0
0
707
87
16
75
2
0
0
0
0
0
0
4
7
12
0
0
53
10
0
25
0
0
1239
1
0
0
0
0
3
0
5
0
0
0
0
45
33
0
385
0
89
0
2
9
0
1
47
46
1
46
17
0
275
425
0
133
64
4
17
17
41
0
53
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
683
0
55
810
128
0
0
0
11
5
0
0
2
336
13
1
0
2710
195
44
342
10
1
0
0
0
0
1
0
0
12
0
0
14
200
0
23
0
0
7716
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
38
0
0
0
24
3
0
6
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
237
0
1
0
3
0
0
6
8
11
0
19
4
20
87
86
0
19
338
5
2
42
19
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
25
0
118
198
24
0
0
0
0
0
0
0
4
149
11
0
2
410
142
154
5
11
81
0
0
0
0
0
21
0
24
0
0
18
2
0
215
0
0
1148
0
0
0
0
0
0
0
0
0
0
0
0
18
38
0
909
0
36
0
5
21
0
94
32
81
18
5
3
11
257
863
0
49
228
0
2
52
93
0
59
0
0
188
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
897
27
43
890
70
0
0
0
1
0
0
0
0
418
1
0
0
4364
200
169
598
116
0
0
0
8
0
10
106
0
28
0
55
146
8
19
380
0
0
5394
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
56
0
10
0
0
71
0
13
0
4
0
8
0
0
286
409
0
19
80
7
0
85
657
0
123
0
36
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
183
133
115
788
202
0
0
68
0
0
0
21
0
133
0
0
1
2594
78
28
56
27
0
0
4
139
0
0
24
0
214
0
0
54
22
0
66
0
0
3704
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
11
0
7
0
0
0
0
12
86
0
11
0
9
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
109
0
0
283
7
0
0
0
0
0
0
0
0
54
10
0
0
232
0
66
29
0
0
0
0
0
0
0
0
0
52
0
0
14
0
0
0
0
0
226
0
0
0
0
0
0
0
0
0
0
0
0
67
7
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
91
2
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
3
0
0
383
0
7
0
0
0
0
0
3
0
808
8
0
0
245
0
12
24
0
0
0
0
0
0
0
0
0
0
20
0
22
6
0
0
0
0
255
0
0
0
0
0
0
0
3
21
0
5
0
31
0
0
784
0
68
0
0
80
24
0
15
23
0
5
1
0
177
636
0
29
268
18
4
46
437
2
163
0
0
0
0
0
0
0
0
0
0
0
43
0
0
0
3
0
129
0
637
0
413
7
129
247
136
3
0
0
0
0
5
0
0
337
5
0
1
2449
69
21
786
47
0
0
0
0
0
0
33
9
1
0
51
202
270
0
38
0
0
5956
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
59
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
165
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
6
0
21
0
13
0
0
0
0
0
0
0
0
14
0
75
0
0
0
0
0
0
0
7
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
241
0
4
90
75
0
0
0
0
0
0
0
0
46
0
0
2
626
33
0
14
0
0
0
0
0
0
0
15
0
0
0
0
22
0
0
0
0
0
1736
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
129
0
0
0
0
0
0
0
0
15
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
0
0
0
0
0
0
13
0
0
9
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
27
0
0
0
233
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
0
0
0
0
2
10
0
0
0
0
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
50
0
18
30
55
0
0
0
0
0
0
0
0
6
0
0
0
105
23
1
8
5
0
0
0
21
0
0
0
2
0
0
0
2
0
0
0
0
0
61
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
4
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
309
0
0
0
0
0
0
0
0
0
0
1
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
124
0
0
0
0
0
0
0
0
0
0
0
0
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
155
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
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
74
0
0
0
0
0
0
0
0
0
0
0
0
0
176
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
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
5
0
0
0
0
0
0
0
0
0
0
0
0
0
435
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
158
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
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
71
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
