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