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