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