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