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