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