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