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