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