input string: aaabbbbccccccccdeeeeeeeeeeeeeeeeeeeeefffs
e=>#####################
c=>########
b=>####
a=>###
f=>###
d=>#
s=>#