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