Más amigos P69043

Los amigos de mis amigos son mis 2-amigos. Los amigos de mis 2-amigos son mis 3-amigos. Y, en general, los amigos de mis n-amigos son mis (n+1)-amigos. Sabiendo esto, te pedimos que nos digas, dadas las relaciones de amistad entre yo y varias pesonas, cuáles de ellas son mis 1-amigos, cuáles mis 2-amigos, etc.

Entrada

Cada entrada está formada por una secuencia de líneas con dos nombres (de letras minúsculas) cada una, indicando que son amigos mutuos. Se garantiza que el nombre “yo” aparecerá al menos una vez.

Salida

Escribe, en orden alfabético, todos mis 1-amigos, seguido de mis 2-amigos, 3-amigos, etc. Si alguna persona es i-amigo y j-amigo a la vez con i<j, muéstrala únicamente en el grupo de los i-amigos. Escribe una línea con 3 guiones (---) después de cada grupo de 1-amigos, 2-amigos, etc.

Puntuación

• Easy:   Entradas con no más de 500 relaciones de amistad.  50 Puntos 

• Hard:   Entradas con no más de 50000 relaciones de amistad.  50 Puntos