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