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