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]$.

CheatGPT porneşte de la un string $A$ de antrenament, iar pe baza acestuia generează un string $B$, după următoarele reguli:
 
* atât $A$ cât şi $B$ sunt formate exclusiv din litere mici ale alfabetului englez;
* primele două litere din $B$ reprezintă o secvenţă de două litere consecutive din $A$ aleasă aleator;
* la fiecare pas se adaugă o literă la şirul $B$ pe baza ultimelor două

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.