import java.util.Map;
import java.util.HashMap;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
 
class Idiom112
{
	public static void main (String[] args)
	{
		Map<String, Integer> mymap = new HashMap<>();
		mymap.put("dog", 4);
		mymap.put("cat", 4);
		mymap.put("human", 2);
		mymap.put("duck", 2);
		mymap.put("flamingo", 1);
 
 		List<String> keys = new ArrayList<>(mymap.keySet());
 		Collections.sort(keys);
 		for(String k: keys)
			System.out.println("Key=" + k + ", Value=" + mymap.get(k));
	}
}