Write a program that asks the user to enter a sequence of letters and digits terminated by the newline characterand determines if some permutation of the input can generate a palindrome. If it is possible, then generate apalindrome out of the input and print it; if it is impossible, then print "Impossible" as the output. You mayassume that the user will enter only English letters, case-insensitive, and digits, but you may not assume thelength of the sequence in advance.