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