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