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