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