#!/usr/bin/perl -w
$_= q`

MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM  MM''MMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM  M'  MMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM''' "IMMMMMMMMMMMMMMMMMMMMMMM  M  MM"'MM
MMMMMM'"M' MMMMMMMMMMMMMMMV'                ""MMMMMMMMMM.  'MM  M  M' .MM
MMMM'M :M ;MV MMMMMMMMMM'                      "MMMMMMMMMM.  ": M .l .MMM
MMM; M  M :M' AMMMMMMV'                          "MMMMMMMMM.  .'''. fMMMM
MMMM t  t M:  MMMMMM'                              'MMMMMMM'        MMMMM
MMMM. t . M  AMMMMV                                 'MMMM"" ' '.   .MMMMM
MMMMM  .    MMMMMV                                    '. ..    ;  .MMMMMM
MMMM  '"S"  MMV       ***              ***             MMMMMM.'   MMMMMMM
MMMM.  ;        '                                      'MMMMMM.   MMMMMMM
MMMMM..'.   .MM'                                        MMMMMMM    VMMMMM
MMMMMM  AMMMMMV                  *                      'MMMMMM.    MMMMM
MMMMM'  MMMMMM:                  *                  ..   MMMMMMM     MMMM
MMMMM   MMMMMM: g@.               **             .'  @g  : 'MMMM.     MMM
MMMM'   MMM''': :@: '.                         .' ..@@e  :            .MM
MMMN   ''     : '@@@@: '.                    .'  .@@@@@  ........./MMMMMM
MMM           :  e@@@@. .' .              .' A. .@@@@@'  MMMMMMMMMMMMMMMM
MMM:..........:  '@@@@@@@.  ! '. - - - . '.  .@@@@@@@@   MMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMM   '@@@@@@@@@@@@.    H    .@@@@@@@@@@@@'  MMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMM   '@@@@@@@@@@@@@...@@'..@@@@@@@@@@@@'  AMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMA   '@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   .MMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMA    @@@@@@@@@@@@"'O'OOOO'@@@@@@@'   .MMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMA    '@@@@@@@VOOOOOOO.OOO @@@V     AMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMA     '@@@@OOOOOOOOO.OOO@'     .KMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMA        '.DD.OOOOO.OO     .AMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMA.          OOOOO OOOO .MMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMA..      OOOOOOOOOOOMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMOOOOOOOOOO.MMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM OOOOOOR.MMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM---MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM

`;$_=~s[[M*\@V!"'.:;/\-\s]]]]g;$_=lc $_;@_= sort (map $_{$_}++,(split''));@]= sort keys%_;print $][@]-2].$][@]-4].' '.$][@]-6].$][@]-4].$][@]-5].$][@]-10].' '.$][@]-14].$][@]-5].$][@]-13].' '.$][@]-1]. $][@]-9] . $][@]-14] . $][@]-5] . $][@]-7] . $][@]-2].' '.$][@]-11].$][@]-4].$][@]-3].' '.$][@]-14].$][@]-6].$][@]-6].' '.$][@]-1].$][@]-9].$][@]-12].' '.$][@]-11].$][@]-8].$][@]-2].$][@]-9]."!\n";