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