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