Part 3) write a program in C++ language that takes in an input string and determines if it is palindrome or not. Your program should return true for the following input: Input 1: madam Im adam Print the palindrome on screen as: madamimadam Also should print a message that it is a palindrome input. Your program can ignore any input character that is not alphabetical (e.g. in the example above).