111
110
111
112
110
109
108
109
110
109
109
107
107
109
108
108
107
108
108
109
108
107
107
108
109
108
107
109
105
106
106
107
104
107
105
104
105
103
107
108
109
106
104
106
106
106
105
102
105
107
108
107
108
108
108
109
108
104
102
102
100
104
103
105
104
105
108
107
107
105
102
102
100
102
102
104
108
110
111
111
111
109
107
106
107
107
105
106
104
100
100
101
100
103
102
101
99
100
98
98
98
102
100
103
101
100
100
98
97
97
97
100
100
101
101
102
102
104
106
105
101
101
103
102
104
102
100
99
100
100
99
98
99
101
100
105
104
110
105
103
103
106
105
104
101
103
103
102
103
103
103
103
104
103
105
105
105
105
103
103
99
98
94
95
97
97
99
101
99
98
96
96
98
99
97
98
96
96
98
97
97
96
94
97
95
96
96
97
97
99
100
103
100
100
99
99
102
104
105
102
100
99
99
100
97
97
98
99
99
110
105
104
102
98
98
100
101
103
106
110
120
122
124
125
120
120
119
121
129
131
131
130
130
129
127
127
125
120
113
113
110
108
107
102
102
105
101
101
102
103
103
104
104
102
100
102
99
100
100
99
102
103
113
109
103
101
101
101
100
101
100
101
101
101
102
101
99
100
103
102
100
101
100
100
101
100
101
102
105
107
108
106
102
105
104
103
101
101
101
101
100
101
103
103
102
102
101
103
102
103
105
103
101
102
102
102
100
100
101
99
97
98
97
99
102
101
102
101
101
102
101
101
101
98
101
103
104
104
105
99
102
102
103
106
107
109
108
107
109
109
109
108
111
111
105
103
104
104
104
105
112
110
108
105
104
103
103
102
100
102
103
101
100
102
106
111
111
108
106
105
105
107
104
97
105
108
107
106
107
109
105
106
104
105
104
104
106
106
108
109
104
108
106
107
112
109
111
109
107
107
108
108
109
108
108
107
109
109
109
109
109
109
109
109
108
110
112
111
112
110
110
113
110
111
110
110
110
111
110
111
110
110
110
111
110
110
111
111
111
110
110
110
111
110
110
110
110
110
110
112
110
110
110
110
110
111
110
110
110
110
110
108
111
110
111
110
110
110
110
110
111
111
111
110
111
110
111
110
111
110
110
110
110
110
110
110
109
110
111
110
110
110
111
110
110
110
110
110
111
110
111
111
110
110
110
110
110
110
110
110
109
111
110
110
110
110
110
110
110
111
110
111
110
110
110
110
111
111
110
111
110
110
111
110
110
110
110
110
110
110
110
110
109
110
110
110
111
110
110
111
110
110
110
110
110
110
111
110
111
110
111
110
110
110
110
111
110
110
112
109
110
110
111
111
111
111
111
111
111
110
111
111
110
110
111
111
111
111
111
111
110
110
111
110
111
109
110
109
111
108
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
111
110
110
110
110
110
110
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
111
110
110
110
110
110
110
110
110
111
110
110
110
110
110
111
110
110
110
111
110
110
112
111
110
110
110
110
110
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
109
110
111
111
110
110
110
110
110
110
111
111
110
110
111
110
111
110
110
110
110
110
111
110
110
110
110
110
110
110
110
110
110
110
110
110
111
108
110
110
110
110
109
110
110
110
110
110
109
110
108
110
110
111
110
111
111
111
111
111
113
113
113
114
114
112
109
111
109
108
109
110
110
111
111
109
109
110
110
113
113
114
114
114
115
114
115
115
115
115
115
115
114
114
114
116
116
117
115
116
114
115
114
115
115
116
114
114
115
114
114
114
112
112
110
109
109
109
108
110
111
110
110
108
110
110
110
112
114
115
114
113
111
111
111
111
111
111
111
112
111
112
111
111
112
111
110
110
110
110
111
111
110
110
110
110
110
110
111
110
112
111
111
111
111
110
110
111
111
111
110
110
110
111
111
110
110
110
111
110
110
110
111
110
110
110
110
110
111
111
111
111
111
111
110
109
110
110
110
111
110
110
110
110
110
110
111
110
110
110
110
110
109
111
110
112
110
111
112
111
111
112
112
112
112
114
115
114
111
110
109
109
109
110
110
110
109
110
111
109
110
111
112
114
115
115
114
112
111
112
111
111
111
111
112
111
110
114
110
110
110
110
110
110
110
110
110
110
110
110
111
110
110
111
110
110
110
110
110
111
111
110
110
110
110
110
110
110
110
110
110
111
111
110
110
111
111
110
111
110
110
110
110
110
110
110
110
110
110
111
111
110
110
110
110
110
111
110
110
111
111
110
110
111
110
110
110
111
111
110
110
110
110
109
110
110
110
111
110
110
110
110
110
110
110
111
110
110
110
110
110
110
110
110
110
110
110
110
111
110
110
110
111
110
110
110
110
110
110
110
111
110
110
111
110
110
110
111
110
110
110
110
110
110
110
110
110
110
111
110
110
110
110
110
111
111
113
110
110
110
110
110
110
110
110
110
109
112
111
111
111
111
111
111
111
111
111
110
110
110
110
103
110
110
111
110
110
109
110
110
109
111
112
111
109
111
110
110
110
111
110
110
111
111
111
110
111
111
111
108
109
109
109
109
109
109
109
109
108
109
110
114
116
110
109
110
112
113
112
112
112
115
116
114
114
115
112
112
112
111
113
112
114
112
111
111
111
112
114
117
116
115
115
114
115
116
117
114
114
113
114
115
115
114
113
111
111
113
114
115
116
114
115
116
119
114
116
117
119
118
119
119
116
119
117
118
117
117
116
116
115
114
111
111
111
109
108
106
104
103
103
102
103
103
103
105
105
106
106
103
103
101
100
98
97
99
102
95
94
96
100
102
96
94
94
95
95
95
96
97
93
93
93
93
94
95
93
94
94
93
92
93
92
93
93
94
94
94
94
95
93
93
93
93
92
91
90
91
91
92
91
98
101
99
98
97
96
95
102
101
98
98
97
97
97
102
104
98
92
92
97
102
106
105
106
105
102
98
101
103
109
110
108
104
105
102
101
103
102
95
95
94
93
94
93
91
93
94
99
99
103
102
101
101
101
101
99
98
99
99
100
100
100
100
99
99
99
100
100
101
102
104
104
105
106
105
106
105
106
107
106
106
103
103
103
104
103
100
101
103
102
104
104
105
104
103
103
103
105
107
106
104
104
105
106
106
107
108
108
108
108
109
109
109
109
110
111
111
110
108
111
111
112
112
110
111
113
114
112
108
113
112
111
111
112
112
111
110
107
108
109
116
118
115
116
116
118
119
118
116
117
119
120
122
127
127
118
116
111
114
116
115
114
115
114
112
112
113
113
112
108
109
110
110
111
110
109
106
107
108
105
101
106
106
104
107
107
106
108
107
108
109
109
110
108
107
106
105
107
108
112
121
121
115
118
119
121
124
127
128
129
132
133
133
129
125
124
122
119
120
120
120
119
120
123
122
124
132
140
161
178
182
175
171
159
149
143
141
145
142
138
137
138
133
135
136
141
140
141
141
145
152
161
166
172
171
162
148
136
127
126
129
133
130
123
115
120
126
132
136
138
140
143
141
134
129
133
140
146
149
154
162
163
163
163
163
164
166
166
164
163
161
155
150
145
137
134
131
129
135
133
131
129
128
129
130
130
130
130
131
133
133
134
136
135
135
136
136
136
137
139
140
142
146
151
152
152
154
157
160
161
165
169
170
167
166
169
176
183
196
214
237
255
266
273
270
255
234
229
225
228
228
230
232
229
223
212
204
200
208
219
228
246
254
245
236
225
218
209
194
176
171
173
177
178
176
175
172
165
160
151
144
143
139
139
135
130
130
130
128
123
120
118
117
117
117
116
116
115
114
118
118
114
113
121
121
122
122
122
121
118
118
115
123
124
112
113
113
112
113
118
122
122
124
125
124
120
120
120
122
123
122
122
117
117
116
117
116
114
114
115
115
130
126
124
122
120
119
117
116
116
116
115
116
117
117
117
118
117
118
118
117
119
118
118
117
117
118
118
116
116
117
117
120
119
119
120
120
121
120
122
122
122
121
120
118
121
123
122
122
121
122
122
121
120
121
121
122
121
121
122
121
121
122
121
121
122
121
121
121
122
122
121
123
121
121
121
121
121
122
122
121
121
122
121
118
121
121
122
121
121
121
117
122
121
121
121
121
122
121
121
121
121
121
122
121
121
121
120
121
121
124
118
122
115
117
119
116
116
116
117
117
117
116
115
117
118
118
119
118
119
119
119
118
117
117
117
116
115
115
115
115
116
117
117
120
121
120
118
117
116
115
115
114
114
117
117
117
117
118
116
116
115
116
114
113
111
111
112
113
112
112
145
154
154
137
127
121
119
117
114
117
120
111
107
109
110
109
108
109
109
112
110
108
109
103
108
114
117
125
125
125
123
123
122
120
121
122
123
124
124
123
124
123
121
121
121
121
120
113
109
110
105
105
107
105
96
109
117
113
108
115
119
113
110
111
110
111
109
112
112
111
117
121
114
115
115
116
118
117
117
117
117
118
118
119
124
118
119
120
119
119
120
122
124
125
127
128
132
133
137
143
147
155
165
172
174
177
180
179
176
181
198
213
226
233
237
243
251
251
240
225
210
208
220
231
235
232
230
228
227
230
234
249
261
267
271
257
237
219
197
176
168
173
173
172
167
160
151
142
142
140
136
134
129
124
124
123
124
120
121
122
130
136
147
150
146
148
152
151
148
146
147
145
141
138
134
132
131
132
131
132
132
133
130
128
127
126
124
121
120
125
126
127
121
120
118
122
134
152
166
173
166
154
145
142
137
137
134
131
129
128
129
130
134
132
133
137
141
141
139
143
153
160
169
175
177
166
148
134
126
119
112
119
194
192
192
188
190
187
179
169
163
143
128
125
121
114
115
114
115
115
108
107
107
107
108
106
103
107
109
111
112
111
112
114
112
110
105
106
107
109
108
107
107
104
108
110
113
112
107
101
104
107
111
112
114
110
106
110
111
110
110
118
117
117
123
129
122
121
117
118
115
112
113
112
112
113
116
111
109
108
107
108
111
111
113
114
115
112
110
113
114
111
105
109
115
113
110
110
111
110
111
112
112
114
112
108
112
110
111
109
109
110
113
110
108
107
112
111
108
106
105
104
104
102
101
100
109
114
114
109
106
105
106
103
102
100
101
101
101
99
99
98
96
99
99
98
98
94
95
93
90
92
92
96
97
98
99
100
105
109
107
106
107
104
99
96
94
94
92
89
87
90
92
94
92
99
100
101
100
100
96
93
95
94
96
98
87
85
89
90
99
98
97
95
98
98
101
99
97
94
93
89
93
91
91
85
84
86
89
94
91
87
87
84
84
89
95
91
89
89
90
89
89
89
93
85
83
82
81
82
84
86
77
73
80
80
80
79
79
77
79
77
79
78
77
77
79
78
77
78
78
79
82
82
82
81
81
79
78
78
78
78
78
80
81
80
81
81
81
83
81
81
80
80
79
80
85
86
79
79
80
84
86
82
83
84
84
84
86
86
87
87
86
89
88
90
92
91
90
92
95
97
97
95
96
100
101
103
102
102
103
101
103
107
113
114
114
113
113
113
113
112
112
112
111
114
120
115
112
110
109
109
107
110
114
116
115
114
114
112
111
107
107
111
110
108
103
103
104
106
105
106
105
107
104
104
104
105
103
103
105
108
108
104
102
100
105
114
106
102
103
101
101
100
101
103
103
102
102
100
101
103
105
105
105
105
112
111
109
110
112
111
110
110
111
110
108
110
110
110
110
113
109
110
106
112
110
111
111
110
110
110
110
111
108
110
111
110
110
108
110
110
110
110
110
110
110
110
111
111
110
110
110
111
111
112
110
110
111
113
110
111
110
110
110
110
110
110
111
110
110
110
110
110
110
110
111
111
109
112
110
110
111
110
110
110
110
110
110
110
111
110
111
110
110
110
110
110
110
111
111
110
112
109
110
111
109
110
110
110
111
110
112
109
111
110
109
110
110
110
109
110
110
110
110
111
111
116
108
109
112
111
111
112
113
111
119
114
112
112
111
113
111
112
111
111
111
111
111
111
112
111
112
112
112
110
110
113
114
112
115
112
113
113
114
113
113
116
113
113
116
114
113
111
112
114
117
115
115
114
114
114
114
115
120
120
119
119
119
120
120
120
123
120
116
120
120
120
121
121
114
116
119
118
118
117
117
114
114
115
114
114
114
114
114
116
116
117
116
114
114
115
112
111
112
111
110
109
108
115
112
111
103
107
106
115
109
115
113
109
113
114
113
113
113
114
117
119
113
113
115
119
112
112
109
117
109
109
108
108
113
111
110
110
110
111
110
110
110
110
110
110
109
110
110
110
110
111
110
110
111
110
110
110
111
110
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
109
110
110
110
112
108
110
109
110
110
110
110
109
110
110
110
111
111
111
111
111
111
111
111
111
111
112
112
113
113
113
114
114
115
116
114
114
115
114
115
115
115
115
114
114
115
115
111
111
115
115
115
115
115
115
115
115
115
115
115
115
115
117
117
114
115
115
115
115
114
115
114
114
115
116
115
114
113
112
111
110
111
111
109
109
110
109
109
108
110
108
108
109
111
110
110
111
111
110
111
111
111
111
112
112
113
113
111
112
112
111
111
112
111
111
110
111
112
110
110
110
110
110
110
110
110
110
111
110
110
111
110
110
110
114
109
110
110
110
107
110
112
108
111
110
107
111
112
111
109
110
111
110
112
107
110
110
110
112
112
110
111
109
110
110
111
110
111
110
111
111
110
110
110
110
110
110
110
110
110
110
110
110
110
111
110
110
110
110
110
110
110
111
112
111
111
110
111
111
111
110
110
110
110
110
111
111
111
110
110
110
110
111
110
110
110
110
109
110
110
110
110
110
110
110
110
111
110
110
110
110
111
110
111
110
109
111
111
111
111
111
110
110
110
110
110
110
110
110
111
110
110
110
110
110
110
110
110
110
110
110
111
110
110
110
110
110
110
111
110
110
110
111
110
108
110
110
110
109
105
110
112
109
110
110
110
109
113
109
106
109
110
110
109
110
110
110
110
109
108
109
110
110
110
109
111
111
111
110
112
111
111
110
111
112
111
111
111
111
110
111
111
113
113
112
118
112
111
112
112
115
112
111
112
117
112
110
109
112
113
113
114
114
112
113
112
111
112
114
118
120
116
116
116
116
113
113
115
117
122
114
114
117
114
118
118
118
118
118
119
119
118
117
118
118
118
118
118
119
118
118
120
117
116
115
115
115
116
119
119
116
114
114
115
115
115
115
114
115
115
114
115
114
118
120
119
117
117
115
113
113
112
112
112
112
112
113
113
112
112
113
112
112
112
112
112
112
112
113
114
114
115
116
116
117
117
117
116
117
117
117
117
117
117
117
116
117
117
116
114
114
114
114
114
114
115
115
115
116
117
116
115
116
116
116
116
116
115
115
116
116
116
115
116
115
115
115
114
114
115
115
114
117
117
118
116
117
117
118
118
117
116
117
117
116
116
114
113
113
112
111
112
112
111
112
113
112
113
112
113
113
112
114
116
120
118
117
114
116
114
115
114
114
114
117
119
116
115
117
116
117
118
118
117
115
117
117
119
115
114
111
116
116
116
116
120
117
113
113
111
113
112
112
112
112
113
113
114
113
112
111
112
113
113
112
116
113
112
115
115
113
114
115
114
115
114
114
117
117
115
114
113
113
113
116
115
112
111
112
112
113
112
112
112
111
110
110
110
110
110
110
111
110
110
111
110
111
110
111
111
110
111
110
111
109
111
110
109
110
110
110
110
110
110
111
111
110
110
111
111
111
111
110
110
110
110
111
110
110
110
111
110
111
111
111
110
111
110
110
110
110
110
110
110
109
112
111
110
111
112
111
111
111
110
110
110
110
110
111
110
110
111
110
110
110
110
110
109
110
109
110
110
110
111
110
110
110
109
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
111
110
110
110
110
110
110
111
111
111
112
112
112
111
111
112
113
113
112
111
110
108
109
111
111
110
109
110
110
109
109
107
107
106
106
107
107
107
107
107
107
107
106
108
109
108
110
110
110
108
109
111
110
110
110
110
110
110
110
110
110
110
110
109
110
110
111
110
111
110
110
110
109
109
108
108
109
109
110
111
109
109
109
110
111
110
111
111
111
111
112
113
113
112
112
111
111
112
111
111
112
112
110
109
110
110
111
111
110
110
111
111
111
110
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110