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