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