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