PROG0320 - Stranger in our midst

no tags 

Find the outsider that is hidden in a list where one word is repeated over and over.

vreemde eend

Input

A list of $n$ words ($n \geq 0$) — each on a separate line — ending with a line that only contains the word stop. Of all $n$ words, at least one is different from the others.

Output

If all words are equal, the text there is no outsider should appear. Otherwise, the text the outsider is "word" should appear. The word in italics is the word that is different from the rest. If the list consists of 2 different words, it is impossible to determine which of both is wrong. In this case, the text outsider can't be determined should appear.

Example

Input:

Libya
Libya
stop

Output:

there is no outsider

Example

Input:

Paraguay
Egypt
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
stop

Output:

the outsider is "Egypt"

Vind de vreemde eend die verborgen zit in een gegeven lijst waarin eenzelfde woord steeds wordt herhaald.

vreemde eend

Invoer

Een lijst van $n$ woorden ($n \geq 0$) — elk op een afzonderlijke regel — afgesloten door een regel die enkel het woord stop bevat. Van de $n$ woorden is hoogstens één woord verschillend van de rest.

Uitvoer

Als alle woorden gelijk zijn, dan moet de tekst er is geen vreemde eend in de bijt uitgeschreven worden. Anders moet de tekst de vreemde eend in de bijt is "woord" uitgeschreven worden, waarbij het afwijkende woord moet uitgeschreven worden tussen de dubbele aanhalingstekens. Als de lijst bestaat uit twee verschillende woorden, dan kan niet ondubbelzinnig bepaald worden welk van de twee woorden afwijkend is. In dit laatste geval moet de tekst vreemde eend kan niet ondubbelzinnig bepaald worden uitgeschreven worden.

Voorbeeld

Invoer:

Libya
Libya
stop

Uitvoer:

er is geen vreemde eend in de bijt

Voorbeeld

Invoer:

Paraguay
Egypt
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
Paraguay
stop

Uitvoer:

de vreemde eend in de bijt is "Egypt"


Added by:Peter Dawyndt
Date:2013-02-05
Time limit:10s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:PY_NBC
Resource:None