Recursive encoding

def Swap(string):
    if(len(string)<2):
        return string
    else:
        leftLength = len(string)//2;
        leftPart = Swap(string[len(string)-leftLength:len(string)])
        rightPart = Swap(string[0:leftLength + (len(string)%2)])
        return leftPart + rightPart

print(Swap(str(input())))