De leiders van Rusland waren sinds 1881 afwisselend kaal en behaard.

Alexander III (1881-1894) Nicolaas II (1894-1917) Vladimir Lenin (1870-1924) Jozef Stalin (1924-1953) Nikita Chroesjtsjov (1955-1964) Leonid Brezjnev (1964-1982) Joeri Andropov (1982-1984)
Konstantin Tsjernenko (1982-1984) Michail Gorbatsjov (1985-1991) Boris Jeltsin (1991-1999) Vladimir Poetin (2000-2008) Dmitri Medvedev (2008-2012) Vladimir Poetin (2012-heden)  

Op de Britse munten kijkt de beeltenis van de vorsten sinds 1653 afwisselend naar links en naar rechts. De enige uitzondering hierop is Edward VIII, die koppig naar de achterkant van het hoofd van George V staart.

Oliver Cromwell Charles II James II William and Mary Anne George I George II George III
George IV William IV Victoria Edward VII George V Edward VIII George VI Elizabeth II

Opgave

Bepaal voor een gegeven reeks items of ze alternerende waarden hebben voor één van hun eigenschappen. Voor niet-alternerende reeksen willen we ook nagaan of er niet één enkele uitzondering is die de reeks alternerend zou maken als de eigenschap ervan anders zou zijn.

Invoer

Een reeks van twee of meer items die elk op een afzonderlijke regel omschreven worden door hun naam, een tab en één van hun eigenschappen. De eerste twee items hebben gegarandeerd verschillende waarden voor deze eigenschap. De reeks wordt afgesloten door een regel met daarop de tekst stop.

Uitvoer

Indien de gegeven reeks items afwisselende waarden hebben voor de eigenschap, dan moet de tekst alternerende reeks uitgeschreven worden. Anders moet de tekst geen alternerende reeks uitgeschreven worden, tenzij er één enkele uitzondering zou zijn die de reeks alternerend zou maken als de eigenschap ervan anders zou zijn. In dat laatste geval moet de tekst alternerende reeks met één uitzondering: naam uitgeschreven worden, waarbij naam moet ingevuld worden met de naam van het item dat de uitzondering vormt.

Voorbeeld

Invoer:

Alexander III	kaal
Nicolaas II	behaard
Vladimir Lenin	kaal
Jozef Stalin	behaard
Nikita Chroesjtsjov	kaal
Leonid Brezjnev	behaard
Joeri Andropov	kaal
Konstantin Tsjernenko	behaard
Michail Gorbatsjov	kaal
Boris Jeltsin	behaard
Vladimir Poetin	kaal
Dmitri Medvedev	behaard
Vladimir Poetin	kaal
stop

Uitvoer:

alternerende reeks

Voorbeeld

Invoer:

Oliver Cromwell	links
Charles II	rechts
James II	links
William & Mary	rechts
Anne	links
George I	rechts
George II	links
George III	rechts
George IV	links
William IV	rechts
Victoria	links
Edward VII	rechts
George V	links
Edward VIII	links
George VI	links
Elizabeth II	rechts
stop

Uitvoer:

alternerende reeks met één uitzondering: Edward VIII

Voorbeeld

Invoer:

januari	31
februari	29
maart	31
april	30
mei	31
juni	30
juli	31
augustus	31
september	30
oktober	31
november	30
december	31
stop

Uitvoer:

geen alternerende reeks