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