23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
21
19
19
17
17
17
16
15
15
13
13
13
13
12
12
12
12
12
12
12
11
11
11
11
10
9
9
8
8
5
5
5
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
2
2
2
1
1
1
1
0
3
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
3
3
3
3
4
4
5
5
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
5
5
5
6
6
6
4
3
2
1
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
2
0
0
0
0
0
0
0
0
1
2
4
4
4
4
4
1
2
2
3
3
3
3
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
3
3
1
1
2
2
1
0
0
0
0
0
1
1
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
3
3
3
2
1
2
3
4
4
4
4
4
4
3
1
1
2
2
3
4
4
4
4
4
4
4
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
4
5
7
10
13
15
15
15
15
15
15
15
15
15
16
17
17
18
21
28
29
30
30
31
31
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
34
34
34
35
36
36
38
40
41
43
44
45
45
46
46
48
52
55
57
61
61
61
61
62
62
63
63
63
63
63
63
64
65
66
69
70
72
74
74
74
74
74
74
76
76
76
76
76
76
76
75
75
75
74
74
75
75
77
78
79
80
80
80
80
82
84
85
86
86
87
87
87
85
84
84
85
87
96
95
95
91
90
88
87
87
87
88
89
90
90
91
92
92
92
93
93
93
93
93
93
93
92
91
90
91
93
93
94
95
96
97
98
99
99
99
98
97
97
96
96
95
95
95
94
94
93
88
86
95
106
111
111
115
115
116
117
117
117
119
123
126
128
130
142
146
147
147
142
141
139
138
136
135
129
129
126
124
122
121
120
119
117
115
111
108
106
105
103
97
94
91
90
86
85
85
85
84
81
81
75
73
71
71
70
62
61
61
58
49
40
44
45
46
46
47
47
47
47
48
48
48
47
46
46
46
44
46
48
50
50
50
50
50
49
48
47
46
46
47
46
42
41
39
39
36
37
37
37
37
37
37
37
38
38
38
38
38
38
38
39
39
39
39
40
40
40
36
38
38
36
36
34
33
24
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
19
18
18
17
17
17
17
17
18
18
20
21
21
22
24
25
25
27
27
27
27
27
27
28
28
28
28
28
28
29
29
30
30
31
32
32
32
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
35
35
35
36
35
35
34
32
37
35
40
41
49
52
54
55
57
58
58
57
57
57
56
56
56
56
56
56
56
56
56
57
57
57
57
61
63
63
58
57
61
57
57
50
50
52
52
52
53
53
51
51
51
51
50
49
49
48
47
45
45
45
45
44
44
44
44
43
43
43
43
43
43
43
43
43
44
45
45
46
47
47
44
44
44
44
44
44
44
44
41
41
41
41
42
35
35
35
35
35
36
34
34
34
35
36
36
35
35
32
32
31
31
32
32
32
31
31
33
31
32
32
32
32
32
32
31
30
30
30
30
30
31
31
32
32
32
33
33
34
37
38
38
40
40
40
40
38
38
37
37
37
36
36
36
36
36
35
34
33
31
32
31
32
33
32
32
34
36
35
34
31
30
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
31
33
33
34
34
34
33
31
31
31
31
32
35
36
37
36
35
34
32
30
30
29
28
27
27
27
27
27
27
28
28
28
28
28
29
30
33
30
29
27
26
26
26
26
26
26
25
25
25
24
24
24
24
32
26
26
26
23
22
22
22
22
22
22
22
22
22
21
21
21
22
24
25
25
25
28
29
29
31
31
31
26
27
28
27
25
25
25
25
25
25
25
24
24
24
24
24
27
28
28
28
28
28
30
31
31
32
32
32
33
32
32
31
31
31
32
33
33
33
33
33
34
34
32
32
32
32
31
31
31
30
30
30
29
30
32
29
29
29
27
27
27
27
27
27
26
24
23
22
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
23
24
24
25
25
24
23
23
23
25
23
22
22
25
26
25
24
19
19
19
23
24
24
27
27
27
28
28
28
29
29
29
30
30
30
30
30
30
30
30
30
30
30
29
29
29
29
30
30
30
31
31
31
31
31
31
31
30
30
30
29
29
32
32
35
35
35
35
37
37
37
38
38
39
40
40
41
41
38
37
43
43
46
47
46
45
42
42
42
41
41
41
41
41
41
40
39
38
38
38
38
40
41
45
36
43
43
42
45
45
42
41
43
38
36
35
35
35
35
36
36
34
31
30
30
30
30
30
31
31
31
30
30
29
28
28
27
27
24
23
23
23
24
24
23
22
22
22
20
19
19
19
19
19
18
17
17
17
16
16
16
16
14
14
14
16
17
20
20
20
20
20
21
21
22
21
17
17
17
18
18
17
17
17
18
20
21
21
21
20
20
19
19
17
16
16
16
16
14
14
13
13
12
12
12
12
12
12
12
12
11
12
17
20
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
25
25
25
24
24
22
20
20
19
18
16
13
12
10
9
9
9
9
10
10
10
10
10
9
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
7
7
6
6
6
6
6
6
6
5
5
5
5
5
5
6
6
6
6
6
4
3
3
3
3
3
4
4
5
6
6
6
6
7
7
7
7
6
5
4
3
3
5
5
3
3
3
3
3
4
4
4
5
6
6
5
6
6
6
6
6
6
6
6
6
4
2
2
2
0
2
1
0
0
0
1
1
1
0
0
0
0
2
2
1
0
0
0
1
1
1
5
5
5
6
7
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
1
3
3
3
3
3
3
4
5
5
4
4
4
4
4
6
6
6
6
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
9
9
9
10
10
11
12
12
12
12
12
13
13
13
13
13
12
12
11
11
11
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
11
11
11
12
13
13
13
12
10
9
9
9
9
9
9
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
8
8
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
17
17
17
17
16
15
14
14
14
13
13
13
12
10
9
8
6
6
5
5
4
3
3
1
1
2
3
4
5
6
7
7
8
8
7
6
6
6
5
5
5
5
7
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
8
8
8
8
8
8
8
8
7
7
7
7
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
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
2
2
2
2
3
2
0
0
0
0
0
1
1
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
2
1
1
1
1
1
0
1
2
2
2
2
3
4
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
4
3
3
3
3
3
3
3
3
3
4
4
5
5
6
6
7
7
6
5
5
5
5
4
4
4
4
4
5
5
5
6
7
8
8
8
9
9
9
9
9
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
9
9
9
9
9
9
9
9
9
8
8
7
7
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
8
9
9
10
10
12
12
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
11
11
11
11
11
10
10
10
10
10
10
10
10
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
15
15
16
16
15
15
16
13
14
13
13
13
17
19
24
17
17
16
16
16
20
27
27
27
27
36
36
39
38
34
33
33
32
30
29
27
27
26
26
26
26
26
26
25
25
25
24
23
22
22
22
21
21
20
20
19
18
18
19
19
21
22
23
23
23
24
28
29
30
30
31
32
32
33
33
33
34
34
34
34
34
35
36
38
40
40
45
44
34
34
34
33
32
32
32
32
32
33
34
35
33
33
33
33
33
32
31
30
29
27
25
25
25
27
27
29
29
29
30
37
37
37
37
37
36
36
36
36
36
36
37
37
37
37
37
37
37
42
42
37
37
37
37
38
38
39
39
39
38
38
37
38
38
39
37
36
36
35
35
37
42
44
54
47
45
46
47
47
44
39
35
36
33
32
31
31
31
33
33
33
32
30
30
27
27
27
27
27
27
27
27
27
27
27
27
26
26
23
22
22
21
21
21
21
21
21
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
17
16
16
16
16
15
15
15
15
15
15
15
16
16
17
16
15
15
15
15
17
18
18
18
18
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
23
23
23
23
24
24
26
26
26
24
24
24
24
24
25
25
25
26
26
26
26
26
26
26
26
27
28
28
27
26
26
26
27
27
28
29
29
29
29
29
28
28
31
32
33
37
38
33
30
29
27
26
25
25
26
26
26
30
36
38
39
40
40
40
40
41
41
41
41
41
40
41
41
43
43
43
43
43
38
34
44
45
46
46
46
46
47
49
38
33
38
44
45
48
49
53
51
49
48
47
47
47
47
46
46
46
46
46
46
45
45
44
44
46
47
47
47
47
47
48
49
50
50
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
48
48
47
45
44
45
45
44
44
44
45
46
45
44
43
42
36
35
35
35
35
36
38
39
40
40
40
40
40
40
40
40
40
40
40
47
50
47
47
50
51
59
60
57
50
46
44
47
47
48
48
48
48
45
49
49
48
49
50
50
51
51
51
51
51
52
52
53
53
54
54
54
53
52
52
52
52
52