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