6
6
6
5
5
5
4
3
3
1
2
2
2
2
2
2
1
1
1
1
2
2
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
1
1
1
1
1
2
2
2
2
2
3
4
4
4
4
3
3
4
4
4
5
5
5
5
6
6
6
6
6
5
5
5
5
5
5
5
5
4
5
5
4
4
5
5
5
5
5
5
5
5
4
4
4
5
5
4
4
4
4
4
4
5
5
7
9
10
10
10
10
9
14
15
15
16
14
13
13
13
13
13
12
11
11
11
9
9
9
8
8
8
8
8
13
13
13
13
13
13
13
12
11
11
11
13
14
15
16
16
16
14
14
15
18
21
21
21
20
19
18
15
14
14
13
13
12
12
10
10
10
10
10
10
10
10
11
12
12
12
12
12
12
12
10
10
10
9
9
9
9
9
10
10
10
9
8
8
9
9
9
12
10
10
10
11
10
10
10
10
10
10
11
12
12
12
13
13
14
15
15
16
16
18
19
19
17
17
16
16
16
16
17
17
17
17
18
18
18
20
21
27
31
32
36
36
37
40
41
42
43
45
47
50
49
48
47
47
47
48
48
51
53
54
55
57
65
69
69
70
70
70
70
72
74
75
77
78
80
81
84
85
88
90
91
92
93
100
103
104
104
103
106
108
118
123
124
118
113
99
95
93
90
89
89
88
87
87
87
87
87
85
83
83
83
83
82
79
78
77
76
73
71
66
66
66
66
65
65
64
51
47
47
45
44
44
43
43
41
40
39
38
37
36
35
32
31
30
28
25
23
23
22
19
12
12
9
9
8
8
8
8
10
10
11
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
11
10
9
9
5
5
5
5
6
8
9
9
9
9
8
8
7
4
3
2
2
1
1
1
1
4
6
6
6
6
5
5
3
3
4
6
9
8
6
5
4
3
3
2
2
2
2
2
2
2
2
4
4
4
4
5
5
5
6
6
7
7
9
9
11
12
13
13
13
13
15
16
17
17
19
26
27
29
30
30
31
32
32
36
36
37
41
42
45
47
48
50
53
55
57
60
63
68
71
77
78
78
77
76
75
73
72
72
77
78
80
81
87
88
89
90
92
96
99
101
104
105
106
107
108
108
108
109
110
111
112
113
114
115
118
119
120
120
121
124
129
133
136
137
137
138
148
150
151
155
158
162
165
167
164
162
160
159
153
156
160
168
172
176
176
172
168
167
166
165
165
164
164
163
163
161
161
161
161
162
163
165
165
165
164
156
150
145
145
143
139
129
121
113
97
93
83
73
69
68
67
67
66
65
65
64
62
60
58
55
52
45
44
43
42
41
41
41
41
40
39
38
37
37
36
35
35
36
37
39
40
41
40
40
39
39
40
39
38
37
36
32
32
29
28
28
28
27
27
27
28
28
30
30
29
28
27
24
22
16
15
14
13
12
11
11
11
12
13
14
15
16
16
16
16
15
14
14
13
13
12
11
11
11
11
12
12
12
11
11
11
11
11
11
12
12
14
15
15
14
11
11
10
10
10
10
9
9
9
9
9
10
10
11
8
8
8
8
9
9
9
13
8
8
8
8
9
11
10
9
9
9
9
10
10
11
11
11
11
12
11
11
11
11
11
10
10
10
10
11
11
10
10
10
10
12
14
14
14
14
15
16
18
20
21
21
20
18
17
15
15
16
16
16
15
15
14
12
11
11
11
12
12
13
12
12
11
9
8
8
8
9
9
10
10
10
12
13
13
13
13
12
12
12
13
14
15
15
12
12
11
9
10
9
7
7
7
7
5
5
5
5
4
4
4
4
5
5
4
4
4
5
5
5
5
5
6
4
4
4
5
4
4
5
5
5
5
5
6
6
6
6
6
6
5
5
5
4
4
4
4
4
3
3
4
4
3
3
2
2
2
1
1
1
1
1
1
2
2
2
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
3
1
2
2
2
3
3
3
3
2
2
3
4
5
5
6
6
6
7
9
11
12
12
12
12
12
12
12
11
10
10
10
11
11
11
12
12
11
11