143
143
141
142
138
137
136
135
115
113
114
108
108
108
110
109
109
109
109
109
108
107
107
107
107
107
109
110
111
112
116
118
121
122
123
124
124
123
123
121
120
118
116
116
115
116
112
109
109
109
108
107
106
106
106
109
109
110
114
122
122
123
121
122
121
122
124
121
122
124
126
131
107
107
105
108
107
106
107
106
107
109
111
111
117
111
110
111
111
111
110
111
112
112
117
115
113
112
113
113
115
116
116
118
120
122
121
121
121
125
132
137
123
124
122
123
120
117
114
114
115
115
114
114
115
111
110
110
114
114
104
104
105
107
108
109
110
108
107
108
108
108
107
105
106
105
112
112
114
114
116
108
108
111
110
110
109
111
111
114
107
106
105
100
101
103
106
108
110
111
113
114
114
114
112
111
112
110
108
109
112
112
114
114
114
114
114
114
113
111
111
110
110
109
108
107
104
104
103
106
108
109
109
108
108
107
106
106
106
107
109
110
112
114
115
117
117
117
117
117
116
115
114
114
113
112
112
111
110
110
109
108
108
108
108
107
107
107
108
107
107
108
107
108
107
107
106
107
107
107
105
105
106
107
108
107
108
108
107
106
104
104
104
105
106
108
107
109
109
110
108
110
109
109
111
114
119
121
123
124
126
130
134
134
134
135
140
141
141
143
144
145
146
147
146
145
145
144
144
144
144
144
140
139
137
136
136
134
133
132
131
130
129
129
128
127
127
126
126
124
122
121
120
119
119
119
119
117
118
117
116
115
116
116
117
117
114
114
115
114
114
114
114
114
114
115
116
117
117
117
117
118
118
118
119
122
123
126
126
127
128
129
130
129
130
131
131
132
133
133
133
135
136
137
137
138
139
139
142
144
146
146
147
148
148
147
147
150
150
150
150
151
151
151
152
152
152
153
154
154
154
154
154
153
154
154
153
154
156
155
155
156
156
156
155
155
155
155
156
154
155
155
154
154
154
155
155
155
155
155
155
154
153
153
154
154
153
153
153
153
152
153
152
151
151
152
152
151
151
150
149
149
148
148
146
145
145
146
144
144
144
141
141
142
142
144
145
146
146
145
145
146
145
145
145
144
144
144
145
145
145
145
145
145
143
141
140
140
141
140
138
138
138
136
133
131
129
127
124
123
119
118
117
117
118
118
117
116
115
114
112
111
110
110
109
108
106
106
105
106
107
107
107
108
108
106
106
107
108
107
107
105
107
107
106
106
108
111
112
112
113
115
116
117
118
120
120
121
119
122
120
119
120
120
120
121
122
121
123
123
123
124
123
122
123
122
122
122
122
120
120
119
118
116
116
114
113
112
112
110
110
110
109
109
107
107
107
105
105
105
105
106
106
105
105
104
104
104
105
106
107
108
109
108
109
109
110
110
110
110
111
111
111
111
111
111
112
111
112
113
114
115
116
117
117
118
118
118
119
119
119
120
121
122
124
124
122
123
124
123
124
124
125
124
125
125
126
128
128
127
128
129
128
129
128
129
129
129
129
129
128
128
129
128
130
131
131
131
131
132
131
132
133
132
132
132
130
130
130
129
129
130
130
129
128
128
130
130
132
132
134
135
136
135
135
135
135
134
135
134
133
133
133
132
131
132
131
131
130
130
131
129
128
125
123
122
119
120
117
117
118
117
116
116
117
116
117
116
115
115
115
114
115
114
114
114
114
113
113
113
111
112
111
111
111
110
110
107
106
106
105
104
104
104
104
104
104
105
105
105
106
106
107
106
105
106
104
104
104
104
105
105
105
104
104
105
103
104
103
103
104
103
103
104
104
105
104
104
103
103
103
103
104
104
102
102
101
100
98
98
97
97
95
95
94
95
96
96
96
96
96
96
96
96
96
96
98
96
98
100
101
101
101
102
103
104
106
106
105
106
106
107
107
106
106
106
106
106
106
106
105
106
106
105
106
107
107
105
105
105
105
106
105
105
104
104
104
105
105
106
106
106
106
105
106
106
106
108
107
106
106
107
106
106
104
104
105
105
105
105
105
104
102
102
103
103
103
102
102
103
104
104
100
99
99
99
101
101
102
103
103
104
104
106
107
108
108
110
112
115
113
114
114
114
113
113
113
114
113
114
115
116
117
117
118
118
118
119
119
119
121
120
120
121
122
122
122
124
124
125
125
126
127
129
129
130
130
131
131
129
128
127
128
128
128
129
129
130
130
131
130
131
132
132
133
133
134
136
136
138
138
140
140
141
142
143
142
143
144
144
143
144
145
146
146
149
149
150
149
150
151
151
151
152
153
153
153
153
153
153
152
153
153
154
154
154
154
153
152
153
153
154
154
154
155
154
154
155
157
156
154
154
154
152
150
150
151
148
149
147
147
148
151
152
145
144
145
146
148
148
149
149
149
151
152
153
154
154
156
157
157
157
157
158
158
157
157
156
157
157
156
154
156
157
156
157
158
158
159
160
160
162
164
164
164
164
163
163
164
164
163
163
163
164
165
166
167
168
169
169
169
170
170
172
172
173
173
174
173
171
171
170
171
171
171
170
169
169
169
168
168
168
167
166
166
166
166
166
165
164
163
162
162
162
162
161
161
161
161
163
163
163
163
163
163
163
161
161
158
158
157
155
154
153
152
152
150
149
149
149
150
149
149
149
150
149
149
149
149
150
149
150
150
151
152
153
153
153
153
153
153
153
152
152
152
151
149
148
146
146
144
143
143
142
142
142
142
142
141
140
140
140
139
138
139
139
140
139
139
139
138
138
138
135
135
134
134
134
133
133
133
132
132
132
133
133
133
132
132
131
131
130
130
129
128
128
127
125
124
123
122
123
123
124
124
124
124
125
121
120
121
121
121
122
120
119
119
119
119
120
121
121
121
122
121
121
121
122
121
121
121
123
122
123
123
123
124
125
126
126
127
127
127
127
127
128
128
128
128
129
128
128
128
129
129
130
130
128
130
132
132
131
132
132
132
132
131
131
130
131
131
131
131
132
130
130
130
131
131
132
131
130
130
130
129
128
128
128
127
125
125
124
125
124
124
124
124
124
123
123
123
121
124
124
123
124
123
121
122
121
121
121
119
118
117
117
117
117
116
115
116
116
115
115
115
115
114
114
110
110
110
110
111
111
111
111
111
111
110
109
109
110
110
109
109
109
109
110
109
110
112
114
114
117
117
118
119
122
122
123
123
124
125
126
128
129
129
130
131
131
130
131
131
131
132
132
132
132
132
133
132
134
134
134
135
135
136
136
136
136
136
137
137
138
138
138
138
140
140
141
142
141
142
143
143
143
144
144
145
145
145
145
145
146
145
145
146
146
146
146
147
147
146
147
146
145
145
144
145
145
146
146
145
145
144
141
141
140
140
139
139
140
139
140
139
140
140
141
142
144
143
143
144
144
145
146
148
149
149
150
151
152
153
153
153
156
156
157
158
158
158
159
158
159
160
161
162
163
162
163
164
164
164
165
164
167
167
168
169
170
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
170
170
169
168
167
167
167
165
165
165
165
165
165
165
165
166
165
163
161
162
161
160
159
158
158
157
157
157
157
157
157
157
157
156
154
154
155
155
154
153
153
154
153
153
152
152
150
150
150
150
149
149
149
149
149
149
148
148
148
148
147
145
145
144
142
141
139
139
139
137
136
135
136
134
134
133
131
131
130
128
127
126
128
128
129
130
129
127
128
128
128
130
131
133
136
136
138
140
142
143
143
143
143
145
145
144
144
143
144
144
144
147
148
147
149
149
151
151
153
153
152
151
153
152
154
155
156
157
158
158
158
161
161
162
162
161
162
163
164
164
164
164
163
163
164
164
165
165
165
165
165
162
161
161
161
162
160
159
158
156
156
155
155
155
154
153
151
145
144
144
139
138
138
137
136
136
136
137
137
136
137
136
135
133
132
132
133
134
134
135
135
134
135
135
135
134
135
135
136
136
139
140
142
141
143
144
145
145
145
145
146
146
146
146
146
148
147
147
147
146
146
145
145
144
145
145
145
145
144
144
144
143
143
143
143
143
142
141
140
139
139
138
137
136
136
135
133
134
134
132
131
132
131
133
133
131
130
131
131
131
128
129
130
130
131
131
131
130
130
131
132
131
131
131
130
131
130
130
125
125
127
128
129
129
131
131
131
133
135
134
134
135
136
138
140
140
133
134
132
132
131
131
129
129
128
126
124
124
123
121
119
117
116
115
113
113
111
111
109
109
108
108
107
108
108
109
109
109
110
109
109
109
109
108
108
108
108
107
107
107
108
107
107
107
107
108
109
108
108
109
109
109
108
108
108
109
110
111
113
111
111
111
110
110
110
110
109
109
108
109
110
110
111
111
111
110
112
112
111
111
111
112
113
114
114
112
112
112
112
112
112
112
113
114
115
115
113
114
113
113
114
114
112
112
112
113
112
112
111
111
111
111
110
110
110
109
108
107
107
107
107
106
106
106
105
105
105
104
104
104
104
104
104
104
105
106
105
105
106
106
107
107
107
108
108
108
107
108
107
106
106
105
107
108
108
107
107
107
108
108
109
110
111
110
111
109
109
108
108
109
108
105
104
102
102
102
103
102
103
103
103
103
103
103
103
104
104
104
104
104
105
105
105
105
105
105
105
105
106
107
107
106
107
107
107
107
107
106
107
107
107
107
107
106
107
107
106
107
106
107
107
108
106
106
107
106
106
105
104
104
103
103
101
100
100
98
98
94
93
93
94
92
90
90
93
92
93
93
91
89
91
90
91
91
90
90
90
92
96
96
101
103
105
106
109
112
113
114
115
116
116
117
116
117
116
116
117
118
118
118
118
119
119
119
119
120
121
122
123
124
125
126
126
127
128
129
131
132
133
133
132
132
133
131
130
129
128
129
129
127
126
125
123
122
122
122
122
123
123
123
123
121
120
120
122
121
122
123
123
121
122
121
121
120
120
116
117
116
115
114
113
113
110
110
111
111
112
112
112
112
113
113
112
113
113
113
113
113
113
113
113
113
113
113
114
113
113
113
113
113
112
112
110
111
111
111
111
110
110
110
109
109
110
109
110
109
108
109
110
109
108
107
108
107
106
105
106
106
106
105
104
104
104
104
105
103
98
98
100
99
99
99
98
98
96
97
96
97
96
98
98
98
99
99
100
100
102
102
101
100
100
101
100
99
99
99
99
99
99
99
99
101
103
102
103
102
104
104
104
103
103
103
103
104
103
102
103
103
104
104
103
102
103
102
102
101
101
101
100
100
101
102
101
101
102
102
102
102
103
103
104
105
105
106
107
108
108
109
108
109
109
109
108
108
108
106
105
105
105
105
105
104
104
104
104
104
104
105
106
107
107
108
110
110
110
110
110
110
109
109
109
108
107
105
105
103
102
103
103
102
103
103
103
103
104
104
104
105
104
103
103
103
104
103
103
104
101
101
102
100
101
101
99
99
99
98
98
98
98
99
99
99
99
99
98
99
100
100
100
99
100
100
100
98
99
98
97
99
98
99
99
100
100
100
100
101
101
101
99
99
98
98
97
97
95
94
95
94
95
97
99
98
99
100
101
101
102
103
105
105
104
105
105
105
104
103
104
102
100
100
100
99
100
100
100
100
100
100
99
99
99
99
99
100
99
100
100
100
99
100
100
99
99
100
101
101
102
102
101
103
100
100
100
100
99
99
99
98
98
99
98
96
97
97
98
99
99
99
98
98
98
98
98
98
99
99
99
99
99
99
99
98
97
97
97
98
98
97
97
97
97
97
98
97
98
98
99
99
99
99
100
100
99
99
100
99
99
98
98
100
100
100
101
100
101
101
102
102
102
102
101
100
101
101
102
101
100
100
99
99
99
98
98
97
96
97
97
97
98
98
97
97
98
98
98
99
98
98
99
98
98
99
99
100
101
100
99
99
98
97
98
98
97
96
96
94
95
95
95
95
95
95
95
95
96
97
98
97
97
98
98
98
98
99
98
101
101
100
100
100
99
100
100
100
100
101
100
100
101
100
101
101
101
100
100
102
101
103
102
103
103
102
101
100
102
103
104
103
102
102
102
103
104
104
105
105
106
107
107
107
109
109
109
109
110
107
108
106
105
105
101
101
101
101
102
102
102
104
105
105
112
114
111
113
113
113
117
104
105
107
109
109
109
109
107
107
106
104
105
105
103
103
103
104
103
102
103
102
101
101
100
100
101
101
99
98
98
96
96
96
95
95
95
96
95
93
93
93
101
97
96
98
96
96
95
95
93
93
93
93
93
94
92
94
95
94
94
96
97
98
97
96
94
94
93
92
92
91
91
96
96
96
96
97
97
97
97
97
97
97
93
92
91
92
92
92
93
93
93
91
91
92
92
92
92
92
92
92
92
92
92
93
93
93
92
92
92
92
93
93
93
95
97
98
99
100
99
99
97
96
97
95
96
97
98
97
97
97
97
97
97
97
97
97
98
98
97
98
99
100
100
100
98
99
99
99
100
100
101
102
101
101
102
101
102
101
100
100
100
100
99
100
100
100
101
99
99
98
102
101
101
101
99
100
101
101
99
100
101
100
104
104
108
94
93
93
93
94
94
93
94
93
91
90
91
92
93
93
95
95
95
95
95
95
95
95
94
95
96
96
97
94
94
95
95
95
93
92
90
90
89
90
89
90
90
90
90
90
90
91
90
90
90
89
89
91
90
90
91
91
92
93
92
92
92
91
91
90
90
91
91
91
91
92
92
93
93
93
94
95
95
94
95
93
94
94
94
95
96
96
96
95
95
96
99
100
101
101
101
101
98
98
99
99
98
100
101
100
99
100
100
98
100
98
99
100
126
102
106
108
144
110
109
110
110
112
114
115
114
115
115
122
121
124
125
127
129
131
133
134
137
138
139
140
142
142
143
144
145
145
145
146
147
148
149
151
151
153
153
153
152
151
151
152
152
153
152
151
151
149
148
146
145
145
144
144
143
143
143
143
142
140
141
142
142
142
141
141
142
141
141
141
136
135
137
138
139
138
138
141
141
140
141
140
140
141
141
141
141
142
143
142
142
140
140
140
141
141
141
142
141
141
141
141
139
139
142
143
142
142
141
136
135
135
135
132
131
133
134
130
127
122
120
118
117
117
118
124
130
130
123
125
118
117
115
115
113
111
110
108
108
105
106
106
104
104
103
100
98
99
99
99
99
98
97
97
97
96
97
97
97
99
102
104
107
102
99
97
97
96
98
100
99
104
103
104
103
106
105
109
113
115
114
110
109
108
107
111
111
110
115
114
114
115
114
115
113
111
109
108
111
111
109
111
114
113
112
118
122
116
111
111
110
110
106
111
111
110
112
106
108
109
112
123
125
122
119
104
102
102
101
100
104
106
102
102
99
98
97
97
97
98
98
100
101
102
103
103
103
103
104
106
106
108
109
110
109
110
110
111
110
110
110
110
111
111
113
111
111
109
108
108
108
107
108
106
104
105
107
106
103
102
100
97
96
95
95
95
93
93
93
90
90
92
94
94
93
94
96
100
101
101
104
104
103
104
104
102
107
106
106
105
106
107
107
108
110
107
107
105
106
106
105
103
103
104
103
105
107
104
108
108
116
114
114
114
110
108
104
103
105
105
109
110
108
106
108
108
110
103
107
105
102
109
104
106
108
108
104
109
109
105
107
109
112
112
125
128
97
96
97
96
95
97
94
94
94
93
93
92
94
95
92
92
93
94
94
93
93
91
94
95
96
97
98
98
97
98
97
97
98
97
97
98
104
101
110
115
96
96
96
96
95
95
97
97
97
97
98
98
96
95
96
97
97
96
96
96
95
98
99
100
101
102
102
102
104
108
112
111
110
108
106
106
106
110
111
111
101
101
101
100
100
101
101
100
99
100
101
102
102
103
103
103
103
102
102
102
101
101
102
101
101
101
101
100
99
99
100
100
100
100
101
99
100
100
100
99
99
99
99
99
100
101
101
100
101
101
101
101
101
100
100
98
98
97
97
96
96
95
96
96
96
97
97
90
90
93
95
95
92
100
103
105
112
105
100
100
100
99
97
97
100
100
100
101
100
100
101
101
99
98
96
96
97
97
98
98
97
96
90
91
91
91
91
91
90
89
90
93
88
89
91
91
91
91
91
91
90
91
92
92
93
94
95
94
95
95
95
95
96
97
97
97
97
97
97
97
95
95
95
96
97
97
97
96
96
95
96
96
96
95
96
96
96
96
96
96
97
98
98
98
97
97
98
98
100
97
95
95
94
93
94
94
94
91
90
86
84
84
84
83
84
82
84
85
83
82
82
82
84
84
82
82
83
84
85
87
86
86
86
87
88
86
86
87
87
86
86
87
88
86
86
85
86
86
86
84
84
84
84
83
83
85
84
84
83
83
83
83
83
85
85
86
87
88
87
87
87
87
87
89
88
86
86
84
84
82
83
84
85
87
87
87
87
89
87
87
88
89
90
89
89
90
92
92
94
94
95
95
92
92
92
92
92
92
93
93
94
93
94
94
95
96
96
97
96
94
93
92
89
88
89
90
90
88
88
89
90
89
89
88
88
88
88
89
90
90
91
91
92
91
90
91
91
91
91
90
91
91
90
90
90
90
90
91
93
93
90
91
91
91
90
89
90
90
90
89
89
89
87
88
88
89
88
88
89
89
89
89
88
88
88
88
88
87
88
89
88
88
89
89
89
88
89
90
89
90
90
90
90
89
90
90
90
90
90
91
92
92
91
90
91
92
91
92
92
91
93
92
92
95
94
95
94
102
95
95
94
94
93
93
94
94
94
94
94
94
94
94
94
94
94
94
93
94
93
94
94
92
92
92
92
93
92
91
90
91
91
91
93
93
93
94
93
95
95
96
97
97
100
103
102
104
104
106
105
106
105
105
105
103
103
104
106
106
106
105
105
105
106
107
107
106
105
105
104
104
104
103
101
101
102
98
99
101
101
101
99
99
102
102
103
102
103
102
103
105
104
103
103
103
104
103
103
103
103
102
100
100
100
99
99
100
100
100
98
97
97
98
98
99
99
99
99
101
101
101
101
100
100
100
100
100
100
101
101
101
101
101
100
101
101
101
101
102
102
102
101
101
101
99
99
99
100
101
101
100
100
100
98
99
99
100
101
102
102
101
101
99
100
102
101
103
103
103
102
101
102
102
103
101
102
102
102
100
100
101
99
99
99
99
99
99
98
98
98
97
98
98
98
99
98
99
99
98
99
99
100
100
100
100
100
101
101
101
101
101
100
101
99
100
99
100
99
99
98
99
97
96
96
97
97
96
95
95
95
95
97
94
93
94
93
94
93
94
93
94
94
95
95
94
94
93
93
93
93
94
94
95
94
94
94
94
93
93
93
93
93
93
93
94
93
94
94
91
93
92
95
98
94
91
91
92
96
108
120
116
108
109
111
86
86
86
86
84
85
85
85
86
83
81
81
83
84
85
83
86
87
85
88
89
85
84
93
93
94
92
95
95
95
96
94
96
95
94
95
94
95
94
95
96
95
94
97
99
99
100
99
99
98
96
96
95
95
96
97
99
100
104
102
101
103
103
102
104
105
104
102
105
104
103
105
106
105
105
105
105
103
105
106
105
106
106
105
105
104
102
101
104
106
105
105
107
106
107
107
107
108
107
107
107
108
108
108
108
108
109
109
108
108
107
107
108
109
109
110
110
110
111
111
110
109
110
110
111
113
113
114
117
130
120
118
114
113
110
110
109
108
109
108
108
108
107
107
103
103
103
103
103
103
103
103
103
103
103
104
105
106
105
108
131
100
99
100
97
96
96
95
94
95
96
101
101
102
103
106
106
106
112
112
113
109
108
109
106
106
105
106
99
98
97
96
96
94
92
91
91
91
90
90
88
88
86
84
85
85
84
83
83
82
82
83
83
81
83
82
82
82
82
81
81
85
85
86
86
85
84
85
86
86
88
88
89
88
89
89
89
89
89
86
87
88
86
88
85
85
86
85
85
85
84
84
88
88
87
89
89
89
94
95
92
89
87
89
87
89
91
88
89
87
86
88
88
93
92
89
90
91
95
101
91
93
93
94
94
93
93
94
94
90
96
89
91
89
92
91
94
93
93
95
95
95
95
96
95
97
99
108
110
94
95
94
94
92
91
89
91
92
93
94
94
94
94
94
93
94
93
93
94
93
93
93
93
95
95
93
94
95
94
95
95
95
95
95
95
94
94
93
93
93
93
93
94
94
94
93
93
93
92
91
92
92
91
91
92
95
94
94
95
91
102
102
103
98
96
96
96
97
95
97
95
97
97
96
94
95
95
93
95
97
96
96
95
94
93
93
98
94
94
94
94
96
95
94
94
95
93
92
93
92
94
93
94
92
92
94
92
94
94
95
94
94
92
94
95
94
96
97
105
112
109
94
93
94
93
93
93
92
93
93
93
94
94
95
93
94
94
94
93
92
91
91
92
92
92
92
92
94
93
92
91
90
90
90
89
89
89
89
91
92
89
88
87
87
87
88
88
89
90
89
89
89
89
90
91
91
94
94
91
90
96
103
105
94
93
91
95
100
110
90
89
90
90
90
90
90
90
90
90
90
90
90
91
91
90
90
89
89
88
88
88
88
89
88
88
86
86
85
85
86
86
87
88
89
88
89
89
88
89
88
88
87
88
88
88
88
88
88
89
89
88
89
89
89
89
89
89
89
89
89
87
87
87
88
87
89
89
89
90
88
89
89
89
90
90
91
90
89
89
89
90
90
91
90
90
91
91
92
92
93
91
92
91
90
90
91
91
90
91
91
92
92
91
91
91
90
90
91
91
91
90
90
90
90
90
90
90
89
89
89
89
90
90
91
92
91
91
91
92
93
93
93
92
92
91
92
92
91
92
91
90
91
93
94
93
92
92
93
94
95
95
94
92
94
93
95
94
94
95
94
96
98
96
99
96
97
98
97
96
95
93
93
92
92
90
89
89
90
88
87
87
86
87
88
89
89
90
92
91
90
92
93
93
94
89
91
92
94
99
97
95
94
95
94
95
96
97
94
94
95
95
95
93
96
93
93
92
95
93
93
91
99
103
104
103
101
97
97
97
98
98
98
103
105
106
104
100
100
101
100
102
100
99
96
98
97
95
95
94
102
108
104
103
111
115
114
93
93
92
91
92
92
92
92
92
91
91
92
93
92
92
93
95
90
90
95
97
99
96
99
100
104
103
104
98
98
99
99
98
98
99
98
98
99
99
98
99
97
97
98
101
101
100
100
100
100
100
101
101
100
100
99
99
99
100
97
98
98
98
98
97
97
97
98
98
98
97
98
99
98
99
100
100
100
100
100
99
100
100
99
98
98
100
99
99
100
100
100
100
101
100
99
99
99
100
101
101
101
101
101
101
101
103
103
102
102
101
102
102
102
101
101
99
98
98
99
98
97
98
98
97
97
98
98
98
98
98
99
99
99
99
98
98
99
100
99
99
99
98
99
99
100
99
100
100
99
99
100
98
99
99
98
98
99
98
99
99
99
99
97
97
97
97
97
98
97
97
97
97
98
97
96
96
96
97
97
96
97
97
98
96
96
95
98
98
99
99
99
99
88
89
90
90
92
93
93
94
94
94
94
94
94
94
95
94
94
95
96
97
99
99
99
96
98
99
118
98
98
98
97
97
97
97
97
96
95
97
96
95
96
96
95
94
94
94
93
94
95
95
94
94
93
93
92
92
92
92
92
92
93
93
93
93
93
93
96
96
97
100
97
97
94
93
92
92
92
92
92
92
92
92
91
92
91
91
92
92
91
91
95
95
96
95
96
96
96
96
93
93
93
93
92
93
93
87
88
90
90
89
90
90
92
92
91
90
92
94
93
94
95
95
94
96
95
93
93
93
93
93
92
93
93
94
94
91
92
92
92
92
92
91
92
91
92
95
94
92
92
92
93
94
93
94
94
94
94
94
92
91
94
96
94
94
91
93
92
92
94
98
99
100
98
99
98
99
101
104
101
103
101
110
95
95
94
94
93
93
93
97
93
99
91
90
90
97
96
95
93
94
93
91
99
109
93
94
93
94
93
93
93
94
95
95
94
94
93
91
90
91
90
91
92
92
93
94
95
95
94
93
91
92
97
99
102
97
94
93
91
92
91
91
92
93
93
94
95
95
95
96
96
93
98
97
95
97
101
97
96
96
94
93
91
93
93
93
93
94
96
93
94
93
93
94
94
95
94
95
94
94
95
95
96
96
96
95
98
98
96
97
96
95
99
96
97
95
94
94
96
96
95
95
95
95
95
95
95
94
94
93
94
95
95
94
94
94
94
95
95
96
95
96
95
95
95
95
95
95
96
97
95
95
95
97
99
103
100
101
104
105
104
105
93
94
95
95
94
94
94
92
92
93
94
94
96
105
106
106
95
96
96
97
98
98
98
98
97
96
96
97
97
96
96
97
96
96
97
98
97
97
97
97
97
97
97
96
97
97
97
96
95
95
95
94
94
95
95
95
95
97
96
94
94
93
94
94
96
95
93
95
94
93
93
93
93
93
92
92
94
93
93
93
92
92
93
93
94
93
92
92
93
95
96
99
96
96
99
100
102
100
98
99
98
98
96
98
97
108
110
112
108
109
119
94
95
96
97
98
100
100
98
94
94
95
96
95
95
95
95
94
92
92
93
94
94
95
95
96
96
96
94
95
96
96
97
96
94
93
93
94
94
93
91
90
91
92
93
95
97
103
104
102
103
104
105
107
107
110
109
110
109
110
111
111
111
111
111
112
113
111
111
112
111
110
110
109
107
107
105
104
103
103
101
103
102
103
103
104
104
105
106
106
105
104
105
106
107
106
107
108
108
108
106
106
108
109
109
109
109
109
109
110
110
110
111
112
110
109
109
110
108
109
109
108
107
108
105
107
107
110
108
112
111
113
110
110
110
109
108
109
110
110
111
111
111
112
111
111
109
111
111
112
111
113
113
112
111
110
110
111
111
112
112
112
112
112
112
111
111
111
111
113
112
114
114
113
113
112
111
111
111
110
109
108
109
109
108
107
105
104
104
103
102
101
103
103
104
105
104
104
103
102
104
104
105
107
109
107
105
104
104
106
105
107
108
109
111
113
113
114
114
114
113
112
113
112
112
110
110
110
110
109
108
107
108
108
108
110
111
113
112
111
111
111
110
109
108
109
110
109
110
109
108
109
110
111
111
112
112
112
113
113
112
113
114
117
115
115
114
112
111
112
114
116
112
111
109
110
111
111
112
113
113
113
113
113
113
115
115
113
114
115
116
114
116
114
111
112
109
108
108
108
107
107
108
108
108
108
107
107
107
107
116
116
116
117
116
116
116
117
119
120
120
121
123
121
120
119
119
121
121
119
118
117
117
117
117
117
117
117
117
117
117
116
117
116
117
118
118
117
117
117
116
116
115
115
115
114
115
115
115
117
116
117
116
118
116
116
117
117
116
117
117
117
116
116
117
117
117
117
117
117
118
118
118
118
118
119
118
118
120
120
121
119
120
119
119
119
118
118
118
117
117
116
116
116
117
116
116
116
117
118
118
121
121
120
118
118
118
116
117
116
116
118
119
121
122
120
120
120
118
118
118
118
118
118
118
118
118
119
119
119
118
119
120
120
121
119
119
119
119
119
120
118
118
118
120
119
118
117
118
117
117
117
116
115
115
116
115
114
116
118
120
118
119
119
117
117
116
116
116
116
116
115
115
118
124
117
116
117
117
116
115
116
116
116
117
118
119
120
120
120
119
119
118
118
118
118
117
117
116
115
115
116
117
116
116
115
115
114
113
113
112
111
110
108
108
107
107
106
106
106
105
104
104
104
104
103
105
105
112
109
106
105
105
107
107
110
110
110
111
112
113
113
117
117
115
114
115
115
115
114
112
112
113
112
112
111
113
113
113
114
113
113
112
112
112
112
114
113
113
112
112
111
112
112
112
110
110
111
108
109
109
110
110
111
112
115
116
118
120
120
120
120
121
119
119
119
119
118
118
118
119
120
119
117
116
113
113
111
111
110
109
108
107
105
105
106
111
113
111
112
108
109
109
110
110
111
113
114
114
119
119
118
118
120
121
119
121
121
121
120
120
120
121
120
121
121
119
117
117
117
117
118
117
118
117
116
116
116
115
115
116
116
116
115
115
115
115
114
115
115
115
115
116
115
115
116
116
116
117
117
116
116
116
117
116
116
116
116
116
116
117
118
118
118
118
118
118
119
118
116
115
115
116
116
117
116
116
117
119
119
120
120
122
120
118
118
117
116
116
117
119
118
117
118
118
118
118
119
119
118
118
118
118
119
118
119
118
117
117
117
118
117
117
117
117
118
118
118
118
118
118
118
118
118
120
120
119
119
119
119
119
119
119
119
119
119
118
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
118
118
117
118
117
118
118
117
116
117
116
116
116
115
116
115
115
116
116
115
115
116
116
116
116
116
116
117
116
116
116
116
118
119
119
120
120
119
120
119
120
121
121
120
119
120
121
121
120
121
121
122
122
120
121
123
124
123
122
121
122
121
121
121
121
120
120
120
119
120
119
119
119
119
118
119
118
119
121
120
118
119
119
119
117
117
117
116
116
115
114
114
114
115
117
116
117
117
117
119
118
117
118
117
118
118
118
117
117
116
115
114
115
115
116
122
123
123
122
125
124
124
125
127
131
131
136
136
108
107
110
109
109
109
107
103
105
105
107
107
107
108
106
108
111
110
114
114
113
113
115
114
113
114
114
115
114
115
114
114
113
113
122
121
121
126
129
125
123
122
119
118
118
119
123
127
129
128
125
126
126
130
128
132
115
115
115
116
114
114
113
114
116
116
114
113
113
113
113
113
113
114
114
115
115
116
114
114
113
111
110
109
110
109
106
103
103
103
104
100
99
99
100
99
99
101
101
102
102
102
104
105
105
105
105
106
105
105
105
105
106
106
106
105
106
106
108
108
109
109
111
111
111
111
111
111
111
111
110
109
109
110
108
108
109
111
111
112
114
114
114
113
112
112
112
110
114
114
112
111
111
110
110
110
110
110
110
110
110
109
110
110
109
107
109
107
107
106
102
102
102
100
102
101
102
102
102
104
105
106
107
107
107
107
108
108
108
108
109
109
109
109
111
108
107
108
107
105
105
105
104
104
103
105
104
107
108
104
99
105
103
102
101
99
100
101
118
106
107
111
114
116
119
101
101
102
102
102
101
100
98
99
98
98
98
97
98
99
98
98
95
95
97
100
101
101
100
101
101
99
99
101
100
101
104
103
104
103
102
105
105
103
102
102
102
102
103
101
102
104
99
96
97
98
100
96
98
97
98
96
98
98
95
96
97
94
93
94
94
94
95
96
96
95
95
94
95
94
96
97
98
97
97
97
98
98
101
109
115
112
115
111
109
89
108
93
92
93
93
92
91
92
92
90
88
90
88
89
89
90
109
107
106
106
106
109
107
106
105
106
103
103
102
103
101
105
104
107
101
101
101
110
110
91
92
101
101
102
102
102
102
103
102
102
102
102
102
100
100
99
99
99
97
97
98
99
99
99
99
116
105
101
97
100
101
99
99
101
95
95
97
94
93
93
94
94
93
94
94
92
91
92
91
92
92
91
92
92
92
91
92
90
89
88
87
87
88
88
88
90
90
95
92
89
89
89
88
88
88
89
90
89
89
90
90
91
90
89
89
91
91
91
89
89
90
88
88
89
90
91
90
91
94
102
97
94
97
103
108
110
113
114
115
116
85
85
81
82
83
82
83
85
85
84
84
84
84
85
85
86
89
87
87
86
86
89
90
90
92
92
91
90
90
90
91
91
88
90
94
92
92
90
92
92
92
94
95
98
101
105
103
108
110
111
110
114
116
115
83
83
85
83
83
83
84
83
85
83
85
86
86
87
87
87
87
87
87
86
84
83
84
84
83
84
84
85
85
95
92
92
94
92
93
92
88
90
91
89
89
89
89
89
89
89
91
90
91
90
91
91
91
92
91
90
89
90
91
90
89
88
88
88
87
87
86
87
87
88
88
89
88
88
87
88
89
88
88
89
89
89
88
88
89
88
88
88
89
96
95
97
107
105
97
95
95
92
92
92
92
93
93
91
91
90
91
91
84
85
86
86
87
86
85
103
106
107
104
102
104
104
98
99
97
94
97
93
91
91
96
98
94
96
100
99
97
95
93
95
94
97
103
103
106
111
114
111
108
110
110
105
104
104
103
99
100
98
99
98
101
98
100
100
100
98
95
91
91
93
93
92
92
93
93
92
93
93
91
91
91
92
92
90
91
89
89
90
89
89
87
88
89
89
89
88
89
90
90
88
90
90
90
91
90
90
91
91
91
91
92
92
92
91
93
91
93
94
96
101
100
102
104
103
98
98
98
97
95
97
97
96
97
71
71
74
75
75
75
77
77
101
100
98
99
99
102
97
93
91
91
91
90
89
89
88
89
87
87
86
86
87
88
88
88
88
89
90
89
88
90
89
88
88
90
88
90
88
91
89
88
88
89
90
91
89
91
91
88
90
88
87
88
87
87
89
88
89
88
88
87
88
88
88
89
88
89
88
88
89
88
86
87
86
88
87
89
88
88
90
89
89
89
88
87
88
87
86
87
90
89
89
87
87
87
87
87
87
88
89
89
89
88
91
90
90
90
90
89
89
89
90
89
89
90
89
91
90
90
89
88
88
90
91
92
91
92
93
92
91
92
91
91
95
95
94
92
92
92
91
92
94
89
89
89
89
89
89
90
90
90
89
90
88
89
90
90
88
88
88
89
90
91
89
89
89
90
91
93
92
92
92
94
93
91
90
89
90
95
93
91
94
93
93
92
91
90
92
91
90
90
90
90
89
90
90
89
89
92
90
93
92
92
91
91
92
93
93
93
94
91
92
91
90
89
90
90
89
88
88
89
90
91
91
90
91
89
90
89
89
89
91
90
92
91
90
91
90
91
89
89
89
89
88
89
89
88
88
88
88
89
89
90
89
88
89
90
88
88
88
87
88
88
88
88
88
89
88
88
89
90
88
90
91
89
91
90
90
91
90
91
89
89
89
89
89
88
88
88
87
88
88
88
89
91
90
89
89
89
90
89
89
90
89
88
90
90
89
90
90
91
89
91
91
91
90
89
89
88
88
87
88
88
89
89
89
88
88
88
88
88
88
88
88
88
88
88
89
89
88
89
88
88
89
89
89
89
92
91
92
92
92
91
90
90
89
89
88
88
88
88
89
88
88
89
90
90
90
89
89
90
89
90
90
89
90
89
89
89
89
89
89
89
89
89
89
89
89
88
87
87
88
88
87
88
89
89
88
89
88
88
88
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
87
88
90
92
92
93
94
94
91
95
94
96
97
99
100
103
105
103
102
102
101
103
103
106
105
105
106
105
106
108
102
103
104
104
101
101
101
100
99
98
98
97
96
96
96
96
94
94
93
92
92
92
92
91
90
90
90
89
90
88
88
88
88
87
87
88
88
87
87
87
88
88
90
89
91
91
89
89
89
89
92
93
93
93
94
94
96
95
94
94
93
93
94
94
92
90
90
90
95
94
95
96
98
98
100
99
100
101
104
101
102
99
101
100
101
100
100
101
97
98
97
98
98
97
98
99
98
98
97
93
91
93
95
94
94
94
95
92
94
93
92
89
90
90
90
93
93
93
93
93
93
94
95
94
94
95
92
93
95
94
94
96
96
97
97
96
96
96
98
97
95
98
99
99
97
98
100
99
98
98
94
94
93
93
93
95
94
94
94
94
94
95
96
96
97
96
95
95
96
97
96
95
96
95
97
96
95
96
96
96
98
98
96
97
97
95
96
96
97
94
94
94
95
95
94
93
94
94
95
94
94
95
95
95
95
94
95
96
97
96
95
96
94
97
96
97
96
96
95
96
96
98
97
99
98
98
98
98
98
97
98
98
98
100
99
97
98
99
97
97
97
98
100
99
101
100
104
99
101
101
98
98
101
99
101
97
97
94
94
94
93
95
94
93
93
94
94
93
93
93
92
93
93
96
95
96
96
96
96
96
96
95
96
95
97
96
97
95
95
97
97
98
97
96
96
96
96
97
96
96
96
96
96
95
97
96
97
99
99
97
98
98
98
97
97
98
97
98
97
98
97
98
98
97
98
98
98
97
98
98
98
98
98
98
98
98
97
97
97
97
97
98
98
99
98
98
98
99
98
98
99
99
99
100
101
100
101
100
100
100
101
101
101
101
100
100
100
101
101
102
102
102
102
104
104
103
102
103
103
103
102
103
104
103
106
106
108
109
109
109
109
108
109
107
108
107
108
107
110
110
111
111
110
110
111
112
110
111
109
112
112
111
107
111
111
113
113
113
113
110
109
109
111
108
108
111
101
101
100
100
99
99
99
99
98
98
98
97
97
98
111
113
111
111
111
112
112
114
115
108
104
106
105
103
102
102
102
102
101
101
102
102
102
101
101
101
100
100
100
101
101
102
102
100
100
101
101
101
100
101
101
102
100
101
102
101
101
101
101
100
101
102
101
102
103
104
105
108
109
109
108
108
108
106
106
106
107
105
106
105
108
108
110
109
111
113
112
113
115
115
113
113
112
112
114
112
111
111
111
115
112
114
113
114
113
113
119
105
105
103
105
105
103
103
105
104
105
106
103
104
109
107
106
106
107
106
106
108
110
110
108
109
109
110
109
114
114
117
115
111
110
108
108
108
108
108
109
111
112
112
115
116
114
114
115
117
112
112
111
110
112
112
111
112
112
112
111
113
113
112
111
111
111
110
110
109
109
110
111
111
109
110
111
110
110
110
111
111
112
111
111
113
111
112
111
112
111
111
110
112
112
113
112
113
112
112
111
114
112
111
111
112
112
112
113
111
117
119
119
117
117
121
124
125
121
120
122
121
123
120
121
111
111
110
110
110
111
109
108
111
113
118
119
118
119
121
120
122
118
118
117
118
117
117
118
119
119
117
117
116
117
117
117
116
113
115
116
117
119
117
117
116
114
118
116
113
115
115
115
114
116
117
120
118
117
116
117
116
116
117
116
117
117
113
115
116
117
118
117
115
117
116
118
118
115
113
112
110
112
113
110
110
110
110
113
112
113
115
117
121
118
121
121
118
118
119
118
119
121
119
118
120
120
119
118
117
118
116
117
120
121
128
129
130
106
106
107
105
105
106
105
103
102
101
105
105
106
105
104
100
99
102
103
102
102
102
102
101
100
102
101
101
100
103
103
101
100
100
102
103
102
103
103
103
104
103
103
105
107
107
110
108
108
104
103
105
106
105
105
118
119
124
123
125
123
124
126
126
127
128
127
129
129
129
131
130
129
130
129
129
130
130
129
131
131
135
135
134
132
131
132
128
130
129
126
127
126
125
128
126
127
113
127
112
112
112
113
113
111
124
124
126
123
125
124
124
125
123
123
127
126
128
127
124
121
120
123
124
126
126
124
129
129
127
127
127
124
127
125
126
125
123
124
125
125
126
127
126
127
127
114
126
127
132
114
114
113
113
114
113
113
112
113
114
115
116
118
118
118
118
119
128
129
129
130
131
120
120
119
119
118
117
115
115
113
113
113
112
112
113
115
116
115
117
118
120
120
121
121
119
119
120
123
121
121
121
122
125
129
128
128
131
123
123
129
122
121
122
123
121
121
122
122
124
124
123
123
123
123
125
125
124
129
128
129
132
133
130
130
129
129
128
130
129
125
127
127
125
125
125
126
127
127
127
127
127
126
128
127
128
128
128
127
125
122
122
122
123
123
124
125
125
126
125
125
126
127
126
133
132
133
134
128
128
125
128
128
128
130
125
126
125
125
127
120
120
120
120
120
120
120
119
120
120
120
120
119
120
121
123
123
122
122
121
122
122
123
123
126
130
128
129
129
123
123
122
123
121
120
121
120
121
121
120
120
120
124
120
121
120
119
121
122
124
125
126
127
126
124
124
122
123
122
121
120
120
123
121
121
122
121
122
123
123
123
123
123
124
125
125
127
136
143
133
132
132
133
131
131
132
133
136
133
135
136
137
137
140
135
136
132
129
128
129
127
127
127
126
128
128
128
128
126
127
128
127
127
127
125
126
125
124
123
122
122
122
122
121
121
131
131
131
131
131
132
135
136
137
141
144
144
147
151
155
153
153
152
151
149
149
149
150
151
147
150
149
149
147
147
148
147
150
150
151
151
152
151
154
151
154
156
154
128
128
128
125
125
124
125
125
124
125
126
126
126
126
127
127
126
126
125
125
125
124
124
124
123
123
124
125
125
125
124
123
123
122
121
121
121
122
120
118
119
119
121
122
120
119
121
122
121
118
118
119
118
117
118
118
119
146
142
146
155
127
126
128
129
128
127
126
127
127
127
127
128
127
127
127
128
128
128
129
130
130
129
129
129
129
138
140
139
138
137
137
135
135
134
134
133
133
133
134
133
133
132
135
134
134
135
135
134
136
136
134
138
141
141
139
139
137
138
145
148
149
147
152
150
151
153
156
154
129
127
126
126
127
125
125
125
126
127
128
131
130
129
131
132
132
132
132
130
131
130
131
130
130
130
130
129
128
128
128
128
129
129
129
129
127
128
128
128
127
127
127
126
126
126
128
127
127
125
126
127
127
125
127
127
128
129
130
131
128
129
131
131
131
131
133
133
132
133
129
130
131
132
134
134
133
133
132
133
132
132
132
132
133
133
134
133
137
136
136
136
135
135
134
134
134
134
134
134
134
134
134
134
135
135
136
136
137
137
137
137
138
139
140
141
142
139
143
156
160
156
155
152
150
149
148
149
134
137
149
149
147
148
146
152
154
154
156
136
136
138
137
136
135
134
135
135
136
136
137
138
138
138
136
135
136
134
135
134
136
137
136
135
138
139
141
142
142
141
141
151
148
159
154
160
159
156
155
156
157
153
155
154
154
153
152
152
151
149
149
149
150
150
150
150
149
149
150
151
151
150
151
150
151
152
152
152
153
152
154
155
158
160
158
158
156
163
167
170
167
169
170
169
174
174
149
149
149
152
153
154
153
153
153
153
151
149
147
147
146
147
145
145
146
146
145
146
147
146
147
148
148
148
146
146
144
144
144
144
145
145
144
149
147
146
143
144
144
144
146
145
147
147
142
147
147
147
146
148
147
148
149
148
148
149
150
150
150
151
151
150
153
155
156
154
154
150
149
149
148
150
149
152
152
151
152
152
152
152
151
148
151
154
158
160
161
155
159
162
140
139
139
138
137
136
158
159
155
153
150
150
150
150
151
150
151
151
150
151
153
150
150
153
151
151
150
149
148
146
146
146
146
146
147
146
147
146
146
148
147
145
146
147
148
148
148
149
150
149
148
149
147
147
146
148
147
147
147
146
145
145
146
147
147
147
147
152
147
152
151
150
150
150
149
149
150
149
147
148
150
149
149
148
148
149
148
152
151
155
150
152
150
150
148
149
150
146
147
147
150
148
148
147
146
146
147
148
148
148
147
148
147
148
146
150
158
169
165
160
158
162
160
162
162
162
160
164
159
157
157
156
156
156
155
153
158
156
154
153
153
154
153
152
152
152
152
152
152
152
151
152
152
153
153
153
151
152
154
152
152
152
153
152
151
151
151
152
152
152
152
151
152
152
152
153
155
152
154
152
154
154
150
151
150
151
152
155
152
152
155
154
150
154
157
149
148
149
157
170
168
167
163
164
168
173
175
173
144
147
147
147
147
146
144
145
145
143
143
145
146
143
144
144
162
160
161
161
159
161
158
160
157
157
157
157
154
155
155
154
154
155
155
156
155
155
154
157
156
156
155
155
155
155
155
155
155
156
156
156
156
156
157
156
156
155
156
155
156
155
154
155
155
154
155
155
155
155
155
155
156
155
156
155
156
155
155
156
157
156
156
157
156
156
156
157
157
156
155
156
157
156
165
158
157
156
155
154
154
154
155
155
154
154
158
154
155
152
153
153
153
151
152
152
152
152
152
152
151
152
153
151
151
152
152
152
154
156
156
152
151
152
152
153
154
153
152
153
153
154
153
153
153
152
153
152
151
152
153
153
154
154
155
155
155
154
154
154
154
153
155
154
155
156
154
155
154
155
155
154
153
154
163
162
158
157
157
157
156
155
157
156
155
155
156
155
155
155
155
155
156
156
156
155
154
156
158
163
164
160
161
160
158
158
158
157
157
159
158
158
163
163
170
172
166
163
164
162
161
159
160
159
158
158
158
158
157
156
157
158
158
157
156
159
158
158
158
158
158
155
155
155
155
157
156
157
157
159
165
166
167
171
169
166
165
163
164
163
163
170
167
165
167
165
157
158
157
157
158
158
157
156
158
159
157
155
156
155
156
158
159
158
158
161
160
163
163
162
162
165
165
163
163
163
162
162
162
162
165
163
164
162
162
163
160
161
162
161
159
161
162
160
162
160
166
163
167
171
168
165
163
164
164
158
158
157
156
157
157
158
158
158
158
157
164
163
162
162
162
162
162
161
161
161
163
163
164
163
166
162
164
165
167
170
170
176
173
173
171
174
174
169
170
167
168
168
165
165
166
167
166
166
166
167
166
165
165
166
164
165
164
165
164
164
166
165
163
163
166
166
165
164
169
166
166
168
167
170
166
166
165
165
164
164
163
162
163
163
164
161
175
170
171
168
172
170
169
168
170
173
174
171
175
176
175
176
174
170
180
173
179
164
164
164
164
165
168
165
167
166
168
172
173
173
176
173
174
174
176
175
176
175
178
176
176
174
172
169
167
167
167
169
168
167
166
166
167
166
166
165
165
167
166
165
166
165
165
166
165
169
167
166
168
166
166
166
166
166
166
166
168
166
167
168
169
168
167
167
167
168
167
168
168
168
167
166
166
165
166
165
166
167
166
166
166
166
167
166
167
165
166
166
166
166
166
167
168
167
166
166
166
165
167
166
166
166
166
167
166
166
167
168
167
166
167
166
166
167
167
168
167
167
167
167
168
167
166
168
168
168
169
167
168
168
167
169
169
169
169
168
168
167
168
168
170
169
168
169
167
165
166
165
166
167
167
167
166
167
167
167
166
168
169
169
169
167
169
169
169
169
168
168
169
169
169
170
169
170
168
169
169
168
169
169
168
170
169
169
169
170
169
170
172
169
169
170
170
172
171
170
173
172
172
170
171
172
172
171
170
171
170
171
171
170
171
172
173
173
173
172
172
173
172
173
172
175
174
173
174
173
176
174
174
172
173
175
173
173
172
172
172
172
172
171
172
171
173
172
172
171
173
174
175
177
179
174
172
171
171
172
171
172
173
171
171
171
172
171
173
172
172
173
171
174
174
174
175
174
173
175
174
174
174
174
173
175
173
175
174
175
180
177
175
175
174
175
175
174
174
174
173
174
174
174
174
174
174
174
176
176
174
174
173
174
174
173
172
173
174
178
180
183
185
187
187
187
181
189
187
188
183
168
169
168
169
170
169
169
171
184
187
189
194
191
189
188
185
186
183
182
181
179
178
180
179
179
177
178
175
179
181
178
177
177
177
178
178
178
177
177
176
177
180
180
179
179
180
179
178
177
178
177
176
176
176
176
176
177
177
176
176
176
179
182
178
190
189
190
191
192
190
176
179
178
179
181
179
179
178
180
180
179
179
179
188
191
190
190
191
177
177
176
175
176
190
192
191
189
187
187
188
190
191
192
178
176
175
174
174
176
176
176
176
177
177
179
178
177
177
177
179
179
180
180
180
180
181
181
181
181
182
181
181
181
181
180
181
184
184
185
184
184
186
184
190
184
189
186
185
187
186
185
179
179
181
183
186
185
185
185
185
183
182
182
182
183
195
193
194
195
195
196
196
198
197
196
195
194
191
192
189
187
187
187
188
187
186
184
184
185
184
181
184
181
185
186
185
187
187
188
188
190
189
191
189
188
187
186
185
184
184
186
185
184
185
184
184
184
185
184
185
184
184
184
184
184
184
184
184
184
182
184
182
182
181
181
180
180
180
180
180
180
180
180
181
181
181
182
182
181
181
181
181
181
181
182
182
184
186
188
190
193
192
193
192
193
193
196
196
197
195
195
193
193
192
192
192
193
194
193
194
193
192
193
194
193
191
191
191
190
192
196
193
196
196
195
194
198
198
198
199
201
200
200
201
204
207
203
202
198
198
198
197
196
198
198
196
197
205
207
206
205
203
203
203
201
203
201
203
201
198
196
197
197
195
196
192
192
191
189
191
191
189
189
189
189
188
189
189
188
189
189
189
189
189
190
188
189
190
190
191
189
189
188
187
187
187
187
186
187
188
188
188
188
188
188
194
195
196
195
194
195
195
195
196
197
198
202
204
205
204
204
204
204
206
208
208
206
206
206
205
205
204
206
204
205
202
204
203
204
204
204
205
211
214
211
215
216
213
212
211
211
212
212
212
213
212
212
213
214
213
214
214
215
214
215
217
215
215
216
214
215
214
216
216
215
214
214
212
212
211
210
209
210
210
210
210
211
213
212
212
212
213
214
216
215
216
217
216
214
217
217
216
217
216
216
218
225
223
228
222
222
218
219
221
224
223
221
221
219
221
219
219
219
220
218
219
219
218
221
219
218
218
218
218
218
217
218
218
217
218
218
218
218
218
218
217
218
219
218
219
218
218
219
219
220
220
219
218
219
219
219
219
219
219
221
222
221
220
222
220
220
220
220
219
219
220
221
221
220
220
220
220
220
221
220
220
221
221
222
222
223
228
224
224
227
227
225
227
226
225
226
226
228
228
234
235
233
232
230
231
232
231
233
232
233
235
234
236
235
238
237
246
248
251
251
256
260
264
266
230
233
233
231
229
229
228
228
227
227
227
229
234
258
259
257
258
259
259
261
260
263
264
266
266
270
269
271
273
271
272
276
277
278
279
280
281
282
286
285
287
288
291
292
293
294
296
298
299
299
301
301
302
303
305
305
305
307
307
310
311
312
313
313
312
311
315
314
316
316
315
311
310
308
309
312
313
312
303
301
297
296
297
294
293
292
292
289
291
289
288
287
288
289
289
289
289
290
288
299
292
289
285
285
285
284
286
284
286
286
286
288
288
290
303
272
271
269
269
264
264
278
276
281
278
276
275
274
274
273
272
271
270
270
269
270
269
268
268
268
267
266
267
266
265
266
264
264
264
263
265
263
264
264
263
263
263
265
266
263
263
263
263
262
263
263
263
263
262
262
262
263
262
263
263
261
262
263
261
262
261
260
260
261
261
259
260
262
263
263
259
260
261
267
264
260
264
270
289
244
245
244
247
247
248
250
252
254
250
251
251
262
261
262
267
261
258
264
269
267
269
266
267
267
268
262
263
263
262
264
263
262
265
268
273
273
274
247
245
245
244
243
243
241
241
240
240
241
243
244
243
246
244
244
256
255
255
260
246
245
246
244
243
242
245
243
245
244
246
246
244
245
247
243
242
243
243
245
246
246
246
247
246
268
247
249
252
251
253
253
253
253
268
266
266
265
264
268
267
267
269
269
269
269
267
268
267
270
271
272
272
269
276
276
272
249
250
251
251
251
252
252
251
251
250
251
252
252
251
253
254
253
256
258
256
255
253
254
254
254
261
260
261
261
262
261
263
263
265
262
263
265
263
263
264
265
265
266
268
266
267
266
267
267
265
267
266
267
271
254
255
255
257
256
256
254
257
257
256
253
253
255
256
256
257
257
257
258
258
258
257
255
255
255
256
256
273
273
274
273
272
272
271
270
272
272
272
272
272
273
276
280
281
282
282
284
283
286
291
290
286
283
281
279
281
280
283
291
288
282
286
284
284
287
284
282
280
282
280
282
282
280
281
284
281
280
279
278
277
276
275
275
275
274
275
275
274
275
275
274
276
277
276
274
275
275
273
273
274
273
274
270
271
270
271
272
269
268
267
266
266
264
266
265
267
265
262
264
265
262
263
264
265
268
266
271
270
274
275
275
273
276
276
276
278
276
275
273
270
270
269
268
266
268
266
266
265
265
274
274
273
274
276
275
273
274
275
274
274
277
274
273
276
273
278
273
274
258
258
258
259
259
260
261
262
264
269
271
273
275
275
277
278
279
279
278
276
276
274
276
274
275
272
270
270
270
271
270
270
271
272
273
275
274
275
273
271
271
271
270
270
272
269
269
269
268
268
270
269
269
271
273
273
274
274
273
273
272
270
270
269
268
267
268
286
286
285
285
287
288
288
287
287
287
287
286
286
287
287
288
288
288
288
287
288
288
288
288
289
289
288
289
289
288
289
287
291
290
290
291
290
288
289
289
289
291
292
291
290
292
293
293
291
292
293
292
291
293
294
292
294
293
295
296
295
295
283
284
285
284
285
286
285
283
283
283
283
282
297
296
296
296
295
296
294
294
295
292
294
295
295
293
293
294
293
294
295
294
294
295
296
297
297
296
297
295
295
296
298
297
299
294
294
296
296
296
308
299
301
299
297
296
297
299
284
283
284
284
299
298
295
298
299
300
300
299
298
301
297
300
300
299
299
301
298
299
286
287
287
287
287
286
287
286
284
281
281
278
279
282
284
301
303
302
300
303
302
302
302
301
301
301
301
300
303
307
310
310
309
308
307
308
304
309
331
291
294
280
284
288
286
289
284
306
312
312
313
313
313
312
314
313
315
314
314
315
316
316
316
317
318
319
318
317
316
317
317
316
317
316
317
314
315
316
316
316
317
316
315
317
317
318
316
317
318
318
317
318
319
317
317
317
318
320
324
323
331
322
307
306
306
306
305
309
311
308
309
309
319
318
318
318
318
320
320
319
327
325
323
321
320
321
320
321
319
318
318
317
317
317
316
316
317
327
335
332
326
326
325
324
322
310
309
309
309
319
321
322
322
321
320
320
320
320
322
322
321
322
327
327
326
324
321
325
325
323
322
321
323
322
323
321
322
321
321
321
320
320
321
320
320
320
318
319
320
317
318
317
317
317
317
317
317
317
317
319
317
319
319
319
320
320
321
326
325
322
320
320
319
319
320
319
320
319
319
319
319
319
319
319
319
320
319
318
318
319
319
318
318
318
319
317
317
325
326
327
329
324
323
322
324
330
326
326
322
326
324
323
322
323
323
324
323
323
323
323
323
322
323
322
324
322
323
324
322
323
323
324
324
325
326
325
324
326
325
325
325
324
325
324
325
323
325
323
326
324
325
326
324
324
324
325
325
323
324
324
323
323
325
325
323
323
323
322
323
322
323
323
324
325
326
327
326
327
328
327
328
328
327
327
326
326
325
326
326
327
326
326
327
326
326
326
327
326
326
327
327
327
326
326
326
326
326
325
326
325
325
326
325
326
325
325
326
326
325
325
324
325
325
324
325
324
324
324
324
324
324
325
325
326
324
324
324
324
324
324
325
326
326
326
327
328
329
329
329
328
329
329
331
332
332
333
333
333
333
333
332
333
333
332
332
333
332
332
332
332
331
331
330
331
330
329
329
328
329
330
329
328
328
329
328
331
331
329
330
329
330
330
332
333
335
334
330
328
328
326
325
325
324
322
322
323
322
324
323
325
325
325
326
326
326
326
326
326
326
325
321
326
326
326
326
327
328
326
328
329
332
331
328
328
329
329
329
330
328
329
328
328
327
331
333
332
332
329
331
332
331
331
331
332
333
334
332
331
332
330
329
330
331
330
330
332
333
331
334
333
334
333
332
333
333
331
333
331
331
333
334
334
334
333
335
335
335
335
336
335
335
331
336
335
335
336
336
333
335
336
335
336
336
337
336
336
338
337
338
338
338
338
339
339
338
340
342
341
339
342
340
341
341
342
341
341
341
339
341
341
340
342
343
342
342
341
341
341
342
342
342
341
341
342
341
341
342
342
341
342
343
342
342
343
342
342
342
343
343
343
344
343
343
344
343
343
343
343
344
343
344
345
345
346
346
346
346
346
348
348
350
350
351
352
353
353
353
354
354
353
353
353
352
353
353
353
352
354
355
357
357
357
356
357
358
359
358
358
358
359
358
359
359
360
362
363
365
364
367
371
372
372
373
375
376
375
377
379
380
381
383
385
386
387
387
388
388
390
389
390
390
389
390
390
388
385
385
384
382
381
380
379
378
376
375
375
375
375
376
375
376
375
376
377
377
379
377
377
377
377
379
379
378
380
380
383
385
385
387
386
387
389
388
387
387
387
390
391
390
393
391
393
394
395
395
395
398
399
398
401
404
404
408
408
408
412
411
412
413
413
413
414
413
414
414
415
420
421
423
425
429
429
431
433
433
433
434
435
435
436
438
440
441
443
446
445
445
446
450
449
451
451
454
455
455
453
454
454
455
455
456
459
461
462
463
464
463
467
472
476
478
476
478
480
482
480
480
482
483
487
489
491
492
493
494
496
497
498
500
502
504
506
506
509
510
512
513
513
515
516
517
518
518
519
522
524
525
526
528
530
531
535
536
534
537
538
539
540
538
541
541
542
544
544
544
547
549
552
552
555
553
554
553
555
555
558
558
559
559
559
562
562
566
566
569
569
572
572
571
573
574
576
577
578
578
578
581
583
582
582
583
584
583
585
587
590
589
590
592
593
597
598
603
605
606
609
614
616
617
620
622
624
625
629
634
633
634
637
642
642
642
644
646
648
647
647
650
650
647
651
654
655
655
656
658
659
661
663
665
667
671
668
668
664
665
665
662
658
657
656
654
650
647
647
647
645
642
640
639
637
636
635
633
632
630
629
628
625
624
622
622
621
624
622
620
619
617
616
611
611
608
608
608
608
608
607
606
606
605
606
605
603
603
601
599
598
598
594
593
593
591
591
592
591
591
590
590
590
589
588
588
588
589
588
587
587
587
588
587
586
587
586
585
584
584
583
584
583
581
581
581
579
577
575
574
571
571
567
565
564
563
562
560
560
560
559
559
558
559
558
558
559
560
558
555
551
551
550
549
549
548
547
545
544
543
543
539
539
539
537
538
537
536
535
533
531
533
535
537
536
537
535
533
532
530
529
528
528
528
529
528
526
524
523
522
521
519
518
516
513
511
511
509
508
508
507
507
508
507
507
508
507
504
502
500
499
500
500
499
499
499
498
498
497
495
495
494
492
492
489
489
488
489
490
489
489
489
487
486
484
480
480
479
478
474
471
471
469
468
467
465
464
463
462
461
459
458
456
455
454
452
450
450
446
447
445
445
445
446
445
445
451
452
451
451
451
451
450
451
451
450
450
448
447
447
445
443
442
440
438
438
436
437
438
436
437
436
436
436
436
436
436
433
434
433
433
433
432
432
431
430
429
426
426
426
424
425
424
425
425
425
425
425
425
425
425
425
425
425
425
425
424
424
424
424
424
424
424
424
422
422
423
423
422
423
422
423
423
422
422
423
423
423
423
423
422
421
423
423
423
422
423
422
422
423
423
423
423
423
423
423
423
423
423
423
422
424
424
424
422
423
424
424
423
423
423
423
422
422
421
422
422
422
420
422
422
422
421
422
423
423
423
422
424
423
424
425
425
426
425
425
426
425
428
427
427
427
425
424
425
425
427
427
427
425
424
424
424
424
422
424
425
424
425
426
426
427
426
427
427
428
428
428
427
428
430
429
429
429
429
430
430
429
431
430
431
431
431
431
431
430
430
430
432
431
431
440
432
430
431
433
432
434
434
432
433
435
435
434
433
435
436
436
435
434
436
436
435
437
437
437
438
436
438
437
437
438
438
439
439
439
440
441
440
440
440
440
442
442
441
442
441
442
441
442
442
442
442
442
442
442
442
443
442
442
442
443
441
441
441
442
442
442
441
442
443
442
442
442
442
441
442
442
442
442
442
442
442
442
442
443
443
442
441
442
442
441
443
443
442
442
442
442
443
443
443
443
443
443
443
443
443
444
443
442
443
443
443
443
443
444
443
443
444
442
443
443
443
443
443
442
443
441
441
441
441
441
440
440
438
439
438
438
438
438
438
438
439
439
439
439
439
440
440
441
441
441
441
441
442
443
443
442
442
442
441
441
444
444
442
443
445
447
446
446
446
447
447
447
447
447
447
448
447
447
448
446
448
446
451
449
449
450
451
450
451
451
450
453
452
448
452
452
452
453
453
452
452
456
455
454
455
456
456
456
457
456
457
457
457
458
458
459
460
460
460
460
459
460
460
460
460
460
459
460
459
460
460
459
462
462
462
464
462
461
462
462
462
461
457
463
459
463
461
462
461
459
459
459
458
458
458
455
453
453
453
453
454
452
452
453
451
451
451
452
453
453
453
453
455
454
453
455
453
454
453
453
454
453
454
455
455
455
454
454
457
450
449
458
459
457
458
455
459
457
455
458
455
455
452
459
454
453
457
457
456
459
456
451
460
461
459
456
457
458
457
458
459
460
459
459
459
458
458
458
459
459
460
460
459
458
459
458
458
459
458
458
460
459
461
460
459
459
459
459
460
459
459
461
460
462
462
462
462
462
461
460
462
463
458
460
461
462
462
462
462
462
463
464
464
464
465
465
466
466
465
464
466
464
463
465
465
465
465
465
463
465
464
460
462
464
465
468
469
469
469
468
467
467
468
466
465
465
466
469
471
472
471
471
474
473
471
471
470
471
469
469
470
470
469
470
470
471
471
471
472
471
472
472
471
472
471
472
472
472
474
474
476
476
476
478
478
477
478
479
478
478
479
480
480
481
481
480
480
481
479
480
481
481
479
480
479
479
479
479
479
479
479
478
477
478
476
474
475
473
473
473
473
472
472
472
476
480
468
468
467
477
475
471
469
468
468
467
468
468
468
467
467
467
467
467
468
468
468
467
468
468
469
469
470
470
470
470
472
472
473
476
479
475
472
473
475
475
475
475
477
478
479
479
481
481
485
482
480
480
481
482
481
483
483
483
484
483
485
487
486
484
484
486
488
489
491
488
490
492
493
493
493
491
491
491
489
489
491
491
491
492
492
492
492
493
492
493
492
492
492
492
493
493
493
493
493
494
495
495
494
495
496
497
497
496
497
498
498
497
496
496
497
497
496
496
496
496
497
497
497
498
498
497
497
497
498
498
498
499
499
499
500
500
501
503
503
501
502
502
502
502
502
502
502
503
502
502
503
503
502
503
502
502
502
502
502
501
501
500
498
498
499
498
498
499
498
498
498
498
498
498
498
498
499
499
499
499
499
499
499
499
499
500
501
501
503
503
505
503
503
503
503
504
503
502
503
504
504
508
507
508
507
505
505
504
506
506
507
505
506
506
507
506
507
510
514
515
516
518
519
519
518
521
519
523
523
519
518
517
517
517
517
518
518
520
521
519
521
519
519
520
519
519
519
521
521
519
520
521
520
519
520
520
519
521
523
525
525
527
530
536
526
527
522
523
524
524
525
525
527
531
532
530
531
529
532
529
534
534
529
528
526
525
526
526
526
526
527
527
527
527
527
528
527
529
530
532
532
535
535
534
535
536
534
535
535
537
538
539
540
541
539
540
540
538
537
538
538
537
539
538
539
541
539
541
540
540
541
539
539
539
541
539
540
541
543
547
549
549
554
555
553
550
552
552
550
550
553
551
551
554
555
561
568
566
570
555
556
557
558
558
559
561
561
563
564
563
564
565
566
566
566
568
570
568
568
569
570
571
572
574
574
576
577
577
576
577
577
580
582
582
579
580
580
590
597
593
592
591
588
586
589
588
586
586
586
588
589
589
590
590
591
596
597
598
596
602
601
606
605
605
603
602
601
604
607
611
608
610
614
618
620
620
621
620
626
625
629
630
632
632
632
633
634
637
639
642
645
647
649
648
649
656
656
658
660
665
669
670
672
673
678
680
686
685
685
688
691
691
695
698
701
703
703
704
706
708
709
713
719
717
718
718
723
723
725
724
727
726
727
728
728
729
730
731
731
732
732
733
735
739
739
740
741
744
743
744
746
748
749
753
758
765
767
768
768
768
772
779
782
782
782
783
786
787
792
792
790
788
795
797
798
798
801
801
803
803
801
801
800
798
801
802
798
799
801
800
799
798
799
799
799
800
801
801
803
805
806
806
807
811
809
812
814
817
819
822
822
822
822
826
831
832
832
838
839
838
839
842
841
847
845
846
848
853
852
856
856
856
857
860
862
865
866
869
871
872
871
875
876
879
885
885
889
892
894
893
891
891
893
894
895
897
900
902
904
906
904
905
908
909
911
915
916
915
916
920
920
921
925
925
928
928
932
934
936
936
936
937
935
938
941
941
945
947
947
949
950
952
956
956
961
964
969
968
963
963
965
967
969
971
975
976
977
981
982
984
986
988
988
989
990
990
993
993
995
997
999
999
1002
1003
1009
1011
1012
1012
1010
1012
1013
1017
1022
1019
1019
1020
1023
1028
1030
1033
1034
1038
1041
1043
1048
1050
1047
1048
1049
1051
1055
1060
1059
1062
1063
1064
1070
1073
1073
1069
1070
1074
1076
1081
1081
1086
1087
1088
1090
1091
1092
1095
1098
1099
1100
1099
1100
1097
1096
1092
1091
1089
1088
1087
1085
1085
1083
1088
1089
1105
1104
1101
1100
1096
1095
1095
1095
1094
1092
1089
1089
1088
1086
1082
1081
1078
1077
1076
1076
1074
1072
1065
1060
1057
1059
1057
1054
1059
1053
1049
1047
1044
1042
1040
1038
1038
1036
1035
1036
1033
1032
1031
1031
1030
1029
1028
1027
1025
1022
1025
1024
1022
1021
1021
1021
1010
1013
1013
1012
1009
1007
1006
1004
1005
1008
1009
1004
1000
997
994
989
995
990
984
980
980
979
978
961
958
958
960
953
949
949
949
949
947
939
944
944
936
933
929
927
922
920
919
915
912
909
908
908
905
901
897
893
890
890
886
884
881
881
881
880
877
874
872
871
868
866
865
863
859
859
858
859
857
857
859
857
858
857
853
849
848
846
843
844
844
845
842
836
837
838
839
832
831
832
834
833
829
825
824
822
817
816
818
815
812
806
804
801
802
797
799
799
799
798
795
796
789
787
772
773
772
772
771
771
770
769
768
766
764
759
756
753
747
763
763
757
750
739
737
736
731
731
729
726
724
724
724
722
722
722
718
714
711
714
720
716
715
713
708
707
710
706
701
703
708
683
682
680
680
679
677
677
689
678
690
675
675
673
672
683
685
679
677
675
676
674
675
670
666
665
665
661
662
658
656
657
658
659
661
664
664
664
661
658
656
654
652
650
651
650
649
649
648
647
646
626
646
644
644
642
639
641
638
638
636
634
634
632
631
628
628
628
629
625
621
621
620
619
619
620
618
618
617
616
617
614
612
610
609
605
604
602
601
600
597
597
598
598
597
597
597
596
597
596
595
595
596
594
592
591
588
592
590
589
590
590
589
588
589
587
584
583
583
582
582
579
579
577
577
576
575
573
573
573
576
575
576
574
573
570
571
570
570
570
571
570
570
571
571
570
570
570
571
571
570
572
570
569
570
570
570
568
568
556
568
567
567
567
567
567
567
566
566
566
566
566
566
567
567
568
568
568
569
569
569
569
569
569
570
570
570
571
571
571
571
572
572
572
572
572
573
573
573
573
573
574
573
574
574
575
574
575
575
575
574
575
574
575
575
574
575
576
574
574
574
575
574
574
574
574
574
573
574
574
572
572
572
572
572
571
571
572
572
572
572
565
565
566
567
566
566
566
566
576
576
576
576
576
576
576
576
574
574
574
575
574
575
576
577
576
576
576
576
575
573
573
574
573
573
571
571
572
572
571
570
570
571
570
570
570
570
569
569
569
570
570
570
569
570
568
568
568
567
567
568
567
567
566
566
566
566
565
565
565
566
566
567
569
570
568
570
570
569
570
571
571
572
571
572
571
573
572
572
572
572
572
570
571
573
573
576
577
576
578
577
577
577
578
576
578
577
578
578
578
579
579
579
579
579
579
579
582
580
581
581
580
580
581
582
581
581
581
581
581
581
581
581
581
581
583
584
584
585
589
590
592
592
592
595
595
595
597
599
598
600
599
600
600
601
600
600
599
599
598
599
599
598
599
599
598
598
598
598
596
595
593
593
592
591
592
592
592
592
591
591
592
592
592
592
592
593
591
591
591
592
592
591
590
590
588
589
589
589
589
588
587
587
586
587
587
585
585
586
587
587
585
586
586
586
585
584
585
584
584
583
582
582
582
582
582
582
582
581
582
582
581
581
582
582
582
583
582
582
583
582
583
581
581
581
581
581
581
580
581
581
581
581
581
581
581
580
582
579
579
581
581
579
578
579
580
578
579
581
580
579
579
580
578
578
580
579
581
581
581
581
581
580
582
581
582
582
584
583
583
582
583
583
581
581
581
582
582
582
582
582
581
582
582
583
582
581
581
581
583
583
582
583
585
584
585
586
585
585
585
585
585
586
585
586
586
587
587
587
586
586
586
586
589
589
589
588
587
587
588
586
589
588
590
590
588
588
588
589
587
589
590
591
590
590
588
588
589
589
589
589
589
589
589
589
590
589
589
589
589
589
589
589
589
590
590
590
590
590
590
590
589
590
591
591
592
592
592
592
593
592
593
594
594
594
594
594
595
594
595
595
595
595
596
596
596
596
595
595
596
595
596
595
596
596
596
595
595
595
596
595
595
595
596
596
597
597
596
597
598
598
597
598
597
597
598
598
598
598
599
601
601
601
602
603
605
617
625
614
606
606
607
607
606
608
608
609
611
608
606
604
609
610
610
607
608
606
607
605
605
605
605
605
606
605
606
606
606
606
607
606
606
606
606
606
605
605
605
605
606
605
607
606
610
609
611
613
620
622
623
618
618
617
615
620
619
620
623
624
627
624
623
621
621
622
624
623
623
620
619
617
620
619
619
618
618
616
614
616
619
613
613
613
613
613
614
614
614
614
613
614
614
614
614
614
615
614
614
615
613
612
612
613
619
616
620
626
625
622
626
628
632
631
632
634
632
630
629
630
623
623
622
622
622
623
624
624
624
624
625
626
626
625
624
625
624
626
626
626
625
625
627
626
626
626
628
626
627
626
625
623
624
626
624
627
627
627
628
627
628
626
629
628
628
628
629
629
629
629
630
631
630
630
630
630
630
629
630
629
630
630
630
631
630
629
631
631
633
633
632
633
632
632
632
632
632
632
632
634
635
635
635
635
636
637
637
637
639
639
640
639
641
642
641
642
644
643
644
643
642
642
642
643
642
642
644
643
641
644
645
646
647
649
642
640
642
644
644
644
645
648
646
647
648
652
653
653
651
651
649
650
649
649
648
645
643
642
641
642
642
642
642
642
642
641
641
642
642
641
642
641
643
643
643
642
643
642
642
643
642
643
643
643
643
643
643
643
643
645
644
646
645
646
647
648
647
646
647
648
648
651
650
651
651
652
650
650
649
649
650
649
648
649
648
649
648
649
648
647
647
647
647
647
648
648
648
648
648
648
648
649
650
649
650
650
651
650
651
651
651
651
651
651
651
651
653
654
654
655
654
655
656
655
654
654
655
656
656
656
657
656
655
655
656
655
656
656
657
657
657
657
658
657
656
657
657
657
657
657
658
657
658
657
658
657
659
659
659
659
659
659
658
659
660
660
661
660
663
664
667
665
666
665
663
664
664
664
665
662
662
663
664
663
664
664
664
664
664
664
664
666
665
665
666
666
667
666
666
666
666
667
665
666
667
668
666
666
665
666
666
666
665
667
666
667
667
666
667
667
667
667
667
668
668
668
668
671
669
668
670
670
670
671
673
673
674
671
672
671
673
671
671
672
671
672
673
672
671
671
671
672
672
672
673
672
673
674
674
675
675
674
676
674
675
674
674
674
675
675
676
676
676
675
676
676
676
677
676
676
677
677
677
679
678
678
677
678
677
677
678
680
680
680
680
680
681
679
687
693
689
693
696
700
699
699
701
701
695
696
697
695
696
697
697
697
697
697
696
696
695
695
695
695
696
697
697
697
711
713
717
718
717
718
722
722
725
724
730
730
733
735
735
739
740
744
744
747
755
752
754
755
756
754
755
760
769
770
773
770
770
775
777
781
781
783
782
785
786
787
782
787
789
788
792
795
794
799
797
807
811
811
815
814
818
818
824
819
818
818
821
823
824
827
827
830
831
833
839
842
842
842
842
845
847
849
852
855
853
852
853
855
857
856
853
858
862
866
868
870
873
873
873
875
872
872
873
874
871
875
872
875
882
883
888
888
890
892
890
893
892
890
890
889
892
894
897
901
905
909
912
910
911
909
909
913
916
916
919
918
904
906
907
908
928
928
927
930
931
932
907
936
909
942
941
944
913
914
918
922
922
923
923
951
952
923
927
930
931
932
933
957
960
937
962
943
943
945
947
947
968
972
975
977
982
983
945
945
946
947
947
949
993
996
949
993
992
989
993
996
997
1001
999
1002
1004
1006
1009
1013
1013
1015
1017
1017
1017
1022
1022
1023
1025
1029
1031
1034
1038
1039
1041
1040
1041
1042
1044
1046
1048
1047
1047
1052
1054
1053
1056
1057
1058
1058
1062
1067
1068
1073
1075
1077
1082
1087
1089
1092
1095
1098
1101
1105
1106
1103
1109
1117
1107
1104
1101
1097
1099
1098
1097
1096
1094
1093
1093
1092
1088
1087
1083
1083
1084
1083
1084
1083
1079
1074
1073
1072
1070
1069
1068
1068
1066
1067
1064
1064
1064
1064
1063
1061
1059
1058
1056
1055
1053
1053
1050
1049
1048
1047
1047
1048
1043
1045
1046
1044
1044
1042
1043
1040
1038
1035
1033
1029
1026
1024
1023
1023
1022
1021
1018
1016
1014
1014
1015
1014
1014
1014
1015
1016
1016
1020
1016
1015
1016
1016
1013
1009
1010
1009
1009
1007
1009
1006
1005
1004
999
997
992
993
991
991
990
994
986
979
979
979
979
978
976
974
972
971
969
969
967
965
964
964
963
961
958
958
958
958
955
953
952
953
952
949
950
950
945
945
943
942
941
940
942
944
942
941
937
933
933
931
929
930
926
924
923
922
921
921
919
919
917
916
915
914
913
912
916
919
917
910
904
899
898
895
895
894
892
889
890
891
887
891
887
888
882
880
878
878
873
869
868
867
868
867
860
855
853
852
852
850
850
851
854
851
850
838
837
834
831
832
830
829
828
825
824
821
821
821
820
818
817
817
816
815
812
812
810
808
805
804
803
802
802
800
800
799
798
796
792
792
791
790
789
784
781
779
777
776
776
775
776
774
770
768
766
765
762
765
758
758
753
749
749
747
746
744
744
743
742
741
739
739
741
737
740
741
740
743
736
736
730
727
721
721
719
717
716
713
713
711
711
709
708
705
704
704
700
699
698
698
697
696
696
693
692
691
689
689
688
686
685
685
684
685
686
685
684
684
683
683
682
681
681
679
679
677
670
668
668
665
662
662
664
660
655
650
650
648
648
648
650
648
650
651
650
646
642
640
638
639
640
642
643
644
645
641
636
638
637
637
633
624
622
619
622
618
616
617
615
615
616
619
618
614
612
613
609
606
600
597
596
594
591
590
589
588
588
590
589
589
588
585
585
578
577
576
575
575
574
577
576
575
574
572
573
575
573
573
572
570
569
569
568
567
569
573
569
570
565
566
561
562
561
559
555
553
552
552
554
555
551
552
549
548
546
544
543
542
543
545
542
541
539
539
538
536
535
535
533
533
531
527
527
525
525
523
524
524
519
519
516
518
514
512
512
513
509
511
506
505
505
505
504
502
501
500
499
497
493
491
492
491
487
487
487
487
487
486
486
484
484
489
485
482
482
482
482
481
480
473
473
471
467
466
463
462
462
462
461
460
462
459
459
457
456
454
454
454
452
453
451
452
451
449
448
446
445
444
440
437
433
435
436
432
432
429
426
423
413
411
408
408
406
405
405
401
397
395
391
392
392
389
388
389
388
386
385
385
384
385
384
381
381
385
383
382
383
383
382
382
382
380
380
376
375
376
376
375
378
378
380
381
380
384
356
356
355
353
353
353
353
352
351
369
368
370
370
369
362
365
366
367
361
363
366
368
365
367
368
368
369
368
368
367
363
362
362
360
359
360
358
357
361
356
354
354
353
353
357
353
353
354
353
353
348
348
345
345
344
344
345
349
353
350
346
342
339
339
337
336
335
337
336
337
336
334
333
334
332
333
330
333
332
333
334
334
334
336
334
335
337
340
340
340
339
338
335
332
336
335
335
330
330
334
328
329
327
327
328
329
329
329
330
330
330
331
332
332
333
331
329
328
328
329
328
326
325
326
329
327
324
324
323
321
325
324
326
323
322
323
325
324
324
320
321
319
319
316
315
316
317
317
315
314
315
315
314
313
311
311
308
309
310
310
309
305
303
301
302
301
299
296
295
296
295
296
295
297
300
295
294
294
294
293
292
294
296
297
296
297
297
296
297
296
295
296
295
297
294
296
295
294
294
294
295
296
298
297
298
297
297
297
300
301
299
299
298
301
301
300
303
305
304
302
300
304
297
301
296
300
274
299
300
298
291
296
298
296
295
293
293
294
293
294
295
293
297
296
296
295
296
293
293
292
292
292
292
292
293
293
295
295
297
298
298
297
297
297
295
297
297
297
300
301
299
298
297
297
297
298
298
298
300
300
302
302
303
305
305
308
310
310
310
311
314
322
321
320
319
320
323
323
319
320
318
319
319
320
320
319
320
321
324
326
326
326
325
325
325
326
327
327
328
329
330
333
335
335
335
331
329
329
327
325
314
313
311
314
323
321
318
318
319
316
313
315
315
313
315
318
325
321
319
320
323
329
328
334
335
338
337
341
343
342
341
338
341
342
346
353
353
352
354
353
353
351
352
353
355
356
359
361
364
368
370
371
372
371
374
379
377
375
376
374
372
373
374
375
383
384
382
380
379
379
381
383
385
385
385
385
385
388
390
392
392
392
396
397
398
395
396
396
398
400
401
404
406
412
411
412
414
413
413
411
409
408
408
407
403
403
400
399
400
399
400
398
398
399
396
394
391
389
388
385
387
387
387
382
383
383
378
376
376
376
375
377
377
373
373
371
368
367
366
367
366
364
361
360
360
364
361
358
356
353
353
353
354
354
353
349
349
350
353
353
350
345
345
344
340
342
344
340
338
337
336
333
335
336
334
333
333
328
330
328
326
324
324
323
323
324
320
319
320
317
315
313
315
317
317
312
309
307
304
302
300
300
299
300
299
299
299
299
299