111
110
110
110
111
111
110
111
112
111
111
111
111
111
112
111
111
110
112
111
110
110
109
109
110
110
113
114
113
112
112
111
110
110
111
110
109
109
109
110
110
111
109
108
108
108
108
108
111
111
112
111
110
111
111
110
110
109
110
110
110
110
110
110
110
110
110
111
111
110
111
111
109
110
111
110
109
109
110
111
111
112
112
111
112
113
115
115
117
120
121
116
115
113
114
114
112
111
111
111
111
112
112
111
110
110
111
111
111
111
111
111
111
110
110
111
111
111
110
110
110
110
110
110
110
110
110
110
111
110
110
110
110
110
110
109
111
111
111
111
111
111
111
111
112
113
112
112
112
112
112
113
113
113
113
112
113
113
113
112
112
113
115
118
120
121
119
116
115
112
111
111
111
111
111
111
111
111
111
113
112
111
111
110
111
111
110
111
111
111
112
111
112
112
112
112
112
110
111
111
111
112
114
114
113
112
111
111
111
111
111
110
111
111
111
111
111
111
110
110
110
111
112
116
119
121
117
115
113
113
113
113
115
117
118
118
117
117
117
116
115
115
115
112
113
115
115
116
117
118
118
119
120
120
121
123
125
126
125
125
126
125
122
122
123
123
122
118
114
112
111
112
111
111
111
111
112
113
115
115
116
117
119
119
120
122
125
123
118
117
116
117
118
118
119
119
120
120
122
124
125
127
129
131
131
132
132
132
130
128
128
130
131
129
128
125
123
122
123
127
125
124
126
129
131
132
132
132
133
134
133
131
130
127
125
122
122
119
119
118
124
128
131
136
141
141
142
142
143
145
145
138
130
130
130
132
132
133
133
129
128
128
128
132
129
125
124
122
120
116
113
113
113
112
113
114
112
113
113
113
113
113
116
122
127
125
120
122
124
125
121
118
117
116
115
114
113
112
113
112
112
112
111
111
111
110
110
110
111
112
113
112
111
112
112
112
112
113
113
114
115
115
114
115
113
112
113
116
120
118
114
115
115
114
114
114
114
115
113
113
113
113
113
114
115
115
115
115
115
115
115
115
117
116
116
115
115
116
116
116
117
117
117
118
118
118
117
122
130
137
140
135
126
121
116
114
115
115
115
115
115
115
116
117
117
117
117
118
118
117
117
117
117
116
116
117
119
119
119
118
117
117
117
118
118
117
116
117
117
117
117
118
118
120
121
121
123
122
120
121
121
120
119
121
123
127
128
129
131
135
138
140
142
141
141
137
133
130
127
124
123
122
121
121
123
123
123
123
123
123
121
121
121
123
127
134
137
140
146
148
149
149
148
138
133
131
130
130
132
137
137
136
137
139
136
133
130
128
128
125
125
125
123
123
127
130
130
136
139
143
142
141
140
138
137
138
141
138
132
130
130
129
127
125
123
121
121
124
123
119
124
131
133
135
133
134
144
153
160
170
175
176
177
179
180
178
178
181
182
181
178
170
163
158
156
155
156
159
163
166
165
159
158
151
139
129
121
117
113
114
112
112
113
109
109
108
109
110
110
110
107
107
106
106
107
108
107
114
129
127
123
117
110
113
113
110
109
108
107
107
107
107
107
107
107
108
107
108
107
109
112
109
108
108
108
108
108
108
108
106
107
110
110
111
112
111
110
110
111
112
112
113
114
114
114
112
109
108
108
108
108
109
107
108
108
108
108
111
110
111
110
109
109
108
110
114
119
124
126
127
131
133
136
138
139
138
136
137
139
138
135
130
129
131
128
123
115
111
110
113
117
118
120
120
117
114
112
110
111
109
110
114
120
123
118
114
113
112
112
112
110
109
109
110
110
111
111
111
111
110
110
111
111
110
111
112
111
109
111
111
111
115
119
125
127
125
118
111
110
108
108
108
109
109
109
108
108
109
110
110
110
110
111
112
111
111
109
109
110
111
112
116
117
120
123
129
133
135
140
141
140
138
138
137
135
134
131
123
122
122
125
128
130
131
134
131
119
114
113
114
116
115
113
112
111
111
110
111
112
111
110
110
108
109
110
110
111
110
111
111
112
111
111
111
110
109
107
111
112
109
108
108
110
108
109
108
111
112
111
110
112
115
116
117
118
120
120
122
123
125
126
129
135
142
149
155
161
167
171
175
178
182
187
189
185
179
176
173
168
165
163
164
167
165
164
164
162
157
156
156
157
156
152
149
147
144
140
142
147
152
155
153
148
147
145
142
143
145
151
152
161
163
161
162
163
163
164
164
162
159
156
154
151
143
142
136
127
121
122
124
122
118
116
113
114
114
112
111
110
113
115
116
115
113
112
112
113
112
112
111
110
111
111
110
110
111
111
109
111
112
112
112
111
112
113
112
113
111
112
114
114
115
114
114
113
114
114
115
114
113
112
112
112
112
112
112
111
111
112
115
113
112
112
112
112
116
114
114
113
113
113
113
113
114
115
113
114
113
114
114
114
115
116
117
118
116
117
118
117
117
118
119
118
118
119
118
119
119
119
118
118
119
119
118
119
118
119
119
119
118
118
118
118
119
118
119
118
117
118
119
119
122
120
118
117
116
116
116
116
117
118
116
115
115
115
115
116
117
117
116
116
116
116
117
117
117
116
116
117
117
117
117
119
124
134
146
156
161
162
157
150
141
137
126
126
126
133
136
133
137
138
139
135
131
127
125
128
132
133
132
128
119
118
116
115
115
114
115
115
116
117
122
127
130
134
136
137
135
133
131
123
116
116
117
118
119
123
123
120
115
114
114
114
114
114
114
115
114
114
114
114
114
113
114
113
113
113
113
112
111
111
111
112
113
113
112
111
111
111
112
112
112
114
113