11
10
10
10
10
10
9
9
9
9
10
10
10
10
10
10
9
9
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
9
9
7
7
7
8
8
8
8
8
8
8
7
7
7
7
7
7
8
8
8
8
8
8
8
9
10
10
9
9
9
11
11
11
11
11
11
11
11
10
6
6
6
5
5
6
6
8
7
7
7
7
7
7
7
6
6
6
6
6
6
9
10
11
12
11
10
10
10
10
11
11
12
12
12
15
14
13
12
12
11
8
8
9
9
9
9
8
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
8
7
7
7
7
7
8
9
9
10
10
10
10
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
8
10
10
8
8
7
7
8
7
8
8
8
8
8
9
11
12
13
13
14
13
12
11
13
12
12
11
11
11
10
9
9
9
10
10
10
10
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
11
12
12
10
10
10
11
12
11
10
10
10
10
10
10
10
10
9
10
13
13
14
14
11
10
10
10
10
10
10
11
12
12
12
13
12
10
10
11
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
12
11
11
11
11
11
11
11
11
11
11
11
10
10
10
9
9
9
9
9
9
9
10
10
10
10
10
10
13
12
12
11
11
11
11
11
11
11
11
11
15
12
10
10
11
12
12
12
14
14
14
14
14
13
13
13
13
13
12
12
12
12
12
12
15
15
15
15
14
11
12
12
13
13
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
11
11
11
11
11
12
12
12
12
12
14
14
14
20
21
22
22
21
21
21
21
20
18
17
17
18
18
18
19
19
18
18
18
18
18
20
20
20
19
19
20
21
21
22
22
22
23
24
41
43
43
43
43
45
50
52
54
57
63
73
74
75
75
79
78
78
78
77
76
71
71
68
68
68
67
66
66
62
53
50
46
46
47
47
49
49
53
55
55
59
64
63
62
61
61
61
62
62
63
63
62
62
63
65
65
66
66
67
68
71
71
71
70
68
65
65
63
52
49
46
42
40
41
43
43
43
43
43
44
44
47
47
47
47
47
47
46
39
25
25
25
25
24
27
28
29
29
29
29
29
29
29
30
32
32
33
34
35
36
36
40
44
51
53
59
60
65
68
70
71
73
76
81
82
83
85
85
84
84
85
85
85
86
86
86
86
88
89
89
91
96
96
96
96
96
90
87
87
87
85
84
84
82
81
78
78
78
75
75
74
73
72
65
65
64
63
62
62
61
60
56
54
52
52
52
52
51
51
42
42
42
42
42
42
42
42
42
44
45
45
47
49
51
52
52
50
50
50
51
53
53
52
52
53
71
74
75
75
69
66
65
64
63
63
63
63
62
68
70
71
73
85
87
89
93
94
94
95
95
97
97
98
98
99
100
99
99
99
100
100
101
101
101
101
101
101
101
101
102
102
102
94
91
84
83
79
78
76
76
75
73
72
71
67
66
66
64
62
62
62
62
62
62
62
62
59
59
59
60
61
65
65
65
65
65
65
65
65
65
65
65
64
64
64
64
65
65
65
64
64
63
63
62
62
61
59
60
61
62
62
62
62
69
69
67
68
69
73
77
78
78
77
77
76
77
77
76
75
72
70
70
70
69
68
67
66
65
63
63
63
60
59
59
60
60
59
59
58
58
59
59
60
60
61
63
64
65
64
64
62
63
63
63
63
63
64
67
65
65
65
66
66
66
67
68
68
68
68
67
67
66
65
65
65
65
63
63
64
65
64
64
62
61
61
60
60
60
60
60
60
60
61
62
62
64
64
65
66
69
71
71
73
77
79
80
83
84
84
83
81
80
80
78
77
77
74
72
77
78
76
75
67
65
63
59
59
61
61
61
61
60
60
65
66
57
57
54
54
53
53
53
54
55
61
62
63
65
65
67
66
65
63
61
59
58
58
58
59
61
62
61
60
60
61
61
61
63
63
67
67
68
68
66
67
67
67
67
67
67
67
67
70
73
77
77
76
76
78
79
79
79
88
89
90
89
89
89
89
98
98
98
98
99
101
101
101
100
100
100
99
98
98
98
94
93
93
93
93
93
88
89
90
90
90
90
86
85
85
85
85
84
83
81
81
82
81
80
79
76
75
75
73
73
72
72
70
65
65
59
56
56
52
50
47
46
45
45
45
45
45
45
44
44
44
44
44
44
44
44
44
44
43
43
43
43
43
43
42
42
41
40
40
40
41
42
37
37
37
37
37
36
36
35
35
35
37
37
37
37
37
38
38
37
37
37
37
37
37
37
36
34
36
39
33
32
32
31
30
30
33
33
33
33
33
33
33
36
38
36
41
41
42
44
43
42
42
44
45
41
38
36
34
31
28
27
26
26
26
26
26
20
19
19
18
18
18
18
19
19
19
27
28
29
29
29
29
29
30
30
31
26
24
23
20
19
19
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
17
16
16
16
17
16
15
15
15
15
15
14
14
14
14
14
14
14
12
12
12
12
12
12
12
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
14
14
16
15
15
17
17
17
17
17
17
17
19
21
21
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
18
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
15
16
16
17
17
17
17
17
16
16
16
16
16
16
16
16
16
15
15
14
14
14
15
15
15
15
15
14
14
14
14
14
14
14
14
14
15
14
14
14
14
14
14
15
18
14
14
14
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
12
11
11
10
10
10
10
10
10
10
10
12
12
12
12
13
13
14
14
14
12
12
12
12
12
12
12
12
12
12
13
14
13
12
11
11
11
11
12
13
14
13
12
11
12
13
13
13
12
11
11
12
13
13
13
12
12
14
14
14
14
14
15
14
14
15
15
15
15
15
15
15
16
16
16
14
14
14
14
14
12
12
12
12
13
13
12
12
11
10
10
11
11
11
12
12
12
12
12
11
10
10
10
10
15
16
18
14
10
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
12
12
12
12
12
12
13
13
13
14
15
15
15
15
15
15
15
15
15
14
13
13
13
13
13
13
12
11
9
9
9
9
8
7
7
7
7
6
7
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
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
6
5
5
6
7
9
9
9
9
8
8
8
8
8
8
7