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