5103 21
1
1
1
1
20
20
20
20
1
20
1
1
1
1
1
1
20
20
20
20
20
1
1
20
20
3
3
3
3
3
3
1
1
1
20
20
20
18
18
18
18
18
18
1
1
20
1
1
1
1
1
20
20
20
20
3
3
3
3
3
1
20
18
18
18
18
18
3
3
20
18
18
3
3
20
18
3
1
20
18
4
4
4
4
3
3
3
20
18
18
18
19
19
19
19
4
3
19
3
3
1
20
18
1
1
18
18
3
1
20
20
18
18
3
1
20
5
5
5
5
5
17
17
17
17
17
4
4
4
5
5
17
17
19
19
19
4
4
1
20
19
19
4
4
3
1
1
1
20
20
18
18
19
19
19
19
4
3
1
1
20
20
18
19
19
1
20
18
3
3
18
3
9
5
5
5
5
17
17
17
17
17
5
5
5
17
17
4
4
5
5
17
17
17
19
19
19
4
5
5
5
17
19
19
2
3
3
18
4
2
2
2
9
9
9
9
18
19
4
4
3
3
2
9
18
19
2
9
18
1
9
9
18
1
9
18
18
5
17
5
17
4
17
4
17
19
4
2
2
2
2
17
9
9
9
9
2
2
2
9
9
9
9
19
4
2
9
19
2
2
9
19
19
2
2
2
2
2
2
9
9
5
5
5
17
17
17
17
5
17
5
5
17
4
4
2
2
2
2
5
17
17
9
19
19
4
2
2
5
5
17
9
9
9
19
19
4
2
9
19
19
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
17
9
9
2
2
2
17
9
9
2
2
5
17
9
9
2
5
17
17
9
9
2
5
9
9
2
9
2
9
9
2
2
9
9
2
2
9
21
21
21
21
21
21
16
16
16
16
16
21
16
16
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
2
2
2
5
17
17
9
9
9
9
17
17
17
9
2
5
17
9
9
2
5
17
9
2
2
2
17
9
2
2
17
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
21
21
21
21
16
16
16
16
16
16
21
21
21
21
21
21
16
16
16
16
16
21
21
21
21
16
16
16
21
21
21
21
16
16
21
21
21
16
16
21
21
16
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
17
9
2
5
17
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
21
21
21
16
16
16
16
21
21
21
21
21
21
16
16
16
16
21
21
21
16
16
16
16
21
21
16
16
16
21
21
21
21
16
16
16
16
16
21
21
16
16
21
21
16
16
16
21
16
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
17
2
5
5
5
17
5
17
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
13
13
13
13
13
13
21
21
21
21
21
21
16
16
16
16
21
21
16
16
16
21
16
21
16
16
21
21
21
16
16
16
16
21
21
16
16
21
16
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
9
2
9
9
9
2
17
9
17
2
5
17
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
13
13
13
13
13
13
13
13
13
13
13
13
13
13
21
21
16
16
16
21
21
21
21
21
21
16
16
16
21
21
16
21
16
21
21
16
21
16
21
21
16
16
16
21
21
21
16
16
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
13
13
13
13
13
13
13
13
13
13
21
21
21
21
16
16
16
16
21
21
21
21
16
16
16
16
16
21
21
16
16
16
21
21
16
16
16
21
21
16
21
21
21
21
16
16
21
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
13
13
13
13
13
13
13
13
13
13
13
21
21
21
21
21
21
16
16
16
16
16
16
16
16
16
16
21
16
21
16
21
16
21
21
16
16
16
16
16
16
21
21
16
16
16
21
16
16
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
13
13
13
13
13
13
13
21
21
21
21
21
21
16
16
16
16
16
21
21
16
16
21
21
16
21
16
16
21
21
21
21
16
16
21
21
21
16
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
13
13
13
13
13
13
13
13
13
21
21
21
21
21
16
16
16
16
16
16
21
21
16
21
21
16
16
21
21
21
16
16
16
16
16
21
21
16
21
16
16
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
11
13
11
13
11
13
13
12
21
21
21
21
21
21
16
16
16
16
16
16
21
16
16
21
21
16
16
21
21
21
16
21
21
16
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
12
8
12
12
12
12
11
11
11
11
11
11
12
12
12
12
11
11
11
12
12
12
12
11
11
12
11
11
11
11
12
12
12
12
11
6
6
12
11
6
12
11
11
11
11
12
12
12
12
11
12
12
11
11
11
12
12
12
11
21
21
21
21
21
21
16
16
16
21
21
21
21
16
21
16
21
16
16
21
16
16
16
16
21
21
21
16
21
16
21
16
16
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
12
11
8
12
11
12
12
12
11
11
11
12
11
11
12
11
11
11
11
6
12
12
12
6
12
11
11
11
12
11
6
11
11
6
11
11
6
12
11
12
12
12
11
11
12
21
16
16
21
21
21
21
16
16
16
16
16
16
21
16
16
21
16
21
16
21
16
21
21
21
16
21
21
21
21
16
16
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
12
11
11
12
12
11
12
11
12
11
12
12
11
12
11
12
11
6
11
6
12
11
11
12
12
21
21
16
16
21
21
21
21
16
16
16
16
16
21
21
16
21
21
16
16
16
21
10
16
10
21
7
16
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
11
12
11
11
11
12
12
11
12
11
12
6
12
11
6
12
6
6
6
6
6
6
21
21
21
16
16
21
21
16
16
16
16
21
16
16
21
16
16
16
16
21
21
16
16
10
7
21
21
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
12
11
11
12
12
11
12
11
12
11
12
11
12
11
12
6
6
6
6
6
6
6
21
21
16
16
21
21
21
21
21
16
16
16
21
21
21
16
21
21
16
21
21
21
16
10
21
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
11
6
11
11
12
11
11
12
11
12
11
12
6
6
6
6
6
6
6
6
21
16
16
16
21
21
21
16
16
16
16
21
21
21
21
16
16
21
21
16
16
16
16
21
16
16
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
12
11
6
11
12
12
12
11
12
12
6
6
6
6
6
6
6
6
6
6
6
6
6
21
16
16
16
16
16
16
16
16
16
21
21
16
16
16
21
16
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
12
11
11
12
12
11
12
11
6
6
6
6
6
6
6
6
6
21
16
21
21
21
16
16
21
21
21
16
16
16
21
21
16
16
21
16
21
21
21
16
7
10
16
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
11
6
12
11
11
6
6
6
6
6
6
6
6
6
21
21
21
21
21
21
16
16
16
21
21
21
21
21
21
16
16
16
16
16
21
21
21
16
21
21
16
10
16
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
11
6
6
6
6
6
6
6
6
6
6
21
16
16
16
16
21
21
16
16
16
21
16
16
16
10
21
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
21
16
16
21
21
21
16
16
21
16
16
16
16
16
16
21
21
16
21
21
21
16
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
21
21
21
21
16
16
16
16
21
21
16
16
21
16
10
16
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
21
16
16
21
21
21
21
21
21
21
16
16
16
21
21
16
21
21
16
21
16
21
16
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
15
6
6
6
6
6
6
6
6
6
6
16
21
16
21
21
16
16
16
16
16
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
14
6
6
6
15
14
14
15
14
15
6
6
6
6
6
6
6
6
6
6
6
6
6
6
21
21
21
21
16
16
16
16
16
16
21
16
21
21
21
21
16
21
16
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
14
14
14
14
14
15
15
14
15
14
6
6
6
6
6
6
6
6
6
21
21
16
16
21
21
21
21
21
21
16
16
21
16
21
16
16
16
16
21
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
14
14
14
15
15
14
15
14
14
14
15
14
15
14
15
6
6
6
6
6
6
6
6
6
6
6
6
21
16
16
21
21
16
16
21
21
16
10
21
16
7
16
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
14
15
14
15
15
15
14
14
15
14
15
15
14
14
15
14
14
14
6
6
6
6
6
6
6
6
6
6
6
21
16
16
16
21
21
16
21
16
21
16
16
21
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
15
14
15
14
15
14
15
14
15
15
15
6
15
6
6
6
6
6
6
6
21
21
21
21
21
21
21
16
16
16
16
21
16
21
16
21
16
21
16
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
14
14
15
15
14
15
14
15
14
14
14
14
15
15
15
6
6
6
6
6
6
6
6
6
6
6
6
6
21
16
16
16
21
16
16
16
21
21
21
16
21
10
10
16
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
14
15
14
14
15
15
14
15
15
14
15
15
14
14
14
15
15
6
6
6
6
6
6
21
21
21
16
21
16
16
16
16
21
16
21
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
14
15
14
15
14
15
15
14
14
14
14
14
6
15
6
15
6
6
6
6
6
6
6
6
6
6
6
6
21
21
21
21
21
16
16
16
16
16
21
16
21
21
16
21
16
21
21
16
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
14
14
15
15
14
14
15
15
15
14
15
14
14
6
15
14
6
6
6
6
6
6
6
6
21
16
16
21
16
16
16
16
16
21
21
16
16
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
15
14
14
15
14
15
15
14
15
15
15
14
14
14
14
14
6
14
15
15
6
6
6
6
6
6
6
6
6
6
6
21
21
21
16
16
16
16
21
16
21
21
21
16
7
10
21
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
14
14
15
14
6
15
15
14
14
15
15
6
6
6
6
6
6
6
6
6
6
6
6
6
21
21
16
16
21
16
21
21
16
16
21
16
16
21
16
21
16
16
21
16
16
7
10
21
21
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
21
21
16
16
21
16
21
21
16
21
21
16
21
21
16
10
7
16
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
21
16
21
16
16
16
21
21
21
16
16
16
21
10
7
16
16
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