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