120
138
109
129
136
122
125
98
135
125
115
133
97
98
130
114
109
103
118
118
118
126
106
117
113
119
123
102
120
133
109
148
102
116
115
113
123
151
148
117
110
119
115
125
142
91
114
116
128
119
117
129
120
136
137
144
109
97
126
121
121
111
123
113
96
135
134
137
137
112
-1
131
110
115
109
153
117
133
113
101
127
110
133
165
137
136
151
122
105
124
109
121
117
127
113
115
127
106
136
129
123
110
121
113
124
121
150
128
104
137
128
117
123
134
117
119
108
118
113
121
113
128
123
125
129
153
129
117
136
123
119
112
134
127
154
123
116
115
116
115
125
105
142
133
129
112
119
123
104
132
132
118
116
113
113
112
128
121
122
145
107
142
139
133
109
113
114
129
127
104
132
127
123
125
125
119
119
141
147
123
125
114
129
106
101
124
115
96
105
119
116
120
124
131
116
117
127
101
95
133
119
126
136
118
110
112
104
138
110
115
137
127
121
115
102
134
134
115
91
135
125
106
112
116
113
145
142
124
126
144
117
111
133
119
-1
114
112
90
119
101
105
98
121
123
142
131
122
117
148
122
113
135
102
132
121
127
117
126
118
111
104
128
103
118
136
125
111
164
114
115
147
109
130
158
117
117
109
115
110
97
127
126
134
133
107
137
125
116
124
122
133
96
113
103
129
108
112
124
124
87
107
121
133
108
145
138
121
128
149
107
116
138
103
100
129
113
132
130
112
107
113
146
94
125
140
148
118
125
105
104
127
125
133
129
131
135
117
117
122
128
129
119
117
118
99
94
139
113
121
142
117
148
125
117
115
126
133
102
138
119
131
125
119
116
116
114
126
109
100
138
131
118
135
116
115
104
139
121
118
114
113
122
124
129
110
130
129
117
120
120
122
134
127
114
104
128
114
135
106
123
125
138
132
106
124
98
128
135
136
124
124
99
123
114
132
126
129
114
110
130
110
123
105
100
132
109
107
135
112
106
133
113
119
118
134
127
127
115
118
116
109
130
113
111
127
122
127
101
111
128
115
104
113
122
109
143
105
126
126
102
123
105
105
107
157
116
104
111
132
138
141
108
119
118
109
115
113
118
107
100
113
110
101
112
128
115
104
128
115
123
112
98
105
114
117
120
124
152
111
141
113
122
124
120
96
99
110
128
118
113
132
125
143
-1
132
105
140
109
147
125
105
127
129
123
119
115
113
113
124
109
105
145
128
112
145
116
106
138
131
129
134
99
127
113
95
108
123
127
124
106
141
133
138
125
142
102
142
109
116
107
116
110
138
130
115
112
143
140
122
130
135
118
142
117
123
101
132
121
-1
124
169
145
112
105
134
131
117
122
135
119
103
102
126
124
107
118
142
124
132
112
128
110
131
119
106
136
110
126
103
115
122
130
102
118
115
107
112
123
107
100
122
104
136
114
128
117
147
125
119
121
122
109
126
129
131
108
97
125
126
98
104
106
116
107
104
123
121
108
126
93
125
123
127
118
105
117
141
112
143
134
139
119
148
119
132
124
118
127
121
104
122
115
150
128
116
141
134
130
102
98
96
134
113
103
121
105
120
107
128
138
129
110
110
122
124
103
123
115
109
122
120
109
130
126
127
109
99
89
111
123
122
125
120
92
121
122
136
113
123
116
121
108
139
104
122
129
135
117
131
133
130
117
119
84
112
143
113
123
125
116
112
108
129
125
138
129
121
116
103
108
115
113
114
144
130
100
118
123
122
118
124
140
139
116
123
127
114
122
122
111
132
110
122
116
112
122
106
117
109
136
112
121
120
123
107
130
123
111
126
130
108
114
134
117
142
96
127
107
111
127
136
107
127
111
125
121
143
124
125
89
129
102
111
112
115
97
124
103
150
127
103
129
103
116
134
147
119
128
136
108
113
104
105
133
123
96
131
102
115
125
98
137
123
109
105
108
134
124
122
112
122
105
124
130
98
98
126
124
125
157
142
105
104
126
114
129
159
120
120
101
94
134
104
131
110
90
129
100
125
132
109
132
132
113
109
126
102
135
117
107
128
128
106
130
135
133
137
151
124
139
106
136
130
117
121
111
111
132
108
113
109
125
122
116
120
118
139
117
113
100
120
103
111
104
134
121
111
122
99
131
136
116
119
115
146
110
121
129
111
125
78
97
109
120
104
135
108
110
116
113
116
107
116
110
130
140
105
128
99
130
124
119
123
114
125
115
147
120
108
116
100
125
122
123
107
122
123
134
104
135
120
118
125
135
130
119
134
109
123
113
103
122
127
92
110
96
138
114
140
123
134
130
117
113
134
126
124
121
-1
119
131
107
134
107
116
108
125
115
106
116
126
145
137
108
129
139
115
128
124
114
107
114
113
125
110
120
105
124
123
107
126
120
126
119
103
102
124
111
130
119
117
123
116
122
102
115
126
117
123
111
117
121
108
112
132
124
116
117
112
117
108
133
108
112
112
109
113
118
114
112
105
105
111
111
129
132
121
108
112
140
137
118
128
124
102
126
106
127
120
123
115
120
122
139
124
103
118
121
102
123
98
117
87
112
98
123
96
113
122
125
137
137
114
117
109
122
100
169
101
125
-1
130
145
123
129
103
123
132
129
143
136
122
133
107
119
122
143
110
124
123
121
144
135
127
110
124
111
155
129
125
111
131
134
111
114
106
106
117
118
117
106
115
117
111
145
119
139
115
117
129
103
134
111
109
133
146
102
117
145
130
107
134
110
124
133
149
116
116
123
131
111
95
127
124
136
119
141
91
144
161
113
121
139
127
120
109
107
115
118
108
122
118
116
139
119
123
112
113
130
109
147
140
123
116
107
117
116
106
112
105
120
121
110
124
108
118
109
129
107
124
100
131
140
125
130
108
126
-1
99
122
128
120
142
114
124
133
119
131
120
103
-1
101
87
123
112
112
124
129
115
168
98
109
125
101
107
111
133
135
149
116
128
106
128
114
129
111
116
132
110
119
125
132
138
120
114
131
115
125
113
127
94
118
117
114
110
151
123
125
129
128
95
108
122
104
110
121
115
130
119
98
122
122
109
140
113
127
132
139
111
110
119
122
103
109
149
110
120
124
120
121
103
134
117
107
151
118
121
132
118
129
99
122
119
140
139
102
142
101
117
102
163
125
103
115
115
139
117
105
120
116
117
128
120
129
110
119
125
120
108
139
126
123
134
134
116
135
100
122
114
118
127
126
101
136
146
144
128
135
109
116
107
93
141
113
107
113
105
103
112
145
108
105
113
139
129
103
102
152
109
125
118
109
114
125
118
139
115
125
128
134
120
131
127
115
100
113
134
107
126
110
122
129
109
133
133
117
95
106
92
120
109
140
100
110
112
135
96
136
109
123
139
117
107
116
118
132
126
138
127
97
114
146
119
144
115
134
130
136
101
137
115
123
102
122
120
122
121
147
114
131
120
111
109
105
119
106
94
115
120
118
114
124
119
108
104
107
131
117
122
119
126
134
139
104
115
113
107
111
120
133
103
115
116
132
95
108
127
122
116
90
134
114
134
111
98
119
93
113
130
143
109
132
135
138
113
113
141
137
115
106
125
125
134
111
136
117
108
-1
124
119
116
114
111
109
122
104
111
126
104
130
110
127
105
138
112
127
129
108
127
120
136
125
119
125
120
121
101
120
-1
118
113
141
111
123
117
136
110
110
104
120
98
108
118
112
120
152
142
129
114
123
115
112
135
96
130
123
132
140
134
122
138
151
111
123
135
107
145
115
115
109
100
108
117
95
127
140
113
125
170
117
149
119
127
111
127
135
135
114
129
114
108
121
120
120
164
111
113
122
115
121
112
121
118
138
130
117
122
124
129
79
137
125
127
112
119
121
127
141
111
127
115
124
106
116
118
127
141
127
133
116
136
99
112
103
110
128
122
154
96
137
106
102
111
117
129
127
112
136
114
119
95
117
134
121
124
128
131
107
122
109
110
114
125
116
106
109
125
114
112
112
124
135
119
118
122
98
91
119
118
106
118
127
100
114
123
104
103
143
145
128
120
122
131
113
91
136
138
126
108
128
133
141
150
99
114
116
92
132
113
127
105
110
126
131
124
111
113
124
136
156
129
123
128
119
120
128
122
133
124
121
101
91
96
111
99
136
104
130
104
138
109
104
124
111
122
114
122
127
108
107
139
117
119
122
118
125
127
103
98
119
124
129
125
140
112
118
113
142
85
132
114
118
128
120
115
131
110
127
126
104
155
136
145
134
140
116
126
114
105
112
108
155
116
92
119
113
97
95
117
144
143
127
115
106
133
95
141
134
130
135
147
112
116
132
116
114
118
134
117
120
110
114
106
134
114
133
109
120
137
120
110
113
113
134
109
123
119
133
109
102
129
116
116
126
116
131
107
108
126
157
98
106
121
119
123
118
82
108
139
100
105
124
122
123
131
149
104
120
135
130
-2
125
117
127
126
103
143
123
128
129
107
93
108
127
106
107
116
124
107
118
117
122
97
128
122
123
134
120
116
132
135
116
126
106
123
101
114
127
132
114
111
111
117
137
122
131
120
122
118
116
112
100
120
118
128
107
139
128
121
117
125
120
109
123
127
105
122
129
98
140
125
126
130
122
116
97
126
118
133
119
106
124
126
126
115
128
125
112
141
142
-1
107
130
116
112
127
120
123
110
128
111
117
119
128
143
147
125
114
111
122
125
122
100
128
119
113
126
128
108
129
116
104
120
123
137
111
104
113
120
124
130
123
133
106
129
114
124
-1
131
134
121
126
102
147
124
108
111
119
129
141
148
116
110
119
126
107
143
122
111
92
107
136
116
127
119
122
116
127
144
137
119
136
114
128
120
121
130
130
117
95
129
126
130
113
98
126
130
131
101
113
126
134
125
118
125
104
125
149
122
141
111
123
127
117
105
141
121
126
107
133
129
138
112
123
120
132
113
127
143
113
120
136
105
127
99
115
115
115
129
134
103
127
108
137
120
105
126
126
103
97
119
117
122
102
106
107
110
117
127
117
132
112
116
139
111
126
128
114
115
120
113
115
126
130
119
131
109
110
124
116
136
128
130
106
117
124
90
138
112
120
114
111
133
122
164
141
111
118
129
115
111
122
109
111
108
106
115
99
104
133
124
111
136
116
116
105
134
108
113
111
124
117
134
110
139
158
125
109
126
107
110
146
133
123
144
137
103
111
125
110
130
125
114
115
116
125
103
131
111
111
113
119
118
141
106
107
128
111
118
124
105
129
113
134
107
97
118
127
108
155
112
121
110
144
116
97
122
116
153
116
102
130
111
133
123
101
112
113
133
111
110
140
125
122
136
109
121
117
106
116
121
119
117
126
135
136
112
142
113
122
141
108
146
158
127
129
126
101
118
111
102
100
130
134
113
109
128
101
136
119
120
134
123
124
118
140
132
114
128
126
123
133
105
103
104
116
119
136
125
136
132
115
143
126
122
106
103
116
125
118
117
122
118
118
114
129
109
118
115
109
113
101
128
122
125
127
129
109
100
105
127
112
118
117
118
123
120
116
118
129
107
115
127
113
116
124
109
114
103
141
107
112
120
128
133
115
123
117
128
127
123
114
133
119
114
84
120
163
118
138
129
126
101
112
99
105
156
130
113
130
131
117
119
127
130
100
132
105
104
120
118
143
136
113
133
123
115
147
107
120
109
123
148
113
107
123
117
110
136
158
111
123
126
112
116
129
128
109
118
95
112
118
105
99
128
104
106
115
135
123
117
122
125
109
110
112
121
124
143
137
117
118
122
99
148
104
116
111
120
122
126
113
104
117
98
109
130
129
120
149
119
128
122
115
105
108
126
123
136
129
111
129
135
120
146
114
124
124
113
106
117
127
113
115
101
96
129
110
126
105
104
127
122
109
111
136
135
129
110
105
123
121
134
126
117
136
114
101
130
125
127
119
132
122
105
122
133
117
114
121
131
131
124
106
113
122
134
134
129
121
147
106
114
110
97
122
129
120
97
129
118
124
100
120
119
100
120
117
138
142
118
131
116
126
128
108
117
95
-1
111
114
122
106
116
132
137
115
129
111
114
125
121
112
133
96
132
113
122
167
125
145
127
139
135
138
115
93
129
140
104
116
127
129
90
129
128
112
-1
127
119
112
104
150
105
110
146
117
101
130
124
137
132
95
137
113
135
128
113
121
115
148
114
136
123
114
112
101
114
97
111
105
132
109
112
103
122
122
122
117
105
122
107
109
116
124
112
121
120
130
103
111
126
124
109
105
136
106
111
127
113
122
128
137
127
140
120
129
134
125
135
125
144
107
138
107
114
98
118
105
104
142
117
120
139
104
127
122
129
122
111
120
119
122
137
101
121
111
127
133
119
117
121
123
116
116
119
120
112
106
143
127
125
137
128
118
126
121
115
108
117
120
126
127
143
103
108
109
139
137
115
129
115
142
91
126
135
118
124
124
110
111
113
143
107
122
134
117
115
90
118
119
106
122
113
115
126
111
115
111
93
109
92
124
99
125
106
119
118
127
112
133
108
106
124
120
115
129
146
128
126
124
124
116
133
122
106
122
111
103
102
115
123
159
118
117
125
132
-1
116
103
122
132
102
126
125
115
126
122
138
159
121
109
124
100
104
120
115
139
125
168
105
131
120
109
115
115
129
120
105
135
134
119
115
105
107
115
130
121
121
146
128
133
131
121
137
116
119
110
112
108
117
107
138
128
122
130
106
114
136
123
135
129
148
120
129
136
135
130
110
117
-1
94
145
130
-1
124
131
128
107
125
117
116
112
106
121
118
107
133
116
144
141
120
125
119
115
101
143
125
123
122
114
122
140
127
140
139
116
112
121
133
112
124
97
128
118
117
123
120
120
124
126
108
107
140
127
120
123
129
138
110
148
119
125
141
119
93
107
106
134
106
125
119
99
113
126
121
118
108
99
121
120
109
105
130
125
130
138
90
112
120
126
104
91
97
137
-1
116
138
127
108
120
104
135
154
116
114
125
112
103
112
111
106
136
118
132
134
125
115
133
113
106
126
112
106
127
111
138
138
99
129
123
109
133
120
129
120
103
125
119
143
112
107
131
133
114
123
116
131
124
130
110
126
114
119
108
132
107
134
126
130
131
130
110
137
114
136
114
136
105
110
120
96
152
115
123
128
133
133
133
121
115
-1
118
132
117
110
110
104
121
119
132
125
112
142
122
143
145
129
126
119
144
110
93
99
111
119
118
133
120
114
118
138
111
135
108
112
132
139
105
134
119
114
120
133
113
102
96
124
136
107
141
128
116
100
117
104
120
123
146
136
117
126
117
125
143
145
131
123
104
125
105
120
112
116
143
112
148
108
108
124
116
126
117
114
132
136
134
139
123
120
102
132
110
128
123
137
140
117
113
116
135
132
122
120
135
113
134
129
117
132
95
121
109
106
105
120
140
124
164
108
132
114
120
128
129
126
119
122
108
121
103
134
164
111
135
111
125
108
124
125
141
116
96
123
123
118
99
105
111
144
128
119
111
132
116
117
137
135
124
122
108
119
101
114
148
137
109
111
116
135
127
117
95
95
82
137
107
106
127
139
124
98
162
135
127
137
131
141
136
116
136
102
125
116
146
126
125
121
116
121
109
110
122
144
143
141
120
105
112
135
112
136
117
112
137
114
127
120
128
108
102
129
126
131
135
113
138
112
107
132
117
141
123
129
136
118
113
110
134
124
104
126
96
127
150
146
134
130
122
108
112
115
120
148
116
111
124
131
121
112
89
101
125
117
111
137
111
136
118
124
140
115
113
115
115
107
133
87
118
113
128
120
127
123
126
106
135
112
128
107
99
118
120
140
134
121
129
123
154
128
124
125
126
115
133
103
108
119
111
114
115
117
126
115
124
114
108
113
101
132
116
125
109
121
119
115
123
107
142
117
130
120
113
104
121
124
154
110
160
104
133
118
148
125
103
131
122
161
132
120
111
136
122
131
127
133
120
-1
122
145
131
140
133
128
121
107
119
144
106
112
117
119
135
125
114
104
130
123
129
128
117
120
134
146
122
130
114
96
115
104
107
116
93
117
119
125
130
119
137
109
136
122
121
93
117
140
108
109
129
109
126
125
117
109
123
124
116
134
115
120
100
93
152
125
105
132
146
115
128
127
131
118
128
111
109
117
107
97
139
119
107
135
153
140
111
133
103
123
116
147
122
125
98
137
115
114
136
109
105
116
129
133
101
100
121
112
105
113
99
126
122
119
149
132
130
133
112
147
150
121
120
121
121
114
119
132
102
95
98
112
129
109
105
127
126
101
130
90
101
136
119
131
111
124
144
144
134
131
109
117
97
108
124
122
112
140
125
119
101
91
139
125
118
123
125
112
144
108
97
120
134
114
120
115
119
110
99
130
157
114
123
127
123
136
107
116
131
118
124
133
123
121
132
142
135
116
107
109
126
121
128
104
113
109
116
112
128
125
144
134
119
155
123
111
126
120
143
119
157
118
124
113
118
124
113
124
-1
126
123
126
119
145
116
111
118
112
128
137
121
127
119
115
111
132
122
114
125
123
99
126
136
103
148
124
130
121
115
130
125
124
104
134
138
110
128
130
149
107
161
106
120
150
144
121
121
125
120
124
131
113
105
132
135
109
105
134
109
135
154
100
121
115
104
119
112
124
121
95
106
135
122
123
133
125
130
109
114
126
120
102
113
124
121
104
102
105
117
107
119
104
111
125
129
119
131
146
112
121
117
109
108
124
111
138
102
117
125
124
122
118
116
121
100
142
111
141
124
122
115
110
115
123
114
117
113
120
109
132
134
122
145
136
124
132
111
137
124
124
137
131
141
107
126
140
98
119
125
123
118
-1
115
100
109
137
120
116
128
125
127
113
117
116
105
106
121
108
138
133
131
109
129
123
118
113
123
121
105
106
116
102
99
99
131
134
120
119
135
96
101
99
124
137
121
109
-1
113
148
116
108
103
115
138
116
117
140
135
115
109
122
142
107
140
130
88
101
120
139
99
129
108
123
109
126
135
127
107
116
97
121
128
115
104
137
119
119
116
118
124
129
126
149
159
136
124
100
112
113
134
114
119
123
139
113
110
131
132
124
122
116
115
131
114
114
128
126
107
151
110
113
102
129
114
135
127
123
114
142
130
120
138
115
120
121
121
117
144
118
146
107
88
117
132
121
112
115
110
129
122
148
98
103
-1
131
135
124
114
107
145
139
113
130
118
133
127
111
146
107
121
100
134
126
91
147
103
122
125
96
108
123
121
127
-1
110
120
128
109
88
148
106
127
111
129
143
115
133
114
128
101
127
152
122
113
109
148
120
124
133
144
118
118
113
122
108
120
143
111
140
101
123
113
114
108
100
120
127
111
124
106
130
143
138
95
126
123
119
125
104
102
114
111
107
112
124
116
119
135
115
119
140
128
115
116
127
139
115
117
118
129
111
109
129
114
124
124
128
118
117
124
121
105
109
112
117
131
134
119
124
137
140
114
119
126
112
129
111
141
96
109
119
106
121
124
134
149
139
97
118
144
125
116
97
125
104
128
160
105
107
129
117
121
135
122
123
135
131
137
112
127
122
115
116
121
105
132
122
81
107
138
125
121
115
114
92
120
131
106
127
105
122
132
110
110
121
117
114
133
119
127
115
117
130
86
111
122
114
123
121
117
131
117
116
108
128
123
134
120
116
114
131
118
131
107
115
125
123
105
115
121
111
147
104
125
137
111
130
88
117
128
112
86
110
151
114
120
143
139
119
111
122
101
133
129
136
118
133
105
105
102
126
112
118
123
132
113
106
127
107
126
129
152
125
119
150
126
133
133
128
124
135
109
102
109
139
108
89
124
112
114
100
118
145
115
130
142
103
145
124
122
124
139
138
128
106
123
151
117
112
124
133
115
75
105
123
105
113
140
114
108
133
108
117
131
105
121
116
147
125
144
147
133
132
108
100
128
110
142
118
128
98
144
116
106
121
117
113
118
149
134
111
107
124
110
151
125
118
131
105
126
127
113
114
102
123
130
146
123
106
102
132
128
112
93
125
128
94
136
118
124
125
118
97
121
110
95
110
113
122
123
122
142
117
115
114
110
118
135
117
128
108
102
108
144
129
109
120
129
116
136
124
117
123
130
143
126
105
115
104
106
136
113
111
121
121
129
124
105
120
107
120
134
105
147
116
143
111
132
121
131
137
126
106
124
133
101
127
133
122
144
113
110
113
149
123
128
116
98
122
125
130
163
123
133
114
99
114
123
109
121
128
129
114
115
114
98
119
122
107
111
89
130
130
104
119
109
107
129
98
128
96
102
153
139
98
114
115
123
120
103
130
125
122
116
115
91
110
133
132
123
133
147
111
107
141
130
119
138
127
121
118
105
115
116
131
92
121
-1
121
121
119
147
135
109
114
125
107
128
113
119
139
114
130
118
118
126
135
119
-1
98
104
115
108
142
112
128
127
122
129
132
145
121
108
127
106
126
134
117
112
120
111
101
123
134
126
123
119
110
146
105
124
148
117
110
111
132
108
132
118
129
109
124
116
128
138
108
125
107
126
129
106
121
135
129
109
138
105
138
109
123
118
116
107
124
106
135
116
83
95
107
110
120
128
111
133
97
118
142
114
117
108
113
99
122
120
103
128
124
108
124
89
100
118
100
108
100
144
99
110
117
104
133
117
122
113
110
126
125
116
117
125
108
104
115
108
91
120
108
126
124
133
101
134
98
118
112
89
103
101
115
137
145
138
128
103
117
115
129
143
124
138
119
123
127
140
133
128
102
117
111
133
101
119
127
104
97
117
126
121
115
112
106
133
104
117
122
115
121
118
110
120
131
83
103
122
114
104
123
136
105
123
134
130
108
110
110
82
126
108
144
111
109
116
132
128
125
110
126
124
132
114
98
124
96
112
108
115
136
104
111
93
139
119
118
121
124
127
123
114
126
111
106
143
-1
115
135
126
120
128
129
116
101
117
103
140
115
139
141
118
100
108
121
102
113
127
116
124
145
100
149
97
117
123
96
143
141
120
155
105
127
138
129
102
136
108
115
138
99
127
132
136
115
134
125
128
156
121
120
118
122
132
103
138
113
108
117
106
128
121
135
118
104
137
120
138
111
120
126
119
113
124
129
121
96
120
111
113
112
129
116
134
110
128
120
120
123
112
133
101
136
119
106
116
129
126
119
126
104
106
130
132
137
120
119
88
146
115
145
123
106
147
106
128
134
111
131
125
120
127
98
120
106
107
115
131
129
128
115
131
122
106
109
116
112
135
129
127
107
118
128
115
116
120
103
135
140
121
107
140
126
112
117
100
118
123
104
116
110
143
133
146
130
101
106
130
110
118
108
133
125
159
120
123
122
132
129
124
126
114
123
130
109
112
126
115
134
115
116
143
134
124
123
120
144
115
101
103
132
111
131
119
111
116
113
104
142
122
105
153
132
131
104
120
112
117
138
146
102
119
136
116
108
100
113
125
120
141
131
129
103
106
137
119
103
93
97
90
122
128
134
126
126
120
113
124
121
121
113
123
122
-1
112
139
130
111
127
123
99
130
92
119
121
142
121
116
125
126
120
141
122
120
127
120
128
108
111
108
123
122
127
117
127
117
100
113
109
150
149
113
132
115
116
140
121
109
131
115
114
118
116
125
121
120
126
143
121
116
153
119
115
111
111
118
112
122
117
106
141
120
118
85
126
136
118
122
118
106
96
125
124
91
117
143
103
141
122
150
131
111
99
120
112
111
142
113
135
109
128
113
110
135
118
104
111
117
109
159
132
124
103
124
121
123
120
106
112
151
113
-1
119
136
119
126
117
107
122
119
99
110
103
139
145
123
137
145
108
117
102
117
131
129
137
123
121
130
130
127
127
128
128
112
126
113
124
114
107
134
121
133
135
-1
128
112
130
117
121
107
108
120
132
105
106
101
136
-1
135
125
116
117
121
118
119
118
120
118
125
141
114
122
131
124
123
143
118
107
133
110
141
120
112
116
120
120
113
138
152
114
103
125
112
124
145
132
118
122
99
122
114
124
115
115
112
113
119
106
128
116
140
110
119
112
100
131
154
124
169
134
140
129
106
77
118
97
114
124
142
149
147
104
102
109
105
101
128
114
128
115
141
121
132
97
132
101
109
139
116
136
122
145
111
88
128
127
104
104
130
93
121
126
112
124
127
99
89
130
147
110
116
111
134
133
131
124
111
121
110
114
105
113
130
112
120
116
119
110
118
102
144
129
121
112
132
120
122
125
130
130
113
122
141
94
117
136
106
151
125
129
124
137
107
127
103
102
113
124
132
137
126
143
129
128
144
109
130
141
125
139
144
113
107
93
125
116
134
114
118
101
145
115
117
121
147
124
137
121
143
110
123
163
108
95
108
114
117
127
122
124
150
126
102
102
114
120
139
132
123
160
109
119
123
122
144
132
122
113
126
121
142
114
99
107
119
126
124
103
108
134
110
114
149
121
111
121
119
97
119
128
127
115
110
137
130
119
120
131
121
133
91
140
114
136
112
132
109
139
101
99
125
116
126
155
113
127
140
149
121
131
110
126
127
117
122
122
115
102
115
139
117
112
97
125
142
117
116
140
141
107
152
123
129
116
133
113
100
104
116
126
125
131
131
127
121
136
127
119
132
114
125
153
120
137
124
119
116
109
108
127
129
115
144
113
129
107
151
108
130
121
119
94
128
108
153
119
113
120
141
102
115
111
112
113
125
140
123
128
114
125
117
139
120
92
106
138
130
123
112
136
107
120
106
106
160
130
125
114
152
126
118
107
128
121
99
112
127
146
110
98
89
103
146
149
111
141
123
144
119
84
144
129
108
113
123
126
116
108
101
99
113
135
98
110
111
134
127
123
148
83
85
123
124
109
132
124
132
122
116
121
115
115
132
146
123
113
143
127
124
125
107
133
137
110
115
112
130
114
105
152
124
113
110
131
139
111
107
119
116
136
116
118
108
132
144
108
142
-1
138
153
110
130
112
151
139
116
134
93
120
109
129
121
123
134
122
140
96
134
119
125
125
117
118
115
113
122
134
110
104
96
129
115
136
118
113
131
147
106
122
134
123
131
103
108
117
125
123
112
102
121
145
123
127
110
129
133
118
131
134
126
113
118
132
98
126
110
112
120
114
-1
123
129
124
109
120
127
120
120
95
128
127
112
118
114
104
136
131
107
130
121
119
102
117
112
124
102
128
117
129
110
114
140
122
114
110
98
125
107
-1
115
127
128
131
131
104
142
113
126
102
120
127
127
104
139
127
116
124
105
121
110
106
107
109
108
113
126
138
123
118
110
131
126
93
123
141
146
120
127
131
120
133
118
128
114
115
104
124
111
123
121
118
125
110
128
108
116
134
124
114
122
126
126
115
119
123
115
127
130
126
124
122
-1
133
118
110
112
128
122
111
109
96
123
122
131
127
121
129
112
122
115
99
109
140
104
108
114
98
144
123
109
132
129
124
130
104
130
142
110
150
94
124
116
100
134
117
111
105
138
122
104
107
127
126
154
120
115
100
135
114
133
125
136
122
141
-1
117
111
130
127
102
110
108
129
121
105
98
103
131
139
103
115
109
114
128
103
116
122
111
117
132
108
121
122
130
149
112
129
104
117
120
126
94
121
117
131
120
133
146
138
108
125
122
109
116
129
120
111
128
111
94
105
140
132
113
134
110
121
140
119
108
165
104
123
129
100
119
126
127
129
120
124
135
123
121
118
108
129
124
103
143
126
85
109
126
106
113
110
109
105
119
103
118
132
123
129
107
128
112
117
143
114
119
128
164
110
105
114
105
138
109
98
135
119
116
109
123
97
115
109
110
121
149
134
106
109
122
129
149
129
120
98
117
109
134
114
110
111
109
168
115
121
103
156
99
119
111
138
111
137
123
146
122
115
123
114
124
136
119
117
128
103
100
94
105
114
111
115
117
122
131
114
116
135
125
92
116
123
115
121
109
121
114
129
141
116
135
131
131
114
120
152
116
144
126
111
121
105
137
128
105
131
101
100
109
106
118
126
129
113
132
143
123
117
101
126
136
115
125
138
118
100
120
107
115
102
132
115
146
105
112
113
116
110
120
111
132
138
115
114
113
146
118
116
126
122
105
120
116
128
110
143
139
130
119
117
105
126
101
121
110
118
102
105
111
120
117
138
124
114
113
124
111
108
135
115
135
113
160
141
104
116
109
112
119
120
102
118
117
126
129
129
117
122
116
136
121
121
117
131
115
123
108
112
100
118
132
120
110
112
113
133
113
113
117
122
106
117
125
127
130
105
119
96
113
119
124
124
129
124
125
124
136
131
109
119
123
110
133
127
105
96
111
129
117
131
116
110
104
105
118
114
128
127
128
-1
127
116
132
128
128
120
122
115
118
127
127
146
110
116
113
107
173
97
112
122
108
132
147
131
125
129
115
127
125
116
103
111
122
124
98
126
118
114
111
139
113
142
130
138
94
114
123
108
140
116
110
118
107
137
107
110
109
100
141
112
117
129
133
143
109
112
138
137
116
113
121
136
120
108
124
106
105
116
125
110
120
131
105
146
116
111
110
124
141
117
113
109
143
129
106
135
140
142
135
124
120
108
126
118
126
114
129
116
114
119
115
100
134
137
109
119
128
119
137
118
120
113
118
107
-1
122
121
132
106
104
102
140
115
122
123
130
122
143
109
122
97
125
117
117
120
133
82
114
121
95
145
113
133
104
128
124
132
110
124
133
115
109
126
110
144
110
133
115
119
158
116
95
116
110
112
114
122
109
114
117
134
119
105
110
135
105
127
125
130
112
113
141
106
126
130
115
119
111
111
128
125
122
123
124
104
95
115
114
112
113
121
122
122
118
105
101
112
126
100
121
111
102
138
131
122
120
138
133
114
147
113
129
123
121
125
112
114
121
128
139
119
116
140
118
121
133
102
113
113
111
113
125
137
121
134
95
96
119
136
122
122
120
123
129
104
121
117
108
99
118
128
110
104
123
161
143
162
104
117
104
112
115
117
106
110
118
145
137
110
106
117
134
127
124
144
120
93
123
127
110
135
121
118
110
137
113
132
110
119
123
124
114
132
119
126
109
106
114
117
98
142
143
118
130
111
150
-1
134
131
114
97
138
112
118
119
111
111
100
119
116
116
116
115
100
117
127
85
127
112
133
123
106
140
118
132
103
123
116
125
140
129
116
134
111
142
139
133
125
129
136
123
142
121
123
118
109
131
132
130
144
132
119
105
130
122
133
137
125
117
147
126
133
108
127
124
108
110
118
126
112
102
108
123
121
115
123
117
119
115
119
131
100
154
134
111
97
151
106
136
121
102
119
107
120
118
122
132
111
104
124
110
95
127
122
110
118
124
124
116
123
124
120
148
99
135
141
121
98
116
153
101
151
117
124
127
105
112
134
98
121
125
125
122
114
104
99
142
141
129
104
109
111
118
128
124
102
128
144
135
112
133
132
111
118
136
107
114
124
102
134
126
138
120
118
119
111
114
140
119
118
111
102
98
117
122
127
100
102
145
117
105
125
117
128
115
130
131
101
123
-1
132
118
117
101
122
96
120
126
134
117
114
152
130
139
113
130
148
126
131
101
111
120
113
131
114
126
150
140
141
97
118
-1
140
123
134
99
122
120
150
120
109
121
117
116
117
121
118
111
114
149
138
131
122
124
127
122
127
126
94
135
114
155
115
103
117
120
126
111
116
123
124
133
104
97
113
118
138
135
120
129
127
130
109
123
117
123
107
128
118
121
134
115
138
101
105
113
122
100
145
128
116
128
126
115
120
126
112
110
105
134
149
119
118
127
130
112
132
126
124
110
143
123
134
119
112
130
124
129
135
111
146
121
112
117
162
128
145
117
99
144
121
111
130
107
98
137
121
133
134
121
108
103
131
103
110
148
135
146
133
113
124
108
129
105
118
107
112
138
133
153
141
127
121
109
141
120
129
125
115
94
100
127
114
120
120
161
135
91
145
119
140
122
123
136
131
109
121
103
131
111
143
141
108
110
157
148
123
107
132
141
122
103
110
122
97
101
107
127
115
135
107
115
94
111
116
116
132
111
140
98
126
127
146
131
98
133
118
127
151
114
118
140
100
134
124
101
130
141
107
113
128
123
125
123
125
121
108
133
117
124
101
118
165
106
129
110
129
138
133
107
134
129
111
98
149
105
126
102
115
131
127
115
135
120
132
108
114
119
94
115
115
126
135
119
123
101
120
105
120
124
107
96
136
132
124
98
109
126
126
112
104
134
137
135
120
131
132
127
135
121
108
115
123
118
127
98
132
106
110
118
108
116
114
137
105
113
115
114
123
113
115
108
110
129
131
96
130
103
112
109
124
119
130
144
103
119
139
108
125
110
112
105
104
130
131
122
149
119
130
127
111
163
135
128
137
115
122
128
121
99
126
103
117
107
102
121
111
104
149
94
116
108
124
138
117
124
95
124
138
116
119
151
119
111
116
134
123
97
109
127
141
130
131
121
123
123
114
103
101
115
119
170
113
113
150
113
116
113
139
115
118
121
125
127
139
123
113
99
130
130
107
122
123
118
116
130
107
122
129
137
128
110
104
147
114
109
140
142
138
98
133
114
119
106
116
115
111
130
106
120
137
130
122
133
132
136
115
117
97
120
124
126
132
128
100
117
116
122
126
120
132
133
130
114
115
107
124
102
119
160
122
111
132
140
112
125
120
130
120
127
95
125
117
150
123
112
127
125
127
130
132
142
121
113
118
120
135
119
118
115
141
113
122
107
113
109
118
155
119
134
118
102
127
165
127
149
114
143
120
143
122
116
127
111
124
111
106
97
109
121
126
135
133
117
106
89
117
122
115
115
120
115
124
109
117
119
121
133
112
110
112
152
103
120
139
100
130
122
126
134
144
132
106
109
129
122
125
110
122
125
109
117
125
125
123
110
139
127
115
119
-1
112
153
146
110
120
130
121
126
112
123
112
102
143
140
131
135
139
128
139
116
118
140
124
125
115
122
117
119
107
132
116
119
152
118
114
91
124
124
107
135
111
111
126
108
119
115
99
133
113
104
121
145
116
120
124
123
111
108
120
102
128
108
99
106
132
119
109
148
123
110
94
97
137
134
136
139
130
123
119
112
116
103
119
134
93
128
141
115
129
119
117
112
109
150
106
140
121
99
103
119
118
118
105
116
134
104
117
116
120
117
120
99
114
156
115
154
105
115
143
122
120
134
110
116
121
130
140
132
134
118
109
123
115
138
123
122
130
133
125
132
104
101
136
124
116
132
128
143
112
115
111
142
98
116
94
108
137
161
111
116
125
106
116
119
123
137
123
105
142
118
124
109
127
97
122
109
118
162
134
134
144
117
130
103
138
136
127
108
135
111
96
134
111
135
147
148
127
149
95
121
102
136
129
115
104
107
137
86
131
120
90
-1
127
122
125
125
121
117
114
108
147
112
115
107
122
124
120
126
105
120
131
111
127
102
117
136
104
129
115
98
131
113
122
118
127
103
124
131
125
145
142
118
119
120
105
134
99
103
137
119
124
130
137
136
124
100
133
96
115
139
110
108
124
106
112
129
133
137
122
146
124
115
103
122
104
106
125
136
126
99
109
142
125
121
148
107
123
112
128
98
-1
126
110
121
115
123
128
114
113
109
133
109
114
99
122
132
100
132
108
114
104
113
122
117
137
130
134
125
110
127
115
115
138
129
115
127
104
124
119
124
135
113
113
102
119
132
111
111
117
103
111
128
141
107
143
123
157
118
139
104
120
139
114
121
113
105
115
115
120
124
136
132
123
122
112
106
121
123
146
98
111
124
127
149
131
123
147
124
120
106
112
116
99
114
128
107
120
150
136
121
128
130
118
123
120
131
110
104
101
102
110
89
109
110
124
116
127
127
121
117
121
124
124
128
115
108
102
101
135
114
135
102
110
118
120
144
135
107
114
145
133
119
122
135
116
100
126
127
105
117
127
103
128
103
139
117
114
120
142
91
122
108
132
127
115
145
119
145
114
114
114
114
110
101
100
124
124
132
125
117
120
123
116
118
120
108
109
138
120
120
114
144
121
115
126
119
112
130
140
111
109
127
132
124
113
139
132
91
137
140
127
108
111
121
127
176
120
116
121
113
134
114
130
140
114
129
116
111
113
142
115
104
137
106
122
121
109
131
126
100
130
118
120
109
132
116
152
118
116
124
146
86
113
102
150
132
141
127
101
131
141
130
127
97
131
101
127
99
132
115
119
119
139
125
124
120
120
139
100
109
122
120
108
120
128
107
158
100
111
100
128
113
140
116
112
126
116
104
107
131
124
136
117
140
133
107
106
119
120
123
146
115
129
117
154
116
104
141
101
102
103
114
138
110
106
134
127
98
131
122
111
121
115
128
124
125
101
114
121
123
125
140
127
139
134
130
98
139
120
99
137
110
115
126
112
115
100
122
121
119
131
115
161
96
113
131
127
121
143
113
95
111
151
126
107
117
127
138
120
112
119
119
104
126
116
100
111
113
109
108
128
118
104
137
128
109
130
124
131
105
110
87
102
114
147
109
117
140
119
125
108
108
142
111
108
123
117
106
111
98
115
140
111
165
108
113
131
106
130
116
124
107
105
131
107
124
104
99
129
135
139
136
159
107
129
95
97
116
111
122
125
112
117
118
117
123
121
106
104
113
116
110
151
115
114
136
125
132
117
124
106
128
122
125
122
133
105
107
134
142
119
131
103
149
105
100
139
92
152
102
129
138
122
135
119
116
122
104
101
120
120
118
108
112
114
127
121
116
122
115
126
111
106
124
116
114
109
131
120
120
116
100
113
113
128
105
135
96
124
124
122
137
115
113
126
122
117
123
103
118
137
120
134
133
115
128
123
111
116
115
123
128
137
144
110
112
106
125
100
128
104
116
96
112
114
135
139
119
131
101
119
123
139
116
129
125
111
110
108
116
143
118
113
120
130
108
114
-1
112
107
106
132
110
127
129
128
171
133
115
105
113
107
122
113
111
123
112
124
126
95
110
117
143
117
140
132
144
103
118
113
123
124
113
132
119
103
108
107
112
120
115
113
122
105
123
124
108
130
110
112
129
124
117
155
133
110
127
118
123
112
123
116
117
118
136
108
114
127
109
120
121
108
133
100
104
115
108
94
141
152
159
130
131
119
108
115
123
127
124
139
122
113
110
118
109
142
112
154
109
93
139
99
115
124
128
111
121
108
111
134
147
118
146
117
132
136
137
129
124
125
109
126
130
143
146
144
111
118
124
105
122
102
107
121
112
120
113
131
135
106
116
121
103
123
127
117
143
104
133
125
110
116
141
104
115
116
105
142
125
97
125
142
134
119
129
121
111
116
130
124
139
125
116
126
120
118
117
135
127
108
115
115
164
134
135
97
132
132
114
117
122
107
119
-1
126
112
97
162
129
115
131
105
133
137
127
91
140
119
128
119
105
110
133
158
101
128
128
128
130
115
116
112
129
137
138
112
137
123
136
126
116
123
114
123
132
118
104
142
107
128
145
117
112
106
122
97
114
109
131
121
120
120
136
121
121
125
105
102
125
119
150
145
106
117
116
138
121
99
92
116
118
114
110
126
142
112
156
116
131
110
117
121
116
127
125
151
114
132
124
104
141
-1
106
99
129
129
123
94
113
127
123
112
132
106
115
117
122
132
124
150
121
113
99
113
113
-1
146
131
136
130
117
126
160
129
125
113
115
146
135
105
121
120
105
133
137
116
120
109
121
111
130
114
124
106
118
126
-1
118
119
120
124
112
108
120
114
125
109
132
127
112
131
144
120
120
128
124
136
105
136
125
101
121
141
117
123
114
130
126
121
130
121
149
143
88
166
96
93
124
124
99
129
119
151
107
128
133
129
123
134
115
107
115
126
122
133
122
98
115
118
113
125
95
138
128
139
109
129
115
107
132
98
109
114
87
133
98
109
126
123
147
115
122
128
109
128
131
130
119
109
106
136
119
106
116
113
107
122
135
108
142
112
114
105
146
128
130
152
140
117
121
141
131
104
117
137
125
145
125
141
132
108
140
122
131
120
121
140
109
127
109
120
142
119
116
132
111
125
142
109
127
130
140
112
104
118
115
123
141
102
105
100
117
118
147
98
105
137
122
129
137
155
129
105
131
136
98
121
107
122
119
131
143
144
115
141
85
132
113
99
93
123
122
151
121
108
135
112
113
128
118
119
134
127
114
112
113
130
118
143
127
131
134
98
120
115
120
122
127
117
118
114
95
130
104
108
124
114
106
118
106
120
122
123
119
148
126
117
119
141
122
103
106
115
107
113
125
117
123
112
135
130
128
130
137
123
117
118
125
121
129
112
138
115
137
124
119
137
124
134
135
122
127
128
118
106
119
116
124
118
125
123
150
108
141
112
113
102
121
123
110
121
105
117
116
117
112
126
109
142
110
103
128
119
113
114
119
113
122
121
113
102
119
137
136
142
110
151
117
124
129
125
146
107
119
100
98
135
111
112
122
125
121
129
142
127
117
128
125
131
126
128
109
151
121
103
116
111
120
125
119
118
97
113
136
131
92
141
122
116
157
116
120
122
112
131
133
141
121
109
131
133
119
112
114
112
106
146
109
135
115
117
133
134
120
143
140
121
103
136
127
121
105
124
126
143
98
108
144
130
108
129
121
104
100
96
120
99
130
145
108
112
109
115
142
135
135
140
126
120
99
115
111
113
109
128
125
133
123
130
129
126
100
112
168
118
112
133
118
129
125
141
98
141
108
109
95
122
134
120
103
124
121
124
135
112
107
95
124
144
112
113
99
109
128
129
102
121
141
127
144
126
132
140
138
104
142
91
140
132
143
125
128
142
143
125
131
113
105
129
106
109
131
108
142
125
120
137
111
121
116
114
158
118
138
124
122
148
161
128
106
129
105
88
121
109
114
117
124
129
131
116
133
111
114
120
132
115
116
121
126
131
116
112
116
124
115
122
106
105
100
125
102
132
127
111
114
113
109
115
116
114
107
106
119
119
114
145
134
124
105
123
139
139
120
125
124
113
146
116
122
113
106
123
149
124
159
122
122
111
125
115
105
119
102
141
99
127
105
129
97
134
121
119
120
107
108
118
112
127
124
141
129
116
147
129
111
128
123
136
123
112
127
117
119
109
110
122
128
112
145
122
119
103
130
119
141
116
144
140
118
102
129
156
129
126
99
131
130
150
111
106
116
141
111
111
132
119
130
100
97
100
140
120
113
165
111
122
134
124
137
140
129
115
103
111
118
119
90
114
135
118
129
124
120
105
110
108
109
121
148
128
112
119
132
106
104
112
129
119
128
115
132
126
102
108
135
118
132
127
132
131
121
140
108
136
115
128
105
115
156
142
126
133
100
124
128
128
107
118
136
141
108
144
118
106
136
115
110
111
115
133
134
118
117
105
113
86
130
113
132
101
121
106
130
107
124
103
168
130
130
136
109
133
143
122
99
126
-1
135
125
125
113
109
102
132
123
147
127
116
116
119
119
115
137
107
131
117
121
128
141
125
120
132
112
131
141
118
93
107
101
130
96
118
128
92
130
125
135
111
100
113
138
117
117
142
108
109
109
120
103
116
129
129
126
133
136
95
117
109
113
128
152
148
123
114
133
117
111
131
116
106
100
131
119
112
138
114
92
133
125
146
106
134
161
103
109
112
121
136
127
107
120
152
123
131
120
109
118
115
126
113
120
118
141
120
141
135
118
117
109
118
148
120
129
115
139
140
126
121
104
90
125
139
118
108
113
119
126
141
126
122
118
119
112
123
141
118
134
113
153
130
112
132
128
112
108
115
127
123
116
118
114
108
124
130
100
105
121
110
111
124
132
122
152
95
126
150
129
131
128
115
133
103
117
107
115
130
107
110
124
114
108
117
107
108
118
98
128
102
118
127
125
123
117
104
147
119
115
124
126
112
131
123
94
111
123
120
120
110
129
128
106
132
135
121
105
115
132
121
122
120
135
108
109
122
126
125
132
116
133
130
141
109
119
137
126
107
127
126
107
103
120
-1
120
102
126
112
110
113
134
103
117
143
127
136
102
105
116
104
152
118
110
124
100
112
122
102
93
108
126
124
102
117
135
108
136
132
113
129
128
119
132
129
116
122
149
120
140
112
123
121
112
123
102
126
121
113
103
115
119
100
103
141
121
114
112
-1
129
137
139
112
116
110
113
132
127
133
128
126
107
110
102
116
171
133
143
115
113
120
126
146
119
93
123
124
132
108
110
136
127
129
124
112
153
135
116
120
93
119
115
116
133
95
119
140
116
122
107
126
129
120
119
116
116
126
146
155
120
125
118
123
110
103
118
136
138
121
118
140
121
124
117
113
112
110
117
114
127
127
165
112
91
119
148
118
117
155
125
127
136
130
123
120
115
131
118
112
117
122
124
105
131
107
109
107
105
109
137
136
112
123
122
137
115
128
108
118
122
115
161
104
109
123
107
143
110
116
98
112
102
127
116
133
122
126
162
157
123
116
118
114
135
120
112
126
114
124
109
114
114
99
128
93
112
111
112
123
106
132
117
132
123
127
88
150
169
137
118
123
126
102
110
119
110
111
118
111
115
121
134
130
124
143
115
116
115
152
112
121
117
130
110
102
116
120
119
99
108
93
103
131
89
117
122
116
119
123
114
120
113
112
132
109
103
139
113
113
116
116
112
118
141
121
142
116
131
100
127
116
127
120
112
106
116
101
167
104
125
146
107
117
158
112
131
135
112
124
110
131
129
113
133
128
116
131
120
144
143
-1
107
122
127
133
139
133
123
116
166
109
105
114
104
158
116
107
111
112
135
102
115
112
124
97
122
148
110
139
125
132
129
127
151
120
110
130
112
107
138
139
105
105
155
101
119
112
123
131
155
125
136
103
113
96
147
142
126
123
121
107
108
109
119
130
148
112
97
117
97
102
112
116
100
130
129
116
134
113
137
121
99
129
119
117
129
102
117
111
109
115
122
134
112
98
137
104
119
111
116
132
111
146
-1
140
124
130
143
123
116
119
142
133
138
96
107
130
114
136
121
103
145
125
146
111
104
136
124
106
129
122
119
109
133
95
132
124
115
104
119
110
114
116
110
130
122
138
132
104
121
124
112
114
136
134
148
133
112
140
105
106
132
108
119
118
132
135
146
108
109
108
120
122
123
112
128
106
118
108
132
111
104
111
115
125
108
110
134
120
126
128
138
136
113
112
106
142
125
113
117
138
133
122
121
136
126
116
125
104
145
120
156
115
131
109
143
86
140
129
103
113
125
121
115
124
118
122
132
111
126
116
110
104
127
101
135
146
105
114
115
121
128
136
126
114
128
140
133
131
132
131
119
128
134
113
118
119
127
119
106
125
118
119
130
118
110
119
120
129
131
125
119
95
128
119
116
125
95
116
128
134
111
116
128
114
112
113
139
129
111
131
125
124
125
122
137
108
126
108
118
115
131
117
148
131
139
113
111
116
120
138
107
108
119
136
106
122
116
126
135
112
106
122
127
134
108
109
110
132
96
123
124
120
151
104
135
110
130
120
119
120
118
119
116
113
132
117
120
148
115
142
135
128
121
124
107
133
130
113
111
125
122
117
128
144
-1
134
111
101
121
146
116
116
124
140
108
140
125
99
120
136
118
106
127
105
111
125
156
116
96
106
110
119
141
121
124
122
-1
113
98
122
146
125
120
126
134
121
116
108
118
123
130
118
115
127
111
118
125
110
96
121
119
128
115
121
107
99
104
131
102
105
121
115
126
136
109
106
144
131
128
116
115
145
107
131
108
123
111
105
119
135
131
124
131
111
109
144
122
137
124
99
108
111
109
117
106
111
116
132
106
92
79
130
136
126
119
101
112
112
109
108
106
102
125
131
116
91
108
128
125
122
110
106
124
130
127
131
124
120
129
113
111
124
137
137
106
122
135
123
132
139
109
134
117
127
128
121
109
125
103
114
124
136
110
87
120
114
120
124
112
122
149
126
109
124
128
122
140
118
141
124
113
117
114
116
114
143
120
106
103
115
119
105
136
121
126
139
119
116
115
116
159
107
115
120
132
102
110
121
136
108
120
107
130
136
118
109
106
134
129
137
126
108
116
156
139
117
125
119
145
121
112
124
110
120
111
108
109
130
133
130
120
122
142
139
87
147
117
117
132
142
121
103
128
144
103
190
130
121
114
122
104
104
99
113
111
123
130
150
108
118
123
142
140
119
142
160
134
129
106
114
119
128
121
113
121
97
117
100
130
97
128
119
118
130
118
125
143
103
-1
120
127
108
110
134
120
98
117
127
123
110
112
124
121
119
133
131
150
117
120
111
133
115
112
113
107
108
107
120
92
139
101
129
142
121
128
126
116
128
131
127
124
121
130
106
130
94
108
120
110
117
105
124
125
135
96
96
102
117
120
120
105
104
114
114
105
138
125
106
115
113
136
94
142
108
126
105
111
103
124
124
118
118
106
131
136
128
125
126
122
124
121
115
131
139
107
137
119
114
100
110
124
154
118
113
109
101
134
101
127
108
120
108
142
113
114
108
137
138
123
125
133
119
109
148
141
115
110
123
145
132
115
111
108
122
121
120
128
107
148
96
95
118
137
109
129
122
126
112
121
126
116
103
107
126
137
132
116
100
138
110
131
126
134
110
133
119
104
107
112
110
105
113
119
124
105
111
111
127
131
123
140
130
103
127
120
119
110
123
113
106
112
124
111
122
118
124
113
127
132
114
109
103
128
127
117
118
94
93
130
109
125
136
144
119
154
117
123
117
133
98
111
111
87
122
113
108
100
122
133
126
128
121
109
115
121
110
127
120
115
115
123
103
115
120
125
108
108
120
138
120
138
117
124
139
102
112
123
111
147
129
136
122
110
109
111
153
114
111
129
110
130
111
103
144
128
132
120
135
120
104
111
132
101
129
112
120
101
114
140
140
107
119
118
85
124
119
120
103
138
99
127
110
121
110
123
110
118
124
121
112
100
130
112
124
138
121
132
107
128
127
110
114
142
128
111
107
118
122
106
105
134
139
142
93
133
130
85
111
130
112
123
114
119
110
108
113
108
118
107
120
132
115
109
127
125
147
144
147
126
138
128
96
120
168
123
107
119
132
133
128
137
105
122
132
99
105
130
125
115
128
119
134
128
110
137
126
120
121
140
113
110
117
109
94
121
100
126
106
118
142
116
125
92
144
101
114
114
104
109
105
126
118
96
122
115
115
136
108
109
135
99
141
132
114
108
119
119
114
103
129
97
112
109
136
126
133
99
109
149
117
115
114
121
137
108
127
120
106
143
122
111
118
119
103
128
105
123
122
138
136
110
105
130
108
112
132
125
120
106
106
111
128
115
93
131
138
138
116
130
100
112
112
107
136
118
132
121
107
146
127
113
126
107
119
104
128
122
128
120
110
121
121
114
89
137
105
124
103
102
103
109
135
124
145
121
105
132
98
158
130
126
127
100
108
101
122
140
118
100
110
119
110
117
127
130
96
115
135
103
106
95
137
122
118
121
129
132
114
110
129
128
128
106
126
144
141
121
112
104
115
119
102
102
127
121
126
124
111
-1
122
104
116
154
113
105
131
113
138
145
138
123
108
138
103
115
118
132
103
127
151
127
111
133
132
130
137
107
136
112
104
128
108
109
110
135
121
99
107
105
127
124
146
135
117
122
103
162
105
138
136
139
129
115
111
119
129
147
118
101
114
136
129
112
140
113
120
84
110
119
126
128
128
116
131
127
129
146
140
123
136
125
138
121
126
107
143
138
115
131
131
109
111
137
119
95
131
125
125
102
119
114
116
104
104
128
145
125
139
113
122
131
119
131
91
115
108
140
100
120
108
125
122
110
113
123
110
128
108
121
134
121
107
135
128
159
123
117
120
113
113
107
156
134
130
113
139
136
117
95
105
122
126
97
122
118
102
95
129
106
116
109
119
114
116
149
139
111
132
122
116
116
113
111
124
118
132
104
135
136
100
107
114
104
162
108
125
97
103
110
122
150
123
118
121
127
105
136
145
119
97
113
113
124
152
113
108
121
112
112
117
136
110
107
124
122
130
133
128
108
128
120
123
130
133
149
109
141
131
106
126
143
130
113
115
118
123
112
137
127
113
105
120
109
118
124
119
128
115
130
110
107
107
112
105
134
154
131
107
134
138
123
93
116
110
109
106
102
134
127
136
138
106
126
117
114
145
119
146
105
112
130
125
140
135
139
134
115
121
113
100
92
109
105
112
129
109
142
141
106
118
125
104
125
112
129
120
120
101
126
123
98
133
112
118
108
116
126
113
111
114
99
107
92
115
120
122
136
128
97
131
143
113
108
147
109
-1
124
104
122
143
118
117
119
106
116
110
101
91
115
119
109
133
101
124
111
113
129
116
111
131
124
134
143
125
120
124
108
129
145
102
105
132
144
108
140
102
104
125
104
122
131
110
138
116
125
106
122
162
120
125
129
105
136
126
132
120
99
122
114
121
103
141
111
119
115
127
132
167
133
114
136
121
106
127
110
140
120
148
135
107
112
140
103
131
119
112
92
136
100
-1
97
125
118
94
101
140
106
117
105
111
122
124
103
137
119
105
135
115
124
102
131
113
117
108
127
107
98
142
105
107
115
127
122
110
137
130
100
120
137
120
113
133
121
115
111
111
125
111
112
151
89
101
120
128
119
121
124
108
135
113
149
107
110
123
100
121
103
112
150
122
141
-1
145
122
109
155
123
111
124
140
124
114
105
115
111
132
116
120
113
130
120
135
111
114
153
109
137
119
107
113
106
142
109
126
120
139
111
121
132
109
99
133
125
116
103
112
131
92
127
119
104
107
139
130
102
119
142
103
112
102
119
117
131
133
120
122
100
121
120
110
92
125
105
96
135
109
117
138
92
118
109
119
130
112
102
114
108
129
125
106
106
139
152
98
100
131
109
132
149
140
136
122
130
111
156
118
122
126
122
144
122
108
137
110
113
130
111
113
97
139
114
116
146
133
116
116
136
121
135
117
109
121
110
111
103
136
113
130
119
101
116
102
100
132
132
141
112
115
128
160
113
105
118
97
117
130
137
126
147
122
117
120
147
121
136
144
127
123
101
151
115
139
107
97
116
123
146
128
119
102
135
101
108
153
122
114
121
112
107
111
124
129
115
123
124
114
94
137
113
120
117
-1
122
114
113
113
109
123
149
128
124
138
123
125
138
135
118
99
87
117
112
94
108
135
138
117
134
122
142
112
130
122
87
135
128
92
138
115
117
158
122
162
118
107
136
103
119
117
100
113
128
176
110
137
134
147
134
113
127
115
100
112
106
106
130
119
104
143
132
116
139
-2
109
125
116
115
100
121
123
96
116
127
117
117
108
109
112
141
134
114
125
138
111
130
118
124
109
112
108
100
113
102
123
112
131
137
103
146
106
132
105
114
128
113
104
126
105
133
114
104
116
113
118
118
150
131
140
118
122
105
119
125
148
108
119
123
112
118
106
116
120
109
116
116
123
134
122
117
113
118
137
127
136
-1
134
125
133
115
132
132
115
129
125
123
147
121
139
148
114
119
119
109
127
-1
113
125
150
106
131
122
114
106
123
107
114
132
125
133
93
124
98
106
116
117
143
124
149
112
129
115
139
135
130
120
118
138
103
96
141
139
131
125
101
123
139
126
100
130
139
121
112
141
118
114
115
122
110
137
134
146
113
121
107
122
136
130
129
105
-1
117
116
101
134
110
129
127
108
125
140
108
139
105
117
117
112
139
125
105
110
115
106
121
143
104
115
121
142
137
102
116
112
125
106
105
122
97
136
120
114
104
130
133
118
122
112
121
124
128
100
112
117
119
109
137
114
128
112
129
122
134
123
156
125
118
99
135
126
123
108
128
119
146
129
126
113
109
117
134
137
112
148
113
127
132
119
121
114
111
122
133
117
117
99
133
125
126
134
140
125
97
122
140
127
129
127
133
128
139
165
126
97
130
114
104
106
117
145
126
121
130
115
119
131
126
133
126
125
115
109
138
108
124
110
108
114
123
112
106
120
110
107
94
134
114
127
140
131
106
111
121
132
126
104
120
136
103
118
106
126
111
119
124
139
132
148
126
117
111
139
130
129
100
121
104
116
123
114
117
119
109
127
107
127
119
106
148
120
113
99
125
124
127
121
122
151
126
116
123
125
127
134
117
117
122
124
141
113
109
129
107
113
119
112
133
136
147
146
140
107
118
122
116
116
120
144
132
122
153
135
134
120
123
131
117
129
122
139
125
109
115
127
118
115
97
127
116
100
126
130
122
120
118
108
100
142
139
138
142
100
132
125
115
123
144
126
111
77
122
130
126
142
144
107
102
130
140
95
113
118
138
93
116
123
123
104
122
145
109
118
129
116
115
127
131
112
132
114
120
117
122
139
134
118
126
133
150
124
118
111
127
108
115
120
97
124
134
119
141
112
131
127
120
122
159
105
119
126
116
99
117
110
116
116
107
102
114
123
131
127
110
139
121
149
121
115
113
129
140
149
125
117
122
106
126
113
102
123
120
119
123
133
124
127
106
110
133
119
119
121
105
124
116
120
128
133
107
107
114
101
106
125
115
130
139
104
100
115
129
129
113
134
123
117
115
110
105
115
129
140
125
106
113
120
120
134
124
135
105
125
126
126
132
132
122
111
125
122
118
128
119
110
115
126
126
121
137
120
117
112
117
128
119
123
100
124
108
102
133
133
103
106
114
126
108
104
123
137
98
99
151
124
114
108
123
121
130
130
127
124
102
108
150
138
126
121
134
123
129
130
128
119
116
102
106
103
122
119
140
95
118
-1
92
113
138
111
121
119
130
132
122
116
125
128
110
129
129
115
120
127
105
128
127
107
103
127
117
121
122
106
128
147
122
106
107
113
124
117
118
135
119
113
115
114
116
132
116
130
120
120
119
107
133
135
143
133
128
147
111
104
114
117
106
119
130
105
125
123
111
110
123
116
129
113
101
129
129
121
110
127
145
112
111
125
116
129
119
110
115
110
107
121
127
125
112
157
124
124
119
107
124
125
130
129
105
113
157
112
142
113
148
112
133
106
101
119
135
120
121
149
126
102
121
109
110
119
105
126
145
135
123
126
129
108
147
97
127
142
120
107
106
116
130
104
116
104
109
122
128
145
124
125
116
128
124
128
111
144
118
113
121
104
102
146
119
145
135
126
124
129
111
129
139
115
122
124
121
141
113
109
131
124
111
113
104
132
114
119
132
107
127
96
123
103
115
102
115
127
113
127
147
121
133
118
125
122
125
125
121
104
122
133
114
117
127
113
121
106
118
114
108
127
126
104
111
118
106
115
119
128
123
142
111
111
126
123
119
125
122
120
122
89
122
126
126
109
111
135
112
139
92
127
118
101
138
140
122
120
136
136
135
119
116
104
113
93
108
107
104
144
111
107
134
116
130
126
107
105
100
107
111
118
101
107
95
121
99
112
108
127
122
131
114
119
122
129
142
137
104
130
139
119
115
122
114
122
113
117
146
103
121
111
126
128
131
102
110
105
118
135
112
117
140
93
99
118
135
114
143
104
124
112
124
118
106
116
101
104
114
124
96
113
128
141
99
100
126
116
152
122
103
117
119
127
114
123
125
138
113
135
142
103
116
117
125
137
147
146
109
116
132
120
123
114
110
106
113
117
131
118
113
96
115
114
131
122
112
154
113
116
110
141
115
146
131
122
137
107
108
121
111
131
116
146
127
104
136
113
106
121
117
103
104
119
110
118
105
125
126
137
117
129
129
135
110
109
118
116
112
129
115
136
131
125
111
129
92
132
118
125
104
130
128
130
127
124
117
127
128
108
132
106
125
145
110
141
107
114
122
118
131
110
99
110
119
123
142
120
126
132
124
108
131
139
138
126
96
127
124
126
135
111
110
116
120
149
105
121
129
97
139
136
125
132
125
114
102
125
107
114
145
117
109
102
102
134
112
145
137
131
149
111
109
99
116
132
129
110
119
100
111
129
131
116
116
139
128
131
112
112
119
107
111
142
135
134
108
114
98
119
118
113
105
111
124
129
108
122
106
117
105
120
121
137
115
124
137
128
116
138
105
116
127
153
108
117
132
165
138
137
121
128
125
121
134
128
97
109
126
124
123
133
124
113
105
104
107
119
129
111
115
119
108
114
112
104
117
137
132
119
123
128
131
123
113
115
113
104
106
134
123
116
127
145
129
120
108
102
120
113
129
138
117
146
116
88
112
116
108
172
112
115
124
113
132
105
106
119
112
128
127
107
129
126
94
106
112
140
134
120
140
116
131
106
104
96
107
126
126
101
125
122
138
103
111
140
124
104
91
-1
117
131
136
126
116
140
113
121
120
109
100
136
112
111
115
116
116
131
144
149
115
139
126
118
122
124
117
122
110
136
117
131
122
135
121
132
120
118
122
132
108
117
147
124
115
112
140
141
160
98
113
131
107
105
124
141
127
119
141
145
119
114
114
121
118
113
114
123
129
122
128
126
139
127
110
144
105
121
124
100
92
107
117
116
111
124
107
118
109
106
142
129
139
146
102
122
112
133
119
156
121
117
123
117
99
114
128
119
113
106
125
103
106
135
134
123
106
122
147
102
109
122
112
135
111
140
138
142
129
126
110
133
124
116
114
122
118
115
109
114
119
117
121
122
131
82
117
130
105
130
115
105
120
117
124
104
111
123
118
116
109
144
113
114
110
116
154
113
98
140
116
121
113
116
126
125
121
126
146
131
116
130
120
118
112
126
118
107
129
123
138
120
106
138
154
127
136
120
131
127
104
127
126
159
114
109
129
137
121
134
109
123
132
119
123
125
126
97
115
89
120
101
135
138
119
115
132
107
112
115
149
112
120
141
101
113
123
113
110
108
114
107
120
138
120
131
115
126
112
123
91
126
111
122
108
117
116
125
126
148
139
114
117
123
115
131
120
114
123
112
120
115
114
120
130
120
135
118
135
117
137
126
118
129
104
109
127
95
132
121
123
146
101
144
121
126
141
107
116
120
124
158
95
133
141
117
115
98
128
132
126
138
110
119
129
115
121
117
133
125
105
131
140
127
140
134
112
108
128
118
119
124
129
148
118
122
112
122
130
142
99
118
102
107
134
131
107
139
105
102
138
135
131
125
129
142
130
150
122
122
117
134
116
119
105
152
116
110
110
95
131
114
109
121
132
130
128
107
129
131
132
108
127
108
96
96
132
111
106
122
95
103
113
104
133
120
104
112
120
134
105
135
138
138
129
107
127
125
100
128
118
102
127
110
118
113
119
128
116
131
129
132
113
118
118
127
109
110
107
123
130
117
113
130
105
108
111
155
130
113
112
114
130
116
123
120
101
114
123
142
120
119
119
98
104
130
113
104
114
124
120
126
108
116
136
117
124
114
110
136
149
126
135
111
110
105
125
110
109
101
114
124
124
118
131
121
113
125
128
148
112
134
113
129
124
121
105
120
108
124
129
118
116
111
112
129
125
115
109
102
109
120
118
114
117
137
142
129
128
114
112
125
145
140
143
120
97
116
106
111
119
148
100
121
133
116
117
99
118
135
123
130
133
131
126
122
136
112
113
126
123
107
121
133
126
142
118
121
102
136
143
105
113
134
139
117
132
103
124
114
148
119
112
127
120
117
126
116
110
106
112
125
116
115
120
139
120
101
116
130
99
158
148
119
121
108
124
108
121
117
112
120
100
105
122
121
114
128
115
123
141
136
106
115
109
120
124
113
124
123
117
135
146
95
106
139
114
95
149
119
129
119
138
110
138
112
119
113
124
123
111
137
113
132
90
155
102
129
122
101
106
98
146
105
93
118
132
118
115
120
119
134
123
114
132
105
108
134
105
136
108
132
120
111
121
125
146
120
121
122
107
128
139
90
133
127
107
124
116
129
153
139
107
98
115
117
132
122
139
127
146
129
144
154
123
104
97
127
116
139
116
115
126
129
150
138
96
133
117
122
131
150
117
130
123
122
114
122
112
139
121
124
131
150
150
143
96
123
114
114
125
109
91
105
123
109
139
141
111
105
116
114
116
106
114
130
115
119
119
116
86
137
123
115
120
148
113
133
124
113
129
139
92
117
120
146
109
146
130
120
101
147
114
129
121
123
138
118
108
155
134
137
131
109
97
125
114
105
105
126
148
126
117
135
108
136
115
127
112
117
135
129
119
137
152
127
137
127
124
125
122
111
126
125
122
87
117
139
120
108
110
179
130
130
118
116
109
103
113
110
128
129
107
120
132
116
124
133
102
106
131
139
112
132
128
137
96
123
130
130
125
113
128
111
133
117
96
115
106
112
114
131
129
127
98
124
127
121
108
105
132
139
135
133
103
108
126
129
119
123
133
136
114
123
114
144
122
102
137
124
141
122
104
110
138
123
138
118
133
128
114
116
131
139
114
118
104
124
142
131
89
136
110
132
107
101
106
98
117
116
115
129
136
115
110
137
116
131
129
135
108
111
139
114
103
112
129
111
109
-1
119
125
121
113
130
125
136
125
89
109
119
104
134
143
116
124
133
115
122
109
111
112
124
112
117
101
136
125
119
100
128
146
112
119
120
140
133
108
118
99
127
125
151
140
135
118
109
96
114
120
100
117
146
125
105
138
121
150
141
125
133
124
142
132
118
125
128
124
118
130
133
107
111
144
117
134
126
131
105
100
128
115
113
101
122
118
120
116
123
127
116
112
131
140
111
119
120
130
113
136
114
109
111
116
117
92
120
125
135
125
142
106
144
120
103
152
124
117
125
141
136
129
151
125
127
104
126
111
114
129
117
94
126
109
119
99
109
113
97
113
115
106
122
117
111
128
123
120
97
119
131
124
140
129
125
103
131
89
116
112
124
109
163
127
124
119
104
96
114
106
114
118
115
124
115
123
116
128
116
113
114
111
127
112
139
108
122
120
115
116
123
132
105
160
112
104
106
116
113
105
-1
132
123
130
149
117
131
122
116
128
129
121
182
117
110
124
103
120
129
122
116
142
114
112
121
129
100
113
109
123
127
138
126
126
131
109
120
117
126
98
137
124
95
108
126
115
119
114
127
113
129
144
115
113
119
98
99
109
125
108
116
112
113
98
140
120
106
127
92
113
112
127
112
123
143
123
113
112
108
124
117
128
115
104
125
101
107
111
134
111
122
116
121
123
117
120
134
114
115
128
95
121
129
98
110
109
105
122
115
96
104
115
125
106
113
126
144
122
100
104
106
107
128
143
146
130
134
151
113
118
117
130
106
117
100
147
135
119
-1
102
134
122
131
103
140
126
130
109
134
118
123
104
116
116
151
135
123
135
127
154
132
123
103
119
127
135
114
117
128
107
99
119
115
-1
130
98
112
108
132
131
130
110
120
107
119
114
122
117
116
109
96
114
108
121
123
131
127
115
131
107
122
96
114
104
115
108
137
116
114
119
109
103
120
133
128
107
110
119
121
134
122
117
126
114
113
110
131
104
119
137
111
129
128
135
126
116
135
118
120
138
131
115
122
115
105
115
120
137
115
100
134
107
108
129
122
125
134
112
112
120
128
105
117
137
117
105
131
136
119
113
129
114
138
128
129
137
99
125
96
104
115
127
118
123
128
113
101
108
117
128
128
122
170
154
136
113
113
103
121
114
104
118
119
118
111
106
98
137
131
109
120
130
106
136
135
96
100
146
140
136
123
133
116
119
125
98
113
141
114
124
128
116
117
106
112
100
111
100
125
111
121
103
97
122
122
107
131
107
103
144
131
104
122
132
127
113
120
109
110
128
102
128
99
110
121
139
113
104
116
113
126
95
116
110
172
120
121
106
145
128
143
138
120
112
132
114
121
128
115
124
110
117
135
101
96
104
105
124
115
113
115
101
119
130
126
118
106
133
109
140
117
117
124
123
121
119
138
108
120
147
121
115
139
128
100
114
118
104
119
113
121
101
97
98
114
118
127
110
135
116
128
115
114
138
130
97
117
123
102
110
102
121
130
121
128
122
113
133
112
107
130
120
105
142
109
115
120
127
108
121
130
134
113
117
129
154
126
130
113
130
132
114
108
116
100
121
117
120
137
119
138
119
122
132
118
111
119
132
128
124
127
119
108
119
143
129
130
116
113
105
137
142
132
134
126
143
115
119
114
115
120
115
107
106
133
128
132
104
110
119
126
118
136
129
115
114
112
110
128
122
118
137
108
91
114
101
104
136
128
106
114
150
133
122
107
131
134
130
102
104
123
97
136
140
125
107
111
110
109
137
110
113
109
129
128
153
116
146
115
90
122
102
121
99
145
127
112
113
124
129
122
120
111
120
124
109
122
130
126
123
125
143
87
120
112
130
140
109
115
125
113
116
124
133
114
109
107
124
140
110
121
104
127
121
162
142
122
114
126
127
117
176
106
139
122
103
138
112
115
119
111
133
120
138
140
128
120
146
107
143
118
133
120
158
117
118
130
121
131
122
116
115
113
101
119
119
104
130
135
113
116
130
134
145
107
117
101
124
101
107
147
136
131
119
118
145
147
125
115
126
123
123
109
117
-1
132
121
104
119
110
129
152
128
97
118
145
144
117
120
126
107
101
134
117
127
139
118
115
129
120
125
112
112
132
130
148
92
135
135
131
105
119
123
132
106
140
111
127
113
126
114
115
127
138
132
117
101
119
137
104
128
122
130
104
125
126
127
157
123
132
117
144
119
135
110
125
124
131
125
118
136
136
115
120
110
102
118
122
159
120
135
108
118
122
110
133
130
98
154
157
118
95
121
169
100
122
123
123
107
114
126
126
121
143
124
115
128
139
140
95
119
96
125
122
150
125
138
133
164
157
117
118
129
115
131
107
110
100
123
90
111
125
103
135
123
113
96
117
133
121
114
132
132
-1
115
123
131
115
122
118
105
117
133
128
125
113
123
119
112
115
122
119
129
102
126
108
102
115
122
142
135
110
145
151
114
133
113
120
126
120
128
134
130
117
109
124
106
122
113
125
104
112
135
105
119
120
123
122
135
88
123
108
109
102
126
121
127
114
128
122
106
129
117
155
111
132
121
113
118
120
131
124
118
144
120
124
120
126
122
112
130
-1
126
97
112
114
104
131
92
105
135
137
116
127
127
98
110
99
129
120
109
114
137
108
115
119
126
148
116
127
135
146
111
125
113
146
112
126
124
113
102
116
127
129
122
130
143
140
133
142
120
102
110
132
105
144
100
106
120
138
111
123
134
107
105
121
147
115
114
97
125
144
123
123
138
121
97
165
138
92
123
141
114
135
114
128
128
132
151
133
120
115
119
114
130
120
123
114
115
136
117
101
123
117
107
121
118
145
100
100
110
132
109
102
122
137
126
117
133
122
121
132
92
-1
132
96
138
126
130
117
115
129
128
119
100
122
134
117
133
108
114
127
108
134
136
112
129
124
112
111
-1
96
130
147
124
120
108
130
141
102
105
114
118
114
109
136
116
129
119
123
121
138
125
125
103
105
133
120
86
119
148
130
126
116
113
122
136
99
133
100
144
109
137
115
129
133
127
132
117
120
108
117
128
102
126
139
115
126
101
122
116
119
-1
124
115
124
142
107
132
135
133
124
138
143
130
119
122
139
125
111
104
124
140
136
112
120
110
96
109
124
115
151
136
104
106
134
131
145
104
135
126
138
119
125
116
155
117
156
140
162
105
108
146
111
146
114
116
141
144
144
139
122
119
113
125
110
113
129
118
115
117
112
123
150
122
132
95
98
147
117
144
112
117
136
128
125
126
126
133
142
104
127
117
113
135
102
127
97
148
98
109
111
141
131
118
128
106
147
155
126
137
115
121
123
119
117
114
85
104
104
138
129
135
140
118
103
138
102
101
149
135
127
130
126
126
125
120
106
138
129
127
107
106
121
121
94
137
136
95
123
120
115
126
116
121
103
137
124
135
123
121
131
133
132
142
128
123
115
127
96
135
93
124
107
124
116
114
109
124
120
112
113
127
172
113
123
111
119
105
129
126
144
103
129
120
120
139
125
113
116
126
116
136
130
129
113
109
115
127
127
115
119
97
117
128
131
113
133
134
99
105
111
165
132
137
117
114
131
114
122
130
118
118
134
130
137
132
124
115
153
103
107
104
114
141
120
124
135
107
132
125
131
110
122
117
130
136
119
130
120
124
120
147
131
106
127
89
116
126
118
117
129
126
107
93
147
128
116
120
119
105
129
120
137
106
122
118
116
127
107
118
112
112
152
116
89
122
88
107
111
119
109
113
113
115
104
109
109
119
132
114
120
123
121
105
110
118
105
119
108
115
120
104
123
123
125
98
132
137
113
110
126
115
111
112
115
120
132
123
104
107
119
124
106
122
105
133
134
110
133
111
128
132
106
114
133
119
129
105
115
131
151
129
153
118
107
142
126
136
115
131
117
120
105
116
110
136
122
132
123
137
133
102
123
107
124
132
120
125
107
114
103
127
153
114
122
110
129
105
124
96
146
107
95
133
135
114
105
106
103
109
120
138
123
117
112
128
120
125
122
119
93
123
120
119
130
98
115
103
101
137
125
137
114
108
130
88
113
99
120
118
109
119
141
114
137
133
145
124
122
126
133
108
117
133
122
133
97
147
117
118
106
127
110
102
110
132
117
124
149
122
114
108
110
107
115
135
113
133
105
116
128
130
120
96
113
132
130
145
130
128
138
128
94
134
116
126
108
134
97
135
115
102
123
116
126
109
125
108
121
112
144
111
115
97
134
103
148
135
142
105
150
118
112
112
147
115
126
134
94
132
113
120
122
125
92
124
116
122
114
124
123
133
123
118
124
99
122
110
135
136
125
118
100
120
118
101
119
100
132
121
120
130
141
126
144
134
-1
130
138
119
120
114
120
103
105
78
121
107
138
134
110
136
128
113
130
130
101
131
119
118
118
116
117
128
132
129
129
135
112
124
111
101
118
152
134
123
98
112
118
96
129
133
116
110
138
106
103
116
132
125
-1
121
114
110
107
131
132
164
120
139
121
137
115
105
136
127
108
150
115
100
104
129
121
154
108
155
121
129
112
117
108
139
130
111
123
122
132
107
123
156
105
116
134
123
131
93
110
131
127
111
131
98
137
111
120
116
121
142
101
138
136
129
132
121
139
104
123
127
102
105
108
100
133
129
110
112
128
90
107
137
117
100
123
124
123
115
119
128
115
116
125
105
108
112
122
136
127
111
104
106
112
118
100
120
120
173
113
124
117
115
107
130
112
100
117
139
138
105
113
133
116
109
115
133
109
106
110
108
105
137
124
114
124
93
129
121
99
122
138
134
117
123
127
106
118
140
138
104
129
121
146
122
117
82
112
112
105
132
112
96
120
151
115
109
120
141
136
146
119
125
122
134
121
142
110
115
114
127
125
125
141
135
116
107
134
104
132
115
108
115
119
139
111
141
144
120
123
115
106
122
116
138
113
119
-1
116
122
129
131
102
144
134
109
132
113
105
119
137
129
118
124
122
137
93
108
123
104
110
154
111
129
113
105
110
141
131
137
120
134
119
113
116
119
110
139
115
116
139
111
118
126
115
108
108
141
123
113
118
109
125
128
90
117
125
106
122
123
125
103
139
100
127
108
101
116
109
121
124
132
129
136
98
105
131
120
111
133
127
102
132
111
146
110
122
123
117
140
91
141
119
108
109
130
96
156
112
117
-1
114
109
118
123
118
129
121
140
136
133
112
122
104
93
129
117
114
115
153
125
123
128
130
90
99
112
118
119
137
140
118
117
99
115
140
117
120
100
131
122
131
104
132
133
117
109
134
123
103
134
118
133
115
114
134
116
148
122
105
124
124
125
126
116
124
129
103
115
99
116
125
147
95
110
110
119
135
121
97
127
109
109
101
129
148
117
131
120
118
113
120
127
116
110
139
109
137
106
117
113
139
120
121
123
116
137
130
105
110
152
121
119
119
145
111
107
117
108
134
119
134
134
113
120
136
107
99
145
126
141
129
130
102
112
119
145
114
129
130
150
101
110
119
113
114
118
135
87
122
104
130
139
144
115
157
106
105
142
113
136
140
119
114
122
144
102
142
130
118
139
118
116
132
117
111
113
121
106
146
110
106
142
119
107
127
107
143
123
116
110
128
103
111
126
152
132
133
114
98
137
104
123
102
96
120
111
117
103
133
122
100
103
123
131
142
125
103
150
127
135
132
127
112
128
139
115
92
117
124
129
112
106
118
119
130
123
164
131
117
116
118
121
118
147
124
119
126
123
133
115
126
133
101
128
103
116
128
140
131
121
138
119
103
130
106
151
122
131
134
111
130
117
106
121
126
108
108
127
110
121
129
118
136
121
105
109
122
122
123
137
115
128
123
114
111
111
102
115
111
118
142
96
127
143
131
103
123
130
128
104
146
119
122
126
141
101
114
114
124
118
117
149
123
115
158
124
106
106
111
102
111
110
130
119
119
92
113
108
113
127
129
115
97
127
114
105
115
114
114
130
144
114
136
135
119
118
144
114
119
128
112
128
136
124
132
96
113
-1
111
130
123
109
126
102
115
119
115
111
109
124
115
115
121
114
132
121
147
117
114
119
129
125
135
144
102
109
110
125
121
127
123
99
107
128
-1
108
131
116
127
118
111
124
140
114
98
112
128
137
115
122
130
166
142
120
122
139
102
139
131
117
103
138
130
115
141
152
110
141
124
132
109
105
133
103
119
135
135
119
114
137
129
112
125
109
120
123
119
106
97
128
115
102
115
120
135
106
102
110
148
115
112
117
112
125
100
104
100
139
110
113
117
117
137
139
112
111
115
97
115
128
95
119
135
101
112
119
96
114
104
127
113
109
153
126
139
101
104
119
116
137
115
137
123
107
130
104
117
120
111
137
142
132
127
130
108
128
118
125
126
109
103
146
111
130
126
123
108
113
118
131
113
121
105
131
164
121
138
117
138
135
111
122
111
133
127
130
121
112
153
110
120
114
143
110
119
140
127
110
128
107
107
127
125
131
116
144
114
133
111
129
129
126
111
116
132
109
136
144
131
133
115
123
115
149
119
108
113
108
101
114
117
120
113
103
109
116
123
133
133
98
113
110
129
119
121
147
129
124
127
122
130
113
142
122
136
106
127
104
118
136
112
120
116
99
130
105
116
115
121
118
130
102
119
104
117
98
124
124
135
138
106
116
127
125
112
135
112
119
107
119
123
102
107
114
130
133
115
114
98
125
113
112
113
129
130
120
119
128
123
114
128
136
119
150
128
118
151
130
114
122
121
93
125
123
106
126
123
122
106
132
152
114
120
111
130
134
135
121
94
136
121
131
130
101
99
123
113
122
129
120
124
115
113
112
121
112
116
133
141
129
128
109
138
112
122
105
125
114
134
114
99
138
121
102
134
126
135
89
100
128
135
122
142
118
121
130
119
135
111
122
118
127
121
128
124
117
109
119
131
130
127
105
116
114
142
105
101
127
115
112
118
118
121
131
154
134
137
127
129
106
118
97
115
80
109
120
122
154
98
125
100
125
98
134
115
105
120
114
130
108
114
105
122
128
136
156
124
129
134
131
114
108
119
116
119
108
120
108
127
131
107
146
127
132
119
98
117
139
114
116
105
144
128
113
141
113
109
154
138
160
120
135
126
122
103
112
126
119
149
127
116
104
108
143
103
134
123
127
119
117
115
138
133
124
126
100
141
129
123
114
119
116
112
140
126
101
106
125
89
116
137
127
119
118
200
124
111
120
134
91
103
119
125
134
120
115
117
126
108
139
110
147
141
150
150
127
119
106
103
133
138
137
122
151
116
116
129
116
138
113
133
126
103
107
131
153
117
112
108
-1
134
118
127
122
-1
105
134
96
105
105
118
106
118
138
141
125
121
107
118
123
113
110
121
123
108
104
131
95
134
116
127
110
116
-1
125
133
137
95
146
126
127
128
120
142
125
121
130
140
143
115
134
114
118
134
140
112
120
123
112
128
119
125
119
104
103
112
108
112
103
134
126
118
102
111
136
116
119
126
132
133
114
144
117
100
101
120
132
118
130
94
125
131
134
108
116
103
110
130
113
112
106
107
154
122
117
117
116
109
130
132
111
113
118
128
113
114
126
110
121
97
115
110
101
100
107
110
107
130
107
97
149
133
106
140
119
108
130
96
107
130
106
134
111
117
141
132
98
121
102
121
110
110
130
96
127
124
116
132
113
121
123
134
118
110
102
132
124
101
131
124
125
125
132
126
129
106
140
140
142
117
115
127
102
120
118
140
107
136
121
130
115
112
101
125
127
108
127
119
122
107
130
106
140
108
116
137
112
117
117
119
119
140
131
99
122
129
113
115
119
124
106
122
114
141
121
114
130
133
101
122
121
126
111
117
100
122
121
105
136
110
108
134
146
118
119
147
118
117
123
112
135
112
127
103
114
143
103
115
169
123
114
127
120
131
104
119
122
118
124
106
124
106
113
132
116
111
136
141
101
125
94
128
119
108
113
107
114
107
115
99
150
126
111
146
97
135
120
160
111
100
133
102
121
126
136
135
120
114
141
111
103
141
119
96
119
132
109
137
114
136
136
113
134
126
133
127
105
136
115
95
110
97
105
120
121
146
145
124
126
119
115
128
125
108
128
147
131
128
108
103
129
-1
103
132
147
103
113
113
110
136
129
116
134
115
112
133
124
125
116
119
136
117
132
132
131
121
129
120
114
122
96
107
115
102
133
119
118
129
114
134
105
124
121
126
161
143
132
117
122
122
141
119
118
107
115
96
144
124
122
109
124
129
124
134
152
118
123
112
108
128
118
122
113
112
130
113
104
165
117
143
125
120
129
126
127
130
133
117
121
115
105
92
118
123
113
114
104
114
134
108
139
129
124
129
110
130
109
126
123
138
107
103
144
125
109
124
117
125
123
106
153
109
119
132
136
120
106
128
102
-1
130
126
115
122
109
100
142
130
113
123
122
119
159
102
103
115
123
103
111
106
128
116
122
106
108
147
119
116
101
123
125
130
146
151
109
126
116
130
108
150
112
111
95
109
124
127
122
117
120
116
114
106
123
117
115
116
128
108
122
-1
136
125
121
115
113
125
114
133
136
120
100
100
136
120
130
112
106
115
129
119
133
116
119
100
101
119
117
105
117
106
113
125
134
128
148
119
130
120
118
123
121
132
110
118
128
115
125
130
122
124
134
125
143
124
122
167
119
106
104
113
140
134
-1
119
124
124
108
109
116
118
115
122
133
118
120
124
127
122
113
111
146
125
112
113
143
120
107
111
115
128
121
115
114
118
125
113
-1
109
117
134
143
114
86
146
125
98
111
115
113
132
118
124
109
120
136
124
124
132
113
130
118
106
122
115
114
118
119
131
125
132
126
108
139
111
115
121
149
145
114
102
136
96
141
104
98
116
149
133
117
122
105
89
121
145
126
127
112
125
145
124
126
126
132
131
123
95
106
145
111
121
128
115
121
142
114
96
121
141
117
112
113
119
132
123
123
106
133
107
128
110
121
113
126
132
124
118
136
112
111
148
109
118
128
129
125
124
110
133
114
136
114
154
114
120
147
114
130
117
94
126
113
112
113
96
128
102
106
95
112
123
120
105
103
118
143
124
100
105
129
110
112
148
124
118
118
134
128
125
115
109
114
131
135
132
107
114
118
104
109
148
110
117
111
134
115
103
113
155
115
115
114
134
117
123
116
134
103
116
134
122
119
115
129
119
119
118
112
123
125
111
110
128
146
135
125
107
133
106
101
134
129
88
121
131
117
116
127
143
126
132
120
102
127
119
117
112
113
98
121
112
111
117
105
132
112
113
126
137
112
107
125
136
123
100
127
122
135
126
123
111
90
123
121
109
131
121
141
128
141
127
116
131
116
135
124
132
107
100
115
116
114
144
113
116
135
123
100
111
105
100
123
131
134
103
123
117
117
147
127
116
84
130
117
143
115
154
145
138
117
126
123
112
132
122
120
135
117
119
123
135
142
115
117
122
121
111
119
118
99
112
114
144
119
118
120
-1
143
123
122
129
131
156
102
123
125
123
130
125
110
122
107
128
120
122
116
132
127
150
125
125
113
110
150
113
116
100
122
123
105
112
119
97
103
120
102
134
130
123
130
121
124
130
105
114
137
118
120
133
118
104
118
141
132
110
94
120
114
123
100
127
136
102
129
90
102
99
127
149
110
121
145
95
124
132
114
112
129
108
119
143
122
123
86
119
111
128
101
126
116
153
103
97
130
126
137
111
105
125
121
122
136
113
106
111
122
119
126
113
149
117
103
136
128
114
123
131
105
121
121
140
128
109
119
123
133
110
111
129
143
119
131
115
142
140
113
112
150
119
144
103
128
111
115
177
123
105
122
145
88
126
130
123
128
109
103
113
120
120
110
122
102
131
125
119
122
125
117
144
122
124
97
150
135
103
114
137
111
116
113
111
123
138
112
129
97
117
111
115
100
119
119
120
128
122
132
125
104
114
140
122
112
115
110
129
114
109
107
118
113
122
103
120
120
113
91
119
120
118
105
140
108
130
132
122
135
108
113
141
112
123
135
127
131
116
115
125
125
123
129
133
119
111
119
132
107
141
125
122
116
121
122
116
119
125
116
128
138
110
145
113
112
112
124
131
167
126
125
127
137
121
93
102
158
172
112
109
138
121
131
115
96
135
106
124
108
96
117
125
102
113
105
118
125
89
140
120
96
131
132
129
120
101
119
126
138
119
114
134
130
125
115
114
108
147
107
122
139
139
107
141
127
143
122
124
108
110
114
95
127
109
125
123
135
119
117
135
124
112
121
121
149
117
127
128
103
154
122
127
137
119
111
107
134
118
142
127
147
112
97
109
116
140
154
104
106
135
140
116
119
109
104
128
119
127
125
132
104
122
137
106
130
139
112
125
134
114
145
121
111
155
142
126
95
131
120
128
127
129
104
108
136
124
128
128
108
118
113
96
118
131
107
115
113
112
132
119
103
113
121
141
105
113
110
126
137
138
119
114
104
103
107
96
111
113
130
108
106
-1
108
128
113
117
114
129
108
121
135
111
115
127
102
110
96
117
123
117
130
115
117
120
128
99
123
97
134
117
139
109
118
119
102
124
116
127
120
121
106
116
131
130
136
117
114
136
139
135
112
126
117
153
106
129
117
134
125
130
120
119
126
134
110
127
128
155
127
121
123
142
121
176
119
113
113
131
113
107
108
130
128
128
131
119
108
133
112
129
152
112
116
147
131
99
147
107
108
110
129
114
139
132
121
127
136
113
97
113
155
107
133
127
142
127
97
125
112
121
110
120
131
105
128
131
111
117
129
124
121
-1
105
134
130
138
122
128
132
130
120
115
133
116
98
132
159
125
128
127
125
106
124
119
112
116
123
131
132
106
135
100
127
134
125
130
125
129
109
120
139
114
102
118
111
113
103
131
105
127
95
114
147
122
130
125
127
122
124
117
124
99
160
123
124
127
136
131
101
112
142
114
138
118
99
120
129
113
150
113
122
112
114
118
114
133
149
125
125
117
122
125
120
103
124
122
126
132
134
129
110
139
102
132
105
117
96
102
112
114
134
121
87
112
138
135
140
130
149
121
118
129
148
152
118
110
98
115
113
112
131
117
125
136
138
118
127
136
124
124
126
110
131
103
131
98
124
135
145
147
103
111
99
108
133
108
110
121
142
141
120
115
119
120
114
133
128
131
118
119
122
162
128
139
114
106
105
119
131
141
106
134
100
134
115
116
122
138
140
127
136
113
152
129
118
102
146
150
108
124
105
135
119
121
98
136
100
128
111
100
110
108
103
136
138
123
129
125
145
109
102
113
125
101
114
116
107
128
107
136
136
124
118
102
115
119
121
118
134
103
113
115
112
114
114
131
146
131
141
143
141
117
122
127
116
105
116
118
136
110
113
127
123
118
106
129
149
112
135
112
122
140
117
116
103
114
122
96
125
136
118
130
108
126
124
135
128
131
131
109
105
151
120
116
129
109
136
116
135
117
108
140
127
126
131
118
125
143
120
99
133
110
124
129
120
111
117
117
127
116
124
121
121
133
125
110
119
114
128
129
120
122
130
117
103
124
132
114
135
125
121
128
138
93
141
121
116
115
145
129
125
100
133
125
138
108
137
114
129
105
114
108
110
134
118
125
132
132
116
124
126
126
107
126
111
122
118
123
117
115
116
133
104
108
131
117
-1
129
130
121
126
109
109
161
113
166
121
95
125
102
134
167
134
105
128
109
123
110
135
107
122
122
127
124
138
113
127
129
139
125
113
113
96
117
111
143
122
106
111
139
100
141
111
134
135
128
118
112
111
136
148
120
123
132
125
141
130
122
121
118
115
116
104
113
104
130
104
127
124
126
122
108
125
126
152
131
103
108
111
117
117
108
141
137
112
136
118
129
128
94
107
110
137
112
125
143
131
122
126
123
120
128
98
123
130
105
137
113
110
133
134
124
126
99
125
93
142
109
130
103
118
137
106
132
147
132
136
123
140
123
122
112
123
121
128
98
144
114
88
125
118
143
140
140
127
125
89
131
137
105
117
109
131
139
112
112
151
120
138
150
134
118
119
114
129
119
147
118
100
124
136
124
116
124
136
127
126
108
119
134
106
138
119
123
110
106
103
119
120
112
133
142
121
126
108
103
114
98
134
90
131
105
118
155
127
116
146
119
140
104
136
95
123
131
112
124
138
107
102
118
123
110
133
107
115
116
111
128
118
103
106
125
117
109
120
110
132
112
121
132
106
88
155
118
105
125
121
115
131
112
108
139
127
119
106
127
125
132
134
117
97
116
127
125
135
129
113
125
107
114
126
106
116
131
110
113
115
140
106
112
140
122
116
120
113
130
109
132
125
120
111
128
118
144
122
123
120
117
118
113
121
114
140
143
145
132
125
116
117
118
120
124
139
111
136
111
118
114
123
110
129
122
112
139
115
113
145
115
134
122
127
111
105
127
109
114
105
105
133
94
124
119
108
132
110
129
120
126
111
135
-1
103
114
113
126
114
108
115
117
115
134
137
129
111
145
95
126
132
127
130
102
93
79
114
112
114
114
128
126
130
121
119
122
133
133
123
105
118
127
135
113
108
115
115
133
126
114
118
101
105
115
123
122
106
123
91
128
115
128
109
146
130
110
97
123
126
154
124
118
97
135
114
119
99
86
118
108
98
127
158
115
-1
110
123
108
120
142
136
126
129
117
120
142
130
110
113
102
108
106
104
123
108
129
125
95
102
128
128
121
99
133
95
135
117
111
115
114
114
118
112
138
118
111
121
129
107
116
144
111
106
116
122
119
165
126
118
142
109
125
138
128
116
114
118
117
125
110
125
131
113
111
143
145
104
128
124
130
114
92
104
129
125
163
132
140
98
140
122
99
124
127
124
120
122
129
119
123
132
147
133
135
127
136
121
125
119
110
150
122
119
116
98
132
133
100
137
108
109
110
121
137
103
106
125
122
141
143
146
119
117
111
115
137
118
112
132
133
108
133
123
106
108
123
113
102
120
138
129
125
114
111
106
125
137
129
132
106
109
115
109
119
123
117
122
126
122
92
123
118
121
152
113
136
105
128
140
119
102
124
86
122
124
125
147
132
116
123
128
126
116
102
107
103
121
105
109
110
112
128
-1
116
101
105
121
121
127
120
111
126
142
119
116
123
120
105
132
128
127
110
116
111
110
152
102
144
111
125
119
127
119
113
111
128
112
123
138
114
128
102
126
106
129
128
117
108
130
114
129
123
125
93
104
111
111
116
129
149
104
116
116
117
133
109
107
120
-1
127
108
131
129
138
101
116
111
115
114
128
117
158
128
122
136
134
111
111
129
114
109
126
120
138
131
102
113
128
117
125
133
120
120
119
118
120
110
115
101
122
139
108
113
101
122
146
120
117
96
103
124
128
122
130
114
122
120
123
106
113
112
108
108
116
113
137
118
125
146
127
121
137
116
111
118
136
102
125
116
113
101
109
118
130
120
125
104
110
142
119
105
128
127
114
132
122
127
125
120
110
149
114
125
135
100
125
128
123
130
107
103
143
143
126
102
118
131
124
113
124
126
127
131
132
115
134
134
116
125
104
129
123
104
117
125
127
135
129
103
149
108
141
90
122
121
143
129
134
120
109
103
103
141
118
105
106
111
121
123
121
106
119
87
121
104
104
122
117
104
107
147
120
126
124
109
122
126
141
120
138
116
107
126
132
129
144
131
104
122
116
131
113
135
-1
139
115
116
-1
114
128
121
113
106
107
82
120
113
128
104
126
118
133
110
103
106
127
113
107
115
124
104
135
126
118
100
124
124
106
124
114
121
131
120
116
120
123
110
130
117
149
122
136
107
116
131
116
129
112
108
100
123
115
102
133
150
109
128
128
133
112
126
129
133
125
124
143
149
91
118
134
110
140
114
116
100
127
119
95
119
114
102
107
126
120
110
109
116
115
139
124
127
118
101
122
100
115
120
140
125
151
115
110
129
138
132
126
97
126
138
104
123
108
116
120
128
110
126
139
110
110
124
113
148
111
119
119
112
109
104
155
116
126
103
151
112
142
125
134
102
133
92
138
128
113
117
119
111
145
113
124
107
127
122
104
160
101
120
111
134
154
124
119
108
111
133
110
111
114
122
116
134
109
102
113
115
104
112
111
105
120
110
121
111
135
117
153
106
122
112
117
112
128
129
122
139
102
115
137
115
127
113
116
121
99
152
89
127
136
124
-1
120
110
-1
109
109
109
151
111
129
123
102
137
109
95
137
119
126
141
116
123
114
155
137
125
113
113
-1
142
117
131
111
135
130
123
116
109
118
132
125
92
147
112
102
151
116
120
116
136
118
128
126
112
131
115
101
116
102
129
108
119
103
136
113
110
112
108
119
108
131
127
109
126
119
136
130
119
113
131
124
109
130
135
116
118
110
114
121
106
113
132
127
124
101
128
130
108
102
112
115
124
136
112
139
126
124
125
117
142
74
111
127
107
114
110
116
121
132
130
108
121
115
138
103
138
104
124
126
134
121
111
91
118
97
113
127
115
-1
114
102
133
104
112
144
167
121
114
123
127
143
119
127
114
121
116
99
130
115
131
119
125
109
111
127
105
126
127
116
107
119
145
123
110
124
130
121
95
127
116
114
129
114
145
105
105
132
118
113
137
121
117
113
122
121
110
113
118
160
136
119
125
136
126
107
121
96
112
119
105
134
123
131
132
118
153
119
121
103
114
133
131
120
125
118
122
137
130
111
102
133
114
113
158
100
144
119
139
112
127
131
126
135
124
112
104
132
125
128
139
119
117
109
125
128
110
119
110
104
100
113
126
120
141
126
127
117
145
119
111
107
129
127
132
135
107
128
130
125
128
127
137
116
107
123
114
111
133
138
121
116
107
117
128
136
126
122
109
115
132
118
124
122
118
97
120
140
87
117
134
109
124
143
129
133
110
112
133
113
134
116
128
106
131
118
123
144
107
126
143
98
115
86
132
112
120
123
122
102
127
126
142
122
116
110
122
131
119
118
116
122
150
107
110
99
120
118
119
127
128
130
107
131
109
138
118
113
104
129
127
113
130
126
144
124
138
121
110
126
122
140
145
122
127
118
126
137
158
113
101
131
116
124
128
153
122
114
120
124
101
108
112
131
113
126
113
118
123
150
133
105
118
109
127
111
127
118
131
114
126
122
122
112
126
139
107
144
116
119
124
116
114
129
118
96
126
106
120
116
121
114
123
130
117
154
132
119
121
102
110
132
116
109
139
119
133
140
118
149
108
112
126
131
115
116
113
117
114
111
114
124
114
111
130
116
121
134
92
110
123
115
145
97
136
108
123
152
122
123
126
123
115
123
128
114
103
96
130
125
124
153
118
125
109
122
144
157
111
121
112
110
135
124
105
104
88
131
126
108
115
109
125
120
112
106
112
119
123
112
106
110
111
114
130
124
121
126
134
115
133
116
131
118
133
129
129
125
142
134
102
120
147
118
134
127
127
147
109
121
138
109
138
113
133
113
104
108
117
117
121
121
118
102
107
130
127
105
116
115
141
106
141
126
123
113
141
140
112
115
109
127
110
122
119
123
136
102
125
111
115
114
125
107
128
115
124
119
142
127
100
99
128
126
119
125
99
146
121
94
143
112
124
108
114
139
115
129
119
119
133
120
115
152
106
137
112
163
132
126
141
131
132
108
106
123
113
118
127
138
137
137
139
146
157
122
111
152
115
136
128
125
128
100
128
110
108
117
137
134
112
158
128
109
136
116
143
127
113
121
130
108
122
113
135
103
109
88
113
110
123
119
109
121
111
145
115
125
116
112
104
116
113
105
114
119
109
122
140
137
127
122
111
-1
122
133
122
116
115
100
124
103
103
118
111
97
129
130
149
134
119
134
103
113
106
130
151
96
164
128
104
122
120
117
97
122
-1
140
116
117
119
115
107
126
129
101
124
108
105
121
151
143
120
126
119
109
109
122
111
124
112
129
147
111
139
127
98
109
117
119
112
100
95
111
120
128
129
97
125
118
117
119
93
113
130
127
142
134
130
107
121
121
130
122
115
120
121
130
132
135
135
124
128
108
138
146
137
120
126
107
116
142
118
-1
136
119
114
113
142
127
125
134
105
132
114
136
116
115
114
130
126
115
123
141
123
116
102
101
105
115
147
106
141
126
122
90
116
125
106
109
111
123
111
108
115
128
104
119
110
150
117
116
115
116
115
123
115
129
96
165
119
94
136
133
115
138
124
116
111
135
117
127
129
111
104
98
126
133
118
116
121
110
114
100
122
116
128
106
120
110
129
117
112
106
100
109
114
156
135
128
123
111
112
136
111
116
114
123
129
122
140
114
122
132
134
119
124
120
109
127
134
101
114
134
108
131
113
127
148
102
124
117
109
108
116
117
112
110
102
129
128
129
113
108
99
110
159
122
133
111
124
117
124
168
119
131
108
120
123
131
-1
143
128
116
118
119
111
112
129
126
118
130
118
121
105
117
109
132
132
131
131
120
128
119
117
105
133
137
134
100
109
123
126
119
133
133
141
125
107
117
123
100
117
104
105
127
112
121
117
124
122
123
145
103
121
109
122
-1
128
95
134
126
96
113
132
111
129
113
114
129
125
111
97
105
141
95
136
116
124
143
114
132
135
126
106
109
105
125
135
102
121
109
124
111
96
121
95
112
118
112
120
138
106
123
121
100
118
123
126
118
138
110
119
111
131
133
137
113
98
112
105
112
106
101
124
93
117
120
116
119
118
132
98
126
109
132
130
132
107
116
102
127
112
116
119
123
112
113
111
115
141
152
123
85
-1
136
130
131
128
123
142
143
129
113
121
97
132
136
102
102
132
107
112
133
118
130
104
126
119
126
126
129
103
144
124
118
126
121
98
116
114
116
126
120
151
119
107
131
127
105
125
126
108
121
106
116
127
108
110
102
111
121
146
107
128
117
127
131
116
132
107
110
126
125
149
125
112
135
124
116
108
109
111
111
117
129
115
147
120
125
128
131
121
109
114
114
140
116
105
127
124
125
134
97
165
134
128
125
99
119
115
110
129
114
113
122
118
135
109
109
125
112
120
120
107
142
127
98
124
114
127
122
109
145
112
123
131
111
126
122
132
106
127
128
96
96
117
129
115
130
111
101
111
114
144
136
121
115
133
132
123
121
139
114
93
102
108
111
110
152
123
125
128
112
113
116
114
132
117
123
107
100
113
108
125
146
107
125
117
115
114
119
113
106
111
119
117
103
121
128
136
112
107
127
123
133
108
116
126
116
117
113
111
113
127
136
121
125
104
105
118
103
117
134
109
141
133
165
116
123
109
154
117
121
117
127
113
135
118
114
108
131
136
113
136
115
120
125
122
120
146
123
110
122
115
113
109
117
115
127
147
121
131
109
114
141
133
120
120
119
128
143
128
109
116
130
109
111
126
133
130
130
120
115
96
118
115
114
127
138
114
109
106
126
135
103
122
115
133
119
127
140
124
116
100
108
129
121
93
132
96
150
139
111
180
118
124
107
109
129
129
133
125
128
119
110
113
112
109
105
145
135
130
-1
128
116
151
107
118
114
134
123
113
141
127
116
122
156
109
127
107
105
113
100
118
115
115
116
124
139
133
125
112
121
111
137
113
119
135
112
113
112
129
121
115
121
136
-1
114
138
111
120
135
99
130
106
129
97
113
111
107
106
-1
114
101
115
119
127
110
118
109
111
141
125
110
130
118
128
113
119
111
105
110
127
114
112
105
121
118
105
103
135
103
142
122
114
132
123
117
113
109
118
122
109
106
112
109
117
141
126
148
108
120
123
109
118
94
108
99
112
123
127
194
89
120
109
122
120
116
127
150
116
134
128
131
119
117
133
116
143
119
144
130
104
121
121
131
111
118
130
103
134
116
120
125
140
103
106
134
130
-1
125
108
141
154
140
125
116
103
112
129
106
147
107
137
128
130
130
117
129
113
125
117
118
134
113
102
153
154
117
138
142
103
120
98
106
139
106
138
101
120
128
105
128
154
148
116
122
123
108
133
147
103
109
113
149
119
113
129
110
154
114
144
129
138
134
122
111
118
103
135
113
136
126
108
140
108
107
98
134
101
121
113
108
111
120
134
127
123
119
147
108
116
98
130
139
104
146
132
107
129
130
123
114
126
115
133
124
117
126
116
119
100
100
113
125
140
125
135
107
86
121
114
113
124
151
118
110
126
125
126
107
121
108
114
132
120
126
119
133
114
119
113
113
109
114
109
126
127
149
123
140
123
107
135
126
115
110
105
125
122
127
107
130
113
128
109
107
121
107
112
119
112
118
149
110
124
118
137
128
118
109
123
110
150
124
108
127
137
107
115
150
125
111
107
125
99
114
121
108
107
122
147
119
115
119
131
136
122
153
116
124
115
125
114
125
129
156
115
112
101
131
125
115
124
115
136
125
101
142
114
115
115
126
112
134
140
131
136
132
113
125
116
114
120
141
134
122
113
139
125
129
101
144
127
110
121
116
114
117
118
116
112
142
116
120
128
116
143
118
123
134
114
128
108
120
110
128
145
128
106
135
126
112
121
128
99
130
116
135
101
133
132
-1
129
119
121
101
130
106
115
129
103
123
154
105
138
110
120
122
122
144
118
111
127
136
120
134
123
124
138
117
92
130
114
132
125
117
107
115
124
134
118
115
129
115
127
131
129
112
121
123
123
107
140
121
121
123
112
97
134
129
119
136
113
119
122
121
121
124
142
119
120
112
117
140
125
95
117
135
128
103
109
110
113
108
131
111
116
116
147
108
136
113
114
104
132
151
123
-1
120
116
124
132
123
119
128
112
119
139
130
134
119
123
142
134
143
116
117
128
118
122
153
129
138
106
123
127
117
113
111
109
-1
101
124
111
125
106
125
114
104
119
110
113
120
127
129
141
145
114
122
113
100
115
116
90
102
113
145
106
131
135
104
107
124
110
128
130
116
130
123
89
117
114
126
112
119
132
112
111
127
102
108
132
99
129
132
122
112
120
102
140
120
134
114
112
125
101
108
118
121
104
127
108
122
116
114
136
128
140
130
110
136
145
134
142
121
121
120
129
112
121
121
110
128
119
117
126
111
116
120
111
108
125
115
95
116
137
133
109
121
140
128
119
95
99
111
111
133
98
131
120
-1
127
118
131
131
121
120
126
112
121
140
137
100
104
112
147
134
129
133
121
146
166
122
134
109
120
148
132
111
113
131
147
137
109
108
119
122
103
125
114
111
147
119
126
136
121
137
128
108
115
104
97
109
116
97
137
118
144
120
122
104
135
125
127
123
116
112
127
119
110
106
120
123
-1
105
125
122
135
109
120
113
108
113
114
141
118
121
93
111
129
133
118
120
118
120
110
129
117
125
138
135
105
128
108
117
126
119
150
132
105
105
110
139
115
121
108
133
114
109
132
148
107
131
116
111
122
131
123
105
98
117
130
123
101
113
128
93
138
119
134
93
108
137
116
118
126
112
107
120
117
106
135
104
119
127
131
114
130
114
110
138
132
143
102
132
107
113
127
109
108
118
106
128
118
114
112
126
129
131
118
130
129
128
108
115
123
120
126
109
123
117
123
140
150
97
140
134
137
136
121
97
109
120
167
112
111
144
157
137
118
124
103
119
116
95
119
99
127
144
149
117
136
115
112
123
107
-1
110
126
145
108
135
135
127
120
112
131
125
96
136
129
129
114
95
114
99
121
113
110
107
93
114
133
115
115
106
119
119
144
132
114
119
118
131
100
110
104
110
118
120
123
121
117
107
109
108
122
90
127
107
100
115
125
120
129
127
128
137
117
145
119
97
124
129
111
109
128
149
125
117
134
131
119
121
133
139
97
105
130
145
115
124
151
131
118
110
126
130
108
121
123
118
113
110
106
130
148
101
89
131
130
105
130
115
133
114
124
130
132
116
127
115
120
125
117
107
120
144
123
108
113
142
162
123
122
132
123
108
130
108
113
134
133
123
127
122
111
125
134
123
107
115
109
128
112
114
102
119
117
150
122
98
145
113
95
127
122
113
120
122
111
124
139
160
118
106
112
120
136
110
125
109
124
100
119
108
127
120
116
139
115
129
145
131
124
116
132
136
134
113
112
131
104
126
116
115
101
130
108
136
124
141
147
115
112
124
131
144
121
115
121
116
126
119
123
128
107
108
117
111
103
117
126
116
94
107
134
116
146
125
103
131
112
124
120
140
113
123
143
123
116
138
119
119
116
121
100
106
98
108
119
105
130
128
152
143
118
120
123
113
107
103
124
107
101
129
140
109
146
124
116
157
111
103
108
117
96
106
106
106
120
102
100
100
112
126
110
108
111
123
111
98
111
111
121
124
135
-1
119
101
116
117
129
119
143
120
114
107
136
109
124
106
121
112
120
124
103
122
122
133
119
132
129
148
130
138
115
118
98
121
107
124
131
116
157
140
97
137
98
122
127
112
131
137
103
132
127
127
110
138
112
143
127
130
143
114
129
117
144
117
112
127
124
119
108
107
106
127
101
87
111
99
146
105
124
119
-1
107
123
93
114
130
97
119
133
141
112
129
143
135
108
142
120
117
107
99
119
117
128
108
100
116
130
138
137
134
139
153
127
114
129
128
97
111
124
174
133
114
99
112
108
101
124
133
113
105
132
120
117
129
131
110
134
122
107
116
127
128
134
119
121
96
134
126
95
100
112
138
137
107
120
111
128
129
121
139
115
121
136
131
131
121
113
98
120
144
107
139
119
118
106
132
129
98
120
110
108
115
104
128
128
112
106
122
101
105
129
119
145
136
116
127
135
111
119
115
110
132
142
142
119
121
130
123
123
117
126
111
115
141
130
94
123
133
129
133
140
107
126
130
120
118
130
99
167
98
120
105
144
134
122
118
136
116
113
131
120
108
131
141
122
119
120
122
119
126
97
116
124
118
114
125
124
129
106
118
135
113
91
99
142
120
119
129
133
112
108
117
114
142
114
127
109
119
115
114
131
130
93
113
137
112
153
115
134
122
137
117
118
102
124
106
111
116
116
130
115
108
112
117
108
123
123
130
121
121
122
148
116
115
120
105
134
127
158
113
124
123
104
121
101
143
124
96
131
114
115
112
140
128
131
114
139
134
110
117
117
138
103
109
92
147
115
137
122
104
112
125
111
117
150
116
119
111
104
103
104
127
145
110
117
138
110
114
147
108
124
125
111
108
128
110
113
109
137
139
125
127
116
124
124
127
105
113
115
126
129
142
110
139
130
124
121
110
106
118
149
111
104
123
123
131
119
116
104
108
106
123
109
116
130
110
110
103
113
116
129
120
128
108
126
133
147
129
116
142
128
152
122
128
144
131
105
104
114
110
120
125
95
123
116
111
140
116
114
96
127
119
123
103
121
105
147
136
123
117
123
119
120
137
107
110
110
122
116
121
122
115
106
141
149
133
111
114
124
99
103
107
109
120
126
112
159
112
108
142
123
129
144
128
112
111
133
107
118
121
121
113
112
128
108
136
118
121
149
116
102
103
112
100
134
120
107
130
125
136
103
121
115
116
138
108
110
132
135
111
120
102
131
113
116
124
118
116
111
139
135
140
111
111
143
120
118
110
122
144
164
120
158
141
130
105
115
127
118
110
127
129
114
134
109
138
126
129
120
90
118
106
132
127
117
127
110
112
131
127
110
134
134
130
117
133
115
139
119
98
124
116
114
131
102
125
110
120
113
135
148
116
130
110
104
132
118
122
144
136
127
117
121
116
108
112
145
145
153
111
113
139
140
130
95
133
119
100
115
121
117
120
139
127
121
127
136
127
124
119
117
131
125
134
100
127
136
129
139
130
130
117
148
128
136
115
128
125
113
127
93
117
139
111
120
117
133
131
128
134
125
113
127
114
99
142
124
113
115
128
133
135
150
107
116
149
113
125
111
124
140
130
165
100
110
123
133
112
135
131
124
118
108
125
105
135
104
113
106
130
110
118
138
113
117
137
154
129
108
132
121
108
153
143
118
111
131
109
126
121
118
116
143
121
115
112
106
124
127
122
127
115
129
160
117
142
128
130
139
121
124
138
114
119
122
123
104
128
137
120
124
127
115
121
103
140
105
110
140
124
106
111
129
117
126
108
124
136
107
136
119
116
115
139
119
129
104
129
109
117
111
123
121
144
123
122
132
133
113
129
107
107
120
122
120
131
116
121
109
126
95
119
115
116
124
133
112
105
123
95
112
109
128
122
157
108
140
116
109
112
117
118
129
119
110
125
131
116
136
113
157
109
100
126
121
157
121
121
132
116
114
126
106
133
138
134
127
127
123
122
113
135
121
141
150
120
102
132
161
111
129
127
-1
141
107
146
114
138
125
114
106
141
100
127
135
137
120
129
113
113
135
135
117
124
139
129
154
109
124
120
122
121
151
117
114
139
123
136
125
124
116
117
117
155
122
135
112
114
122
124
120
133
106
117
146
111
111
108
118
122
107
98
106
117
105
139
140
118
137
139
111
136
119
130
117
122
114
120
139
126
116
128
124
135
103
120
139
106
112
111
129
108
92
113
138
107
135
119
120
121
142
142
143
115
123
125
123
115
117
114
127
146
134
106
117
121
95
144
126
106
116
118
107
108
103
129
97
92
114
153
96
102
122
125
119
116
122
120
111
118
122
109
112
125
169
134
133
112
127
140
121
116
109
150
121
129
114
124
129
120
112
128
119
132
147
103
116
113
109
134
116
138
118
132
142
143
113
119
110
111
111
126
126
132
126
123
98
119
127
111
141
98
136
115
109
104
138
123
113
118
106
107
119
103
98
119
122
106
133
-1
126
111
147
89
129
123
99
120
112
121
122
118
108
152
125
103
123
132
107
110
122
123
127
121
140
131
139
88
137
113
137
127
135
107
106
142
111
127
95
118
114
137
113
124
110
114
123
114
130
101
133
126
106
121
135
111
121
101
133
128
110
110
122
105
130
120
123
120
101
119
130
114
135
136
120
118
104
162
156
142
106
106
108
108
101
136
112
120
107
117
110
118
110
94
110
148
111
150
137
113
113
142
124
124
120
113
119
110
120
105
155
125
124
110
138
126
134
113
111
126
127
124
126
100
144
102
121
112
116
109
148
144
114
139
116
112
134
128
90
117
110
107
109
107
111
125
139
100
119
113
127
120
115
120
122
114
122
90
136
124
141
145
111
134
108
127
104
103
117
126
118
129
146
92
98
119
127
113
116
140
124
112
132
112
134
101
146
124
131
145
118
114
131
124
118
111
105
141
132
130
126
129
113
133
106
138
127
120
123
125
137
120
102
102
120
115
114
138
116
104
120
114
131
122
133
125
149
122
141
131
108
114
129
106
108
117
126
108
111
136
130
128
117
105
141
121
130
166
120
121
115
131
110
116
119
140
129
118
129
117
128
121
100
110
151
120
138
121
128
135
108
132
143
116
129
109
117
147
106
121
123
119
116
117
104
121
105
98
161
125
103
124
124
122
143
123
116
142
111
108
124
114
103
116
119
135
128
121
116
99
140
108
128
106
115
122
111
126
132
134
129
154
111
119
130
156
98
102
124
154
112
151
119
110
148
136
129
130
112
136
146
122
127
114
114
137
117
116
113
119
124
93
124
132
113
142
130
125
125
102
116
103
104
117
120
133
100
122
111
103
123
134
112
95
94
117
117
111
116
125
123
145
135
119
118
148
130
108
118
133
110
108
126
123
106
126
154
110
123
102
119
128
103
125
97
129
126
124
111
105
125
116
110
135
104
124
115
125
124
137
134
127
111
136
114
127
112
119
121
147
142
132
119
120
96
-1
119
116
117
105
111
130
134
121
117
109
101
111
108
107
122
126
132
119
104
128
129
114
115
121
99
123
123
125
117
117
132
110
103
134
112
100
118
111
127
117
138
103
98
132
118
132
99
109
144
103
96
102
110
114
120
109
142
130
111
111
119
105
106
127
102
118
144
108
126
130
113
118
119
129
146
136
118
109
137
131
125
105
138
120
116
106
97
130
152
130
117
105
146
122
110
133
125
102
117
152
116
122
118
117
116
112
117
107
132
106
125
89
122
130
113
121
92
123
125
131
136
124
110
116
119
106
128
153
124
114
120
120
119
118
114
132
134
167
130
112
128
127
100
112
136
108
105
159
164
100
111
118
132
109
144
112
131
138
114
137
147
145
111
99
110
104
124
107
105
104
109
106
117
120
145
113
113
110
109
112
107
98
120
155
120
138
116
115
126
119
105
116
115
124
119
109
137
128
101
137
139
106
144
108
109
114
113
128
108
125
90
112
103
104
131
115
109
104
125
118
119
120
108
135
134
115
131
112
122
118
125
118
106
120
103
118
118
140
112
128
115
122
119
117
136
107
95
114
95
124
123
-1
119
132
118
115
137
124
104
101
113
113
126
144
128
118
145
139
118
116
115
119
111
118
114
112
115
136
126
128
122
169
124
108
129
119
-1
119
109
132
116
129
104
136
107
115
124
113
126
135
128
114
108
126
124
139
118
130
108
134
95
113
131
115
115
122
125
120
121
105
113
138
120
145
121
138
110
119
117
114
132
106
141
115
132
123
158
138
92
132
105
114
132
118
117
157
109
112
142
106
125
100
96
122
131
141
132
119
107
124
118
112
127
126
109
129
121
115
98
139
109
100
-1
143
137
126
133
125
108
129
117
130
132
122
124
129
100
106
137
143
152
120
108
124
129
117
110
111
109
158
105
124
134
119
120
136
128
137
124
119
140
119
108
125
126
93
123
106
108
105
108
129
142
132
127
98
104
137
124
120
104
133
96
112
132
94
159
118
117
131
142
142
100
150
113
103
129
114
114
99
105
98
113
147
118
105
127
105
145
87
118
106
117
122
107
142
133
117
90
116
123
106
132
115
110
104
114
126
112
112
111
124
131
111
-1
133
152
109
120
122
116
109
124
154
111
117
105
105
114
118
100
115
145
139
122
135
125
126
110
125
124
105
155
122
113
115
121
106
149
122
130
114
135
127
134
104
118
140
119
114
117
130
118
112
116
143
123
116
115
120
110
114
92
118
106
109
152
138
112
126
110
113
111
108
127
109
130
109
112
158
128
136
111
150
132
128
110
142
124
120
126
99
127
147
116
103
137
130
126
95
135
-1
127
113
112
146
129
122
126
102
108
121
105
122
98
118
141
116
124
105
120
107
126
124
107
108
127
120
117
116
122
124
136
108
121
133
126
126
94
123
136
117
137
134
125
121
127
140
130
108
147
119
118
124
91
116
93
117
122
114
102
126
125
117
122
123
139
146
131
128
132
120
116
120
110
104
146
105
122
130
155
116
102
149
104
102
116
116
113
117
108
128
110
127
109
100
143
115
111
110
114
142
123
120
113
107
131
121
108
127
104
130
160
112
106
122
124
122
104
118
134
131
144
107
118
144
115
114
98
139
124
132
107
121
112
134
112
97
111
123
119
135
95
137
121
111
123
127
128
155
125
119
107
159
122
135
115
114
118
120
126
136
126
129
136
127
120
117
126
115
123
136
120
119
122
116
110
119
112
142
129
119
111
121
119
135
101
134
94
119
101
134
101
119
109
118
131
107
120
113
138
127
144
129
129
116
127
83
123
115
130
119
117
106
116
133
127
112
118
124
99
103
100
100
128
112
106
120
107
111
136
125
125
131
126
-1
113
120
118
136
120
140
128
116
123
117
120
125
96
96
105
117
114
127
122
136
132
135
115
117
119
110
115
129
117
114
113
134
113
108
135
117
112
109
114
115
102
113
111
125
118
125
132
121
116
119
113
109
138
121
127
130
115
149
127
144
110
97
132
134
101
135
153
104
136
109
126
105
96
123
123
144
121
118
113
141
128
107
135
95
103
111
111
125
125
134
136
122
149
140
116
115
101
111
114
143
129
137
107
126
112
130
91
129
97
100
109
124
110
130
133
104
99
122
120
124
147
98
117
163
133
119
125
110
117
123
125
115
118
136
125
142
114
131
116
126
134
133
130
114
103
108
133
115
131
142
106
121
145
107
103
105
114
135
136
119
145
115
132
94
108
126
169
98
118
119
133
126
132
117
125
120
127
124
111
135
123
121
132
123
122
126
108
126
114
122
116
119
104
110
110
149
109
109
143
149
100
114
136
102
136
131
128
94
95
123
124
115
146
103
107
114
120
123
96
102
100
111
117
122
138
97
109
138
111
115
109
124
128
108
125
126
126
118
120
113
132
109
135
123
134
111
122
117
123
130
115
119
148
119
96
96
137
136
132
114
128
124
105
115
108
140
109
117
127
94
106
130
120
141
117
136
116
124
127
109
110
111
115
120
118
149
112
138
127
107
136
131
108
132
134
-1
141
115
120
136
115
109
90
129
141
121
130
128
122
117
118
128
114
105
116
115
104
136
118
105
105
131
123
121
108
115
133
138
119
109
121
143
133
129
121
124
89
123
117
127
131
114
129
133
131
107
114
144
147
113
147
128
92
117
107
124
112
111
152
122
128
106
146
131
130
112
143
123
146
98
131
131
115
115
121
145
132
129
136
113
104
132
104
127
133
105
134
150
115
122
121
102
116
116
118
107
114
109
117
118
126
138
132
120
127
100
131
136
133
128
125
116
110
117
127
127
130
105
114
151
118
112
102
132
121
124
119
104
128
124
128
133
110
132
128
136
99
155
136
129
110
109
103
110
112
126
96
127
119
111
126
115
169
122
114
109
116
123
124
133
129
129
110
105
133
126
122
121
135
125
109
122
95
130
124
114
128
119
96
125
117
106
123
103
116
117
103
130
126
125
112
128
117
108
141
116
118
126
135
101
113
102
119
117
119
122
146
104
114
128
114
113
111
120
151
101
133
118
130
111
127
117
117
116
120
122
142
108
129
120
136
142
104
106
111
112
107
96
114
103
119
134
101
123
122
127
113
119
100
136
137
139
131
141
131
146
141
104
126
126
124
137
161
110
113
129
109
124
138
102
122
140
109
134
127
98
124
112
137
95
120
89
121
117
110
112
108
112
115
108
112
98
124
109
123
100
118
118
117
131
128
117
116
104
116
123
118
117
141
120
134
101
112
137
114
99
120
103
164
108
130
125
111
125
124
124
130
139
127
111
135
140
93
99
126
128
130
109
118
126
140
115
99
110
109
94
135
106
125
110
122
105
119
132
114
124
129
160
130
140
134
144
109
123
118
128
120
109
113
114
108
123
98
127
122
152
111
127
116
123
122
103
115
127
106
123
123
114
123
119
119
137
121
137
101
126
135
121
120
112
123
135
127
111
111
100
120
112
136
154
119
116
121
129
119
126
98
103
119
108
115
118
127
145
133
105
113
117
131
105
115
115
129
129
114
118
135
105
123
110
139
138
121
123
113
105
128
117
118
100
139
120
131
126
124
109
110
118
109
108
147
104
118
115
104
99
113
149
101
112
149
119
132
126
124
122
115
117
116
130
122
126
143
113
125
121
138
121
103
119
95
132
133
106
117
108
109
141
134
92
116
113
120
114
136
115
126
119
110
108
112
129
112
127
131
139
123
97
135
140
139
122
117
137
123
101
108
105
109
89
110
112
137
150
135
131
107
130
141
121
113
128
115
124
135
113
130
129
120
142
113
110
116
123
129
116
121
116
133
102
116
113
126
123
116
128
127
103
114
111
123
120
143
138
130
127
103
117
-1
118
151
109
139
122
101
119
130
114
97
93
139
112
108
102
119
98
112
129
128
111
130
105
118
132
128
119
118
106
105
113
120
117
139
114
119
128
123
101
110
115
112
159
108
124
121
97
130
126
106
111
132
123
132
116
127
113
109
122
126
96
118
109
133
112
114
98
121
119
136
103
117
131
138
113
106
136
133
133
115
114
95
126
126
131
111
106
95
118
109
123
100
100
122
125
100
95
115
89
100
111
121
137
116
127
117
122
135
122
132
131
107
111
115
112
135
151
122
128
140
99
116
93
111
117
118
97
98
120
116
106
116
131
120
91
127
135
102
138
119
-1
125
132
116
119
125
145
119
125
115
115
108
98
129
120
114
133
144
114
123
130
123
132
119
133
173
104
120
104
126
117
125
118
106
111
106
130
119
104
140
104
123
123
100
142
118
121
119
138
143
148
129
124
110
128
-1
119
116
128
111
123
143
134
110
120
120
127
120
128
134
113
121
116
125
130
143
120
107
133
130
119
139
114
126
135
101
132
105
119
106
118
104
122
122
-1
138
118
122
109
116
118
133
114
126
111
145
97
110
149
129
115
117
137
101
115
112
112
105
127
122
126
107
93
121
118
131
110
145
124
154
121
114
111
121
121
129
127
125
129
105
131
115
127
106
114
113
114
142
118
119
115
116
135
132
130
111
114
103
136
117
107
119
109
110
133
107
139
120
119
123
111
153
116
142
134
120
106
117
118
112
118
98
116
135
138
103
118
114
111
111
131
136
125
112
152
140
143
123
101
120
97
97
150
116
113
115
134
103
130
122
140
108
113
99
124
130
101
112
119
101
123
140
117
112
114
133
128
116
103
126
103
116
113
92
120
119
121
105
158
119
138
121
127
126
111
117
111
128
118
123
140
115
108
147
112
128
106
129
111
134
102
115
119
125
123
131
143
140
106
117
154
110
97
135
136
122
115
134
118
120
116
131
129
129
111
132
123
117
110
144
122
130
107
106
120
122
135
159
128
118
104
128
101
129
122
106
112
134
122
104
143
140
121
117
118
120
103
108
104
115
115
128
133
120
115
150
122
130
103
109
113
128
108
111
93
146
88
123
122
103
95
107
123
118
124
131
126
125
107
119
124
116
113
116
104
125
149
113
161
130
120
98
145
107
116
127
131
119
126
131
119
136
87
115
86
123
101
116
115
121
115
122
135
96
120
118
121
116
126
103
125
133
125
118
116
120
130
133
125
123
114
111
114
139
124
121
122
120
142
129
117
100
117
133
112
121
107
118
143
102
110
134
123
125
130
132
124
128
139
115
112
119
116
122
132
110
142
109
109
95
117
100
111
122
129
116
119
127
115
137
125
128
115
116
110
139
136
113
133
143
105
138
106
128
107
97
129
95
122
113
140
105
111
122
100
106
112
118
132
86
134
111
113
129
128
134
136
126
123
129
106
98
131
136
118
93
115
125
104
159
107
116
109
140
123
118
130
142
127
107
100
119
129
116
105
132
119
120
125
138
109
118
116
144
100
126
134
113
114
117
141
122
105
108
116
118
128
117
110
147
125
100
111
127
125
130
96
133
111
127
110
100
130
90
114
141
120
132
120
108
122
105
120
128
145
108
109
93
133
110
105
105
127
142
120
119
102
132
106
145
119
136
124
117
112
119
126
121
116
106
127
113
111
119
128
110
112
116
112
121
124
109
119
123
101
127
121
103
96
115
117
124
120
102
114
112
114
103
116
110
142
117
96
132
126
133
118
107
156
105
130
124
123
113
128
128
127
110
115
138
124
113
135
142
122
138
151
134
101
129
142
137
117
129
135
144
101
135
136
112
123
120
125
139
175
115
155
122
119
118
129
108
128
124
129
118
109
126
135
122
97
112
126
144
115
148
116
124
113
120
130
133
108
124
116
124
112
106
118
113
119
117
101
112
127
113
133
132
116
147
97
110
117
99
123
133
122
160
108
125
123
135
141
120
149
100
146
126
113
127
110
131
107
105
114
131
106
104
126
111
124
139
113
133
132
116
129
124
120
95
109
117
125
102
108
124
121
120
119
136
105
115
104
110
138
111
105
129
117
145
102
139
115
142
106
124
127
121
132
143
129
131
97
120
132
130
147
114
96
134
104
155
116
129
131
120
109
133
136
107
112
134
125
151
124
129
120
106
99
112
120
97
104
124
102
93
121
99
126
112
130
114
112
116
126
120
100
123
113
122
117
105
135
122
138
108
133
91
131
128
101
123
123
131
113
123
117
152
114
142
126
111
118
155
121
125
117
136
119
121
115
114
128
120
123
126
113
141
114
146
119
146
99
142
97
114
126
105
125
108
93
112
123
112
117
89
127
121
130
142
134
108
115
117
128
125
127
138
120
144
109
103
108
116
127
164
123
126
133
109
112
100
125
123
141
110
138
140
120
118
119
103
140
130
145
115
125
121
111
123
106
106
101
143
110
137
128
118
124
114
126
131
135
103
121
124
119
129
134
113
108
135
137
137
110
111
122
145
126
115
110
123
128
109
113
109
132
128
124
131
112
133
110
126
122
-1
125
149
123
121
120
117
109
129
140
126
132
103
133
111
115
105
142
118
126
126
129
136
110
142
131
117
112
145
147
105
137
111
127
130
117
107
135
109
137
106
123
135
112
109
138
130
104
148
124
155
115
109
125
105
117
136
140
115
107
118
117
104
124
146
136
109
110
130
116
123
139
118
118
135
114
97
111
122
133
131
109
100
108
105
124
123
123
122
130
116
132
136
119
106
121
110
91
148
113
140
103
96
115
98
115
137
105
127
141
-1
116
134
129
138
131
124
120
117
107
128
97
107
104
112
127
133
124
124
123
116
137
126
116
134
105
126
109
140
121
143
122
131
124
145
159
136
140
127
157
114
105
117
111
119
104
138
128
114
100
106
124
140
110
103
107
111
128
133
124
111
122
125
111
131
123
122
104
132
136
95
124
96
136
139
124
111
133
97
93
123
127
112
135
118
116
111
111
107
109
116
119
134
125
113
114
107
109
125
127
120
134
110
91
129
126
127
112
124
106
91
100
111
118
123
141
118
124
142
128
125
113
133
111
110
131
119
139
134
113
115
130
108
124
119
143
141
123
134
108
122
146
128
126
116
138
120
129
118
113
130
112
121
105
105
129
112
119
119
118
104
157
124
150
111
127
124
147
149
118
116
121
118
124
124
111
136
136
116
156
106
121
130
126
79
109
146
141
106
125
104
107
119
130
137
118
154
132
109
116
132
108
123
138
102
132
113
111
90
126
121
110
117
126
127
140
136
112
107
103
130
118
120
113
131
134
119
99
124
145
98
123
111
98
144
118
125
114
129
113
128
113
121
127
97
133
130
114
101
107
123
108
109
137
108
108
123
131
124
116
131
139
146
112
135
115
104
113
127
-1
133
112
126
99
99
114
158
118
139
148
107
117
121
105
127
132
123
103
167
141
144
138
120
128
117
125
102
117
128
109
113
107
125
119
125
125
113
135
122
150
127
114
117
144
141
125
115
126
120
104
98
131
112
133
118
131
106
134
122
117
116
122
105
113
121
117
128
128
110
121
140
111
113
107
119
111
132
100
111
102
124
106
116
125
116
111
127
119
118
136
131
119
158
113
99
107
108
132
127
135
122
150
115
118
107
120
135
143
117
101
146
109
98
114
126
101
111
103
131
107
131
128
123
112
107
111
114
119
136
133
141
116
115
128
105
115
97
136
126
132
123
97
136
139
100
107
124
129
113
105
-1
120
125
121
118
124
117
142
103
115
123
125
139
120
114
108
155
146
120
127
98
112
131
114
96
104
109
137
122
102
104
110
127
114
102
112
112
125
118
97
123
123
109
131
129
138
127
110
135
141
134
110
123
117
104
128
141
111
110
98
112
137
111
126
126
103
128
116
116
106
138
105
142
124
120
118
112
132
129
122
134
111
129
109
125
117
136
137
120
108
121
137
117
129
149
121
108
107
100
130
106
120
117
110
106
125
118
124
115
138
126
123
121
124
109
105
105
112
118
127
107
126
115
140
123
119
144
119
113
130
91
140
126
119
135
129
117
117
109
144
145
134
111
139
128
114
109
122
105
118
129
116
127
127
133
120
121
122
107
121
120
118
117
124
115
115
132
118
130
107
130
141
122
108
137
125
99
125
97
134
125
111
142
137
124
125
112
133
122
171
144
129
108
117
134
105
136
111
107
133
126
124
151
130
119
113
117
98
129
124
108
123
109
136
95
114
123
108
116
121
105
85
110
117
125
135
122
111
105
108
101
134
120
104
97
110
120
108
124
153
88
139
131
128
119
108
120
128
118
124
120
137
124
131
127
124
116
121
116
100
116
98
103
117
126
136
116
114
129
138
112
117
135
144
107
115
106
110
112
139
109
137
106
129
100
117
152
106
146
134
115
116
97
118
110
91
120
111
104
86
97
127
118
127
144
123
109
133
111
130
133
106
123
103
115
113
115
123
113
116
112
115
126
112
115
146
112
128
119
114
127
118
122
138
134
134
125
125
130
171
122
133
128
113
109
109
115
115
129
129
112
110
109
127
115
119
124
109
103
126
117
117
129
128
108
105
124
121
115
148
101
122
108
126
127
112
124
151
142
118
126
111
119
113
112
150
100
126
121
114
108
107
109
116
117
137
122
104
136
140
137
106
136
129
122
128
123
127
117
129
111
128
130
123
124
111
117
142
134
106
129
114
115
133
116
93
127
115
113
117
110
132
127
131
109
116
116
114
120
97
120
108
117
167
135
118
133
123
108
140
123
101
149
141
129
99
121
122
113
113
108
118
130
106
131
124
116
116
103
119
109
105
101
129
116
156
123
115
109
120
133
111
105
133
115
116
117
116
111
116
123
117
118
104
123
114
97
127
133
133
148
122
143
101
90
116
134
115
120
96
122
129
129
122
112
106
98
125
114
106
122
109
131
139
108
138
109
131
97
101
118
119
107
104
117
144
125
138
127
116
121
118
118
108
110
122
120
112
134
-1
130
108
119
115
112
139
109
117
124
112
115
114
142
123
111
132
120
109
147
111
105
116
110
113
121
116
106
119
118
102
126
131
124
102
131
134
107
120
114
118
118
99
110
119
128
124
120
134
131
110
129
112
134
117
113
126
127
118
127
118
102
122
103
125
130
125
113
129
116
134
99
94
114
142
122
113
132
151
128
108
116
136
112
136
111
114
106
118
111
117
117
140
138
111
138
134
126
111
103
123
147
118
144
127
108
115
119
113
100
108
135
124
99
99
119
140
119
95
133
111
104
113
122
127
119
103
114
113
159
122
148
104
114
113
138
102
129
123
112
134
105
118
109
103
114
117
114
106
152
152
110
111
98
117
113
112
145
122
140
121
132
105
152
143
116
137
104
109
115
120
110
121
102
110
127
97
107
125
139
117
108
130
113
137
109
126
135
123
113
109
126
116
107
123
134
140
110
124
100
130
106
135
124
129
-1
110
144
124
118
116
141
130
119
126
122
121
152
127
128
125
133
116
121
96
115
119
113
125
126
133
141
112
115
122
123
107
124
125
112
115
97
128
98
103
138
117
118
110
100
126
119
140
138
134
126
132
125
120
104
115
118
119
107
131
111
92
110
141
137
107
113
110
120
131
123
128
120
111
120
112
116
94
122
97
113
116
127
124
126
112
102
129
134
139
113
102
114
105
136
119
131
120
120
132
106
119
128
132
131
147
116
119
110
121
148
136
-1
116
95
128
109
118
124
135
117
115
127
115
166
134
127
128
112
118
134
129
125
131
118
103
137
139
136
134
142
120
116
115
105
113
97
110
110
94
133
137
126
103
117
125
112
88
111
112
111
122
112
110
102
127
117
114
118
108
122
130
101
111
126
112
131
127
122
103
151
119
158
107
125
111
116
132
124
110
111
118
119
105
116
111
125
116
127
128
131
130
126
111
125
141
142
119
124
124
105
128
102
117
104
120
110
115
132
131
124
117
125
104
124
128
113
119
114
116
125
102
126
129
114
128
124
118
106
120
126
112
129
114
119
141
110
148
133
116
107
128
112
104
121
138
130
144
150
109
113
113
140
123
111
126
125
123
124
128
106
115
119
114
123
122
127
108
116
129
112
113
115
94
132
144
129
121
103
112
116
137
110
121
123
139
112
103
109
129
104
143
128
121
104
144
112
132
109
109
139
102
129
132
116
113
102
129
131
151
137
116
113
155
137
109
145
134
133
115
117
115
104
117
98
129
126
131
129
112
102
124
113
125
116
113
111
104
123
123
117
123
119
108
102
124
103
117
152
-1
126
116
133
149
145
127
135
101
130
112
106
167
114
126
127
123
147
114
110
108
121
134
123
136
112
113
124
110
111
152
123
145
110
133
143
145
105
111
122
116
108
122
131
117
114
112
146
120
133
101
100
136
124
130
119
117
112
112
130
97
153
131
127
142
112
104
100
138
121
110
106
106
109
115
109
123
128
122
129
124
117
117
107
153
117
134
131
127
115
108
109
110
117
123
97
136
106
112
124
119
125
106
115
118
101
127
126
152
165
103
118
99
131
134
132
124
147
122
144
133
130
112
106
118
126
148
100
126
117
127
121
103
115
120
96
117
118
140
136
136
99
123
112
127
141
123
118
109
163
133
105
122
123
128
153
139
129
115
142
109
129
125
103
122
112
116
134
123
109
118
162
127
129
177
107
137
130
130
95
118
105
132
117
139
118
95
100
97
144
96
94
143
126
116
126
102
120
133
128
118
133
119
122
112
136
113
126
112
120
95
130
117
123
112
114
120
139
116
101
140
133
143
141
145
129
122
121
110
115
116
125
126
126
112
111
95
128
161
128
109
98
109
111
113
122
104
-1
120
114
135
140
123
92
101
112
127
127
108
104
110
119
106
154
111
123
111
98
113
112
134
109
134
121
114
114
108
129
116
144
125
129
128
118
121
116
103
146
123
121
130
136
122
140
109
120
112
109
145
111
136
150
118
113
137
123
135
109
147
105
135
108
128
105
133
121
139
147
137
119
105
125
110
-1
117
108
129
134
124
114
108
145
117
102
122
132
129
117
108
117
127
139
124
130
156
111
122
100
127
126
117
119
104
114
108
115
119
127
103
106
110
134
110
100
148
95
151
131
136
128
110
127
120
106
130
181
102
104
141
100
126
129
117
109
140
116
112
119
99
115
109
127
109
102
119
119
110
110
135
151
117
133
114
118
126
118
123
112
131
117
121
106
136
101
116
108
127
122
116
106
104
111
94
112
147
111
131
107
123
119
118
127
120
112
104
125
107
108
127
113
113
154
121
114
134
102
110
90
112
142
107
119
140
116
120
108
115
132
103
136
127
139
126
134
145
114
135
118
107
114
147
112
143
126
114
121
124
117
121
112
122
123
123
126
128
127
145
121
121
123
132
105
133
121
129
120
104
125
113
115
125
153
119
141
129
111
100
137
105
129
110
136
122
119
126
112
108
122
142
113
114
128
136
137
113
131
151
116
115
114
120
128
119
114
148
115
143
136
127
123
129
111
124
126
99
114
132
110
127
139
121
113
127
104
119
108
110
139
103
114
102
111
116
116
84
119
118
122
119
134
126
135
126
117
131
106
115
104
91
107
105
109
119
134
128
115
135
128
123
125
115
129
110
98
127
122
102
123
113
105
101
136
138
104
116
105
104
129
133
129
122
146
114
111
97
140
142
119
122
124
110
127
112
121
116
126
146
121
132
122
106
133
117
131
111
111
122
138
116
130
128
141
131
131
98
105
127
131
125
102
117
168
141
146
130
132
100
114
-1
115
137
127
132
131
135
103
111
134
-1
118
133
105
99
117
143
116
124
98
135
132
109
127
109
120
121
121
115
129
130
107
117
154
114
172
119
119
121
124
128
137
121
111
121
150
118
101
117
108
132
139
119
108
119
102
128
123
114
111
118
118
120
116
121
108
100
106
102
137
131
149
172
118
116
119
105
133
123
114
128
123
112
114
113
105
100
123
120
113
151
129
114
108
119
125
111
126
120
102
100
123
119
118
111
125
106
115
127
148
166
141
107
131
109
119
128
128
124
113
131
119
132
115
110
118
99
-1
115
117
128
123
105
-1
132
131
134
-1
119
124
108
125
125
113
137
119
111
125
119
109
130
125
127
120
130
136
107
125
132
131
106
118
117
113
122
93
109
121
123
132
125
130
125
106
99
114
140
120
126
112
112
134
98
99
122
131
98
121
123
121
117
121
131
122
106
128
102
99
129
104
112
138
137
126
110
113
116
111
103
128
125
113
114
100
134
116
115
126
111
134
106
97
139
104
117
125
131
138
110
116
132
120
113
137
129
135
125
133
136
119
113
121
122
122
133
112
131
111
134
127
129
128
121
122
110
117
90
101
105
109
141
119
109
112
124
110
130
112
144
110
134
101
137
141
109
126
118
89
77
121
130
115
133
128
108
118
103
124
105
127
117
113
124
140
127
123
132
119
112
114
110
118
103
108
147
109
121
119
131
111
121
114
149
123
106
110
117
115
113
140
105
121
102
100
96
119
109
114
117
118
117
107
141
124
107
98
148
143
127
134
149
110
128
132
124
111
123
134
112
134
125
119
118
120
117
130
121
126
139
148
134
131
130
108
120
101
96
105
132
149
115
113
127
121
126
121
113
157
118
99
122
111
108
123
114
168
129
134
137
125
124
112
123
111
121
126
128
112
123
128
145
118
121
136
111
128
166
119
130
124
119
134
102
121
111
139
113
104
126
99
127
98
115
142
115
123
129
112
116
117
106
113
109
126
127
109
121
116
127
119
119
135
121
135
120
112
133
120
122
129
108
125
117
104
109
112
123
98
139
119
131
122
117
104
114
108
124
126
111
121
115
118
138
138
142
113
127
155
149
112
119
138
133
130
116
126
130
111
124
109
129
111
123
118
119
112
139
126
148
122
176
122
105
116
139
107
111
120
104
151
116
134
100
121
115
125
126
150
131
124
133
124
132
104
141
125
119
117
134
113
124
126
134
106
120
126
124
127
115
119
131
114
95
137
125
146
134
129
112
110
123
124
132
147
122
125
121
112
124
126
97
105
129
117
127
-1
109
131
108
114
116
143
115
118
104
148
99
136
111
108
128
115
112
113
136
117
136
108
122
122
119
109
110
121
127
126
119
119
95
115
128
140
149
114
123
171
107
119
111
124
130
118
115
114
114
102
140
116
130
110
112
121
107
129
100
99
107
118
110
143
122
117
120
123
117
119
108
107
140
93
106
113
130
140
128
127
137
110
115
120
140
116
133
111
110
103
127
106
111
117
133
122
111
112
155
123
110
127
115
114
164
129
108
126
113
128
105
114
117
133
121
133
137
126
113
133
139
123
108
104
115
145
125
156
98
114
142
117
120
154
130
134
126
124
125
92
109
121
138
143
100
137
136
138
118
159
120
116
115
121
110
136
120
122
117
113
140
147
123
129
112
111
154
143
121
103
137
127
132
130
102
114
107
148
136
116
115
104
130
126
101
125
117
126
116
118
139
145
118
122
146
136
122
133
121
105
125
127
113
105
101
102
116
117
120
119
152
126
112
116
122
116
121
122
122
133
114
94
139
104
106
119
141
101
115
129
141
140
126
111
121
148
120
116
135
112
113
132
123
109
130
113
132
102
134
124
114
126
131
131
141
96
140
120
125
109
101
135
130
125
112
122
110
115
111
91
110
149
144
126
139
133
103
127
116
129
117
122
109
117
117
110
129
142
91
127
124
116
118
165
119
97
132
136
112
129
129
114
132
142
119
116
111
107
136
128
132
128
127
111
107
121
120
90
122
122
110
128
117
137
115
116
118
145
159
143
137
116
106
109
117
122
97
119
126
94
118
120
135
108
129
131
126
107
127
114
84
117
118
108
118
141
106
122
131
107
114
128
112
118
110
103
127
122
148
121
123
124
114
123
130
109
128
126
127
106
138
135
132
117
117
121
137
140
143
101
110
134
125
122
117
129
107
105
130
132
122
119
136
127
95
133
119
131
117
121
116
112
101
111
-1
115
124
129
126
118
147
125
106
116
123
121
122
113
119
117
131
106
130
124
130
115
147
109
138
119
112
149
126
119
140
117
124
105
133
118
126
139
116
129
118
132
155
103
136
128
113
128
119
122
124
110
122
130
131
123
120
106
114
134
114
132
117
125
115
118
130
106
109
141
120
113
123
119
115
103
104
127
123
117
109
140
139
119
136
127
123
124
130
106
115
119
137
115
149
141
130
122
114
111
113
108
117
104
119
130
92
110
127
115
116
108
111
150
115
132
117
125
128
111
112
130
122
119
119
138
117
120
101
140
121
108
113
113
120
107
121
109
115
160
125
-1
135
124
118
134
128
124
139
125
134
118
116
123
135
140
119
129
127
95
120
111
112
114
127
127
126
105
121
135
115
106
119
120
102
88
134
120
121
137
151
140
132
128
107
110
115
113
128
98
121
108
118
137
117
114
122
126
111
109
118
122
97
119
105
113
123
91
129
107
139
123
113
109
123
137
123
112
123
119
128
125
115
107
134
108
116
125
103
112
126
126
144
98
120
101
96
113
140
-1
108
144
82
136
117
112
129
146
119
143
112
118
147
104
121
108
110
135
122
127
127
118
144
137
130
107
128
100
125
100
127
113
112
118
105
106
125
138
111
117
126
91
137
119
108
109
125
135
-1
126
113
120
121
125
142
120
125
120
117
142
116
118
113
119
114
123
112
125
124
123
147
126
120
111
115
120
138
128
88
113
116
121
-1
135
113
127
111
123
109
120
112
122
116
130
130
129
124
122
163
128
118
108
152
131
119
-1
103
105
133
126
128
135
103
123
124
127
107
120
113
118
121
103
108
122
106
114
111
134
135
117
116
107
105
102
111
117
115
130
148
153
134
102
117
107
131
118
99
112
111
123
123
120
117
113
123
131
112
115
112
118
124
145
122
115
124
128
125
133
120
102
122
120
155
120
110
125
120
125
134
128
124
112
120
108
122
117
118
126
127
109
126
121
140
106
117
133
127
108
109
148
116
146
133
121
148
111
104
126
121
125
121
103
119
123
107
121
107
104
132
118
149
115
157
112
124
112
120
85
128
141
121
130
134
131
121
124
133
131
113
108
131
113
113
158
121
135
114
106
115
118
95
119
106
127
109
128
124
116
123
109
112
113
120
99
99
119
115
124
131
122
120
104
118
110
114
137
126
110
115
120
123
109
117
120
116
107
141
142
119
134
156
143
120
119
113
104
118
139
111
105
-1
121
112
109
121
135
123
135
133
112
90
111
-1
128
142
109
110
119
130
118
112
112
98
119
121
109
126
129
117
161
133
119
116
96
119
108
115
129
103
146
131
95
144
148
143
107
105
127
113
115
113
128
146
98
109
105
122
130
98
98
110
109
112
116
114
96
107
112
107
129
110
112
132
119
155
113
125
141
104
137
127
87
111
125
109
115
130
113
118
138
126
91
110
123
106
146
109
114
127
119
129
128
115
116
107
128
127
109
118
121
106
130
130
122
132
112
122
100
104
109
123
117
121
116
120
134
106
135
128
127
106
121
98
148
111
117
110
97
104
119
106
119
125
110
113
119
122
119
126
126
129
-2
115
116
95
131
112
116
132
118
109
99
108
120
110
107
121
118
148
125
118
135
135
120
146
121
121
123
118
115
113
114
104
148
109
128
105
126
144
112
112
120
116
137
132
130
125
120
112
100
120
125
122
110
120
146
134
113
120
108
115
126
103
107
130
116
125
135
134
114
116
111
97
99
129
119
126
116
123
110
128
111
119
136
112
115
97
119
111
114
115
103
132
115
122
113
123
110
125
115
96
118
135
109
116
136
146
108
112
120
138
112
129
126
129
118
142
105
123
119
120
104
107
119
116
124
136
96
127
129
109
104
98
112
124
114
146
104
114
125
98
125
121
145
104
116
125
125
112
131
107
118
111
106
141
111
119
133
115
124
106
127
119
111
104
105
90
115
140
112
130
117
106
107
140
112
121
102
115
127
120
143
132
134
119
104
143
96
143
95
121
117
115
134
124
103
106
111
104
105
102
123
120
105
136
118
130
111
104
135
119
122
148
106
151
113
114
122
109
121
117
130
101
121
116
115
106
135
121
128
147
105
105
129
107
133
121
131
152
121
114
101
120
104
111
116
107
120
130
133
123
118
146
119
131
129
123
114
118
107
122
117
110
106
134
111
115
130
130
121
118
122
104
126
163
115
166
103
128
118
137
129
110
125
115
144
123
113
111
125
125
134
141
145
120
122
123
121
141
125
118
122
151
102
131
99
118
132
128
114
102
104
131
96
127
122
145
115
125
114
148
124
127
133
129
127
118
136
119
114
122
135
130
110
132
140
155
111
109
110
124
135
122
125
116
95
113
129
131
139
124
103
124
133
108
116
144
134
95
122
122
151
111
113
130
135
130
116
123
115
119
113
109
118
122
147
147
137
134
157
125
132
124
104
104
139
112
130
156
112
131
134
128
123
132
132
138
135
144
137
114
118
117
112
116
151
120
125
115
119
110
130
139
117
107
122
112
132
104
121
136
124
121
97
125
112
130
137
150
102
115
110
126
126
110
107
115
124
118
128
108
113
132
138
110
134
130
131
113
125
134
107
115
100
120
130
122
118
102
120
155
135
110
125
128
112
121
116
108
122
103
116
131
148
102
122
109
141
135
114
131
108
102
115
111
136
124
121
113
111
113
109
132
130
121
128
110
103
105
120
134
119
133
121
128
112
131
123
124
145
128
121
135
135
127
122
116
125
153
112
108
135
131
113
110
117
132
137
121
123
129
130
108
156
100
119
112