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