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