A comparison of Traditional, Karatsuba and Fourier big integer

! "
#
# $%%&
#
(
#
#
)
*
"
'
! "
#
"
+
#
#
"
#
*
)
#
'
" #
#
,
'
' #
/% '
)
'
"
.
)
#
$)
$
# &
) 0
#
)
) 2
#
'
' " # 1
"
*
)
-#
#
#
#
)
#
+
"
3
-
)
+
'
'
# '
#
)
#
4560,7
'
)
,
+
*88''')
#
5
! "
) ) -8
'
#0
#
89
)
#
#
#
1
'
'
'
'
"
#
)
:
! "
#
'
1
:
);
' #
"
#
' *
1
) <=
)
'
#
#
-
'
(
5 +
5 +
#
" '
'
= #
#
= #
#
= #
#
= #
#
0
2 #
= *
= *7
= *
= :*
= <*
= *
= 7*
= *
C "
C "
C "
>
/>
/?
/@
/A
$%
$/
$$
$@
$B
3B
3A
&3
&&
&>
&?
&@
&B
&A
>%
>/
>$
>B
>A
?%
?$
(, <0
!0< 0<D,<2
= #
,
'
1
= #)
- E/F
-5
"
'
)
!
"#
!
' "
#
"!
'
# G
=
"
#
H)
E$F*
"$
"
"%
&
&
"!
"
'
(
"!
),
-
#
)
1
1
I:
I:
H
"
=
=
=
#
-
)
#
JK
#JK
*
&
"!
&
"
")
"
*
&
"!
'
'
'
)4 "
#
'
'
'
'
)
#
#
'
#
+
-
)
H
E3F
*
'
+
,(
+
"!
- #
)
"
-
" #
"
'
"
)
),
-
#
" "
'
)
" #
#) ,
#
'
#
I
) ,
'
#
1
#
)
#
=
L
#
K)
#
#
'
L
)
E3F
)
&
. *
&
+
/
,
#
'
G
!
H
"
"
)
*
I7 "
/ $M
"
'/'$M'
"/"$M" '
)K
N
,
#
'
'
=
=
/%
= $)
'
#
+
"
'
1
#
1
)
'
#
) ,
"
'
'
2
%≤ O
1
'
#
"
#
$
# '
' "
)
'
1
)
*
%≤-O
# P "+ N ' N+ N -
)
#
)
#'
' .
"
"
'
' #
1
'
J :
J
'
-
Q "
1
Q
'
( 3
'
/A?$)
# )
)
'
E3F
'
' *
,
1
7
#
L
*
*
N/
# =
OP $ N/
)
N
' *
(
!P !
DP D
N/
L/
N/
L/
M) !/!% $
M) D/D% $
-
N/
)
,) )
! P ! $ N M) N !/$ N !%
D P D $ N M) N D/$ N D% '
!
D+
L
)
! = P ! = N M) N !/= N !%
D = P D = N M) N D/= N D%
2 = P ! = D = P 2$ =$ N M) N 2/= N 2%
!P!$
DPD$
2=)
!D P 2 $
'
#
!D
#
!%D% P2%
!/D/ P2/
!$ D$ P2$ K
#
"
1
#
=
$
$ N/
'
R
)
'
!P !
DP D
N/
N/
L/ M) !/!% $
L/ M) D/D% $)
' -
'
"
2 '
'
#
"
)
S
!
' "
P /) !
' #
"
#
#
D)
H E&F
"
" #
'
),
#
H
&
' "
'
= E>F)
" "
1
"
'
)
'
H
"
)
&
#
4
$
T;
)
$T; N
&
N "
#
'
),
&
"
);
*
)& P
$T; N ()' $T; N ( P ) $; N
=
)
' #
I
1
)& P ) $; N E
) N ) $T; N )
N
& T;
3 #
)
"
S ) S ) F $T; N ) "K
N
"
)
'
P N )
- )
3 P )
)& P $$; N
*
N
/
$
/
L
$
L
3
$T; N 3)
#
#
"
N
)
N
)
) )
1
;
'
'
'
" #
"
'
/%)
#
#
"
#
#
#
"
E?F '
) ,
)
' ),
'
T;
&
I
# ' # ' L
.
2
/%
-
'
P$
,
"
)
'
, P ,/ /% N ,$
P / /% N $
'
L
,/ ,$
, P ,/
/
'
/%$ N ,/
1
$)
/
N ,$
$
/
"
/% N ,$
$
-#
U
"
#
#
,/
/
,/
$
N ,$
,$ $)
/
'
*
/)
$)
3)
&)
,/ /
,$ $
,/ N ,$ / N
% L L 0R
-
0
%
$
1
'
'
#
'
)K
'
N
/
N ,$ /)
-
H E>F
P N )
- ) )
3 P ) )
)& P $$; N
$
L
) 4
" #
I
,/
'
#
*
)
$
,
#
,
3
P
/
/
L
$
L
3
$T; N
'
P
#
'
3)K
-
#
R
$
)
=R
# #
"
)
'
( 3
-
)
'
"
'
1
'
#
1
)
P
"
'
- )
' "
4
E@F
I
*
-
'
#
*
"
R
1
'
"
#
L
'
-)K
I
:
"
"
:
#
#
)K
5 -
EBF
"
I, '
'
"
:
;8$)
#' - )
;
'
# '
"
1
-
'
I
)
'
# '
)
$L
) ,
;$
=
"
'
" #
;
$;)K
-
' /L
)K
I
:
#
)K
' "
'
:
)
"
EAF*
'
-
"
#7
I
:
#
(
<"
,% )))) ,
"
) ,
1
)
L/
=
)
#'
:
- 4
#
$
#4
)
)K
-#
4
4
(
"
'
#
U
#C
E/%F*
4 LL
#
LL
= #
"
#
#
'
)
(
'
"
) ,
)
7
4
1
'
.
#
)
'
<
)
=
'
$
P&
#.
-
V$
.
, '
'
'
#
$
'
'
!
I
1
#
:
=
#
'
'
#
"
#
-
'
/ $
"
N $)
" -
" #
.
#
*
P4
#L
-
- #
'
/
$
'
)K
)
:
'
)K
$
'
'
"
#
4
.
'
"
"
)
= #) 2
#
'
=
#4
I,
E//F*
#
'
"
-
P
#
7
*
'
"
'
I
"
"
"
K
"
#
'
*
" #*
W
P
W
W
" #*
P W
W
:
W
N
" #*
P W
N
W
W
P
W
" #'
W P W
: "
: W P: W
=
)
*
N W: K
4
I
'
*
#
=
*
"
"
#
)
L
(
'
'
"
W
) (
) )
W
P
'
X
X
X
L'
P
W
#
W
),
L/
' - Q
' #
Q*
)
L/
"
P
)
'
'
X
'
*
= #) 2
#
"
"
1
"
= #
"
4
=
)
)K
,
-
'
'
*
•
!
-
:
)
"
"
•
•
,
'
'"
-
L'
#
"
)
)
'
)
-
'
0
7
;
C
<
0
0#
D
+ "
7
: '
#
504C<
#
'
' #
-
5( ;
#
'
)
#
'
"
'
)
"
-
'
) ,
)
' "
-
)
+
" #
"
)
)
5! #
#
'
'
"
#)
=
'
) ,
"
'
#
)
'
"
#
+
"
)
"
'
#
)
"
#
+
"
3
-
)
#
3
'
'
#
)
,
+
"
'
≠
.
=
'
) ,
)
0
)0
#) ,) )
''
#
J
'
0 1
5
•
)
"
'
#
'
)
)
•
'
'
/
'
#
*
)
'
#
'
)
$ 4
'
)
2 #
+
"
•
,
•
<
'
)
G
H '
'
#
#
'
#
•
•
0
#
•
0
#
•
0
#
•
'
'
P
•
'
'
≠
•
•
#
'
/
" )
') ,
/
$
)
/
);
$
) ,) ) 2
'
#
S
#
/*
-
.
#
) ,
'
)
3
)
)
1
#
.
/?
,) )
&%%%)
/ P /?
$
P &%%%)
= #
,
#
)
"
I
= #
4K
"
' #
'
#
)
' *
, '
"
4
PY
,
'
'
*
%≤
\4
=
≤
' '
4
)
#*
Z%
[
2
2
Z
P4
)
"
=
-
$
)=
#
)
'
)
= # 4 =$
'
#
'
=
.
#
1
-
S' #'
1
J
4
"
-
=
)
#
/
#
' "
#
" "
#
" "
0
- # '
3
"
"
' #
#
#L-
'
)
'
#
)
#
),
0"
'
)
#
1
"
'
-
)
'
'
)
1
)
=
'
)
1 "
'
#
= #
1
)2
)
4
'
-
'
#
#
'
/$3 = /$3&
-
, '
(
(
(
(
(
/
$
3
&
>
2
22
(
?
/>/@B$
.
'
#
) ,
'
#
=
) ,
#
# G
H)
*
=
3
'
#
#
'
#
.
S
"
, '
=
(
(
=
)
'
=
/
3
'
#'
$
'
)
'
)
/$3& = 3) ;
"
'
$
(
')
/$3&
$%)
' "
&
$
/$3&
$)
$) ;
#
'
&
/$3&
/
/$3&
/%%)
$
/
'
2
22
222
(
@
/>/@B$
4
)
'
/
$
3
&
>
?
2
1 "
=
;
(
(
(
(
(
(
'
#
),
)
.
(
3
'
*
=
3
3
?
"
"
#) ;
'
) ) 3@%$ N $&?B% N /$3&%% ' '
)
"
"
L"
#
.
)
;
'
/ '
,
'
'
-
"
'
$)
"
'
'
/
'
)
/
#
$ '
-
(
=
(
(
(
(
(
/
$
3
&
>
2
22
(
?
/>/@B$
)
=
'
,
"
"
3
J
'
" *
3 W /$3& N $ W /$3& )/%/ N / W /$3& )/%$
)
4
''
'
' #'
=
, '
J
#)
, P /$3&
#
P /$3)
# ' '
#
#
" *
% /
$
E/FE$FE3F
; '
'
,
*
3 W /$3& N $ W /$3& )/%/ N / W /$3& )/%$
2
E$F W , )/%% N
*
2
E F
E/F W , )/%/ N
E%F W , )/%$)
'
#
#
),
%
E%F)
' "
), '
,
),
# '
#
#
' #)
P 3$/
*
% /
$
E3FE$FE/F
'
J
3 W /$3& N $ W /$3& )/%/ N / W /$3& )/%$)
*
2
"
;
3 W /$3& N $ W /$3& )/%/ N / W /$3& )/%$
,
E%F W , )/%% N
*
E/F W , )/%/ N
/%
; ''
5 "
#
"
'
#'
#
,
"
'
*
1
)
'
"
# '
*
]
E F W , )/%
P%
2
E$F W , )/%$)
)
=
'
$%%
#
#
#
2
)
) )
FE
E
%
/
L/F
"
"
E
L$F
$
"
P3
$ P >
3 P ?
&P @
" $%%
M) E 3 F E $ F E / F
M /A@ /AB /AA
"
-
'
*
-
#
"
P 3>?@
/
;
"
)
3
/%
/
'
;4 3%%%
"
)
$
>
;4 >%%
*
]
E F W , )/%
P%
7"
' "
'
1
,
"
"
#,
"
)
#" # =
'
]
L
E F W , )/%
P%
,
'
( , P /$3&
,
, '
'
#
1
- =
*
P /$3)
#
#
% / $ 3
, E/FE$FE3FE&F
#
% / $
E/FE$FE3F
#,
3)
' *
"
#*
E%F W /$3& W /% $L% N
E/F W /$3& W /% $L/ N
E$F W /$3& W /% $L$
P / W /$3& W /%$ N $ W /$3& W /%/ N 3 W /$3& W /%%
P /$3&%% N $&?B% N 3@%$
,
P />/@B$ '
=
#
)
" );
#*
5
=R
#R
. P %R
8W
"
%)
'
4) W8
"
'
4
"
E F W = W /%^
"
) 4
L
"
P %R OP
#R NN Y
. P . N #E F W = W /%^ R
[
.R
;
/%^ R ,
'
+
#
)
"
#
"
= #
#
1
L
#
'
L
=
L
#
'
1
= #4
#
$
$
)
)
)
4
-
"
1
'
'
) ,
1
)
# )
: -
'
' '
'
L
, P , L/$
P L/$
L/
L/
N , L$$
N L$$
L$
L$
# -
" "
#
) , '
/A?$)
#
'
'
)
*
N M N ,%$%
N M N %$%
, )
'
,
"
1
' G "
G "
1
H
L
L
) ,
1
H
*
)
*
#
#
=
L
)
/ =
#
'
,P,
P
"
L/ , L$ M
L$ M
L/
,
8$
8$
_,
_
8$ L/
;
'
'
$)
'
' "
)
'
=
'
$
'
=
M ,%)
8$ L/ M
'
, P )$ 8$ N
P )$ 8$ N )
'
'
# P /)$/ N %)$%
,
/%
* / _ %)
'
'
#'
=
,
%)
'
*
'
')
#
'
'
=
G
H
*
4
"
$
#
'
, )
1
!P
DP
2P
N
N
3
=#
D)$ N ! S D S 2 )$
<=
#*
8$
N 2)
*
P&
, P //%/
P /%%/
#)
,
*
/ , P /)$3 N /)$$ _ N %)$/ N /
P /)$3 N %)$$ _ N %)$/ N /
'
$ !P
" =
#
P /)$ N / $$ N %)$ N /
P /)$ N % $$ N %)$ N /
= P )$
8$
N
# P )$
N
N
P E /)$ N / N %)$ N / F)E /)$ N % N %)$ N / F
P /%% ) //
P //%%
DP
P /)$ N / /)$ N %
P // ) /%
P //%
2P
P %)$ N / %)$ N /
P /)/
P/
3 5
,
P D)$ N ! S D S 2 )$ 8$ N 2
P //% $& N //%% S //% S / $$ N /
P //%%%%% N /%/ $$ N /
P //%%%%% N /%/%% N /
P ///%/%/
P //@
)
; *
, P //%/ /%%/
'
//@)
# 1 "
/3 A
8$
N
1
)
' "
'
!
#
2
+
,
' H
#
'
*
2
L/
L/
N , L$/%
N L$/%
L$
L$
1
*
N M N ,%/%%
N M N %/%%
'
,
*5
/%)
#
, P , L//%
P L//%
4
) )
J
L
)
, )
*
/
'
,
,P,
P
'
L/ , L$ M
L/
,
L$ M
"
8$
8$
,
)
8$ L/M
8$ L/M
" ,
,%)
%)
*
, P )/% 8$ N
P )/% 8$ N )
$ ; '
!P
DP
2P
1
N
N
3
,
D)$ N ! S D S 2 )/%
' -
' '
#*
8$
N 2)
=
)
<=
*
, P //%%
P /?@3
,
(
;
,
P &)
'
/B&%3%%
/
" *
, P /)/%3 N /)/%$
P /)/%3 N ?)/%$
'
$ !P
N %)/%/ N %
N @)/%/ N 3
" ,
P /)/% N / /%$ N %)/% N %
P /)/% N ? /%$ N @)/% N 3
, P )/%
8$
N
P )/%
8$
N
1
)
N
N
P E /)/% N / N %)/% N % F)E /)/% N ? N @)/% N 3 F
P // ) BA
P A@A
DP
P /)/% N / /)/% N ?
P // ) /?
P /@?
2P
P %)/% N % @)/% N 3
P / ) @3
P%
3 5
P D)/% N ! S D S 2 )/% 8$ N 2
P /@? /%& N A@A S /@? S % /%$ N %
P /@?%%%% N B%3 /%$ N %
P /@?%%%% N B%3%%
P /B&%3%%
,
2
1 "
'
+
)
=
#
-
' ' -
/?@3)
P //
P %%
P /?
,
#
'
'
'
'
/%) ,
'
=
, P //%%
*
P @3)
#
#
#
#+
' -'
'
,
1
/%
#`
P
,
'
'
'
'
&>?) ,
'
.
"
)
' "
#
"
=
#G
H
D)/% N ! S D S 2 )/%
)
'
8$
#
#
)4
"
N2
/$3
'
=
#
R
, P >?%BB
, P /$3
P3
'
; '
P &>?)
H
,H P /$3%
!
"
# )
H P &>?%)
P &)
'
P /$
P 3%
P &>
P ?%)
; '*
! P &$ /%> P &&/%
D P /$ &> P >&%
2 P 3% ?% P /B%%
,H H P >&% /%& N &&/% S >&% S /B%% /%$ N /B%%
P >&%%%%% N $%@%%% N /B%%
P >?%BB%%
'
,) ) ,H H
2 '
"
'
"
' "
, '
#
'
,H H P , /%$)
#
)
,H H P , /%$
#
"
)
'
,
)
' "
' '
'
.
)
'
.
/>
'
%%/>
% )/%3 N % )/%$ N / )/%/ N >)
,
'
)
.
'
#
.
'
)
' #'
=
"
2
#
'
# =
)
' '
=
'
P3
, P /$3
P &>?
;
'
,
>?%BB
5
'
.
"
*
,H P %/$3
H P %&>?
*
/ ,H P %)/%3 N /)/%$
H P %)/%3 N &)/%$
'
$ !P
" ,H
N $)/%/ N 3
N >)/%/ N ?
H
P %)/% N / /%$ N $)/% N 3
P %)/% N & /%$ N >)/% N ?
, P )/%
8$
N
P )/%
8$
N
1
)
# '
#
L
L
N
N
P E %)/% N / N $)/% N 3 F)E %)/% N & N >)/% N ? F
P $& ) ?%
P /&&%
DP
P %)/% N / %)/% N &
P /)&
P&
2P
P $)/% N 3 >)/% N ?
P $3 ) >?
P /$BB
,H HP D)/% N ! S D S 2 )/% 8$ N 2
P & /%& N /&&% S & S /$BB /%$ N /$BB
P &%%%% N /&B /%$ N /$BB
P &%%%% N /&B%% N /$BB
P >?%BB
3 5
2
'
.
' 1
#
*
'
L
'
)
'
'
'
'
≠
J
'
"
'
=
)
, P /$
P /&$3
;
'
,
/@%@?
5
,'
.
"
*
,H P %%/$
H P /&$3
*
/ ,H P %)/%3 N %)/%$
H P /)/%3 N &)/%$
'
$ !P
" ,H
N /)/%/ N $
N $)/%/ N 3
H
P %)/% N % /%$ N /)/% N $
P /)/% N & /%$ N $)/% N 3
, P )/%
8$
N
P )/%
8$
N
1
)
N
N
P E %)/% N % N /)/% N $ F)E /)/% N & N $)/% N 3 F
P /$ ) 3@
P &&&
DP
P %)/% N % /)/% N &
P % ) /&
P%
2P
P /)/% N $ $)/% N 3
P /$ ) $3
P $@?
,H HP D)/% N ! S D S 2 )/% 8$ N 2
P % /%& N &&& S % S $@? /%$ N $@?
P % N /?B /%$ N $@?
P /?B%% N $@?
P /@%@?
3 5
2
'
#
'
)
'
=
)
7
,
,
,
*
)
)
,
4
5
*
, )
/
,
,
O
O
$
,
P
3
2
3
='
#'
.
.
P
P
'
,
.
)
* , P , L//% L/ N , L$/% L$ N M N ,%/%%
P L//% L/ N L$/% L$ N M N %/%%
,
8$
,
'
, P , L//% L/ N M N , 8$/% 8$
P L//% L/ N M N 8$/% 8$
&
)
)
0
=
#
" *
N,
N
8$ L//%
8$ L//%
*
, P )/% 8$ N
P )/% 8$ N )
>
?
*
!P N
DP )
2P )
,
)
N
P D)/% N ! S D S 2 )/%
8$
N2
8$ L/
8$ L/
N M N ,%/%%
N M N %/%%
5
)
= #R
8W 5
# W8
,
#E=FR
#E#FR
8W 5
'
,
#a . a= O
Y
='
#a . a# O
Y
#'
8W 5
.
#
#
#a . a#
#S= .
#a . a=
=S# .
'
,
)
W8
.
#
[
[
.
);
#
#
,
-
) W8
#a . a=
Y
=
#'
#a . a= P R
8W
.
88
#
P
P
P
P
# =E/
8$F
# =E 8$ N /
# #E/
8$F
# #E 8$ N /
#
W8
F
F
8W
" '
P N
"P )
'P )
)
) W8
N
8W
H
,
=# P " )/% N
4 "
,
'
[
S " S ' )/%
8$
) W8
N'
#
'
#
# )
L
'
)2 '
-
-)
"
0
#
) ,
'
'
"
"
#
#
)
= #R
. a= O
Y
. a# O
Y
. a#
='
. a=
#'
. a=
Y
=
P
P
P
P
#S= .
[
=S# .
[
#'
/
8$
8$ N /
/
8$
8$ N /
P N
"P )
'P )
)
.
[
=R
=R
#R
#R
N
a=# P " )/% N
S " S ' )/%
8$
N'
'
#
' "
"
#
'
),
#
'
1
)
'
= #
#
#
#
'
'
!
= #
1
;
#
T;
&
4
)
= #
$
1 "
'
4
/)>B
4
);
(
'
$
= #4
3 b /)>B
#
)
#
#
"
N
" #
"
)
N
)
) ),
)
'
(
3
0
!
#
$
1
"
)<
"
1
'
'
)
)2
#
#
$-e
cL/
'
P
.)
'
=
#
d
R
'
#
.
=
=
HH
#
# )
=
=
#
N / P %)
=
#
N
'
#
)
P
'
)
θ
θ
P /)
#
'
P
dP $-e
d P $-e 8 )
=
'
$*
,
P&
=
#
-
$)
"
-
)
' *
'
)
P/
d P $e 8 & P e 8$
-P$
d P &e 8 & P e
-P3
d P ?e 8 & P 3e 8$
-P&
d P Be 8 & P $e
2
"
"
#) 2
'
d P $e '
3)
3*
'
#)
&
3
,
'
)
#"
'
) )
2
#'
(
(
L
=
:
"
=
"
#)
#
f)
'
PE %
E +F P f +)
/ M
P
L$
)
L/F )
1
#
5 #
;
'
=
L/
(
= P]
H
S/
P%
=
1
#
#
E/$F)
)
$' # *
/ M
L/)
=% =/ M = )
%
"
#
=% =/ M =
-
"
# f% f/ M f L/)
' )
%
#
/
"
'
E
M
%
"
)
/
L/
M
L/F
1 "
"
"
'
f
"
"
(
"
PE
%
/
M
L/F
PE
%
/
M
"
PE
%
/
M
L/
Pg
P%
, '
"
$
)
"
'
L/F
L+)
+
'
#
L/
L/
Pg
Pg
P%
P%
+
1
$ L$
P g Eg
P%
;
=
,
"
L/F
⊗
P%
+
$ L$
#
*
L+F
#
#
"
"
)
#
'
)
#
#
"
P $'
"
M
' .
1 "
' "
"
'
L/
f )
#
-) ,) )
)0
"
#
#
#
#
"
$
/
#
;
f
"
2
8$
"
S f)
#
S f
#
#
S fH
'
)
L f%
f/ M
#
Sf
"
),
),
f% f/
1 "
"
'
f L/)
L/
#
'
'
$
/
)
'
#
S
" #
fH )
2
P
#
'
'
1
#
"
"
8$
'
"
$
'
"
Lf
1 "
'
$
/
$
" # '
#
S
'
/
/
/
)
'
S f)
"
#
= #
#
= #
)
(
4
L
4
3
,
4
$
)
= #
-
'
#
*
*
(
( 3
b /)>B
,
'
"
*
#
)
= #
'
#
#
)
'
'
"
)
' "
.
#
'
'
$%
.
#
)
), '
),
)
'
'
7 5 7;!
"
# =
#
"
# '
)
'
=
#
'
'
'
C "
)
'
'
'
"
,
'
'
)
'
L'
C "
#
"
)
'
L'
'
C " )
)
' "
=
'
' C "
)
) ()
#
#
1
C "
'
!
(
'
'
' "
'
#
' "
"
' "
+
5
#
#
" #
#'
'
)
"
'
)
!
'
#
'
)
'
(
+
'
'
' "
"
= )
)
#
E>F
(
'
'
C " )
' ) ,
#
C "
#
'
'
#
)
'
' "
)
'
>%
' )
'
'
= )
'
)
'
) ,
'
'
"
) !
/%%
#
#
'
'
#
"
'
-
)
' "
#
"
'
'
-
'
'
'
"
-
"
3
3
'
)
'
'
#1
= )
"
-
)
:
-
"
#
'
"
)
" ) 4
#
L
,
+
'
'
L
)
.
'
=
L
)
' "
'
#
-
-
'
+
-
+
)
!
/@%%
$%%%
'
#
)
-
#
'
/%
' "
'
#
)
'
# /% %%%
)
'
'
)
'
'
#
'
'
'
-
#
"
'
"
)
#
#
.
)
' :
"
"
'
+
*
/
L
#
'
#)
$ 0
#
'
)
3
#
'
*
!
"
$
!
# #
%&
!!
!
! '
()*+ # # ,& ,
=
"
/
'
)! . /
+2
!.
01
,
0
/
/
+2
,
!. 4
+2
31
31
,
$
- '
' #*
'
#
'
"
#
'
"
/@%%
)
#
' *
% O O/?
/? O O &%%%
Z &%%%
'
#
"
'
'
#
#
) ,
L
#
-
#
#
'
)
4"
'
' #)
+
'
-
+
)
'
L
*
) <"
!
#
'
'
) ,
#
"
'
' #
'
=
)
"
' #
#
+
)
#
E/F () :)
/A@A)
- 5 !
E$F :
/A@B)
"
E3F :) <)
D )$
E>F )
!
7
5 !
!
0
!
!
E@F ) D) 4
5
5
L
EBF C) 0) 5 5
)7
E/%F 0
7 'L
E//F ) D) 4
/A@>)
L
/AB@)
E?F <) 4)
/ABB)
E/$F )D)
/A@&)
5
86
!
)
EAF 2)
/A??)
L
#7
(
6 4
# D ) @@ /A?3)
: -
;
!'
!
# /A?A)
L2
E&F )
" 5 #
6
0) 2)
/AAA)
! )
/AA@)
5
)
C) 0)
- 9
5
7)
9
!
7
;!
- (
5
2
:
!
C
0
/AA>)
0)
7
"
7)
L
#
!
!
:
5
L
L2
#
=
#
/%%
$%%
3%%
&%%
>%%
?%%
@%%
B%%
A%%
/%%%
//%%
/$%%
/3%%
/&%%
/>%%
/?%%
/@%%
/B%%
/A%%
$%%%
>A)?@
/&>)%%
$%$)%%
$3%)%%
3&&)33
&/@)33
>%3)33
?33)%%
B?%)33
//>$)%%
/$?>)?@
/&?B)33
/@A%)33
$%B>)?@
$&B?)%%
$A$$)%%
33BA)%%
&/B&)33
&@B3)?@
?%$/)%%
/%A)33
$%A)33
3A>)33
&/?)?@
&@?)33
A%$)33
/%%/)?@
/%$/)%%
/$>3)33
/3&&)?@
$/$$)?@
$/B/)?@
$3A/)?@
$?/$)%%
$@BA)?@
3%A$)?@
3&>B)?@
3>&/)33
3?$>)?@
3@@?)33
=
'
=
=
8W
5
*
)+ "
*,
C "
W8
+ " )
)WR
Y
"
EF
Y
= P Q/%%%%%%%%%QR
# P Q/$3&>?@BA%QR
'
#
1
EF 'a= P '
E=)
#
R
P #
)
,
P '
,
,
P '
,
,
"
a# P '
,
,
D R
88 0
88 ; '
+ P %R + O
Y
FR
=
R
Q%Q R
Q/%Q R
#R
'a=)
R +NN
P =)
88
-
+
=
P"
"
D P '
,
a#)
#
D R
P
) ' 'a=)
P )
# R
P
)
+ +N/ R
)
R
L+R
R
[
#
#
[
[
P #
) )
)
)
Q
)
Q
-
=#
R
QN
L
QN
NQ
R
QR
=:
8W
5
*
)+ "
*,
;
*
C "
'
$
)+ "
=<
)
1
)
W8
Y
8W
.
$3%%
=
=)
# /%^
=
"
a $3 $ #
#
$3 W /%^$ P
W8
a
a
=
Y
P%R O R NN
Y
= P = N Q%QR
[
=R
[
8W
.
= W8
a
=
Y
P%R O R NN
Y
= P Q%Q N =R
[
=R
[
8W
#
"
"
)
W8
" a.
=
Y
P
'
)
'
2
=R
Q%Q
Y
P
[
R
[
)
/R
"
.
)
8W
)
L"L'
)2
# #'
#
=
'
"
-
'
)
'
=
)
#
#
' "
)
=
# )
' -
=#
= L #)
=
W8
#
Y
EF "
88
"
a= P
'
=)
a# P
'
#)
# R
#)
# R
=
EF "
88
#)
P
'
QQ R
)
88
'a
P U%UR
88
8W
'
)
'
)+ "
=
)
#
'
)
"
/3&
# P /$3?
P/
P 3&
P /$
P 3?
#
"
a=)
Y
'
"
Z"
"
.
)+ "
=
#
)
=
)
W8
a#)
a# P
P"
a
O"
a#)
a= P
P"
a
a=)
#
L"
a#)
=
L"
a#)
R
# R
a=)
R
# R
)
[
"
Y
a=)
"
)
[
8W
)
P"
Y
88
88
88
"
a=)
"
"
W8
L/R ZP%R P L/
a
a= P
"
a=E F L
a=E F
'a
a
a# P
"
a#E F L
a#E F)
a
P
a
a= L
a
'a
)
U%UR
a#R
)
R
=P
8W !
'a
a
a
)
W8
O%
Y
'a
PU/UR
'a
PU%UR
a
P
a
N /%R
[
Y
[
P
a
N
U%U N
88 5
R
)
[
R
[
8W
)
L"L'
,
'
#
N
L"L'
),
L "N')
-
-
#
)
N
'
'
#
#
-
#
=
#
)
=
# )
'
' -
=#
= N #) W8
=
#
Y
88
"
88
EF "
a= P
'
=)
=
EF "
a# P
'
#)
# R
#)
# R
#)
P
'
88
#a
P U%UR
QQ R
)
88
'
)
8W
'
)+ "
=
)
#
'
)
/3&
# P /$3?
P/
P 3&
P /$
P 3?
#
'
"
"
.
)+ "
=
#
)
=
)
W8
=P
"
a=)
Z"
a#)
Y
"
a# P
P"
a
a=)
#
L"
P"
a
a#)
=
L"
a#)
R
# R
a=)
)
R
# R
U%U N
#a
)
[
"
a=)
O"
a#)
Y
"
a= P
[
8W
P"
)
a
a=)
Y
P
"
a
ZA
W8
L/R ZP%R P L/
a=E F L
U%U N
"
a#E F L
L
Y
#a
PU/UR
#a
PU%UR
a
P
a
L /%R
a
N
U%U N
[
Y
[
P
[
#a
PPU/U
Y
P Q/QN
88 5
R
)
[
R
[
8W
W8
#
=
#
Y
EF "
a= P '
EF "
a# P '
R 88 ;
P '
=)
#)
"
R
# R
# R
a=)
R
U%UR
8W ,
&
=
"
a=)
Y
=
#'
&) W8
OP &
P
)
,
' -)
#
)"
4 ,
)"
,
)
4 "
,
a# R
)"
4 "
a= W
R
[
88 ,
&
" #
#
)
Y
"
"
.
"
88
8W
1
=
a=)
Y
a= P
h$PP/
a
)"
4 "
a= / )
# R
a# P
a
)"
4 "
a# / )
# R
'
)(
' ?
) W8
"
'
'
&
3
[
P"
8W
1 "
1
=
a=)
#
= #) ;
R
"
'
# "
' '
"
%
8$
=
8$
#
8$ N /
8$ N /
a=
'
"
#
P
P
P
P
"
1
)
W8
'
'
'
'
"
)"
)"
)"
)"
N
4
4
4
4
"
"
"
"
a=
a=
a#
a#
)
)
)
)
% 8$
8$
% 8$
8$
N
) W8
a
a
8W
a= "
=
%
8W
"
"
"
a P
a P
P
P
"P
'P
'
'
'
N
'
'
N
R
R
"P
'P
# a
a
#
R
#
R
W8
a
a
R
R
R
R
R
8W
=# P "W/%^ N
L " L ' W/%^ 8$ N ' W8
"a
a' P '
a
a"' P
L "N' P L"L'
/P '
88
88 " W /%^
[
[
a
a "
R
'
/
"W/%^
88 "W/%^ N
"a
'
$P
88
" ' R 88
'
L"L' W/%^ 8$
3P '
L " L ' W/%^ 8$ N '
" a.
[
a
a
a
a"' 8$ R
$' R
3R
"N'
a' R
=<
8W
5
*
)+ " )
)+ "
)+ "
*
$
);
=
)
W8
Y
"
EF
Y
R
P #
)
= P Q/%%%%%%%%%QR
R
88 0
'
#
1
# P Q/$3&>?@BA%QR
8W
-
=
#
#
.
W8
R
=)
Z#)
Y
P =)
P%R O
Y
L#)
R NN
R
# P Q%Q N #R
[
[
=)
O#)
Y
P #)
P%R O
Y
L=)
R NN
R
= P Q%Q N =R
[
[
#
P #
#
[
[
)
)
Q
)
=#
QN
)
#= # R
NQ
QR
R
)
)
Q
-
QN
L
=
8W
5
*
) )
*,
)
W8
9
9
9
9
O
O
O
O
) Z
) Z
) Z
) Z
"
Y
=E>%%%F P Q/$3QR
#E>%%%F P Q&>?QR
a" R
"
a#R
8W 0
"
) ),
) W8
P %R O
= 8$R NN
Y
a" P =E FR
=E F P =E
= L L/FR
=E
= L L/F P
a" R
[
8W
=
"
P %R
a# P
P %R O
#) W8
# ;!(( R
= R NN
Y
P
N "
a#W =E F L U%U W
[
Q
[
=#
h i Q
R
' /%
R
=7
8W
5
*-
) )
*,
);
" #
N
N
)
W8
9
9
9
9
O
O
O
O
) Z
) Z
) Z
) Z
"
Y
=E/%/F P Q/$3QR
8W /%/
/%%
L L
W8
#E/%/F P Q/$3&QR
=a
#a
E>/F E>/F E>/F
R
88
Ui%U ) W8
88
"
R
E>/FR
W8
" '
R
8W
W8
=a
#a
8W , =
.
2
P
P
=R
#R
" =
-
'
)
"
=a
N/
'
"
L L
)
2
$ #
"
"
$
" - #
/ -)
/
=a
/
- #
'
'
/
-*
W8
O #a
Y
P #a
" =N
= U%U
L =a
R
= =a
N / R 88
"
R
88
.
P #a
[
#a
Y
R
O =a
P =a
" #N
L #a
R
# #a
N / R 88
"
-
# U%U
R
88
.
P =a
[
P =a
R
R
8W ; '
#
AA
' #
/%%
" #
"
"
'
)
)
#
'
-
*
/
W8
88
"
Y
" #N/ #
" =N/ =
=E%F P U%UR
#E%F P U%UR
NNR
[
8W
2 -
=
'
)
E
8W :
# ' '
.
'
"
' #
)
"
=
8$ R
8$
"
#
8$ R
8$F P Ui%UR 8W
"
#N
8$
8$F P Ui%UR 8W
E
L L
8$ R
L L
W8
L L
8$ R
L L
W8
W8
W8
"
#
"
P
P
P
P
0
):
P
"P
'P
4:
W8
;!(( R
;!(( R
;!(( R
;!(( R
8W :
8W 5
-/
W8
E
8W ; ' '
"
88
"
"
=
8$F P Ui%UR 8W
"
=N
8$F P Ui%UR 8W
88
88
'
"
E
N/R
N/R
'= #
N
W
N
W R
W R
P "W ' /%
)5
U)%U
'
#* W8
R
N
'
L"L'W
UhU
#
Q
%R
=
' /%
8$ N 'R
U U
W8
'
[
* h)% i Q
R
'
W8
=
8W
5
*
a
*4
) )
'
1
#
E>F)
)
;
"
W8
8W
a
"
'
8$
"
;
)
) W8
a
a
EF
a R
a
a
Y
Y
a
a
O
FP
E
.
a
P %R
8W
a
R
R
a
P %R
E
8W ,
EF
a
OP
a
E
FR
a
a
8W
E
.
#
E
a
N /R
a
a N
a
a
NN
F P %R
) W8
R
a
NN
) W8
a N
E
a
a
F NP
P
a R
a N
a
L
a
a
FW
a
O
E
a
a R
a
NN
a
FW
) W8
F NP
FR[[
E
L
8W
5
*
a
) )
*4
'
1
)
;
"
#
E>F)
W8
8W 4
'
9
<0
8W
3$
') W8
"
'
'
' -
?>>3@
3
'
3
$^/&N/
. $^/?N/
A
$^/>N/ B/
)
) W8
EF P Y/ ?>>3? ?>$B/ &%A? ?& ?>>$A B$$& /3AB@ $B$ />%$B /A/3A
?/B?A >&&&A ?>?/ B/ A 3[R
8W
a
"
=
#
' a 8$
$^
'
'
L.
=
$^
'
1
#
"
' a )
"
)
"
?>>3@8 )
'
)
"
$^
a
)
' a
'
#
# ' -L
)
"
' a
' a
EF
EF
' a R
a
a
P /OO ' a R
a ZZ/R
Y
'
#
) W8
Y
8W
'
a
P%R
a
#
'
'a
FP
E
a N
a R
a
a
FR
' a F <0
NN
8$
a
FP
a
E
<0
<0
a
a
FR[
R
R
) W8
P%R
P
-
R
L.
8W ;
'a
a
R
1
' #) W8
E
a
a
Y
a
)4
E
O
EFR
)
a
a
a
a
a
'
a
E
EF
'a
8W
- a
'
=) W8
'a
O
a N 'a
a R
R
'a
NN
8W 0
"
) W8
+
'a
a
P
P
E 'a
E
a
8W
" L'
#
FR
FR
#
'
#
1 "
)2
)
#
" ) W8
E 'a
E
a
E 'a
FP
FP
FP
E 'a
E
a
R
'a
8W
FW
FW
E 'a
F h
E
a
F h
R
R
) W8
E
E
a
a
a
FP
FP
a
R
E
8W !
'
'
a
<0
"
a
8W
3$
a
F P%R[
#
a
8W 5
a
R
"
3
) W8
R
) W8
R
/8
) W8
"
$^3$ PP/
/OO 3$L
' a
<0
h <0
);
<0
"
R[
'
"
8W
5
*
" a
) )
'
*4
1
)
;
"
#
E>F)
W8
8W
" a
;
$^ ' a' a
"
a
)
) W8
'
a
" a
' a' - a
EFR
' a' - a
R
a
a
' - a
a
P/ OO ' a' - a
R
Y
' 8W
' -
'
$'
#
"
a
8W
"
L/
L/R
'
' #
%
"
8W 5
a
E
a
a
=
N/F NP
"
E
a
+
a
F P
a
NN
) W8
F ZZ
' a' );
) W8
E
#'
) W8
O L/R
#
Y
8W
L
'
P%R
L'
) W8
-P' -
a
R
-R[[
a
R
'
"