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