4
4
4
5
8
8
8
8
8
8
8
8
8
8
7
6
6
6
6
6
6
5
5
2
2
2
2
2
2
2
2
1
2
2
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3
5
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
9
10
11
11
11
11
12
12
13
13
13
13
13
8
7
8
8
7
7
7
2
2
1
1
1
1
1
0
0
0
0
0
0
0
1
3
3
3
3
6
3
3
3
6
6
5
5
4
3
6
7
2
2
1
4
4
2
2
3
4
6
8
8
7
5
1
2
3
5
6
7
9
9
9
9
9
9
9
5
4
4
3
2
2
2
2
2
2
2
0
0
2
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
1
1
1
1
1
1
1
2
2
0
1
3
3
7
8
12
13
15
16
17
17
17
17
17
19
21
23
24
24
24
26
27
28
28
29
29
29
28
28
26
27
27
27
28
28
28
28
28
29
29
31
31
31
31
33
34
34
34
35
37
37
41
41
41
42
42
43
44
44
44
45
45
45
45
46
47
47
47
47
47
48
48
49
50
51
51
52
52
52
53
53
54
55
56
57
57
57
57
57
59
59
59
60
60
62
65
66
65
65
65
65
63
63
64
65
65
66
68
68
69
70
71
71
72
72
73
78
81
82
88
93
93
93
93
94
94
101
102
102
105
111
112
112
111
114
115
116
106
99
95
94
93
94
97
98
99
99
99
99
99
99
99
99
100
108
109
109
109
109
109
109
110
110
110
110
116
116
116
117
116
118
121
125
126
127
127
127
126
126
125
123
123
124
126
128
130
130
129
126
119
119
119
119
116
116
116
117
118
121
124
127
128
128
129
129
130
130
132
136
135
134
131
124
125
126
126
126
126
129
130
131
137
145
144
143
143
143
150
155
155
155
163
163
163
164
164
164
166
162
157
151
149
143
138
133
131
131
131
131
132
136
137
137
145
145
146
146
147
148
149
149
150
150
150
151
151
151
152
153
154
155
156
157
157
158
158
160
160
161
164
171
172
175
177
179
183
184
186
186
186
185
185
185
184
182
181
181
172
171
171
169
165
153
153
149
148
148
148
148
144
143
138
138
135
133
126
118
116
111
109
108
104
98
98
96
94
93
93
93
92
91
91
91
100
101
102
101
101
105
106
107
107
109
110
111
111
111
114
116
114
113
113
113
110
110
108
106
104
93
93
92
92
91
77
62
61
61
60
58
56
55
54
53
53
52
52
52
52
52
51
51
50
50
49
48
48
48
48
48
48
48
48
48
48
48
55
61
61
61
61
60
58
52
52
53
53
55
55
54
54
54
55
57
57
60
61
61
60
60
60
60
60
60
60
60
60
60
60
61
62
63
63
64
64
64
65
65
66
66
67
68
68
68
70
71
72
75
81
85
91
93
91
90
89
88
87
87
87
87
87
87
87
86
86
86
85
83
81
81
81
81
81
84
86
87
87
87
87
87
90
91
91
90
88
88
87
87
91
92
97
98
98
98
98
98
97
97
96
96
96
96
97
95
95
95
95
94
93
92
92
92
90
88
93
96
97
97
95
94
94
88
87
86
85
84
79
76
75
75
75
75
75
76
78
77
76
74
73
72
71
69
67
65
66
67
67
66
66
66
66
69
70
71
71
71
71
71
71
71
71
71
71
74
75
76
81
83
84
84
85
90
84
82
73
62
61
60
57
55
54
57
61
64
62
56
56
55
53
45
44
44
44
43
43
44
52
54
55
54
53
53
55
57
61
53
52
51
48
42
36
35
33
32
32
32
32
33
33
34
34
34
35
33
32
31
31
36
49
52
56
54
42
38
31
29
26
22
20
18
17
15
15
14
14
15
16
16
16
16
16
16
15
14
14
13
13
13
13
13
12
12
11
11
11
11
11
11
10
9
9
11
9
10
11
11
12
12
12
11
11
10
10
10
10
3
3
3
2
2
2
2
2
2
2
2
2
2
3
3
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
8
8
8
8
8
8
8
8
9
9
7
5
4
3