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