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