A legtöbb hiedelemvilággal ellentétben a bergengóc mitológiát mélyen áthatják a természettudományok világából származó elemek. Úgy tartják például, hogy balszerencsét hoz, ha egy hajó fővitorlája nem négyzet alakú, vagy oldalhossza ‐ méterben kifejezve ‐ nem kettőhatvány.
Ennek megfelelően a kikötőkben is kizárólag négyzet alakú, kettőhatvány oldalhosszú vitorlavásznakat kínálnak, illetve a varrodákban is csak négy egyforma méretű vászonból készítenek egy kétszer akkorát.
Készítsünk programot, mely a kikötőben kapható, különböző méretű vásznak árainak ismeretében meghatározza, hogy legolcsóbban mennyiért tehetünk szert egy kívánt méretű vitorlára.
A standard bemenet első sorában három, szóközzel ellátott egész szám: az eladásra kínált vitorladarabok $1\le N\le 1000000$ száma, a készíteni kívánt vitorla $1\le A=2^a\le 2048$ oldalhossza, illetve a varratás folyóméterenkénti $0\le V\le 1000$ költsége szerepel. Azt ezt követő $N$ darab sor mindegyike két egész számot, egy-egy portéka $1\le B_i=2^{b_i}\le A$ oldalhosszát és $1\le C_i\le 1000000000$ árát tartalmazza. A sorok oldalhossz, majd ár szerint monoton növekvően rendezettek.
A standard kimenet egyetlen sorába egyetlen egész szám kerüljön: az a minimális összeg, amelyből elkészíthető a kívánt vitorla. (A teljes költség az alapanyag és az esetleges varratási díj összege.) Feltehetjük, hogy mindig van megoldás.