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