0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
56
0
42
0
0
23
0
8
29
3
0
0
0
3
67
241
0
38
1
2
2
88
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
0
28
0
91
36
51
166
0
0
0
0
0
0
0
1
13
262
0
0
0
879
0
10
20
159
0
0
0
0
11
0
8
0
86
0
0
172
5
0
5
0
0
2401
25
13
17
0
0
0
0
0
0
0
0
0
0
35
0
227
17
40
0
0
7
0
38
0
15
0
0
193
6
122
256
0
68
1
1
0
102
31
0
8
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
12
0
0
13
0
178
4
10
789
58
21
0
0
11
5
0
17
0
129
0
2
0
1191
176
14
33
24
0
0
0
5
0
0
20
0
33
0
8
10
6
0
61
0
0
3585
0
0
0
0
0
0
0
3
0
0
0
0
5
66
0
207
0
0
0
0
1
0
6
0
33
0
3
0
0
81
594
0
3
60
0
2
44
28
0
45
0
0
6
0
0
0
0
0
0
0
0
29
0
0
0
0
0
0
7
25
0
177
0
121
661
52
0
0
2
7
0
16
0
6
72
0
0
25
1160
121
7
62
0
0
0
0
0
0
5
7
0
49
0
0
19
46
0
91
0
0
1297
0
0
0
0
0
0
0
0
0
0
0
0
0
105
0
146
0
0
0
0
0
0
16
0
10
0
5
0
0
7
96
0
5
14
0
1
80
13
12
0
0
0
27
0
0
0
0
0
0
0
80
0
0
0
0
0
13
0
0
22
0
76
0
16
212
121
0
0
0
0
3
0
26
0
129
0
0
3
1348
74
40
446
0
0
1
19
1
0
0
29
0
10
0
14
0
0
0
11
0
0
3737
7
0
0
0
0
0
0
4
0
0
0
0
0
45
0
174
0
4
0
0
0
0
0
1
0
0
0
0
0
49
363
0
12
0
0
0
0
1
0
70
0
0
71
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
120
0
0
0
0
0
15
0
0
27
0
0
3
0
360
1
5
18
0
0
0
0
0
0
0
8
0
883
0
0
34
80
0
72
0
0
1383
13
0
4
0
0
0
0
22
18
0
0
0
0
29
0
468
0
12
0
1
47
0
0
8
23
1
19
5
0
96
117
0
12
151
0
4
141
6
0
19
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
40
0
528
8
59
585
33
0
0
8
0
0
0
0
0
220
0
0
0
1511
43
10
158
8
0
0
0
0
0
0
10
0
6
8
0
38
27
0
48
0
0
2232
0
21
1
0
0
1
0
0
12
0
0
0
0
9
0
179
3
41
0
0
3
0
6
35
37
4
12
3
14
67
544
0
28
93
2
5
51
6
0
51
0
0
39
0
0
0
0
0
0
0
2
0
109
0
0
0
15
3
0
14
0
299
14
465
738
402
0
1
4
200
10
9
158
0
371
8
0
0
3267
113
10
444
11
8
2
0
0
0
0
4
0
40
2
0
62
42
0
272
1
0
15410
0
0
21
0
0
0
0
0
0
0
0
0
2
53
0
349
0
2
0
7
50
0
0
0
4
0
4
4
0
140
197
0
2
67
0
1
10
40
0
13
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
331
19
96
373
130
0
0
0
9
9
0
1
0
346
21
0
0
397
163
190
12
8
0
0
0
0
0
0
7
0
0
0
0
3
33
0
1
0
0
3564
0
0
1
0
0
0
0
4
0
0
0
43
0
4
0
312
0
1
7
0
9
0
0
3
52
0
1
0
1
145
257
0
8
9
3
0
29
8
166
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
111
258
34
179
1
0
0
0
0
4
1
0
0
96
48
0
0
1242
180
41
180
23
0
11
0
0
0
0
5
5
80
0
0
14
2
0
14
0
0
7478
30
3
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
6
0
0
0
0
0
24
0
2
0
0
0
14
138
0
0
22
0
0
10
0
0
6
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
1
0
9
0
0
46
0
0
0
0
0
10
0
0
0
35
95
0
3
530
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
5
0
29
0
0
2351
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
0
60
0
0
0
0
0
15
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
73
0
0
4
0
0
0
11
0
0
0
0
0
269
0
0
1
245
38
35
0
0
0
0
0
0
0
0
7
0
0
0
0
0
80
0
7
0
0
621
5
0
3
0
0
0
0
0
0
0
0
0
6
117
0
314
0
17
0
0
2
0
16
40
122
1
3
5
1
229
456
0
10
119
0
152
306
0
11
161
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
258
1
54
675
45
0
0
58
0
8
0
0
1
2524
5
0
0
7371
213
28
279
34
0
6
0
57
9
1
50
40
7
0
0
206
24
12
153
0
0
12796
0
0
3
0
0
0
0
0
0
0
0
0
2
144
0
211
0
3
0
3
15
0
0
10
23
0
0
2
27
93
521
0
57
53
0
4
46
28
0
15
0
0
2
0
0
0
0
0
0
0
3
50
0
5
0
0
0
0
0
0
0
274
2
1346
143
76
0
0
25
8
28
0
5
0
58
25
0
13
860
161
20
54
8
0
0
0
0
0
0
2
9
10
0
0
4
49
0
248
79
0
4002
0
1
0
0
0
0
0
0
0
0
0
0
0
37
0
39
0
0
0
5
0
0
0
0
10
0
0
0
0
0
145
0
0
0
0
0
6
5
31
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
60
0
33
143
0
0
0
0
0
0
0
1
0
0
5
0
0
166
102
0
11
0
0
0
0
0
0
0
8
2
4
0
0
9
29
0
46
0
0
1341
0
0
4
0
0
0
0
0
0
0
0
0
0
29
0
11
0
0
0
0
0
0
0
0
0
0
3
0
0
0
17
0
0
0
0
0
13
4
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
12
9
52
3
1
0
0
0
13
0
0
0
0
64
0
0
0
343
28
14
91
1
0
0
0
0
0
0
4
5
0
0
0
50
6
0
25
0
0
916
1
0
0
0
0
0
0
5
0
0
0
0
3
50
0
247
0
27
0
1
0
0
6
23
60
4
17
0
0
264
143
0
192
25
7
12
51
20
1
43
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
58
0
358
0
56
463
91
0
0
0
6
15
0
0
4
671
9
1
0
981
236
46
368
9
0
0
0
0
0
0
2
0
1
0
1
11
69
0
64
0
0
2744
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
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
49
2
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
215
0
2
0
2
0
0
2
1
4
0
5
7
0
126
97
0
18
10
0
5
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
0
17
5
45
225
33
0
0
0
1
1
0
0
6
156
13
0
0
339
219
181
11
21
18
0
0
0
0
0
32
0
11
0
0
3
1
0
94
0
0
815
0
0
0
0
0
0
0
0
0
0
0
0
1
28
0
238
0
62
0
2
0
0
101
4
47
14
0
14
7
111
443
0
36
64
0
6
62
6
0
9
0
0
61
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
398
8
6
155
89
0
0
0
1
0
0
0
0
208
1
0
0
2484
220
33
168
37
0
0
1
16
0
1
69
0
11
0
0
67
57
13
180
0
0
3650
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
103
0
7
13
0
97
0
14
0
20
0
20
0
0
190
291
0
56
85
9
0
54
74
0
660
0
91
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
151
24
47
420
228
0
0
0
1
0
0
0
0
36
0
0
14
1945
158
33
63
16
0
0
0
49
0
0
26
0
41
0
0
5
50
0
137
0
0
2662
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
3
0
0
0
0
8
105
0
8
0
12
0
0
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
0
0
33
0
0
271
17
0
0
0
0
0
0
0
0
51
20
0
0
33
0
4
11
0
0
0
0
0
0
0
0
0
22
0
0
3
0
0
2
0
0
58
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
8
0
6
0
0
0
0
0
0
0
0
0
0
0
77
3
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
2
0
0
241
3
14
0
0
0
0
0
0
0
0
7
0
0
157
0
16
2
0
0
0
0
0
0
0
0
0
0
0
0
8
1
0
0
0
0
114
0
0
9
0
0
0
0
0
12
0
0
0
26
6
0
224
0
46
0
0
0
0
0
3
31
0
4
4
0
95
763
0
50
125
1
6
64
124
0
149
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
9
0
71
0
122
0
128
0
60
267
266
6
0
0
2
0
9
0
0
0
12
0
6
1611
32
43
142
6
0
0
0
0
0
0
2
20
6
0
142
107
52
0
30
0
0
3005
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
157
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
4
0
0
0
7
0
0
0
0
0
0
0
0
0
0
27
0
0
2
0
0
0
2
18
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
159
0
9
30
6
0
0
0
0
0
0
0
0
2
0
0
7
399
8
0
41
4
0
0
0
0
0
0
20
0
0
0
0
19
0
0
0
0
0
608
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
0
0
1
25
0
0
0
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
17
0
0
0
0
0
0
0
0
0
0
0
0
0
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
63
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
0
0
0
0
0
2
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
30
29
31
0
0
0
0
0
0
0
0
22
0
0
0
69
29
2
18
0
0
0
0
24
0
0
0
6
0
0
0
5
0
0
0
0
0
53
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
270
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
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
12
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
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
220
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
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
11
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
363
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
