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