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