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