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