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