members
magnitude
fastq.trim.fasta.nt.blast2.join2.join3.2.join3.100
76322
51412
119
16
1
1
9
1
8
6
6
51
50
50
50
1
1
7
1
40
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
2
2
2
2
2
43
43
43
1
1
35
35
4
3
1
6
3
3
3
3
2
2
2
2
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
8
8
8
8
1
1
7
6
1
1
298
7
7
1
1
1
1
3
268
10
8
1
1
1
1
1
1
1
1
1
2
2
7
1
1
1
1
1
1
1
1
2
1
1
1
114
1
1
1
1
1
1
75
75
75
75
38
38
38
38
3
1
1
1
2
1
1
1
1
1
1
69
65
50
1
1
1
42
2
2
40
40
6
1
1
6
6
6
4
4
3
1
1
1
1
1
17
1
1
1
3
3
1
1
1
1
1
1
4
4
5
5
1
1
2
1
1
1
1
1
1
1
1
4
4
3
3
3
3
13
13
11
2
2
2
2
9
2
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1002
1
1
1
1
1
715
3
1
1
1
1
1
1
1
2
4
1
3
1
2
1
1
1
1
1
2
1
1
1
1
1
1
2
2
2
1
1
1
3
3
3
1
1
1
1
1
1
1
1
7
1
2
1
1
30
3
3
3
1
1
1
4
4
1
1
1
1
2
2
1
1
1
1
1
1
1
3
1
1
1
4
1
13
3
2
1
1
1
3
1
1
1
1
1
3
1
1
1
1
1
1
1
1
3
1
1
1
6
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
5
1
1
2
2
1
1
1
1
1
1
1
1
1
3
3
3
1
2
2
1
1
1
1
1
4
1
1
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
4
1
7
7
7
2
2
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
5
1
1
1
1
2
1
1
1
1
1
1
17
17
17
1
1
1
2
1
2
8
8
8
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
8
8
1
1
13
1
4
1
1
1
1
1
1
1
7
7
7
1
1
1
2
1
1
1
5
1
1
7
3
3
2
1
1
1
6
106
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
4
6
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
4
4
1
1
1
1
1
1
1
1
1
6
1
1
2
1
3
3
1
1
2
1
2
1
1
1
1
6
3
1
1
1
1
1
1
1
1
1
1
1
36
2
4
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
25
1
1
1
1
1
1
1
1
1
2
1
3
1
1
1
8
1
1
1
1
1
2
1
1
1
1
136
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
6
1
2
1
1
1
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
10
2
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
3
1
3
1
1
1
2
1
1
1
1
1
6
4
1
3
1
1
5
3
3
1
1
1
1
3
3
4
1
1
3
3
1
1
1
1
5
1
1
1
1
1
1
1
3
3
1
2
9356
3
3
3
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
19
18
18
12
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
6
1
1
1
1
1
1
1
1
1
1
53
2
2
2
1
1
51
48
42
41
1
6
3
31
6
6
4
1
2
1
2
5
5
5
5
5
3
2
4
1
1
1
3
1
1
1
1
1
1
28
3
3
22
5
1
2
3
1
1
1
1
4
1
1
1
1
1
3
1
2
7
7
7
7
1
1
5
5
1
1
2
1
1
1
24
8
8
8
16
1
1
1
8910
2
1
1
1
1
127
16
1
1
1
1
1
1
1
2
1
1
1
3
3
1
1
1
2
111
111
512
512
6
6
5
5
5
1
1
1
501
501
2
2
2
3
3
3
3
209
1
1
1
206
206
2
2
2
2
1
1
1
1
1
1
1
1
1
1
146
4
4
4
140
2
2
138
6
1
1
2
2
2
98
98
90
8
2
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
1
3
3
3
3
3
3
2
2
2
1
1
1
1
1
1
1
1
554
7
7
7
7
7
7
172
2
2
1
1
1
1
1
1
1
152
152
152
1
1
1
1
151
151
2
2
2
1
1
1
1
1
1
15
15
2
2
1
1
1
1
13
11
1
4
4
1
1
5
5
1
1
1
1
13
13
13
1
1
1
1
3
2
2
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
345
345
345
10
10
7
1
1
1
1
335
335
1
334
5314
16
16
16
13
13
13
1
1
1
1
2
2
2
2
196
7
2
2
1
1
1
1
4
4
1
1
1
1
2
2
2
1
1
1
1
189
9
9
2
2
2
1
1
175
1
1
1
1
174
2
2
2
2
2
2
169
1
1
167
1
1
5
5
1
1
1
4
1
1
1
2
2
236
120
120
120
2
1
1
1
118
3
3
115
116
114
114
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
4
4
4
3
3
2
1
1
1
1
1
1
1
1
2
2
2
2
2
15
3
3
3
6
16
1
1
1
1
2
2
11
11
11
1
1
1
1
2
2
13
1
12
2
2
2
2
3
2
2
2
1
2
2
1
1
1
4805
4805
407
407
3
3
1
1
85
2
82
1
2
1
1
1
1
1
304
107
3
6
6
52
1
20
20
3
2
20
20
8
1
27
18
18
1
1
1
3
3
4
4
18
18
5
5
1
1
2
1
1
1
1
1
1
1
1
2
2
2
2
4099
1
1
1
5
1
1
4008
1
1
38
2
6
6
6
1
1
12
12
12
8
8
3
3
1
1
1
1
1
1
3
1
1
2
2
2
9
2
7
1
1
6
2
3
1
9
9
1
1
1
1
6
3
2
2
1
30
1
2
2
16
3
3
8
7
7
2212
1
2025
52
1
1
21
1
7
3
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
130
4
8
8
8
33
1
1
20
20
20
1
4
4
7
7
1173
3
1
1168
1168
13
4
4
4
6
1
1
1
16
10
6
6
2
2
1
1
1
1
1
1
17
17
17
17
1
1
1
113
18
27
27
9
5
54
54
54
1
1
1
2
1
1
1
1
1
56
21
4
4
4
7
1
35
2
2
32
1
2
2
1
1
88
27
21
2
4
4
6
6
6
9
1
1
1
49
1
1
1
18
1
9
4
1
1
2
1
1
1
1
3
3
3
1
2
21
1
18
2
5
1
1
1
2
2
9
9
9
9
1
1
5
5
5
2
2
1722
1187
3
3
2
2
2
2
1
1
1
510
10
1
1
1
9
2
2
7
2
2
5
5
4
3
1
1
1
1
1
1
1
1
1
1
1
1
4
3
1
1
2
1
1
1
1
1
1
243
243
243
10
1
220
4
4
4
7
1
1
4
1
1
1
1
1
1
1
221
1
1
1
1
1
1
1
1
1
1
1
1
11
3
3
3
2
2
2
1
1
60
60
12
12
4
44
44
1
1
1
1
142
142
142
11
11
1
1
1
4
4
4
3
3
3
2
2
2
1
1
1
1
1
15
6
6
8
8
447
447
3
3
1
1
2
2
19
8
7
7
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
399
53
10
41
1
1
1
1
1
1
7
7
7
6
6
6
331
1
297
4
1
1
1
1
1
25
21
2
1
1
1
1
1
1
1
1
1
6
1
1
5
5
5
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
6
6
6
2
2
2
1
1
1
1
153
152
150
150
150
1
1
1
1
1
1
1
1
1
489
489
489
489
1
1
1
487
487
25
20
7
7
7
7
5
5
5
6
6
4
1
1
1
5
1
1
1
1
4
4
1
2
2
1
1
1
1
1
1
1
1
9
2
2
2
1
1
1
1
3
2
2
1
1
3
3
3
2
1
63
16
4
1
1
1
1
3
3
1
1
1
1
11
11
11
11
11
1
1
1
1
1
1
1
1
1
1
46
1
1
1
1
1
3
3
3
1
1
2
1
1
1
1
1
7
7
4
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
2
2
2
1
1
10
1
1
1
1
1
1
1
1
3
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
10
4
1
1
1
1
3
3
3
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
37
2
2
2
2
2
2
16
1
1
1
1
15
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
3
3
8
8
1
1
1
5
1
1
1
4
4
1
1
1
1
1
1
1
1
4
4
3
2
2
1
1
1
1
1
1
1
1
1
30183
5
5
2
2
2
2
2
3
3
2
1
1
29638
9
7
1
1
1
1
2
1
2
1
1
1
5
5
5
5
19
1
1
1
1
1
1
17
1
1
1
1
1
1
1
1
5
1
1
1
1
4
1
1
1
3
3
3
9
2
2
2
2
1
1
29536
163
2
2
2
2
2
1
1
39
13
1
1
8
8
2
2
2
3
3
3
2
2
2
2
2
1
1
1
1
1
19
11
4
4
4
4
1
1
1
1
6
1
1
1
7
1
1
1
1
3
3
3
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
107
106
102
99
99
99
1
64
1
1
1
2
1
1
1
2
1
1
1
4
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
3
3
3
3
3
1
1
1
1
1
1
1
13
13
13
11
11
11
2
2
2
1
1
1
1
29236
3144
36
6
6
6
6
6
6
6
6
30
7
4
3
1
1
1
1
1
3
3
3
20
20
20
7
5
1
1
2
1
2557
57
57
57
57
1
3
1
51
1
190
3
2
2
2
2
2
1
1
1
1
1
1
187
187
187
169
4
1
2
1
1
1
3
2
1
1
1
1
1
2
1
1
1
1
1
3
1
16
1
1
1
1
19
1
2
1
1
1
4
13
3
1
2
1
3
1
1
10
3
4
2
1
1
1
14
1
2
2
1
1
3
1
3
1
1
1
5
1
2
2
2
1
18
18
2306
2306
2292
2287
2287
1465
1463
1463
7
7
7
2
2
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
4
4
1
1
1
1
1455
71
71
6
6
6
6
6
6
2
2
2
2
2
1
1
4
4
4
4
3
1
1
65
4
4
2
2
2
2
1
1
1
1
1
1
1
1
61
58
58
58
58
58
58
18
4
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
13
13
13
13
35
35
1
1
1
1
34
34
34
30
4
2
2
2
2
2
2
2
1
1
3
3
3
3
3
1
2
1371
1368
15
15
15
15
15
15
2
12
1
1285
10
2
2
2
2
2
1
1
3
3
3
3
1
1
1
1
1
1
1
1
3
3
3
3
1
1
1
1275
1232
804
804
804
804
282
282
280
268
268
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
14
2
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
1
1
8
1
1
1
1
1
2
1
1
1
1
1
1
2
71
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
6
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
521
521
521
515
4
1
3
510
1
1
507
1
3
3
3
5
5
5
5
2
1
2
363
359
4
1
1
1
1
1
1
1
1
2
2
2
1
1
355
1
1
1
1
1
1
354
347
347
31
31
1
1
27
1
1
284
284
284
2
34
28
1
1
1
9
1
27
1
2
1
1
6
3
3
74
12
80
7
4
1
3
3
2
1
2
2
2
1
1
1
1
1
1
1
4
2
2
2
1
1
2
2
2
1
1
42
2
2
1
1
1
1
1
1
1
1
1
1
1
30
1
1
1
1
1
6
5
1
1
1
1
1
1
1
1
3
1
1
1
2
2
2
19
19
19
10
10
10
10
9
9
9
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
3
1
1
1
1
1
2
2
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
658
650
638
635
635
635
437
437
437
4
4
4
4
4
4
4
4
1
1
1
1
432
432
1
1
1
1
1
431
431
428
428
1
22
2
1
5
21
14
2
1
3
3
1
3
1
2
2
1
1
4
1
1
40
3
2
1
1
2
2
2
14
1
2
3
2
3
1
1
15
1
13
9
6
2
1
1
37
56
1
28
1
30
1
1
1
2
1
1
7
1
1
1
1
11
15
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
187
6
5
5
5
4
4
1
1
2
1
1
1
1
1
2
2
2
2
2
2
1
1
179
179
179
178
1
1
1
1
1
1
1
1
1
177
177
33
16
6
6
6
3
1
2
1
1
1
1
9
9
9
9
9
9
3
1
1
1
1
1
1
1
2
2
2
2
2
1
1
3
3
3
3
3
1
1
1
1
1
10
10
10
10
4
4
1
1
1
1
6
6
1
5
28
28
28
28
28
28
28
1
1
1
2
1
1
21
108
51
51
51
51
51
1
1
1
1
33
1
1
1
1
32
32
31
1
12
12
12
1
9
2
51
28
28
28
28
28
28
1
1
1
2
22
1
23
18
18
18
1
1
1
7
3
1
1
1
2
1
1
5
5
5
5
5
5
5
5
5
5
5
2
1
1
1
3
3
3
3
3
1
1
1
12
12
12
12
12
12
12
1
1
11
11
8
8
8
8
8
8
5
3
3
3
3
3
2
1
2
2
1
1
1
1
1
1
1
14
14
14
14
13
13
8
8
4
4
14
14
5
5
5
4
4
9
7
7
1
1
514
508
31
31
3
3
3
3
3
3
1
1
1
1
1
1
27
27
27
4
4
4
19
19
2
17
2
1
1
1
1
1
477
1
1
1
1
1
1
1
475
475
475
6
6
5
5
1
2
2
1
1
1
469
4
1
1
1
3
3
1
1
1
458
458
453
1
1
1
1
1
3
1
1
5
1
24
10
5
1
5
71
1
1
1
3
1
1
2
3
1
1
2
2
1
194
1
3
85
2
1
1
1
1
1
3
1
1
3
2
1
1
1
3
3
2
2
2
2
6
6
6
5
5
5
5
5
5
5
4
4
4
1
1
1
3
3
3
3
3
25147
6582
190
3
3
1
1
1
162
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
117
19
93
92
85
85
1
1
38
35
2
1
4
2
1
1
7
7
7
7
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
10
2
2
2
2
2
8
8
7
7
7
1
1
1
26
26
19
19
19
10
9
4
4
4
4
2
2
5
5
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
2
1
1
1
1
1
1
1
1
7
7
5
1
1
1
1
2
2
2
2
2
2
2
6320
6311
6189
6166
1484
8
8
8
8
5
5
5
5
3
3
3
3
1475
2
2
2
1
1
1
1
1
1
1471
4
4
1467
26
7
1
1
1
1
1
1
5
5
5
4
4
1
19
2
2
1
1
1
6
1
1
1
1
1
4
1
1
1
1
1
3
3
1
1
1
1
1
1
1
1437
22
4
4
4
4
4
4
4
4
3
3
3
12
9
5
5
5
5
5
5
4
4
4
4
4
4
3
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
10
10
10
10
10
1318
169
169
169
169
168
168
2
2
2
2
2
165
19
4
4
4
4
3
3
1
1
3
3
3
3
1
1
2
2
12
12
12
12
11
11
1
1
11
11
9
9
8
1
7
2
2
2
2
1
1
119
119
1
1
1
1
1
118
118
118
118
1
2
16
1
62
1
5
1
11
18
1
1
1
1
1
1
1
1
85
85
10
7
7
7
7
7
7
7
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
4
4
4
4
4
4
69
69
1
1
1
1
1
7
7
7
7
7
60
60
60
60
1
15
1
1
1
1
28
1
11
1
1
1
1
1
1
398
1
1
1
1
1
388
5
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
3
3
3
1
1
1
1
1
2
2
2
2
2
376
1
1
1
1
1
1
1
1
1
1
1
1
297
296
296
296
296
1
1
5
1
32
2
4
7
1
2
4
1
1
1
6
7
7
2
1
1
3
1
1
3
2
4
8
4
1
1
170
1
2
8
1
1
1
1
26
23
8
8
8
8
15
15
15
15
3
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
9
5
5
4
4
4
2
2
1
1
1
1
1
4
4
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
550
88
1
1
1
1
1
1
85
84
84
52
52
52
17
17
17
1
3
2
1
9
1
1
7
35
35
35
35
35
32
7
7
7
7
6
1
25
25
25
1
1
1
1
24
24
14
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
461
461
461
461
460
458
1
1
1
1
1
1
1
1
456
456
456
456
456
456
456
453
6
6
2
2
2
444
440
1
1
1
1
428
4
1
1
1
88
18
141
3
10
2
1
1
1
1
6
1
1
1
2
1
54
1
2
1
5
9
1
2
2
3
1
1
1
1
1
5
1
51
1
1
1
3
3
3
1
1
1
2
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
57
1
1
1
1
1
1
1
13
4
4
4
1
1
1
1
2
1
1
1
9
9
9
9
1
1
1
43
41
27
1
1
1
1
1
1
1
26
26
26
26
26
1
1
1
1
1
1
1
25
25
25
16
16
16
9
1
1
1
1
8
8
8
8
14
10
3
3
3
3
7
3
1
1
1
1
1
1
1
1
1
3
3
3
3
4
1
1
1
1
2
2
2
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
10
7
7
7
7
6
6
1
1
3
3
3
3
3
3
4577
135
2
2
1
1
1
1
133
95
95
75
64
3
3
2
2
2
1
1
1
1
1
1
1
1
60
5
5
5
5
55
55
55
55
1
1
1
1
1
1
3
3
3
1
1
1
1
1
2
2
4
3
1
1
1
1
1
3
3
3
3
3
3
20
20
20
19
19
7
6
6
21
10
10
10
1
1
1
1
1
11
5
5
5
5
5
5
6
6
6
6
6
6
1
1
1
1
1
1
16
16
16
1
1
1
1
1
1
1
1
14
14
14
4
4
3
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4381
1
1
1
4303
4303
3286
3286
64
3
3
3
921
871
19
19
2
2
56
1
26
28
396
396
3
14
12
12
5
5
2
3
85
85
30
30
25
24
1
24
4
20
1
1
1
1
643
2
1
1
2
2
2
1
1
1
159
159
159
84
1
1
1
1
1
5
5
52
45
2
2
1
2
2
4
4
1
1
1
3
3
3
3
1
1
1
1
7
7
6
6
1
1
14
12
11
11
11
2
2
2
2
16
15
13
13
13
1
1
1
1
520
1
1
1
6
513
31
31
31
31
1
1
105
105
361
175
13
2
2
73
98
3
3
2
2
2
1
1
16
14
11
11
1
1
2
2
2
1
1
1
1
3
3
1
1
703
46
7
7
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
12
12
1
1
10
10
25
24
6
6
1
1
1
1
1
301
22
9
9
9
2
1
1
1
1
1
1
1
1
1
8
102
102
102
102
171
171
92
2
2
89
89
89
1
9
2
5
1
1
3
3
3
3
1
1
50
3
3
3
3
1
1
1
1
4
1
1
1
27
17
14
3
5
4
4
1
1
7
3
3
1
1
1
1
2
1
1
1
1
1
1
164
63
63
3
6
8
3
43
59
59
19
19
17
17
17
17
1
1
3
1
2
1
1
1
1
6
6
6
6
1
1
1
1
20
20
20
20
77
77
1
3
1
1
1
1
1
73
73
73
73
73
72
72
1
1
37
7
7
7
7
7
7
7
4
3
30
30
27
27
1
1
1
1
11
11
11
11
3
3
3
3
3
3
20
3
3
3
3
3
6
3
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
3
3
3
1
1
1
11
11
10
10
10
10
10
1
1
1
1
1
92
1
1
1
1
1
1
1
1
1
1
1
1
90
62
39
15
15
14
11
11
5
1
1
1
1
1
6
6
2
2
2
2
1
1
24
24
24
24
24
24
24
24
1
21
1
1
23
5
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
18
18
2
1
1
1
1
1
1
1
13
13
13
13
13
13
13
13
3
3
3
1
1
1
1
1
1
1
1
11
4
4
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
7
6
6
6
6
1
1
1
1
1
6
1
1
1
1
1
1
1
5
3
1
1
1
1
1
2
2
2
2
2
2
4
2
2
2
2
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
1
2
2
2
2
9
4
2
2
2
2
2
2
2
1
1
1
1
1
1
18109
65
26
26
22
19
11
11
11
11
11
7
7
1
1
1
3
3
3
1
1
1
1
1
1
3
2
2
2
2
2
1
1
1
1
1
3
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
36
36
36
36
36
20
1
1
13615
13248
3
3
3
425
323
5
3
1
1
1
2
2
2
2
2
2
2
294
6
3
3
3
3
3
3
1
1
1
1
5
4
1
1
7
7
7
5
2
4
4
4
4
43
1
1
1
1
1
1
6
5
5
1
1
2
5
5
5
1
1
1
4
1
1
1
1
1
1
1
1
1
2
50
1
1
1
2
2
2
2
2
17
13
4
9
4
4
1
1
1
1
1
1
1
2
2
2
1
1
1
10
8
8
3
3
1
1
1
2
2
2
4
4
3
1
7
7
2
2
5
5
1
1
1
1
9
1
1
1
1
7
1
1
5
4
1
1
1
27
27
27
27
1
1
1
1
1
1
1
1
77
71
71
1
66
4
3
3
3
2
2
2
22
4
4
2
2
1
1
3
2
2
2
1
1
1
1
1
3
3
3
3
1
1
1
1
9
9
9
1
8
1
1
1
1
97
5
5
4
4
4
8
5
5
4
4
2
2
1
1
1
1
1
1
84
3
1
1
1
1
1
1
1
1
1
49
39
39
39
6
6
5
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
2
2
1
1
1
1
4
3
3
3
1
1
1
15
15
15
15
1
2
1
11
102
95
95
95
27
26
1
68
58
10
7
1
1
1
1
6
3
2
2
2
1
1
1
1
1
1
1
74
31
31
13
10
1
1
8
8
1
1
16
8
8
8
3
3
1
2
2
1
1
1
1
40
38
38
37
5
1
4
26
26
1
1
1
1
12163
398
6
6
6
6
29
1
1
1
2
2
2
25
25
25
2
2
2
2
5
2
2
2
2
1
1
1
201
3
3
3
1
1
1
1
1
1
1
1
1
191
191
191
4
4
4
8
2
2
2
3
3
3
41
12
9
8
1
3
3
9
7
7
1
1
1
1
5
3
1
2
2
2
7
5
5
1
1
1
1
4
2
2
2
1
1
1
1
1
1
4
3
3
3
192
33
1
1
1
1
1
1
31
29
29
2
2
3
2
2
2
1
1
1
6
1
5
5
5
150
11
11
11
1
1
1
2
2
2
1
1
1
1
1
1
1
1
11265
14
14
14
14
17
17
17
1
1
1
13
13
13
3
3
3
6
6
5
5
289
5
1
1
4
1
3
11
11
11
115
114
114
1
1
2
2
2
74
72
41
31
2
2
22
22
22
47
47
47
1
1
1
45
44
44
44
1
1
1
9469
574
574
4
4
431
138
1
8
8
8
224
15
15
208
208
133
133
102
31
356
356
1
1
355
355
1
1
1
494
494
176
315
3
3
503
503
1
1
26
476
73
73
68
5
335
335
4
2
329
1
360
360
337
23
4
4
4
4
1969
1
1
1
1949
1
1
1
1947
16
16
16
1
1
1
6
6
5
5
1
1
15
15
2
2
2
2
2
334
305
110
110
109
1
1
108
108
108
108
179
14
1
1
1
1
7
7
7
7
3
1
1
1
1
2
1
1
1
1
1
1
1
159
28
1
1
1
1
1
3
3
3
9
9
9
3
1
1
1
1
1
1
1
1
1
1
1
1
7
7
5
3
3
3
1
1
109
53
50
50
50
50
3
3
3
3
7
2
2
5
2
3
3
1
1
1
1
1
1
1
1
1
1
35
35
35
35
35
9
9
9
1
1
1
1
1
1
1
13
13
13
11
11
1
1
1
1
1
1
8
8
3
1
1
1
2
1
1
1
1
20
20
10
8
5
4
2
2
2
2
2
2
1
1
1
2
2
2
2
10
10
1
1
1
1
6
2
1
1
1
1
4
4
4
2
2
2
2
3
3
3
3
928
452
25
3
3
3
3
3
5
2
2
2
2
3
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
4
4
1
1
1
2
2
2
1
1
1
6
6
1
1
1
2
1
1
1
1
1
1
1
1
1
188
1
1
1
1
1
1
187
130
4
4
4
4
4
4
125
125
125
125
125
1
1
1
1
4
1
1
113
1
1
1
1
1
1
1
1
1
48
4
4
4
4
4
2
2
2
1
1
1
9
5
5
2
2
1
1
3
3
3
4
3
1
2
2
1
1
1
1
1
1
33
30
30
3
3
3
3
3
5
5
5
5
5
5
6
6
6
6
6
16
16
16
16
16
16
16
2
2
2
2
2
1
1
1
9
1
1
1
8
4
4
4
4
4
4
1
1
1
1
1
1
3
3
3
3
3
3
3
3
1
1
1
1
1
2
2
2
2
2
6
6
6
6
6
6
225
224
210
2
2
2
2
1
1
205
205
1
1
1
1
1
1
202
202
202
3
3
3
3
3
3
2
2
2
1
1
1
3
1
1
1
2
2
2
1
1
1
1
5
5
1
1
4
4
4
4
1
1
24
24
20
11
9
2
1
1
1
1
4
4
4
3
2
2
1
1
1
1
1
1
1
9
1
1
1
1
5
2
2
2
3
3
3
3
1
1
1
1
1
1
4
4
4
2
2
6
6
6
1
1
1
1
1
1
1
5
5
5
4
4
4
4
1
1
1
1
399
12
2
2
2
1
1
1
1
10
6
6
1
1
5
5
4
2
2
2
2
1
1
1
1
1
144
130
2
2
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
5
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
34
34
34
1
1
1
36
2
1
1
1
1
1
1
28
4
4
4
2
1
1
1
2
2
2
6
4
4
3
1
2
2
2
2
2
2
2
6
6
6
6
1
3
8
7
7
7
1
6
6
6
1
1
1
1
9
9
6
2
2
4
1
2
1
2
1
1
1
1
11
9
7
2
2
2
1
1
2
2
2
2
2
1
1
1
1
7
4
4
4
4
4
3
2
1
1
1
1
1
1
1
166
1
1
1
1
1
20
18
18
3
2
2
9
8
8
1
1
5
5
5
2
2
2
2
2
33
33
33
4
4
4
4
24
9
9
9
13
2
2
10
10
1
1
2
1
1
1
1
1
1
1
1
2
2
2
2
19
19
3
2
2
2
15
11
11
11
2
2
2
59
7
7
5
1
1
4
3
1
2
1
1
52
47
2
45
3
3
3
3
5
20
20
1
1
1
1
18
15
1
1
3
3
3
1
1
1
1
1
1
1
21
21
1
1
1
1
1
20
19
1
22
21
21
21
21
19
11
8
2
2
1
1
1
1
1
1
19
9
7
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
10
10
10
10
10
9
9
1
19
10
6
1
1
1
1
5
5
5
5
1
1
1
1
1
8
2
1
1
1
1
1
1
1
1
6
6
6
6
6
5
5
5
5
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
2
40
2
2
2
11
11
2
2
2
2
2
9
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
27
19
5
5
5
5
14
14
1
1
3
3
7
5
4
4
4
4
1
1
1
1
1
1
1
1
1
1
1
97
97
1
1
90
88
3
3
24
24
2
1
1
1
1
1
1
1
1
5
5
2
2
3
3
167
3
3
3
3
3
80
80
77
77
76
1
1
1
75
1
1
74
3
1
30
39
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
83
3
1
1
1
1
1
1
1
1
1
31
1
1
1
1
1
22
1
1
1
1
3
3
5
5
5
5
5
5
3
1
1
2
2
4
4
4
4
4
4
1
1
1
1
1
1
44
41
2
1
1
1
38
38
38
38
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
3
3
23
7
1
1
1
3
3
3
8
8
1
1
2
2
2
5
1
1
1
1
1
4
4
4
1
1
1
1
1
2
1
1
1
1
1
1
250
1
1
1
5
5
4
3
3
1
1
2
2
1
1
1
1
1
1
1
1
1
5
5
4
4
1
1
1
3
3
3
1
1
1
1
1
6
6
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
16
8
1
1
1
1
1
1
1
1
8
1
1
1
3
3
3
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
162
118
114
75
1
1
1
1
1
1
74
27
1
26
11
8
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
2
2
1
1
8
5
1
1
1
1
2
2
2
2
1
1
2
2
2
2
1
1
3
3
3
3
3
3
7
7
6
1
1
1
3
3
3
1
1
1
1
1
1
1
1
3
3
3
3
1
1
1
2
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
39
39
1
1
1
1
1
1
1
1
1
33
33
3
3
1
1
30
29
29
29
1
1
1
5
5
5
1
1
1
4
4
4
3
1
29
29
29
2
2
1
1
1
1
1
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
6
6
6
5
5
9
2
2
2
2
2
2
1
1
5
1
1
1
3
3
3
1
1
39
2
2
1
1
5
4
4
4
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
28
1
1
1
1
1
1
27
19
1
1
1
1
1
1
2
2
2
2
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
6
1
1
1
1
1
1
1
1
4
1
1
1
1
1
3
3
3
3
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
2
2
32
1
1
1
1
29
29
29
29
2
2
1
1
1
1
1520
4
1
1
1
3
3
3
3
80
23
23
12
9
2
53
1
1
1
1
1
1
1
1
43
8
8
5
4
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
17
1
1
1
1
1
1
15
14
11
9
1
1
8
1
2
1
4
4
2
2
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
7
7
6
4
3
1
2
2
1
1
1
7
4
2
2
2
2
2
2
1
1
1
1
3
3
3
1
1
2
1
1
2
2
2
2
1
1
1
1
3
3
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
3
1
1
1
1
1
2
2
2
2
1
1
1
1
47
8
8
8
16
15
10
10
6
6
3
3
1
2
4
4
2
2
2
1
1
1
1
22
4
3
2
2
2
2
1
1
1
1
1
1
1
1
18
17
17
8
1
1
1
3
3
1
1
1
1
4
4
4
1
1
1
1
6
6
1
1
1
4
1
3
3
1
1
1
1
1
1
1
1
1
1
1
4
4
2
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
5
1
1
3
1
1
1
1
1
1318
636
581
3
3
3
3
3
2
2
2
2
1
252
252
238
2
2
6
6
3
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
259
259
258
1
1
5
5
1
1
1
3
1
1
2
2
1
1
1
1
1
1
23
2
2
2
2
2
1
1
1
1
18
18
3
3
3
7
7
7
5
5
1
1
1
1
1
23
23
1
1
1
1
1
1
2
2
17
11
6
2
2
2
2
9
9
9
9
8
8
8
1
21
1
1
1
1
11
11
3
1
1
1
1
1
1
1
1
1
6
6
8
8
8
1
1
3
3
3
1
1
4
4
1
1
1
3
2
2
2
2
2
2
48
3
3
2
2
2
1
1
41
6
3
3
1
1
24
1
1
1
1
1
1
1
1
5
2
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
2
1
1
2
2
10
10
1
1
1
1
3
1
1
1
3
2
2
2
1
1
1
1
2
2
1
1
1
3
2
2
2
2
2
1
1
1
11
4
1
1
2
7
1
1
1
1
1
1
1
3
2
2
1
1
1
1
1
1
1
1
103
103
103
1
1
2
2
37
3
5
29
29
29
1
1
1
7
7
1
1
20
20
13
8
5
4
4
275
244
15
15
15
1
1
1
2
2
2
2
2
10
10
10
48
4
4
4
3
3
3
2
2
2
1
1
1
5
5
5
5
4
4
4
4
18
1
17
17
17
1
1
1
3
3
1
1
1
1
4
4
1
1
1
1
1
1
1
1
1
153
135
135
4
2
2
2
2
4
4
22
8
8
1
1
1
1
1
5
13
1
1
1
1
12
1
1
10
10
10
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
6
1
1
1
1
4
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
22
13
8
7
2
1
1
1
1
5
5
5
5
5
3
2
1
1
6
2
2
1
1
1
1
4
2
2
2
2
2
478
213
1
1
1
1
1
1
15
4
4
3
3
3
3
1
1
1
1
11
4
1
1
1
1
3
1
1
1
1
2
2
7
7
195
193
2
1
1
1
1
1
1
1
1
1
1
1
1
1
186
186
181
33
1
1
1
1
1
1
2
2
2
1
1
1
1
1
29
3
3
2
1
1
1
1
1
1
1
1
1
25
24
19
18
1
15
2
2
2
2
1
1
1
1
1
1
1
1
1
143
1
1
1
1
1
1
142
33
1
1
1
1
1
1
1
32
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
24
24
1
1
1
1
23
14
2
2
2
2
1
1
6
6
5
5
5
1
1
1
1
1
5
5
5
3
3
1
1
1
2
2
8
8
2
2
2
1
1
5
1
1
1
3
3
1
1
1
91
3
3
3
3
3
3
88
88
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
3
3
3
1
1
1
1
1
65
25
25
25
25
25
1
24
30
12
4
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
8
8
1
1
1
3
2
2
2
1
1
1
1
1
1
13
13
13
5
5
5
4
1
2
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
10
6
6
5
5
5
1
4
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
14
6
3
3
3
3
3
3
3
3
3
1
1
1
2
1
1
1
1
1
1
1
1
1
5
5
5
5
5
5
5
5
3
1
1
3
1
1
1
1
1
1
7
2
2
2
2
2
3
3
3
3
3
2
2
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
5
4
1
1
1
1
1
3
3
3
2
2
2
1
1
1
1
1
1
1
1
1
1
4
4
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
261
106
106
1
1
1
2
2
1
1
88
85
85
6
4
4
7
5
6
6
2
10
6
3
3
2
8
4
2
4
3
3
1
2
15
13
1
3
2
1
3
2
1
1
1
1
1
1
1
1
1
1
26
3
2
2
1
1
1
1
1
1
1
1
10
10
10
10
10
12
2
2
2
2
2
2
2
2
8
7
1
1
2
2
3
2
1
1
1
1
1
1
1
1
1
1
1
1
35
3
3
2
2
1
1
1
1
1
1
1
5
5
4
1
13
13
13
1
1
1
1
12
12
2
2
2
8
8
4
4
2
2
1
1
5
5
5
5
4
4
1
1
54
11
2
1
1
1
1
1
1
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
12
5
3
3
3
3
1
1
1
1
3
3
3
3
1
1
1
1
1
2
2
2
2
22
1
1
1
1
2
2
2
2
8
2
1
1
1
1
2
2
2
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
6
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
4
1
1
1
1
3
3
3
3
3
27
12
8
7
7
7
3
3
3
3
1
1
1
1
4
4
4
4
4
9
1
1
1
1
1
8
1
1
1
1
7
7
7
7
1
1
1
1
1
1
1
46
6
6
6
3
3
3
3
1
1
1
1
2
2
2
2
25
5
5
5
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
3
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
7
6
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
15
8
8
3
3
1
1
1
3
3
3
1
1
1
1
1
1
1
7
7
3
1
1
2
2
3
1
1
2
2
1
1
1
1
3
2
2
2
1
1
1
1
1
1
1
1
4
2
2
2
2
1
1
1
1
1
1
1
1
16966
1
1
1
1
1
1
1
1
377
17
17
2
1
1
1
6
1
1
2
2
8
8
8
3
3
2
1
3
1
2
2
1
1
1
1
1
2
2
2
2
2
2
5
1
1
4
4
3
3
1
1
1
344
6
2
2
1
1
1
1
1
1
1
1
1
1
1
338
1
1
1
1
2
1
1
1
1
1
1
331
2
2
1
1
1
1
3
3
2
2
2
1
3
3
1
1
1
5
5
1
1
7
7
1
1
2
1
1
298
298
4
4
4
4
2410
1
1
2
1
1
1
1
2
2
1
1
1
1
4
4
1
1
1
1
1
1
1
1
1
1
4
4
2
2
13
13
6
6
6
6
1
1
1
1
78
78
6
6
1
1
44
44
2
2
3
3
3
3
30
30
551
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
2
1
1
2
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
2
1
1
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
4
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
5
1
1
1
1
2
2
2
1
5
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
3
1
1
1
2
1
1
1
1
2
1
2
1
2
4
4
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
9
1
1
1
3
1
1
1
1
1
1
1
2
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
6
1
1
1
1
1
2
1
5
1
5
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
9
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
1
2
3
1
2
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
2
15
1
1
1
1
1
2
1
1
1
1
1
20
1
1
3
2
2
1
1
1
1
1
1
9
1
1
1
1
1
1
4
1
1
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
1
2
2
2
1
1
1
9
1
1
1
1
3
2
2
1
1
15
15
1
1
2
2
1
1
1
1
8
8
1
1
1
1
33
33
456
456
2
2
2
2
3
3
4
4
8
8
15
15
1
1
5
5
1
1
1
1
1
1
2
2
1
1
5
5
90
1
1
1
1
1
1
1
2
2
2
2
2
2
6
6
6
2
2
2
1
25
3
3
3
1
1
3
3
3
1
1
7
7
7
1
1
1
1
1
1
2
2
2
1
1
1
4
1
5
5
5
1
3
3
3
1
1
1
1
1
3
2
2
2
1
1
1
1
1
1
1
3
3
1
1
1
1
7
7
42
42
1
1
1
1
2
2
43
43
1
1
3
3
15
15
2
2
1
1
23
23
1
1
1
1
92
92
1
1
7
7
3
3
317
317
3
3
1
1
3
3
4
4
1
1
1
1
1
1
1
1
7
7
1
1
11
11
1
1
1
1
6
6
1
1
1
1
19
2
17
7
7
1
1
1
1
2
2
1
1
57
57
1
1
1
1
6
6
2
2
2
1
1
1
1
9
4
4
4
1
1
1
4
4
4
1
1
3
3
1
1
1
1
1
1
2
2
2
2
15
1
1
1
14
14
13
3
2
2
3
3
3
1
2
5
1
1
1
1
1
4
1
1
1
2
2
2
1
1
1
1
1
1
1
1
3
3
3
3
1
2
3
3
3
3
1
1
1
2
1
1
1
1
1
1
1
1
1
818
818
576
576
576
575
575
575
575
575
2
2
2
2
1
1
1
7
2
2
2
2
1
1
1
1
1
5
5
5
5
5
5
227
225
38
38
2
2
2
2
36
4
4
1
1
1
3
3
3
3
3
1
1
1
1
1
1
2
2
2
4
2
2
2
2
2
1
1
1
1
1
1
5
5
5
2
2
2
2
2
1
1
1
2
2
2
1
1
1
57
10
10
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
17
14
1
2
2
2
1
1
3
3
3
3
1
1
2
1
1
2
2
2
3
2
2
2
1
1
1
23
23
3
1
1
2
2
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
3
3
1
1
1
2
2
2
2
2
4
4
1
1
1
2
2
2
1
1
7
3
3
3
3
3
1
1
3
1
1
1
2
2
2
2
27
5
1
1
1
1
4
2
2
1
1
1
1
1
2
2
2
2
2
7
3
3
1
1
1
1
1
1
4
4
4
4
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
1
1
1
1
1
3
3
3
3
3
18
18
11
2
2
4
4
4
4
4
4
3
1
1
4
2
2
2
2
2
2
2
2
2
2
2
2
35
27
2
2
2
2
25
1
1
1
3
3
1
1
21
1
1
3
3
1
1
8
3
3
3
5
5
5
5
14
14
1
1
1
1
6
4
4
4
2
1
1
1
1
3
3
3
3
2
2
2
2
12
1
1
1
1
1
5
2
2
2
2
2
2
2
1
1
1
1
6
6
1
1
1
1
1
2
2
2
2
3
3
3
3
3
3
2
2
2
1
1
2
2
2
2
2
2
1
1
356
5
5
1
1
1
4
2
2
2
2
2
1
1
1
1
1
1
1
1
1
350
18
4
4
1
1
13
1
3
3
6
191
173
173
2
2
1
1
171
171
171
171
18
18
3
2
2
2
15
15
15
122
122
54
34
34
29
5
5
3
1
1
1
2
2
2
10
4
4
1
1
1
1
3
1
1
1
1
1
1
1
68
63
63
3
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
5930
107
9
8
1
1
1
1
1
1
1
1
1
1
5
3
2
2
2
1
1
1
1
1
1
1
1
1
1
98
17
1
1
1
1
1
16
16
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
3
3
3
4
4
1
1
1
1
1
1
1
1
1
1
1
1
19
19
1
1
18
2
2
2
1
1
1
2
2
2
1
1
1
2
1
1
1
6
6
6
2
2
2
28
9
9
9
9
5
5
1
1
6
6
6
6
6
6
2
2
1
1
11
2
2
2
2
2
8
3
2
1
1
1
1
1
5
1
1
1
1
1
2
2
7
3
1
1
1
2
2
1
1
19
9
3
3
3
1
2
1
1
1
1
4
4
4
4
8
7
7
7
7
1
1
1
1
2
2
2
2
2
2
1
1
1
1
73
69
14
19
4
2
2
2
1
1
3131
62
18
5
1
1
3
3
3
5
4
2
2
2
1
1
4
4
4
4
1
1
1
1
2
1
1
1
44
11
7
4
3
1
3
2
1
4
2
1
1
2
2
2
2
2
12
7
7
7
4
4
4
4
9
5
5
5
4
1
1
9
9
9
96
47
6
6
6
5
1
2
2
1
1
1
1
1
1
11
4
4
4
6
6
1
1
3
1
1
1
1
1
1
22
7
7
7
7
1
4
2
8
8
8
47
47
46
46
44
2
1
1
5
5
5
5
5
5
139
5
2
2
1
1
1
1
1
1
1
1
21
21
21
21
4
4
4
4
4
4
4
2
2
1
1
105
14
14
5
5
86
82
70
70
12
4
4
281
5
5
1
1
1
1
1
1
15
12
9
1
8
8
1
1
1
1
2
2
2
2
2
33
29
7
7
1
6
1
1
1
1
5
5
5
3
2
2
2
2
2
2
5
5
5
4
4
4
1
1
1
16
2
2
2
2
9
5
5
1
1
1
3
2
2
1
1
5
5
5
5
3
3
3
3
3
7
1
1
1
1
3
3
3
3
3
3
3
3
110
27
21
12
12
4
4
2
2
6
5
1
1
1
3
4
4
4
6
6
5
5
1
1
1
1
1
77
55
4
4
4
11
6
6
6
4
4
4
7
2
5
4
4
8
1
1
5
5
1
4
1
1
14
13
4
4
4
4
5
1
4
1
1
1
1
1
19
2
2
2
2
1
1
4
4
4
7
4
4
1
3
3
3
1
2
21
21
4
4
4
4
4
7
7
5
2
5
5
2
2
2
1
1
59
3
3
3
3
19
19
1
1
1
1
3
3
5
5
1
1
3
3
8
4
3
3
1
4
4
1
3
1
1
27
9
9
9
2
2
2
2
1
1
1
1
1
3
3
6
1
1
1
1
1
1
1
73
1
1
43
43
1
1
13
1
1
1
1
1
2
2
1
1
1
2
2
2
13
13
18
18
3
3
3
3
7
2
2
2
4
4
4
1
1
5
5
5
3
2
3
3
3
3
3
2
2
2
2
1
1
1
1
1
2422
7
2
1
1
5
5
44
32
32
32
32
11
11
11
11
1
1
1
1
2370
145
145
145
137
8
2
1
1
1
1
1
1
107
40
1
35
34
1
2
1
1
2
2
65
6
5
1
5
3
2
3
2
1
27
24
3
6
6
6
6
6
298
1
1
1
77
77
75
2
154
93
1
3
3
86
1
56
56
487
30
30
1
6
22
1
3
2
1
1
1
3
3
213
1
212
1
5
206
1
1
182
182
21
161
1
1
1
1
1
1
1
1
1
8
2
1
1
1
1
2
2
1
1
2
2
1
1
1
1
308
91
1
76
1
13
1
1
210
210
199
11
3
1
2
1
1
75
1
1
2
1
1
1
1
33
31
3
7
21
37
36
3
30
3
79
79
76
76
74
74
74
80
80
80
7
2
64
2
3
2
589
280
280
1
2
277
287
287
286
1
1
1
1
8
8
7
1
1
1
1
35
35
2348
13
13
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
2
2
1
1
1
1
4
2
2
2
2
1
1
44
44
5
5
5
5
27
5
4
4
1
3
3
2
2
11
1
1
1
4
4
4
2
2
1
1
1
1
2
2
2
8
8
8
2
2
2
2
2
7
7
2
2
2
2
2
2
2
2
3
3
3
3
67
7
7
2
2
2
2
8
8
1
1
5
5
24
4
3
1
2
1
1
1
1
1
1
3
3
1
1
1
1
1
1
10
10
1
1
5
5
1146
44
44
2
2
2
24
1
23
1
1
1
1
13
1
12
12
8
8
7
7
7
1
1
45
44
43
43
2
2
41
1
1
1
1
1
1
189
189
2
2
2
2
2
2
9
2
1
1
2
2
1
1
122
122
122
10
10
10
2
2
2
3
1
1
2
2
2
2
2
2
2
2
2
2
1
1
6
6
6
6
6
6
5
5
5
4
4
4
5
5
5
2
2
1
1
1
1
16
16
16
16
16
14
14
9
9
9
4
4
802
1
1
1
2
2
2
162
108
108
6
6
25
25
25
4
4
16
2
2
7
2
5
172
110
110
6
1
1
1
1
1
1
2
2
38
1
1
11
11
1
1
1
1
1
1
2
2
3
3
1
1
19
19
19
2
5
12
443
1
1
1
21
12
9
382
382
382
35
35
35
6
4
3
1
1
1
2
2
2
1
1
1
2
1
1
1
1
1
64
64
14
2
2
2
2
2
1
1
1
3
3
3
4
2
22
5
5
16
16
2
2
3
3
3
3
2
2
9
2
2
2
7
7
7
8
8
8
2
2
2
7
7
7
7
137
137
2
3
1
1
1
1
1
1
3
3
3
3
7
1
1
1
3
1
1
1
2
1
1
18
2
2
2
6
1
1
1
1
1
1
4
2
1
1
1
1
2
1
1
3
3
4
1
1
1
1
9
2
2
2
6
6
6
1
1
2
2
2
2
8
7
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
3
4
2
2
2
2
7
4
2
2
2
1
1
1
1
3
3
3
6
1
1
1
1
1
4
1
1
1
14
5
2
2
1
1
2
1
1
1
3
3
3
2
2
2
1
1
5
1
1
1
4
1
1
1
1
1
1
12
3
3
4
1
1
1
1
1
1
1
1
5
2
2
2
3
3
2
2
1
2
2
2
4
1
1
5
2
2
2
3
3
3
1
1
133
8
8
8
8
8
2
2
2
58
7
7
7
7
2
2
2
1
1
47
1
1
1
1
1
1
1
1
11
3
8
8
1
1
1
1
2
2
2
2
1
1
1
1
22
22
1
1
1
35
11
11
11
11
13
3
3
5
5
5
3
3
3
11
11
3
3
1
1
30
25
1
1
1
7
7
7
17
17
17
5
5
5
5
254
248
19
19
19
19
8
8
1
1
1
1
7
221
42
42
42
1
4
6
2
2
6
6
4
4
6
6
1
1
5
5
1
7
7
7
23
17
1
5
5
2
2
1
1
1
1
2
2
1
1
3
3
3
9
9
9
1
1
5
5
15
7
1
1
1
1
4
1
3
1
1
4
1
1
1
1
1
1
2
2
2
6
4
2
2
2
2
2
1
1
1
1
2
2
2
2
6
6
19
1
1
1
1
5
5
5
5
5
5
5
5
8
8
4
4
2
2
2
35
8
8
8
8
8
12
3
3
1
1
1
7
5
5
2
2
4
4
4
4
4
6
3
2
2
2
1
1
3
1
1
2
207
207
32
2
1
1
29
29
22
4
4
4
4
1
3
1
1
2
5
1
1
1
2
144
107
1
1
105
32
73
5
1
1
1
1
2
2
1
1
1
1
1
1
1
14
4
4
4
5
5
2
3
5
2
1
1
1
1
1
1
2
2
1
1
3
1
1
1
1
1
29
14
14
1
13
13
4
1
3
6
1
5
1
1
86
44
5
4
4
4
1
1
1
9
9
9
9
22
3
3
3
1
1
1
6
6
9
9
9
4
1
1
3
3
3
36
1
1
1
10
10
10
10
13
13
13
13
4
4
4
4
1
1
1
1
6
6
6
6
4
4
4
4
4
27
1
1
1
1
1
2
2
2
2
24
2
2
2
2
9
4
4
4
2
2
2
2
2
2
11
1
1
10
10
3
3
3
1
1
1
1
1
1
1
1
72
2
2
2
2
26
26
26
4
22
1
1
6
1
1
1
1
1
1
1
1
1
1
3
3
15
1
1
8
8
3
3
1
1
2
2
22
3
3
3
3
3
3
19
1
1
1
1
18
18
18
245
7
7
3
1
1
1
2
2
4
3
3
3
1
1
1
175
32
1
1
1
4
4
4
4
9
4
4
2
2
2
2
1
1
1
1
1
1
11
11
3
3
1
1
2
2
15
15
6
1
1
2
2
2
1
1
1
1
4
4
1
1
1
3
3
4
4
4
4
62
40
6
6
6
2
2
2
1
1
1
1
1
1
3
3
2
1
11
4
4
4
6
1
1
1
1
1
1
1
2
2
3
3
3
1
1
4
1
2
1
1
11
2
2
2
3
3
3
3
3
3
3
3
3
9
6
2
2
1
1
1
1
1
1
3
2
2
1
1
10
1
1
1
1
1
1
1
1
1
1
1
7
5
5
5
2
2
52
2
2
2
2
6
4
4
4
2
2
2
2
1
1
1
1
3
2
2
3
3
3
3
13
3
3
3
3
2
2
2
3
3
3
4
4
3
3
3
3
3
3
3
3
3
12
3
3
3
3
3
5
5
1
1
33
33
4
4
4
4
11
9
9
2
2
4
4
4
4
4
4
4
1
1
1
1
9
9
9
9
4
1
1
1
3
3
3
3
5
5
3
3
3
3
2
2
2
2
2
2
1
1
7
5
2
2
2
2
3
3
3
2
2
1
1
1
4
4
1
1
1
2
2
2
1
1
1
1
1
6
6
4
4
4
4
2
2
2
2
85
3
3
3
3
3
3
3
82
82
35
18
18
16
16
1
1
1
1
46
11
4
4
5
5
2
2
1
1
1
1
5
5
5
3
2
18
18
18
18
2
1
3
4
1
2
1
1
2
1
5
2
2
3
3
3
1
1
1
1
7
7
7
7
4
2
1
3
1
1
2
2
2
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
84
25
2
23
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
4
2
2
1
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
57
40
6
4
1
1
1
1
1
2
1
1
1
32
32
32
32
32
2
2
2
2
2
17
4
4
3
1
2
2
1
1
1
10
1
1
1
1
2
1
1
7
2
2
2
1
1
1
2
1
2
2
2
1
1
1
1
1
1
2
2
19
1
1
1
1
16
3
3
1
1
2
2
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
10
10
1
1
1
1
1
6
6
6
2
2
2
2
4
1
1
1
3
3
3
2
2
2
2
2
2
2
1
1
1
5592
5584
13
3
3
10
1
1
1
1
1
1
1
1
1
1
1
112
13
13
13
98
81
4
3
3
3
1
1
1
4
4
4
4
73
72
72
72
1
1
1
1
1
1
1
1
1
1
1
1
14
11
9
9
9
2
2
3
1
1
1
2
2
2
19
19
1
1
1
1
3
1
1
2
2
2
2
9
9
9
9
6
6
1
1
1
3
3
3
3
2
2
2
5333
277
277
60
1
216
5023
4978
272
2
2
270
270
270
145
145
145
145
2135
1
1
289
289
279
1
8
1
1
1
1787
1787
13
1
6
1
1
3
1
2
2
149
149
149
149
485
485
485
1
1
1
1
4
4
4
4
370
195
193
193
2
175
175
175
6
1
1
1
1
4
4
3
3
3
3
308
1
1
1
1
3
1
2
1
1
58
56
56
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
46
44
44
1
1
48
47
47
42
42
42
1
1
2
2
1
1
1
1
1
1
1
1
78
78
78
1
1
1
1
1
1
1
1
9
9
2
6
1
54
54
54
54
1
1
1
14
3
3
3
1
1
1
10
10
10
66
66
66
8
8
8
8
1
1
1
5
5
5
5
60
60
60
60
49
49
49
49
38
38
38
1
1
1
1
64
58
58
6
4
4
1
1
1
1
486
486
486
18
18
18
18
58
41
41
41
16
16
16
15
15
1
1
1
2
2
2
1
1
1
3
3
3
2
2
4
4
22
16
16
16
16
6
6
6
6
5
5
5
1
1
1
76
1
1
1
75
39
1
1
1
1
3
3
3
3
3
3
3
3
2
2
2
2
27
27
27
27
3
2
2
2
1
1
9
4
4
4
4
2
2
2
2
2
2
2
2
8
3
3
3
3
4
4
4
4
18
16
16
16
16
2
2
2
8
2
2
2
6
6
6
1
1
1
1
3
2
2
2
2
1
1
1
1
1
1
1
1
7
7
2
2
2
2
2
2
5
1
1
1
1
1
4
4
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7727
69
47
12
1
1
3
1
1
1
1
2
1
2
2
1
1
2
1
1
29
1
22
6
21
2
1
1
1
1
15
1
1
1
9
6
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
5
4
1
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
27
2
1
1
1
1
12
12
1
1
1
11
11
7
7
2
2
2
1
1
1
3
3
1
1
2
2
9
1
1
1
1
1
1
1
4
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
121
120
44
1
1
1
1
1
3
3
1
1
1
1
1
3
1
1
3
1
4
4
1
1
1
1
1
1
2
1
3
1
1
2
1
1
1
1
1
1
1
1
9
9
54
1
3
1
1
1
1
4
1
1
1
3
3
1
1
1
4
1
1
1
5
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
7
1
1
7
1
1
1
1
3
1
1
raw text file