Input:
EEBEABDCEEABCCCEEBDEDCADEDACCDCBBEECDBDACABDADCBE
--------
0.359 0.01
--------
A B C D E
--------
EEBBA--C-DBAA-AECD--BDB---CC-DDCBBCEDE-EBB-DAEE-C
EEEEABBCEABBCDEE-DAEBDBAEDC-BDBCB--C-B-BCA-DAEECA
--CEB-ACCDEACEEEEDBEED-ADBCCDAC--BC--BDBCAEDAEECC
A--AABDCE-A-CD-ECD-EBBA-EDC-DACCBBCCD-D-BA-DAAEBC
EECEAB--EDDACCE-CD-E--B-EDCCD-CCBBCCD-DBBA--AE-CA
E-CDA-DCECAAECB-CDCEB-B-BDCCD---B--CD-DBCDBDAEB-C
EBCEAEDC-DABC--A-DCEDDBAED-CD-CCBBCCEBDB--BEA-EEC
AC-E-BDCEDAADDEECDEEB-CAEDC-DD-CBBCCD-DBCABDAEECC
EECBABDCEDEAEC-DCDC-BDBDEDA-D-AD-A-EABEB--BDA-ECC

Output:
M1 M2 M3 M4 M5 M6 M7 M8 M9 D10 M11 M12 I12 I12 M13 M14 M15 M16 M17 M18 D19 M20 M21 M22 M23 I23 M24 M25 M26 I26 I26 M27 D28 M29 M30 M31 I31 I31 D32 M33 M34 I34 M35 M36 M37 M38 I38 M39 M40 M41 M42 M43 M44