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