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