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