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