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