5103 18
1
1
1
1
17
17
17
17
1
17
1
1
1
1
1
1
17
17
17
17
17
1
1
17
17
3
3
3
3
3
3
1
1
1
17
17
17
15
15
15
15
15
15
1
1
17
1
1
1
1
1
17
17
17
17
3
3
3
3
3
1
17
15
15
15
15
15
3
3
17
15
15
3
3
17
15
3
1
17
15
4
4
4
4
3
3
3
17
15
15
15
16
16
16
16
4
3
16
3
3
1
17
15
1
1
15
15
3
1
17
17
15
15
3
1
17
5
5
5
5
5
14
14
14
14
14
4
4
4
5
5
14
14
16
16
16
4
4
1
17
16
16
4
4
3
1
1
1
17
17
15
15
16
16
16
16
4
3
1
1
17
17
15
16
16
1
17
15
3
3
15
3
9
5
5
5
5
14
14
14
14
14
5
5
5
14
14
4
4
5
5
14
14
14
16
16
16
4
5
5
5
14
16
16
2
3
3
15
4
2
2
2
9
9
9
9
15
16
4
4
3
3
2
9
15
16
2
9
15
1
9
9
15
1
9
15
15
5
14
5
14
4
14
4
14
16
4
2
2
2
2
14
9
9
9
9
2
2
2
9
9
9
9
16
4
2
9
16
2
2
9
16
16
2
2
2
2
2
2
9
9
5
5
5
14
14
14
14
5
14
5
5
14
4
4
2
2
2
2
5
14
14
9
16
16
4
2
2
5
5
14
9
9
9
16
16
4
2
9
16
16
4
4
9
2
2
9
2
9
9
9
6
6
6
6
6
6
6
6
6
6
6
5
2
2
5
5
14
9
9
2
2
2
14
9
9
2
2
5
14
9
9
2
5
14
14
9
9
2
5
9
9
2
9
2
9
9
2
2
9
9
2
2
9
18
18
18
18
18
18
13
13
13
13
13
18
13
13
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
2
2
2
5
14
14
9
9
9
9
14
14
14
9
2
5
14
9
9
2
5
14
9
2
2
2
14
9
2
2
14
9
9
9
2
2
2
9
9
2
9
2
9
2
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
18
18
18
18
13
13
13
13
13
13
18
18
18
18
18
18
13
13
13
13
13
18
18
18
18
13
13
13
18
18
18
18
13
13
18
18
18
13
13
18
18
13
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
2
9
2
2
9
9
2
2
2
5
9
9
2
9
14
9
2
5
14
9
2
9
9
2
9
2
2
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
18
18
18
13
13
13
13
18
18
18
18
18
18
13
13
13
13
18
18
18
13
13
13
13
18
18
13
13
13
18
18
18
18
13
13
13
13
13
18
18
13
13
18
18
13
13
13
18
13
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
2
2
2
2
2
9
9
9
2
2
14
2
5
5
5
14
5
14
2
9
9
2
9
2
2
9
9
2
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
6
6
6
6
18
18
18
18
18
18
13
13
13
13
18
18
13
13
13
18
13
18
13
13
18
18
18
13
13
13
13
18
18
13
13
18
13
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
9
2
9
9
9
2
14
9
14
2
5
14
9
2
9
2
9
2
2
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
13
13
13
18
18
18
18
18
18
13
13
13
18
18
13
18
13
18
18
13
18
13
18
18
13
13
13
18
18
18
13
13
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
2
2
9
9
2
2
9
9
2
2
2
9
9
2
9
9
9
2
2
9
2
2
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
6
6
6
6
6
6
6
6
18
18
18
18
13
13
13
13
18
18
18
18
13
13
13
13
13
18
18
13
13
13
18
18
13
13
13
18
18
13
18
18
18
18
13
13
18
6
6
7
6
6
7
6
7
6
6
6
6
6
6
6
6
6
6
2
2
2
9
9
9
2
2
9
2
9
2
9
2
9
2
2
9
2
2
9
2
9
9
2
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
6
6
6
6
6
6
6
6
6
18
18
18
18
18
18
13
13
13
13
13
13
13
13
13
13
18
13
18
13
18
13
18
18
13
13
13
13
13
13
18
18
13
13
13
18
13
13
6
7
6
6
7
10
7
7
6
6
6
6
6
6
6
6
6
6
6
6
9
2
6
6
6
6
2
6
6
6
6
6
6
6
6
6
2
2
6
6
6
6
9
6
6
6
6
9
2
6
6
6
6
9
2
6
6
9
9
6
6
6
6
6
6
9
2
6
6
6
6
2
2
2
2
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
6
6
6
6
6
18
18
18
18
18
18
13
13
13
13
13
18
18
13
13
18
18
13
18
13
13
18
18
18
18
13
13
18
18
18
13
6
7
10
10
7
7
7
6
6
6
6
6
6
6
6
2
2
2
9
9
9
6
6
9
2
6
9
6
9
2
6
9
2
6
6
6
6
6
9
2
6
6
6
6
6
6
6
9
6
6
6
9
6
6
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
6
6
6
6
6
6
6
18
18
18
18
18
13
13
13
13
13
13
18
18
13
18
18
13
13
18
18
18
13
13
13
13
13
18
18
13
18
13
13
6
6
7
7
10
7
10
7
6
6
6
6
6
9
9
2
6
6
6
6
2
2
6
9
2
6
6
9
9
2
2
6
9
2
6
9
2
6
9
9
2
2
2
6
9
2
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
6
6
6
6
6
6
18
18
18
18
18
18
13
13
13
13
13
13
18
13
13
18
18
13
13
18
18
18
13
18
18
13
10
10
6
6
7
7
7
7
7
10
6
6
6
6
6
6
6
6
2
2
2
2
6
9
2
2
9
9
9
2
9
9
2
6
9
2
2
6
6
6
2
2
6
2
6
9
9
6
6
6
6
6
6
6
6
6
6
6
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
18
18
18
18
13
13
13
18
18
18
18
13
18
13
18
13
13
18
13
13
13
13
18
18
18
13
18
13
18
13
13
10
6
7
7
10
7
10
7
7
10
10
7
10
7
7
6
6
6
6
6
9
2
9
6
6
6
9
2
2
6
6
9
9
6
9
9
6
6
2
6
9
9
6
6
6
6
6
6
6
6
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
13
13
18
18
18
18
13
13
13
13
13
13
18
13
13
18
13
18
13
18
13
18
18
18
13
18
18
18
18
13
13
7
10
7
7
7
10
10
7
6
6
6
6
2
6
9
9
2
6
9
9
2
9
9
2
6
6
9
2
2
2
6
6
9
2
2
6
9
9
6
6
6
6
6
6
6
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
13
13
18
18
18
18
13
13
13
13
13
18
18
13
18
18
13
13
13
18
10
13
10
18
7
13
7
7
10
10
7
7
7
7
10
10
10
10
7
7
7
7
10
10
10
10
10
10
7
7
7
7
7
10
10
7
10
10
7
7
10
10
10
7
7
10
6
10
7
7
6
6
7
7
10
10
10
7
10
6
6
6
6
6
6
6
2
9
2
2
2
6
9
9
2
2
6
9
6
2
2
6
9
9
2
9
9
9
2
6
6
6
6
8
8
8
8
8
8
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
18
13
13
18
18
13
13
13
13
18
13
13
18
13
13
13
13
18
18
13
13
10
7
18
18
7
7
10
10
7
10
7
7
10
10
10
10
7
10
7
7
10
10
7
7
10
10
10
10
7
7
7
10
7
7
10
10
7
7
10
10
7
7
10
7
7
7
10
10
10
7
10
10
10
10
7
7
7
7
10
7
7
10
7
7
6
6
2
2
9
9
6
6
9
2
6
2
2
6
9
2
9
9
2
9
2
2
9
6
6
2
2
2
9
6
6
6
6
6
6
6
8
6
8
8
8
8
8
8
8
8
8
8
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
13
13
18
18
18
18
18
13
13
13
18
18
18
13
18
18
13
18
18
18
13
10
18
7
10
7
7
10
10
7
7
7
10
10
10
7
7
7
10
7
7
10
10
7
10
7
10
7
10
10
7
7
10
7
7
10
10
7
10
10
10
7
7
10
10
10
7
7
10
10
7
10
10
7
7
10
7
10
7
10
7
10
7
7
10
10
10
7
10
10
7
6
6
6
6
6
2
2
2
2
2
9
9
6
9
2
9
2
9
6
2
9
2
2
6
6
9
9
9
6
9
2
2
9
9
9
6
6
6
6
8
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
13
13
13
18
18
18
13
13
13
13
18
18
18
18
13
13
18
18
13
13
13
13
18
13
13
7
10
10
7
7
10
7
10
10
7
10
7
7
10
7
10
10
10
7
10
7
7
10
7
10
7
10
7
7
6
6
7
10
10
6
6
6
9
9
6
6
9
2
2
9
6
2
6
9
9
9
2
2
9
2
2
9
9
2
2
2
6
9
2
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
13
13
13
13
13
13
13
13
13
18
18
13
13
13
18
13
10
10
10
10
7
7
10
10
7
7
10
7
10
7
10
7
7
10
7
7
10
6
7
7
7
10
10
7
6
6
6
6
6
2
2
2
9
9
9
9
2
2
6
2
2
2
2
6
9
2
2
9
9
2
2
9
9
2
2
2
2
6
9
9
9
9
2
9
9
2
9
2
6
2
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
13
18
18
18
13
13
18
18
18
13
13
13
18
18
13
13
18
13
18
18
18
13
7
10
13
7
7
10
7
7
10
10
7
7
10
10
7
7
10
7
10
10
10
7
10
7
10
7
10
6
6
2
2
9
2
2
2
9
9
9
9
2
6
6
2
9
9
6
9
9
2
2
6
2
6
9
9
2
2
9
2
9
9
2
2
2
2
2
2
9
9
9
2
9
9
9
9
2
2
9
2
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
18
18
18
18
13
13
13
18
18
18
18
18
18
13
13
13
13
13
18
18
18
13
18
18
13
10
13
7
10
10
7
10
10
7
10
10
7
7
10
7
10
7
10
6
7
7
10
10
10
7
6
6
6
6
6
2
9
2
6
2
9
9
6
6
9
6
9
2
9
9
2
2
9
9
2
9
9
9
2
2
2
9
2
9
9
2
2
9
9
9
2
2
2
9
9
9
9
2
9
2
2
9
2
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
13
13
13
13
18
18
13
13
13
18
13
13
13
10
18
10
7
7
10
10
10
7
7
10
7
10
7
10
7
10
7
10
7
7
10
10
10
7
10
7
6
6
6
2
2
9
2
9
2
6
9
9
9
2
2
6
6
6
6
2
6
2
9
9
9
2
2
2
2
9
2
9
2
9
2
2
9
9
2
9
2
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
13
13
18
18
18
13
13
18
13
13
13
13
13
13
18
18
13
18
18
18
13
7
10
7
7
10
10
10
7
10
7
7
7
10
7
10
10
7
10
6
6
6
2
2
2
9
9
9
2
2
6
9
9
2
9
2
2
2
9
2
9
9
2
9
9
2
2
9
9
2
2
9
2
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
18
18
13
13
13
13
18
18
13
13
18
13
10
13
10
7
7
10
10
10
10
7
10
7
10
10
7
7
10
10
10
6
7
10
7
7
6
6
6
6
2
9
2
6
2
2
6
9
6
9
2
2
9
2
9
2
9
2
9
2
9
2
2
9
9
2
2
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
13
13
18
18
18
18
18
18
18
13
13
13
18
18
13
18
18
13
18
13
18
13
7
7
10
7
10
7
10
7
10
7
7
10
10
7
7
10
10
10
6
6
6
2
9
9
2
2
6
9
2
9
9
2
6
9
9
9
2
2
9
9
2
9
2
9
2
2
9
2
9
2
9
2
6
6
6
12
6
6
6
6
6
6
6
6
6
6
13
18
13
18
18
13
13
13
13
13
10
10
7
10
7
7
7
10
7
10
7
10
6
7
7
7
10
10
7
6
6
6
2
2
6
9
2
9
2
6
6
6
9
2
6
9
2
2
9
9
2
9
2
9
2
9
2
9
6
6
6
6
6
11
6
6
6
12
11
11
12
11
12
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
18
18
13
13
13
13
13
13
18
13
18
18
18
18
13
18
13
7
7
10
10
10
7
7
7
10
7
7
10
10
7
6
10
10
7
6
6
6
6
6
2
2
6
9
9
2
2
6
9
2
2
9
2
2
2
2
9
9
9
9
2
9
2
9
2
9
9
9
6
11
11
11
11
11
12
12
11
12
11
6
6
6
6
6
6
6
6
6
18
18
13
13
18
18
18
18
18
18
13
13
18
13
18
13
13
13
13
18
10
10
7
10
7
10
7
7
10
10
7
10
10
7
7
10
7
7
6
6
6
6
6
6
2
2
9
9
6
9
6
2
9
2
2
9
9
9
2
2
9
9
2
2
9
2
2
2
6
6
6
6
6
11
11
11
12
12
11
12
11
11
11
12
11
12
11
12
6
6
6
6
6
6
6
6
6
6
6
6
18
13
13
18
18
13
13
18
18
13
10
18
13
7
13
7
7
7
10
7
10
10
7
7
10
7
6
6
10
10
10
10
6
7
6
2
6
9
2
2
9
2
2
6
9
2
6
9
9
2
2
9
9
9
2
9
2
2
9
2
9
9
9
2
9
9
2
6
6
6
6
11
12
11
12
12
12
11
11
12
11
12
12
11
11
12
11
11
11
6
6
6
6
6
6
6
6
6
6
6
18
13
13
13
18
18
13
18
13
18
13
13
18
10
10
10
10
7
7
10
7
10
7
10
7
7
10
7
6
10
7
7
10
7
6
6
6
2
2
9
9
9
9
6
9
6
2
2
9
2
2
9
2
9
2
9
2
9
9
9
2
6
6
6
6
12
11
12
11
12
11
12
11
12
12
12
6
12
6
6
6
6
6
6
6
18
18
18
18
18
18
18
13
13
13
13
18
13
18
13
18
13
18
13
7
7
7
10
7
10
7
7
10
10
10
10
7
7
7
6
10
7
10
7
6
6
6
6
6
6
2
2
6
2
2
6
9
2
2
2
9
9
2
2
9
9
9
9
2
9
2
9
2
9
2
2
2
9
2
2
6
6
6
6
11
11
12
12
11
12
11
12
11
11
11
11
12
12
12
6
6
6
6
6
6
6
6
6
6
6
6
6
18
13
13
13
18
13
13
13
18
18
18
13
18
10
10
13
10
10
7
10
7
7
10
10
7
10
7
7
6
6
10
6
7
10
7
6
7
6
6
6
2
6
2
6
9
9
9
6
6
9
2
2
9
2
2
9
2
2
2
2
9
9
2
9
2
9
2
6
6
6
6
6
11
12
11
11
12
12
11
12
12
11
12
12
11
11
11
12
12
6
6
6
6
6
6
18
18
18
13
18
13
13
13
13
18
13
18
10
7
7
7
7
10
10
7
7
10
10
7
10
10
7
10
7
10
10
7
7
10
10
7
10
6
6
6
6
6
9
2
2
2
2
6
6
9
9
2
9
2
9
2
9
2
9
9
2
9
9
2
9
2
2
6
6
6
11
12
11
12
11
12
12
11
11
11
11
11
6
12
6
12
6
6
6
6
6
6
6
6
6
6
6
6
18
18
18
18
18
13
13
13
13
13
18
13
18
18
13
18
13
18
18
13
10
10
7
7
10
7
10
10
7
7
7
7
10
6
6
6
7
10
7
7
6
7
6
6
6
6
6
6
6
6
6
6
2
9
9
9
2
2
6
6
9
2
2
9
9
9
2
9
2
9
9
2
9
2
9
2
2
2
9
9
2
2
9
9
9
6
6
6
6
11
11
12
12
11
11
12
12
12
11
12
11
11
6
12
11
6
6
6
6
6
6
6
6
18
13
13
18
13
13
13
13
13
18
18
13
13
7
10
10
7
10
7
10
7
10
7
10
10
7
10
7
7
10
10
7
7
10
7
10
10
10
10
7
7
6
6
6
6
6
6
6
6
2
2
2
9
2
9
9
9
2
9
9
2
2
9
2
9
2
2
9
2
9
2
2
2
9
2
6
6
6
12
11
11
12
11
12
12
11
12
12
12
11
11
11
11
11
6
11
12
12
6
6
6
6
6
6
6
6
6
6
6
18
18
18
13
13
13
13
18
13
18
18
18
13
7
10
18
10
7
10
7
7
10
10
7
7
10
7
10
7
7
10
10
7
7
10
7
10
7
7
6
6
10
6
7
7
6
6
6
6
6
6
6
6
6
6
6
2
2
2
6
9
2
2
6
9
9
9
2
2
2
9
9
9
9
2
9
2
9
2
9
2
9
2
2
2
9
9
9
2
6
6
6
6
6
6
6
6
11
11
12
11
6
12
12
11
11
12
12
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
13
13
18
13
18
18
13
13
18
13
13
18
13
18
13
13
18
13
13
7
10
18
18
10
7
10
7
7
10
10
7
10
10
10
7
7
10
10
10
7
7
7
7
10
7
10
7
10
10
10
10
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
2
2
6
2
2
6
6
9
2
2
6
9
9
9
2
2
9
9
2
2
9
9
2
2
9
2
2
9
9
6
9
9
2
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
18
13
13
18
13
18
18
13
18
18
13
18
18
13
10
7
13
10
10
10
7
10
7
7
7
7
10
10
10
7
7
10
7
10
10
7
10
7
7
7
10
7
7
10
10
10
7
10
10
7
10
7
7
7
7
10
10
7
7
10
7
7
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
13
18
13
13
13
18
18
18
13
13
13
18
10
7
13
13
7
10
10
7
10
7
10
10
7
7
7
10
7
10
10
10
7
7
7
10
7
10
10
7
7
10
10
7
7
10
10
10
7
7
7
10
7
10
7
10
10
7
10
7
7
10
10
7
7
10
10
10
7
10
10
7
7
10
7
10
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
10
10
7
7
6
6
7
7
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6