Palindrome is a string that reads the same left to right and right to left. For example, \textbf{1001} -- palindrome, \textbf{1010} -- no. Write a program that converts any string of \textbf{0} and \textbf{1} in a palindrome by adding to it the minimum number of new characters. Adding new symbols can be left, right and inside the line. \InputFile We introduce a string no longer than \textbf{100} characters, consisting only of \textbf{0} and \textbf{1}. \OutputFile Output in the first line of the added characters, second line - the resulting palindrome. If there are several options, display option, which is used in lexicographic order.