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