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