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