package com.javarush.task.task18.task1821;

/*
Встречаемость символов
*/
import java.util.*;
import java.io.*;
public class Solution {

public static void main(String[] args) throws Exception{
int k = 1;

FileInputStream stream = new FileInputStream(args[0]);
char[] ch = new char[stream.available()];
for(int  i = 0; i < ch.length; i++){
    ch[i] = (char)stream.read();
}
char h = ch[0];
//bubble
for(int  i = 0; i < ch.length-1; i++){
    for(int  j = 1; j < ch.length-i; j++){
        if(ch[j]>ch[j+1]){
            h = ch[j];
            ch[j] = ch[j+1];
            ch[j+1]=h;
        }
    }
}

Map <Character,Integer> maps = new HashMap<Character,Integer>();
    for(int  i = 0; i < ch.length-1; i++){
        if(ch[i]==ch[i+1]){
            k++;
        }
        else {
            maps.put(ch[i],k);
            k=1;
        }

    }
    if((ch[ch.length-2])!=(ch[ch.length-1])){
           maps.put(ch[ch.length-1],1);
       }

    for(Map.Entry<Character,Integer> ex : maps.entrySet()){
        System.out.println(ex.getKey()+" "+ex.getValue());
    }
    stream.close();


    }
}