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