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