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