Opdracht

Nicole en Hugo spelen het volgende spel:

• Hugo denkt aan een geheim natuurlijk getal van 1 tot en met n. (1 & n inclusief)
• Nicole probeert het geheime getal te raden door een reeks natuurlijke getallen te noemen.
• Hugo antwoord ‘WARM’ als het geheime getal in de genoemde verzameling zit, anders antwoord hij ‘KOUD’.

Na enkele gokbeurten is Nicole de kluts helemaal kwijt, ze weet niet meer welke getallen nu eigenlijk nog mogelijk zijn en welke uitgesloten zijn.

Nicole heeft duidelijk hulp nodig, ze roept dus ‘HELP’.

Op basis van het getal n uit de eerste regel, rekening houdend met alle gokbeurten van Nicole en Hugo’s antwoorden daarop, bezorgt het programma Nicole een lijst met alle overblijvende mogelijke geheime getallen. Die lijst bezorg je Nicole oplopend gesorteerd en uiteraard gescheiden door spaties.

Als het programma - na de vraag voor ‘HELP’ - de resterende mogelijke geheime getallen heeft opgelijst, hoeft er verder niets meer te gebeuren!

Het voorbeeld hieronder verduidelijkt één en ander.

Voorbeeld

Invoer

10
1 2 3 4 5 6 7 8 9
WARM
1 2 3 4 5 6 7 8
WARM
1 2 3 4 5 6 7
WARM
1 2 3 4 5 6
WARM
4 5 6
KOUD
HELP

Uitvoer

1 2 3