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