시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB65423769.811%

문제

Вовочка ломает систему безопасности Пентагона. Для этого ему понадобилось узнать, какие символы в секретных зашифрованных посланиях употребляются чаще других. Для удобства изучения Вовочка хочет получить графическое представление встречаемости символов. Поэтому он хочет построить гистограмму количества символов в сообщении. Гистограмма --- это график, в котором каждому символу, встречающемуся в сообщении хотя бы один раз, соответствует столбик, высота которого пропорциональна количеству этих символов в сообщении.

입력

Входной файл содержит зашифрованный текст сообщения. Он содержит строчные и прописные латинские буквы, цифры, знаки препинания (<<.>>, <<!>>, <<?>>, <<:>>, <<->>, <<,>>, <<;>>, <<(>>, <<)>>), пробелы и переводы строк. Размер входного файла не превышает $10^4$ байт. Текст содержит хотя бы один непробельный символ. Все строки входного файла не длиннее 200 символов.

출력

Для каждого символа $c$ кроме пробелов и переводов строк выведите столбик из символов <<#>>, %их количество должно быть равно количеству символов $c$ в данном тексте. Под каждым столбиком количество которых должно быть равно количеству символов $c$ в данном тексте. Под каждым столбиком напишите символ, соответствующий ему. Отформатируйте гистограмму так, чтобы нижние концы столбиков были на одной строке, первая строка и первый столбец были непустыми. Не отделяйте столбики друг от друга. Отсортируйте столбики в порядке увеличения кодов символов. 

예제 입력 1

Hello, world!

예제 출력 1

     #   
     ##  
#########
!,Hdelorw

예제 입력 2

Twas brillig, and the slithy toves
Did gyre and gimble in the wabe;
All mimsy were the borogoves,
And the mome raths outgrabe.

예제 출력 2

         #              
         #              
         #              
         #              
         #              
         #         #    
         #  #      #    
      #  # ###  ####    
      ## ###### ####    
      ##############    
      ##############  ##
#  #  ############## ###
########################
,.;ADTabdeghilmnorstuvwy