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