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