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