import java.util.*;
import java.util.Map.Entry;
import java.lang.StringBuilder;
import java.io.*;

public class lab1 {

    private static HashMap<String, Integer> sortHashMap(
            HashMap<String, Integer> hm) {
        HashMap<String, Integer> map = new LinkedHashMap<String, Integer>();
        List<String> yourMapKeys = new ArrayList<String>(hm.keySet());
        List<Integer> yourMapValues = new ArrayList<Integer>(hm.values());
        TreeSet<Integer> sortedSet = new TreeSet<Integer>(yourMapValues);
        Integer[] sortedArray = sortedSet.toArray(new Integer[0]);
        int size = sortedArray.length;
        for (int i = size - 1; 0 <= i; i--) {
            while (-1 != yourMapValues.indexOf(sortedArray[i])) {
                map.put(yourMapKeys.get(yourMapValues.indexOf(sortedArray[i])),
                        sortedArray[i]);
                yourMapKeys.remove(yourMapValues.indexOf(sortedArray[i]));
                yourMapValues.remove(yourMapValues.indexOf(sortedArray[i]));
            }
        }
        return map;
    }

    private static void getInfo(String file) {
        Reader reader = null;
        HashMap<String, Integer> hm = new HashMap<String, Integer>();
        try {
            long count = 0;
            reader = new InputStreamReader(new FileInputStream(file));
            while (reader.ready()) {
                char ch;
                StringBuilder sb = new StringBuilder();
                while (Character.isLetterOrDigit(ch = (char) reader.read()))
                    sb.append(ch);
                if (0 == sb.length())
                    continue;
                count++;
                if (hm.containsKey(sb.toString())) {
                    int value = (Integer) hm.get(sb.toString()) + 1;
                    hm.put(sb.toString(), value);
                } else
                    hm.put(sb.toString(), 1);
            }
            hm = sortHashMap(hm);
            Set<Entry<String, Integer>> s = hm.entrySet();
            Iterator<Entry<String, Integer>> i = s.iterator();
            while (i.hasNext()) {
                Map.Entry<String, Integer> pairs = (Map.Entry<String, Integer>) i
                        .next();
                double percent = ((Integer) pairs.getValue()).doubleValue();
                System.out.printf("%s;%d;%3.2f%%\n", pairs.getKey(),
                        pairs.getValue(), percent / count * 100);
            }
        } catch (IOException e) {
            System.err.println("Error while reading file: "
                    + e.getLocalizedMessage());
        } finally {
            if (null != reader) {
                try {
                    reader.close();
                } catch (final IOException e) {
                    e.printStackTrace(System.err);
                }
            }
        }
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        try {
            String file = args[0];
            getInfo(file);
        } catch (ArrayIndexOutOfBoundsException e) {
            System.err.println("Write name of input file");
        }
    }

}