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