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