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