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