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