Cerința

Fie s și c două cuvinte de lungime egală. Cuvântul s este format doar din litere mici ale alfabetului englez. Cuvântul c este format numai din cifre și reprezintă un cod.

Numim codificare a lui s pe baza codului c operația de construire a unui nou cuvânt t, în care inițial se copiază prima literă din s, apoi, parcurgând de la stânga la dreapta restul șirului s, se adaugă litera curentă la începutul noului șir, dacă cifra corespunzătoare de pe aceeași poziție în c este pară, sau la finalul noului șir, în caz contrar.

Numim decodificare. operația inversă celei descrise anterior, prin care se determină cuvântul s cu codificarea t pe baza codului c.

Scrieţi un program care citește de la tastatură, de pe linii diferite, cele două cuvinte, notate cu t și c, cu semnificația din enunț. Șirul t reprezintă cuvântul construit pe baza codului c a cuvântului s, prin procedeul descris în enunț.

Programul construiește în memorie și afișează pe ecran cuvântul s, prin a cărui codificare, pe baza codului c, a rezultat cuvântul t. Dacă cele două cuvinte au aceeași lungime, sau mesajul cod incorect, în caz contrar.

Date de intrare

Programul citește de la tastatură, de pe linii separate, cele doua cuvinte t si c.

Date de ieșire

Programul va afișa pe ecran cuvantul s, cu semnificatia din enunt.

Restricții și precizări

• cuvintele s și t au, fiecare, cel mult 100 de caractere
• cuvintele s și t sunt formate doar din litere mici ale alfabetului englez
• cuvântul c este format doar din cifre

Exemplu:

Intrare

oltean
025843

Ieșire

etalon

Explicație

Inițial șirul conține litera o, apoi se adaugă la stânga lui o, în ordinea parcurgerii lui t, literele l, a, t și e, iar restul literelor la final.