== include(page="template/taskheader" task_id="cheatgpt") ==

Poveste şi cerinţă...

Profesorul Utecenescu le-a dat ca temă elevilor săi să genereze un string. El bănuieşte că unii elevi nu şi-au făcut singuri tema, ci au folosit un model de inteligenţă artificială numit CheatGPT.
 
CheatGPT porneşte de la un string $A$ de antrenament, iar pe baza acestuia generează un string $B$, cu următoarele proprietăţi:
- atât $A$ cât şi $B$ sunt formate exclusiv din litere mici ale alfabetului englez;
- primele două litere din $B$ ($B[1]$, $B[2]$) reprezintă o secvenţă de două litere consecutive din $A$;
- pentru oricare două litere consecutive din $B$, $B[i]$ şi $B[i+1]$ cu excepţia ultimelor două, litera următoare $B[i+2]$ este aleasă dintre literele din $A$ care urmează după secvenţe de forma $B[i], B[i+1]$.
 
Dându-se string-ul $A$ pe care s-a antrenat CheatGPT şi string-ul $B$ care reprezintă tema unui elev, profesorul Utecenescu vrea să afle dacă string-ul $B$ este suspect (ar putea fi generat de către CheatGPT) sau este cu siguranţă original.

h2. Date de intrare