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