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