Adott egy téglalap, melynek oldalai $a$ és $b$ hosszúak ($1\le a\mathrm{,}b\le {10}^9$ pozitív egész). Fedjük le hézagmentesen és átfedés, valamint kilógás nélkül a téglalapot a lehető legkevesebb számú csempével. Kétféle csempe van: az egyik típusú négyzet alakú, melynek oldalai $2^k$ hosszúak; a másik típusú téglalap alakú, melynek egyik oldalhossza $2^k$, másik pedig $2^{k+1}$ ($0\le k\le N$).
Készítsünk programot is12 néven, amely kiszámítja, hogy legkevesebb hány csempét kell fölhasználni a lefedéshez. A program olvassa be a standard bemenet első sorából $a$, $b$ és $N$ ($0\le N\le 30$) értékét, majd írja a standard kimenet első sorába a minimálisan szükséges csempék számát.