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