º º Si el programa recibe la cadena --m--g--

00
=
!
=
=
=
2
"
2
2
)
"
0
"
"
=
" 2
"
0=
$
=
&- * "
* 0
4 #
(#PD B D= = $%
* (#PDB D= = 4 # $%
*
01
+ "
2 "
*
!
03
$ "
"
"
3 *"
"
3 * "
"
# *"
"
"
#
"
"
* "
"
!
"
#
$%
-
"
0
"
"
"
& "
"
# "
"
"
"
2 %
"
E
C
B
4
A
@
6
"
A@7FE4CCB66EA 6@ 0
C
02
B
4
A
@
6
C
B
4
A
@
6
C
B
4
A
@
6
A
@
7
F
E
4
C
C
B
6
6
E
A
9 3 -
"
3 "
:
; "
"
0=
0.
"
0 B 6G
"
"
"
$
O P -
OGGGG66GGG
P OGGGP OG66P OGGGP "
# ! "
@ 6@ "
"
0. "
* 0
& "
"
"
: "
#;
"
#
(
-"
-
"
"
+ - !
-
- "
"
% 01
0>
- "
,
-
, 023
02
+ * "
"
"
D^
(
4#
0 $
"
02 +* "
- * $ -
"
:B A6 B; * "
- :B A6 A;
02-
"
"
:
; "
"
"
<
"
"
# :"
;
!
"
"
# "
"
"
# "
-
%
% 0
3 "
- * "
$
"
- "
0
A)
6 "
# - "
"
"
"
"
$
- "
0
) J
= = = = = = K )%
$
"
- "
$
* 0
B
K
K
#B = ) $ J
#$ J
3/3% %
3.3% %
313% %
3,3% %
363% %
3>3% %
3P3% %
%
! 3 "
* 2
0
) #) $ J
# -- $ %
# -- $ %
#)$#1$%
K
! 3 "
"
"
"
0
, : ; : ; '
"
-
0
) #) = ) $ J
# -- GG -- $ J
%
K J
) 0S - %
# -% -% $ J
0S - #0S$%
K
0S%
K
K
' * 0 "
# :
* - ;
) "
0
) <? 1@? 1@%
6 * ; : -
"
, !
<W#< $ J
#) - % - % - #)$# 1$$ J
#) - % - % - #)$# 1$$ J
?@?@ - %
K
K
K
; 6 * "
: ; *0
P#'0'$%
< P%
#) - % - % - #)$# 1$$ J
#) - % - % - #)$# 1$$ J
P P?@?@%
K
K
0 8
-
2
-
?
B #B = )B $ J
%
%
#$ J
3/3 - % %
3.3 - % %
313 - % %
3,3 - % %
363 - % %
3>3 - % %
3P3 - % %
K
%
K
< 2
< * - "
2"
NV/ N/ 0
) ) ) ) ' 0
- %
- %
- %
- W?@?P?@?@@%
' %
# F *
F ,
F *
F #@G
Æ
0 *
-"
0 "
- "
0
0O - "
!J
?0O@%
%
K !%
%
3 "
: G; :G "
2;
$ +Æ :
;
8"
"
0
@
A
6
G
6
A
6
A
@
@
6C
BA
6
C
6B
BG
A
6
G
-
6
VC V 6B
BG - V6
- "
# - "
- V6
- G - G 0
#! B = B =
!B = B $ J
- 1%
?
@ - ?
@%
# - 1% - .% $ J
?@ ?1@ ?1@ %
K
- ?.@ ?.@ %
K
0 $ * "
"
G * P#! B = B =
!B = B $ J
- .%
- .%
- %
# -- . BB .$ J
! %
#= = = $%
# -- .$ J
- %
%
K
K
K
+ $
" "
# "
"
, "
"
!
"
"
"
"
< 0
# - 1% - 1% - ,$ JK
"
# "
# "
"
0
0 #$ J
! - !#$%
- 1%
# - #?.@$ BB .$ J
#?.@ + -- .$ J
# - 1% - 1% - ,$ J
! %
%
P#= = = $%
# .$ J
- %
'( *\D ' %
' ' %
K
K
K
%
K
'! '%
# - % - .% $ J
?@ ' '%
K
%
K
0
4 3 "
"
"
# G "
<# ?@= = B = B $ J
- .%
# - BB #= .= 1= $ A- #= 1= = $$ %
- - %
- %
K
3
"
# 0 "
# : ; " :
V6
;, "
# "
"
- "
3 "
"
- "
- '
0
8 RS
W
8 R S
"
2
"
# :R
S; 0
# ?@= = = $ J
- .%
# - % - % $ J
- # $ ?@%
K
%
K
3 "
- $ "
:
; "
3 "
V 6 , A : < "
;
6 , "
# "
"
H!" V 6 "
"
6 V A & < A V V A , A
<I
& , 6 4 $ * "
*
*
"
- 5
"
0
:
;8 V 6
V 6; ;8
::
W
: ;8
;8 V 8 ; W
::
:
8 ;8
8 "
0
V
W
W
V :
;8
V
)
8
W
V 8
"
"
"
!
"
"
, "
3 "
"
"
0
"
"
8 8 8
9
"
#
* 8 8 U U
8
D
"
"
0 :D"
B 6F ;
* "
# 9
:
"
"
;, "
U
U
: "
"
"
;
"
!
"
0 "
,
$ "
"
*, W
"
# "
"
"
# "
:
;
$
"
# 2 H!"
* I 3
"
#
U
U
*"
G U
U
,
"
G
<
"
0
[# ?@= = B = B $ J
- .% - .= - .%
- % - .= - .%
# $ J
# $ J
- ?@%
- %
%
K J
- ?@%
- %
%
K
K
- -- %
- %
K
"
[ "
# "
, - ! ,
A $
[ * A
"
3 $ "
6G
"
* !
[ A6G < :@ 6G V :6G ; ;6G , -
"
:6G ; !
"
B 4 "
# *
"
-"
, - "
# G - 0
:
; 8
W
:
"
#
; 8 ; 8 ; 8
:
0
$
G
0
:
"
#
W G
V
; 8
W G
:
, :
; 8 :
; 8
V
; 8
:
W G
? :
; 8
W G
"
"
8
V
8
8 "
0
W
W
W G
8
8
8
K? "
L "
"
"
2 "
0
:# ?@= = B = B $ J
- .%
- .%
# - .% - % $ J
- ?@%
- ?@%
K
- # A- .$ / # $ .%
- #$ %
- -- BB A- .%
K
: 9
V 6 - A: V 6; 3
"
[ "
V 6 , "
0 "
#
@ 6G CG\ "
"
"
HQ"
* "
A I
0
<<
3 "
"
0
#B $ J
[
%
%
[
#= = $%
# $ J
[
W#
$%
N - %
[
#= = $%
#N !P$%
K
K
* [
"
!"
, "
- 16%
- 2E%
$
"
#
* '
"
"
"
, $
"
# "
[
J
%
?@%
K [
%
-
"
2
"
[
#[
B $ J
# - .% % $ J
?@ 353%
K
%
K
$ "
"
!
"
"
# * 8 353
? & "
# "
"
* 0
[
W#[
B $ J
%
# - .% % $ J
- ?@%
- 353%
K
%
K
! "
[
$
"
, "
"
#
* 0 "
"
# 3 "
%
Q"
"
"
"
#= ?@$%
"
- "
# , " "
" ?@
2"
# "
- "
# "
J
#$%
K #A#$ BB A- 353$%
"
#
-
"
# "
#
3
0
B #B $ J
%
J
#$%
K #A#$ BB A- 353$%
%
K
[
#B = [
B = B $ J
%
##$$ J
- %
K J
- %
# - .% % $ #= ?@$%
K
K
0 0
9 B 6C B 6G * "
"
* "
-"
0 '
*"
"
-
"
"
'
"
) :G G; - &-
"
0
) J
0= %
K )%
"
# "
"
# 0
"
, -
, "
"
"
-"
.
&! "
-
"
# = ?@$ J
) "WL - J#
?1@$= #
?,@$K%
#
?6@$%
< - #
?>@$%
&! !%
'& ! 1/ !( # % #$%
K
&
-"
&!#&!B != ?@$%
"
*
-"
"
"
"
-"
"
"
# $
-"
* "
"
"
0
&!#!= B
?7@$%
"
-
"
3
"
0 "
"
"
? *"
"
'
*"
-
0
#&!B != <=
) B "WL= B $%
3 "
0
#!= <= "WL= $%
"
0 "
"
2
"
b "
- -"
, <
"
-"
-
< - .%
#< <$ J
)
#!$%
< - < <%
# $ J
K
K
? "
-
(:
$ H:
* , "
<
"
# 0
H:
- H:
<%
#H:
- .$ J
:#!= "WL= $%
H:
- (:
%
K
H:
"
#0
H:
- (:
%
)
#&!B !$%
-"
0
:#&!B != ) B "WL=
B $%
-"
!0
"
"
$ *
-
&!
"
"
"
'
0
0! - &! J
! ?0!@%
!%
K &!%
/# %
! "
)
0
3 -"
0 "
)
#&!B !$ J
# - .% !!% $
D!#!= $%
K
D! * * "
*0
D!#&!B != $ J
:D D - :DW#!= $%
:D#!?@= D$%
K
8 "
:DW :D :D
$
* "
- )
) :D%
3 "
:DW *
* "
0
:D :DW#&!B != $ J
:D D<%
D<0 - .%
D< - .%
# - .% !!% $ J
# A- $ J
:D 0 - N!#!= = $%
D< - D< 0%
K
K
D<%
K
3 "
* 0
:D #:D B 1= :D B ,$ J
:D 0%
00 - 10 ,0%
0 - 1 ,%
0%
K
N! "
.
* $ " "
" -
? "
"
- "
3 - -"
0
) Y%
! J
) %
Y %
%
K !%
$ "
N!
"
.
*, * :D N!#&!B != P= I$
J
R - !?I@0 !?P@0%
Q - !?I@ !?P@%
- "#R R Q Q$%
- O
#!?P@ !?I@$
# $%
:D D%
D0 - R %
D - Q %
D%
K
$ * D! )
D
:D 0
:D#!B = :D B D$ J
F / D 0 - D0 %
- D %
W V 8 : V : 0 - 0
0 <
.7 0 < <%
- <
.7 < <%
8 W 8 :
0 - 0 0 <%
- <%
K
-"
$ * '
"
* -
!R - 2E%
!Q - 16%
'
-
!R !Q
0 "
# -
! J
?!R@?!Q@%
K !%
"
-"
0
:#&!B != ) B "WL=
B $ J
! %
!#$%
# - .% !!% $ J
(!!#!?@= "WL= $%
K
%
K
! * 0
!#!B $ J
# - .% !R% $ J
# - .% !Q% $ J
?@?@ - 3 3%
K
K
K
8
- , "
"
*0
B #B = ! B $ J
1 %
# - !Q1% - .% $ J
# 0 - .% 0 !R% 0$ J
?0@?@%
K
%
K
%
K
(!! * -
3I3, "
*"
0
(!!#! B = ) B "WL=
!B $ J
R - #!R1$ "WL0%
Q - #!Q1$ "WL%
R - #$#0 R$%
Q - #$# Q$%
#R !R BB Q !Q BB
R - . BB Q - .$ J
?R@?Q@ - 3I3%
K
K
$ -"
"
# "
: ; "
"
"
0 "
"
"
0
; :
*
;
"
: !
"
#0
16>. ,2. 0 6. , 2E. 16. 1,.. . . 2E. ,6. 6. >.. .
0
&!#&!B != ?@$ J
! - #
?.@$%
!! - !%
! - 7%
# - .% !!% $ J
!?@0 - #
? !1@$%
!?@ - #
? !,@$%
!?@ - #
? !6@$%
!?@0 - #
? !>@$%
!?@ - #
? !7@$%
K
K
5"
# *0
O - 1(>%
< - 1(6%
(:
- 1.17%
%
"
!
< "
2
"
"
"
"
, O * "
: "
"
;
0
<! $
0
O - 6.%
0O - 99%
( - 1.%
- 17%
- 17%
"U
U 9"
* 0
PD?@?@%
3
"
#
:6; "
:A; -
* 0 9 2
"
'
"
$
"
#
"
-"
'
*, H"
"
# 6I +
; "
:" ; - R" 6 " V 6S 6 V 6S $ "# : ; * "#
U 6S RG RG "
U 6S $ , U 6;S R2:G 6; : V 6 R2:G " 6; :" V 6 "
U 6;S 2
"
"
: ; "
0
"
# :
R
( #PD = = $ J
# - 0#.= 1$% - #1= 1$% $ J
# - 0#.= 1$% - #1= 1$% $ J
##?@?@ ?@?@$ ($ J
%
K
K
K
%
K
&
$
0
"
"
# $
"
( , "# .
( "
# "
#
"
#?@?@ ?@?@$ (
- * " "
"
0
# A- $ J
##?@?@ ?@?@$ ($ J
%
K
K
$
- "
"
"
. "
0
(#PD = = $ J
- .%
- .%
# - 0#.= 1$% - #1= 1$% $ J
# - 0#.= 1$% - #1= 1$% $ J
%
- ?@?@%
K
K
%
- ?@?@%
# ,$ %
K
3
:
; "
!
"
*
" "
2"
# ,$ $
, 6 F
$
"
*
*
0
PD#PD = PD $ J
# - .% % $ J
# - .% % $ J
#(#= = $$ J
?@?@ - (#= = $%
K J
?@?@ - ?@?@%
K
K
K
K
3 "
"
* : "
0 * "
;0
(#PD $ J
# - .% % $ J
# - .% % $ J
#(#= =$$ %
K
K
%
K
* - "
- ; 0
0 0 0
"
* :
H- I
3 "
" * "
#
D1 D, 3 "
PD "# "
, " "#
" ! 3
0 PD * "
# D,
D1
$ "
"
# * "
"
# G 6
"
# "
* 6 0
#$ J
PD D?,@%
DPDN#D?.@$%
D?.@ %
- .%
#(#D?
@$$ J
PD#D?
@= D?1
@$%
0