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