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