output.txt

79
95
69
154
199
99
92
109
119
57
102
117
123
165
106
110
98
109
132
126
118
74
116
111
48
128
89
123
86
123
87
126
127
44
119
180
134
153
42
151
96
81
113
113
112
123
63
100
158
45
122
153
128
111
100
110
99
90
108
147
99
37
63
140
97
103
31
111
119
60
95
116
117
90
31
65
93
38
114
109
177
156
119
100
108
126
72
73
103
123
122
90
90
91
72
149
66
79
92
139
177
182
93
123
39
47
98
109
96
88
121
107
100
87
108
155
117
147
35
185
103
101
94
40
168
109
64
119
126
55
123
28
154
99
106
96
86
34
51
167
117
122
89
70
148
46
104
142
53
108
64
120
48
81
79
124
114
108
43
88
102
93
155
125
70
127
143
104
134
131
128
83
120
142
99
117
69
103
93
140
150
148
116
106
63
113
179
100
110
93
13
130
64
162
76
159
70
82
167
103
151
179
105
118
122
96
152
187
58
120
48
107
122
156
166
44
58
101
100
119
56
55
111
123
98
58
78
154
127
107
74
77
107
96
64
177
115
63
108
127
20
106
110
125
179
155
95
137
140
20
116
111
28
107
101
33
33
57
92
57
137
84
120
86
23
27
156
99
99
10
83
148
99
112
148
66
50
65
107
195
12
56
128
105
115
58
84
78
185
172
73
129
105
149
139
97
27
93
70
89
72
126
121
142
84
68
128
48
73
95
150
65
101
105
63
122
106
143
134
139
59
153
134
80
100
98
179
76
94
98
124
36
15
166
115
54
173
79
129
79
191
130
56
126
101
128
117
121
91
82
91
132
114
105
19
46
170
163
119
101
157
80
33
78
29
125
87
94
37
132
122
83
152
126
93
58
112
125
143
166
80
137
139
94
27
109
96
55
111
152
77
119
187
89
77
105
108
119
142
154
89
85
75
121
113
165
128
79
135
48
144
86
101
108
31
120
115
83
87
82
112
55
22
61
92
166
87
86
102
176
84
111
188
90
114
83
72
80
95
91
136
119
76
104
124
62
110
154
174
23
76
109
193
54
126
29
109
96
131
102
60
24
113
100
120
110
94
125
106
23
85
79
110
100
80
113
129
95
60
75
109
49
18
122
186
180
68
20
173
94
111
152
81
42
125
110
122
99
174
142
115
106
117
48
119
183
107
50
128
29
119
84
126
174
124
55
92
137
131
98
56
180
105
181
57
94
92
114
60
61
167
64
89
150
173
32
174
154
44
119
168
111
99
93
78
111
55
93
112
119
149
137
120
190
125
174
106
84
125
36
39
120
78
172
78
173
169
106
118
63
44
130
76
130
118
136
103
104
193
125
60
87
108
164
99
145
139
161
76
113
136
156
139
150
99
99
111
106
145
141
66
119
128
78
93
76
157
188
72
108
141
37
105
86
104
108
140
160
142
96
58
41
65
153
191
124
112
80
122
117
25
112
37
150
68
110
54
134
118
182
74
144
115
178
123
188
114
120
62
97
114
103
63
132
114
128
55
136
68
171
148
156
68
124
118
105
131
119
45
65
176
80
114
66
90
58
85
122
54
120
110
124
50
105
110
64
126
115
63
118
132
64
163
67
20
173
88
61
119
142
105
141
97
117
126
181
171
85
86
111
31
118
55
123
143
128
105
180
112
127
105
131
133
57
95
16
104
69
186
67
176
179
110
140
110
103
82
101
62
142
118
124
68
75
92
143
67
65
55
140
128
63
140
85
164
172
85
53
43
37
132
148
155
184
101
126
131
103
99
115
188
60
63
115
46
107
177
114
171
105
112
107
75
63
90
67
190
72
74
128
73
130
130
87
110
47
152
103
127
49
74
92
100
104
26
133
69
106
69
80
62
107
96
128
98
83
120
98
106
99
48
89
77
101
108
101
102
101
101
75
83
64
158
184
106
104
121
120
126
96
112
46
126
106
136
61
113
120
134
86
96
89
155
132
127
145
97
63
41
108
113
64
183
172
74
50
123
111
85
104
124
75
184
98
132
41
138
132
89
118
78
180
95
131
163
54
105
104
93
106
122
84
50
136
162
175
158
48
162
72
63
173
49
145
94
107
125
174
125
87
33
67
190
133
195
18
74
36
152
143
67
163
106
148
111
83
183
155
94
94
108
62
150
124
67
105
86
38
68
115
58
109
124
97
122
166
107
103
76
58
80
48
113
148
136
83
111
50
39
120
96
88
114
69
82
124
89
20
81
190
55
92
46
116
164
180
71
80
120
169
122
131
116
86
83
164
157
144
173
45
156
59
20
65
65
178
124
122
189
193
105
90
131
58
78
124
51
116
168
96
120
98
92
100
167
83
69
90
148
79
93
99
178
57
133
196
124
40
80
171
107
78
97
82
36
184
95
87
72
130
123
56
110
61
78
115
160
109
102
67
36
150
165
125
137
116
109
81
59
83
91
131
137
125
134
93
122
91
130
88
142
113
57
58
18
93
121
100
94
58
63
126
107
75
129
186
79
42
84
117
108
92
105
126
44
63
58
88
119
158
143
128
103
110
133
139
75
99
95
140
113
94
132
105
98
146
137
67
77
163
91
94
97
130
145
167
100
185
60
166
67
77
112
72
161
71
94
142
129
100
79
72
62
56
134
47
133
179
129
100
100
47
62
174
75
172
99
77
45
87
78
122
143
154
135
189
107
148
126
97
120
117
74
149
91
79
106
83
132
102
58
46
59
25
117
141
152
156
50
39
154
87
133
56
151
88
119
22
129
108
174
70
139
142
128
178
119
108
82
96
46
113
47
112
81
146
32
80
43
61
73
95
36
113
86
66
77
80
94
118
169
115
123
132
137
102
124
31
137
72
122
111
138
130
121
118
53
95
128
62
170
96
131
123
121
170
93
81
16
77
111
105
64
80
141
125
106
135
129
126
133
82
74
128
128
177
147
96
129
77
65
114
161
36
129
80
123
119
141
167
84
122
105
24
125
97
144
105
76
59
130
121
119
140
136
98
118
79
90
92
82
65
137
100
172
114
112
101
62
160
113
89
130
80
82
71
96
119
59
65
98
63
152
111
119
128
126
89
123
126
99
166
55
80
94
143
92
103
53
161
81
65
164
114
39
95
64
81
127
27
44
141
124
179
82
54
89
109
109
165
76
102
124
113
63
78
91
151
55
127
36
109
109
126
154
126
179
85
166
107
78
50
102
138
128
97
43
122
82
40
104
78
163
142
99
106
122
170
80
97
99
189
163
67
146
149
83
20
103
168
51
83
75
25
86
129
139
96
134
132
89
125
112
93
156
93
99
83
173
128
56
110
91
124
110
70
118
141
79
120
72
142
78
42
43
121
41
53
101
84
108
61
125
199
146
119
129
142
64
67
67
177
62
182
74
121
180
105
149
123
183
178
43
55
160
129
75
84
93
164
137
137
191
32
116
124
62
60
114
59
65
88
136
129
131
133
66
118
120
117
68
27
23
106
96
26
103
53
118
73
174
133
134
66
53
66
132
121
81
165
115
154
128
105
97
148
73
116
75
116
110
119
61
104
163
183
95
96
60
64
161
34
171
104
49
149
121
123
104
92
115
108
46
142
114
37
115
152
100
140
174
165
85
168
121
105
151
88
76
112
139
156
126
173
39
96
95
185
58
49
59
81
128
161
131
126
95
125
39
106
68
160
194
104
98
112
162
151
114
90
109
96
113
50
97
50
145
71
92
177
141
60
124
187
110
36
172
112
148
117
97
121
75
132
118
121
119
76
103
90
154
112
127
133
105
189
78
46
136
59
72
52
160
29
96
97
124
80
109
133
124
153
71
66
65
152
108
108
120
82
181
101
57
145
100
129
66
116
91
82
121
168
92
73
106
190
26
158
63
81
109
115
106
95
171
119
55
94
130
124
97
141
61
94
78
144
105
101
99
14
134
103
122
136
89
111
63
145
62
61
132
137
137
119
96
126
75
167
54
104
99
61
65
95
153
64
94
41
116
59
76
74
157
107
161
136
126
79
56
63
134
34
54
150
111
61
125
59
97
50
135
120
122
67
121
81
30
81
62
122
175
124
115
110
150
95
81
101
193
159
101
77
134
70
126
64
139
124
133
88
68
107
25
65
86
84
59
81
160
113
66
83
121
122
66
182
110
96
47
117
87
49
190
94
107
151
48
108
104
75
49
185
45
115
74
147
86
130
137
36
108
42
85
121
115
118
129
51
43
155
93
93
95
191
73
173
86
111
155
137
130
96
123
102
188
119
58
127
108
100
59
29
33
112
117
14
74
82
134
35
65
105
126
105
146
83
119
88
142
120
23
37
69
99
175
89
159
132
134
50
64
122
15
83
139
145
95
111
130
65
186
116
124
55
98
110
92
161
46
192
64
144
177
86
119
62
74
126
75
107
90
66
109
160
78
110
111
110
71
91
132
97
120
145
83
105
160
103
128
109
15
89
188
84
81
71
115
95
62
64
25
172
92
89
66
111
93
75
143
94
74
40
79
139
97
99
101
193
107
162
51
63
17
32
139
81
26
100
85
144
41
49
69
188
92
130
86
40
98
109
72
101
115
184
97
93
128
118
112
128
95
67
122
147
85
87
16
65
77
138
127
177
57
138
93
130
105
121
120
126
141
106
123
154
161
86
29
17
151
129
114
104
126
60
70
125
190
168
52
45
113
97
109
88
91
112
94
86
62
156
68
113
149
141
163
148
111
157
124
91
175
64
78
127
122
130
183
127
99
57
41
92
82
58
132
152
167
119
108
110
123
110
85
169
50
67
63
72
121
78
89
46
115
136
135
184
73
18
105
96
137
104
119
57
77
65
129
175
118
108
80
133
122
95
189
95
94
115
138
172
132
179
107
121
129
124
81
139
97
21
87
89
128
176
131
80
75
155
131
136
120
110
171
62
69
145
141
153
96
69
159
70
88
184
101
159
68
84
125
84
36
37
28
63
103
104
78
85
107
104
68
64
159
110
147
116
96
110
87
30
123
118
124
152
113
109
190
94
97
102
60
91
115
126
130
86
94
98
48
123
177
111
101
82
169
116
159
122
153
95
119
161
67
142
76
82
135
110
159
126
96
61
83
59
72
71
117
161
24
101
112
106
27
75
71
141
128
42
42
112
63
105
111
93
142
96
122
80
84
128
35
40
106
118
151
81
110
167
129
97
59
46
98
126
102
117
98
50
67
190
117
74
52
111
51
117
164
139
109
116
132
76
200
117
62
89
119
86
124
105
78
112
117
168
77
58
79
95
108
58
159
36
177
118
138
91
32
111
191
112
73
133
186
151
96
117
135
27
87
150
129
73
179
46
93
126
104
67
143
38
171
45
122
133
80
81
81
66
98
79
90
167
54
92
81
99
36
56
98
92
88
139
144
132
158
121
69
26
121
127
28
159
88
90
163
88
129
60
97
56
45
78
78
126
124
121
142
42
181
92
66
47
83
91
114
102
185
184
158
103
53
88
152
119
151
70
182
138
90
50
91
105
152
42
124
42
156
171
155
185
88
178
60
82
99
58
148
145
23
71
94
40
100
83
150
66
138
66
117
83
73
137
150
66
43
137
85
85
111
122
84
153
126
27
82
86
122
97
54
61
127
67
55
128
70
97
178
94
162
122
108
146
139
193
152
83
140
37
100
110
102
130
122
54
62
119
72
67
49
85
48
96
82
88
129
62
64
67
74
123
110
61
131
47
79
30
146
128
106
118
118
62
85
91
108
52
93
121
108
167
119
66
89
94
166
113
166
132
75
33
76
175
80
116
103
62
47
179
167
104
124
122
105
44
95
97
128
87
134
84
94
93
71
135
164
117
113
106
161
53
102
53
18
57
92
123
40
109
78
118
38
129
47
41
117
150
113
132
121
70
23
127
87
141
74
93
83
174
77
114
101
146
123
55
193
109
148
121
106
62
74
83
113
81
104
89
159
145
26
149
3
68
179
58
92
70
121
138
111
147
72
145
18
157
149
80
22
33
81
144
53
97
128
151
74
61
130
156
61
115
14
88
165
117
91
123
116
146
106
127
50
96
128
127
79
189
185
124
115
44
100
48
186
149
60
170
53
109
133
143
80
171
85
116
105
156
98
128
111
118
92
84
143
25
128
96
81
171
76
81
31
110
47
34
72
84
97
156
186
98
80
47
47
95
72
108
144
86
100
71
63
105
160
159
102
89
104
61
42
40
118
136
96
106
109
109
92
130
46
92
93
110
197
126
63
127
49
68
120
132
129
112
55
139
68
86
68
81
101
14
31
85
82
33
115
103
113
153
112
58
117
91
21
131
79
21
80
150
41
128
65
99
127
132
140
67
113
110
124
74
98
52
130
113
62
77
96
141
92
131
87
75
78
155
107
141
114
178
122
52
75
77
118
62
86
102
91
152
116
119
86
176
121
47
97
84
65
52
120
82
125
77
100
180
107
118
68
117
45
84
103
88
101
178
104
119
151
91
94
81
148
157
91
58
106
104
130
97
113
163
118
110
86
161
103
64
62
172
73
142
42
125
97
116
113
87
180
116
134
162
85
118
59
133
128
124
116
161
44
126
87
123
170
121
69
85
135
78
117
24
105
104
91
98
112
40
105
148
23
119
120
190
132
95
17
35
149
127
123
106
126
70
72
140
123
146
86
48
96
126
112
134
40
93
128
149
112
122
169
183
119
50
141
149
89
106
58
145
129
56
87
128
112
104
20
76
122
122
116
128
148
80
48
20
137
110
104
152
76
139
115
89
200
85
88
154
113
128
128
119
59
65
116
134
99
17
138
78
94
43
123
126
129
88
114
143
115
102
49
59
143
116
71
89
79
30
49
111
172
171
179
85
142
128
182
115
22
80
123
101
85
44
166
123
88
122
83
128
90
82
77
112
48
61
105
165
133
59
128
179
128
124
69
126
128
135
57
154
192
116
166
61
131
53
107
168
96
45
140
175
135
114
61
124
105
129
107
124
124
93
66
149
72
65
132
112
113
66
61
114
83
79
104
63
121
198
83
93
103
106
28
99
63
92
70
150
117
76
109
121
171
183
150
109
105
79
133
108
58
66
103
41
72
94
67
132
97
101
130
92
182
44
116
124
106
146
117
141
77
92
92
52
41
154
104
132
127
170
54
48
67
89
98
114
110
104
147
73
96
99
123
106
192
119
71
141
100
168
37
129
96
83
134
49
164
124
117
75
125
87
107
69
171
149
121
73
96
110
184
38
172
99
90
82
65
46
180
67
120
150
176
79
70
62
110
63
132
164
22
125
124
61
81
178
58
182
87
56
61
112
45
91
70
125
123
131
131
180
61
118
136
105
70
155
94
103
74
77
24
167
58
117
50
158
155
77
97
165
32
117
114
63
97
103
145
74
136
172
85
98
67
88
130
111
85
97
111
109
75
51
150
100
136
79
110
110
77
58
78
96
123
51
100
110
75
29
146
126
33
102
120
97
88
157
116
118
136
30
127
160
86
123
145
124
122
54
140
79
184
80
125
73
60
178
130
63
180
63
155
112
64
156
149
153
116
88
119
118
91
104
116
109
129
89
146
109
107
119
93
66
107
125
124
189
174
59
87
144
119
79
89
55
64
102
114
125
107
104
95
95
143
131
155
141
100
130
152
45
22
76
59
122
97
84
163
152
82
116
133
105
73
169
58
82
75
62
154
100
163
81
34
54
92
102
121
102
135
81
65
119
85
176
112
47
125
114
43
123
84
124
77
44
99
46
110
105
125
38
117
167
123
55
78
120
180
66
178
95
175
58
113
137
24
134
108
121
75
119
118
138
107
81
96
83
121
81
127
85
79
126
102
92
92
83
187
131
119
39
179
82
81
74
112
80
130
181
151
107
108
92
143
135
156
112
157
51
61
125
128
67
115
93
107
94
77
36
192
43
110
48
100
67
113
67
49
95
79
108
123
137
144
86
101
132
121
151
116
102
127
187
68
88
88
61
36
80
87
64
49
88
133
91
37
135
126
110
148
163
132
180
74
95
110
94
117
74
75
91
115
63
22
133
157
165
125
93
109
107
154
115
46
193
56
85
86
116
166
122
122
152
95
81
51
113
112
86
110
105
54
181
71
178
84
63
127
100
153
54
122
98
171
149
70
93
57
69
136
116
106
140
86
72
65
56
113
103
86
118
53
86
97
176
89
95
107
87
20
93
125
48
118
48
79
174
130
108
118
168
88
61
122
120
46
131
112
119
159
92
182
94
151
96
88
61
126
189
165
136
153
150
106
79
181
53
121
136
53
159
62
121
72
126
88
109
149
77
131
120
142
111
99
117
162
79
171
148
118
121
121
45
100
67
83
97
28
96
147
141
66
48
164
75
117
22
110
173
181
116
111
119
130
156
114
93
49
124
119
129
56
109
124
96
132
141
65
196
81
94
121
148
98
113
60
187
105
111
71
101
132
58
117
76
39
78
83
138
154
170
48
77
194
111
67
60
145
121
153
81
116
118
116
185
130
155
126
128
41
30
29
109
114
83
81
113
89
121
62
93
129
119
18
70
130
124
182
128
61
145
144
114
93
90
136
121
128
107
40
75
163
186
80
111
89
116
23
122
110
108
130
118
19
149
76
105
93
129
80
121
151
49
99
81
33
114
55
92
137
77
89
50
133
102
103
126
134
64
146
107
186
92
153
151
58
84
80
126
115
75
81
108
67
121
89
122
57
76
187
65
94
110
48
99
131
56
141
82
188
120
132
112
87
176
117
141
70
132
41
71
124
83
126
125
122
16
18
133
116
132
168
100
58
130
96
106
108
58
62
90
124
86
80
31
116
166
122
22
109
69
117
85
111
127
173
60
49
112
94
112
111
130
17
121
59
91
99
106
110
112
113
110
87
84
51
113
120
96
28
163
118
77
86
175
98
115
106
55
75
80
146
107
81
118
182
68
65
110
62
17
105
173
131
136
68
67
87
63
59
141
159
114
35
80
90
125
122
103
143
177
67
79
133
136
130
108
175
94
175
80
173
120
108
146
51
121
104
21
102
82
185
61
100
104
126
46
117
69
125
127
87
70
154
100
108
172
56
118
49
186
186
51
121
21
104
129
149
109
82
80
67
78
60
135
66
147
131
113
175
111
97
117
119
100
125
171
170
83
141
182
116
80
39
139
31
65
121
108
117
154
126
76
60
66
124
123
30
94
101
76
172
75
88
63
109
67
179
148
116
76
120
105
139
44
52
119
176
110
79
88
107
116
37
112
79
106
120
131
113
149
153
33
170
65
152
135
81
50
98
159
90
182
93
124
103
141
193
160
122
43
115
145
72
80
127
110
112
77
91
85
117
133
83
170
189
116
143
94
34
119
85
125
90
101
149
68
79
185
57
106
128
141
107
43
65
93
85
43
83
101
163
124
45
93
91
56
122
171
88
68
148
118
165
73
134
166
65
186
155
159
69
72
153
107
116
44
111
10
141
99
72
58
56
108
66
188
69
80
52
155
160
129
197
138
183
84
115
120
106
117
90
83
129
55
113
200
70
171
85
74
104
85
106
168
185
143
115
100
101
86
83
65
82
101
129
50
120
107
78
42
50
86
90
95
97
102
174
77
102
88
91
41
171
62
122
172
182
175
126
98
119
80
132
65
126
156
74
80
161
89
112
135
50
94
97
83
99
37
124
120
78
84
95
183
64
79
67
147
137
36
182
106
83
67
113
109
91
106
93
109
86
131
66
101
86
115
92
104
127
101
177
61
179
139
192
54
82
26
90
59
117
65
119
78
99
120
170
119
100
134
79
112
100
89
116
89
106
88
143
109
101
145
64
125
147
112
86
78
77
18
126
118
74
97
111
69
179
116
188
77
184
41
108
87
177
153
97
176
125
106
98
68
128
119
165
91
127
99
138
75
167
114
133
71
108
106
101
145
88
83
137
75
128
64
113
74
101
156
84
44
32
189
104
77
111
63
105
127
50
92
113
64
116
129
78
110
139
98
118
115
67
175
156
99
68
154
104
48
111
75
144
97
141
111
51
120
130
173
160
61
56
106
119
52
105
145
125
123
51
63
66
136
145
86
55
132
134
79
104
107
105
129
108
119
127
71
128
125
104
58
134
151
127
90
113
113
96
56
155
55
77
102
160
133
172
106
113
27
119
170
164
125
107
80
136
184
48
109
94
73
75
161
132
124
105
182
65
59
77
79
124
45
102
117
159
76
106
149
117
60
78
51
80
125
60
161
175
141
56
92
61
95
158
66
71
84
136
81
111
100
167
112
101
118
99
91
122
150
82
170
104
182
176
119
15
96
107
106
18
140
155
118
88
112
60
66
59
78
89
100
106
105
84
166
111
150
129
135
72
86
120
139
80
85
44
54
129
124
157
179
135
119
132
100
102
56
71
79
48
87
59
182
131
103
60
122
132
60
113
112
60
69
153
146
180
102
172
48
53
57
80
111
41
121
124
114
120
93
60
71
83
86
111
137
47
124
115
93
172
155
142
182
76
57
84
60
65
116
112
110
48
88
90
91
77
47
51
136
141
110
54
43
54
51
98
67
100
89
44
128
116
63
149
164
52
117
162
163
71
50
136
141
117
81
29
103
181
110
46
124
62
69
128
94
24
129
152
78
39
181
106
126
77
147
169
131
59
123
145
96
74
165
100
73
127
201
133
116
164
30
140
89
114
161
148
82
96
34
126
94
106
124
107
113
127
175
97
71
122
20
106
111
145
92
97
125
81
67
147
50
159
84
184
38
126
45
57
124
120
102
116
163
157
75
126
64
103
128
50
127
181
136
77
43
122
138
114
138
156
53
62
80
139
95
170
138
114
81
151
74
119
131
92
84
77
125
181
146
78
126
71
97
45
166
86
89
151
156
119
94
27
86
85
111
142
137
74
105
118
19
74
160
40
104
88
120
85
123
35
88
119
98
176
64
123
80
124
108
139
36
104
151
86
137
81
128
127
91
66
22
51
89
105
99
85
100
85
67
192
93
103
96
80
137
134
108
97
65
109
111
99
169
125
96
117
44
129
68
21
145
46
106
83
135
154
114
48
122
117
27
64
104
109
102
102
52
49
129
94
169
160
106
41
184
124
56
168
155
197
138
63
111
182
65
80
59
87
67
71
61
103
146
129
60
116
71
178
42
116
104
118
186
77
70
70
97
140
87
106
96
175
99
124
63
38
79
100
76
136
121
119
107
120
136
55
99
185
96
170
99
149
97
116
28
125
124
114
105
177
117
118
33
142
100
123
124
130
65
94
192
108
86
109
90
135
84
75
25
70
126
129
105
149
139
118
175
169
117
123
114
15
80
157
79
78
89
177
104
152
104
74
116
146
117
27
131
69
52
52
139
156
167
122
131
133
98
186
32
23
94
164
102
42
77
104
133
64
65
90
77
111
66
96
97
87
23
87
122
72
119
30
25
42
68
167
43
111
64
103
34
121
118
125
129
62
136
67
125
106
114
45
42
142
96
69
139
40
57
67
96
103
124
89
83
128
194
143
147
67
139
128
112
123
171
116
84
113
62
155
175
117
47
82
145
120
127
116
141
146
122
123
168
79
52
178
102
121
108
110
114
79
115
113
106
181
125
79
94
110
94
132
57
100
66
107
98
99
112
108
127
131
57
31
81
160
64
105
73
90
128
132
84
79
104
122
118
34
123
111
176
140
105
139
89
87
122
87
105
171
121
86
121
18
93
79
64
82
80
143
92
140
65
129
58
122
125
124
77
176
60
107
136
149
106
126
167
73
105
121
31
171
161
126
125
107
81
84
124
94
123
128
115
143
110
73
71
131
33
117
42
117
104
145
112
89
78
114
81
161
192
57
59
131
38
116
122
128
106
134
135
184
168
123
110
168
187
41
164
150
66
64
128
90
69
140
60
179
89
103
51
136
129
133
84
87
182
129
110
177
109
88
170
23
117
181
185
183
153
157
104
90
71
76
121
112
96
166
101
69
121
76
84
86
91
156
123
157
74
94
105
109
108
121
183
96
60
141
121
130
94
127
87
90
124
116
53
43
95
124
37
93
129
148
60
83
124
125
159
119
90
70
164
119
94
130
130
56
76
63
78
91
76
14
115
107
71
151
133
145
23
100
91
160
83
77
181
107
113
110
79
81
138
113
83
126
95
66
128
115
70
92
109
52
110
100
102
33
178
171
169
83
166
111
44
182
99
146
134
126
180
76
59
73
108
61
131
38
121
129
72
65
158
135
98
121
44
106
186
95
121
48
139
181
52
96
16
146
96
134
111
171
130
96
118
70
189
118
106
115
164
32
106
91
81
146
204
80
123
100
188
161
150
129
131
142
74
65
128
121
33
103
141
120
44
105
22
110
131
117
64
122
120
56
99
100
94
92
75
161
112
102
150
104
80
143
100
53
61
75
85
142
28
109
92
63
21
73
122
141
51
101
67
61
79
84
87
66
173
64
199
91
152
109
63
149
149
65
121
113
52
53
160
54
168
108
57
104
38
77
118
110
107
108
169
167
178
151
119
138
109
177
129
84
129
46
110
118
105
110
97
94
116
119
54
125
142
71
89
104
123
179
71
60
75
86
120
101
174
88
80
66
114
99
81
124
124
94
105
136
101
132
173
60
66
85
39
98
85
120
126
104
31
141
55
118
118
188
124
33
21
117
118
70
21
135
173
104
107
82
118
150
79
71
72
71
100
175
127
110
129
64
165
31
131
116
59
102
64
115
80
64
187
111
54
38
96
93
144
118
41
61
136
149
131
137
100
49
121
128
177
71
101
154
38
101
117
63
127
102
137
39
38
40
107
64
149
128
176
48
101
114
119
154
102
124
133
84
100
61
102
96
107
171
107
129
58
84
47
122
90
141
135
107
110
115
96
91
135
63
151
129
164
141
144
142
127
139
96
121
112
56
44
94
131
159
65
151
121
134
77
127
92
106
173
90
86
138
162
97
58
75
104
111
48
120
101
146
51
71
109
53
84
134
194
133
32
127
108
98
63
137
92
118
111
72
120
100
147
92
156
127
59
119
137
46
108
31
162
77
89
58
97
29
120
91
99
50
147
108
189
108
125
90
167
85
52
32
83
107
37
93
112
122
58
77
34
65
131
65
119
95
177
135
66
64
123
140
63
116
101
136
162
140
132
110
143
126
75
75
117
163
146
125
81
180
80
99
76
119
67
117
109
88
168
96
59
64
71
105
64
196
112
66
77
115
97
147
131
91
141
53
107
116
144
150
168
131
131
89
110
72
107
108
90
78
126
106
128
103
96
97
59
124
113
77
64
105
141
82
124
102
132
62
107
75
32
139
53
162
46
103
93
111
133
38
179
47
106
130
113
152
178
182
125
110
174
58
75
88
107
66
116
122
124
102
74
97
108
93
30
104
88
138
130
133
68
119
60
179
66
98
173
90
110
102
136
21
109
56
70
45
38
67
190
63
71
62
137
124
130
91
82
121
80
91
67
91
142
78
146
92
64
130
131
114
118
200
90
145
179
118
118
184
150
162
109
105
119
158
106
103
126
119
72
184
72
80
128
113
93
93
88
152
144
88
166
88
125
188
70
121
86
105
150
147
119
147
121
83
66
50
67
121
69
92
26
142
59
55
115
47
70
110
175
22
83
96
116
118
85
141
16
118
172
53
97
58
85
105
129
160
112
66
56
74
76
143
107
184
98
67
63
160
67
93
99
92
173
105
100
30
92
71
64
180
100
169
141
29
104
104
10
114
183
134
104
63
128
62
77
109
109
140
86
14
45
123
161
64
81
172
96
144
83
125
152
124
58
100
71
69
58
46
99
103
119
79
116
136
98
61
105
135
67
98
169
119
75
128
74
124
132
82
80
59
125
121
177
164
44
171
64
157
176
76
148
134
112
174
139
54
127
97
106
77
89
126
82
56
123
58
190
71
89
60
173
77
146
169
65
135
122
68
79
123
111
27
88
59
128
78
45
88
129
131
125
90
121
112
69
123
22
29
107
132
70
119
114
61
130
119
165
169
129
107
117
112
122
144
106
142
83
125
78
118
68
167
63
189
75
33
185
126
111
100
53
106
121
82
60
123
89
123
131
97
33
112
130
122
55
86
117
98
116
92
114
112
76
161
62
51
71
101
148
97
128
27
129
93
66
66
106
90
143
132
51
73
103
126
99
74
116
138
81
64
82
50
161
127
57
96
166
129
80
139
110
63
119
60
62
182
14
102
163
120
67
80
79
92
176
110
88
107
166
117
71
129
83
152
105
106
49
124
81
95
160
99
103
99
123
83
73
119
75
185
128
120
75
125
111
146
70
89
126
173
54
91
52
58
65
85
73
95
151
79
65
80
54
104
68
115
75
113
123
60
121
31
120
125
72
59
131
23
121
177
79
93
137
64
75
70
83
51
155
118
115
77
143
143
82
76
96
107
93
149
47
96
74
176
107
181
118
100
96
126
110
144
98
106
46
97
123
171
171
101
156
153
128
97
44
39
127
118
79
106
75
124
53
131
116
106
191
107
103
61
104
153
118
109
156
71
128
106
97
21
139
111
115
116
67
125
96
112
160
170
41
134
75
87
105
139
116
132
68
81
105
56
48
139
76
97
94
82
90
166
104
119
119
29
43
66
85
89
111
55
132
62
122
121
129
86
113
120
151
86
131
28
41
84
114
124
83
92
96
62
186
108
92
67
81
101
122
119
122
118
153
105
111
53
150
82
74
131
77
124
59
88
100
125
57
18
115
56
170
105
90
120
125
110
71
94
123
102
94
118
82
98
134
119
120
80
88
75
163
121
188
131
109
72
109
62
144
107
103
32
148
77
106
107
85
133
57
79
140
114
61
102
93
36
59
135
6
76
73
160
81
179
101
47
149
54
168
123
126
115
126
74
70
134
106
188
125
109
182
128
129
87
104
133
166
167
119
58
120
79
160
113
147
158
106
109
177
165
98
108
136
102
63
74
91
74
121
99
114
118
111
132
132
118
73
174
110
125
30
140
91
165
133
114
134
106
115
129
148
157
75
99
174
135
48
87
104
123
49
111
38
134
93
96
115
93
116
100
77
165
75
104
59
97
113
124
114
190
91
74
141
21
122
62
125
91
122
91
133
116
107
80
71
104
107
29
42
114
112
63
81
139
122
87
88
98
112
72
164
81
119
61
83
93
107
191
78
125
104
91
50
112
125
129
156
34
104
120
94
142
100
76
138
103
114
185
119
111
126
106
87
126
122
145
94
96
141
144
117
124
168
100
53
68
94
120
101
102
56
144
83
110
166
163
74
96
103
22
65
129
157
106
82
118
91
144
23
93
107
46
95
121
178
183
69
109
96
106
74
166
180
77
126
93
50
70
34
115
64
120
113
172
117
123
102
84
97
91
133
103
92
168
123
121
88
123
125
113
55
139
95
131
163
112
123
116
187
94
99
109
116
147
126
88
128
127
89
124
46
92
121
152
184
112
91
81
87
104
153
43
166
97
108
71
91
129
97
118
42
102
191
91
117
108
119
102
107
109
33
16
40
127
129
90
39
159
49
183
104
111
80
95
85
132
110
118
132
54
179
184
125
139
150
73
32
69
97
106
149
114
115
107
140
112
122
96
158
48
176
39
130
80
108
150
94
136
112
66
129
55
185
115
168
59
64
108
93
179
136
117
162
127
105
105
134
114
172
88
101
130
115
121
33
63
110
62
81
74
39
67
141
93
194
88
42
158
190
65
76
99
125
91
98
114
119
111
106
42
98
74
59
68
112
118
111
67
82
185
122
98
104
133
129
57
111
99
154
98
71
88
65
98
49
66
66
115
73
86
78
161
148
89
114
76
131
125
121
97
96
125
43
78
169
68
109
73
38
128
143
54
97
97
95
44
38
117
122
67
125
129
40
129
31
64
93
148
46
189
129
105
198
61
71
112
71
71
63
143
38
135
95
28
134
159
193
96
78
62
96
118
65
85
107
125
159
182
150
153
136
115
150
78
115
159
38
158
89
73
146
60
185
85
84
59
39
192
111
20
99
111
150
90
22
62
83
138
117
125
100
85
103
47
165
109
172
182
91
78
116
28
168
126
43
109
26
164
192
91
101
56
129
116
118
122
190
102
154
95
113
62
89
69
127
128
50
131
156
68
103
161
119
78
123
120
117
110
85
112
95
170
61
90
175
184
90
28
187
96
83
37
65
106
102
110
106
56
109
131
140
81
47
74
124
96
56
79
110
118
50
116
121
86
124
57
119
111
58
162
59
121
186
23
137
92
108
120
176
60
112
139
72
50
135
108
63
66
108
123
126
123
81
115
144
117
97
117
97
115
134
126
119
52
57
59
125
72
126
42
150
94
108
125
70
153
68
47
75
123
190
125
127
30
104
106
88
73
184
177
56
158
40
105
63
33
29
134
104
51
57
79
155
117
38
170
72
52
85
113
83
132
169
97
82
183
183
64
106
74
105
151
113
91
92
88
43
175
147
106
59
127
137
79
91
122
110
158
133
172
194
86
165
105
141
44
117
39
118
107
124
125
116
172
72
150
46
127
100
149
26
119
53
41
18
32
149
112
99
91
120
104
139
180
39
58
76
72
49
52
94
105
105
107
92
62
122
181
39
83
136
96
146
31
49
110
103
107
58
62
105
112
133
104
79
82
62
149
86
78
116
65
35
156
61
103
143
83
39
129
114
170
68
121
64
120
112
58
134
165
165
176
66
116
82
127
60
71
7
109
113
53
93
125
132
100
107
37
177
120
44
109
123
125
147
71
85
136
124
77
65
79
56
150
30
60
64
44
200
178
128
127
96
164
27
148
120
100
134
188
11
136
148
143
105
65
126
109
117
79
56
160
112
96
92
73
75
73
66
181
177
59
40
140
55
69
154
169
93
86
96
100
181
46
48
58
60
175
114
154
130
104
80
105
95
11
97
100
131
154
91
96
122
66
145
173
104
121
125
57
133
97
33
90
109
126
107
89
123
57
60
116
137
159
123
51
127
108
78
119
94
106
99
86
107
96
30
162
114
125
163
190
83
60
126
96
84
155
85
137
90
194
42
81
67
76
134
72
152
52
193
150
175
175
81
99
128
94
112
112
152
66
154
123
61
62
109
100
35
108
179
85
21
108
59
40
21
38
48
126
155
134
72
136
119
108
104
69
59
90
40
91
91
137
191
114
51
117
157
123
61
97
74
137
66
45
112
25
95
107
61
46
89
146
109
29
121
116
133
118
126
70
138
57
107
113
88
135
150
84
95
149
46
99
110
71
77
111
169
66
63
103
142
124
105
123
129
88
126
119
87
122
58
122
91
129
56
76
123
105
191
156
77
146
78
66
113
43
117
141
91
29
97
121
99
106
125
81
85
86
60
67
77
114
131
135
193
27
90
103
88
24
98
117
81
124
92
123
120
103
55
108
131
109
60
175
159
183
54
103
76
162
174
147
108
98
129
89
112
88
99
128
77
172
129
58
45
52
93
146
168
99
52
104
40
87
127
129
97
71
101
114
30
93
131
97
152
20
158
136
186
117
46
88
100
133
134
117
125
120
19
56
59
101
146
59
112
139
91
146
182
64
96
41
113
178
146
95
67
65
137
157
56
111
149
101
63
107
78
82
56
119
105
105
54
126
119
106
108
85
141
137
74
127
174
189
100
176
64
118
106
83
50
97
130
105
27
66
79
55
137
91
65
47
136
120
139
65
107
131
123
176
56
148
117
91
109
131
78
70
45
119
123
143
96
111
128
93
124
107
121
89
57
110
63
58
45
133
97
104
173
148
55
106
195
112
169
115
139
80
63
113
122
181
152
136
151
101
31
127
120
106
142
98
165
63
94
127
141
73
126
120
20
59
127
91
104
63
147
60
149
121
66
119
125
44
100
11
125
62
119
145
158
77
84
99
71
128
119
115
81
49
114
114
96
60
130
152
108
55
24
150
101
173
82
69
66
83
123
97
75
109
66
123
59
115
124
114
174
107
52
113
109
98
100
118
132
52
97
70
86
113
84
168
116
116
86
95
106
24
133
104
89
131
127
187
53
119
52
194
77
78
82
66
167
103
127
115
141
88
148
110
88
100
122
164
85
53
121
186
152
74
48
153
92
190
187
83
110
78
172
186
83
138
116
93
76
125
94
176
79
78
97
86
130
83
26
81
43
132
93
31
113
78
151
61
99
152
62
116
103
56
156
74
131
85
89
128
80
173
196
147
109
132
120
34
118
53
14
72
149
113
175
65
114
64
160
123
70
84
173
107
113
122
74
99
179
111
178
113
84
44
71
84
111
76
69
113
54
55
26
81
129
46
174
90
80
59
182
126
54
105
85
131
139
117
90
118
134
132
80
42
187
129
31
95
82
52
100
96
127
186
69
117
119
53
83
88
107
172
21
108
194
115
43
93
24
104
125
55
103
128
103
149
95
76
43
81
89
109
49
121
80
22
123
85
30
135
147
98
143
39
79
56
59
154
82
193
53
83
157
177
110
35
118
107
136
100
65
130
126
136
15
111
148
52
75
109
126
152
175
88
165
157
78
40
172
150
151
196
81
167
66
118
128
115
49
45
75
133
44
77
98
34
111
65
53
93
48
53
23
109
135
68
114
194
90
67
106
123
47
105
59
136
77
91
97
108
84
100
131
51
102
100
175
68
68
74
60
57
122
123
145
56
100
81
115
46
96
100
89
116
100
62
102
148
75
134
103
74
157
197
106
86
111
126
112
61
86
112
75
79
131
117
159
101
20
133
167
32
96
114
76
100
129
118
28
135
83
99
111
101
177
130
130
130
99
50
54
53
110
138
80
116
99
79
113
43
129
107
110
96
60
40
185
82
105
87
105
104
159
150
81
122
138
166
161
175
127
121
60
89
118
117
123
180
125
87
106
59
103
37
128
117
150
128
103
21
182
153
104
49
120
15
184
103
77
170
146
67
122
30
188
47
54
94
174
191
130
182
101
140
109
79
82
107
146
69
54
95
98
85
107
117
31
93
96
135
180
124
142
24
169
133
76
125
96
50
119
101
174
113
111
111
102
128
111
120
76
58
112
85
101
30
89
51
125
157
118
198
150
135
64
95
157
64
151
82
74
106
92
119
60
86
131
96
52
78
96
177
71
129
98
76
120
145
103
117
108
121
91
47
142
108
167
156
69
92
84
81
141
67
49
112
57
175
114
87
90
141
54
123
104
84
197
72
95
72
178
91
151
103
106
85
93
120
124
112
125
94
182
186
186
63
121
111
104
92
100
32
89
101
139
102
91
109
124
182
155
88
118
145
127
44
60
95
133
155
179
26
90
124
96
116
109
77
69
135
98
65
111
111
105
158
99
146
84
128
78
54
112
86
114
150
71
102
59
92
110
132
173
122
162
73
88
143
85
83
93
112
136
121
35
97
173
157
86
88
125
117
119
64
87
117
123
85
64
190
85
93
82
163
115
93
106
124
173
109
120
94
54
28
101
159
122
131
75
59
90
130
108
137
111
106
106
42
143
64
156
121
133
103
136
93
95
81
84
141
129
63
60
121
182
87
94
181
149
93
71
98
151
114
94
84
159
108
119
118
91
111
104
105
69
144
113
87
173
88
87
119
180
60
188
164
138
103
79
81
112
131
87
95
93
57
35
172
116
139
60
147
175
169
57
100
155
96
46
95
117
58
77
40
101
73
130
11
108
183
75
19
71
86
57
90
132
92
113
56
72
119
117
136
105
162
52
120
94
197
111
178
84
55
91
42
134
88
39
110
137
87
58
150
93
92
147
151
90
98
107
183
141
76
109
71
40
74
113
125
94
162
180
85
120
120
26
137
116
23
112
118
132
101
70
98
105
186
164
82
17
179
56
136
118
66
113
113
105
101
68
49
114
82
115
95
41
152
80
110
110
129
108
89
51
94
61
107
179
64
127
119
120
60
153
122
119
112
12
167
73
78
179
130
169
112
84
151
157
111
93
58
113
187
24
77
127
187
98
87
97
157
179
127
102
84
86
79
174
114
65
97
178
166
131
114
124
117
51
99
170
144
53
83
48
94
126
92
107
65
118
58
93
137
120
106
190
113
86
111
115
130
131
150
103
98
83
154
46
134
185
76
80
135
82
41
94
134
115
67
121
101
131
42
63
66
136
76
75
67
56
59
165
118
134
121
105
137
92
110
100
114
93
32
50
74
118
86
188
111
167
30
120
96
108
70
118
104
117
103
150
29
58
102
153
65
136
115
163
128
119
130
29
82
178
49
55
125
53
115
54
62
90
170
54
103
134
125
98
112
49
129
61
107
92
93
145
106
91
105
151
90
36
146
106
130
112
148
97
115
107
112
85
90
115
111
100
126
128
40
95
179
99
93
136
59
141
125
109
177
157
102
188
41
128
165
116
140
84
107
152
30
86
116
42
109
96
106
122
103
143
61
201
115
108
34
127
47
155
103
129
140
90
108
162
94
98
51
77
32
65
101
83
123
72
118
25
143
12
68
78
104
151
152
130
99
184
112
175
112
175
156
95
92
80
100
33
63
91
170
49
105
132
144
137
94
86
162
131
54
173
188
83
132
57
98
178
174
44
121
185
92
93
81
115
118
114
42
38
174
147
140
133
121
76
118
69
169
122
99
132
188
120
111
111
113
83
155
118
66
59
124
37
78
85
42
103
122
60
97
109
160
105
108
52
125
121
105
176
115
153
121
105
96
63
78
93
129
59
122
53
71
28
119
67
142
143
116
133
129
78
190
94
104
164
82
177
128
76
127
66
55
146
89
87
111
133
104
56
174
81
144
156
127
81
119
132
61
98
130
79
74
77
128
65
30
62
18
161
97
85
116
111
104
25
72
96
186
135
103
33
78
119
104
48
66
119
77
55
78
125
142
150
81
67
51
94
176
67
140
113
80
161
149
117
127
64
51
120
46
121
131
145
88
134
182
112
53
75
81
99
100
151
82
123
109
124
68
24
123
91
183
108
104
59
106
38
158
102
145
71
89
164
120
128
56
138
43
149
109
115
67
143
136
49
120
143
32
108
101
123
73
58
109
81
169
115
97
60
94
148
141
90
48
115
63
169
71
149
69
104
94
130
179
96
49
99
133
65
122
95
159
104
58
121
116
36
152
97
44
59
89
13
149
89
28
112
61
135
67
165
40
32
154
85
84
151
27
185
85
113
150
177
60
194
108
41
155
111
127
116
107
97
98
56
81
186
113
104
59
111
83
145
115
29
116
134
97
107
119
124
156
176
121
117
84
135
133
72
154
56
92
97
66
99
107
29
61
114
85
83
117
169
133
90
159
139
128
189
127
96
61
96
171
19
119
52
96
137
113
82
51
84
99
196
106
156
87
119
115
139
53
152
64
70
115
87
133
67
141
123
103
145
91
116
66
110
118
118
62
45
75
102
118
146
134
100
84
149
41
71
93
131
124
66
79
194
67
119
16
110
138
119
158
51
91
162
131
60
60
122
99
132
141
119
63
106
58
94
40
123
63
173
97
96
151
54
189
202
87
79
53
77
77
65
90
128
79
117
68
75
40
128
144
54
127
110
43
95
165
137
104
88
165
144
77
71
136
71
117
91
103
50
90
27
59
117
161
101
115
126
114
112
132
169
62
121
115
62
110
51
91
131
152
107
164
124
114
37
101
138
107
125
167
65
49
103
125
143
37
87
96
82
69
131
106
75
87
87
98
57
15
73
12
52
122
173
108
95
97
124
79
53
101
110
52
101
43
147
55
117
74
189
88
185
136
116
105
65
98
100
140
85
46
96
53
184
64
102
89
105
40
53
64
38
42
114
118
81
22
116
161
91
111
128
83
19
103
87
93
129
58
61
188
101
111
123
133
112
121
125
121
85
98
63
109
73
100
160
146
58
158
104
98
150
126
104
127
98
76
95
179
95
59
106
120
110
120
184
106
64
131
180
90
114
86
58
121
163
142
169
66
57
110
80
111
81
16
109
87
110
89
116
65
144
62
110
93
136
49
142
91
62
31
87
105
120
123
119
91
94
138
119
102
117
96
90
62
136
117
66
62
42
109
39
131
112
169
129
134
47
99
171
115
85
74
108
189
115
97
122
127
29
87
132
112
18
118
170
110
181
97
78
91
61
55
114
110
58
58
108
59
192
48
110
73
126
76
116
111
78
60
85
81
90
95
78
113
100
122
58
74
126
118
112
58
173
67
110
89
85
107
128
113
112
162
108
132
150
44
155
168
126
117
99
51
116
118
60
136
99
110
83
105
69
104
72
117
64
77
85
128
184
176
43
139
60
131
100
100
148
75
185
66
84
148
177
96
108
139
118
60
44
74
97
119
61
84
116
95
155
108
98
84
78
84
157
184
50
121
95
166
112
86
98
95
140
192
118
103
127
85
125
21
81
151
148
152
102
92
112
67
86
75
23
67
58
61
80
66
40
106
130
41
187
56
62
138
115
60
123
112
117
90
189
129
66
128
144
60
122
111
147
41
96
105
96
140
94
88
81
102
15
162
89
64
176
119
126
95
65
140
93
14
123
75
85
94
122
66
47
130
102
132
134
133
141
91
104
116
97
105
86
110
156
92
153
62
68
89
78
118
106
97
107
62
124
108
180
151
110
103
123
21
96
59
112
144
41
172
148
35
88
118
105
130
99
99
98
138
59
147
120
105
174
83
120
104
119
155
139
88
111
105
116
81
128
121
59
148
161
51
78
182
116
138
55
112
103
197
100
94
92
64
123
58
68
127
104
133
105
71
75
162
92
55
176
85
54
82
96
151
99
74
140
90
98
44
116
106
72
128
112
123
110
145
178
74
89
102
135
88
78
34
96
45
43
147
106
96
130