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