Write a recursive program to check if a string is palindrome. Sample Input 1: ABBBA Sample Output 1: true Sample Input 2: ABBB Sample Output 2: false Sample Input 3: Sample Output 3: true Sample Input 4: Sample Output 4: true Sample Input 5 ABAQBA