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