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