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