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