Šeštadieninė informatikos olimpiadininkų mokykla

Kompiuterių tinkle yra kompiuterių, sunumeruotų nuo 1 iki . Kai kurias jų poras jungia dvikryptės komunikacijos laidų. Yra žinoma, jog tinklas jungus, t. y. egzistuoja kelias tinkle tarp bet kurios kompiuterių poros. Kai kurie kompiuteriai visiems kompiuteriams (įskaitant save) teikia paslaugą A, kai kurie – paslaugą B. Tas pats kompiuteris gali teikti abi paslaugas. Kiekvienas kompiuteris privalo turėti prieigą prie abiejų paslaugų.

Gali nutikti, jog nutraukus kurį nors laidą kuri nors paslauga kuriam nors kompiuteriui taps nepasiekiama. Laidas, pasižymintis šia savybe, vadinamas kritiniu laidu. Raskite, kurie laidai yra kritiniai.

Pradiniai duomenys

Pirmoje eilutėje yra 4 sveikieji skaičiai – , , ir (, , ). Antroje eilutėje yra tarpais atskirtų sveikųjų skaičių – numeriai kompiuterių, teikiančių paslaugą A. Trečioje eilutėje yra tarpais atskirtų sveikųjų skaičių – numeriai kompiuterių, teikiančių paslaugą B. Tolesnėse eilučių yra po du tarpu atskirtus sveikuosius skaičius ir – numerius kompiuterių, kuriuos jungia laidas (). Kiekvieną kompiuterių porą jungia ne daugiau negu vienas laidas.

Rezultatai

Pirmoje eilutėje išveskite kritinių laidų skaičių . Tolesnėse eilučių bet kokia tvarka išveskite po du tarpu atskirtus sveikuosius skaičius – numerius kompiuterių, kuriuos jungia kritinis laidas.

Pavyzdžiai

9 10 4 3
3 8 9 4
4 2 5
1 2
6 7
9 7
2 3
4 1
5 6
7 8
6 8
4 2
1 5

3
5 6
9 7
2 3