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