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