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