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