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