def permute(in_str, prefix=""):
    if not len(in_str) :
        print(prefix)
    else:        
        for i in range(0, len(in_str)):

            permute(in_str[:i] + in_str[i + 1:], prefix + in_str[i])
permute('12345')