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