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