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