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