7
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
8
8
9
9
9
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
13
13
13
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
13
13
13
13
13
13
13
12
12
12
11
11
11
10
10
10
10
9
9
9
9
8
8
8
8
7
7
7
7
7
7
8
8
9
10
10
11
11
11
11
11
11
11
11
11
11
11
11
12
12
13
13
14
14
15
15
15
15
16
16
16
16
16
16
16
16
16
16
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
11
11
10
10
10
10
10
10
10
10
9
9
9
9
9
9
8
8
8
8
7
7
7
6
6
6
5
5
5
4
4
4
4
4
4
4
4
4
4
5
6
7
8
9
10
11
12
14
15
16
18
19
21
22
24
26
26
25
22
21
19
18
16
15
13
13
15
16
17
19
19
19
18
16
14
12
10
9
8
8
8
7
7
7
7
7
7
8
8
8
9
9
9
9
9
9
9
8
8
7
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
7
8
9
9
9
8
7
6
5
5
5
6
7
7
8
8
9
10
11
12
13
13
13
12
12
11
10
10
11
12
13
14
15
16
15
13
11
10
9
8
8
9
10
10
11
11
11
10
10
9
9
8
8
8
8
8
8
9
9
9
9
9
10
10
11
11
12
12
13
13
13
13
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
13
13
14
15
16
16
17
18
19
19
20
20
21
21
22
22
23
23
25
25
26
27
28
29
30
30
30
30
30
30
29
29
29
29
29
30
31
32
32
33
34
35
36
36
37
38
38
39
40
41
41
42
42
43
43
44
44
45
45
46
46
46
46
47
47
47
47
50
52
54
56
58
61
63
64
66
66
67
68
69
70
71
72
72
72
72
72
72
72
72
72
72
74
76
77
79
81
83
85
87
88
88
89
89
90
90
91
91
92
92
93
94
94
95
95
96
97
97
97
97
97
97
97
97
97
96
95
94
93
93
92
92
93
93
94
95
96
97
98
98
100
102
103
104
106
108
109
110
111
112
113
113
114
115
115
116
116
116
115
114
113
112
111
111
112
114
115
116
117
118
119
119
119
119
119
119
119
119
116
112
107
104
100
95
93
90
87
85
82
80
78
78
78
79
80
80
81
81
81
80
79
78
77
76
75
74
68
63
60
56
53
50
45
44
44
43
42
42
41
41
40
38
36
34
33
32
31
29
27
26
25
22
20
18
17
17
16
16
15
15
15
13
11
9
8
5
4
3
3
4
5
6
6
7
8
8
9
10
11
12
13
14
15
16
16
16
16
15
15
14
14
14
13
11
10
8
7
6
5
3
3
3
3
3
4
4
4
5
5
6
7
7
8
8
9
9
9
10
10
10
10
10
10
9
8
8
7
6
5
4
3
2
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
3
4
6
7
9
9
7
5
4
2
1
0
0
1
2
2
3
4
4
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
7
8
9
10
12
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
12
12
12
12
12
12
13
13
14
14
15
15
15
14
14
13
12
11
11
10
10
10
10
11
11
12
12
12
12
12
11
11
10
10
9
9
9
9
9
9
9
9
9
9
9
8
8
7
7
7
6
6
6
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
3
3
3
2
2
2
2
2
2
2
2
3
3
3
3
3
3
2
2
1
1
1
1
1
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
6
6
6
6
6
6
6
5
4
3
2
2
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
3
4
5
6
6
6
7
7
7
8
8
8
8
8
8
7
7
7
7
6
6
6
5
5
4
4
4
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
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
1
1
1
1
2
2
3
3
3
4
4
4
4
4
3
3
3
2
2
2
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
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
0
0
0
1
1
1
2
2
3
3
3
3
3
3
3
3
3
3
3
2
2
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
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
2