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