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