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