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