members
magnitude
fastq.trim.fasta.nt.blast2.join2.join3.2.join3.100
215887
2
1
1
1
1
1
1
25074
339
32
3
3
11
8
1
1
1
14
9
5
5
5
4
3
1
1
1
1
102
83
82
82
1
1
1
1
38
34
1
1
1
1
1
1
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
19
19
19
15
1
1
2
180
180
180
1
1
1
1
1
36
34
2
113
101
7
3
3
10
4
4
4
3
1
1
1
1
5
2
2
2
3
3
1
2
9
9
9
9
1
7
1
2
2
2
2
2
1
1
16
1
1
1
1
1
1
1
1
9
8
5
5
2
3
3
1
1
2
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
5
1
3
1
1
1
1
42
34
11
9
9
9
6
2
1
1
1
1
1
1
1
1
1
1
3
3
3
3
1
1
1
8
2
2
2
2
2
6
6
6
6
6
6
3
3
1
2
1
1
1
1
1
1
5
2
2
2
3
1
1
2
2
1
1
1
1
1
1
1
7
7
6
6
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
670
1
1
2
2
2
583
1
51
58
58
1
1
1
1
5
1
1
1
1
11
11
47
8
1
1
1
1
2
3
5
1
1
17
2
129
1
1
1
2
7
1
1
1
7
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
12
1
1
1
1
1
2
1
3
3
3
1
1
1
2
2
6
6
6
1
1
1
1
4
2
1
1
1
4
4
1
69
4
1
1
1
26
1
1
5
5
4
1
1
7
7
3
3
1
1
1
2
1
1
1
1
21
1
1
5
1
1
2
1
1
8
2
2
2
2
1
1
1
1
36
1
1
1
27
1
1
1
26
2
2
2
2
24
2
21
1
4
4
4
4
4
4
4
15532
3
3
3
1
1
1
2
2
2
2
1
1
1
132
1
1
131
1
1
38
92
92
154
11
10
3
1
1
1
1
1
1
1
7
2
1
1
1
1
2
2
3
3
3
1
1
1
1
143
143
143
143
143
104
10
10
10
1
4
1
4
92
92
69
67
1
55
7
1
1
1
20
1
1
1
2
2
16
16
3
3
3
3
3
17
17
5
1
1
7
5
5
1
1
1
1
3
1
1
2
2
1
1
1
6
3
3
3
1
1
1
1
1
26
1
1
1
1
22
17
6
6
6
4
2
2
2
2
7
3
3
4
1
3
5
5
5
1
1
3
2
2
2
2
10
6
1
4
4
2
2
4
4
4
4
4
3
3
3
3
3
36
36
36
36
4
1
3
6
4
1
1
1
1
1
1
6
4
1
3
3
3
3
6
5
1
388
157
157
142
14
14
1
1
1
223
181
10
10
12
12
17
11
7
7
2
2
5
102
14
14
10
1
1
9
9
13607
2
2
2
96
12
4
1
1
1
1
4
1
84
84
749
749
5
5
3
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
726
726
2
2
2
1
1
1
1
1
1
1
247
245
220
2
2
3
3
3
1
1
1
1
198
7
7
7
191
170
1
1
1
1
1
1
1
1
206
206
188
11
11
1
4
1
1
1
3
3
5
1
1
1
4
4
1
1
1
1
1
1
1
1
3
3
1
1
1
2
1
1
1
1
1
1
3
3
3
3
3
3
6
2
2
1
1
4
3
2
1
1
1
845
27
27
27
27
27
27
261
8
6
6
1
1
1
5
1
1
2
2
2
2
2
219
219
219
4
2
2
2
2
2
1
1
1
3
3
3
200
1
167
1
2
1
16
16
16
7
7
7
5
5
5
2
2
2
17
2
2
2
2
2
15
1
1
1
1
1
1
1
1
13
13
9
9
25
25
25
2
2
2
2
1
1
1
1
1
4
4
4
4
7
4
4
4
1
1
2
1
1
1
1
2
2
1
1
1
1
4
4
4
4
502
502
502
14
1
1
1
13
6
2
3
2
488
486
428
2
2
2
9906
12
12
12
8
3
3
3
1
1
1
1
3
1
1
1
1
4
4
1
1
1
1
259
26
1
1
1
1
1
2
2
2
14
14
12
10
2
2
2
9
9
9
2
7
8
8
8
8
225
5
5
1
1
1
2
2
2
217
4
4
4
4
4
4
2
2
2
2
209
1
1
1
206
164
3
3
2
2
2
1
1
1
371
333
333
333
1
1
1
332
1
1
287
38
33
1
1
1
1
32
2
1
1
9
8
8
1
1
3
3
3
1
1
1
1
1
4
4
4
1
3
3
3
3
3
5
5
5
1
1
1
1
3
3
9163
9163
508
508
3
2
2
1
1
1
441
1
85
1
3
3
67
1
1
1
41
41
16
1
3
3
26
1
41
46
46
8
8
2
8
8
11
11
2
2
1
2
1
1
1
50
47
2
1
5
8203
2
574
526
29
189
189
235
235
35
7
7
7
1
1
16
11
7469
50
3
3
45
45
1
1
1
1
1
6
5
1
3
1
2
2
2
2
1
1
1
1
42
2
1
21
18
18
1
1
4071
1212
324
1
3
10
1
11
1
2
1
4
1
4
16
1
1
3
5
2
2
1
1
1
1
3
2
1
4
1
1
1
1
1
11
2
1
2
2
4
1
1
1
3
1
3
3
1
1
1
1
2
1
2
1
1
1
1
1
1
1
3
2
2
1
5
1
1
1
1
1
3
1
2
2
3
5
1
91
2
2
1
3
1
4
2
1
1
2
2
1
2
1
1
1
1
2
1
2
15
1
1
7
2
1
1
17
17
473
1
1
1
1
25
14
14
67
8
8
2805
3
4
2797
2526
59
59
2
2
52
187
50
49
5
5
9
9
9
35
113
24
12
12
35
12
7
1
42
28
13
1
1
1
1
1
1
1
1203
905
345
1
1
1
1
1
1
1
2
2
2
2
177
177
177
6
138
1
1
1
17
1
1
1
9
4
1
1
1
1
1
1
1
1
1
1
1
144
5
1
1
1
1
1
1
3
1
1
1
5
1
1
2
2
2
1
1
1
134
1
1
1
133
1
119
10
10
1
1
1
3
3
3
1
1
1
1
1
1
1
3
2
2
2
1
1
1
1
288
288
5
5
5
5
1
1
1
1
17
1
1
13
5
5
2
1
1
1
1
15
1
1
3
3
3
3
3
3
1
1
5
1
1
4
4
205
1
1
1
204
181
2
32
3
3
3
3
1
1
1
1
1
3
1
1
2
2
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
6
6
6
4
4
4
1
1
1
224
224
223
223
185
1
1
1
1
2
2
1
1
1
1
19
15
15
3
3
1
1
1
1
1
1
286
286
286
286
285
265
182
165
90
2
1
1
1
86
86
84
2
2
2
2
23
23
23
45
45
41
1
1
1
1
1
1
1
15
4
4
1
1
2
2
1
1
11
11
8
1
1
2
2
2
2
22
1
1
1
1
8
3
3
1
1
1
1
1
1
3
3
3
2
2
2
2
13
1
1
1
11
9
5
4
4
2
2
348
78
8
6
6
4
4
1
1
1
1
1
8
8
1
1
1
7
7
6
1
1
48
48
48
48
46
14
1
1
1
1
3
3
1
1
2
2
3
3
3
3
1
1
1
1
1
1
1
1
1
5
5
3
3
2
2
2
2
2
261
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
5
5
5
1
1
1
3
3
1
1
35
35
4
2
2
2
2
2
2
4
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
11
11
1
1
10
10
2
1
1
1
1
1
1
1
1
1
9
2
1
1
3
3
3
3
1
1
1
3
3
3
56
1
1
1
1
1
2
2
2
2
2
50
43
43
1
40
1
4
4
3
1
1
3
1
1
1
1
1
1
1
1
38
24
20
1
1
1
1
1
18
17
1
1
1
1
1
3
3
1
2
3
3
3
2
1
3
3
1
2
1
1
1
1
1
1
5
1
1
1
3
3
3
1
1
1
2
2
2
2
6
3
3
1
1
1
2
2
3
3
3
3
3
6
6
1
1
1
1
3
2
2
2
1
1
7
7
3
1
1
1
1
1
4
4
1
3
88
57
1
1
1
1
56
3
3
51
50
13
2
2
2
2
1
1
1
1
4
4
4
3
3
3
3
1
1
1
1
8
3
3
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
8
7
7
4
1
1
1
1
1
1
1
145
1
1
1
1
1
3
3
3
3
1
1
84
8
2
2
2
2
4
4
4
4
4
1
1
1
1
1
1
1
1
1
74
1
1
1
1
1
1
1
1
1
1
9
5
1
1
4
9
3
3
3
3
1
1
1
1
3
3
3
3
1
1
1
1
4
1
1
1
1
1
1
5
5
5
5
5
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
1
1
1
24
24
1
1
1
1
3
3
3
4
4
4
12
11
11
1
1
1
1
1
1
1
2
2
1
1
1
1
22
22
22
1
1
1
1
1
13
2
3
3
8
8
5
4
4
1
1
2
2
2
2
2
1
1
1
2884
8
8
1
1
1
1
1
7
7
7
1
3
2
1
2644
9
9
9
9
15
15
15
13
24
24
2
2
2
2
2
2
2
2
2
2
2
5
5
5
5
3
1
1
15
15
15
15
15
2596
184
1
1
1
1
1
1
179
179
179
178
178
178
2
1
7
1
1
10
1
3
1
2
2
1
3
1
1
1
2
2
1
1
2
1
1
3
1
5
1
18
24
1
1
5
21
21
1
2
1
1
1
10
3
4
3
2
1
1
1
1
1
1
3
3
3
3
3
1
1
2409
2047
2040
7
7
7
7
6
2033
2033
2033
2032
2032
2001
2001
2001
2
2
2
2
2
2
2
2
2
2
1999
7
7
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
5
3
3
3
3
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1991
1987
1
1
1
1
1
1
1
1986
2
1
1
1
1
1
1
1984
1273
1251
1251
1251
1250
1247
1245
1241
3
3
1
1
1
1166
1166
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
4
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
4
4
4
4
3
18
16
3
1
1
1
1
2
2
2
1
1
13
13
11
11
11
11
11
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
710
706
1
1
1
1
1
3
1
1
1
1
2
2
2
2
2
2
701
701
701
701
701
701
4
4
1
1
1
2
1
1
1
1
1
1
1
2
3
1
1
3
1
1
2
1
1
2
1
1
1
1
2
1
1
6
1
3
1
1
4
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
3
2
3
1
1
1
1
4
1
1
1
1
2
1
2
1
3
2
3
1
1
1
2
2
2
1
1
1
2
2
1
1
1
1
3
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
3
1
1
2
3
3
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
2
1
7
1
1
2
2
2
1
1
7
2
2
2
3
1
4
1
2
1
1
4
2
1
1
1
1
1
1
1
1
4
2
1
1
2
4
1
1
1
1
2
1
1
3
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
2
2
3
2
2
1
1
2
1
1
1
1
1
2
2
1
4
1
6
2
1
1
1
1
3
1
2
4
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
2
2
1
1
1
2
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
3
1
2
1
1
2
1
4
1
1
1
1
2
1
1
2
1
2
1
1
1
1
2
2
2
2
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
2
1
1
1
3
1
2
2
1
1
1
1
1
1
5
1
1
1
1
1
1
2
1
2
1
1
1
1
2
1
2
1
1
6
1
1
1
2
1
1
3
1
2
2
1
1
1
1
1
1
1
2
1
5
1
1
3
1
2
1
1
1
2
3
2
2
1
2
2
1
3
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
3
1
2
1
1
1
1
2
1
3
1
3
2
1
4
1
1
1
2
1
1
2
1
1
3
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
30
30
30
27
24
24
3
3
3
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
21
21
21
21
21
21
21
13
1
1
1
1
1
5
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
4
4
4
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
2
2
2
2
2
1
1
1
1
3
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
3
3
3
3
3
3
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
7
7
1
1
1
1
1
1
1
1
6
6
6
6
6
2
2
2
2
4
4
4
1
3
356
310
11
10
1
1
1
1
1
1
1
1
1
1
1
1
1
8
7
7
5
5
5
1
2
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
298
1
1
1
1
1
1
297
279
279
82
1
1
1
1
1
1
1
1
1
81
81
81
1
1
1
1
1
1
1
1
1
80
2
2
2
2
2
2
2
2
1
1
70
8
8
7
7
6
6
5
4
1
1
1
1
1
1
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
10
10
6
6
6
2
2
2
1
1
1
1
1
1
4
4
4
1
1
3
1
1
1
1
1
1
1
1
3
3
3
3
3
3
3
15
9
8
7
7
7
1
1
1
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
4
4
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
37
23
23
23
23
1
1
1
1
1
1
1
1
22
3
3
3
3
2
1
19
19
19
19
19
1
1
1
2
2
2
7
2
1
14
14
14
14
14
14
4
4
4
4
4
4
4
1
1
1
10
10
10
10
10
10
10
9
9
7
1
1
2
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
7
7
5
4
1
1
1
1
1
1
3
3
3
3
3
3
3
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
197
118
118
115
115
5
4
4
4
1
1
1
110
110
110
109
108
6
19
16
67
3
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
78
78
78
6
6
3
3
1
1
1
1
2
2
71
71
71
63
63
37
1
25
8
8
8
1
1
1
1
1
1
1
1
1
18
18
14
10
9
9
9
9
9
9
1
1
1
1
5
1
1
1
1
1
1
1
1
1
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
43
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
35
7
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
3
3
3
3
3
3
3
3
28
3
3
3
3
3
3
25
24
24
24
24
23
17
1
1
1
1
1
1
7
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
4
1
1
1
3
3
1
2
11
11
11
1
1
1
1
1
5
1
1
1
1
1
207
4
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
2
2
2
2
2
2
2
10
10
1
1
1
1
1
1
1
1
7
7
6
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
180
117
116
102
102
69
8
8
5
3
3
2
2
2
1
1
2
2
2
2
2
1
1
60
18
10
6
5
5
5
5
5
2
2
1
2
2
2
2
1
2
2
2
1
1
1
8
2
2
2
2
2
2
6
6
6
4
4
2
1
1
1
1
39
2
1
1
1
1
1
1
1
1
36
6
2
2
2
1
1
2
2
2
1
1
2
2
1
1
1
30
2
2
28
28
28
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
17
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
14
10
10
4
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
3
1
1
1
1
2
2
1
1
1
12
12
10
10
8
2
2
2
2
2
4
2
2
2
2
2
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
14
14
14
4
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
1
4
1
1
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
62
25
13
13
13
8
8
8
2
1
1
2
2
4
4
4
4
4
1
1
1
1
12
12
12
12
12
12
1
1
1
1
1
1
1
1
1
1
1
1
5
3
2
2
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
32
2
2
2
1
1
1
1
1
1
1
30
24
3
2
2
2
2
2
1
1
1
1
1
2
2
2
2
2
1
1
4
4
4
4
4
1
1
1
2
2
2
2
2
1
1
13
3
3
3
3
1
1
1
10
10
10
10
1
1
1
6
1
6
6
4
4
4
3
1
1
1
1
1
1
1
1
1
1
1
1
1
782
2
2
2
2
5
5
5
5
43
17
17
4
13
1
1
1
1
1
1
1
25
18
8
4
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
5
1
1
1
1
1
4
4
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
3
3
2
2
2
2
1
1
1
1
1
1
1
5
2
2
2
2
2
2
3
1
1
1
1
1
2
2
2
1
1
13
8
2
2
2
2
2
6
6
3
3
3
3
2
2
2
2
5
1
1
1
1
1
1
4
4
4
4
4
4
4
3
1
1
1
1
1
3
3
3
3
1
1
2
2
1
1
36
1
1
35
24
9
1
1
1
1
1
658
526
521
231
231
205
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
246
246
4
224
3
4
4
1
1
1
3
1
1
2
2
1
1
1
8
1
1
7
1
1
1
1
1
1
1
1
1
1
1
1
6
2
2
1
1
1
1
1
1
4
4
4
2
2
1
1
1
24
24
24
6
1
4
1
1
3
3
3
3
3
2
2
52
41
4
1
1
1
1
2
2
2
2
2
2
2
2
1
1
31
27
16
1
1
1
1
9
3
3
1
6
1
1
1
1
3
2
2
2
1
1
1
3
1
1
1
1
2
2
1
1
33
25
1
1
1
1
18
6
5
5
5
1
1
1
11
6
5
5
1
1
1
5
5
5
5
6
4
2
2
2
2
2
2
2
8
7
1
1
1
1
1
1
1
1
4
4
1
1
1
1
2
1
1
1
1
1
1
1
24
5
5
5
5
1
1
1
15
2
2
2
13
13
2
2
1
1
7
2
2
2
2821
232
5
5
5
5
5
2
3
7
7
7
7
7
5
2
20
8
2
2
1
1
1
1
1
6
6
6
6
12
5
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
7
7
7
7
199
181
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
154
2
2
1
1
1
1
1
1
1
1
1
1
152
150
6
5
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
144
3
2
2
2
2
1
140
58
1
1
1
1
1
1
56
1
1
1
1
55
54
1
1
1
1
1
1
1
51
40
1
1
1
1
1
17
1
1
1
1
1
14
3
3
1
1
11
11
11
1
1
1
1
1
1
3
1
1
2
2
2
18
18
18
16
9
1
2
1
1
1
1
6
6
1
1
10
10
3
1
1
1
2
2
1
7
1
1
1
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
78
78
78
6
1
1
1
1
1
3
3
3
3
3
3
2
2
2
2
61
4
4
4
4
4
1
44
1
1
1
1
1
1
1
1
1
20
1
1
1
1
1
1
2
2
2
2
1
1
17
16
16
16
16
1
1
1
1
1
9
1
1
1
1
1
1
1
10
10
10
6
5
5
4
1
1
1
1
1
2
2
2
1
1
1
1
1
1
11
11
11
11
9
2
1
1
1
1
1
1
1
12
6
6
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
1
1
2
1
1
11
11
1
1
1
1
1
1
1
1
6
6
6
6
6
3
3
4
4
3
3
3
1
1
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
21
1
1
1
1
1
1
1
1
1
1
1
1
1
1
17
1
1
1
1
1
1
1
1
1
1
1
1
1
15
4
4
4
4
4
1
1
2
5
2
2
2
2
2
2
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
6
6
6
1
1
1
1
1
1
11
11
4
4
1
1
1
3
3
3
7
7
6
2
2
4
1
1
1
1
1
1
2588
2104
2104
1
1
1
1448
1448
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
25
20
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
49
1
1
1
2
12
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
14
1
1
2
1
1
2
1
2
1
4
2
1
1
1
1
1
1
1
1
1
1
14
1
1
2
1
1
1
1
1
1
1
2
1
4
2
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
18
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
7
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
15
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
14
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
11
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
6
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
1
1
1
1
1
51
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
4
1
2
1
1
1
1
1
1
1
1
1
1
2
4
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
8
1
1
1
1
1
1
1
1
3
1
2
17
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
2
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
16
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
4
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
20
1
1
2
1
1
1
1
1
1
1
2
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
3
8
1
1
1
1
1
1
2
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
3
1
1
1
1
246
232
228
4
1
1
1
1
3
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
5
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
6
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
7
1
1
1
4
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
9
1
1
1
1
1
1
1
1
5
1
7
1
1
1
1
1
1
1
2
1
1
2
3
1
1
1
1
2
13
1
12
405
287
1
1
1
1
1
1
1
1
1
3
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
7
64
2
1
2
1
1
3
1
1
2
1
1
1
16
1
1
1
1
1
1
1
2
1
1
1
1
1
6
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
99
2
2
1
93
1
1
1
1
10
1
1
1
1
63
1
1
1
1
1
2
5
1
1
2
2
15
15
15
15
15
15
1
14
121
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
98
1
1
1
1
1
2
2
2
1
19
19
19
17
76
1
1
1
1
1
1
1
62
1
1
1
1
1
12
11
1
1
1
6
2
2
10
1
1
1
1
6
24
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
1
5
5
4
1
1
1
1
19
1
1
1
1
1
1
1
1
1
8
8
8
8
1
1
1
1
1
1
1
4
4
3
5
5
5
5
135
12
1
1
1
10
6
6
2
2
11
11
11
10
8
5
3
1
1
1
1
5
5
1
1
4
4
4
4
1
2
1
92
92
2
2
1
1
67
67
60
7
6
6
6
6
6
3
1
1
1
1
2
2
6
1
1
1
5
5
5
5
5
4
4
1
1
2
1
1
1
1
143
14
8
7
2
5
1
1
1
1
1
1
1
4
4
4
4
1
1
1
20
5
1
1
1
1
2
2
2
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
2
2
2
9
8
8
7
92
20
1
1
1
1
1
1
12
1
1
11
10
1
1
1
4
3
3
1
1
1
1
1
54
37
1
1
1
1
1
1
24
1
1
1
1
1
1
3
7
1
2
1
1
1
1
1
1
9
7
7
1
1
1
1
3
1
1
2
2
14
14
14
14
10
10
3
3
3
1
1
1
1
1
3
2
1
1
1
1
2
2
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
13
8
8
8
7
4
3
3
3
1
1
1
1
1
1
1
1
1
43
1
1
1
10
4
2
2
2
2
2
2
2
2
2
2
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
4
3
3
3
3
3
8
7
7
7
1
1
2
2
1
1
1
1
13
3
3
3
3
7
7
3
1
1
2
2
2
2
1
1
1
1
2
2
2
2
1
1
101
72
38
36
4
1
1
1
1
2
1
1
30
29
1
1
1
1
1
31
1
1
1
1
1
29
29
1
15
13
1
3
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
2
20
2
2
2
1
1
17
10
5
2
1
1
1
7
1
1
6
6
6
1
1
1
1
1
1
1
1
200
5
5
5
5
4
1
1
3
3
1
1
1
117
31
31
31
9
9
9
16
16
6
5
1
12
12
12
7
7
1
1
6
5
5
5
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
9
1
1
1
1
1
1
8
8
8
8
7
1
1
1
1
1
1
37
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
4
4
4
4
4
28
28
28
1
1
1
23
1
1
1
1
1
1
1
1
1
1
1
1
1
18
16
11
1
1
1
4
3
3
1
1
1
1
1
2
2
2
1
1
1
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
4
4
4
4
4
2
2
1
69
12
12
11
5
3
2
2
6
6
1
1
1
1
7
1
1
1
1
6
3
3
2
2
2
1
1
1
1
50
50
17
9
3
6
7
6
1
1
1
30
9
7
1
1
1
1
1
1
1
13
12
1
3
2
1
6
4
3
3
3
1
1
1
2
2
2
2
2
1
1
30
21
21
19
2
14
2
2
2
9
9
9
9
1
1
5
1
2
2
1
1
1
1
1
1
134417
2
2
2
2
2
2
2
2
6495
21
1
1
18
1
2
6
1
1
1
1
1
1
2
1
41
2
2
2
2
2
2
2
39
39
5
5
1
1
2
1
1
33
3
3
3
2
2
3
3
1
1
3
3
15
14
2
1
1
1
1
1
1
7
7
7
2
2
2
4
4
4
3
1
1
1
1
1
1
1
1
1
1
1
1
22
13
1
1
1
1
4
1
1
3
3
2
1
5
2
2
1
1
1
1
1
1
1
1
1
1
1
1
9
9
9
9
9
6393
31
1
1
1
1
1
1
1
26
26
26
25
1
1
1
1
1
1
1
6362
4
4
4
4
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
21
21
21
17
1
1
1
1
4
3
3
3
1
1
6319
2
2
2
2
138
136
1
1
41
1
1
1
60
2
2
2
2
1
1
2
1
1
1
16
1
1
1
1
1
3
2
1
2
2
2
57
52
1
1
3
3
15
15
4
1
1
2
5
5
16
16
1
3
1
3
1
7
14
11
1
1
589
589
19
19
4
2
2
66
48
4
1
13
1
1
4
2
1
1
5299
2
5295
2
7
7
7
7
33600
16
16
1
1
2
2
1
1
1
1
1
1
1
3
3
3
2
1
3
3
1
1
1
1
1
1
10
10
30
30
2
2
7
7
13
13
1
1
2
2
9
9
469
469
74
74
11
11
16
16
1
1
61
19
3
3
1
1
100
100
13
13
9
9
3
3
1
1
1
1
23
23
1
1
1
1
1
1
16
16
95
95
35
35
10
10
24
24
1
1
1
1
1
1
1
1
1
1
2
2
10
10
150
150
2
2
1
1
1
1
2
2
4
4
1
1
1
1
1
2
2
2
2
1
1
144
144
4
4
87
87
1
1
1
1
75
75
1
1
21
21
79
79
1
1
1
1
52
52
2
2
52
52
4
4
1
1
17
17
1
1
1
1
528
528
16
16
5
5
6332
6332
1
1
3
3
16
16
3
3
1
1
3
3
4
4
5
5
1
1
2
2
3
3
82
45
1
1
40
40
2
2
1
1
15
15
1
1
1
1
12
12
1
1
1
1
23
23
17
17
59
59
1
1
1
1
1
1
11
8
7
7
1
1
1
1
1
1
30
30
1
1
1
1
839
839
1
1
4
4
12
12
1
1
9
9
1
1
1
1
776
776
3
3
1
1
1
1
3
3
3
3
1
1
1
1
2793
2793
13
13
1
1
2
2
6
6
32
32
1541
1541
1
1
1
1
1
1
1558
1
5
1
1
1
1
1
1
1
1
18
1
1
1
1
1
1
49
1
1
1
2
1
5
1
24
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
2
3
1
2
3
1
1
1
1
5
1
1
1
1
5
4
1
2
2
10
1
2
1
2
1
1
2
11
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
4
1
1
1
1
11
1
1
7
1
5
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
2
2
1
9
1
1
1
1
2
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
2
1
2
1
1
1
1
3
1
1
3
1
1
1
1
9
1
2
1
1
1
1
1
1
2
2
1
6
1
2
2
1
1
1
1
1
1
1
3
1
1
6
1
1
1
1
1
1
1
1
6
2
1
1
1
1
1
1
2
1
3
1
1
1
1
1
15
1
1
1
1
4
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
3
20
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
5
1
1
1
1
1
1
1
8
4
1
2
1
4
1
1
1
1
1
2
1
15
1
4
1
2
1
5
1
2
1
1
1
1
1
2
2
1
1
1
1
3
9
1
5
2
1
1
1
1
10
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
3
3
1
2
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
3
4
1
40
1
1
1
4
1
1
2
1
4
1
2
1
1
2
1
1
3
1
1
3
2
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
3
2
1
1
2
1
2
1
1
12
9
1
1
1
1
4
24
3
6
2
2
2
1
4
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
2
1
5
1
1
1
1
1
1
1
2
1
9
1
1
1
9
4
26
1
1
1
1
14
1
12
1
1
1
1
1
1
4
1
1
1
7
1
1
1
1
1
2
1
1
1
5
1
1
1
1
8
1
1
1
1
2
4
1
1
1
4
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
3
2
2
1
1
1
2
2
1
1
1
1
1
20
2
1
1
1
29
1
1
1
1
1
1
2
1
8
1
1
1
4
1
31
1
4
3
1
1
1
4
1
1
1
1
3
1
1
1
2
2
1
1
1
1
1
3
1
1
1
1
1
6
1
1
1
1
1
1
2
1
1
1
9
10
1
1
13
2
1
1
3
1
25
1
4
1
2
1
1
1
1
1
1
1
1
2
13
1
4
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
6
1
1
1
1
2
1
1
1
3
2
2
2
1
1
1
2
1
1
6
1
1
1
1
1
1
1
1
3
1
20
1
1
1
4
4
128
128
1
1
1
1
6
5
169
169
39
39
11
11
3
3
1
1
1
1
1
1
8
8
8113
8113
1
1
2
2
44
44
993
993
5
5
1
1
1
1
1
1
1
1
3
3
10
10
1
1
64
64
247
10
10
10
1
2
1
1
1
1
1
5
5
5
1
21
21
21
1
1
1
1
1
2
2
2
1
2
2
2
26
1
1
1
1
9
9
9
4
4
4
1
2
2
2
5
5
5
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
17
17
17
2
2
2
5
5
5
1
2
2
2
2
2
2
1
1
3
1
1
1
1
1
1
2
1
2
2
2
2
2
2
4
4
4
1
1
7
7
7
1
1
1
1
3
3
3
1
2
6
6
6
6
2
2
2
23
23
23
1
1
1
1
1
1
1
1
1
1
3
1
8
8
8
1
1
1
1
1
1
1
1
7
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
8
935
935
5
5
1
1
2
2
1
1
145
145
1
1
32
32
8
8
1
1
9
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
2
2
429
429
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1021
1021
64
64
1
1
2
2
4
4
19
19
1
1
1
1
3
3
2
2
1
1
1
1
1
1
631
631
45
44
1
1
1
1
102
102
11
11
3
3
4
4
7
7
1
1
4
4
1
1
2
2
35
27
27
27
7
7
7
28
28
8
8
8
1
1
1
1
1
1
4
4
4
9
9
1
1
1
8
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
10
10
5
3
1
1
2
2
1
1
1
5
2
2
2
3
2
2
2
2
2
2
2
2
2
2
15
15
15
14
1
1
1
1
1
1
1
12
12
2
7
1
1
4
4
2
1
1
1
1
1
47
47
25
25
2
23
22
22
22
22
22
1
21
24
24
24
24
24
24
23
1
4
4
4
4
2
2
2
2
1
1
1
1
1
1
1
1
2256
2256
343
343
343
343
343
343
343
343
2
2
1
1
5
5
5
3
3
1
1
7
7
7
7
2
2
2
2
1
1
1
1
2
2
2
1
2
2
2
2
34
16
16
16
16
7
6
1
9
9
9
18
18
18
18
18
17
1
1804
1795
151
151
1
19
19
19
18
131
1
1
7
7
4
4
1
1
1
9
9
9
4
4
1
3
3
3
3
3
3
3
1
1
1
1
1
1
2
2
2
5
5
5
1
1
7
7
7
3
3
2
2
2
9
9
8
7
7
7
1
1
1
2
2
2
1
1
10
10
9
9
9
8
1
1
6
6
6
1
1
8
8
7
8
8
7
1
1
433
37
37
4
4
3
1
1
3
3
1
1
4
4
4
2
2
2
2
2
2
1
1
1
1
1
1
2
1
3
3
3
1
1
1
1
1
1
1
1
2
2
2
4
4
4
2
2
2
55
32
7
2
2
6
6
5
3
3
2
9
6
5
2
2
3
3
3
1
1
22
3
3
3
7
7
6
1
1
1
3
3
3
1
1
7
7
7
313
313
1
1
4
4
21
21
20
1
1
1
1
18
18
19
19
19
38
18
18
18
29
5
1
4
7
1
6
12
2
1
1
1
5
1
1
1
1
1
1
16
16
16
8
3
2
1
5
5
1
1
42
3
3
3
33
2
2
2
4
6
2
1
1
1
18
18
2
5
2
2
2
2
1
2
2
5
5
5
5
5
14
14
2
2
2
4
4
3
1
1
1
5
5
47
6
1
5
5
5
5
24
14
14
14
14
10
4
4
4
1
3
4
4
4
16
15
15
15
14
1
1
1
1
1
235
59
3
2
2
2
1
1
1
3
3
3
3
8
8
8
8
21
1
1
20
18
18
1
24
4
4
3
1
1
1
1
1
9
8
1
3
3
3
1
1
4
4
4
4
4
83
1
1
1
9
9
2
2
2
5
5
4
41
41
4
3
3
1
9
9
12
12
11
25
25
25
1
24
7
7
7
21
8
8
8
8
13
13
13
13
6
6
6
6
5
10
10
10
10
9
13
13
13
13
11
1
1
1
1
1
23
23
5
5
5
7
7
7
11
11
11
11
11
11
11
11
1
1
1
1
1
9
9
9
9
9
9
80
80
43
10
10
13
13
13
7
6
1
1
9
9
9
10
10
10
10
21
2
2
2
1
1
4
4
2
2
1
1
6
1
1
1
5
5
5
3
3
3
3
3
3
621
569
12
12
12
11
557
8
8
8
5
5
1
1
537
48
48
11
11
4
4
52
38
38
38
13
13
13
13
1
1
1
1
59
59
3
3
3
3
8
8
8
1
7
9
9
9
9
14
3
3
3
11
11
1
1
10
10
10
5
5
5
5
6
6
6
6
2
2
2
2
3
3
1
1
1
1
1
1
1
110
20
20
19
19
19
1
1
1
1
1
1
1
70
25
25
25
24
24
24
24
19
19
19
19
19
19
4
4
6
5
5
1
5
5
4
3
8
8
8
8
8
1
7
8
8
8
1
1
1
1
2
1
1
1
1
1
1
2
2
2
57
57
57
57
57
57
12
2
1
1
2
2
1
6
5
2
1
15
1
5
1
3
3
2
2
2
2
2
2
1
1
1
1
1
1
196
18
18
18
5
5
5
3
1
1
7
2
2
2
1
1
1
1
1
1
1
1
1
3
1
1
2
2
1
3
3
2
1
1
1
1
1
1
1
1
2
2
2
1
178
23
1
1
19
1
2
5
5
1
5
3
3
50
8
8
8
8
8
7
1
42
42
16
15
10
10
26
2
2
24
24
5
5
5
5
5
97
97
88
63
63
1
8
8
3
3
3
3
14
2
2
1
1
4
4
8
3
3
5
5
5
5
1
1
1
1
1
2
2
2
2
2
2
1
39732
2
2
1
1
1
1
387
91
87
19
4
1
1
1
5
1
1
1
2
1
1
1
1
1
9
3
3
3
6
6
6
1
1
1
1
1
67
58
26
26
19
7
7
2
2
2
2
7
7
7
1
1
5
1
1
2
2
2
2
2
2
4
1
1
2
1
1
1
3
3
3
3
296
84
1
1
2
2
2
2
21
21
14
14
1
13
7
7
3
2
60
60
6
4
4
4
3
3
3
11
11
6
6
4
4
4
10
10
6
4
12
12
11
13
4
4
4
4
4
9
7
7
7
4
3
1
1
1
1
1
1
1
1
6
6
6
6
6
1
5
38
2
2
2
2
2
1
1
1
1
1
35
34
2
2
2
2
2
1
1
7
1
1
1
6
6
3
3
1
2
2
2
2
5
5
1
4
1
1
1
6
6
6
5
3
3
106
20
20
20
20
5
5
12
12
1
1
1
1
1
9
9
9
9
9
9
3
2
2
1
1
74
4
4
4
3
3
70
13
3
2
2
4
4
4
2
2
2
7
7
6
6
1
50
11
11
19
6
6
8
8
7
7
3
2
1
1
1
1
33
22
6
6
6
2
3
1
5
5
5
5
5
5
5
5
5
5
5
2
3
10
1
1
1
1
6
6
6
6
2
1
1
1
1
1
1
1
1
1
1
9
6
6
5
5
5
3
3
1
1
2
2
1
1
2
2
2
2
2
2
2332
3
3
12
12
2289
936
64
387
20
2
3
2
2
2
3
1
1
2
1
1
3
1
8
8
20552
335
75
7
7
2
2
1
1
2
2
2
2
1
1
1
18
3
3
3
13
13
1
12
9
9
1
1
1
1
13
13
13
12
24
5
5
5
5
5
1
4
260
118
63
27
4
12
2
2
3
3
35
4
3
23
3
2
50
17
1
1
3
18
6
9
1
1
1
2
5
3
23
23
23
14
4
1
2
2
1
1
1
44
1
1
1
1
1
25
25
25
17
17
17
17
57
7
7
7
30
30
30
20
1
1
1
1
10
10
10
3212
3079
145
1
1
1
4
2
2
137
137
127
1
1
1
21
21
2
2
2
19
11
11
1
1
359
1
1
201
196
1
2
187
4
153
6
65
1
2
2
2
2
1284
1
1
1
1
4
4
4
10
1
4
3
1
1
566
561
6
2
1
7
1
520
15
1
1
1
1
1
1
1
1
4
1
1
1
6
3
2
1
2
1
1
360
1
1
358
40
317
3
1
2
1
1
1
1
1
1
1
1
1
1
1
131
124
4
1038
1
1
8
8
4
2
2
2
2
2
431
429
425
1
2
1
1
1
1
2
2
2
2
3
3
1
1
2
2
2
2
2
2
1
1
2
2
236
8
6
1
161
56
1
1
1
1
3
1
2
15
15
15
15
264
264
2
8
7
241
15
11
1
1
3
3
3
1
1
1
1
1
1
1
1
1
126
126
126
126
124
1
12
12
12
12
12
11
1
2887
8
4
4
1
1
1
1
1
1
1
1
66
66
66
64
1
21
21
21
21
21
17
17
2
1
14
14
2774
4
1
1
2
1
1
1
1
112
112
4
4
2650
2583
2434
2
19
1
1
2409
119
2
1
1
1
1
1
1
1
1
1
6
67
62
5
694
1
1
1
1
404
403
2
2
253
253
1
1
1
1
1
1
1
1
1
1
1
14
1
1
1
1
1
2
2
1
1
2
1
1
3
15
15
4028
27
27
1
1
1
1
1
1
1
4
4
4
4
1
1
1
1
1
2
1
1
1
3
3
1
1
3
3
1
1
3
2
1
33
22
22
22
1
10
1
1
1
1
1
1
31
31
31
29
1
1
318
1
1
1
305
44
44
43
2
1
1
1
1
57
57
57
55
52
50
1
1
1
1
1
1
1
59
58
58
58
1
2
31
31
31
1
1
12
12
1
11
127
11
11
11
11
79
20
1
19
23
23
22
1
35
20
20
15
15
1
1
1
35
35
35
34
1
32
1
1
1
31
31
31
31
306
113
1
1
112
112
3
108
141
1
1
1
1
140
140
140
48
48
47
47
567
159
116
1
1
1
1
66
66
20
20
18
13
5
20
16
4
2
1
1
25
2
1
1
1
1
3
2
1
1
16
15
6
8
1
40
40
1
1
37
5
3
28
1
3
1
1
1
2
2
2
397
273
16
2
13
1
1
1
1
40
16
16
14
2
15
15
11
4
1
1
1
1
25
8
16
15
2
13
1
1
1
1
1
1
50
9
5
3
1
24
3
1
1
1
21
2
2
1
5
1
1
76
55
11
8
1
2
15
11
4
17
1
14
2
7
5
2
11
11
7
1
2
22
22
5
13
4
1
1
1
1
1
1
114
1
1
1
1
1
7
1
6
25
25
4
1
19
1
71
41
3
3
36
1
7
3
25
26
25
1
16
8
1
1
1
321
321
34
34
30
3
1
34
1
33
133
133
122
10
40
40
33
1
71
71
7
6
1
10
10
10
4
5
20
2
18
2151
8
1
1
1
1
1
1
1
1
1
2
2
1
1
1
697
697
75
74
27
27
6
1
3
3
3
2
3
1
3
1
1
117
3
114
30
30
1
1
127
127
100
100
121
121
147
43
43
43
101
101
85
4
6
6
89
89
2
2
1121
146
145
141
3
137
1
1
1
1
1
1
235
235
235
107
107
1
1
120
120
120
1
1
1
1
1
1
229
61
65
65
3
2
2
1
1
33
9
9
9
9
9
22
22
22
22
1
1
1
1138
1138
146
145
144
142
1
1
537
145
145
145
103
102
264
6
257
18
18
18
11
7
425
416
416
1
409
4
2
1
1
2
1
1
2
2
1
1
1
22
11
11
9
2
1
1
6
3
3
1
1
1
1
1
1
2
2
1
1
1
1
3
3
3
3
3
1
1
1
1
1
7
5
5
2
2
2
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
8066
11
6
2
1
1
1
1
5
5
74
23
23
23
1
22
22
22
22
20
1
1
29
29
29
1
28
3
2
2
1
1
7973
332
332
1
331
306
25
18
4
4
4
4
2
2
2
2
5
5
3
3
423
120
1
1
1
1
102
1
99
2
1
1
1
1
1
1
9
3
1
2
1
5
282
30
26
4
37
6
31
1
12
1
119
100
1
2
15
1
1
1
45
40
37
37
37
5
1
1
1
1
1
808
194
194
5
186
3
430
275
1
24
246
2
2
145
140
1
4
1800
5
5
704
704
121
91
2
2
12
12
619
618
4
44
2
1
567
388
385
1
18
360
3
1
1
1
1
1
1
7
1
1
6
6
24
1
1
14
8
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
2
2
551
235
208
3
22
305
305
18
7
1
5
254
2
1
1
2
1
1
3
3
1
1
1
4
1
3
3
3
2
2
4
4
128
2
1
119
7
48
63
1
99
94
2
78
8
1
1
2
1
4
3
2
2
1
1
133
133
126
126
7
239
239
1
1
232
182
182
182
19
1
23
126
6
3
2
2
2
2776
1554
1554
41
26
1480
1
1140
1140
1125
11
2
1
1
1
1
46
46
44
1
5
5
5
1
1
1
1
1
1
130
130
1
1
8209
43
43
4
4
1
1
1
1
1
1
1
6
1
1
1
5
1
1
2
2
2
3
2
2
2
5
5
2
2
5
1
3
2
2
15
2
2
1
2
2
2
1
9
2
2
2
2
1
1
1
1
81
81
13
13
13
12
62
6
5
5
1
1
1
1
5
5
5
5
29
8
8
1
1
5
5
5
1
6
6
1
1
11
11
11
1
1
2
2
6
6
5
3
3
3
3
1
2
5
5
2
2
1
1
3
3
3
32
32
9
9
9
7
2
10
10
10
9
1
12
12
12
12
729
365
365
1
1
11
11
1
1
1
1
124
124
6
6
2
2
56
10
10
1
1
1
1
1
22
1
1
1
3
1
1
1
1
8
8
1
1
1
1
84
83
31
31
43
43
1141
35
35
35
34
1
32
1
313
313
287
1
286
236
49
21
1
20
2
2
2
10
10
10
10
1
9
16
16
15
14
14
1
1
1
153
153
4
3
3
4
4
3
1
16
1
1
2
2
2
2
1
1
15
15
15
10
10
10
3
3
3
5
5
4
4
4
4
3
3
6
3
3
9
9
8
4
4
4
1
1
39
39
39
10
10
10
48
48
44
44
44
4
4
15
15
15
541
63
18
18
13
13
4
4
4
14
14
9
1
1
4
4
278
7
7
2
1
1
1
1
253
1
1
134
133
2
2
1
1
2
2
25
25
14
14
1
1
34
34
34
4
1
28
1
1
1
163
8
8
65
65
65
89
89
88
1
2
2
2
19
18
16
8
2
1
1
1
1
1
1
1
1
4
4
4
1
1
1
1
1
1
483
483
23
23
21
1
1
1
1
142
1
1
38
35
1
1
97
97
20
11
20
20
1
18
18
1
1
1
20
17
117
6
6
6
13
2
1
1
1
1
1
11
11
11
5
5
5
5
20
7
9
9
9
3
1
1
2
2
17
1
16
15
25
6
6
6
15
2
2
2
1
1
105
37
37
31
3
64
64
62
4
4
44
44
43
11
11
11
9
2
1
1
1
1
451
451
1
1
1
8
1
1
2
2
2
13
3
3
4
4
2
2
2
3
3
3
1
1
1
1
15
1
1
6
1
1
1
1
5
5
5
1
1
1
5
5
5
5
4
32
15
1
1
1
1
1
1
1
1
1
10
1
1
1
2
2
40
1
1
28
14
8
7
6
6
1
1
1
11
6
1
5
1
1
1
1
1
1
1
2
2
4
1
3
4
1
1
2
2
19
3
3
3
5
5
1
3
1
1
1
1
4
1
1
1
1
16
10
10
10
1
1
1
1
1
2
2
2
2
1
1
1
8
7
1
1
1
6
1
1
1
1
3
1
1
2
2
15
1
1
1
1
1
1
2
2
7
7
1
1
5
5
18
15
1
1
1
2
2
2
6
6
3
3
3
2
2
2
6
1
1
3
3
2
2
2
2
2
3
1
1
2
2
1
1
1
1
19
4
4
7
7
7
7
1
1
17
17
2
2
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
58
19
4
4
2
2
2
6
6
2
1
2
12
10
10
2
5
5
1
4
7
1
1
6
1
1
3
3
3
1
1
1
1
9
9
9
8
8
3
3
3
4
1
1
1
32
2
1
2
2
1
1
27
1
1
1
4
4
4
5
4
2
2
2
8
3
3
3
3
3
2
2
1
1
42
3
3
7
3
3
4
4
1
1
4
4
4
5
4
1
1
14
5
4
3
1
9
4
2
4
4
1
1
1
1
1
1
1
1
222
16
16
16
16
14
2
1
1
1
72
2
2
2
19
1
1
18
18
2
16
18
7
7
3
3
1
1
2
2
1
1
11
11
11
2
2
29
1
1
12
1
11
11
15
15
1
1
1
87
23
23
23
23
27
11
10
1
3
3
2
1
8
8
1
7
35
35
11
11
2
2
46
30
15
15
15
15
15
2
16
16
16
16
4325
4172
20
20
20
20
18
18
18
4129
3002
3001
3000
332
31
31
1
2
1
1602
1588
1
1
31
1
96
95
1
168
162
152
149
1
87
86
1
2
1
1
1
1
1
1
1
1
1
32
29
17
3
3
1
1
87
55
1
8
6
8
7
1
2
1
6
6
1
1
1
5
5
2
2
1
1
3
2
1
1
27
27
1
26
1
1
1
1
1
1
1
12
12
11
10
10
53
52
1
1
1
1
1
275
20
20
19
161
1
64
61
6
6
1
1
1
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
15
14
1
54
54
1
33
4
4
2
1
3
3
59
59
59
21
5
16
16
15
57
56
1
1
1
1
5
5
17
17
17
16
90
49
59
6
6
6
6
7
7
7
7
7
15
15
15
29
29
1
7
5
19
18
18
1
1
1
1
179
31
31
30
20
20
20
89
1
1
1
17
16
2
2
1
1
1
1
3
1
1
7
32
1
1
28
18
18
9
7
2
2
9
9
1
14
14
14
1
1
1
153
100
1
11
10
1
1
1
19
19
19
15
14
1
1
1
15
15
13
2
4
1
1
1
3
3
3
47
1
1
7
7
1
1
1
1
1
1
1
8
8
8
1
1
1
1
1
1
1
1
17
11
1
1
1
1
1
1
5
4
3
1
161
161
15
14
14
9
4
2
1
1
1
5
2
2
1
1
1
122
76
76
21
55
4
1
1
1
7
7
2
7
7
7
1
6
1
1
1
4
1
1
1
1
8
6
2
1
1
5
1
1
1
1
1
1
1
1
3
3
19
7
5
1
4
2
1
1
10
2
1
1
7
1
6
144
79
17
10
10
10
7
7
7
15
15
15
1
14
42
10
10
10
6
6
6
9
8
1
16
16
15
1
5
2
2
3
3
3
64
1
1
1
12
6
6
6
2
2
2
4
4
4
17
16
16
16
1
1
3
3
2
1
10
10
1
9
1
8
1
1
1
10
10
10
8
9
9
9
8
1
1
1
1
1
1
96
24
24
4
1
1
1
3
1
1
2
2
5
5
14
14
17
2
2
1
6
1
1
1
1
9
9
9
9
55
7
7
7
3
3
19
2
2
2
10
10
11
6
6
6
4
4
4
18
10
10
8
8
14
14
14
4
1
6
4
4
4
155
39
39
39
38
8
8
1
1
6
6
2
2
2
2
15
3
3
3
1
2
8
8
8
4
4
32
1
1
7
7
1
1
14
13
8
8
1
1
59
1
1
1
1
1
1
58
3
3
3
55
55
53
2
2
8058
358
358
18
6
6
6
4
4
6
6
6
3
2
332
31
31
29
2
290
290
8
1
281
6518
214
9
9
8
1
28
28
28
27
1
1
1
80
3
1
1
1
6
6
6
25
23
6
5
9
1
2
2
2
2
2
3
3
8
6
1
1
2
1
1
9
2
2
2
6
6
5
1
77
77
45
28
1
24
1
850
850
1
1
1
39
14
10
17
17
8
4
286
1
1
1
1
1
284
284
1
282
1
1
1
270
270
1
1
1
3
3
264
263
236
234
234
232
1
1
854
11
2
1
346
10
10
10
10
5
5
5
22
2
14
6
93
1
1
9
9
2
5
1
1
9
6
1
15
15
2
1
27
3
1
1
7
2
2
1
2
1
1
12
3
2
1
7
2
1
3
11
10
7
2
1
1
1
1
24
24
15
8
2
1
1
1
9
9
3
6
7
2
1
3
39
3
1
1
24
2
8
2
6
6
6
1
4
1
1
1
16
16
9
5
1
1
1
6
1
5
44
44
35
9
6
1
3
2
2
1
3
2
1
1
1
1
151
40
39
27
9
1
53
24
14
10
20
1
5
13
26
26
1
18
7
29
29
25
4
218
4
4
2
1
1
2
2
1
1
69
3
3
7
4
3
16
12
2
2
2
16
14
1
3
3
105
41
37
2
31
6
1
24
16
16
99
1
1
98
49
49
49
46
1
42
42
1
1
1
487
1
1
39
39
36
3
76
76
75
73
1
1
1
78
76
67
67
1
1
1
3
1
1
1
1
1
1
280
245
245
245
7
1
1
1
3
28
28
1
1
1
1
3978
1
1
1
1
1
1
10
10
10
10
1006
1
1
1
657
657
623
4
12
1
2
6
7
329
2
1
316
7
1
1
590
589
187
9
178
171
169
1
146
134
12
1
1
1
2
1
1
128
67
67
57
57
129
1
1
1
1
1
127
1
126
124
1
1
728
93
1
92
88
1
2
1
1
2
1
1
1
1
95
95
94
92
2
1
1
2
1
1
66
66
1
1
46
46
46
319
317
248
248
248
246
75
1
1
1
1
72
1
70
70
232
232
31
7
41
34
15
81
13
10
194
1
1
58
58
58
41
41
3
284
279
279
276
3
1
1
1
4
4
155
155
27
1
26
21
2
18
1
539
539
45
45
45
45
95
49
1
47
43
37
5
1
1
2
2
2
28
28
28
1
1
1
25
172
170
169
1
1
142
142
142
142
50
50
50
50
330
6
1
1
1
3
3
3
2
287
287
287
3
3
1
34
34
34
34
25
25
15
15
15
1
14
9
9
9
9
6
6
1
1
1
1
1
2
1
1
1
77
64
2
2
2
11
11
11
11
20
20
20
20
20
29
29
28
13
4
3
3
2
1
8
3
1
1
1
1
1
1
1
1
1
119
119
3
3
3
3
115
1
1
1
4
4
4
10
7
2
1
97
97
2
2
2
25
25
9
9
9
9
16
16
16
1
15
468
12
12
12
12
12
12
12
454
452
249
2
2
2
2
233
233
10
10
2
2
2
2
203
33
8
8
1
1
6
6
2
2
10
10
6
5
1
5
5
5
5
26
15
15
15
4
4
5
5
5
12
12
12
11
28
28
28
16
12
80
80
80
80
1
18
2
15
1
2
11
6
2
2
6
5
1
6
2
2
2
2
1
1
1
1
2
2
2
2
2
18
18
18
11
6
3
1
1
2
2
2
4
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
2
2
2
4
4
2
2
2
5
3
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
441
151
21
2
2
2
2
2
2
1
1
1
1
1
17
13
13
13
13
1
1
1
1
3
2
2
2
1
1
1
3
3
3
3
3
3
127
10
4
2
2
2
2
1
1
4
4
2
2
2
2
1
1
1
1
1
1
1
3
3
3
3
3
10
5
3
1
1
1
1
1
5
5
5
5
6
4
1
1
1
2
2
2
1
1
1
2
2
2
2
67
1
1
1
1
1
1
1
1
63
25
2
2
6
1
1
1
1
1
1
1
1
8
8
8
8
1
1
1
1
1
1
1
1
1
5
5
5
1
1
4
4
4
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
11
3
3
3
3
6
6
6
6
2
2
2
2
4
2
2
2
1
1
2
1
1
1
1
8
4
1
1
1
2
2
2
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
7
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
1
1
1
278
107
60
56
2
6
1
1
4
4
3
3
3
1
1
1
12
11
11
1
1
1
1
1
1
1
1
1
7
7
1
1
5
5
5
1
1
1
7
7
7
7
4
4
3
7
3
2
2
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
16
1
1
1
1
15
1
1
8
8
8
6
6
4
4
1
1
1
1
1
1
16
14
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
169
29
3
3
3
2
26
4
4
4
7
1
2
1
1
4
3
3
1
1
1
1
4
2
1
1
1
14
2
2
2
2
5
2
1
1
6
6
1
5
3
102
3
3
3
3
1
1
1
1
5
5
5
5
3
6
3
3
3
3
3
83
2
2
2
29
3
3
2
2
2
4
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
4
1
3
1
1
2
2
2
4
4
4
6
3
2
2
1
27
14
14
4
4
4
4
1
1
1
1
1
1
1
1
1
1
1
11
11
8
8
8
1
1
1
1
1
9
9
9
6
1
5
1
1
1
2
2
2
8
8
8
3
3
2
2
4
4
4
4
3
3
3
3
1
1
1
2
160
2
2
2
2
2
2
2
2
154
1
1
2
2
117
64
1
1
1
1
1
1
1
1
1
1
2
2
15
15
1
1
1
1
1
1
1
1
1
50
46
11
5
5
5
1
4
6
6
6
6
5
5
1
1
1
1
1
19
19
19
12
3
3
1
2
9
9
9
7
1
1
1
6
6
6
8
8
8
8
8
8
8
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
43572
4
4
4
4
4
4
4
1
3
43551
186
98
98
88
2
2
2
2
2
1
1
1
1
3
3
3
1
3
1
1
2
14
14
1
1
1
1
1
1
1
4
1
1
1
1
1
2
1
1
9
9
9
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
3
2
4
1
1
2549
2126
2126
2126
419
300
94
51
51
5
46
40
40
39
3
3
31
31
31
3
27
174
165
165
164
9
9
49
1
1
9
9
1
1
38
38
38
38
41
5
5
5
4
1
23
23
23
22
1
12
12
12
12
28
1
1
1
7
7
7
2
5
20
20
20
4
16
10
10
1
1
9
9
1
1
5
5
135
135
10
3
3
6
1
1
1
5
5
5
4
2
2
2
2
2
2
1
1
63
5
2
2
2
3
3
3
48
48
48
46
2
6
1
1
5
5
5
2
2
2
2
22
22
22
19
3
22
22
3
3
3
2
2
2
2
2
2
6
2
2
1
1
5
5
1
2
2
2
10
10
1
1
1
1
1
1
1
1
1
3
3
1
2
4
4
1
3
40011
10119
10119
1
1452
1
1
8662
29699
4
4
1
2
29290
2199
36
36
2163
2163
2146
1383
1383
1383
1360
4
3
2
1
2085
2085
2085
2
21
2052
2179
2179
2171
76
76
28
1
1
1
1
1
2
1
1
1
1
12
4
1
1
1
5
4
1
1
1
1
1
1
4028
3
1
1
1
12
12
4
4
2
1
1
1
2
2
1
1
1
1
1
3
3
17
1
9
4
1
1
1
2
1
1
3
2
1
11
7
2
2
1
1
1
1
1
1
2
2
1
1
4
1
3
2
1
1
1
1
38
4
1
26
1
2
1
1
1
1
1
2
2
922
868
5
1
1
2
6
6
1
1
1
1
1
6
6
1
1
1
1
1
1
1
1
2
2
1099
1
1087
43
43
1038
1
1
2
2
18
2
16
1
1
1
1
4
4
3
2
1
3
1
1
1
1
1
1
1
11
1
9
5
5
1
1
1
1
13
1
1
5
2
3
1
1
1
2
2
1
1
7
1
4
1
1
6
6
5
1
4
5
2
3
1
1
31
2
1
16
1
3
6
1
2
1
1
1
1
3
3
1
1
1
1
2
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
365
353
347
1
2
1
1
5
3
2
453
451
23
422
3
3
3
1
1
1
2
1
1
625
625
2
619
7
1
3
2
1
1
1
9
1
5
1
2
1
1
21
2
15
15
1
1
1
1
1
2
1
1
168
68
68
68
3
3
2
1
1
1
97
95
93
1
1
1
1
68
68
68
8
8
8
1
1
1
2
1
1
1
1
1
51
35
34
4
1
3
10
6
2
2
3640
3640
3503
35
1
1
1
4603
420
420
391
3
25
3
3
3
3
4167
4078
9
1
1
3
4
3150
1956
1
1901
1
247
3
1175
1175
1056
4
4
26
23
23
22
3
3
21
21
21
1
20
40
39
2
1
1
1
1
31
1
1
1
1
542
542
542
9
1
1
528
365
365
362
1
92
92
92
91
1
1
1
1
1
337
337
337
5
329
487
487
487
2
483
263
263
2
252
1423
12
12
1
85
31
1
1
52
1305
2
14
1162
9
2
1
1
1
145
145
145
138
731
453
453
440
1
269
269
267
118
118
11
11
10
1
23
23
23
8
8
8
18
18
18
2
2
2
25
25
16
16
4
4
4
210
124
124
124
26
97
85
85
85
5
75
51
48
48
3
3
1
1
5
2
4
4
3
3
3
3
2
1
1
1
1
16
16
3
3
4
4
1
1
1
1
1
1
1
1
2
2
2
2
448
31
31
13
18
415
247
20
20
20
15
1
1
1
1
27
27
27
27
36
36
36
1
1
33
1
12
12
12
1
11
1
1
1
15
15
15
15
14
14
14
14
30
21
21
19
1
1
1
1
1
3
3
90
89
89
87
1
1
75
22
22
22
22
15
15
15
15
38
38
38
38
15
14
1
1
13
13
13
1
1
1
1
78
77
77
77
73
1
1
1
15
1
1
1
14
14
14
1
1
1
1
4
4
4
2
2
6
5
1
1
1
2
1
1
1
1
2
2
2
1
1
1
1
3
3
3
3
39
39
19
19
10
1
1
1
9
9
8
1
1
1
3
3
3
2
4
4
4
4
20
3
3
3
3
3
17
17
5
5
5
3
3
3
2
2
2
4
4
3
1
1
1
1
2
2
1
1
55251
426
90
2
2
1
1
1
1
1
1
2
2
43
1
1
1
1
2
2
1
2
1
11
5
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
29
1
1
1
1
1
1
1
2
1
2
1
1
3
2
2
2
2
2
1
1
8
1
4
1
1
1
336
251
11
3
1
1
1
4
4
3
1
1
1
1
1
41
41
41
41
177
177
6
6
5
5
166
54
54
101
101
21
1
1
4
4
14
3
4
7
1
1
1
1
71
4
1
1
2
2
1
1
36
36
2
2
24
24
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
20
9
4
4
1
1
1
1
1
1
2
2
7
7
1
1
1
1
1
1
1
4
4
4
1
1
2
2
2
10
3
3
1
2
5
1
1
1
1
2
2
1
1
2
2
1
1
10
9
9
1
1
2
1
1
1
1
1
1
1
1
1
178
3
2
1
1
1
1
117
117
19
1
1
14
13
3
3
98
98
46
46
20
20
20
30
30
30
2
2
1
1
1
51
42
3
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
37
11
11
6
6
6
5
5
5
26
26
4
4
4
13
13
13
8
2
2
1
1
7
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
539
539
1
1
241
1
5
1
1
1
1
4
2
2
1
1
1
2
4
1
1
1
1
5
1
1
1
1
1
1
1
3
2
1
1
1
1
4
1
1
1
1
1
3
2
2
4
2
1
2
1
2
1
1
1
2
1
1
18
2
1
5
3
1
2
3
3
1
3
1
1
1
1
1
3
2
1
1
2
2
1
1
4
1
2
2
8
2
2
3
1
1
4
1
3
1
6
1
1
1
2
1
1
3
2
1
1
2
1
1
7
2
11
1
1
1
1
1
6
1
1
2
1
1
1
1
1
1
14
2
1
1
1
1
8
8
2
2
1
1
9
9
242
1
1
1
1
1
3
2
1
1
1
1
3
1
1
1
1
2
1
1
1
3
1
1
8
9
3
1
1
1
6
6
1
1
1
1
1
1
1
1
1
58
5
3
1
2
1
1
1
2
32
32
6
1
1
1
30
2
1
1
1
1
3
1
1
1
1
3
1
1
2
1
1
1
1
1
1
28
1
1
2
1
1
1
1
1
1
1
1
4
4
5
1
1
1
2
1
1
1
1
1
1
1
raw text file