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