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