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