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