Aed
문제
Onu Uno ehitab karjamaa ümber aeda. Aed on 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 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 (). Teisel real on kaks tühikuga eraldatud täisarvu: Onu Uno asukoha koordinaadid ja . Järgmisel real on igaühel kaks tühikuga eraldatud täisarvu: real on aialõigu number alguspunkti koordinaadid ja . Kõik koordinaadid on täisarvud absoluutväärtusega kuni .
출력
Tekstifaili esimesele reale väljastada üks täisarv: Onu Unole nähtavate aialõikude arv . Teisele reale väljastada tühikutega eraldatud täisarvu: nähtavate aialõikude numbrid kasvavas järjekorras.
예제
예제 1
4 2 2 1 1 3 1 3 3 1 3
4 1 2 3 4
예제 2
4 5 6 1 1 4 1 4 4 1 4
2 2 3
예제 3
5 5 6 1 1 5 1 2 3 5 5 1 5
1 4