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