Tégla

Amíg Graphiváros építészei hatalmas építkezéseket koordinálnak, addig a gyerekek kis játéktéglákkal játszanak: először kipakolnak néhány téglatornyot maguk elé. Ezután eldöntik, hogy ki lesz a kezdő játékos. Majd kezdődik a játék, felváltva lépnek, és a soron következő játékos kiválasztja az egyik tornyot és elvesz a tetejéről legalább egy téglát. Ezt addig folytatják, amíg az összes tégla el nem fogy, és az lesz a győztes, aki az utolsó téglát is elveszi.

Lali sokszor elveszíti ezeket a játszmákat, pedig nagyon szeretne nyerni ezekben a téglajátékokban. Írj egy C++ programot, amely segíti őt a győzelemben!

A programnak felváltva kell fogadnia bemenetet a standard inputról, illetve kiírnia válaszokat a standard outputra. Először az N egész számot (1 <= N <= 100), majd a K_1, K_2 ... K_N egész számokat (1 <= K_1, K_2, ... K_N <= 1 000 000 000), illetve egy S, whitespace-t nem tartalmazó stringet (1<=S hossza <=255) kell beolvasni. Ezek jelölik a kezdeti tornyokban a téglák számát, illetve a másik játékos nevét. Ezt követően ki kell írni, hogy ki legyen a kezdő játékos: "Lali" vagy S. Ettől függően felváltva kell kiírnod, illetve beolvasnod két-két számot. Az első érteke 1 és N közötti, a másik értéke pedig egy pozitív egész szám. Ezek jelölik, hogy melyik toronyból és hány darab téglát kell elvennie Lalinak, illetve melyikből és mennyit vett el a másik játékos. A programnak akkor kell terminálnia, ha mindegyik torornyból elfogytak a téglák. Ha a program szabálytalanságot követ el (rossz nevet ír ki, több téglát venne el, mint ami még a kupacban van, hamarabb terminál stb.), az sajnos automatikusan vereségnek számít.

Példa játék (vastaggal, jobbra igazítva a programod által adott válaszok):

Bemenet Kimenet
2
7 4 Lili
Lili
1 4 (Lili elvett 4-et az első toronybóll, így az elsőben 3, a másodikban 4 tégla maradt)
2 2 (elsőben 3, másodikban 2 tégla maradt)
2 2 (elsőben 3, másodikban 0 tégla maradt)
1 3 (elfogytak a téglák, Lali nyert)

Memória: 1 GB

Minden egyes választ 1 másodpercen belül meg kell adni.

Pontozás: a selejtező során ezt a programot kell továbbfejlesztenetek. A feladatra akkor jár pont, ha minden tesztjáték során Lalinak sikerül megnyerni a játékot.