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