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