import java.util.*;
public class signature {
 
 
    public static void main(String[] args) {
       String mdinare="mississippi";
       char chars[]=mdinare.toCharArray();
       Arrays.sort(chars);
       String mississippi=new String (chars);
       System.out.println(mississippi);
       int count=0;
       int i;
       //iiiimppssss
       for ( i=0;i<mississippi.length();i++){
           if (mississippi.charAt(i)==mississippi.charAt(i+1)){
               count++;
           }
 
           else{
               count=1;
 
 
           }
        System.out.println("the signature is"+" "+ mississippi.charAt(i)+" "+count);
 
       }
      // System.out.println("the signature is"+" "+ mississippi.charAt(i)+" "+count);
    }
 
}