Egy síkon $K$ darab pálcika fekszik ‐ a Marokkó nevű játékhoz hasonlóan ‐ melyeket pozitív egész számokkal azonosítunk. A pálcikák elhelyezkedése véletlenszerű, egymást úgy keresztezhetik, hogy a nagyobb azonosítójú van mindig feljebb. A pálcikák végpontjainak koordinátái egész számok. A pálcikák egyesével gyűjthetők össze úgy, hogy egy pálcika elvételekor a többi pálca nem mozdulhat meg: az a pálcika vehető el, amelyet felülről nem keresztez másik. Két pálcika végpontjának találkozása nem számít keresztezésnek.
Készítsünk programot i457 néven, amely a pálcikák azonosítójának egy olyan sorrendjét adja meg, amellyel a pálcikák mindegyike elvehető úgy, hogy minden lépésben az elvehető pálcikák közül a legkisebb sorszámút választjuk.
A program standard bemenetének első sorában a pálcikák $K$ ($2\le K\le 50$) számát és az ezt követő $K$ sorban a pálcikák azonosítóját és végpontjainak $\left(x_1\mathrm{,}{y}_1\right)$ és $\left(x_2\mathrm{,}{y}_2\right)$ ($1\le x_1\mathrm{,}{y}_1\mathrm{,}{x}_2\mathrm{,}{y}_2\le 50)$ koordinátáit adjuk meg. A program írja ki a standard kimenetre a pálcikák azonosítójának szóközzel elválasztott sorrendjét, amely megadja az összes pálcika elvételének megfelelő sorrendjét.