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