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