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