Masala #UHHHW0U2AT

\(S\) maydon bor, huddi shu maydonda \(P\) nuqtalar to’plami bor va shu to’plamda \(N\) ta nuqta bor. Bunda \(p_i(x_i;y_i)\) \(P[p_1,p_2,p_3,...,p_i,...,p_N]\) ga tegishli nuqta. Istalgan uchta nuqta bir to’g’ri chiziqda yotmaydi. “Tegirmon” bu quyidagi hodisa:

1 dona to’g’ri chiziq istalgan \(p_k\) nuqtadan o’tadigan vertikal to’g’ri chiziq(bundan e’tiboran “\(t\)” chiziq)dir.

Ushbu \(t\) “Tegirmon”ning boshida \(p_k\)ni o’ziga “markaz” qilgan holda soat mili bilan bir yo’nalishda o’zining “markaz”i atrofida aylanadi(ya’ni boshlang’ich holatidan o’ngga).

\(t\) o’z “markaz”i va boshqa \(p_q\) nuqtaga bir vaqtning o’zida tegmaguncha \(p_k\) uning “markaz”idir; \(p_q\) nuqtagategkanda esa shu \(p_q\) uning yangi “markaz”iga aylanadi va yangi “markaz”i atrofida aylanadi.

Ushbu hodisa cheksiz davom etadi.

Agar shu cheksiz davom etish mobaynida \(p_r\) nuqta \(t\) ning “markaz”iga aylana olmasa u “o’lik” nuqta deb ataladi.

Agar \(t\) har 360° aylanishni tugallasa va \(p_k\) nuqtaga qaytib kela olsa(ya’ni dastlabki holatiga), ushbu tanlanga boshlang’ich nuqta \(p_k\) - “oliy” nuqta deb ataladi.

Sizning \(P\) to’plamdan “o’lik” nuqtaga sabab bo’lmaydigan va “oliy” mansabiga erishadigan nuqlalarni chop etishdir.

Birinchi qatorda \(N\), \(P\) to’plamdagi nuqtalar soni kiritiladi(\(1\le N\le \)).

Keyingi \(N\) ta qatorda \(x_i\) va \(y_i\) \(p_i\) nuqtaning koordinatalari kiritiladi(\(x_i;y_i\) butun son, \(1\le i\le N\)).

Har bir \(x_j\) va \(y_j\), shartlarni qanoatlantiradigan \(p_j\) nuqtalarning koordinatalarini \(x\) koordinatasi o'sib borish tartibida alohida qatorda chop eting.