Als Ergänzung zur Lösung von Linuxer (er war schneller): Bei solchen Aufgaben ist es meistens sinnvoll, die Schlüssel zu sortieren, also in beiden Schleifen keys durch sort keys zu ersetzen.

Sonst ist die Ausgabe bei jedem Programmlauf anders angeordnet, das macht das Testen und Vergleichen der Programmausgabe schwieriger als nötig.