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