123
123
123
123
123
123
123
122
121
120
120
120
119
119
120
120
119
118
118
118
118
117
118
118
118
118
120
122
123
123
124
124
125
126
127
127
127
128
128
129
130
131
131
131
131
131
131
130
129
129
127
126
126
126
126
126
126
127
127
127
127
128
129
128
127
127
127
127
128
129
129
129
128
128
127
126
127
127
127
126
127
126
127
127
127
128
127
127
127
126
127
129
129
128
128
129
129
128
128
128
128
128
129
129
129
128
128
128
129
129
130
129
128
127
127
127
127
127
127
126
125
125
125
125
125
125
127
127
128
127
128
128
126
126
126
126
125
125
125
125
125
124
125
125
124
125
125
126
125
125
125
126
126
127
126
125
124
123
124
125
125
125
126
126
126
126
127
127
127
126
127
127
127
127
128
127
127
127
126
125
125
124
124
124
125
125
124
124
124
124
124
125
124
125
125
124
125
125
124
123
124
124
126
127
127
128
128
127
127
127
125
125
124
124
125
124
125
125
126
125
126
126
127
127
126
127
127
127
126
125
126
127
127
129
129
128
129
130
129
129
129
128
128
128
128
128
127
127
127
127
127
127
126
126
126
127
126
127
126
127
127
127
127
127
128
127
126
126
126
126
127
127
128
128
128
127
126
125
125
126
128
128
130
129
129
129
130
129
130
130
130
129
129
128
127
126
127
127
127
127
126
125
124
125
126
127
128
129
130
130
130
130
129
129
129
130
130
128
127
128
129
128
129
127
126
126
126
127
127
127
127
126
127
127
127
127
126
127
127
127
127
127
126
126
127
127
128
128
128
128
128
128
128
127
127
127
126
126
126
126
126
126
127
127
126
126
126
126
126
126
126
127
127
127
127
127
127
127
127
127
127
127
126
126
127
127
126
126
126
126
126
125
125
124
124
124
125
125
126
125
126
124
125
125
125
125
126
124
124
124
125
125
126
126
125
125
125
126
126
126
125
126
125
125
123
124
125
125
126
126
126
126
126
126
126
126
126
126
126
126
126
125
126
126
126
126
125
125
125
125
126
126
125
125
125
125
125
125
125
124
123
123
123
123
123
124
124
123
122
122
121
123
123
122
123
124
125
125
126
127
127
127
127
128
128
128
128
126
125
125
126
125
125
125
126
127
127
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
127
127
128
127
127
128
127
127
128
128
128
128
128
128
128
127
127
128
128
128
128
128
129
129
129
129
129
129
129
128
128
128
128
129
129
129
130
129
129
129
129
128
128
129
129
128
128
128
128
128
128
127
128
128
128
127
127
127
127
127
128
128
128
128
128
128
128
128
128
127
126
126
126
126
127
127
127
126
127
127
128
128
128
128
128
128
128
128
129
129
129
129
129
129
129
129
128
128
128
128
128
129
129
129
128
128
129
129
129
129
129
129
129
129
129
128
129
129
129
129
129
129
130
130
131
130
130
130
129
129
128
128
127
128
128
128
128
128
128
127
127
127
128
128
129
129
129
129
128
129
129
129
129
128
128
128
128
127
127
128
128
127
127
128
128
128
127
128
129
129
129
130
130
130
129
129
129
129
128
129
129
129
129
130
129
128
128
128
128
128
128
129
129
128
128
128
128
128
128
128
128
127
128
128
128
128
127
128
128
127
128
128
128
128
128
129
129
129
130
130
130
130
130
129
129
129
129
129
129
129
129
129
128
128
128
129
129
130
130
130
129
128
128
129
129
129
129
129
129
130
130
130
130
130
130
131
131
132
131
130
130
130
130
129
128
129
130
130
130
130
130
130
130
130
130
130
131
131
131
131
131
130
130
130
131
131
131
131
131
132
132
132
131
132
132
131
131
130
130
130
130
130
130
130
129
130
130
131
131
132
133
133
132
132
130
130
130
129
129
130
131
131
131
131
131
131
131
132
131
131
131
131
132
131
132
132
132
131
132
132
132
132
132
132
132
132
132
132
133
133
133
133
133
133
133
132
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
132
132
133
133
133
132
132
132
132
132
131
131
131
131
131
130
131
130
130
130
130
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
130
131
131
132
131
132
133
133
133
133
133
133
133
133
133
133
133
132
132
133
132
131
131
131
132
132
132
133
133
132
131
132
132
132
131
130
130
130
131
131
131
131
132
132
132
132
133
133
134
133
133
133
134
133
133
133
134
134
134
133
133
133
132
133
133
133
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
133
133
133
133
133
133
133
134
133
133
133
133
133
133
133
133
133
133
133
133
133
133
133
133
133
133
134
135
135
134
134
134
134
135
135
133
133
133
134
134
134
134
133
132
133
132
131
131
131
131
131
131
130
129
129
129
129
129
130
128
129
129
129
128
128
127
128
128
128
128
128
128
128
129
128
128
128
128
128
128
129
129
129
129
128
129
129
128
129
129
129
129
129
128
127
128
127
127
127
126
127
128
128
128
128
128
128
126
126
127
127
125
124
125
126
125
126
125
125
126
126
126
127
127
128
128
128
128
128
128
127
126
126
127
127
127
127
128
129
129
129
130
130
130
130
130
129
130
130
129
130
130
131
131
130
131
132
131
131
131
131
132
131
131
131
131
131
132
131
130
130
131
131
130
130
130
130
131
131
131
131
130
130
130
130
130
130
129
129
129
129
129
128
128
128
128
128
129
129
129
129
128
128
128
128
128
129
129
129
128
128
128
129
129
128
129
130
131
131
131
133
133
134
135
138
140
140
141
140
139
137
135
133
130
129
128
129
129
129
130
129
129
129
129
130
129
129
129
129
129
129
129
129
130
130
129
129
129
130
130
131
132
132
131
130
131
131
131
131
132
131
132
132
132
132
133
133
132
133
132
133
133
133
132
131
130
130
131
131
131
132
133
131
132
132
132
131
122
121
120
120
129
119
122
121
120
122
129
122
137
136
103
102
113
112
112
116
115
120
120
116
115
117
118
119
121
121
123
125
126
126
126
126
126
125
125
125
125
127
127
126
127
128
129
129
130
130
130
130
130
129
129
129
129
129
128
129
127
128
129
129
130
131
130
126
124
123
123
124
123
124
124
123
124
123
124
126
127
128
127
126
127
126
126
126
125
126
125
125
125
125
125
126
126
126
125
124
124
125
125
126
126
125
125
125
124
124
125
126
125
125
126
127
128
129
130
130
131
131
130
130
130
129
128
129
129
129
129
129
131
133
134
135
136
136
135
134
132
131
130
130
130
129
129
129
130
129
129
129
129
129
130
130
131
131
130
130
130
131
130
130
131
130
130
130
130
130
130
130
130
129
129
129
129
130
130
130
130
130
130
129
129
130
130
130
129
129
130
130
129
129
129
129
130
130
130
131
131
130
130
130
131
131
132
132
132
131
131
132
131
131
132
131
131
131
131
132
132
132
131
131
131
132
131
131
131
130
130
130
130
129
130
130
130
130
130
129
130
130
130
130
130
131
131
131
130
130
130
130
130
131
131
131
131
131
131
131
131
130
130
130
130
130
130
130
131
130
131
131
131
131
131
131
131
131
131
131
131
131
131
131
132
132
132
133
132
132
132
131
131
131
132
132
132
131
131
131
132
132
132
132
131
131
131
131
131
132
132
131
131
131
131
131
130
130
130
130
129
130
130
129
129
129
129
129
130
130
129
128
129
129
129
129
128
128
128
128
129
129
128
129
129
129
128
129
129
128
128
128
129
129
129
130
130
130
130
130
130
130
130
130
129
129
129
128
128
129
131
132
131
130
131
132
131
131
131
131
131
131
130
129
130
129
129
128
128
127
127
127
127
128
128
128
127
127
127
127
127
127
127
127
127
128
128
128
127
128
128
128
128
128
128
127
128
128
128
128
128
128
128
128
129
129
129
129
129
129
128
128
128
128
128
128
128
129
131
131
130
130
131
132
133
133
134
134
134
133
133
133
133
133
134
133
134
134
133
133
133
134
134
133
134
134
135
135
134
134
134
134
134
133
133
134
133
133
133
132
132
133
133
132
132
132
132
132
132
133
133
133
132
131
133
132
130
130
130
130
130
130
129
129
129
129
130
129
130
130
130
129
129
129
128
128
127
129
129
129
128
129
128
129
129
129
129
128
130
130
130
129
129
129
130
129
129
129
129
129
129
130
129
128
128
129
129
129
129
128
128
129
128
126
126
126
126
126
126
127
127
127
128
127
127
128
127
126
126
126
127
127
128
127
126
126
127
127
127
128
127
126
126
126
126
126
127
126
128
128
128
128
128
128
129
129
129
128
128
128
128
127
126
127
127
127
128
129
129
130
131
131
131
130
131
131
131
131
131
131
131
131
131
132
131
131
131
131
130
129
129
129
129
129
129
130
128
128
127
128
129
129
128
128
128
128
129
130
129
129
129
128
129
129
129
128
129
128
129
128
127
127
127
128
127
128
129
129
128
129
130
130
129
129
128
128
128
129
129
130
130
130
130
130
129
129
130
129
129
129
129
129
129
128
128
129
128
128
128
128
128
128
128
129
129
128
129
129
129
130
129
129
129
128
128
128
129
129
128
128
129
129
128
128
128
128
128
126
126
127
127
127
128
128
127
126
127
127
127
128
128
128
128
127
127
126
126
127
128
127
127
127
126
128
130
131
128
129
129
129
129
130
131
130
130
128
127
126
125
126
125
126
126
126
127
127
128
128
128
129
128
127
128
129
129
129
128
129
130
130
130
130
129
129
129
128
127
128
129
128
128
128
128
129
129
129
129
128
128
128
129
129
129
129
129
131
131
130
130
129
130
130
130
129
129
129
129
129
129
129
129
130
131
131
130
130
128
128
128
128
127
127
128
128
128
128
129
128
127
125
125
126
126
127
128
128
128
128
128
128
128
128
127
128
129
129
128
129
129
130
129
130
129
129
128
127
127
126
126
127
127
127
126
127
127
128
128
129
129
128
128
127
128
128
128
128
127
126
126
126
127
127
126
127
127
128
128
128
127
127
126
126
127
128
127
128
128
129
129
129
129
130
130
130
130
130
131
131
131
131
131
131
130
130
129
129
129
129
129
129
132
132
132
132
132
132
132
131
131
132
130
130
130
130
130
129
131
131
131
131
132
132
131
131
131
131
129
129
130
132
132
132
133
133
132
132
132
132
132
132
133
132
132
131
131
131
131
131
131
131
131
131
132
131
131
131
130
131
130
130
131
131
131
130
131
131
131
130
131
131
131
131
130
130
130
130
131
131
131
131
131
132
133
133
132
131
131
131
131
131
130
130
130
130
130
130
131
131
131
131
130
130
129
130
130
130
130
130
129
129
129
129
128
128
127
127
127
128
128
128
129
128
128
129
129
130
131
130
130
130
130
130
130
130
130
130
130
130
130
131
131
131
131
131
130
130
130
130
130
130
130
130
130
130
131
131
131
131
131
130
130
130
130
130
131
131
131
131
132
132
132
132
132
133
132
132
132
131
132
131
132
131
131
131
131
132
132
131
131
132
132
132
132
132
132
133
134
133
133
133
134
133
133
132
133
132
132
131
131
130
129
129
128
128
128
128
127
127
127
127
127
128
127
128
127
127
127
126
127
127
127
127
127
127
128
127
128
128
129
129
129
129
129
128
129
128
128
128
128
128
128
128
127
128
128
128
128
128
128
128
128
128
128
128
128
127
128
127
127
128
127
128
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
126
126
127
127
126
126
126
126
127
127
127
128
128
128
127
127
128
127
127
127
127
127
127
127
127
127
128
128
128
127
127
127
127
127
127
127
127
127
126
126
126
126
126
126
126
126
126
126
126
126
127
127
126
127
127
127
127
127
126
126
126
126
126
126
126
127
127
127
127
127
127
127
126
126
126
125
125
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
127
126
126
127
127
127
126
127
126
126
126
126
126
126
126
126
126
126
126
126
125
126
126
125
125
126
126
126
127
127
126
126
126
126
126
126
126
126
126
126
127
127
127
127
127
126
127
127
126
125
125
125
125
126
126
125
126
126
126
127
127
127
126
127
127
127
127
128
127
127
127
126
126
126
126
125
125
125
125
125
125
124
124
124
124
124
124
124
124
124
123
123
123
123
123
123
123
123
123
123
124
124
124
124
124
124
124
124
123
123
123
123
123
124
124
124
124
124
124
124
124
123
123
123
123
124
124
124
125
124
125
125
124
125
125
125
125
125
125
125
125
125
124
124
124
123
124
124
124
124
124
124
124
124
125
124
124
124
124
125
125
125
125
125
125
125
125
125
125
125
124
125
124
125
125
125
125
125
125
125
125
126
127
126
126
125
125
125
124
125
125
125
125
125
125
125
125
125
126
125
125
126
125
125
126
126
126
126
126
126
126
126
125
125
125
124
125
125
125
125
125
125
125
126
126
126
126
126
126
127
126
125
125
126
125
125
125
125
125
125
125
125
125
125
126
126
126
126
126
125
125
125
125
125
124
124
124
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
126
126
126
126
125
125
125
124
125
125
126
126
126
126
125
126
126
126
127
127
127
127
127
127
126
126
127
127
127
126
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
128
128
128
128
128
127
127
127
127
127
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
129
128
128
127
127
127
127
128
128
128
127
128
128
127
127
127
127
127
128
127
127
127
128
128
128
127
127
127
128
128
128
128
128
128
128
128
127
127
127
127
127
128
128
129
129
129
129
129
128
128
128
129
129
129
128
128
128
127
128
128
127
128
128
128
129
128
128
127
126
126
126
126
126
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
126
125
125
126
125
125
126
126
126
126
126
126
125
126
127
127
127
127
126
126
126
127
127
128
129
129
130
130
128
127
126
125
127
126
127
128
128
129
128
128
129
129
129
129
128
129
128
128
127
127
128
127
126
126
125
123
123
123
123
122
122
123
123
123
123
123
124
124
124
124
124
124
124
124
125
125
125
125
124
124
125
125
125
125
125
125
125
125
124
124
125
125
125
125
126
125
125
124
125
124
124
123
123
123
124
124
123
123
124
123
122
127
116
115
120
121
122
125
124
125
126
126
126
126
126
126
125
125
125
126
125
123
123
123
122
122
123
123
123
123
123
124
124
124
124
124
124
124
123
123
123
123
123
123
122
122
122
123
123
124
124
124
125
125
123
124
124
123
121
123
124
125
128
128
128
128
128
127
126
126
126
126
126
127
127
126
127
127
127
126
126
126
125
124
124
124
124
124
125
125
126
126
126
127
127
127
127
128
127
128
128
126
127
127
128
128
128
128
128
128
127
128
128
128
128
128
130
130
130
129
129
129
129
129
129
128
128
127
125
125
125
124
124
124
125
125
125
125
125
125
125
126
126
126
126
126
127
127
128
127
126
126
126
126
127
128
128
128
128
127
127
127
128
128
129
129
130
130
130
131
131
132
131
131
131
131
132
132
132
133
133
133
133
133
133
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
131
131
132
132
132
132
132
133
134
134
134
134
134
133
133
132
131
130
129
129
128
127
126
126
126
126
126
126
126
126
126
127
127
128
129
129
129
130
130
130
130
130
130
131
132
133
133
133
134
134
134
134
133
133
133
133
132
132
131
131
130
129
128
128
128
127
126
126
126
126
127
127
127
127
127
128
128
128
129
129
129
129
129
130
130
130
129
129
129
129
129
129
129
128
128
128
128
128
128
128
128
128
128
128
128
129
129
129
130
130
130
131
130
130
130
130
129
129
129
129
129
128
128
128
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
129
129
129
129
129
129
129
130
130
127
127
127
128
128
126
126
127
128
128
128
127
126
125
124
125
125
124
125
125
126
127
127
126
124
123
123
122
122
123
123
122
122
121
120
120
120
120
119
119
119
120
120
121
121
120
120
120
120
120
120
120
121
121
118
118
122
123
122
121
121
120
120
120
120
118
118
117
118
117
118
118
119