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