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