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