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