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