1
1
2
1
2
2
3
1
2
2
3
2
3
3
4
1
2
2
3
2
3
3
4
2
3
3
4
3
4
4
5
1
2
2
3
2
3
3
4
2
3
3
4
3
4
4
5
2
3
3
4
3
4
4
5
3
4
4
5
4
5
5
6
7
8
9
8
9
10
11
8
9
10
11
10
11
12
13
8
9
10
11
10
11
12
13
10
11
12
13
12
13
14
15
8
9
10
11
10
11
12
13
10
11
12
13
12
13
14
15
10
11
12
13
12
13
14
15
12
13
14
15
14
15
16
17
18
9
8
10
9
11
8
10
9
11
10
12
11
13
8
10
9
11
10
12
11
13
10
12
11
13
12
14
13
15
8
10
9
11
10
12
11
13
10
12
11
13
12
14
13
15
10
12
11
13
12
14
13
15
12
14
13
15
14
16
15
17
18
10
19
19
20
10
19
19
20
21
22
22
23
10
19
19
20
21
22
22
23
21
22
22
23
24
25
25
26
10
19
19
20
21
22
22
23
21
22
22
23
24
25
25
26
21
22
22
23
24
25
25
26
24
25
25
26
27
28
28
29
30
9
9
11
8
10
10
12
9
11
11
13
8
10
10
12
9
11
11
13
10
12
12
14
11
13
13
15
8
10
10
12
9
11
11
13
10
12
12
14
11
13
13
15
10
12
12
14
11
13
13
15
12
14
14
16
13
15
15
17
18
19
20
10
19
21
22
19
20
22
23
10
19
21
22
19
20
22
23
21
22
24
25
22
23
25
26
10
19
21
22
19
20
22
23
21
22
24
25
22
23
25
26
21
22
24
25
22
23
25
26
24
25
27
28
25
26
28
29
30
20
10
21
19
22
19
22
20
23
10
21
19
22
19
22
20
23
21
24
22
25
22
25
23
26
10
21
19
22
19
22
20
23
21
24
22
25
22
25
23
26
21
24
22
25
22
25
23
26
24
27
25
28
25
28
26
29
30
12
22
22
31
22
31
31
32
12
22
22
31
22
31
31
32
24
33
33
34
33
34
34
35
12
22
22
31
22
31
31
32
24
33
33
34
33
34
34
35
24
33
33
34
33
34
34
35
36
37
37
38
37
38
38
39
40
9
9
11
9
11
11
13
8
10
10
12
10
12
12
14
9
11
11
13
11
13
13
15
8
10
10
12
10
12
12
14
9
11
11
13
11
13
13
15
10
12
12
14
12
14
14
16
11
13
13
15
13
15
15
17
18
19
20
19
20
22
23
10
19
21
22
21
22
24
25
19
20
22
23
22
23
25
26
10
19
21
22
21
22
24
25
19
20
22
23
22
23
25
26
21
22
24
25
24
25
27
28
22
23
25
26
25
26
28
29
30
20
19
22
20
23
10
21
19
22
21
24
22
25
19
22
20
23
22
25
23
26
10
21
19
22
21
24
22
25
19
22
20
23
22
25
23
26
21
24
22
25
24
27
25
28
22
25
23
26
25
28
26
29
30
22
31
31
32
12
22
22
31
24
33
33
34
22
31
31
32
33
34
34
35
12
22
22
31
24
33
33
34
22
31
31
32
33
34
34
35
24
33
33
34
36
37
37
38
33
34
34
35
37
38
38
39
40
20
20
23
10
21
21
24
19
22
22
25
19
22
22
25
20
23
23
26
10
21
21
24
19
22
22
25
19
22
22
25
20
23
23
26
21
24
24
27
22
25
25
28
22
25
25
28
23
26
26
29
30
31
32
12
22
24
33
22
31
33
34
22
31
33
34
31
32
34
35
12
22
24
33
22
31
33
34
22
31
33
34
31
32
34
35
24
33
36
37
33
34
37
38
33
34
37
38
34
35
38
39
40
32
12
24
22
33
22
33
31
34
22
33
31
34
31
34
32
35
12
24
22
33
22
33
31
34
22
33
31
34
31
34
32
35
24
36
33
37
33
37
34
38
33
37
34
38
34
38
35
39
40
14
25
25
34
25
34
34
41
25
34
34
41
34
41
41
42
14
25
25
34
25
34
34
41
25
34
34
41
34
41
41
42
27
37
37
43
37
43
43
44
37
43
43
44
43
44
44
45
46
9
9
11
9
11
11
13
9
11
11
13
11
13
13
15
8
10
10
12
10
12
12
14
10
12
12
14
12
14
14
16
9
11
11
13
11
13
13
15
11
13
13
15
13
15
15
17
18
19
20
19
20
22
23
19
20
22
23
22
23
25
26
10
19
21
22
21
22
24
25
21
22
24
25
24
25
27
28
19
20
22
23
22
23
25
26
22
23
25
26
25
26
28
29
30
20
19
22
20
23
19
22
20
23
22
25
23
26
10
21
19
22
21
24
22
25
21
24
22
25
24
27
25
28
19
22
20
23
22
25
23
26
22
25
23
26
25
28
26
29
30
22
31
31
32
22
31
31
32
33
34
34
35
12
22
22
31
24
33
33
34
24
33
33
34
36
37
37
38
22
31
31
32
33
34
34
35
33
34
34
35
37
38
38
39
40
20
20
23
19
22
22
25
20
23
23
26
10
21
21
24
19
22
22
25
21
24
24
27
22
25
25
28
19
22
22
25
20
23
23
26
22
25
25
28
23
26
26
29
30
31
32
22
31
33
34
31
32
34
35
12
22
24
33
22
31
33
34
24
33
36
37
33
34
37
38
22
31
33
34
31
32
34
35
33
34
37
38
34
35
38
39
40
32
22
33
31
34
31
34
32
35
12
24
22
33
22
33
31
34
24
36
33
37
33
37
34
38
22
33
31
34
31
34
32
35
33
37
34
38
34
38
35
39
40
25
34
34
41
34
41
41
42
14
25
25
34
25
34
34
41
27
37
37
43
37
43
43
44
25
34
34
41
34
41
41
42
37
43
43
44
43
44
44
45
46
20
20
23
20
23
23
26
10
21
21
24
21
24
24
27
19
22
22
25
22
25
25
28
19
22
22
25
22
25
25
28
20
23
23
26
23
26
26
29
30
31
32
31
32
34
35
12
22
24
33
24
33
36
37
22
31
33
34
33
34
37
38
22
31
33
34
33
34
37
38
31
32
34
35
34
35
38
39
40
32
31
34
32
35
12
24
22
33
24
36
33
37
22
33
31
34
33
37
34
38
22
33
31
34
33
37
34
38
31
34
32
35
34
38
35
39
40
34
41
41
42
14
25
25
34
27
37
37
43
25
34
34
41
37
43
43
44
25
34
34
41
37
43
43
44
34
41
41
42
43
44
44
45
46
32
32
35
12
24
24
36
22
33
33
37
22
33
33
37
31
34
34
38
22
33
33
37
31
34
34
38
31
34
34
38
32
35
35
39
40
41
42
14
25
27
37
25
34
37
43
25
34
37
43
34
41
43
44
25
34
37
43
34
41
43
44
34
41
43
44
41
42
44
45
46
42
14
27
25
37
25
37
34
43
25
37
34
43
34
43
41
44
25
37
34
43
34
43
41
44
34
43
41
44
41
44
42
45
46
16
28
28
38
28
38
38
44
28
38
38
44
38
44
44
47
28
38
38
44
38
44
44
47
38
44
44
47
44
47
47
48
49
9
9
11
9
11
11
13
9
11
11
13
11
13
13
15
9
11
11
13
11
13
13
15
11
13
13
15
13
15
15
17
18
19
20
19
20
22
23
19
20
22
23
22
23
25
26
19
20
22
23
22
23
25
26
22
23
25
26
25
26
28
29
30
20
19
22
20
23
19
22
20
23
22
25
23
26
19
22
20
23
22
25
23
26
22
25
23
26
25
28
26
29
30
22
31
31
32
22
31
31
32
33
34
34
35
22
31
31
32
33
34
34
35
33
34
34
35
37
38
38
39
40
20
20
23
19
22
22
25
20
23
23
26
19
22
22
25
20
23
23
26
22
25
25
28
23
26
26
29
30
31
32
22
31
33
34
31
32
34
35
22
31
33
34
31
32
34
35
33
34
37
38
34
35
38
39
40
32
22
33
31
34
31
34
32
35
22
33
31
34
31
34
32
35
33
37
34
38
34
38
35
39
40
25
34
34
41
34
41
41
42
25
34
34
41
34
41
41
42
37
43
43
44
43
44
44
45
46
20
20
23
20
23
23
26
19
22
22
25
22
25
25
28
20
23
23
26
23
26
26
29
30
31
32
31
32
34
35
22
31
33
34
33
34
37
38
31
32
34
35
34
35
38
39
40
32
31
34
32
35
22
33
31
34
33
37
34
38
31
34
32
35
34
38
35
39
40
34
41
41
42
25
34
34
41
37
43
43
44
34
41
41
42
43
44
44
45
46
32
32
35
22
33
33
37
31
34
34
38
31
34
34
38
32
35
35
39
40
41
42
25
34
37
43
34
41
43
44
34
41
43
44
41
42
44
45
46
42
25
37
34
43
34
43
41
44
34
43
41
44
41
44
42
45
46
28
38
38
44
38
44
44
47
38
44
44
47
44
47
47
48
49
20
20
23
20
23
23
26
20
23
23
26
23
26
26
29
30
31
32
31
32
34
35
31
32
34
35
34
35
38
39
40
32
31
34
32
35
31
34
32
35
34
38
35
39
40
34
41
41
42
34
41
41
42
43
44
44
45
46
32
32
35
31
34
34
38
32
35
35
39
40
41
42
34
41
43
44
41
42
44
45
46
42
34
43
41
44
41
44
42
45
46
38
44
44
47
44
47
47
48
49
32
32
35
32
35
35
39
40
41
42
41
42
44
45
46
42
41
44
42
45
46
44
47
47
48
49
42
42
45
46
47
48
49
48
49
50
