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