2
2
3
4
4
6
7
8
8
7
7
3
3
3
3
3
3
3
3
3
3
3
3
3
5
5
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
7
7
7
8
5
5
3
3
3
3
3
4
4
8
8
8
8
8
8
8
8
8
8
8
8
9
9
11
11
13
11
9
4
7
7
7
5
5
5
7
7
8
9
10
12
13
20
21
20
19
16
15
15
13
6
1
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
5
9
10
19
20
22
26
29
29
33
34
36
40
43
48
49
49
49
51
52
53
53
53
54
56
56
56
57
57
57
51
48
47
46
45
45
42
42
41
40
40
40
40
40
40
41
41
41
41
42
42
42
43
43
43
44
44
44
45
45
45
45
45
53
59
61
69
69
70
70
70
71
71
71
71
71
72
74
74
77
79
79
79
79
79
79
80
80
80
80
81
81
81
81
81
81
82
82
82
82
82
80
78
78
77
78
78
78
79
79
80
81
85
85
85
86
86
86
83
80
82
80
78
72
70
70
69
69
68
67
67
67
67
67
68
69
70
70
70
71
73
75
77
81
80
79
73
68
64
64
64
63
61
57
57
54
53
53
54
54
54
58
60
61
63
64
65
67
68
69
70
72
72
72
71
72
75
75
75
75
75
72
72
73
73
75
76
75
74
73
73
73
73
72
72
72
72
72
72
76
75
75
73
71
71
64
58
61
59
59
59
59
59
63
67
72
85
90
92
93
93
93
91
88
84
83
82
82
82
82
82
82
82
82
81
81
81
81
81
80
80
81
80
76
75
75
75
78
78
80
80
81
81
82
83
84
84
84
82
82
84
88
88
86
86
85
85
85
85
84
84
84
84
85
87
87
87
87
85
85
85
86
86
86
86
86
86
86
86
86
86
85
85
85
85
84
84
84
84
84
85
85
85
85
85
85
86
90
90
91
93
95
95
96
96
99
101
101
103
107
109
110
112
114
115
130
130
131
133
134
135
138
141
162
162
163
165
165
165
164
160
158
148
144
138
137
137
137
137
138
138
133
134
134
133
133
132
132
132
130
122
121
120
106
105
99
98
95
94
92
87
83
76
68
66
67
70
72
76
78
79
83
84
84
90
94
94
95
95
96
96
97
97
92
87
85
80
73
65
66
67
69
72
75
75
75
77
78
80
84
86
86
86
88
84
82
70
55
54
53
52
50
45
43
38
36
34
34
34
34
34
34
34
34
34
34
35
36
38
41
42
47
47
47
51
52
55
54
50
49
50
50
50
50
50
51
52
53
56
61
66
69
72
74
75
74
73
73
72
66
68
68
68
60
60
63
63
63
64
68
69
69
70
70
69
75
75
75
75
72
72
72
73
73
73
75
75
76
76
76
76
76
76
76
76
77
76
75
75
75
75
74
74
74
74
74
74
74
74
74
74
73
74
78
78
78
79
79
79
79
79
79
79
79
80
83
83
83
83
83
83
82
82
82
82
82
83
82
79
79
79
79
80
80
80
80
80
79
79
79
79
81
82
83
83
83
85
88
91
93
95
96
97
97
98
99
108
118
118
118
120
121
121
121
121
120
120
120
120
120
120
120
118
116
113
111
111
105
104
103
99
98
98
81
84
92
92
93
93
93
93
95
95
95
95
92
91
91
88
87
86
86
85
83
83
83
79
79
80
82
84
93
95
94
90
90
88
88
87
86
83
84
90
63
63
50
47
47
42
41
41
40
40
40
40
40
40
40
41
42
44
44
42
42
42
42
43
45
45
46
49
49
50
48
45
35
36
39
37
37
36
36
35
35
34
34
34
35
37
65
70
68
66
64
62
58
57
55
55
54
54
54
55
55
55
55
55
54
54
54
53
51
48
40
40
40
36
35
34
33
28
28
28
28
27
27
27
27
27
3
5
5
5
6
6
7
7
7
8
9
10
10
7
7
7
7
7
7
7
7
6
6
6
4
3
3
3
6
6
6
8
9
12
12
12
12
12
11
10
10
9
9
8
7
6
6
6
6
6
6
5
4
4
4
4
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
5
3
4
5
6
10
10
10
10
10
10
11
9
8
3
3
2
2
3
3
3
4
4
4
5
8
8
11
12
12
12
15
15
19
21
21
22
23
24
24
24
24
24
25
26
28
28
28
28
29
28
30
27
27
27
27
28
32
32
32
32
33
34
35
36
36
41
41
41
41
40
38
40
40
41
42
42
42
42
43
43
44
44
44
46
52
58
58
58
57
55
54
49
50
50
50
50
51
51
51
54
54
62
70
72
74
75
77
92
89
89
92
92
92
99
108
112
116
131
131
130
129
126
124
123
122
120
119
117
115
113
112
108
106
105
102
101
101
100
100
97
97
97
97
97
97
97
97
98
98
98
99
99
101
102
102
103
104
104
104
103
103
103
103
103
104
105
107
107
108
108
108
108
113
116
116
116
116
117
117
117
117
117
118
118
118
121
122
125
126
126
128
128
128
129
130
130
131
131
131
131
129
128
126
126
126
126
126
126
126
126
129
135
138
140
144
147
147
148
149
151
157
163
167
169
173
174
174
179
181
181
191
190
188
174
200
200
201
203
208
209
210
210
210
210
212
213
222
225
225
225
236
245
241
238
234
213
224
225
229
229
225
227
228
228
228
231
232
232
231
231
231
231
231
232
232
237
237
236
235
233
230
228
228
228
228
228
229
229
229
229
229
229
231
233
234
235
236
236
236
236
234
234
234
235
236
234
234
233
233
235
237
244
245
249
250
252
252
254
254
255
258
260
258
257
255
252
247
240
239
237
229
224
210
210
209
209
208
208
208
208
215
215
219
219
219
223
229
238
242
245
247
248
248
246
245
237
232
227
225
223
223
224
227
219
214
208
191
184
183
180
179
172
160
159
141
141
141
140
135
128
127
127
126
125
124
123
123
120
119
113
101
100
99
99
100
100
105
106
104
104
94
93
92
91
91
91
91
91
91
91
91
91
93
97
98
99
99
100
99
101
102
103
100
99
98
99
98
95
89
88
88
84
84
83
75
68
69
69
69
69
69
69
67
66
66
63
61
59
58
58
59
59
58
52
47
45
43
40
39
37
35
33
31
28
23
21
20
18
17
15
9
8
10
14
17
21
23
23
23
23
23
23
23
28
29
30
31
33
34
36
37
39
40
40
40
41
42
42
42
42
42
42
41
40
40
40
43
43
43
40
39
39
39
38
38
38
36
33
34
34
34
34
34
34
33
33
32
31
30
29
12
11
10
10
8
7
12
17
18
19
20
22
23
24
25
26
26
25
25
25
26
27
28
33
39
36
29
31
31
31
33
24
22
20
23
20
30
30
30
30
30
30
30
29
28
15
15
15
16
11
11
11
11
11
11
12
12
12
12
12
12
7
7
7
5
8
8
8
8
8
8
8
3
3
4
3
5
5
5
6
6
6
5
5
4
3
3
3
3
3
3
3
4
5
5
5
5
4
4
4
5
5
5
5
5
5
10
10
6
4
4
4
4
4
4
4
4
4
4
4
4
4