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