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