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