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