IP-aadressid

문제

Matil on veebileht ning ta tahab täpselt teada, kes tema lehte külastavad. Külastajate jälgimiseks koostas Mati skripti, mis töötab järgmiselt:

• kõigi seni nähtud külastajate IP-aadresse hoitakse tekstifailis;
• iga uue päringu (külastaja) saabumisel kontrollitakse programmi grep abil IP-aadressi esinemist tekstifailis (grep uusIP fail);
• kui vastavusi ei leitud, lisatakse uus aadress faili lõppu ja saadetakse Matile teavitus;
• muudel juhtudel ei tehta midagi.

IP-aadress on sõne, mis koosneb neljast täisarvust vahemikus $0\dots 2550\; \backslash ldots\; 255$ ning punktidest nende vahel.

Programm grep on levinud töövahend regulaaravaldistega kirjeldatud mustrite otsimiseks teksti\-failidest. Antud juhul kasutab Mati programmi grep valesti, sest:

• grep otsib alamsõnesid: otsitav muster ei pea algama tingimata rea alguses ega lõppema rea lõpus;
• otsitavat mustrit tõlgendatakse regulaaravaldisena ning seetõttu võib otsitava IP-aadressi punktile vastata tekstifailis suvaline sümbol (kuid mitte vastupidi).

On antud kõigi Mati skripti poolt töödeldud IP-aadresside loetelu (töötlemise järjekorras). Tuvastada, millised aadressid jättis Mati skript ekslikult faili lisamata.

입력

Tekstifaili esimesel real on üks täisarv: IP-aadresside arv $NN$ ($1\le N\le 10000001\; \backslash le\; N\; \backslash le\; 1\backslash ,000\backslash ,000$). Järgmisel $NN$ real on igaühel üks IP-aadress. Sisendis võib esineda korduvaid aadresse, erinevate aadresside koguarv üheski testis ei ole suurem kui $20002\backslash ,000$.

출력

Tekstifaili esimesele reale väljastada lisamata jäänud aadresside arv $VV$ ning järgmisele $VV$ reale lisamata jäänud aadressid nende esimist korda sisendfailis esinemise järjekorras.

5
112.112.112.112
3.4.5.6
2.112.112.1
2.1.2.1
1.2.1.2

3
2.112.112.1
2.1.2.1
1.2.1.2