14126번 - Vanzemaljci 다국어

U svrhu uspostavljanja kontakta sa vanzemaljcima, na Zemlji je postavljen niz velikih građevina vidljivih iz svemira, kako bi nas putnici iz svemira lakše uočili. Nakon 15 godina i 10000000 milijardi kuna utrošenih u izgradnju, tim znanstvenika došao je do zaključka da bi u svrhu isticanja postojanja inteligentnog života na Zemlji bilo dobro da postoji određena simetrija među navedenim građevinama. Konkretno, prvi korak plana je postizanje simetrije s obzirom na pravac paralelan s y-osi Kartezijevog koordinatnog sustava u kojem su prikazane lokacije građevina.

Budući da je budžet za ovaj projekt već davno probijen, potrebno je ostvariti navedenu simetriju uz što manji trošak. Stoga je potrebno odrediti najmanji broj građevina koji je potrebno izgraditi za postizanje simetrije. 

U prvom redu nalazi se prirodan broj N (1 ≤ N ≤ 1000), broj postojećih građevina.

U svakom od sljedećih N redova nalaze se dva cijela broja X i Y, koordinate građevina u Kartezijevom koordinatnom sustavu. Koordinate su cijeli brojevi po apsolutnoj vrijednosti manji od 10⁸ (sto milijuna). Niti jedan par građevina ne nalazi se na istim koordinatama. 

U prvom redu potrebno je ispisati cijeli broj R, najmanji broj novih građevina potrebnih za postizanje simetrije.

U svakom od sljedećih R redova potrebno je ispisati koordinate lokacija novih građevina.

Napomena: Ukoliko postoji više rješenja koja zadovoljavaju uvjete, ispišite bilo koje.