119
118
118
118
117
117
117
118
118
118
118
119
117
117
118
119
119
119
120
120
120
119
119
120
119
120
120
121
122
121
120
119
119
119
119
118
119
120
121
121
121
122
123
123
122
122
123
125
125
125
125
124
124
124
123
123
123
123
125
126
126
126
125
126
126
126
126
126
125
124
125
125
125
125
126
126
126
126
124
124
124
123
124
124
124
124
125
125
126
126
126
126
126
126
126
126
126
126
126
126
126
125
126
126
126
126
126
127
126
126
125
126
126
126
126
126
126
126
126
125
124
123
123
124
125
125
124
123
123
122
123
123
122
123
123
124
124
123
122
123
124
123
123
123
122
122
122
122
122
123
123
122
123
122
122
122
123
123
123
124
123
123
123
123
123
123
122
122
121
120
121
121
122
121
121
122
122
122
122
123
123
123
122
122
122
121
120
121
122
122
122
124
123
121
122
123
123
123
123
124
124
125
126
127
127
126
125
125
125
124
122
123
124
125
125
125
125
125
125
126
126
125
125
125
125
125
126
125
126
126
126
126
127
127
127
126
126
126
126
126
124
123
122
122
122
121
121
116
121
122
122
122
123
124
124
124
125
125
124
124
122
123
123
122
124
124
123
124
125
125
126
126
126
126
126
126
126
125
126
126
127
126
126
127
128
127
127
126
125
123
123
123
124
125
125
125
125
125
126
126
125
125
124
125
125
125
125
125
124
124
124
124
124
125
124
124
124
124
123
123
123
124
124
125
125
125
125
126
125
125
125
125
125
124
125
125
124
124
123
123
123
122
122
122
124
125
126
126
125
124
124
124
124
124
124
125
123
123
123
123
123
121
121
121
122
123
122
122
122
122
122
122
122
123
123
123
123
123
124
126
127
124
122
122
121
121
122
121
122
123
121
122
122
122
121
120
121
122
122
122
122
122
123
122
123
123
123
124
124
124
124
125
124
124
123
123
123
123
123
124
124
123
123
123
123
123
123
124
124
124
124
124
124
124
124
124
124
124
124
123
123
123
123
123
123
123
122
123
123
122
122
122
122
122
122
122
122
123
123
123
124
123
124
125
124
123
122
122
122
122
123
123
123
123
122
122
122
122
121
122
123
124
124
124
124
124
124
124
123
123
123
123
123
124
123
123
124
123
122
121
122
122
122
123
124
124
123
122
122
122
123
122
123
123
124
124
123
122
121
122
123
123
122
123
124
124
124
124
123
122
123
123
123
123
123
123
123
123
123
122
121
121
120
121
121
121
121
121
121
121
121
122
122
123
124
125
126
126
125
125
126
125
125
125
124
124
124
125
125
125
125
125
126
125
124
124
124
124
124
125
125
125
125
125
125
125
125
126
127
128
130
131
132
133
133
132
132
131
130
128
126
125
124
123
122
123
123
122
121
121
122
123
123
123
123
123
124
124
123
123
123
123
123
123
122
120
120
120
120
121
122
121
121
121
121
121
122
122
122
121
120
119
119
119
120
121
121
121
122
122
122
122
123
123
123
123
123
123
124
123
124
124
124
124
124
123
123
123
122
123
125
128
132
134
135
135
135
133
133
132
132
131
129
127
126
124
123
122
122
121
121
120
120
120
121
120
120
120
121
120
120
120
120
120
120
120
120
120
119
119
119
119
118
118
118
118
119
120
120
120
119
119
119
119
119
119
119
118
118
118
118
119
118
118
119
119
119
119
118
119
119
119
119
119
119
120
120
119
120
120
120
120
120
119
119
119
118
118
118
119
119
119
119
119
119
119
119
117
118
118
118
119
119
119
119
119
118
118
119
119
119
120
120
120
121
122
123
125
126
127
128
129
130
130
131
131
132
132
132
133
133
133
133
133
133
134
134
134
134
133
132
131
131
130
129
128
127
126
126
126
125
125
124
124
124
123
123
123
123
123
123
123
123
122
122
123
123
123
123
122
122
123
122
121
122
123
123
122
123
123
123
123
123
123
123
123
123
123
123
124
124
124
124
124
124
123
124
124
124
124
124
123
123
123
123
123
124
124
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
123
124
124
124
123
124
124
123
123
123
123
123
124
124
124
124
124
123
124
124
124
124
124
124
124
125
125
125
125
125
124
125
125
125
125
125
125
125
125
124
125
125
125
125
125
125
125
124
124
124
124
123
123
123
124
125
125
124
123
123
124
124
124
124
124
123
123
123
123
123
123
123
123
123
123
122
123
123
123
123
124
123
123
123
124
123
123
124
124
123
124
124
123
123
123
123
123
123
122
123
123
123
123
122
121
121
121
120
120
120
120
120
120
120
120
120
121
121
120
121
121
121
121
121
120
121
122
123
123
121
120
120
119
118
119
119
119
119
120
120
121
122
122
122
123
124
126
125
124
124
124
124
124
124
123
121
121
122
122
123
122
122
122
122
122
122
123
123
123
123
124
124
124
124
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
124
123
122
122
122
122
122
122
122
122
122
122
122
121
121
121
121
122
121
122
122
122
123
123
124
123
122
122
122
122
121
121
121
121
121
121
120
120
120
120
120
120
120
119
119
119
119
119
119
120
120
120
121
119
119
119
120
120
121
121
120
120
120
120
120
120
121
121
123
123
124
124
124
124
124
124
124
124
124
124
124
125
125
124
124
124
125
125
125
127
127
125
123
123
123
124
124
125
125
126
127
127
128
129
131
131
132
133
132
131
131
130
129
129
129
128
127
127
127
126
126
126
126
125
125
125
124
120
118
116
118
117
118
118
122
124
124
124
124
125
124
124
124
124
123
123
123
123
122
123
123
123
123
125
127
127
126
125
124
123
123
123
123
123
123
123
124
125
125
124
125
125
125
125
124
123
123
122
122
123
123
123
123
123
124
125
125
126
126
126
126
126
127
128
129
130
131
132
133
133
133
133
134
133
133
132
132
132
131
130
130
129
129
130
128
128
128
127
127
127
126
126
126
126
126
125
125
125
126
125
125
125
125
125
125
126
125
125
125
126
126
126
127
128
128
127
127
125
124
124
125
125
125
126
125
125
125
126
126
126
127
127
127
126
118
117
114
115
111
111
110
110
112
111
111
135
132
130
131
129
127
127
127
127
127
127
127
127
127
127
118
119
121
120
119
119
119
120
119
119
119
118
119
119
121
121
122
121
122
121
122
122
122
122
122
121
121
121
122
123
124
125
125
125
125
126
125
125
124
123
123
124
123
122
122
121
120
121
121
121
121
120
120
120
120
119
121
121
122
123
123
121
119
119
119
119
118
117
117
117
117
116
116
115
115
118
118
117
117
118
117
118
119
118
118
118
117
117
117
117
117
118
119
119
121
121
121
120
121
120
120
120
120
121
121
122
124
124
123
123
123
123
123
123
123
123
123
124
123
123
122
121
121
120
120
119
120
120
120
120
120
120
120
122
121
121
120
121
120
120
119
120
119
119
118
118
119
120
121
121
120
120
121
120
121
121
121
120
119
118
118
117
116
116
117
118
118
118
117
117
116
116
115
116
117
118
118
119
120
120
120
121
120
120
121
120
123
123
123
122
122
122
125
123
123
123
123
124
119
115
125
135
136
135
132
116
115
115
115
116
116
120
117
117
100
106
91
110
112
112
113
111
113
121
120
121
121
121
122
122
123
122
122
121
121
121
120
119
118
118
121
121
121
121
121
121
121
122
121
121
122
121
122
123
123
123
123
123
124
124
124
124
123
123
123
122
122
122
122
122
122
121
121
121
121
122
121
121
121
121
122
121
121
122
121
122
123
123
123
123
123
123
122
122
122
123
122
122
123
122
122
122
123
123
122
122
121
121
120
121
121
121
120
120
121
121
122
122
122
122
122
122
123
123
123
123
123
122
122
122
122
123
122
122
122
122
123
123
123
123
123
123
123
122
123
122
122
122
122
122
122
122
122
122
123
123
123
123
123
123
122
122
122
121
120
120
120
119
118
117
117
117
118
118
119
119
119
120
120
120
120
120
120
121
120
120
120
120
121
121
122
123
123
122
121
122
122
121
121
120
120
121
121
121
122
122
121
121
122
122
121
121
122
122
121
121
121
121
122
122
122
122
121
122
123
124
124
126
127
128
129
129
129
130
130
130
129
128
128
127
125
123
124
123
124
124
124
124
123
124
124
122
122
121
121
122
123
123
123
122
121
121
120
120
120
120
120
120
120
120
120
120
119
119
119
118
118
119
118
118
119
120
121
122
121
120
120
120
120
121
121
120
120
121
121
120
120
119
119
119
119
119
118
118
118
118
118
119
120
120
120
122
123
122
120
120
119
120
120
120
120
120
120
120
120
120
120
120
120
118
117
117
117
116
115
118
118
119
119
118
119
119
119
119
119
119
119
119
123
122
120
120
119
118
119
120
120
120
120
120
120
120
120
120
121
120
120
120
120
119
119
119
119
119
119
119
119
119
119
119
120
121
121
121
121
121
119
118
119
120
120
121
120
120
120
120
119
120
120
122
122
122
122
122
123
123
123
122
121
121
122
123
124
124
120
117
117
119
120
120
120
121
122
121
122
122
122
122
122
121
122
121
122
123
124
124
124
123
123
122
121
121
121
121
121
121
121
121
121
121
120
121
120
121
121
121
121
122
122
123
122
122
121
122
122
122
122
122
123
122
122
122
122
122
122
122
123
122
122
123
123
123
123
123
123
123
124
123
123
124
124
123
123
122
122
123
124
124
124
125
125
125
125
125
124
125
124
123
124
123
124
124
123
124
124
125
124
125
125
125
125
124
124
124
124
124
124
124
125
125
124
123
123
123
123
122
123
123
124
125
125
125
124
125
126
126
126
127
127
127
127
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
125
125
124
124
124
124
124
124
124
123
123
123
123
123
124
125
124
124
122
122
123
124
126
126
126
126
126
125
125
126
125
125
126
125
126
126
126
126
127
126
127
127
127
127
127
126
125
124
124
124
122
123
123
122
123
123
123
123
123
124
123
123
124
125
125
125
125
125
125
125
126
126
125
124
125
125
126
125
125
124
124
123
124
126
127
127
127
127
126
127
126
126
126
126
127
127
127
126
125
125
125
125
125
126
126
126
127
128
129
129
129
129
129
129
128
128
127
127
127
127
127
127
127
127
127
126
126
127
126
127
127
127
126
126
126
125
126
125
125
125
125
125
125
125
126
123
123
122
123
122
124
125
125
125
126
126
126
126
127
126
127
128
127
127
126
127
127
128
126
125
124
124
124
124
125
126
126
128
127
128
128
127
127
127
126
126
126
126
125
125
126
126
126
126
126
127
126
126
126
126
126
126
125
124
124
124
125
125
124
125
125
126
126
125
125
125
126
126
127
127
127
127
128
128
128
129
129
130
130
131
132
133
133
133
133
133
134
134
133
133
133
133
133
133
133
133
133
133
132
132
132
131
131
131
130
130
130
129
130
131
131
132
132
132
133
132
131
132
132
132
132
131
131
131
131
130
130
131
131
132
132
133
132
131
131
130
132
132
131
132
132
131
130
130
131
131
130
130
130
130
131
131
131
131
131
131
130
130
131
131
130
130
130
130
130
130
129
129
130
129
129
129
129
130
130
128
128
128
127
127
127
128
128
127
128
128
127
128
127
128
128
128
129
129
129
129
129
129
129
130
130
130
129
128
128
128
128
128
128
128
127
127
128
128
128
128
128
128
129
128
129
129
128
129
128
128
128
129
129
128
128
127
127
126
126
126
126
126
126
125
126
126
126
126
126
126
127
126
126
126
125
124
124
124
123
124
126
126
126
125
124
124
124
124
124
124
123
123
124
123
123
123
124
124
123
123
124
124
124
124
124
124
123
124
123
123
123
124
125
125
124
124
125
125
124
125
124
123
122
121
123
123
123
124
124
124
124
124
124
125
125
126
126
126
126
126
126
126
126
126
126
125
125
124
124
124
124
124
125
124
124
125
125
125
125
125
125
125
125
125
125
125
126
125
126
125
124
123
124
122
123
123
122
121
122
122
122
123
124
124
124
124
125
124
125
125
126
126
126
124
124
125
125
124
123
121
121
122
123
123
123
122
123
123
123
123
123
122
121
119
119
119
120
121
122
122
121
121
120
120
120
118
118
119
119
120
121
122
122
122
121
120
120
119
119
118
119
119
120
121
122
123
122
120
120
120
120
120
120
119
120
121
121
120
120
120
121
122
122
122
122
123
123
124
124
122
121
120
119
120
120
120
120
120
121
122
122
122
122
123
123
123
123
123
123
123
123
123
123
124
124
123
123
123
124
122
122
122
122
122
122
123
123
122
122
122
122
122
122
122
121
122
123
123
123
123
123
123
123
123
122
122
121
120
120
121
121
121
121
122
122
122
122
121
121
121
121
121
121
123
123
123
123
122
122
123
123
123
123
123
123
124
123
122
122
123
123
122
122
123
122
122
122
122
122
122
122
123
122
122
123
123
123
123
124
123
121
120
120
120
120
120
121
121
121
122
122
122
121
122
122
123
124
124
124
124
124
124
123
123
123
123
123
123
123
122
123
123
123
122
123
123
124
125
125
124
124
124
123
123
123
123
123
123
123
123
123
123
124
124
124
125
126
127
126
126
126
125
124
124
122
122
122
123
122
122
122
122
123
123
123
123
124
124
124
124
123
122
121
122
122
123
123
123
123
123
122
122
123
123
124
124
125
124
124
124
124
124
124
124
124
125
125
125
125
124
123
122
122
122
123
122
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
122
122
121
122
122
122
121
121
122
122
123
123
123
123
123
123
123
123
123
124
124
123
123
124
123
123
122
123
123
123
123
123
123
123
123
124
124
124
123
123
123
123
123
124
123
123
122
122
122
123
123
124
123
123
124
124
124
124
124
124
123
123
124
124
123
122
122
122
123
122
122
122
122
122
122
122
122
122
121
121
121
120
119
120
120
120
120
120
120
120
120
120
121
121
121
121
120
120
122
122
121
122
122
122
123
123
123
123
123
122
122
120
119
118
119
119
119
120
119
119
121
121
121
120
120
121
122
122
123
123
123
123
123
124
125
124
124
124
123
123
122
120
120
120
120
121
122
122
123
123
123
122
121
121
121
121
121
121
121
121
122
121
122
121
120
121
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
124
124
123
124
123
123
123
123
123
123
123
123
122
122
122
122
122
122
122
121
121
122
121
121
121
121
122
124
123
122
122
122
121
121
122
123
122
122
122
122
122
122
122
122
122
122
121
122
122
121
120
121
121
121
121
121
120
120
121
122
122
123
124
124
124
124
124
123
123
123
123
122
122
122
122
123
123
123
122
123
122
122
122
122
122
122
121
122
122
122
122
123
123
124
124
124
124
125
124
124
124
124
123
123
123
124
124
124
123
123
123
124
124
123
123
123
123
124
123
123
124
124
124
124
124
125
125
125
124
124
124
124
124
123
123
123
123
123
123
124
124
124
124
124
124
124
124
124
124
124
124
123
123
123
123
124
124
123
124
123
123
124
124
125
125
126
126
127
128
129
130
130
131
131
131
130
130
129
128
127
127
126
125
125
125
125
125
125
126
126
127
126
125
123
122
121
121
121
120
120
118
117
118
119
119
119
119
119
120
120
119
119
120
120
120
119
120
120
121
121
121
121
122
122
122
123
123
123
123
124
124
123
123
123
123
124
124
124
123
123
123
123
123
123
123
122
124
123
122
120
120
121
121
121
122
121
121
121
121
121
122
122
123
123
123
122
122
122
123
123
122
122
122
122
122
122
122
122
122
120
120
120
121
122
122
123
124
118
119
119
118
119
127
126
126
126
126
126
126
125
124
124
124
125
124
124
122
121
121
120
120
119
119
120
120
120
120
120
119
120
120
120
120
120
121
120
120
120
119
120
121
121
121
120
121
120
120
120
121
122
121
122
123
122
121
121
121
121
120
120
119
119
119
120
120
120
120
121
121
121
119
119
119
119
119
119
119
119
120
120
120
120
121
121
121
120
120
120
121
119
120
119
119
120
120
121
122
122
122
122
123
124
124
124
124
124
124
125
125
123
123
123
123
124
124
123
124
123
123
123
123
124
124
123
124
123
124
123
123
124
124
123
124
124
124
123
124
125
125
125
125
124
123
122
122
122
122
123
124
123
122
121
122
122
121
122
122
122
122
123
123
123
123
123
123
122
122
123
123
123
123
123
123
123
123
124
124
124
123
124
124
123
123
123
123
122
122
122
122
121
122
122
123
124
125
125
125
124
125
125
125
125
125
125
124
124
125
125
125
125
125
125
125
125
125
125
125
124
124
124
124
124
124
124
122
122
122
122
122
122
122
122
123
122
122
122
121
121
121
121
121
120
120
120
122
122
121
120
120
120
120
121
121
121
122
122
122
122
122
122
122
123
121
120
121
121
122
121
122
123
124
124
124
124
123
123
123
123
124
125
125
125
125
125
125
124
124
124
122
121
121
123
123
123
122
121
120
120
121
121
120
121
121
122
123
122
122
123
123
123
122
122
123
123
123
122
122
123
122
122
123
123
123
123
124
124
123
123
122
123
122
121
122
121
121
122
122
122
123
123
124
124
123
123
122
122
122
121
121
122
122
122
122
122
122
123
123
123
123
122
122
123
123
122
123
123
124
124
125
124
124
123
123
123
122
122
121
121
122
123
123
123
123
123
122
122
121
121
121
121
120
121
121
122
122
123
122
123
123
123
123
122
121
121
122
123
123
123
122
122
123
123
122
123
125
125
125
124
124
124
124
123
122
120
120
120
119
118
117
118
118
118
118
118
117
117
117
117
117
117
117
117
117
118
118
117
118
118
118
117
117
117
118
119
120
115
117
118
117
123
117
120
120
119
118
117
117
117
116
118
119
120
121
119
119
119
118
118
119
118
119
119
119
119
119
119
120
121
121
121
121
121
122
122
122
123
125
124
126
126
126
125
125
125
125
125
125
125
126
127
126
127
126
126
125
125
126
126
126
125
125
124
123
124
124
124
125
125
125
125
125
123
123
124
123
124
124
125
125
125
125
124
123
124
125
125
126
126
125
126
126
125
125
125
125
125
125
125
125
125
125
125
126
125
126
125
126
126
126
126
126
126
125
125
125
126
126
127
127
127
127
127
126
126
126
126
126
126
126
126
127
126
126
126
126
126
127
127
127
126
126
127
127
126
126
126
126
126
127
127
127
127
127
127
126
125
125
124
124
124
124
124
125
125
125
125
125
125
125
125
125
125
125
125
125
125
124
124
123
124
124
124
123
123
123
123
123
122
122
122
121
122
121
122
122
122
122
121
122
122
123
123
123
124
123
123
122
122
122
122
123
123
123
123
124
124
124
124
124
124
124
123
124
124
123
123
123
123
123
124
124
123
123
122
121
120
120
121
121
121
121
121
121
122
122
122
122
122
122
122
123
124
124
123
121
122
121
123
123
122
122
122
122
122
123
122
122
122
122
123
124
124
125
125
125
125
126
127
126
126
126
125
125
124
123
123
125
124
124
123
123
122
122
122
122
123
123
122
123
123
123
123
123
123
124
124
124
124
124
124
124
124
124
124
124
125
125
125
124
124
124
124
124
124
124
124
125
125
124
125
125
125
125
126
125
125
124
125
126
126
125
125
125
125
125
124
124
125
125
125
125
125
124
123
122
123
123
123
123
123
123
122
122
122
122
121
121
122
122
122
122
122
121
121
121
121
122
123
122
122
122
122
122
123
123
123
123
123
123
125
123
122
122
122
122
122
122
122
123
122
122
122
123
123
124
125
125
125
124
125
125
125
125
125
126
126
126
126
126
126
126
125
126
126
125
124
125
125
124
125
125
127
127
126
125
124
124
124
124
124
124
124
124
124
124
124
124
122
122
121
119
120
121
120
120
120
121
120
119
120
120
120
119
120
119
119
119
119
119
119
118
118
118
118
118
118
117
118
118
118
117
117
118
118
118
118
119
119
119
119
119
120
119
120
116
116
116
118
120
116
117
118
119
120
121
122
122
122
123
123
123
123
123
123
123
124
124
124
124
124
124
124
124
125
125
125
125
124
125
125
124
125
125
125
124
124
124
124
124
124
124
123
123
123
123
124
125
125
125
126
126
126
126
126
126
127
126
126
126
127
126
126
125
125
125
125
125
125
125
126
126
126
126
126
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
125
124
125
124
122
121
121
120
120
120
120
120
121
121
121
121
122
121
120
121
122
122
122
122
122
122
122
122
122
122
122
121
122
123
123
123
122
123
123
123
123
123
123
123
123
123
124
124
125
125
125
124
122
122
121
121
120
120
121
120
119
119
119
119
119
118
118
118
118
118
118
119
122
123
124
124
125
126
127
127
128
129
128
129
130
130
130
131
130
130
128
128
129
129
130
130
129
128
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
127
127
127
127
126
126
126
125
125
125
125
125
125
125
125
125
125
126
126
126
126
126
125
125
125
126
126
125
125
125
126
126
126
125
125
124
125
125
125
125
125
123
123
123
123
123
123
123
123
123
123
122
122
122
122
123
124
124
123
123
124
124
124
124
124
123
123
123
124
123
123
123
122
122
122
122
122
122
122
122
122
122
122
122
122
122
123
123
123
122
122
123
123
124
124
124
125
125
125
125
121
121
114
120
120
122
113
113
130
130
128
131
130
121
120
117
117
116
111
112
113
114
111
118
117
128
127
115
115
114
113
114
114
117
116
115
115
116
117
119
117
116
116
117
118
117
115
116
118
117
117
116
110
120
117
117
119
121
126
124
124
123
123
122
122
122
122
123
123
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
121
121
121
120
121
121
121
121
121
121
121
121
122
121
121
121
121
122
122
122
122
122
123
124
125
125
125
123
123
123
125
124
125
125
125
125
126
127
127
128
129
128
129
129
129
129
128
127
127
127
126
125
125
125
125
125
125
126
126
125
124
124
125
125
125
125
125
124
124
124
124
123
123
123
123
123
123
123
123
124
124
124
123
123
123
124
124
125
126
126
127
126
126
126
126
127
127
126
126
126
126
125
126
126
125
126
126
126
126
126
126
126
126
125
125
125
125
125
124
124
124
125
124
124
123
124
124
124
124
124
124
125
125
126
126
126
126
125
125
126
126
126
126
125
126
125
125
125
125
125
126
126
126
126
125
126
125
125
124
125
124
123
124
125
126
126
127
128
127
127
126
127
126
127
126
126
126
126
125
125
125
124
125
125
126
126
126
126
126
126
127
127
127
127
127
126
126
125
125
126
126
127
127
127
127
126
126
125
125
125
125
124
125
125
125
125
124
125
125
125
125
125
125
125
125
125
125
125
125
126
126
126
126
126
125
124
125
124
125
125
125
125
124
126
126
126
126
126
126
127
127
127
127
127
127
128
128
128
128
128
127
128
127
127
127
127
127
127
127
127
127
127
127
128
128
128
128
127
127
127
127
127
127
127
127
126
126
125
126
126
126
126
127
127
127
127
127
127
126
126
126
126
126
126
127
127
127
127
127
128
128
128
129
129
129
129
128
128
127
127
127
127
127
127
127
127
127
127
128
128
128
128
128
128
128
128
129
129
129
128
128
128
128
129
129
129
129
129
129
128
128
127
127
126
126
125
126
127
126
126
126
127
127
127
128
128
128
128
128
128
128
128
128
128
128
128
127
127
128
128
127
126
126
126
126
126
126
126
127
126
126
126
126
126
126
126
126
126
126
126
125
125
125
126
126
126
125
126
125
125
126
126
127
127
127
127
127
127
127
127
127
127
127
127
127
128
127
128
128
128
128
128
128
129
128
128
127
126
126
125
126
128
129
129
129
128
128
128
128
127
126
126
126
125
125
126
125
125
125
125
126
126
126
125
125
125
126
126
126
126
126
126
126
125
125
125
125
124
124
104
104
104
129
130
130
129
129
154
135
122
125
129
131
132
133
138
134
99
98
113
118
123
125
128
131
131
128
131
137
137
138
138
133
153
146
146
146
147
134
147
147
108
190
158
115
134
119
140
141
140
140
147
128
137
145
120
120
120
118
126
108
110
115
136
135
131
128
129
129
129
129
129
130
131
131
132
132
132
132
133
134
135
135
135
138
141
142
142
143
143
144
145
140
140
140
140
124
136
137
141
130
141
142
135
146
145
145
151
153
159
160
151
130
131
104
136
142
148
134
144
138
144
142
137
136
133
132
130
129
135
149
144
143
130
129
130
130
131
131
131
131
132
132
132
131
131
130
130
130
132
132
132
132
132
132
131
132
133
132
133
134
134
134
134
134
135
135
135
132
132
132
132
132
137
137
137
136
136
136
136
135
135
135
134
134
136
136
134
134
137
136
136
136
136
135
135
135
136
135
135
135
135
135
135
135
135
135
134
134
134
134
134
133
133
132
129
128
128
129
138
138
139
148
147
148
148
148
137
136
136
136
139
143
142
135
135
135
135
135
135
135
135
134
134
133
133
122
122
122
126
124
135
135
134
136
135
137
138
138
138
140
140
136
136
135
140
150
152
152
152
153
142
141
141
140
140
143
143
143
143
144
137
137
137
137
137
136
151
150
149
150
132
105
94
103
141
144
146
146
147
148
148
148
147
147
147
145
145
150
150
151
153
150
154
154
161
160
165
165
129
129
125
127
130
131
128
112
118
125
128
126
128
128
128
128
127
130
124
125
127
127
130
131
132
133
131
131
131
131
132
132
132
132
132
133
132
132
132
132
133
135
135
135
135
135
135
137
138
137
136
136
137
137
138
138
139
139
138
137
138
138
137
134
133
131
132
132
132
132
133
134
133
132
131
131
131
132
133
134
134
134
135
135
137
134
132
129
126
122
116
110
104
105
113
121
122
117
114
110
107
104
103
100
98
95
93
90
90
90
90
93
95
96
99
98
97
139
137
135
136
135
135
136
134
134
134
135
134
134
136
135
135
135
169
128
129
129
127
128
128
129
128
128
128
129
129
129
129
128
127
127
125
124
123
123
121
120
120
120
121
120
121
121
121
121
121
121
123
123
123
123
123
123
123
124
124
125
126
127
126
126
125
124
124
124
125
126
126
126
126
125
125
124
124
125
125
126
127
127
128
127
127
127
127
126
125
125
126
126
126
126
127
127
126
126
126
126
126
128
129
128
127
126
125
125
125
124
124
125
126
127
126
127
126
126
127
127
127
125
125
124
124
124
125
125
125
126
126
125
124
124
124
124
124
123
123
124
124
125
125
125
124
123
123
122
130
130
124
123
123
122
123
123
122
120
120
119
120
121
121
121
122
123
123
123
123
122
121
121
123
123
123
123
123
125
128
129
129
129
129
128
128
128
126
125
126
127
127
128
129
129
130
131
131
132
132
132
132
134
135
135
133
132
131
131
128
128
127
127
127
127
128
127
127
127
129
130
130
130
130
132
132
130
130
130
130
128
128
129
128
128
128
128
127
128
128
127
132
132
131
131
129
122
118
130
132
130
130
131
131
131
131
131
128
120
119
122
120
109
134
133
132
131
129
129
130
130
129
128
128
127
128
128
128
127
127
127
128
127
127
128
129
131
131
131
131
130
130
130
129
128
128
129
129
129
129
129
128
128
127
128
128
128
129
130
129
130
130
130
129
129
129
129
129
130
130
130
129
129
129
128
128
128
128
128
128
129
128
128
128
129
128
128
128
128
128
128
128
128
128
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
128
127
129
129
129
128
128
128
128
127
127
125
125
126
126
127
126
127
127
127
127
127
127
127
126
127
127
127
127
128
128
129
129
128
128
129
129
127
127
128
128
128
128
129
129
129
128
128
137
129
122
117
119
121
134
145
142
132
133
132
132
132
132
132
131
131
131
131
130
129
127
127
126
125
124
123
123
122
121
121
122
121
121
121
120
120
120
121
120
122
123
124
124
125
125
126
126
127
126
126
126
126
127
128
128
127
128
128
128
128
128
128
128
129
129
129
130
130
131
131
130
129
129
128
128
128
129
128
128
129
128
128
128
128
128
128
127
128
128
128
128
128
129
129
129
129
130
130
130
130
131
131
131
131
131
131
131
130
130
130
130
130
130
130
129
129
128
128
128
128
127
128
127
128
128
128
128
129
128
128
128
128
127
127
128
128
128
128
127
127
127
127
127
127
127
127
127
127
127
127
128
128
129
128
128
128
128
128
128
127
127
127
127
127
127
126
127
127
127
127
127
127
127
127
126
126
126
126
127
127
128
128
128
128
128
129
129
128
129
128
128
128
128
129
129
129
129
129
129
129
129
129
129
129
129
129
129
130
129
129
129
129
129
129
129
129
129
129
128
128
127
127
127
127
127
127
127
126
126
127
127
127
127
127
127
127
128
128
127
128
127
127
127
128
128
128
128
128
128
129
128
128
128
128
128
128
128
127
127
127
128
129
129
129
130
130
130
130
130
130
130
130
130
130
130
130
131
130
130
131
131
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
129
129
129
129
129
129
130
130
129
129
128
128
127
127
128
128
128
128
128
128
128
128
129
128
128
128
129
129
130
130
130
131
130
130
130
130
131
131
131
130
130
130
129
129
129
129
130
130
129
130
130
130
130
132
132
132
131
131
130
131
130
130
130
129
129
129
130
130
131
131
131
131
130
130
130
129
129
128
128
128
127
127
127
127
127
127
127
127
127
127
126
126
126
127
127
127
128
128
128
128
127
127
128
129
129
129
128
129
129
129
129
128
128
128
127
127
126
126
125
125
124
124
124
123
124
124
124
124
123
123
124
124
125
125
125
125
125
125
125
125
125
126
126
125
124
125
125
124
124
123
124
123
124
123
123
124
124
123
123
122
122
123
123
123
122
123
122
122
122
122
122
123
122
123
123
124
124
124
124
124
125
125
125
125
125
125
125
125
124
126
128
128
129
128
129
129
129
129
129
128
129
129
129
128
128
128
128
127
127
127
127
129
128
127
127
126
127
126
126
127
127
127
127
127
127
128
128
128
128
128
128
128
127
128
128
128
128
128
128
128
129
129
128
128
127
128
128
127
127
127
127
127
129
128
128
128
128
128
128
128
129
129
129
129
129
129
129
129
129
129
129
129
129
128
128
128
128
128
128
128
127
127
128
128
128
127
127
127
127
127
126
126
126
126
126
126
126
126
126
126
126
125
126
126
125
125
125
125
126
126
126
127
128
127
127
127
128
129
129
129
129
129
129
128
128
128
129
129
129
130
131
131
131
131
131
130
130
130
130
130
130
130
130
130
130
131
131
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
131
130
130
129
129
128
128
128
127
127
126
127
127
127
127
127
128
128
128
129
128
128
127
128
128
127
127
128
128
128
127
127
127
127
127
127
127
127
127
128
129
130
130
130
130
129
130
129
129
128
128
127
127
127
127
127
127
128
128
128
127
126
127
128
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
130
130
130
129
129
128
129
129
129
128
128
128
129
128
128
128
129
129
129
129
129
129
129
129
128
128
129
129
130
130
130
130
130
130
130
129
129
129
129
129
129
129
129
129
129
129
129
130
130
130
130
131
131
131
130
130
130
130
129
129
129
129
128
128
129
129
129
128
128
128
128
128
128
127
127
127
127
127
127
127
127
128
128
128
128
128
128
128
128
128
128
128
128
128
128
127
127
127
127
127
126
126
125
125
125
125
125
125
125
125
126
126
126
126
126
126
126
126
126
126
126
126
127
127
127
127
127
127
127
127
128
128
129
129
128
128
128
128
129
129
129
129
129
128
127
127
126
127
127
127
127
127
127
128
128
128
129
128
129
130
130
130
129
129
130
130
130
130
130
130
130
130
130
131
131
131
131
131
132
133
133
134
133
133
133
133
132
131
130
130
130
129
128
128
128
128
128
126
127
129
127
128
124
124
122
140
133
129
131
130
129
129
129
130
130
130
128
128
106
109
115
115
129
129
129
129
129
129
128
127
126
125
125
125
125
125
125
126
126
126
127
127
127
127
128
128
128
128
127
127
127
126
126
126
126
126
126
127
127
126
126
126
125
124
125
125
125
125
125
126
126
126
126
127
128
127
126
125
125
125
126
125
125
125
125
125
125
124
123
123
123
123
122
122
123
123
123
123
122
121
121
121
121
122
123
123
123
123
124
125
126
126
126
126
125
125
125
125
125
124
124
124
126
127
134
133
133
131
129
128
127
127
124
124
124
130
130
130
129
129
123
118
117
115
115
118
120
119
122
115
115
114
113
113
114
114
114
114
114
113
113
113
113
113
113
113
113
115
116
116
117
124
124
124
124
123
123
124
125
125
125
125
125
125
125
125
124
124
124
124
124
124
124
123
122
123
123
124
125
125
125
125
125
125
125
126
126
126
126
126
126
126
126
126
126
126
126
127
127
128
127
126
124
123
123
123
124
123
121
121
121
121
121
122
122
121
121
122
122
123
122
122
121
122
122
124
124
124
124
124
125
125
125
126
126
126
126
126
126
127
126
127
127
127
127
128
126
125
125
125
124
124
124
124
125
124
125
125
125
125
124
124
125
124
124
123
123
123
124
123
124
124
124
124
124
124
124
124
124
124
124
123
123
123
123
123
123
123
123
124
124
117
122
120
119
119
121
120
119
116
125
128
128
127
126
123
123
121
121
121
120
120
120
121
121
122
123
125
125
125
125
125
125
125
125
125
125
125
125
129
128
127
126
126
128
128
127
123
123
124
124
124
124
124
125
125
125
124
124
123
123
123
123
124
123
123
123
122
122
122
122
123
123
123
123
124
124
124
124
124
124
124
124
125
124
124
124
124
125
130
130
130
129
129
129
129
129
129
129
129
129
129
129
128
128
128
128
128
128
128
128
128
129
128
129
129
129
129
129
129
129
129
129
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
127
127
127
127
127
127
127
126
125
124
124
124
124
124
124
124
124
125
126
126
126
126
126
125
125
126
124
124
123
123
123
124
124
123
122
121
120
121
120
118
123
124
124
125
125
125
124
120
120
120
119
119
118
118
109
119
116
111
113
114
117
117
116
114
112
112
111
111
112
112
111
118
112
116
120
123
124
123
122
118
118
117
115
113
112
111
110
109
109
109
108
106
108
110
110
110
110
111
111
111
112
112
113
111
109
110
121
129
129
123
117
125
123
124
124
123
125
125
125
125
125
125
126
126
126
126
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
126
126
127
127
127
127
127
127
127
127
128
128
128
128
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
126
126
126
127
127
127
127
127
128
127
127
127
127
127
127
126
126
127
126
126
126
126
125
125
125
126
126
126
126
126
126
126
126
125
125
125
125
124
125
124
125
125
125
125
126
126
126
126
125
125
126
127
127
127
127
127
127
127
128
165
164
169
168
167
168
168
167
131
131
131
132
131
131
128
118
123
123
123
126
126
131
133
132
132
142
120
131
132
133
130
130
131
131
130
130
130
130
131
127
127
127
128
128
126
123
121
122
123
123
123
123
123
123
124
124
123
123
124
125
125
126
126
126
127
126
127
127
128
128
128
128
127
126
126
126
125
125
125
125
125
125
125
125
125
125
125
125
125
125
126
126
126
126
126
126
126
126
125
124
124
125
125
125
125
125
125
125
124
124
124
124
124
123
123
122
122
121
121
121
122
122
122
123
123
124
125
125
125
126
126
126
126
127
127
127
128
128
128
129
128
128
128
128
129
128
128
128
128
127
127
126
126
126
126
127
126
126
126
126
126
126
126
126
126
125
124
124
124
124
124
124
124
123
123
123
124
124
124
124
125
125
126
126
126
126
126
127
127
128
130
130
130
130
133
133
129
128
127
125
126
126
126
127
127
127
127
127
127
128
128
127
127
127
127
127
127
128
128
127
127
126
126
126
126
126
127
127
127
127
126
127
126
126
125
125
126
126
127
127
128
128
128
128
128
127
127
127
126
126
125
125
125
126
126
126
126
126
126
126
126
126
125
125
125
126
125
126
127
126
126
127
127
127
126
125
126
125
125
125
125
125
126
126
126
126
126
125
125
126
126
126
126
125
125
125
124
124
123
123
123
123
123
123
124
125
126
127
126
127
127
128
127
127
127
127
127
127
128
127
128
128
128
128
127
127
128
128
128
128
128
128
127
127
127
127
127
127
127
127
127
127
126
126
126
126
127
127
127
127
127
127
127
127
128
128
128
128
128
128
128
128
128
128
128
128
127
127
127
127
127
127
127
127
127
127
128
128
128
128
128
129
129
128
128
128
128
128
128
128
128
128
128
128
128
128
128
127
127
127
127
127
127
127
127
126
127
127
127
128
128
128
128
127
127
127
127
127
128
127
127
127
128
128
128
127
127
127
127
126
126
125
126
126
125
125
125
125
125
125
126
126
126
126
126
126
127
126
126
125
126
127
127
127
126
127
127
127
127
127
127
127
127
127
126
127
127
127
128
128
129
129
128
128
128
128
128
127
127
127
127
127
126
125
125
125
125
125
126
126
126
125
125
124
124
124
124
124
125
124
124
124
124
125
125
125
126
126
126
126
126
126
126
126
126
127
127
127
127
127
128
127
128
128
127
127
127
127
126
120
119
120
121
126
123
127
125
127
125
127
127
126
125
126
127
128
129
129
129
129
130
132
132
132
131
132
131
131
131
132
131
128
127
130
129
130
132
131
131
130
130
129
129
129
129
129
130
130
130
129
129
129
128
129
129
129
128
128
128
127
128
127
128
130
130
130
130
130
130
131
131
131
131
132
132
132
132
132
132
131
128
126
127
127
128
129
128
128
127
128
127
128
128
128
128
129
128
128
127
128
129
128
127
126
126
127
128
128
128
127
127
128
128
128
128
129
129
129
131
130
130
130
131
131
131
130
130
130
129
129
126
133
133
133
132
133
130
130
130
130
129
130
129
129
129
131
131
131
131
132
131
132
134
133
133
132
132
132
132
132
131
131
131
130
130
123
122
123
122
121
121
122
122
123
123
123
123
122
122
123
123
124
124
123
123
123
122
122
123
123
123
122
124
124
124
124
124
124
124
125
125
125
124
124
124
125
125
125
125
125
125
125
124
124
124
124
125
127
127
127
127
128
128
128
129
129
128
128
127
128
128
129
129
129
128
128
128
128
129
128
129
129
129
129
129
129
128
129
129
129
129
128
128
127
128
127
127
128
128
128
128
128
128
128
127
127
127
127
127
127
128
128
128
128
127
127
127
127
127
127
127
127
127
129
129
130
131
130
131
131
130
130
130
130
130
130
130
130
129
129
130
130
130
130
130
129
129
129
130
129
129
129
129
129
129
128
128
129
128
128
128
128
128
128
128
127
127
128
128
128
128
128
128
128
128
128
128
128
131
130
124
124
122
122
121
121
121
121
121
120
121
123
123
123
124
123
124
124
125
126
127
127
126
126
127
127
128
128
127
127
128
128
128
128
127
127
126
127
128
128
128
128
128
128
127
127
127
126
127
127
127
126
126
126
126
127
126
127
128
128
127
127
127
127
127
127
127
125
124
124
124
124
125
124
124
124
124
125
125
126
126
126
126
126
127
127
127
126
126
126
125
125
125
125
124
125
125
125
125
124
124
123
124
123
123
123
124
125
125
124
124
124
124
124
125
125
126
126
127
127
127
127
127
128
128
128
128
127
128
128
128
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
126
126
125
126
126
125
126
126
126
126
126
127
128
127
127
127
127
127
128
127
128
129
129
129
129
128
128
128
128
128
128
128
128
129
129
128
128
129
129
128
127
126
126
126
126
126
126
126
127
126
126
126
126
126
125
125
126
127
126
126
126
125
127
127
127
127
127
127
127
127
127
128
128
127
127
127
127
128
128
128
129
129
128
128
128
127
127
127
127
126
126
126
126
126
126
126
126
127
127
127
128
126
126
126
128
129
129
128
128
128
128
128
128
127
128
128
128
128
128
128
128
128
128
128
128
128
127
126
126
126
125
126
126
126
126
127
127
127
126
126
126
126
126
127
128
128
128
127
126
126
126
127
127
127
127
127
127
126
126
126
127
126
125
125
125
125
124
124
125
124
124
124
124
125
126
126
126
126
127
127
127
126
126
127
126
126
127
127
127
126
125
125
125
125
125
125
125
125
125
125
125
125
125
124
125
125
125
131
131
131
112
111
121
124
133
139
141
141
151
155
168
152
153
158
141
141
149
148
153
155
157
156
145
155
137
160