package algs31;
import stdlib.*;
import algs35.ST;

public class XCount {

	public static void main(String[] args)
	{
		ST<String, Integer> st = new ST<>();
		for (int i = 0; !StdIn.isEmpty(); i++)
		{
			String key = StdIn.readString();
			st.put(key, i);
		}
		for (String s : st.keys())
			StdOut.println(s + " " + st.get(s));
	}
}