0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
140
0
47
0
0
24
0
2
53
7
0
2
0
0
54
235
0
28
2
3
1
46
0
3
50
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
0
20
0
165
25
22
174
2
0
0
0
0
0
0
1
3
236
0
0
0
1230
1
11
26
260
0
0
0
0
12
0
10
0
41
0
0
81
5
0
5
0
0
2566
17
9
9
0
0
0
0
15
0
0
0
0
0
20
0
84
17
38
0
43
5
0
24
1
14
0
0
118
0
97
346
0
25
44
2
0
85
7
0
10
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
7
0
0
12
0
684
10
15
820
43
28
0
0
7
3
0
22
0
351
2
2
0
1146
96
5
25
10
0
0
0
7
0
0
5
0
39
1
8
4
1
1
78
0
0
3762
0
0
0
0
0
0
0
3
0
0
0
0
4
41
0
240
0
1
0
0
1
0
19
0
17
4
7
0
0
107
357
0
3
62
1
0
46
22
0
65
0
0
8
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
3
21
0
189
0
115
742
55
0
0
0
7
0
7
0
4
44
0
0
25
1155
108
6
128
0
0
0
0
0
0
2
4
0
105
0
0
11
47
0
54
0
0
1635
0
0
0
0
0
0
0
0
0
0
0
0
1
38
0
115
0
2
0
0
0
0
12
0
9
0
5
0
0
10
124
0
14
65
0
3
67
16
6
0
0
0
16
0
0
0
0
0
0
0
73
0
0
0
0
0
12
0
0
8
0
97
0
32
321
142
0
0
0
0
2
0
135
0
357
0
0
277
1179
19
23
183
0
0
0
24
0
0
0
20
0
8
0
8
0
0
0
21
0
0
2756
7
0
0
0
0
0
0
0
0
0
0
0
0
38
0
225
0
5
0
0
0
0
0
0
2
0
0
0
0
27
228
0
22
6
0
0
1
3
0
53
0
0
87
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
146
0
0
115
0
0
0
0
0
7
0
0
25
0
0
6
0
341
0
0
18
3
0
0
0
0
0
0
5
0
1612
0
0
26
47
0
33
0
0
1137
7
0
6
0
0
0
0
30
7
0
0
0
0
10
0
590
0
12
0
1
18
0
0
6
22
0
7
0
0
76
174
0
31
132
0
1
44
7
0
15
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
11
0
663
10
142
517
42
0
0
8
0
0
0
0
0
197
0
0
0
1413
30
29
169
6
0
0
0
0
0
0
22
0
8
1
0
89
113
0
54
0
0
2333
0
2
7
0
0
2
1
12
6
0
0
0
0
2
0
246
2
53
0
2
0
0
9
27
26
6
15
8
4
49
489
0
25
81
5
1
41
6
0
40
0
0
109
0
0
0
0
0
0
0
0
0
60
0
0
0
6
10
0
35
0
595
2
550
760
425
0
3
6
91
12
5
111
0
379
5
0
0
4338
95
11
495
12
7
3
0
0
0
0
4
0
18
2
0
87
41
0
290
0
0
19958
0
0
73
0
0
0
0
0
0
0
0
0
2
30
0
474
0
43
0
2
33
0
0
0
17
0
0
1
0
107
389
0
2
69
0
2
8
28
0
7
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
378
9
56
718
83
0
0
0
10
1
0
0
0
172
24
0
4
976
167
143
28
4
0
0
0
0
0
0
1
0
0
0
0
0
7
0
23
0
0
3173
0
0
0
0
0
0
0
340
1
0
0
39
0
1
0
369
0
1
14
0
2
0
0
7
37
0
23
0
5
165
265
0
4
28
3
0
36
8
94
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
313
153
15
213
1
0
0
0
0
31
0
0
0
140
42
0
0
1857
775
34
232
13
1
17
0
0
0
0
15
7
50
0
0
7
13
0
24
0
0
8264
37
4
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
13
0
0
0
0
0
21
0
0
0
0
0
8
81
0
0
9
0
0
3
0
0
4
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
3
0
0
46
0
0
0
0
0
21
0
0
0
49
70
0
1
506
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
4
2
0
17
0
0
1873
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
127
0
0
0
0
0
2
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
56
0
0
7
0
0
0
0
0
0
0
0
0
273
0
0
3
201
16
22
1
0
0
0
0
0
0
0
8
0
0
0
0
3
139
0
9
0
0
758
1
0
5
0
0
0
0
0
0
0
0
0
6
97
0
623
0
20
0
0
1
4
16
22
118
0
11
4
3
241
420
0
37
97
2
25
241
4
1
121
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
209
10
159
499
67
0
0
54
0
39
0
0
1
1892
7
0
0
8709
100
54
276
46
26
2
0
20
15
10
73
25
8
19
0
167
91
4
68
0
0
12676
0
0
0
0
0
0
0
0
0
0
0
0
1
148
0
282
0
59
0
4
4
0
0
11
29
0
0
1
7
75
665
0
44
31
1
25
78
19
0
19
0
0
6
0
0
0
0
0
0
0
9
44
0
1
0
0
0
0
0
0
0
176
1
910
161
88
0
0
17
2
14
0
2
0
111
28
0
12
732
126
0
53
163
0
0
0
0
2
0
0
8
63
0
0
1
41
0
211
45
0
3734
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
45
0
0
0
2
0
0
0
0
1
0
0
0
0
0
138
0
0
0
0
0
8
9
23
2
0
0
4
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
62
0
27
297
0
0
0
0
0
0
0
0
0
69
0
0
0
123
32
2
10
0
0
0
0
0
0
0
26
6
1
11
0
5
7
0
43
0
0
1091
0
0
5
0
0
0
0
0
0
0
0
0
0
39
0
75
0
0
0
0
0
0
0
3
0
0
0
0
0
0
136
0
0
0
0
0
10
2
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
23
7
18
0
0
0
0
0
4
0
0
0
0
134
0
0
0
660
31
24
83
0
0
0
0
0
0
0
2
3
3
0
0
50
80
0
20
0
0
1805
0
0
0
0
0
0
0
3
0
0
0
0
0
32
0
253
0
59
0
0
14
0
9
73
53
1
15
0
0
278
434
0
161
31
4
24
14
31
0
31
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
59
0
360
0
39
546
73
0
0
0
0
9
0
0
2
442
15
0
0
1728
203
38
399
6
3
0
0
0
0
0
0
0
0
0
0
44
686
0
53
0
0
3682
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
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
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
244
0
2
0
0
0
0
6
1
1
0
18
2
0
94
53
0
8
4
4
1
27
61
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
40
9
41
172
21
0
0
0
0
1
0
0
4
182
10
0
0
261
169
555
5
7
22
0
0
0
0
0
35
0
10
0
0
66
0
0
89
0
0
953
0
2
0
0
0
0
0
1
0
0
0
0
33
26
0
526
0
48
0
3
0
0
76
0
50
6
0
7
5
49
611
0
28
23
0
2
50
4
0
10
0
0
67
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
509
2
5
255
42
0
0
0
0
0
0
0
0
324
1
0
0
2159
195
32
245
26
0
0
0
10
0
18
72
0
20
0
11
64
21
86
169
0
0
3767
0
0
1
0
0
0
0
0
0
0
0
0
0
35
0
75
0
10
20
0
49
0
6
0
21
0
8
0
2
167
439
0
43
32
8
0
30
505
0
168
0
85
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
95
315
33
478
162
0
0
0
0
0
0
0
0
37
0
0
14
1681
162
28
64
12
1
0
0
77
0
0
19
0
28
0
0
3
23
0
179
0
0
2781
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
6
0
0
0
0
0
1
32
0
0
0
0
1
183
0
0
0
11
0
0
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
19
0
0
174
11
0
0
0
0
0
0
0
0
79
13
0
0
49
0
0
9
0
0
0
0
0
0
0
0
0
85
0
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
55
15
0
0
0
0
0
0
0
3
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
31
0
0
100
1
5
0
0
0
0
0
0
0
0
17
0
0
242
0
13
4
0
0
0
0
0
0
0
0
0
0
41
0
2
0
0
0
0
0
157
0
0
9
0
0
0
0
4
25
0
7
0
11
2
0
241
0
182
0
0
39
33
0
1
20
0
0
3
0
74
623
0
39
154
44
0
31
137
6
157
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
7
0
74
0
100
0
224
8
74
236
211
0
0
0
0
0
9
0
0
93
3
0
13
1676
46
28
153
42
0
0
0
0
0
1
4
16
4
0
66
83
75
0
15
0
0
3039
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
68
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
4
0
72
0
9
0
0
0
0
0
0
0
0
0
0
27
0
0
4
0
0
0
0
28
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
99
0
6
28
25
0
0
0
0
0
0
0
0
8
0
0
5
394
17
0
25
6
0
0
0
0
0
0
22
0
0
0
0
32
0
0
0
0
0
1629
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
70
0
0
0
0
0
0
0
0
12
0
0
1
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
8
0
0
12
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
19
0
0
0
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
29
0
0
0
0
0
0
0
0
3
0
0
0
0
0
33
0
0
0
0
0
0
23
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
8
17
29
0
0
0
0
0
0
0
0
23
0
0
0
76
20
5
11
6
0
0
0
11
0
0
0
2
0
0
0
12
0
0
0
0
0
60
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
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
237
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
31
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
17
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
64
0
0
0
0
0
0
0
0
0
0
0
0
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
206
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
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
0
0
0
13
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
264
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
54
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
