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