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