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