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