Egy összefüggő számítógépes hálózat csomópontokból és csomópontpárokat összekötő kábelekből áll. Ezt biztonságosabbá szeretnénk tenni, vagyis olyanná, hogy ha a kábelek bármelyike (de csak az egyike!) elszakad, a hálózat attól még összefüggő maradjon. Adjunk meg minél kevesebb csomópontpárt, melyek közé kábelt téve a hálózat biztonságosabbá válik.
Az egyes csomópontokat pozitív egész számokkal jelöljük. A program olvassa be a csomópontpárokat megadó számpárokat, soronként két egész számot, szóközzel elválasztva. A beolvasás végét két nulla jelzi, szintén szóközzel elválasztva. Ugyanilyen formátumban írja ki a képernyőre a szükséges kábeleket jellemző csomópontpárokat.
Fontos! A megoldást programmal fogjuk ellenőrizni, úgyhogy semmi mást ne írjon ki a képernyőre, és ne tegye lapozhatóvá a kimenetet!
(Tipp: teszteléshez átirányíthatjuk az stdin-t).
Beküldendő a program (i95.pas).