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