#!/usr/bin/perl

$/='*';print map{s;\s;;g;y|HEo_asDNLmASclIeThr|RB1=;X2/+4Y.WU,:98367|;
s/U/VX/g;s/(\D)(\d+)/join("",map{$1}(0..$2-1))/eg;"$_\n"}<DATA>__END__



                                 iIYV4                     XV9
                                 YVYVY2VY4I                  4Y3
                               IYV3Y9V2YV4XV5YI    +.*tYU6U4V3YV
                            12YV17X5U7V2Yi.*iYXRXR3X11V2XUV8X3UV2X
                      14R 9XVi.*tVR15XRX14R2X4R4X7R12XV+.*tVR2B3RMBR
                     9X2R5Xt=+;5=2iUR4X4R8M2BR4Xi,*tVR2BMB2M2B5MB2RB3
                     RBX+2=+2;6:;3IR4X2R3B6M2B3R2Xi,*iVRM14BRB2M2V=2iI
                     VYIi=;4:3;2XR6B2M8B2R2Xi.*iVRM19Y;IBW4M2XYi=;:5;R B
                     3M14B2Xi,*+VRM   2RBM14Y+;VM7RXIi=;:5=V2X3R3M8B2MXi;
                     *=tY2V3XR3X 2     RBM    5V+;=RB2     M3XU2VYt;:6t2Y
                    2VYV2RM6BX2VI                +=*              ;=tIY
                    2VY6V3M3           Bt=;             2+i=       IBi+
                    t=2;2i;          :6+  i                2t    I2t2YR
                 M5RXV2I=;* ;        =                      I4    Y3I4t
                 2IYItIt;2=V2       Y                        XB     IVRXV
                  2XI;:6;+i2t5    VM   2  B                      R 3V3I+
                    ,*;+3t3I        t4 i  4               + i+   2=2;
                     2RM3BX       2M3XI+;:6;+          it4itY U   VY2
                      IYVIi;2 *;=  3i3t2  i2          Iiti3 +2;   4:I
                       VRVi=iBXVI  i;:     8         ;=2+5   i3t2i2+3
                    =; 2*;2=2+i10  +3=     ;         6VYV     Ii3V2t+
                     ;:8;+10iti+   4=      ;         2*      ;2 =+2i
                     4+i+5i3 =      2;3:2tXY          I2    YI   i+=
                       ;:5 , :       2;+17=            ;2*;3+    = 2
                       +i2+5i5                    t              = ;
                        2:5=5;3                                :10+3
                         i    +9i               +3;3          *;3=2
                               +=+i5t3I4  +;3:,:2,;4:;=;3:2,:4=
                              +8                 =2            +6;
                             3                                    *:
                            ;                                       =4+
                           ti            t2       i3t5   i            +;
                           2          :4,:=Yti  4ti=;:5,:;2=            2i
                          2+         it2Iti2+=2;2*;2+i3t2  Iti           +i
                          2      ;2= 3;2:;:4;+IUV6t;5:4;2    =3;+          I
                         2i      2t  i=;4*;=+4iIti+i2+=;3       =;:3;2      +
                        UB      M2B6 XY=;=;2:5;=iYVI2t2i           2+       2
                       ;4      *;  2+ 2i3It3Ii+3=;2:3;=           iB        M
                      11       XI   =2;2,:2;2:;2=+itIt            2        I2
                     ti+      ;3     *;=+5i+tYI2i3;:,:           2        ;i
                    tX       M1       1BXti=2;:;+2=;:5;         =+       i2
                   t3       i+         ;2*;2+i2+i2+i2tiIi;     :4       ;i
                  XB        M5         W5M2BXti+i2=;:4,4:3=;=2+t      I+
                 ;2        *          ;2i4tIt4i;:3;:2=+i   tYX2M    W6
                MB       Yt          +;2:2,13:=2;=2;4*:      ;=iI3t2
               It       +:;        :3;3=2;+=+i3t5i+;2:,:      , 4:
           2,8:3;=     ;=         2:2;*;:2=+it2i3=;:5;3:;:;=+2= 2
      ;2=2;:,6:;:4   ,8:         2;=2;2:2;*:3;+i5=;:4,:;:5;2:;2 :
   2;:3,7:3    ;= ;3:,           5:3;2:4;*:;2iI6=;:3,:7,:4,:3,11:
 ;2=  ;:,6     :4 ;=            ;:3;*:;=2+2i2+;3:11,6:2,11:4,10:
 ,:7  ;*:2;2 =+=; 3             :3;2:2,25:,17:5;*:2;=;3:;:3;4:
 2,39:2 ,2:4;*:;2:;             :6,:2,2:,45:3;*:11;3:,13.3,.3,3  .,1
 2 .,12:;*   :8;=;              5:2,11.7,.3,12.,13;*:5,2:;=;7iU3Vt+:
     ,2                         .4,4.4,.,7.,.5,8:;*:,2:2,2:3;6=IV3X4
                                UVt:,5.2,.2,4.,5.2,.,11;*:2,:2,3:,:
                           5,  :2;=iIYUV4IYIi;,2.,.,3:2,21  .*:,16
                           :2;+itI6i:;2i+2=;9:2,   3.    3, 2
                           .2,7.*:,14=i            2tVYi+ 2i2
                            t2=2it;2:;             4:2;2:4,3.
                             6,7:2.*:              2       ,
                                    1              3       +
                                    2i             2      IV
                                     I                    i
                                      =           ;       2
                                      =;          +      i;
                                       :          ;     +:
                                      3,         1      3
                                     .5         ,8      :
                                    2          ,*      ,1
                                   5;          =+      i
                                  t=          :3       ,
                                 10          .,        .
                                 6,         2.         ,
                                 .         10,        8:
                                2*        :, 1        6
                                :        =:  ,        1
                                4       .2   2        ,
                               .,      2.    ,.      ,
                               2      :*      :      ,
                               1     7:       ,     10
                              .2    ,.        2     4
                              ,    .2         ,    .3
                              ,   2:          *    ,1
                             9.  37           ,    .
                            7,   2           *,    9
                           .,               7.     4
                          7,    2           *it    i
                         t2    i5           +=+2=  ;
                        2=    i7            t2i6+i3=3
                        ;+2i3ti7                +=5+i2
                        =+i*