#Sa se inverse un sir de caractere
#Indicatie: Pentru a inversa un sir de caractere se poate folosi o structura de tip Stiva. Caracterele sunt
#citite de la stanga la dreapta si sunt introduse in stiva apoi sunt extrase intr-un nou sir.

from stivat import StivaT

#sirul initial
sir = input('Sir de caractere')
stv = StivaT(len(sir))

#se introduc caracterele in stiva
#de la stanga la dreapta

for c in sir:
    stv.push(c)


#sirul inversat
ris = ''

#se extrag caracterele din stiva
while not stv.isEmpty():
    ris += stv.pop()

print ('Sirul inversat:',ris)