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