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