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