9
2
1
6
6
5
2
5
4
12
6
6
9
1
5
6
1
2
12
8
8
6
7
3
7
4
6
98
182
107
145
93
125
109
142
7
99
108
116
140
91
106
142
128
8
138
142
114
93
91
90
99
100
1
85
135
131
118
108
87
134
115
9
115
78
114
135
120
101
113
98
2
85
105
100
134
121
97
63
113
4
108
113
149
146
154
114
132
89
5
122
96
121
133
94
109
107
129
1
157
150
115
106
148
121
144
87
3
87
133
94
126
148
114
108
85
5
124
134
127
74
83
101
96
162
2
79
136
156
86
126
99
128
135
3
109
106
122
108
122
125
95
156
5
128
128
142
91
127
133
108
133
9
120
129
139
147
111
129
114
135
6
105
94
87
121
107
131
106
115
3
116
128
84
108
98
77
93
105
1
168
87
119
107
99
111
94
128
8
130
134
123
141
113
90
140
113
4
115
122
120
124
114
107
113
122
2
129
126
112
115
130
121
115
130
10
106
135
135
143
100
141
111
105
4
121
109
103
90
171
64
128
156
3
114
113
119
113
137
120
115
135
6
127
98
106
93
134
101
93
117
6
112
142
144
144
141
118
145
118
8
82
120
148
120
140
145
105
106
5
90
142
134
126
120
109
119
134
7
105
114
100
106
123
144
132
112
6
111
65
89
111
139
116
135
132
8
112
106
86
92
129
127
100
111
8
108
106
134
86
107
79
117
122
4
112
94
121
117
77
128
99
140
8
95
114
118
146
85
115
104
141
7
113
133
125
120
86
142
135
100
0
105
86
147
149
122
120
97
105
3
110
127
144
133
126
86
136
99
1
91
81
120
100
120
123
71
115
8
124
107
150
128
120
148
120
109
4
113
99
128
114
147
113
107
99
2
135
151
123
99
118
117
120
93
3
129
112
113
117
87
118
122
116
8
145
121
122
139
133
112
109
121
3
84
135
168
110
120
111
95
138
7
140
109
155
105
112
125
95
127
4
99
133
112
86
120
122
130
106
2
141
111
117
99
109
156
124
109
5
142
113
141
121
109
109
119
124
4
117
135
135
112
88
168
122
151
8
114
101
103
95
110
89
115
167
7
129
149
127
115
155
97
112
113
6
83
80
164
59
128
144
116
108
7
127
128
113
108
138
128
145
130
4
128
120
127
126
99
92
107
130
7
107
127
122
136
118
109
114
130
7
78
137
73
86
126
129
106
88
9
136
113
108
112
113
115
138
132
9
56
149
135
129
104
113
134
83
3
128
66
126
114
89
130
116
155
2
112
96
120
140
99
112
126
120
10
91
107
161
107
133
72
127
83
4
147
101
114
136
125
106
109
144
9
109
101
113
134
104
115
127
136
9
137
120
113
85
92
91
73
127
6
126
147
154
142
94
148
122
129
5
112
126
84
144
140
100
136
136
6
85
89
111
100
94
100
114
110
3
105
97
154
98
119
114
134
94
10
120
102
60
119
117
134
132
92
9
97
146
79
115
112
101
138
101
3
73
106
135
114
157
128
165
134
6
100
107
115
122
113
127
144
129
9
148
116
133
130
113
86
134
131
6
129
148
112
121
128
107
89
129
2
114
95
149
92
121
96
120
109
8
106
95
149
106
146
106
128
129
9
125
106
141
138
129
142
79
127
1
85
126
146
136
112
128
110
132
5
113
142
113
135
127
98
128
135
7
131
86
143
106
116
148
114
133
8
141
131
110
136
135
106
130
122
4
169
126
108
78
90
87
120
121
3
163
143
123
162
103
131
97
117
9
129
116
117
96
108
119
76
120
7
114
119
142
135
105
119
118
125
2
90
113
92
125
148
114
106
136
6
147
99
114
136
134
127
109
122
10
107
112
108
123
104
138
140
107
6
141
83
112
155
118
135
143
143
3
114
138
86
100
122
103
132
107
7
134
136
113
147
107
109
93
110
9
83
151
159
125
132
64
104
85
8
113
118
125
86
128
135
103
128
1
107
131
112
114
109
140
155
134
9
120
103
106
101
140
105
147
118
4
132
141
126
129
123
174
134
130
7
67
116
120
145
111
90
105
106
8
129
154
136
134
63
128
99
130
10
128
95
126
100
106
119
94
140
10
135
133
100
94
106
114
142
146
8
120
100
137
115
137
149
107
146
7
77
137
121
116
66
95
70
105
1
120
90
134
108
110
156
120
141
0
156
111
149
86
129
128
149
145
4
82
118
119
139
85
117
135
136
0
128
89
120
115
78
102
100
80
1
153
80
109
107
141
83
162
119
1
136
140
93
99
105
122
119
140
9
133
157
79
105
140
128
139
77
4
146
110
155
117
143
102
107
110
8
108
106
117
105
132
86
110
112
4
132
127
100
120
113
102
122
94
7
121
150
113
118
115
111
117
130
8
106
79
107
108
99
95
132
83
2
119
119
163
135
151
112
108
132
6
117
128
126
113
92
99
79
149
9
127
106
133
129
157
100
92
111
1
112
105
103
127
116
120
140
100
4
106
129
161
121
135
113
121
85
2
99
147
128
113
129
139
127
109
7
112
119
100
161
128
88
134
168
1
128
65
118
128
113
92
148
89
10
105
54
143
148
133
106
93
127
4
141
130
105
115
109
122
138
78
8
85
144
133
119
125
103
136
131
6
147
94
126
123
111
114
132
129
9
132
99
98
129
145
115
111
135
5
136
133
116
145
85
102
113
135
1
113
121
94
124
99
115
112
102
4
107
113
134
106
105
139
120
120
6
120
105
123
127
121
136
80
132
6
96
149
137
149
120
141
123
148
0
122
116
114
94
114
113
71
107
8
112
164
128
110
137
112
134
101
10
120
63
96
111
87
90
111
128
8
123
116
108
104
93
104
101
109
9
120
129
104
148
120
136
142
131
3
102
128
106
147
101
127
131
101
9
103
94
119
125
141
123
132
104
5
143
78
90
132
120
152
113
119
10
113
114
118
117
124
94
99
135
8
116
63
99
108
120
125
124
124
2
136
140
126
106
101
113
93
100
7
150
91
129
117
85
86
107
159
3
139
70
100
127
120
106
135
106
1
126
133
102
100
103
129
134
107
2
117
143
115
109
140
97
84
108
1
106
119
124
135
91
125
134
104
3
126
137
132
128
97
134
106
108
3
120
133
111
152
144
121
92
142
9
133
155
122
77
120
120
124
126
6
96
122
166
96
101
154
99
96
7
121
130
117
142
136
110
113
141
0
103
126
98
117
120
127
145
110
3
97
142
99
89
120
124
126
128
6
140
95
133
112
100
137
100
119
9
128
165
149
123
101
134
130
107
5
97
93
118
106
123
112
135
117
7
156
99
120
68
114
149
114
141
10
156
93
149
111
70
95
116
95
1
47
66
84
106
113
107
113
113
10
106
107
127
141
119
107
122
128
8
164
73
131
102
143
114
91
116
3
141
157
114
117
126
143
123
132
2
107
126
119
107
129
136
122
128
8
118
130
111
106
99
85
118
148
9
90
132
99
89
105
123
139
85
3
94
94
100
101
109
117
108
104
8
77
100
138
100
121
128
142
104
1
119
86
128
81
107
82
100
141
10
187
138
125
98
114
99
86
117
4
118
119
150
117
128
135
126
112
7
152
120
107
127
137
134
132
101
7
134
119
117
134
118
115
136
92
2
120
112
100
125
113
129
102
169
10
110
119
128
101
100
108
120
132
6
124
122
114
105
126
98
95
111
9
131
94
123
82
119
73
128
103
8
94
91
114
143
137
134
112
105
2
102
129
90
119
120
106
100
116
4
104
102
134
89
134
125
78
141
10
119
140
112
122
115
111
163
150
4
134
130
149
128
123
105
146
113
3
159
88
107
114
147
89
131
103
1
149
103
114
127
114
85
113
81
7
142
97
116
106
113
101
121
98
10
141
121
128
117
118
134
119
119
7
80
92
114
133
142
130
98
119
5
101
128
140
104
69
100
146
109
4
81
150
157
137
151
79
87
129
5
139
134
107
89
125
154
125
118
9
134
156
126
122
105
124
108
136
5
112
120
120
89
98
94
103
130
8
113
150
119
107
107
78
139
150
4
106
107
148
135
110
109
127
136
4
114
120
140
142
145
115
58
128
8
92
99
134
114
147
111
91
73
9
96
117
101
120
127
121
127
70
1
87
104
119
149
123
106
105
120
6
125
114
113
125
86
112
133
112
3
114
124
142
107
121
109
111
140
2
132
99
128
138
120
103
116
138
7
108
120
138
119
114
135
125
103
1
98
168
92
117
56
82
138
130
1
148
139
120
106
117
142
114
132
0
121
135
183
74
130
156
134
105
3
150
106
71
142
156
136
127
135
1
114
111
87
107
146
111
123
136
9
127
127
117
92
131
98
134
70
3
100
156
105
107
119
134
123
147
4
127
113
71
170
110
136
94
93
1
107
145
78
135
153
93
107
91
9
157
125
97
137
136
93
127
132
2
128
143
97
114
137
135
144
112
2
129
127
131
80
125
121
103
116
10
159
121
100
79
121
101
142
114
3
113
146
126
107
112
158
102
127
5
130
120
113
133
112
106
104
113
8
91
119
99
107
92
130
106
108
1
152
126
135
134
145
110
103
136
3
131
110
107
119
98
125
110
98
8
113
154
160
148
124
146
127
127
6
149
119
108
120
135
101
99
83
7
132
135
94
128
125
143
121
138
9
131
106
141
113
120
135
115
113
5
99
120
134
133
116
73
156
103
5
113
104
114
86
147
140
154
89
8
142
114
129
121
127
88
135
92
10
140
148
124
92
120
129
108
99
9
127
147
109
121
111
106
138
122
3
107
119
114
134
106
112
129
129
6
115
162
112
73
121
114
128
118
4
77
129
127
94
147
115
100
129
7
114
106
124
89
117
114
138
116
5
114
161
121
90
122
121
128
129
4
101
82
185
138
119
140
152
133
5
156
107
145
143
100
102
111
108
7
86
123
140
96
111
149
120
106
3
88
105
88
169
105
128
120
114
1
149
143
89
131
94
118
111
99
9
126
101
142
114
135
84
99
109
6
113
106
121
124
121
126
115
142
5
131
98
118
114
102
134
90
170
2
121
126
101
137
96
92
95
87
3
139
110
101
108
116
112
147
129
8
85
129
114
100
149
98
107
131
9
97
140
95
138
122
123
113
122
1
120
137
121
87
149
111
134
99
7
75
104
112
75
112
104
88
113
6
148
106
158
106
142
98
135
123
2
112
101
147
123
97
125
107
128
6
120
86
93
142
136
111
85
99
10
127
100
85
113
124
112
144
109
8
115
98
113
124
102
99
91
108
2
156
108
98
99
120
129
100
149
7
125
158
102
129
106
118
113
104
3
113
112
124
118
120
124
83
122
1
88
148
128
115
107
85
95
135
8
147
170
100
91
113
100
120
115
7
108
94
124
120
119
86
113
101
1
122
113
115
126
92
133
90
145
9
108
123
97
119
94
120
129
130
9
91
129
135
148
80
141
100
128
0
130
113
142
102
128
79
111
143
3
96
156
100
112
78
116
111
134
9
104
93
139
119
112
107
93
139
8
120
143
144
164
113
112
121
84
6
91
127
105
126
122
66
71
148
7
94
130
89
124
161
118
105
113
3
101
107
141
116
143
122
127
139
6
101
176
97
117
145
85
144
134
10
140
126
124
128
125
94
114
129
5
121
93
122
151
115
143
112
55
7
120
43
109
108
119
99
161
147
1
128
128
87
121
139
119
74
98
6
115
113
154
164
78
109
135
120
4
126
143
119
118
116
107
106
138
0
143
107
134
132
100
104
130
138
5
132
133
99
118
92
129
92
136
1
133
91
99
101
149
119
100
106
4
99
118
103
126
111
113
128
94
5
117
128
112
130
149
120
158
97
1
148
78
135
150
140
105
155
160
2
140
93
131
108
115
91
91
92
3
115
120
94
142
112
111
134
106
8
95
116
71
115
112
79
130
134
2
121
99
113
114
107
85
134
130
9
100
107
119
127
99
158
109
144
9
144
139
100
110
111
75
101
102
4
129
144
118
118
142
159
113
88
2
126
112
91
106
122
92
111
114
1
101
120
140
134
120
118
123
88
2
133
110
93
145
160
137
122
134
6
132
143
98
149
109
170
113
114
7
113
93
122
122
154
126
128
92
8
114
125
151
131
116
162
120
96
4
71
102
132
132
121
119
103
133
10
151
106
112
140
133
119
134
134
3
82
130
98
82
122
105
135
99
4
81
147
129
100
91
105
107
114
6
77
93
120
113
107
114
97
130
9
116
97
137
91
95
114
150
137
0
150
122
111
106
106
133
118
100
0
141
133
143
116
89
134
62
119
1
119
163
124
92
102
99
135
71
7
105
127
120
120
99
148
129
116
1
98
148
118
97
114
112
79
116
4
125
96
100
93
114
113
128
106
8
126
120
112
117
136
143
102
91
6
81
151
129
105
147
98
136
100
8
85
81
109
111
105
98
133
117
7
100
103
103
101
124
99
78
121
5
99
134
149
107
108
108
141
140
6
140
137
92
155
129
98
135
81
8
102
144
131
147
103
128
172
112
6
120
123
137
111
98
121
97
114
10
105
116
145
127
98
124
113
146
2
127
153
63
120
106
129
135
143
8
130
93
96
127
128
150
109
106
6
128
105
114
152
122
125
102
113
6
148
115
99
104
110
89
88
126
0
88
87
133
139
133
112
99
128
4
114
125
108
105
95
98
96
106
6
95
126
114
127
105
91
85
106
10
102
107
106
120
138
140
121
110
2
105
159
117
140
121
107
134
112
7
106
130
154
121
129
124
108
119
9
129
112
119
122
134
103
73
124
3
127
123
131
71
99
77
91
119
4
106
84
107
106
92
156
121
116
0
114
134
142
119
124
113
113
80
9
133
143
91
107
105
118
142
117
8
131
127
125
142
148
106
119
141
3
140
86
98
93
119
94
122
72
0
113
122
97
128
104
103
106
94
0
125
115
139
108
113
91
110
120
8
110
78
113
103
101
113
126
106
8
111
113
118
154
115
162
147
112
7
98
142
112
135
125
131
103
151
8
140
134
97
120
149
116
98
79
2
112
112
114
121
129
84
92
133
10
141
89
138
68
116
140
138
115
8
105
126
143
105
105
158
150
122
9
142
136
157
105
142
123
135
121
6
121
162
110
113
96
133
156
109
5
73
92
84
94
115
101
148
93
3
89
118
132
114
136
126
140
130
8
114
51
122
128
131
153
105
127
5
67
154
117
111
151
81
164
101
9
135
140
136
121
100
121
99
87
5
157
111
88
138
142
120
133
92
7
110
125
110
98
75
126
101
122
5
111
102
133
144
104
100
119
141
2
130
128
84
121
103
135
101
111
0
110
120
100
127
125
101
115
137
5
121
119
110
110
120
117
106
83
4
87
111
102
99
133
90
121
101
9
106
137
143
125
130
141
99
86
9
137
115
108
120
126
125
105
79
3
117
108
118
123
99
137
156
98
2
142
102
128
113
133
138
113
106
7
147
120
104
112
117
127
85
123
8
130
136
163
115
123
141
120
83
2
147
105
113
130
131
101
130
80
10
161
100
110
100
136
113
148
149
4
134
105
92
108
125
110
116
136
5
127
107
115
113
100
128
101
114
4
112
136
106
115
113
132
129
111
10
129
137
134
97
101
122
112
126
0
113
128
99
91
91
141
120
134
6
131
140
121
125
120
98
107
85
7
141
163
107
119
103
128
101
117
7
93
119
119
128
123
106
122
128
2
117
110
145
143
109
155
95
95
3
106
114
110
79
104
136
150
115
8
108
114
93
124
148
91
97
148
6
130
86
101
121
127
122
93
107
6
112
112
135
100
133
113
104
94
6
101
124
125
86
135
121
120
168
9
162
99
127
91
153
103
134
119
6
135
126
65
119
121
144
135
124
4
117
133
139
114
119
92
127
93
10
106
122
91
135
113
139
131
100
9
118
117
140
84
85
107
143
108
4
128
117
125
104
140
103
124
116
0
129
137
112
125
121
117
106
91
4
103
120
114
128
93
90
108
90
6
105
136
127
78
119
100
119
106
9
98
139
129
134
111
142
113
119
8
98
125
106
134
95
84
99
89