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