Problem
Bittedto liebt Mais zu tragen. Besonders er mag diese Worte mit steifen lateinischen Buchstaben, weshalb er sie trägt.
Bittetto wollte einen neuen Anhänger kaufen und ging in einen speziellen Laden.
Im Laden wurde ihm gesagt, dass es gerade in der Mode jetzt Pulons mit Inschriften gibt. Natürlich, bittet, einen zu wählen, aber er konnte keine Wahl treffen.
Zu dieser Zeit wurde ihm eine alte Tradition gegeben, die besagt, dass es notwendig ist, das Wort aus der Inschrift auf der aktuellen Faust zu nehmen, mit einem schönen Wort der gleichen Länge zu kommen und in ein Wort zum Schreiben auf der neuen Faust zu übersetzen.
Die Transformation ist wie folgt:
(1) Symbole an den entsprechenden Positionen werden Zahlen zugeordnet, die den Positionen dieser Symbole im Alphabet entsprechen. Der Buchstabe d entspricht also der Nummer 4 und dem Buchstaben a bis 1.
(2) Die Zahlen der jeweiligen Einträge werden addiert. Übersteigt der Betrag das lateinische Alphabet, 26.
(3) Das neue Wort fügt den Brief hinzu, der den empfangenen Betrag vergleicht.
So werden die Worte "aba" und "bab" in "ccc" und "zxc" und "bbb" in "bze" umgewandelt.
Bittetto hat einen Bleistift mit einer Länge n, aber angenehme Worte kommen nicht zu seinem Verstand. Er dachte jedoch, dass es interessant wäre, ein lexikographisches Minimalwort zu nehmen, um die aktuelle Inschrift in ein schickes Zeichen zu verwandeln.
Auch wenn der aktuelle Peditto Cup bereits eine Anmeldeliste haben könnte, will sich bittetto noch eine neue auswählen.
Bitte, heute ein wenig zu schlafen, damit er nicht herausfinden kann, welches Wort er braucht, um seine aktuelle Inschrift zu ändern. Hilf ihm, bitte.
Eingabe:Die erste Zeile enthält eine natürliche Zahl von n (1 ≤ 10)
5.) die Länge der Inschrift auf dem aktuellen Penteto cull.
In der zweiten Zeile gibt es eine Linie s - die Signatur selbst.
Ausgangsdaten:Legen Sie die einzige Zeile aus ist das Wort der gleichen Länge, mit dem die Inschrift zu transformieren ist, um die Sign-in-Liste zu erhalten.
Beispiele:| Eingangsdaten | Ausgangsdaten |
2
Ad | Axt |
7
Abacaba | aaaaaaaaaaaa |
Beschreibung:Im ersten Beispiel ist das Wort "ax" ein lexikographisches Minimum, mit dem die vorhandene "ad" Inschrift zu einem Sign-in-all transformiert werden kann (das ist "bb".