2
2
5
5
5
5
5
5
6
6
7
7
7
6
6
3
3
3
3
3
3
3
3
3
3
3
3
3
6
5
5
5
4
3
3
3
2
2
2
2
2
2
2
1
1
1
1
1
5
5
7
7
5
5
2
2
2
2
3
3
1
4
7
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
8
8
6
4
4
5
7
7
7
5
6
6
9
10
11
11
12
12
12
21
20
20
19
18
17
16
15
6
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
3
5
5
10
10
19
21
22
27
28
28
32
34
37
40
43
48
48
48
48
53
53
54
54
54
54
54
54
56
58
60
59
55
53
52
51
51
49
46
45
44
42
41
40
40
40
41
41
41
41
41
42
42
42
43
43
43
44
44
44
45
45
45
46
46
46
53
66
69
69
69
69
69
69
70
70
70
71
71
75
76
77
78
78
79
80
80
80
80
80
79
79
76
74
73
71
68
65
62
62
62
62
61
61
58
57
57
57
51
49
48
40
36
33
31
30
28
27
24
24
23
17
17
17
17
17
17
18
19
22
21
21
21
20
20
22
22
21
24
26
27
28
30
30
33
34
34
34
34
35
35
36
38
39
42
42
44
46
47
47
50
52
56
58
59
60
61
64
67
68
67
67
67
67
67
68
68
67
66
65
64
63
63
63
63
63
63
63
64
64
68
69
69
74
76
77
78
80
81
81
81
82
82
89
89
88
88
88
88
88
88
85
86
86
86
87
87
87
87
87
87
88
90
84
84
85
88
89
90
90
90
90
88
91
90
90
90
90
90
90
90
90
91
91
92
93
94
94
94
94
94
95
94
96
97
100
100
101
102
102
102
102
102
102
102
102
103
104
105
107
108
108
108
111
115
114
113
112
112
112
112
111
111
114
115
116
116
116
118
119
120
121
121
121
121
121
122
124
124
124
125
125
125
125
125
126
126
126
125
126
126
127
127
126
126
125
125
125
125
124
124
124
123
122
122
122
122
122
122
121
123
122
122
123
123
123
124
124
124
124
123
122
121
121
124
123
122
122
122
122
122
123
124
126
126
129
129
129
129
130
131
131
131
130
130
130
129
129
129
129
129
129
129
130
130
133
136
137
139
140
141
141
142
142
144
147
147
146
146
145
144
141
138
133
117
117
116
115
115
115
115
113
113
112
107
107
106
99
99
97
95
100
101
102
103
103
104
104
106
107
107
108
108
109
109
110
110
111
112
120
127
134
139
139
139
134
113
108
106
95
95
93
93
68
51
51
50
50
47
43
43
42
42
42
42
42
41
40
29
29
24
23
27
28
25
19
18
3
3
3
3
3
3
3
3
3
3
2
2
2
1
0
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
3
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
3
6
8
8
8
9
9
9
9
10
9
9
7
7
7
7
7
7
7
7
8
8
8
6
6
5
3
3
3
4
7
7
7
7
7
6
5
6
7
7
7
7
7
12
12
12
11
10
10
10
12
17
20
21
21
20
20
19
19
17
13
13
13
13
13
13
13
13
12
12
12
14
15
15
15
14
11
8
7
7
7
5
5
5
5
7
8
8
7
7
6
6
7
9
18
21
30
31
31
30
29
29
29
29
29
29
30
30
30
31
31
36
36
49
52
53
56
56
56
58
62
61
61
61
61
61
61
62
65
69
82
84
86
110
119
121
122
124
124
123
123
123
123
123
123
123
123
123
123
123
124
124
125
125
123
125
125
125
126
126
126
127
127
127
127
126
126
125
125
125
125
125
124
124
124
124
124
124
124
124
124
124
124
124
124
123
122
122
121
119
118
118
117
117
117
117
116
116
116
115
115
115
115
115
118
118
118
117
117
118
120
120
121
121
125
126
127
127
127
126
125
126
127
127
128
128
131
131
131
131
131
131
131
131
131
131
131
131
131
144
145
145
145
145
145
145
145
145
150
151
152
152
152
152
153
155
156
158
159
159
159
159
159
159
163
167
168
168
168
177
183
231
232
233
232
230
229
243
243
245
250
250
256
257
264
265
269
271
272
274
274
275
279
280
282
285
285
284
277
274
273
271
268
274
274
273
272
276
281
278
278
278
278
274
268
263
260
259
259
258
257
257
255
249
251
252
252
252
253
254
256
255
260
260
251
246
246
246
245
234
233
230
225
222
222
219
217
213
194
190
187
185
183
177
175
173
173
172
172
172
172
176
175
170
167
167
169
169
168
155
150
150
150
150
149
143
143
143
143
142
140
139
137
135
134
134
135
136
136
136
136
135
135
135
135
135
134
134
134
134
133
133
133
133
133
133
133
133
133
133
134
144
146
147
148
148
148
146
148
159
162
163
163
164
164
164
164
165
165
165
169
173
166
163
166
170
170
186
188
192
194
195
195
194
195
195
195
195
192
169
166
164
162
160
149
140
139
138
128
122
121
121
121
120
122
119
117
117
118
119
119
120
120
122
122
122
122
123
124
126
126
130
160
162
157
155
152
150
149
147
144
144
144
146
147
148
149
147
146
145
141
135
134
132
132
132
132
131
131
130
130
131
139
142
147
151
153
156
158
158
158
159
159
159
158
157
157
156
157
159
163
164
164
160
159
159
156
155
155
150
149
148
141
133
123
123
120
119
118
116
114
107
100
100
98
98
97
96
95
93
93
92
92
92
91
91
90
91
91
93
97
97
97
96
96
96
96
95
94
93
93
89
86
86
86
86
87
88
88
86
86
86
86
86
87
88
87
84
84
82
83
84
84
84
84
83
81
80
80
80
79
77
76
75
75
76
78
82
82
81
81
81
82
82
82
82
82
82
82
82
82
82
82
82
86
88
92
93
92
90
89
87
84
79
68
59
59
59
59
59
59
59
59
58
58
58
68
72
73
75
74
74
76
72
72
75
78
81
83
90
92
92
92
92
92
90
90
88
88
87
87
87
87
82
78
75
74
73
72
69
64
62
61
61
60
71
70
70
63
60
57
55
53
51
49
48
45
45
46
61
66
68
70
70
70
69
69
70
72
67
64
62
58
48
36
35
29
27
21
14
9
9
10
10
10
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
3
3
2
2
2
4
4
5
6
7
7
6
5
3
3
2
2
2
2
2
2
4
5
5
5
7
3
4
4
4
4
5
5
5
8
9
8
7
5
3
2
2
2