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