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