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