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