Fişierul intrare/ieşire:incantatii.in, incantatii.outSursăTabăra ICHB 2012, Ziua 1, Grupa 1
AutorDan Constantin SpatarelAdăugată despatarelDan-Constantin Spatarel spatarel
Timp execuţie pe test0.35 secLimită de memorie14336 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Incantatii

Madeline studiază psihologia membrilor unei grupări teroriste recent apărută. Ea ştie că înainte de fiecare atac membrii grupării iau parte la o serie de ritualuri satanice, în care se rostesc o serie de incantaţii.

O incantaţie este un şir de caractere format din litere mici şi mari ale alfabetului englez, format din 3 secvenţe:

  • introducerea - formată exclusiv din litere mici;
  • cuprinsul - format exclusiv din litere mari;
  • încheierea - formată exclusiv din litere mici, fiind introducerea, oglindită.

Madeline are o listă cu toate incantaţiile rostite în cadrul ritualurilor de la înfiinţarea grupării şi până în prezent, în ordine cronologică. Totuşi, pentru a alcătui profilurile psihologice ale membrilor Madeline are nevoie de lista incantaţiilor sortate lexicografic.

Madeline v-a pus la dispoziţie lista incantaţiilor în ordine cronologică şi v-a cerut în schimb, până la terminarea concursului, lista acestora sortată lexicografic.

Date de intrare

Fişierul de intrare incantatii.in conţine pe prima linie numărul natural N, reprezentând numărul de incantaţii iar pe următoarele N linii câte o incantaţie.

Date de ieşire

În fişierul de ieşire incantatii.out se vor găsi pe N linii cele N incantaţii, în ordine lexicografică, câte una pe linie.

Restricţii

  • 1 ≤ N ≤ 1 000 000
  • Pentru 30% din teste se garantează că N ≤ 1 000.
  • Literele mari sunt mai mici, în ordine lexicografică, decât literele mici.
  • Fiecare din cele 3 secvenţe ale unei incantaţii sunt nevide şi au lungimea de cel mult 3 caractere.
  • În toate incantaţiile se folosesc cel mult 7 litere mici şi 7 litere mari.
  • Este posibil ca unele incantaţii să fie rostite de mai multe ori.
  • Consecinţa nerespectării solicitării lui Madeline este bine ştiută şi nu mai trebuie menţionată.

Exemplu

incantatii.inincantatii.out
4
zoaDFGaoz
yxxCEDxxy
zoCGoz
cyABCyc
cyABCyc
yxxCEDxxy
zoCGoz
zoaDFGaoz

Explicaţie

Incantaţiile din exemplu folosesc:

  • 6 litere mici: z, o, a, y, x, c şi
  • 7 litere mari: D, F, G, C, E, A, B.
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?