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