| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
package Class::Autouse; |
|
2
|
|
|
|
|
|
|
|
|
3
|
|
|
|
|
|
|
# See POD at end of file for documentation |
|
4
|
|
|
|
|
|
|
|
|
5
|
13
|
|
|
13
|
|
426369
|
use 5.006; |
|
|
13
|
|
|
|
|
52
|
|
|
|
13
|
|
|
|
|
616
|
|
|
6
|
13
|
|
|
13
|
|
81
|
use strict; |
|
|
13
|
|
|
|
|
24
|
|
|
|
13
|
|
|
|
|
996
|
|
|
7
|
13
|
|
|
13
|
|
82
|
no strict 'refs'; # We _really_ abuse refs :) |
|
|
13
|
|
|
|
|
24
|
|
|
|
13
|
|
|
|
|
369
|
|
|
8
|
13
|
|
|
13
|
|
15130
|
use UNIVERSAL (); |
|
|
13
|
|
|
|
|
204
|
|
|
|
13
|
|
|
|
|
292
|
|
|
9
|
|
|
|
|
|
|
|
|
10
|
|
|
|
|
|
|
# Load required modules |
|
11
|
|
|
|
|
|
|
# Luckily, these are so common they are basically free |
|
12
|
13
|
|
|
13
|
|
72
|
use Carp (); |
|
|
13
|
|
|
|
|
26
|
|
|
|
13
|
|
|
|
|
275
|
|
|
13
|
13
|
|
|
13
|
|
66
|
use Exporter (); |
|
|
13
|
|
|
|
|
24
|
|
|
|
13
|
|
|
|
|
265
|
|
|
14
|
13
|
|
|
13
|
|
72
|
use File::Spec 0.80 (); |
|
|
13
|
|
|
|
|
387
|
|
|
|
13
|
|
|
|
|
303
|
|
|
15
|
13
|
|
|
13
|
|
75
|
use List::Util 1.18 (); |
|
|
13
|
|
|
|
|
479
|
|
|
|
13
|
|
|
|
|
245
|
|
|
16
|
13
|
|
|
13
|
|
72
|
use Scalar::Util (); |
|
|
13
|
|
|
|
|
25
|
|
|
|
13
|
|
|
|
|
287
|
|
|
17
|
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
# Globals |
|
19
|
13
|
|
|
13
|
|
168
|
use vars qw{ $VERSION @ISA $DB $DEBUG }; |
|
|
13
|
|
|
|
|
32
|
|
|
|
13
|
|
|
|
|
1290
|
|
|
20
|
13
|
|
|
13
|
|
66
|
use vars qw{ $DEVEL $SUPERLOAD $NOSTAT $NOPREBLESS $STATICISA }; # Load environment |
|
|
13
|
|
|
|
|
35
|
|
|
|
13
|
|
|
|
|
1213
|
|
|
21
|
13
|
|
|
13
|
|
66
|
use vars qw{ %SPECIAL %LOADED %BAD %TRIED_CLASS %TRIED_METHOD }; # Special cases |
|
|
13
|
|
|
|
|
24
|
|
|
|
13
|
|
|
|
|
982
|
|
|
22
|
13
|
|
|
13
|
|
65
|
use vars qw{ @LOADERS @SUGAR $HOOKS $ORIGINAL_CAN $ORIGINAL_ISA }; # Working information |
|
|
13
|
|
|
|
|
31
|
|
|
|
13
|
|
|
|
|
1405
|
|
|
23
|
|
|
|
|
|
|
|
|
24
|
|
|
|
|
|
|
# Handle optimisation switches via constants to allow debugging and |
|
25
|
|
|
|
|
|
|
# similar functions to be optimised out at compile time if not in use. |
|
26
|
|
|
|
|
|
|
BEGIN { |
|
27
|
13
|
50
|
|
13
|
|
81
|
$DB = 0 unless defined &DB::DB; |
|
28
|
13
|
100
|
|
|
|
335
|
$DEBUG = 0 unless defined $DEBUG; |
|
29
|
|
|
|
|
|
|
} |
|
30
|
13
|
|
|
13
|
|
79
|
use constant DB => !! $DB; |
|
|
13
|
|
|
|
|
25
|
|
|
|
13
|
|
|
|
|
1466
|
|
|
31
|
13
|
|
|
13
|
|
74
|
use constant DEBUG => !! $DEBUG; |
|
|
13
|
|
|
|
|
28
|
|
|
|
13
|
|
|
|
|
3372
|
|
|
32
|
|
|
|
|
|
|
print "Class::Autouse -> Debugging Activated.\n" if DEBUG; |
|
33
|
|
|
|
|
|
|
|
|
34
|
|
|
|
|
|
|
# Compile-time Initialisation and Optimisation |
|
35
|
|
|
|
|
|
|
BEGIN { |
|
36
|
13
|
|
|
13
|
|
41
|
$VERSION = '2.01'; |
|
37
|
|
|
|
|
|
|
|
|
38
|
|
|
|
|
|
|
# Become an exporter so we don't get complaints when we act as a pragma. |
|
39
|
|
|
|
|
|
|
# I don't fully understand the reason for this, but it works and I can't |
|
40
|
|
|
|
|
|
|
# recall how to replicate the problem, so leaving it in to avoid any |
|
41
|
|
|
|
|
|
|
# possible reversion. Besides, so many things use Exporter it should |
|
42
|
|
|
|
|
|
|
# be practically free to do this. |
|
43
|
13
|
|
|
|
|
235
|
@ISA = qw{ Exporter }; |
|
44
|
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
# We always start with the superloader off |
|
46
|
13
|
|
|
|
|
43
|
$SUPERLOAD = 0; |
|
47
|
|
|
|
|
|
|
|
|
48
|
|
|
|
|
|
|
# When set, disables $obj->isa/can where $obj is blessed before its class is loaded |
|
49
|
|
|
|
|
|
|
# Things will operate more quickly when set, but this breaks things if you're |
|
50
|
|
|
|
|
|
|
# unserializing objects from Data::Dumper, etc., and relying on this module to |
|
51
|
|
|
|
|
|
|
# load the related classes on demand. |
|
52
|
13
|
|
|
|
|
36
|
$NOPREBLESS = 0; |
|
53
|
|
|
|
|
|
|
|
|
54
|
|
|
|
|
|
|
# Disable stating for situations where modules are on remote disks |
|
55
|
13
|
|
|
|
|
37
|
$NOSTAT = 0; |
|
56
|
|
|
|
|
|
|
|
|
57
|
|
|
|
|
|
|
# AUTOLOAD hook counter |
|
58
|
13
|
|
|
|
|
28
|
$HOOKS = 0; |
|
59
|
|
|
|
|
|
|
|
|
60
|
|
|
|
|
|
|
# ERRATA |
|
61
|
|
|
|
|
|
|
# Special classes are internal and should be left alone. |
|
62
|
|
|
|
|
|
|
# Loaded modules are those already loaded by us. |
|
63
|
|
|
|
|
|
|
# Bad classes are those that are incompatible with us. |
|
64
|
13
|
|
|
|
|
27
|
%BAD = map { $_ => 1 } qw{ |
|
|
13
|
|
|
|
|
73
|
|
|
65
|
|
|
|
|
|
|
IO::File |
|
66
|
|
|
|
|
|
|
}; |
|
67
|
|
|
|
|
|
|
|
|
68
|
13
|
|
|
|
|
40
|
%SPECIAL = map { $_ => 1 } qw{ |
|
|
104
|
|
|
|
|
244
|
|
|
69
|
|
|
|
|
|
|
CORE main UNIVERSAL |
|
70
|
|
|
|
|
|
|
ARRAY HASH SCALAR REF GLOB |
|
71
|
|
|
|
|
|
|
}; |
|
72
|
|
|
|
|
|
|
|
|
73
|
13
|
|
|
|
|
42
|
%LOADED = map { $_ => 1 } qw{ |
|
|
91
|
|
|
|
|
196
|
|
|
74
|
|
|
|
|
|
|
UNIVERSAL |
|
75
|
|
|
|
|
|
|
Carp |
|
76
|
|
|
|
|
|
|
Exporter |
|
77
|
|
|
|
|
|
|
File::Spec |
|
78
|
|
|
|
|
|
|
List::Util |
|
79
|
|
|
|
|
|
|
Scalar::Util |
|
80
|
|
|
|
|
|
|
Class::Autouse |
|
81
|
|
|
|
|
|
|
}; |
|
82
|
|
|
|
|
|
|
|
|
83
|
|
|
|
|
|
|
# "Have we tried to autoload a class before?" |
|
84
|
|
|
|
|
|
|
# Per-class loop protection and improved shortcutting. |
|
85
|
|
|
|
|
|
|
# Defaults to specials+preloaded to prevent attempting them. |
|
86
|
13
|
|
|
|
|
136
|
%TRIED_CLASS = ( %SPECIAL, %LOADED ); |
|
87
|
|
|
|
|
|
|
|
|
88
|
|
|
|
|
|
|
# "Have we tried to autoload a method before?" |
|
89
|
|
|
|
|
|
|
# Per-method loop protection and improved shortcutting |
|
90
|
13
|
|
|
|
|
40
|
%TRIED_METHOD = (); |
|
91
|
|
|
|
|
|
|
|
|
92
|
|
|
|
|
|
|
# Storage for dynamic loaders (regular and sugar) |
|
93
|
13
|
|
|
|
|
24
|
@LOADERS = (); |
|
94
|
13
|
|
|
|
|
22
|
@SUGAR = (); |
|
95
|
|
|
|
|
|
|
|
|
96
|
|
|
|
|
|
|
# We play with UNIVERSAL:: functions, so save backup copies |
|
97
|
13
|
|
|
|
|
28
|
$ORIGINAL_CAN = \&UNIVERSAL::can; |
|
98
|
13
|
|
|
|
|
62926
|
$ORIGINAL_ISA = \&UNIVERSAL::isa; |
|
99
|
|
|
|
|
|
|
} |
|
100
|
|
|
|
|
|
|
|
|
101
|
|
|
|
|
|
|
|
|
102
|
|
|
|
|
|
|
|
|
103
|
|
|
|
|
|
|
|
|
104
|
|
|
|
|
|
|
|
|
105
|
|
|
|
|
|
|
##################################################################### |
|
106
|
|
|
|
|
|
|
# Configuration and Setting up |
|
107
|
|
|
|
|
|
|
|
|
108
|
|
|
|
|
|
|
# Developer mode flag. |
|
109
|
|
|
|
|
|
|
# Cannot be turned off once turned on. |
|
110
|
|
|
|
|
|
|
sub devel { |
|
111
|
1
|
|
|
1
|
1
|
3
|
_debug(\@_, 1) if DEBUG; |
|
112
|
|
|
|
|
|
|
|
|
113
|
|
|
|
|
|
|
# Enable if not already |
|
114
|
1
|
50
|
|
|
|
6
|
return 1 if $DEVEL++; |
|
115
|
|
|
|
|
|
|
|
|
116
|
|
|
|
|
|
|
# Load any unloaded modules. |
|
117
|
|
|
|
|
|
|
# Most of the time there should be nothing here. |
|
118
|
1
|
|
|
|
|
98
|
foreach my $class ( grep { $INC{$_} eq 'Class::Autouse' } keys %INC ) { |
|
|
68
|
|
|
|
|
131
|
|
|
119
|
0
|
|
|
|
|
0
|
$class =~ s/\//::/; |
|
120
|
0
|
|
|
|
|
0
|
$class =~ s/\.pm$//i; |
|
121
|
0
|
|
|
|
|
0
|
Class::Autouse->load($class); |
|
122
|
|
|
|
|
|
|
} |
|
123
|
|
|
|
|
|
|
} |
|
124
|
|
|
|
|
|
|
|
|
125
|
|
|
|
|
|
|
# Happy Fun Super Loader! |
|
126
|
|
|
|
|
|
|
# The process here is to replace the &UNIVERSAL::AUTOLOAD sub |
|
127
|
|
|
|
|
|
|
# ( which is just a dummy by default ) with a flexible class loader. |
|
128
|
|
|
|
|
|
|
sub superloader { |
|
129
|
0
|
|
|
0
|
1
|
0
|
_debug(\@_, 1) if DEBUG; |
|
130
|
|
|
|
|
|
|
|
|
131
|
|
|
|
|
|
|
# Shortcut if needed |
|
132
|
0
|
0
|
|
|
|
0
|
return 1 if $SUPERLOAD++; |
|
133
|
|
|
|
|
|
|
|
|
134
|
|
|
|
|
|
|
# Enable the global hooks |
|
135
|
0
|
|
|
|
|
0
|
_GLOBAL_HOOKS(); |
|
136
|
|
|
|
|
|
|
|
|
137
|
0
|
|
|
|
|
0
|
return 1; |
|
138
|
|
|
|
|
|
|
} |
|
139
|
|
|
|
|
|
|
|
|
140
|
|
|
|
|
|
|
sub sugar { |
|
141
|
|
|
|
|
|
|
# Operate as a function or a method |
|
142
|
1
|
50
|
|
1
|
1
|
19
|
shift if $_[0] eq 'Class::Autouse'; |
|
143
|
|
|
|
|
|
|
|
|
144
|
|
|
|
|
|
|
# Ignore calls with no arguments |
|
145
|
1
|
50
|
|
|
|
5
|
return 1 unless @_; |
|
146
|
|
|
|
|
|
|
|
|
147
|
1
|
|
|
|
|
3
|
_debug(\@_) if DEBUG; |
|
148
|
|
|
|
|
|
|
|
|
149
|
1
|
|
|
|
|
3
|
foreach my $callback ( grep { $_ } @_ ) { |
|
|
1
|
|
|
|
|
5
|
|
|
150
|
|
|
|
|
|
|
# Handle a callback or regex |
|
151
|
1
|
50
|
|
|
|
6
|
unless ( ref $callback eq 'CODE' ) { |
|
152
|
0
|
|
|
|
|
0
|
die( |
|
153
|
|
|
|
|
|
|
__PACKAGE__ |
|
154
|
|
|
|
|
|
|
. ' takes a code reference for syntactic sugar handlers' |
|
155
|
|
|
|
|
|
|
. ": unexpected value $callback has type " |
|
156
|
|
|
|
|
|
|
. ref($callback) |
|
157
|
|
|
|
|
|
|
); |
|
158
|
|
|
|
|
|
|
} |
|
159
|
1
|
|
|
|
|
4
|
push @SUGAR, $callback; |
|
160
|
|
|
|
|
|
|
|
|
161
|
|
|
|
|
|
|
# Enable global hooking |
|
162
|
1
|
|
|
|
|
5
|
_GLOBAL_HOOKS(); |
|
163
|
|
|
|
|
|
|
} |
|
164
|
|
|
|
|
|
|
|
|
165
|
1
|
|
|
|
|
3
|
return 1; |
|
166
|
|
|
|
|
|
|
} |
|
167
|
|
|
|
|
|
|
|
|
168
|
|
|
|
|
|
|
# The main autouse sub |
|
169
|
|
|
|
|
|
|
sub autouse { |
|
170
|
|
|
|
|
|
|
# Operate as a function or a method |
|
171
|
2130
|
50
|
|
2130
|
1
|
150562
|
shift if $_[0] eq 'Class::Autouse'; |
|
172
|
|
|
|
|
|
|
|
|
173
|
|
|
|
|
|
|
# Ignore calls with no arguments |
|
174
|
2130
|
100
|
|
|
|
17710
|
return 1 unless @_; |
|
175
|
|
|
|
|
|
|
|
|
176
|
2124
|
|
|
|
|
4321
|
_debug(\@_) if DEBUG; |
|
177
|
|
|
|
|
|
|
|
|
178
|
2124
|
|
|
|
|
4987
|
foreach my $class ( grep { $_ } @_ ) { |
|
|
2128
|
|
|
|
|
8400
|
|
|
179
|
2128
|
100
|
|
|
|
6805
|
if ( ref $class ) { |
|
180
|
1157
|
50
|
66
|
|
|
13262
|
unless ( ref $class eq 'Regexp' or ref $class eq 'CODE') { |
|
181
|
0
|
|
|
|
|
0
|
die( __PACKAGE__ |
|
182
|
|
|
|
|
|
|
. ' can autouse explicit class names, or take a regex or subroutine reference' |
|
183
|
|
|
|
|
|
|
. ": unexpected value $class has type " |
|
184
|
|
|
|
|
|
|
. ref($class) |
|
185
|
|
|
|
|
|
|
); |
|
186
|
|
|
|
|
|
|
} |
|
187
|
1157
|
|
|
|
|
3209
|
push @LOADERS, $class; |
|
188
|
|
|
|
|
|
|
|
|
189
|
|
|
|
|
|
|
# Enable the global hooks |
|
190
|
1157
|
|
|
|
|
4853
|
_GLOBAL_HOOKS(); |
|
191
|
|
|
|
|
|
|
|
|
192
|
|
|
|
|
|
|
# Reset shortcut cache, since we may have previously |
|
193
|
|
|
|
|
|
|
# tried a class and failed, which could now work |
|
194
|
1157
|
|
|
|
|
1614571
|
%TRIED_CLASS = ( %SPECIAL, %LOADED ); |
|
195
|
1157
|
|
|
|
|
113940
|
next; |
|
196
|
|
|
|
|
|
|
} |
|
197
|
|
|
|
|
|
|
|
|
198
|
|
|
|
|
|
|
# Control flag handling |
|
199
|
971
|
100
|
|
|
|
3618
|
if ( substr($class, 0, 1) eq ':' ) { |
|
200
|
1
|
50
|
|
|
|
6
|
if ( $class eq ':superloader' ) { |
|
|
|
50
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
201
|
|
|
|
|
|
|
# Turn on the superloader |
|
202
|
0
|
|
|
|
|
0
|
Class::Autouse->superloader; |
|
203
|
|
|
|
|
|
|
} elsif ( $class eq ':devel' ) { |
|
204
|
|
|
|
|
|
|
# Turn on devel mode |
|
205
|
1
|
|
|
|
|
5
|
Class::Autouse->devel(1); |
|
206
|
|
|
|
|
|
|
} elsif ( $class eq ':nostat' ) { |
|
207
|
|
|
|
|
|
|
# Disable stat checks |
|
208
|
0
|
|
|
|
|
0
|
$NOSTAT = 1; |
|
209
|
|
|
|
|
|
|
} elsif ( $class eq ':noprebless') { |
|
210
|
|
|
|
|
|
|
# Disable support for objects blessed before their class module is loaded |
|
211
|
0
|
|
|
|
|
0
|
$NOPREBLESS = 1; |
|
212
|
|
|
|
|
|
|
} elsif ( $class eq ':staticisa') { |
|
213
|
|
|
|
|
|
|
# Expect that @ISA won't change after loading |
|
214
|
|
|
|
|
|
|
# This allows some performance tweaks |
|
215
|
0
|
|
|
|
|
0
|
$STATICISA = 1; |
|
216
|
|
|
|
|
|
|
} |
|
217
|
1
|
|
|
|
|
7
|
next; |
|
218
|
|
|
|
|
|
|
} |
|
219
|
|
|
|
|
|
|
|
|
220
|
|
|
|
|
|
|
# Load now if in devel mode, or if its a bad class |
|
221
|
970
|
50
|
33
|
|
|
7277
|
if ( $DEVEL || $BAD{$class} ) { |
|
222
|
0
|
|
|
|
|
0
|
Class::Autouse->load($class); |
|
223
|
0
|
|
|
|
|
0
|
next; |
|
224
|
|
|
|
|
|
|
} |
|
225
|
|
|
|
|
|
|
|
|
226
|
|
|
|
|
|
|
# Does the file for the class exist? |
|
227
|
970
|
|
|
|
|
2911
|
my $file = _class_file($class); |
|
228
|
970
|
100
|
|
|
|
4081
|
next if exists $INC{$file}; |
|
229
|
592
|
50
|
33
|
|
|
3137
|
unless ( $NOSTAT or _file_exists($file) ) { |
|
230
|
0
|
|
|
|
|
0
|
my $inc = join ', ', @INC; |
|
231
|
0
|
|
|
|
|
0
|
_cry("Can't locate $file in \@INC (\@INC contains: $inc)"); |
|
232
|
|
|
|
|
|
|
} |
|
233
|
|
|
|
|
|
|
|
|
234
|
|
|
|
|
|
|
# Don't actually do anything if the superloader is on. |
|
235
|
|
|
|
|
|
|
# It will catch all AUTOLOAD calls. |
|
236
|
592
|
50
|
|
|
|
2148
|
next if $SUPERLOAD; |
|
237
|
|
|
|
|
|
|
|
|
238
|
|
|
|
|
|
|
# Add the AUTOLOAD hook and %INC lock to prevent 'use'ing |
|
239
|
592
|
|
|
|
|
1235
|
*{"${class}::AUTOLOAD"} = \&_AUTOLOAD; |
|
|
592
|
|
|
|
|
9461
|
|
|
240
|
592
|
|
|
|
|
1826
|
$INC{$file} = 'Class::Autouse'; |
|
241
|
|
|
|
|
|
|
|
|
242
|
|
|
|
|
|
|
# When we add the first hook, hijack UNIVERSAL::can/isa |
|
243
|
592
|
100
|
|
|
|
3022
|
_UPDATE_HOOKS() unless $HOOKS++; |
|
244
|
|
|
|
|
|
|
} |
|
245
|
|
|
|
|
|
|
|
|
246
|
2124
|
|
|
|
|
42497
|
return 1; |
|
247
|
|
|
|
|
|
|
} |
|
248
|
|
|
|
|
|
|
|
|
249
|
|
|
|
|
|
|
# Import behaves the same as autouse |
|
250
|
|
|
|
|
|
|
sub import { |
|
251
|
392
|
|
|
392
|
|
34628
|
shift->autouse(@_); |
|
252
|
|
|
|
|
|
|
} |
|
253
|
|
|
|
|
|
|
|
|
254
|
|
|
|
|
|
|
|
|
255
|
|
|
|
|
|
|
|
|
256
|
|
|
|
|
|
|
|
|
257
|
|
|
|
|
|
|
|
|
258
|
|
|
|
|
|
|
##################################################################### |
|
259
|
|
|
|
|
|
|
# Explicit Actions |
|
260
|
|
|
|
|
|
|
|
|
261
|
|
|
|
|
|
|
# Completely load a class ( The class and all its dependencies ). |
|
262
|
|
|
|
|
|
|
sub load { |
|
263
|
576
|
|
|
576
|
1
|
1031
|
_debug(\@_, 1) if DEBUG; |
|
264
|
|
|
|
|
|
|
|
|
265
|
576
|
50
|
|
|
|
2133
|
my $class = $_[1] or _cry('No class name specified to load'); |
|
266
|
576
|
50
|
|
|
|
1844
|
return 1 if $LOADED{$class}; |
|
267
|
|
|
|
|
|
|
|
|
268
|
576
|
|
|
|
|
2198
|
my @search = _super( $class, \&_load ); |
|
269
|
|
|
|
|
|
|
|
|
270
|
|
|
|
|
|
|
# If called an an array context, return the ISA tree. |
|
271
|
|
|
|
|
|
|
# In scalar context, just return true. |
|
272
|
575
|
100
|
|
|
|
2376
|
wantarray ? @search : 1; |
|
273
|
|
|
|
|
|
|
} |
|
274
|
|
|
|
|
|
|
|
|
275
|
|
|
|
|
|
|
# Is a particular class installed in out @INC somewhere |
|
276
|
|
|
|
|
|
|
# OR is it loaded in our program already |
|
277
|
|
|
|
|
|
|
sub class_exists { |
|
278
|
2
|
|
|
2
|
1
|
85
|
_debug(\@_, 1) if DEBUG; |
|
279
|
2
|
100
|
|
|
|
8
|
_namespace_occupied($_[1]) or _file_exists($_[1]); |
|
280
|
|
|
|
|
|
|
} |
|
281
|
|
|
|
|
|
|
|
|
282
|
|
|
|
|
|
|
# A more general method to answer the question |
|
283
|
|
|
|
|
|
|
# "Can I call a method on this class and expect it to work" |
|
284
|
|
|
|
|
|
|
# Returns undef if the class does not exist |
|
285
|
|
|
|
|
|
|
# Returns 0 if the class is not loaded ( or autouse'd ) |
|
286
|
|
|
|
|
|
|
# Returns 1 if the class can be used. |
|
287
|
|
|
|
|
|
|
sub can_call_methods { |
|
288
|
0
|
|
|
0
|
0
|
0
|
_debug(\@_, 1) if DEBUG; |
|
289
|
0
|
0
|
|
|
|
0
|
_namespace_occupied($_[1]) or exists $INC{_class_file($_[1])}; |
|
290
|
|
|
|
|
|
|
} |
|
291
|
|
|
|
|
|
|
|
|
292
|
|
|
|
|
|
|
# Recursive methods currently only work withing the scope of the single @INC |
|
293
|
|
|
|
|
|
|
# entry containing the "top" module, and will probably stay this way |
|
294
|
|
|
|
|
|
|
|
|
295
|
|
|
|
|
|
|
# Autouse not only a class, but all others below it. |
|
296
|
|
|
|
|
|
|
sub autouse_recursive { |
|
297
|
2
|
|
|
2
|
1
|
16
|
_debug(\@_, 1) if DEBUG; |
|
298
|
|
|
|
|
|
|
|
|
299
|
|
|
|
|
|
|
# Just load if in devel mode |
|
300
|
2
|
100
|
|
|
|
16
|
return Class::Autouse->load_recursive($_[1]) if $DEVEL; |
|
301
|
|
|
|
|
|
|
|
|
302
|
|
|
|
|
|
|
# Don't need to do anything if the super loader is on |
|
303
|
1
|
50
|
|
|
|
5
|
return 1 if $SUPERLOAD; |
|
304
|
|
|
|
|
|
|
|
|
305
|
|
|
|
|
|
|
# Find all the child classes, and hand them to the autouse method |
|
306
|
1
|
|
|
|
|
7
|
Class::Autouse->autouse( $_[1], _children($_[1]) ); |
|
307
|
|
|
|
|
|
|
} |
|
308
|
|
|
|
|
|
|
|
|
309
|
|
|
|
|
|
|
# Load not only a class and all others below it |
|
310
|
|
|
|
|
|
|
sub load_recursive { |
|
311
|
1
|
|
|
1
|
1
|
3
|
_debug(\@_, 1) if DEBUG; |
|
312
|
|
|
|
|
|
|
|
|
313
|
|
|
|
|
|
|
# Load the parent class, and its children |
|
314
|
1
|
|
|
|
|
5
|
foreach ( $_[1], _children($_[1]) ) { |
|
315
|
2
|
|
|
|
|
10
|
Class::Autouse->load($_); |
|
316
|
|
|
|
|
|
|
} |
|
317
|
|
|
|
|
|
|
|
|
318
|
1
|
|
|
|
|
5
|
return 1; |
|
319
|
|
|
|
|
|
|
} |
|
320
|
|
|
|
|
|
|
|
|
321
|
|
|
|
|
|
|
|
|
322
|
|
|
|
|
|
|
|
|
323
|
|
|
|
|
|
|
|
|
324
|
|
|
|
|
|
|
|
|
325
|
|
|
|
|
|
|
##################################################################### |
|
326
|
|
|
|
|
|
|
# Symbol Table Hooks |
|
327
|
|
|
|
|
|
|
|
|
328
|
|
|
|
|
|
|
# These get hooked to various places on the symbol table, |
|
329
|
|
|
|
|
|
|
# to enable the autoload functionality |
|
330
|
|
|
|
|
|
|
|
|
331
|
|
|
|
|
|
|
# Linked to each individual class via the symbol table |
|
332
|
|
|
|
|
|
|
sub _AUTOLOAD { |
|
333
|
121
|
|
|
121
|
|
17538
|
_debug(\@_, 0, ", AUTOLOAD = '$Class::Autouse::AUTOLOAD'") if DEBUG; |
|
334
|
|
|
|
|
|
|
|
|
335
|
|
|
|
|
|
|
# Loop detection (just in case) |
|
336
|
121
|
50
|
|
|
|
3606
|
my $method = $Class::Autouse::AUTOLOAD or _cry('Missing method name'); |
|
337
|
121
|
50
|
|
|
|
3742
|
_cry("Undefined subroutine &$method called") if ++$TRIED_METHOD{$method} > 10; |
|
338
|
|
|
|
|
|
|
|
|
339
|
|
|
|
|
|
|
# Don't bother with special classes |
|
340
|
121
|
|
|
|
|
1184
|
my ($class, $function) = $method =~ m/^(.*)::(.*)\z/s; |
|
341
|
121
|
50
|
|
|
|
418
|
_cry("Undefined subroutine &$method called") if $SPECIAL{$class}; |
|
342
|
|
|
|
|
|
|
|
|
343
|
|
|
|
|
|
|
# Load the class and it's dependancies, and get the search path |
|
344
|
121
|
|
|
|
|
1070
|
my @search = Class::Autouse->load($class); |
|
345
|
|
|
|
|
|
|
|
|
346
|
|
|
|
|
|
|
# Find and go to the named method |
|
347
|
|
|
|
|
|
|
my $found = List::Util::first { |
|
348
|
299
|
|
|
299
|
|
405
|
defined *{"${_}::$function"}{CODE} |
|
|
299
|
|
|
|
|
1383
|
|
|
349
|
121
|
|
|
|
|
1483
|
} @search; |
|
350
|
121
|
100
|
|
|
|
852
|
goto &{"${found}::$function"} if $found; |
|
|
64
|
|
|
|
|
586
|
|
|
351
|
|
|
|
|
|
|
|
|
352
|
|
|
|
|
|
|
# Check for package AUTOLOADs |
|
353
|
57
|
|
|
|
|
347
|
foreach my $c ( @search ) { |
|
354
|
119
|
100
|
|
|
|
223
|
if ( defined *{"${c}::AUTOLOAD"}{CODE} ) { |
|
|
119
|
|
|
|
|
733
|
|
|
355
|
|
|
|
|
|
|
# Simulate a normal autoload call |
|
356
|
57
|
|
|
|
|
120
|
${"${c}::AUTOLOAD"} = $method; |
|
|
57
|
|
|
|
|
196
|
|
|
357
|
57
|
|
|
|
|
98
|
goto &{"${c}::AUTOLOAD"}; |
|
|
57
|
|
|
|
|
932
|
|
|
358
|
|
|
|
|
|
|
} |
|
359
|
|
|
|
|
|
|
} |
|
360
|
|
|
|
|
|
|
|
|
361
|
|
|
|
|
|
|
# Can't find the method anywhere. Throw the same error Perl does. |
|
362
|
0
|
|
|
|
|
0
|
_cry("Can't locate object method \"$function\" via package \"$class\""); |
|
363
|
|
|
|
|
|
|
} |
|
364
|
|
|
|
|
|
|
|
|
365
|
|
|
|
|
|
|
# This is a special version of the above for use in UNIVERSAL |
|
366
|
|
|
|
|
|
|
# It does the :superloader, and/or also any regex or callback (code ref) loaders |
|
367
|
|
|
|
|
|
|
sub _UNIVERSAL_AUTOLOAD { |
|
368
|
241
|
|
|
241
|
|
40812
|
_debug(\@_, 0, ", \$AUTOLOAD = '$Class::Autouse::AUTOLOAD'") if DEBUG; |
|
369
|
|
|
|
|
|
|
|
|
370
|
|
|
|
|
|
|
# Loop detection ( Just in case ) |
|
371
|
241
|
50
|
|
|
|
1210
|
my $method = $Class::Autouse::AUTOLOAD or _cry('Missing method name'); |
|
372
|
241
|
50
|
|
|
|
1373
|
_cry("Undefined subroutine &$method called") if ++$TRIED_METHOD{ $method } > 10; |
|
373
|
|
|
|
|
|
|
|
|
374
|
|
|
|
|
|
|
# Don't bother with special classes |
|
375
|
241
|
|
|
|
|
2254
|
my ($class, $function) = $method =~ m/^(.*)::(.*)\z/s; |
|
376
|
241
|
50
|
|
|
|
852
|
_cry("Undefined subroutine &$method called") if $SPECIAL{$class}; |
|
377
|
|
|
|
|
|
|
|
|
378
|
241
|
|
|
|
|
502
|
my @search; |
|
379
|
241
|
50
|
|
|
|
698
|
if ( $SUPERLOAD ) { |
|
380
|
|
|
|
|
|
|
# Only try direct loading of the class if the superloader is active. |
|
381
|
|
|
|
|
|
|
# This might be installed in universal for either the superloader, special loaders, or both. |
|
382
|
|
|
|
|
|
|
|
|
383
|
|
|
|
|
|
|
# Load the class and it's dependancies, and get the search path |
|
384
|
0
|
|
|
|
|
0
|
@search = Class::Autouse->load($class); |
|
385
|
|
|
|
|
|
|
} |
|
386
|
|
|
|
|
|
|
|
|
387
|
241
|
50
|
|
|
|
735
|
unless ( @search ) { |
|
388
|
|
|
|
|
|
|
# The special loaders will attempt to dynamically instantiate the class. |
|
389
|
|
|
|
|
|
|
# They will not fire if the superloader is turned on and has already loaded the class. |
|
390
|
241
|
100
|
|
|
|
1003
|
if ( _try_loaders($class, $function, @_) ) { |
|
391
|
236
|
|
|
|
|
2550
|
my $fref = $ORIGINAL_CAN->($class, $function); |
|
392
|
236
|
100
|
|
|
|
819
|
if ( $fref ) { |
|
393
|
120
|
|
|
|
|
1451
|
goto $fref; |
|
394
|
|
|
|
|
|
|
} else { |
|
395
|
116
|
|
|
|
|
381
|
@search = _super($class); |
|
396
|
|
|
|
|
|
|
} |
|
397
|
|
|
|
|
|
|
} |
|
398
|
|
|
|
|
|
|
} |
|
399
|
|
|
|
|
|
|
|
|
400
|
|
|
|
|
|
|
# Find and go to the named method |
|
401
|
121
|
|
|
344
|
|
1571
|
my $found = List::Util::first { defined *{"${_}::$function"}{CODE} } @search; |
|
|
344
|
|
|
|
|
494
|
|
|
|
344
|
|
|
|
|
1516
|
|
|
402
|
121
|
50
|
|
|
|
773
|
goto &{"${found}::$function"} if $found; |
|
|
0
|
|
|
|
|
0
|
|
|
403
|
|
|
|
|
|
|
|
|
404
|
|
|
|
|
|
|
# Check for package AUTOLOADs |
|
405
|
121
|
|
|
|
|
354
|
foreach my $c ( @search ) { |
|
406
|
240
|
100
|
|
|
|
306
|
if ( defined *{"${c}::AUTOLOAD"}{CODE} ) { |
|
|
240
|
|
|
|
|
1422
|
|
|
407
|
|
|
|
|
|
|
# Simulate a normal autoload call |
|
408
|
114
|
|
|
|
|
192
|
${"${c}::AUTOLOAD"} = $method; |
|
|
114
|
|
|
|
|
378
|
|
|
409
|
114
|
|
|
|
|
193
|
goto &{"${c}::AUTOLOAD"}; |
|
|
114
|
|
|
|
|
1739
|
|
|
410
|
|
|
|
|
|
|
} |
|
411
|
|
|
|
|
|
|
} |
|
412
|
|
|
|
|
|
|
|
|
413
|
7
|
|
|
|
|
43
|
for my $callback ( @SUGAR ) { |
|
414
|
3
|
|
|
|
|
25
|
my $rv = $callback->( $class, $function, @_ ); |
|
415
|
3
|
50
|
|
|
|
50
|
goto $rv if $rv; |
|
416
|
|
|
|
|
|
|
} |
|
417
|
|
|
|
|
|
|
|
|
418
|
|
|
|
|
|
|
# Can't find the method anywhere. Throw the same error Perl does. |
|
419
|
4
|
|
|
|
|
20
|
_cry("Can't locate object method \"$function\" via package \"$class\""); |
|
420
|
|
|
|
|
|
|
} |
|
421
|
|
|
|
|
|
|
|
|
422
|
|
|
|
|
|
|
# This just handles the call and does nothing. |
|
423
|
|
|
|
|
|
|
# It prevents destroy calls going through to the AUTOLOAD hooks. |
|
424
|
|
|
|
|
|
|
sub _UNIVERSAL_DESTROY { |
|
425
|
420258
|
|
|
420258
|
|
1445459
|
_debug(\@_) if DEBUG; |
|
426
|
|
|
|
|
|
|
} |
|
427
|
|
|
|
|
|
|
|
|
428
|
|
|
|
|
|
|
sub _isa { |
|
429
|
|
|
|
|
|
|
# Optional performance hack |
|
430
|
624
|
50
|
66
|
624
|
|
13064
|
goto $ORIGINAL_ISA if ref $_[0] and $NOPREBLESS; |
|
431
|
|
|
|
|
|
|
|
|
432
|
|
|
|
|
|
|
# Load the class, unless we are sure it is already |
|
433
|
624
|
|
100
|
|
|
2429
|
my $class = ref $_[0] || $_[0] || return undef; |
|
434
|
622
|
100
|
66
|
|
|
2674
|
unless ( $TRIED_CLASS{$class} or $LOADED{$class} ) { |
|
435
|
196
|
|
|
|
|
990
|
_preload($_[0]); |
|
436
|
|
|
|
|
|
|
} |
|
437
|
|
|
|
|
|
|
|
|
438
|
622
|
|
|
|
|
925
|
goto &{$ORIGINAL_ISA}; |
|
|
622
|
|
|
|
|
1655960
|
|
|
439
|
|
|
|
|
|
|
} |
|
440
|
|
|
|
|
|
|
|
|
441
|
|
|
|
|
|
|
# This is the replacement for UNIVERSAL::can |
|
442
|
|
|
|
|
|
|
sub _can { |
|
443
|
|
|
|
|
|
|
# Optional performance hack |
|
444
|
12797
|
50
|
66
|
12797
|
|
60754
|
goto $ORIGINAL_CAN if ref $_[0] and $NOPREBLESS; |
|
445
|
|
|
|
|
|
|
|
|
446
|
|
|
|
|
|
|
# Load the class, unless we are sure it is already |
|
447
|
12797
|
|
100
|
|
|
27557
|
my $class = ref $_[0] || $_[0] || return undef; |
|
448
|
12796
|
100
|
66
|
|
|
31154
|
unless ( $TRIED_CLASS{$class} or $LOADED{$class} ) { |
|
449
|
214
|
|
|
|
|
986
|
_preload($_[0]); |
|
450
|
|
|
|
|
|
|
} |
|
451
|
|
|
|
|
|
|
|
|
452
|
12795
|
|
|
|
|
22892
|
goto &{$ORIGINAL_CAN}; |
|
|
12795
|
|
|
|
|
113911
|
|
|
453
|
|
|
|
|
|
|
} |
|
454
|
|
|
|
|
|
|
|
|
455
|
|
|
|
|
|
|
|
|
456
|
|
|
|
|
|
|
|
|
457
|
|
|
|
|
|
|
|
|
458
|
|
|
|
|
|
|
|
|
459
|
|
|
|
|
|
|
##################################################################### |
|
460
|
|
|
|
|
|
|
# Support Functions |
|
461
|
|
|
|
|
|
|
|
|
462
|
|
|
|
|
|
|
sub _preload { |
|
463
|
2128
|
|
|
2128
|
|
4248
|
_debug(\@_) if DEBUG; |
|
464
|
|
|
|
|
|
|
|
|
465
|
|
|
|
|
|
|
# Does it look like a package? |
|
466
|
2128
|
|
66
|
|
|
8179
|
my $class = ref $_[0] || $_[0]; |
|
467
|
2128
|
100
|
66
|
|
|
24567
|
unless ( $class and $class =~ /^[^\W\d]\w*(?:(?:\'|::)[^\W]\w*)*$/o ) { |
|
468
|
3
|
|
|
|
|
13
|
return $LOADED{$class} = 1; |
|
469
|
|
|
|
|
|
|
} |
|
470
|
|
|
|
|
|
|
|
|
471
|
|
|
|
|
|
|
# Do we try to load the class |
|
472
|
2125
|
|
|
|
|
3464
|
my $load = 0; |
|
473
|
2125
|
|
|
|
|
7186
|
my $file = _class_file($class); |
|
474
|
2125
|
100
|
100
|
|
|
15693
|
if ( defined $INC{$file} and $INC{$file} eq 'Class::Autouse' ) { |
|
|
|
50
|
|
|
|
|
|
|
|
|
0
|
|
|
|
|
|
|
475
|
|
|
|
|
|
|
# It's an autoused class |
|
476
|
453
|
|
|
|
|
1543
|
$load = 1; |
|
477
|
|
|
|
|
|
|
} elsif ( ! $SUPERLOAD ) { |
|
478
|
|
|
|
|
|
|
# Superloader isn't on, don't load |
|
479
|
1672
|
|
|
|
|
3470
|
$load = 0; |
|
480
|
|
|
|
|
|
|
} elsif ( _namespace_occupied($class) ) { |
|
481
|
|
|
|
|
|
|
# Superloader is on, but there is something already in the class |
|
482
|
|
|
|
|
|
|
# This can't be the autouse loader, because we would have caught |
|
483
|
|
|
|
|
|
|
# that case already. |
|
484
|
0
|
|
|
|
|
0
|
$load = 0; |
|
485
|
|
|
|
|
|
|
} else { |
|
486
|
|
|
|
|
|
|
# The rules of the superloader say we assume loaded unless we can |
|
487
|
|
|
|
|
|
|
# tell otherwise. Thus, we have to have a go at loading. |
|
488
|
0
|
|
|
|
|
0
|
$load = 1; |
|
489
|
|
|
|
|
|
|
} |
|
490
|
|
|
|
|
|
|
|
|
491
|
|
|
|
|
|
|
# If needed, load the class and all its dependencies. |
|
492
|
2125
|
100
|
|
|
|
8260
|
Class::Autouse->load($class) if $load; |
|
493
|
|
|
|
|
|
|
|
|
494
|
2124
|
100
|
|
|
|
6954
|
unless ( $LOADED{$class} ) { |
|
495
|
1431
|
|
|
|
|
4583
|
_try_loaders($class); |
|
496
|
1431
|
100
|
|
|
|
4811
|
unless ( $LOADED{$class} ) { |
|
497
|
38
|
100
|
|
|
|
63
|
if ( _namespace_occupied($class) ) { |
|
498
|
|
|
|
|
|
|
# The class is not flagged as loaded by autouse, but exists |
|
499
|
|
|
|
|
|
|
# to ensure its ancestry is loaded before calling $orig |
|
500
|
1
|
|
|
|
|
2
|
$LOADED{$class} = 1; |
|
501
|
1
|
|
|
|
|
3
|
_load_ancestors($class); |
|
502
|
|
|
|
|
|
|
} |
|
503
|
|
|
|
|
|
|
} |
|
504
|
|
|
|
|
|
|
} |
|
505
|
|
|
|
|
|
|
|
|
506
|
2124
|
|
|
|
|
5792
|
return 1; |
|
507
|
|
|
|
|
|
|
} |
|
508
|
|
|
|
|
|
|
|
|
509
|
|
|
|
|
|
|
sub _try_loaders { |
|
510
|
1672
|
|
|
1672
|
|
2811
|
_debug(\@_, 0) if DEBUG; |
|
511
|
1672
|
|
|
|
|
4072
|
my ($class, $function, @optional_args) = @_; |
|
512
|
|
|
|
|
|
|
# The function and args are only present to help callbacks whose main goal is to |
|
513
|
|
|
|
|
|
|
# do "syntactic sugar" instead of really writing a class |
|
514
|
|
|
|
|
|
|
|
|
515
|
|
|
|
|
|
|
# This allows us to shortcut out of re-checking a class |
|
516
|
1672
|
|
|
|
|
7312
|
$TRIED_CLASS{$class}++; |
|
517
|
|
|
|
|
|
|
|
|
518
|
1672
|
100
|
|
|
|
5512
|
if ( _namespace_occupied($class) ) { |
|
519
|
506
|
|
|
|
|
1344
|
$LOADED{$class} = 1; |
|
520
|
506
|
|
|
|
|
2135
|
_load_ancestors($class); |
|
521
|
506
|
|
|
|
|
1435
|
return 1; |
|
522
|
|
|
|
|
|
|
} |
|
523
|
|
|
|
|
|
|
|
|
524
|
|
|
|
|
|
|
# Try each of the special loaders, if there are any. |
|
525
|
1166
|
|
|
|
|
3363
|
for my $loader ( @LOADERS ) { |
|
526
|
645621
|
|
|
|
|
1132512
|
my $ref = ref($loader); |
|
527
|
645621
|
50
|
|
|
|
1050230
|
if ( $ref ) { |
|
528
|
645621
|
100
|
|
|
|
1282393
|
if ( $ref eq "Regexp" ) { |
|
|
|
50
|
|
|
|
|
|
|
529
|
275587
|
100
|
|
|
|
1427538
|
next unless $class =~ $loader; |
|
530
|
586
|
|
|
|
|
2585
|
my $file = _class_file($class); |
|
531
|
586
|
100
|
|
|
|
2623
|
next unless grep { -e $_ . '/' . $file } @INC; |
|
|
6446
|
|
|
|
|
187239
|
|
|
532
|
559
|
|
|
|
|
3948
|
local $^W = 0; |
|
533
|
559
|
|
|
|
|
1784
|
local $@; |
|
534
|
559
|
|
|
1
|
|
62650
|
eval "use $class"; |
|
|
1
|
|
|
1
|
|
9
|
|
|
|
1
|
|
|
1
|
|
555
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
636
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
616
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
509
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
580
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
540
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
559
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
548
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
621
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
557
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
674
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
430
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
9
|
|
|
|
1
|
|
|
1
|
|
677
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
584
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
560
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
578
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
533
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
510
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
489
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
649
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
543
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
535
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
491
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
705
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
582
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
554
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
8
|
|
|
|
1
|
|
|
1
|
|
524
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
566
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
622
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
725
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
579
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
9
|
|
|
|
1
|
|
|
1
|
|
705
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
657
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
593
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
538
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
557
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
9
|
|
|
|
1
|
|
|
1
|
|
658
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
542
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
604
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
640
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
697
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
595
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
641
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
539
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
696
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
590
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
659
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
624
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
659
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
653
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
684
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
671
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
646
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
624
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
565
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
9
|
|
|
|
1
|
|
|
1
|
|
580
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
573
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
636
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
571
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
549
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
617
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
707
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
18
|
|
|
|
1
|
|
|
1
|
|
618
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
755
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
208
|
|
|
|
1
|
|
|
1
|
|
635
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
730
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
17
|
|
|
|
1
|
|
|
1
|
|
623
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
650
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
727
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
549
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
589
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
1164
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
758
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
813
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
650
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
727
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
610
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
947
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
638
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
924
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
766
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
876
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
18
|
|
|
|
1
|
|
|
1
|
|
1554
|
|
|
|
1
|
|
|
1
|
|
83
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
1350
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
829
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
140
|
|
|
|
1
|
|
|
1
|
|
1194
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
856
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
671
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
609
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
41
|
|
|
|
1
|
|
|
1
|
|
557
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
576
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
657
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
564
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
642
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
558
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
17
|
|
|
|
1
|
|
|
1
|
|
576
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
711
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
18
|
|
|
|
1
|
|
|
1
|
|
710
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
807
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
17
|
|
|
|
1
|
|
|
1
|
|
671
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
726
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
710
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
680
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
786
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
714
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
715
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
908
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
64
|
|
|
|
1
|
|
|
1
|
|
6442
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
685
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
694
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
526
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
9
|
|
|
|
1
|
|
|
1
|
|
620
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
824
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
80
|
|
|
|
1
|
|
|
1
|
|
597
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
1143
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
629
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
647
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
644
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
606
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
634
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
937
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
644
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
667
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
22
|
|
|
|
1
|
|
|
1
|
|
662
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
746
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
672
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
660
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
18
|
|
|
|
1
|
|
|
1
|
|
585
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
857
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
493
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
677
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
713
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
776
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
694
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
729
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
482
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
787
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
666
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
18
|
|
|
|
1
|
|
|
1
|
|
752
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
631
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
654
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
677
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
19
|
|
|
|
1
|
|
|
1
|
|
690
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
745
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
900
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
662
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
623
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
455
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
541
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
486
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
506
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
532
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
693
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
509
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
648
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
617
|
|
|
|
1
|
|
|
1
|
|
5
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
741
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
663
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
988
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
580
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
708
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
627
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
711
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
565
|
|
|
|
1
|
|
|
1
|
|
7
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
6636
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
680
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
685
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
1
|
|
719
|
|
|
|
1
|
|
|
1
|
|
41
|
|
|
|
1
|
|
|
1
|
|
16
|
|
|
|
1
|
|
|
1
|
|
844
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
49
|
|
|
|
1
|
|
|
1
|
|
611
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
1048
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
18
|
|
|
|
1
|
|
|
1
|
|
1271
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
15
|
|
|
|
1
|
|
|
1
|
|
977
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
28
|
|
|
|
1
|
|
|
1
|
|
785
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
20
|
|
|
|
1
|
|
|
1
|
|
686
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
545
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
652
|
|
|
|
1
|
|
|
1
|
|
4
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
679
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
513
|
|
|
|
1
|
|
|
1
|
|
2
|
|
|
|
1
|
|
|
1
|
|
10
|
|
|
|
1
|
|
|
1
|
|
564
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
12
|
|
|
|
1
|
|
|
1
|
|
535
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
572
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
11
|
|
|
|
1
|
|
|
1
|
|
729
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
657
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
14
|
|
|
|
1
|
|
|
1
|
|
547
|
|
|
|
1
|
|
|
1
|
|
3
|
|
|
|
1
|
|
|
1
|
|
13
|
|
|
|
1
|
|
|
|
|
522
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
626
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
552
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
526
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
540
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
543
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
564
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
537
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
446
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
856
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
785
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
791
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
841
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
23
|
|
|
|
1
|
|
|
|
|
789
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
776
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
750
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
736
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
782
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
774
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
782
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
768
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
635
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
687
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
705
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
736
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
757
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
699
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
10341
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
1265
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
1146
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
841
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
1504
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
974
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
828
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
786
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
1033
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
755
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
889
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
716
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
740
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
733
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
846
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
851
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
646
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
733
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
769
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
1219
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
777
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
678
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
6923
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
719
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
1081
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
1123
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
743
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
639
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
668
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
720
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
822
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
764
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
718
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
711
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
721
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
712
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
697
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
771
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
731
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
771
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
757
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
722
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
724
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
692
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
20
|
|
|
|
1
|
|
|
|
|
710
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
697
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
663
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
742
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
20
|
|
|
|
1
|
|
|
|
|
689
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
655
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
643
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
754
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
77
|
|
|
|
1
|
|
|
|
|
555
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
591
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
574
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
653
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
658
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
688
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
660
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
687
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
710
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
615
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
10
|
|
|
|
1
|
|
|
|
|
649
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
661
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
663
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
789
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
657
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
646
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
930
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
833
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
700
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
886
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
643
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
851
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
726
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
605
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
695
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
670
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
876
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
716
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
756
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
668
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
701
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
813
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
677
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
585
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
10
|
|
|
|
1
|
|
|
|
|
684
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
789
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
805
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
10
|
|
|
|
1
|
|
|
|
|
735
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
719
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
1034
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
716
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
680
|
|
|
|
1
|
|
|
|
|
6
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
664
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
726
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
696
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
742
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
720
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
788
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
732
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
852
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
21
|
|
|
|
1
|
|
|
|
|
939
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
1023
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
791
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
831
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
22
|
|
|
|
1
|
|
|
|
|
729
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
716
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
737
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
733
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
20
|
|
|
|
1
|
|
|
|
|
1507
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
939
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
731
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
730
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
657
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
690
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
670
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
616
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
660
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
649
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
716
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
813
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
820
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
728
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
723
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
742
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
764
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
790
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
726
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
658
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
604
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
658
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
624
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
729
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
32
|
|
|
|
1
|
|
|
|
|
638
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
606
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
756
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
828
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
860
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
747
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
1060
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
883
|
|
|
|
1
|
|
|
|
|
6
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
658
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
724
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
790
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
773
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
705
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
658
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
657
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
677
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
642
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
723
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
4598
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
702
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
20
|
|
|
|
1
|
|
|
|
|
746
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
647
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
636
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
801
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
812
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
780
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
812
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
832
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
793
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
829
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
683
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
687
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
680
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
805
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
815
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
656
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
615
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
683
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
688
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
699
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
663
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
602
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
672
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
864
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
1062
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
618
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
1056
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
735
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
756
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
708
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
634
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
580
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
10
|
|
|
|
1
|
|
|
|
|
632
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
614
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
587
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
616
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
767
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
545
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
686
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
639
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
651
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
654
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
605
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
768
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
748
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
716
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
679
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
733
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
667
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
695
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
662
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
684
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
856
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
797
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
677
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
723
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
673
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
776
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
725
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
750
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
702
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
715
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
89
|
|
|
|
1
|
|
|
|
|
618
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
820
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
23
|
|
|
|
1
|
|
|
|
|
729
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
687
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
655
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
724
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
625
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
654
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
40
|
|
|
|
1
|
|
|
|
|
777
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
666
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
710
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
675
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
880
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
933
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
715
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
7090
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
652
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
831
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
691
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
694
|
|
|
|
1
|
|
|
|
|
7
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
726
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
735
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
869
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
1760
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
613
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
650
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
689
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
603
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
837
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
561
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
696
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
698
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
730
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
708
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
632
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
628
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
10
|
|
|
|
1
|
|
|
|
|
944
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
694
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
1225
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
664
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
723
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
670
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
949
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
703
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
688
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
679
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
1039
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
669
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
658
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
678
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
636
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
632
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
725
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
659
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
6539
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
706
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
751
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
768
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
643
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
733
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
681
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
716
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
605
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
747
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
877
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
738
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
51
|
|
|
|
1
|
|
|
|
|
730
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
685
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
8935
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
9000
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
757
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
770
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
714
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
688
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
1142
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
686
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
708
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
712
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
675
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
573
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
642
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
540
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
784
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
764
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
701
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
934
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
740
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
702
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
10755
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
9738
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
19
|
|
|
|
1
|
|
|
|
|
964
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
697
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
832
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
931
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
748
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
861
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
729
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
603
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
665
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
743
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
719
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
645
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
20
|
|
|
|
1
|
|
|
|
|
593
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
561
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
631
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
700
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
670
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
694
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
641
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
583
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
667
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
625
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
746
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
13
|
|
|
|
1
|
|
|
|
|
1007
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
618
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
619
|
|
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
15
|
|
|
|
1
|
|
|
|
|
612
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
53
|
|
|
|
1
|
|
|
|
|
690
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
601
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
14
|
|
|
|
1
|
|
|
|
|
678
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
16
|
|
|
|
1
|
|
|
|
|
653
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
12
|
|
|
|
1
|
|
|
|
|
567
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
689
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
18
|
|
|
|
1
|
|
|
|
|
1049
|
|
|
|
1
|
|
|
|
|
6
|
|
|
|
1
|
|
|
|
|
17
|
|
|
|
1
|
|
|
|
|
638
|
|
|
|
1
|
|
|
|
|
3
|
|
|
|
1
|
|
|
|
|
11
|
|
|
|
1
|
|
|
|
|
791
|
|
|
|
1
|
|
|
|
|
5
|
|
|
|
1
|
|
|
|
|
19
|
|
|
535
|
559
|
50
|
|
|
|
10613
|
die "Class::Autouse found module $file for class $class matching regex '$loader'," |
|
536
|
|
|
|
|
|
|
. " but it failed to compile with the following error: $@" if $@; |
|
537
|
|
|
|
|
|
|
} elsif ( $ref eq "CODE" ) { |
|
538
|
370034
|
100
|
|
|
|
1189331
|
unless ( $loader->( $class,$function,@optional_args ) ) { |
|
539
|
369470
|
|
|
|
|
3373862
|
next; |
|
540
|
|
|
|
|
|
|
} |
|
541
|
|
|
|
|
|
|
} else { |
|
542
|
0
|
|
|
|
|
0
|
die "Unexpected loader. Expected qr//, sub{}, or class name string." |
|
543
|
|
|
|
|
|
|
} |
|
544
|
1123
|
|
|
|
|
194624
|
$LOADED{$class} = 1; |
|
545
|
1123
|
|
|
|
|
4751
|
_load_ancestors($class); |
|
546
|
1123
|
|
|
|
|
4059
|
return 1; |
|
547
|
|
|
|
|
|
|
} else { |
|
548
|
0
|
|
|
|
|
0
|
die "Odd loader $loader passed to " . __PACKAGE__; |
|
549
|
|
|
|
|
|
|
} |
|
550
|
|
|
|
|
|
|
} |
|
551
|
|
|
|
|
|
|
|
|
552
|
43
|
|
|
|
|
102
|
return; |
|
553
|
|
|
|
|
|
|
} |
|
554
|
|
|
|
|
|
|
|
|
555
|
|
|
|
|
|
|
# This is called after any class is hit by load/preload to ensure that parent classes are also loaded |
|
556
|
|
|
|
|
|
|
sub _load_ancestors { |
|
557
|
2204
|
|
|
2204
|
|
4974
|
_debug(\@_, 0) if DEBUG; |
|
558
|
2204
|
|
|
|
|
5346
|
my $class = $_[0]; |
|
559
|
2204
|
|
|
|
|
8952
|
my ($this_class,@ancestors) = _super($class); |
|
560
|
2204
|
|
|
|
|
5485
|
for my $ancestor ( @ancestors ) { |
|
561
|
|
|
|
|
|
|
# this is a bit ugly, _preload presumes either isa or can is being called, |
|
562
|
|
|
|
|
|
|
# and does a goto at the end of it, we just want the core logic, not the redirection |
|
563
|
|
|
|
|
|
|
# so we pass undef as the subref parameter |
|
564
|
1718
|
|
|
|
|
5455
|
_preload($ancestor); |
|
565
|
|
|
|
|
|
|
} |
|
566
|
2204
|
50
|
|
|
|
6253
|
if ( $STATICISA ) { |
|
567
|
|
|
|
|
|
|
# Optional performance optimization. |
|
568
|
|
|
|
|
|
|
# After we have the entire ancestry, |
|
569
|
|
|
|
|
|
|
# set the greatest grandparent's can/isa to the originals. |
|
570
|
|
|
|
|
|
|
# This keeps the versions in this module from being used where they're not needed. |
|
571
|
0
|
|
0
|
|
|
0
|
my $final_parent = $ancestors[-1] || $this_class; |
|
572
|
13
|
|
|
13
|
|
143
|
no strict 'refs'; |
|
|
13
|
|
|
|
|
24
|
|
|
|
13
|
|
|
|
|
40096
|
|
|
573
|
0
|
|
|
|
|
0
|
*{ $final_parent . '::can'} = $ORIGINAL_CAN; |
|
|
0
|
|
|
|
|
0
|
|
|
574
|
0
|
|
|
|
|
0
|
*{ $final_parent . '::isa'} = $ORIGINAL_ISA; |
|
|
0
|
|
|
|
|
0
|
|
|
575
|
|
|
|
|
|
|
} |
|
576
|
2204
|
|
|
|
|
4478
|
return 1; |
|
577
|
|
|
|
|
|
|
} |
|
578
|
|
|
|
|
|
|
|
|
579
|
|
|
|
|
|
|
# This walks the @ISA tree, optionally calling a subref on each class |
|
580
|
|
|
|
|
|
|
# and returns the inherited classes in a list, including $class itself. |
|
581
|
|
|
|
|
|
|
sub _super { |
|
582
|
2896
|
|
|
2896
|
|
3935
|
_debug(\@_) if DEBUG; |
|
583
|
2896
|
|
|
|
|
4925
|
my $class = shift; |
|
584
|
2896
|
|
|
|
|
4901
|
my $load = shift; |
|
585
|
2896
|
|
|
|
|
7385
|
my @stack = ( $class ); |
|
586
|
2896
|
|
|
|
|
7566
|
my %seen = ( UNIVERSAL => 1 ); |
|
587
|
2896
|
|
|
|
|
4649
|
my @search = (); |
|
588
|
|
|
|
|
|
|
|
|
589
|
2896
|
|
|
|
|
9580
|
while ( my $c = shift @stack ) { |
|
590
|
5459
|
100
|
|
|
|
19183
|
next if $seen{$c}++; |
|
591
|
|
|
|
|
|
|
|
|
592
|
|
|
|
|
|
|
# This may load the class in question, so |
|
593
|
|
|
|
|
|
|
# we call it before checking @ISA. |
|
594
|
5437
|
100
|
100
|
|
|
18677
|
if ( $load and not $LOADED{$c} ) { |
|
595
|
597
|
|
|
|
|
1955
|
$load->($c); |
|
596
|
|
|
|
|
|
|
} |
|
597
|
|
|
|
|
|
|
|
|
598
|
|
|
|
|
|
|
# Add the class to the search list, |
|
599
|
|
|
|
|
|
|
# and add the @ISA to the load stack. |
|
600
|
5436
|
|
|
|
|
17949
|
push @search, $c; |
|
601
|
5436
|
|
|
|
|
8979
|
unshift @stack, @{"${c}::ISA"}; |
|
|
5436
|
|
|
|
|
30853
|
|
|
602
|
|
|
|
|
|
|
} |
|
603
|
|
|
|
|
|
|
|
|
604
|
2895
|
|
|
|
|
15355
|
return @search; |
|
605
|
|
|
|
|
|
|
} |
|
606
|
|
|
|
|
|
|
|
|
607
|
|
|
|
|
|
|
# Load a single class |
|
608
|
|
|
|
|
|
|
sub _load ($) { |
|
609
|
597
|
|
|
597
|
|
972
|
_debug(\@_) if DEBUG; |
|
610
|
|
|
|
|
|
|
|
|
611
|
|
|
|
|
|
|
# Don't attempt to load special classes |
|
612
|
597
|
50
|
|
|
|
2133
|
my $class = shift or _cry('Did not specify a class to load'); |
|
613
|
597
|
|
|
|
|
1759
|
$TRIED_CLASS{$class}++; |
|
614
|
|
|
|
|
|
|
|
|
615
|
597
|
50
|
|
|
|
1941
|
return 1 if $SPECIAL{$class}; |
|
616
|
|
|
|
|
|
|
|
|
617
|
|
|
|
|
|
|
# Run some checks |
|
618
|
597
|
|
|
|
|
1380
|
my $file = _class_file($class); |
|
619
|
597
|
100
|
|
|
|
1784
|
if ( defined $INC{$file} ) { |
|
|
|
50
|
|
|
|
|
|
|
620
|
|
|
|
|
|
|
# If the %INC lock is set to any other value, the file is |
|
621
|
|
|
|
|
|
|
# already loaded. We do not need to do anything. |
|
622
|
596
|
100
|
|
|
|
2066
|
if ( $INC{$file} ne 'Class::Autouse') { |
|
623
|
22
|
|
|
|
|
84
|
return $LOADED{$class} = 1; |
|
624
|
|
|
|
|
|
|
} |
|
625
|
|
|
|
|
|
|
|
|
626
|
|
|
|
|
|
|
# Because we autoused it earlier, we know the file for this |
|
627
|
|
|
|
|
|
|
# class MUST exist. |
|
628
|
|
|
|
|
|
|
# Removing the AUTOLOAD hook and %INC lock is all we have to do |
|
629
|
574
|
|
|
|
|
986
|
delete ${"${class}::"}{'AUTOLOAD'}; |
|
|
574
|
|
|
|
|
4140
|
|
|
630
|
574
|
|
|
|
|
1821
|
delete $INC{$file}; |
|
631
|
|
|
|
|
|
|
|
|
632
|
|
|
|
|
|
|
} elsif ( not _file_exists($file) ) { |
|
633
|
|
|
|
|
|
|
# We might still be loaded, if the class was defined |
|
634
|
|
|
|
|
|
|
# in some other module without it's own file. |
|
635
|
0
|
0
|
|
|
|
0
|
if ( _namespace_occupied($class) ) { |
|
636
|
0
|
|
|
|
|
0
|
return $LOADED{$class} = 1; |
|
637
|
|
|
|
|
|
|
} |
|
638
|
|
|
|
|
|
|
|
|
639
|
|
|
|
|
|
|
# Not loaded and no file either. |
|
640
|
|
|
|
|
|
|
# Try to generate the class instead. |
|
641
|
0
|
0
|
|
|
|
0
|
if ( _try_loaders($class) ) { |
|
642
|
0
|
|
|
|
|
0
|
return 1; |
|
643
|
|
|
|
|
|
|
} |
|
644
|
|
|
|
|
|
|
|
|
645
|
|
|
|
|
|
|
# We've run out of options, it just doesn't exist |
|
646
|
0
|
|
|
|
|
0
|
my $inc = join ', ', @INC; |
|
647
|
0
|
|
|
|
|
0
|
_cry("Can't locate $file in \@INC (\@INC contains: $inc)"); |
|
648
|
|
|
|
|
|
|
} |
|
649
|
|
|
|
|
|
|
|
|
650
|
|
|
|
|
|
|
# Load the file for this class |
|
651
|
575
|
|
|
|
|
881
|
print _depth(1) . " Class::Autouse::load -> Loading in $file\n" if DEBUG; |
|
652
|
575
|
|
|
|
|
932
|
eval { |
|
653
|
575
|
|
|
|
|
405397
|
CORE::require($file); |
|
654
|
|
|
|
|
|
|
}; |
|
655
|
575
|
100
|
|
|
|
3402
|
_cry($@) if $@; |
|
656
|
|
|
|
|
|
|
|
|
657
|
|
|
|
|
|
|
# Give back UNIVERSAL::can/isa if there are no other hooks |
|
658
|
574
|
100
|
|
|
|
2339
|
--$HOOKS or _UPDATE_HOOKS(); |
|
659
|
|
|
|
|
|
|
|
|
660
|
574
|
|
|
|
|
1739
|
$LOADED{$class} = 1; |
|
661
|
574
|
|
|
|
|
2110
|
_load_ancestors($class); |
|
662
|
574
|
|
|
|
|
991
|
return 1; |
|
663
|
|
|
|
|
|
|
} |
|
664
|
|
|
|
|
|
|
|
|
665
|
|
|
|
|
|
|
# Find all the child classes for a parent class. |
|
666
|
|
|
|
|
|
|
# Returns in the list context. |
|
667
|
|
|
|
|
|
|
sub _children ($) { |
|
668
|
2
|
|
|
2
|
|
6
|
_debug(\@_) if DEBUG; |
|
669
|
|
|
|
|
|
|
|
|
670
|
|
|
|
|
|
|
# Find where it is in @INC |
|
671
|
2
|
|
|
|
|
10
|
my $base_file = _class_file(shift); |
|
672
|
|
|
|
|
|
|
my $inc_path = List::Util::first { |
|
673
|
2
|
|
|
2
|
|
127
|
-f File::Spec->catfile($_, $base_file) |
|
674
|
2
|
50
|
|
|
|
43
|
} @INC or return; |
|
675
|
|
|
|
|
|
|
|
|
676
|
|
|
|
|
|
|
# Does the file have a subdirectory |
|
677
|
|
|
|
|
|
|
# i.e. Are there child classes |
|
678
|
2
|
|
|
|
|
18
|
my $child_path = substr( $base_file, 0, length($base_file) - 3 ); |
|
679
|
2
|
|
|
|
|
14
|
my $child_path_full = File::Spec->catdir( $inc_path, $child_path ); |
|
680
|
2
|
50
|
33
|
|
|
63
|
return 0 unless -d $child_path_full and -r _; |
|
681
|
|
|
|
|
|
|
|
|
682
|
|
|
|
|
|
|
# Main scan loop |
|
683
|
2
|
|
|
|
|
9
|
local *FILELIST; |
|
684
|
2
|
|
|
|
|
6
|
my ($dir, @files, @modules) = (); |
|
685
|
2
|
|
|
|
|
8
|
my @queue = ( $child_path ); |
|
686
|
2
|
|
|
|
|
10
|
while ( $dir = pop @queue ) { |
|
687
|
3
|
|
|
|
|
23
|
my $full_dir = File::Spec->catdir($inc_path, $dir); |
|
688
|
|
|
|
|
|
|
|
|
689
|
|
|
|
|
|
|
# Read in the raw file list |
|
690
|
|
|
|
|
|
|
# Skip directories we can't open |
|
691
|
3
|
50
|
|
|
|
6057
|
opendir( FILELIST, $full_dir ) or next; |
|
692
|
3
|
|
|
|
|
82
|
@files = readdir FILELIST; |
|
693
|
3
|
|
|
|
|
53
|
closedir FILELIST; |
|
694
|
|
|
|
|
|
|
|
|
695
|
|
|
|
|
|
|
# Iterate over them |
|
696
|
5
|
|
|
|
|
58
|
@files = map { File::Spec->catfile($dir, $_) } # Full relative path |
|
|
11
|
|
|
|
|
37
|
|
|
697
|
3
|
|
|
|
|
8
|
grep { ! /^\./ } @files; # Ignore hidden files |
|
698
|
3
|
|
|
|
|
9
|
foreach my $file ( @files ) { |
|
699
|
5
|
|
|
|
|
45
|
my $full_file = File::Spec->catfile($inc_path, $file); |
|
700
|
|
|
|
|
|
|
|
|
701
|
|
|
|
|
|
|
# Add to the queue if its a directory we can descend |
|
702
|
5
|
100
|
66
|
|
|
107
|
if ( -d $full_file and -r _ ) { |
|
703
|
1
|
|
|
|
|
3
|
push @queue, $file; |
|
704
|
1
|
|
|
|
|
4
|
next; |
|
705
|
|
|
|
|
|
|
} |
|
706
|
|
|
|
|
|
|
|
|
707
|
|
|
|
|
|
|
# We only want .pm files we can read |
|
708
|
4
|
50
|
|
|
|
19
|
next unless substr( $file, length($file) - 3 ) eq '.pm'; |
|
709
|
4
|
50
|
|
|
|
15
|
next unless -f _; |
|
710
|
|
|
|
|
|
|
|
|
711
|
4
|
|
|
|
|
21
|
push @modules, $file; |
|
712
|
|
|
|
|
|
|
} |
|
713
|
|
|
|
|
|
|
} |
|
714
|
|
|
|
|
|
|
|
|
715
|
|
|
|
|
|
|
# Convert the file names into modules |
|
716
|
4
|
|
|
|
|
51
|
map { join '::', File::Spec->splitdir($_) } |
|
|
4
|
|
|
|
|
12
|
|
|
717
|
2
|
|
|
|
|
5
|
map { substr($_, 0, length($_) - 3) } @modules; |
|
718
|
|
|
|
|
|
|
} |
|
719
|
|
|
|
|
|
|
|
|
720
|
|
|
|
|
|
|
|
|
721
|
|
|
|
|
|
|
|
|
722
|
|
|
|
|
|
|
|
|
723
|
|
|
|
|
|
|
|
|
724
|
|
|
|
|
|
|
##################################################################### |
|
725
|
|
|
|
|
|
|
# Private support methods |
|
726
|
|
|
|
|
|
|
|
|
727
|
|
|
|
|
|
|
# Does a class or file exists somewhere in our include path. For |
|
728
|
|
|
|
|
|
|
# convenience, returns the unresolved file name ( even if passed a class ) |
|
729
|
|
|
|
|
|
|
sub _file_exists ($) { |
|
730
|
594
|
|
|
594
|
|
1395
|
_debug(\@_) if DEBUG; |
|
731
|
|
|
|
|
|
|
|
|
732
|
|
|
|
|
|
|
# What are we looking for? |
|
733
|
594
|
50
|
|
|
|
1769
|
my $file = shift or return undef; |
|
734
|
594
|
50
|
|
|
|
2453
|
return undef if $file =~ m/(?:\012|\015)/o; |
|
735
|
|
|
|
|
|
|
|
|
736
|
|
|
|
|
|
|
# If provided a class name, convert it |
|
737
|
594
|
100
|
|
|
|
2301
|
$file = _class_file($file) if $file =~ /::/o; |
|
738
|
|
|
|
|
|
|
|
|
739
|
|
|
|
|
|
|
# Scan @INC for the file |
|
740
|
594
|
|
|
|
|
1970
|
foreach ( @INC ) { |
|
741
|
604
|
50
|
|
|
|
1929
|
next if ref $_ eq 'CODE'; |
|
742
|
604
|
100
|
|
|
|
28659
|
return $file if -f File::Spec->catfile($_, $file); |
|
743
|
|
|
|
|
|
|
} |
|
744
|
|
|
|
|
|
|
|
|
745
|
1
|
|
|
|
|
41
|
undef; |
|
746
|
|
|
|
|
|
|
} |
|
747
|
|
|
|
|
|
|
|
|
748
|
|
|
|
|
|
|
# Is a namespace occupied by anything significant |
|
749
|
|
|
|
|
|
|
sub _namespace_occupied ($) { |
|
750
|
1712
|
|
|
1712
|
|
3684
|
_debug(\@_) if DEBUG; |
|
751
|
|
|
|
|
|
|
|
|
752
|
|
|
|
|
|
|
# Handle the most likely case |
|
753
|
1712
|
50
|
|
|
|
4883
|
my $class = shift or return undef; |
|
754
|
1712
|
100
|
|
|
|
3191
|
return 1 if @{"${class}::ISA"}; |
|
|
1712
|
|
|
|
|
10177
|
|
|
755
|
|
|
|
|
|
|
|
|
756
|
|
|
|
|
|
|
# Get the list of glob names, ignoring namespaces |
|
757
|
1385
|
|
|
|
|
2825
|
foreach ( keys %{"${class}::"} ) { |
|
|
1385
|
|
|
|
|
5997
|
|
|
758
|
1514
|
100
|
|
|
|
5439
|
next if substr($_, -2) eq '::'; |
|
759
|
|
|
|
|
|
|
|
|
760
|
|
|
|
|
|
|
# Only check for methods, since that's all that's reliable |
|
761
|
1512
|
100
|
|
|
|
2367
|
if (defined *{"${class}::$_"}{CODE}) { |
|
|
1512
|
|
|
|
|
8216
|
|
|
762
|
181
|
50
|
66
|
|
|
799
|
if ($_ eq 'AUTOLOAD' and \&{"${class}::$_"} == \&_AUTOLOAD) { |
|
|
3
|
|
|
|
|
21
|
|
|
763
|
|
|
|
|
|
|
# This is a Class::Autouse hook. Ignore. |
|
764
|
0
|
|
|
|
|
0
|
next; |
|
765
|
|
|
|
|
|
|
} |
|
766
|
181
|
|
|
|
|
792
|
return 1; |
|
767
|
|
|
|
|
|
|
} |
|
768
|
|
|
|
|
|
|
} |
|
769
|
|
|
|
|
|
|
|
|
770
|
1204
|
|
|
|
|
4693
|
''; |
|
771
|
|
|
|
|
|
|
} |
|
772
|
|
|
|
|
|
|
|
|
773
|
|
|
|
|
|
|
# For a given class, get the file name |
|
774
|
|
|
|
|
|
|
sub _class_file ($) { |
|
775
|
4281
|
|
|
4281
|
|
37883
|
join( '/', split /(?:\'|::)/, shift ) . '.pm'; |
|
776
|
|
|
|
|
|
|
} |
|
777
|
|
|
|
|
|
|
|
|
778
|
|
|
|
|
|
|
# Establish our call depth |
|
779
|
|
|
|
|
|
|
sub _depth { |
|
780
|
87
|
|
|
87
|
|
116
|
my $spaces = shift; |
|
781
|
87
|
|
|
|
|
168
|
if ( DEBUG and ! $spaces ) { |
|
782
|
|
|
|
|
|
|
_debug(\@_); |
|
783
|
|
|
|
|
|
|
} |
|
784
|
|
|
|
|
|
|
|
|
785
|
|
|
|
|
|
|
# Search up the caller stack to find the first call that isn't us. |
|
786
|
5
|
|
|
|
|
60
|
my $level = 0; |
|
787
|
87
|
|
|
|
|
92
|
while( $level++ < 1000 ) { |
|
788
|
96
|
|
|
|
|
225
|
my @call = caller($level); |
|
789
|
541
|
100
|
|
|
|
2254
|
if ( @call ) { |
|
790
|
538
|
100
|
|
|
|
1110
|
next if $call[3] eq '(eval)'; |
|
791
|
455
|
100
|
|
|
|
754
|
next if $call[3] =~ /^Class::Autouse::\w+\z/; |
|
792
|
|
|
|
|
|
|
} |
|
793
|
|
|
|
|
|
|
|
|
794
|
|
|
|
|
|
|
# Subtract 1 for this sub's call |
|
795
|
437
|
|
|
|
|
1968
|
$level -= 1; |
|
796
|
87
|
100
|
|
|
|
98
|
return $spaces ? join( '', (' ') x ($level - 2)) : $level; |
|
797
|
|
|
|
|
|
|
} |
|
798
|
|
|
|
|
|
|
|
|
799
|
84
|
|
|
|
|
2712
|
Carp::croak('Infinite loop trying to find call depth'); |
|
800
|
|
|
|
|
|
|
} |
|
801
|
|
|
|
|
|
|
|
|
802
|
|
|
|
|
|
|
# Die gracefully |
|
803
|
|
|
|
|
|
|
sub _cry { |
|
804
|
5
|
|
|
5
|
|
60
|
_debug() if DEBUG; |
|
805
|
5
|
|
|
|
|
12
|
local $Carp::CarpLevel = $Carp::CarpLevel; |
|
806
|
5
|
|
|
|
|
16
|
$Carp::CarpLevel += _depth(); |
|
807
|
5
|
|
|
|
|
23
|
$_[0] =~ s/\s+at\s+\S+Autouse\.pm line \d+\.$//; |
|
808
|
5
|
|
|
|
|
1332
|
Carp::croak($_[0]); |
|
809
|
|
|
|
|
|
|
} |
|
810
|
|
|
|
|
|
|
|
|
811
|
|
|
|
|
|
|
# Adaptive debug print generation |
|
812
|
|
|
|
|
|
|
BEGIN { |
|
813
|
13
|
50
|
100
|
13
|
|
3527
|
eval <<'END_DEBUG' if DEBUG; |
|
|
77
|
100
|
|
77
|
|
1012
|
|
|
|
77
|
100
|
|
|
|
168
|
|
|
|
77
|
100
|
|
|
|
278
|
|
|
|
76
|
|
|
|
|
1037
|
|
|
|
76
|
|
|
|
|
298
|
|
|
|
76
|
|
|
|
|
203
|
|
|
|
74
|
|
|
|
|
589
|
|
|
|
92
|
|
|
|
|
320
|
|
|
|
74
|
|
|
|
|
160
|
|
|
|
74
|
|
|
|
|
657
|
|
|
|
76
|
|
|
|
|
9192
|
|
|
814
|
|
|
|
|
|
|
|
|
815
|
|
|
|
|
|
|
sub _debug { |
|
816
|
|
|
|
|
|
|
my $args = shift; |
|
817
|
|
|
|
|
|
|
my $method = !! shift; |
|
818
|
|
|
|
|
|
|
my $message = shift || ''; |
|
819
|
|
|
|
|
|
|
my @c = caller(1); |
|
820
|
|
|
|
|
|
|
my $msg = _depth(1) . $c[3]; |
|
821
|
|
|
|
|
|
|
if ( ref $args ) { |
|
822
|
|
|
|
|
|
|
my @mapped = map { defined $_ ? "'$_'" : 'undef' } @$args; |
|
823
|
|
|
|
|
|
|
shift @mapped if $method; |
|
824
|
|
|
|
|
|
|
$msg .= @mapped ? '( ' . ( join ', ', @mapped ) . ' )' : '()'; |
|
825
|
|
|
|
|
|
|
} |
|
826
|
|
|
|
|
|
|
print "$msg$message\n"; |
|
827
|
|
|
|
|
|
|
} |
|
828
|
|
|
|
|
|
|
|
|
829
|
|
|
|
|
|
|
END_DEBUG |
|
830
|
|
|
|
|
|
|
} |
|
831
|
|
|
|
|
|
|
|
|
832
|
|
|
|
|
|
|
|
|
833
|
|
|
|
|
|
|
|
|
834
|
|
|
|
|
|
|
|
|
835
|
|
|
|
|
|
|
|
|
836
|
|
|
|
|
|
|
##################################################################### |
|
837
|
|
|
|
|
|
|
# Final Initialisation |
|
838
|
|
|
|
|
|
|
|
|
839
|
|
|
|
|
|
|
# The _UPDATE_HOOKS function is intended to turn our hijacking of UNIVERSAL::can |
|
840
|
|
|
|
|
|
|
# on or off, depending on whether we have any live hooks. The idea being, if we |
|
841
|
|
|
|
|
|
|
# don't have any live hooks, why bother intercepting UNIVERSAL::can calls? |
|
842
|
|
|
|
|
|
|
sub _UPDATE_HOOKS () { |
|
843
|
35
|
|
|
35
|
|
131
|
local $^W = 0; |
|
844
|
35
|
100
|
|
|
|
191
|
*UNIVERSAL::can = $HOOKS ? \&_can : $ORIGINAL_CAN; |
|
845
|
35
|
100
|
|
|
|
175
|
*UNIVERSAL::isa = $HOOKS ? \&_isa : $ORIGINAL_ISA; |
|
846
|
|
|
|
|
|
|
} |
|
847
|
|
|
|
|
|
|
|
|
848
|
|
|
|
|
|
|
# The _GLOBAL_HOOKS function turns on the universal autoloader hooks |
|
849
|
|
|
|
|
|
|
sub _GLOBAL_HOOKS () { |
|
850
|
1158
|
100
|
|
1158
|
|
5925
|
return if \&UNIVERSAL::AUTOLOAD == \&_UNIVERSAL_AUTOLOAD; |
|
851
|
|
|
|
|
|
|
|
|
852
|
|
|
|
|
|
|
# Overwrite UNIVERSAL::AUTOLOAD and catch any |
|
853
|
|
|
|
|
|
|
# UNIVERSAL::DESTROY calls so they don't trigger |
|
854
|
|
|
|
|
|
|
# UNIVERSAL::AUTOLOAD. Anyone handling DESTROY calls |
|
855
|
|
|
|
|
|
|
# via an AUTOLOAD should be summarily shot. |
|
856
|
6
|
|
|
|
|
25
|
*UNIVERSAL::AUTOLOAD = \&_UNIVERSAL_AUTOLOAD; |
|
857
|
6
|
|
|
|
|
13
|
*UNIVERSAL::DESTROY = \&_UNIVERSAL_DESTROY; |
|
858
|
|
|
|
|
|
|
|
|
859
|
|
|
|
|
|
|
# Because this will never go away, we increment $HOOKS such |
|
860
|
|
|
|
|
|
|
# that it will never be decremented, and thus the |
|
861
|
|
|
|
|
|
|
# UNIVERSAL::can/isa hijack will never be removed. |
|
862
|
6
|
100
|
|
|
|
27
|
_UPDATE_HOOKS() unless $HOOKS++; |
|
863
|
|
|
|
|
|
|
} |
|
864
|
|
|
|
|
|
|
|
|
865
|
|
|
|
|
|
|
BEGIN { |
|
866
|
|
|
|
|
|
|
# Optional integration with prefork.pm (if installed) |
|
867
|
13
|
|
|
13
|
|
46
|
local $@; |
|
868
|
13
|
|
|
|
|
60
|
eval { require prefork }; |
|
|
13
|
|
|
|
|
6213
|
|
|
869
|
13
|
50
|
|
|
|
95
|
if ( $@ ) { |
|
870
|
|
|
|
|
|
|
# prefork is not installed. |
|
871
|
|
|
|
|
|
|
# Do manual detection of mod_perl |
|
872
|
13
|
50
|
|
|
|
551
|
$DEVEL = 1 if $ENV{MOD_PERL}; |
|
873
|
|
|
|
|
|
|
} else { |
|
874
|
|
|
|
|
|
|
# Go into devel mode when prefork is enabled |
|
875
|
0
|
|
|
|
|
0
|
$LOADED{prefork} = 1; |
|
876
|
0
|
|
|
|
|
0
|
local $@; |
|
877
|
0
|
|
|
|
|
0
|
eval "prefork::notify( sub { Class::Autouse->devel(1) } )"; |
|
878
|
0
|
0
|
|
|
|
0
|
die $@ if $@; |
|
879
|
|
|
|
|
|
|
} |
|
880
|
|
|
|
|
|
|
} |
|
881
|
|
|
|
|
|
|
|
|
882
|
|
|
|
|
|
|
1; |
|
883
|
|
|
|
|
|
|
|
|
884
|
|
|
|
|
|
|
__END__ |