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