Les Prophéties is een bundel met voorspellingen van de Franse apotheker Michele De Nostradame — beter bekend onder zijn verlatijnste naam Nostradamus. De eerste editie van het boek verscheen in 1555 bij uitgeverij Macé Bonhomme. Het volledige werk bestaat uit 3525 kwatrijnen (vierregelige verzen), onderverdeeld in tien centuriën.

Nostradamus verwierf naam en faam door het geloof in zijn vermogen om de toekomst te voorspellen. Zijn mysterieuze en vaak cryptische kwatrijnen voorspellen rampen en belangrijke historische gebeurtenissen. Ze zitten echter vol dubbelzinnigheden, volgen geen chronologische volgorde en zijn geschreven in een combinatie van Frans, Grieks, Latijn en Occitaans. Er kunnen meerdere betekenissen aan toegedicht worden als men rekening houdt met de historische context en de kritische blikken waarmee Nostradamus tijdens zijn leven te maken had. Aangenomen wordt dat ze anagrammen, mythologische en astrologische verwijzingen bevatten, in een subjectieve taal die het begrip bemoeilijkt. Sommige wetenschappers beweren dat Nostradamus deze truken gebruikte om niet op te vallen bij de Inquisitie, uit schrik om vervolgd te worden voor ketterij.

Bij nader onderzoek hebben we een nieuwe techniek ontdekt waarmee Nostradamus geheime boodschappen in zijn profetieën heeft verborgen. Neem bijvoorbeeld dit kwatrijn uit de originele Franse editie:

Le Roy voudra en cité neufue entrer,
Par ennemis expugner l'on viendra
Captif libere faux dire & perpetrer,
Roy dehors estre, loin d'ennemis tiendra.

Als je in de eerste regel de vijfde letter van de woorden (met minstens vijf letters) achter elkaar zet, dan krijg je rue. Analoog krijg je sea door de zevende letter te nemen van de woorden op de tweede regel, ire door de vijfde letter te nemen van de woorden op de derde regel, en sir door de zesde letter te nemen van de woorden op de vierde regel. Dat kan toch geen toeval zijn zeker?

De eerste Engelse editie — getiteld The True Prophecies or Prognostications of Michael Nostradamus — werd in 1672 in Londen uitgegeven door Thomas Ratcliffe en Nathaniel Thompson. Uit hun Engelse vertaling van dit kwatrijn blijkt dat Ratcliffe en Thompson de techniek om geheime boodschappen te verbergen, moeten doorgehad hebben:

Between the two distant monarchs,
When the clear Sun is lost through "Selin":
Great enmity between two indignant ones,
So that liberty is restored to the Isles and Siena.

Als je in de eerste regel de vijfde letter van de woorden achter elkaar zet, dan krijg je ear. Analoog krijg je run door de vijfde letter te nemen van de woorden op de tweede regel, yen door de zesde letter te nemen van de woorden op de derde regel, en rosa door de vijfde letter te nemen van de woorden op de vierde regel. Het is subtiel, maar zie je het verband tussen ear, run, yen en rosa?

Opgave

Bepaal het woord dat ontstaat door de $$n$$-de letters van woorden met minstens $$n$$ letters in een zin achter elkaar te zetten.

Invoer

Een regel met een getal $$n \in \mathbb{N_0}$$, gevolgd door een tweede regel met een zin.

Uitvoer

Het woord dat ontstaat door de $$n$$-de letters van woorden met minstens $$n$$ letters in een zin achter elkaar te zetten. Uit woorden met minder dan $$n$$ letters moet je dus geen letter selecteren. De hoofdletters en kleine letters die uit de zin geselecteerd worden, moeten als dusdanig behouden blijven.

De woorden van de zin worden gevormd door de langst mogelijke opeenvolging van letters. Daarbij moet je rekening houden met het feit dat letters ook diakritische tekens kunnen hebben, zoals Å, è, ç of ñ.

Voorbeeld

Invoer:

3
Vicaire au Prone, pris Cité, ceux d'Ausone.

Uitvoer:

coitus

Hieronder hebben we de letters van de voorbeeldzin in het blauw aangeduid, en de karakters die geen letters zijn in het geel. Boven elk karakter staat de positie van elke letter binnen zijn woord, of nul als het karakter een letter is. Dit illustreert meteen ook dat d'Ausone twee afzonderlijke woorden zijn (d en Ausone), niet één woord.

De rode cirkels markeren de derde letters in een woord, die samen het woord coitus vormen. De woorden au en d zijn te kort, waardoor er geen letters uit geselecteerd worden.