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