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