Avis i néts P87093

Tractant amb arbres, és freqüent usar terminologia familiar. Així, es diu que un node és pare d’un altre, o fill, o germà, etcètera, amb el significat equivalent a si l’arbre fos genealògic.

Feu un programa que llegeixi diversos arbres generals, i que per a cadascun escrigui totes les seves relacions avi–nét.

Entrada

L’entrada és una seqüència d’arbres generals de paraules, amb el format de l’exercici REREG. Totes les paraules dins d’un mateix arbre són diferents.

Sortida

Per a cada arbre donat, escriviu totes les relacions avi–nét en ordre lexicogràfic. Escriviu una línia en blanc després de la sortida per a cada arbre. Seguiu el format de l’exemple.