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