29931번 - Aed 다국어

문제

Onu Uno ehitab karjamaa ümber aeda. Aed on $N$ sirglõigust koosnev kinnine murdjoon. See tähendab, et iga järgmine lõik algab sealt, kus eelmine lõppes, ja viimane lõik lõpeb esimese lõigu alguspunktis. Lõigud on nummerdatud 1ドル \ldots N$ vastupäeva. Võib eeldada, et aialõigud omavahel ei lõiku ega puutu (välja arvatud järjestikuste lõikude ühised otspunktid).

Kui Onu Uno on aia valmis saanud, tahab ta selle üle vaadata. Kirjuta programm, mis saab Onu Uno asukoha ja leiab, milliseid aialõike ta seal seistes näeb. Onu Uno võib seista nii aia sees kui ka sellest väljas, kuid mitte ühegi aialõiguga samal sirgel.

Onu Uno näeb aialõiku, kui leidub tema asukohta ja aialõigu mingit punkti ühendav sirglõik, mis ei lõika ega puutu ühtegi teist aialõiku. (Teisisõnu, aialõigu Unole nähtav osa peab olema nullist suurema pikkusega.)

입력

Tekstifaili esimesel real on aialõikude arv $N$ (3ドル \le N \le 1,000円$). Teisel real on kaks tühikuga eraldatud täisarvu: Onu Uno asukoha koordinaadid $X$ ja $Y$. Järgmisel $N$ real on igaühel kaks tühikuga eraldatud täisarvu: real $i + 2$ on aialõigu number $i$ alguspunkti koordinaadid $X_i$ ja $Y_i$. Kõik koordinaadid on täisarvud absoluutväärtusega kuni 10ドル^5$.

출력

Tekstifaili esimesele reale väljastada üks täisarv: Onu Unole nähtavate aialõikude arv $M$. Teisele reale väljastada $M$ tühikutega eraldatud täisarvu: nähtavate aialõikude numbrid kasvavas järjekorras.

제한

힌트