1
2
2
4
3
3
7
12
8
4
4
7
11
11
8
3
3
3
3
3
4
4
4
6
10
9
5
3
3
3
4
4
4
3
3
3
3
3
3
3
4
4
4
4
3
3
3
3
3
3
3
3
3
5
4
2
3
3
4
7
10
8
4
4
4
2
2
2
2
3
3
3
5
4
3
2
2
3
2
3
3
7
12
15
16
11
5
3
3
3
3
3
2
2
2
2
1
1
1
1
1
1
2
4
5
3
1
0
1
0
0
0
0
0
0
0
3
1
1
2
2
2
1
1
1
1
0
0
0
0
1
1
0
1
1
2
2
1
4
7
10
8
4
2
4
2
2
2
2
3
3
4
4
6
9
5
2
4
6
5
5
5
5
5
6
12
12
10
6
2
2
3
3
3
3
3
3
3
3
3
3
3
2
2
3
4
3
3
4
4
2
2
2
6
8
3
4
10
14
10
3
2
2
3
3
4
3
3
8
12
10
6
7
8
9
10
11
12
12
14
16
15
11
8
5
5
6
5
5
5
6
6
5
5
6
7
9
12
14
15
9
6
6
6
6
7
9
10
12
14
16
18
19
18
17
12
14
22
26
28
29
30
33
37
38
39
41
46
49
51
53
59
66
73
78
79
75
73
78
84
93
103
111
115
119
124
127
129
131
133
135
141
142
140
138
136
133
128
126
124
122
119
116
115
117
117
119
122
120
118
119
122
126
123
114
117
121
120
114
117
121
119
116
114
113
113
113
115
114
113
111
109
110
114
119
124
129
130
128
126
122
119
117
117
120
123
126
130
131
127
123
117
112
112
113
115
116
118
116
115
115
117
118
117
113
108
105
102
108
114
113
111
109
108
107
107
105
106
112
120
126
128
128
124
121
120
119
117
114
114
116
116
114
114
118
119
117
116
119
117
113
108
102
100
104
107
107
104
104
108
104
102
104
109
114
114
111
107
108
112
115
118
118
116
115
115
115
113
113
120
126
130
133
131
128
125
122
119
122
129
137
139
138
140
143
142
140
138
139
146
154
160
157
151
144
139
137
139
143
151
158
159
158
157
151
135
129
127
125
131
143
151
156
159
162
163
163
162
164
164
162
160
159
160
158
158
160
165
171
175
179
182
184
187
185
179
174
175
176
178
179
177
176
176
178
180
175
170
168
168
170
171
173
175
174
172
170
171
174
170
171
172
174
179
182
183
182
179
177
175
176
179
182
185
188
187
187
188
192
194
195
193
192
190
191
192
191
188
190
192
191
190
189
190
189
187
186
188
186
185
184
184
185
184
184
182
181
185
190
185
180
182
189
186
182
188
185
175
176
178
182
191
198
197
194
196
194
195
199
199
193
187
185
183
186
192
194
195
197
199
195
190
185
181
186
186
184
182
184
185
191
198
200
194
186
181
176
173
175
178
176
174
174
176
181
180
178
176
175
170
168
169
168
166
167
166
164
165
168
166
165
167
174
179
179
171
164
161
163
166
165
168
170
171
166
167
169
169
172
175
171
172
173
168
164
162
158
156
152
148
155
159
154
150
152
154
159
157
156
158
161
157
155
154
155
156
152
150
150
152
155
150
151
150
144
140
145
142
139
138
140
142
146
148
141
134
132
130
130
129
127
127
128
129
127
125
123
121
122
121
119
119
120
123
124
120
119
118
119
123
119
116
115
117
116
116
117
116
119
116
114
116
114
113
113
112
112
113
113
115
116
114
113
116
118
115
115
115
118
119
119
120
119
118
112
109
110
108
108
107
107
107
108
109
112
109
107
108
109
109
110
107
110
110
110
109
108
108
107
109
108
109
110
111
111
108
107
107
107
106
104
104
107
105
105
105
104
104
102
107
108
102
101
103
104
105
105
106
101
101
101
101
100
100
101
100
104
104
103
102
101
104
103
104
105
108
107
107
107
108
111
109
111
105
100
98
102
104
97
95
95
96
96
102
104
101
101
106
114
115
119
125
128
127
123
120
118
120
122
122
118
115
115
115
114
112
113
112
110
108
104
100
105
107
108
109
111
108
107
109
111
112
111
111
114
121
124
122
120
119
113
110
112
108
105
102
101
103
106
104
105
105
103
101
103
105
106
105
104
106
106
103
104
101
102
102
103
104
105
106
107
108
105
101
101
96
90
85
80
76
70
70
71
72
71
73
72
73
72
71
73
72
72
73
78
76
75
74
74
74
74
75
75
75
75
73
74
74
74
73
74
74
74
75
75
75
75
75
75
74
74
74
74
74
74
74
74
75
74
74
74
74
75
75
75
75
75
74
75
75
75
75
76
75
75
75
75
75
75
75
75
75
76
75
75
76
76
76
76
76
76
76
76
76
76
76
76
77
76
76
76
76
76
76
76
76
76
76
76
76
76
77
77
77
77
77
77
77
77
77
77
78
78
77
78
81
82
79
79
80
80
80
80
80
80
79
79
79
80
80
81
81
82
83
83
83
84
85
84
83
83
82
79
78
79
80
79
79
80
80
79
80
79
80
80
82
85
88
90
91
91
92
92
93
93
94
94
95
96