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