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