Given a string S, you are allowed to convert it to a palindrome by adding 0 or more characters in front of it.

-Find the length of the shortest palindrome that you can create from S by applying the above transformation.

-Find the final result of the palindrome after added to the front.