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