import java.io.

File;
import java.io.IOException;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;
public class Scan {

public static void main(String[] args) {

// TODO Auto-generated method stub
try
{
Scanner sc=new Scanner(new File("C:\\Users\\windows\\Desktop\
\text.txt"));
String scurrentline;
Map<String,Integer> wordcount=new TreeMap<String,Integer>();
while ((sc.hasNext()))
{
String wrd=sc.next().toLowerCase();
if(!wordcount.containsKey(wrd))
wordcount.put(wrd, 1);
else
wordcount.put(wrd, wordcount.get(wrd)+1);
}
for(String word:wordcount.keySet())
{
int count=wordcount.get(word);
System.out.println(count+" "+word);
}
}
catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
}

}
}