Hide

Problem D
Splay the Spire

Languages en is

Atli er að sóa tíma sínum með því að spila tölvuleiki eins og vanalega. Hann er að spila leikinn Splay the Sire. Hann er nú kominn í þá stöðu að vera að berjast við óvin og vera bara með nokkur spil eftir til að berjast við þennan óvin. Bardaginn fer fram með því að Atli byrjar á því að leika út einu spilinu sínu, svo skaðar óvininn hann eitthvað mikið og þetta er síðan endurtekið. Sá sem er fyrst búinn með alla lífpunktana sína tapar. Ef bæði Atli og óvinurinn fara niður í 0 eða færri lífpunkta samtímis telst það sem ósigur fyrir Atla, það dugar ekkert minna en ströng siðurstaða. En Atli getur bara leikið hverju spili einu sinni. Hann verður þar að auki að leika spil ef hann getur. Þegar spilin klárast tapar hann ávallt þar sem hann getur ekki gert meiri skaða. Hann er því að velta fyrir sér hvort spilin sem hann er með á hendi séu nóg til að sigra andstæðinginn. Bæði Atli og óvinurinn eru með einhvern fjölda lífpunkta og óvinurinn er með einhvern grunnskaða sem hann skaðar Atla um hvert skipti sem hann á að gera. Til viðbótar eru Atli og óvinurinn með styrktargildi sem byrjar sem $0$ sem þeir leggja við skaðann sinn. Þetta gildi getur verið neikvætt, en ef það lagt við grunnskaðann er minna en $0$ breytist fjöldi lífpunkta ekki. Eftirfylgjandi er tafla af öllum mögulegum spilum sem Atli gæti verið með á hendi.

Nafn

Áhrif

Lay into

Skaða óvin um $1$ fjórum sinnum

Power up

Hækka eigið styrktargildi um $2$

Whack

Skaða óvin um $6$

Haymaker

Skaða óvin um $10$ en taka sjálfur $3$ skaða (skaðinn um $3$ er ekki háður neinu styrktargildi)

Surpass limits

Tvöfalda eigið styrktargildi

Dirty tactics

Lækka styrktargildi óvinar um $2$

Bandages

Hækka eigin lífpunkta um $8$

Xzodiac

Sigra samstundis ef eigið styrktargildi er hærra en tvöfaldur fjöldi lífpunkta sem Atli á eftir

Inntak

Fyrsta lína inntaksins inniheldur þrjár jákvæðar heiltölur $h_ A, h_ E, d$ með $1 \leq h_ A, h_ E, d \leq 10^9$. Talan $h_ A$ fjöldi lífpunkta sem Atli byrjar með, $h_ E$ er fjöldi lífpunkta sem andstæðingurinn byrjar með og $d$ er grunnskaði óvinarins. Önnur lína inntaksins inniheldur eina jákvæða heiltölu $n$ með $1 \leq n \leq 8$, fjöldi spila sem Atli hefur á hendi. Loks koma $n$ línur, hver með nafn á spili sem Atli er með á hendi, aðeins koma fyrir nöfn úr töflunni að ofan.

Úttak

Ef Atli getur ekki sigrað sama hvað, prentið ‘Engin vinningsleid!’. Annars prentið fyrst fjölda spila sem Atli leikur á einni línu og svo það margar línur með nöfn spilanna á, hver á sinni línu og í sömu röð og Atli notar þau. Ekki prenta spil sem leikin eru eftir að Atli hefur sigrað. Ef til er fleiri en ein vinningsleið má prenta hverja þeirra sem er.

Sample Input 1 Sample Output 1
10 10 1
2
Lay into
Power up
2
Power up
Lay into
Sample Input 2 Sample Output 2
8 27 3
7
Bandages
Power up
Whack
Power up
Dirty tactics
Haymaker
Power up
7
Bandages
Power up
Power up
Dirty tactics
Power up
Whack
Haymaker
Sample Input 3 Sample Output 3
7 1000000 1
6
Power up
Bandages
Power up
Whack
Surpass limits
Xzodiac
5
Power up
Power up
Whack
Surpass limits
Xzodiac
Sample Input 4 Sample Output 4
1 100 1
4
Whack
Whack
Lay into
Power up
Engin vinningsleid!