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