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