1. You are given a string str.
2. You are required to print the count of palindromic subsequences in string str.
Input Format
A string str
Output Format
A number representing the count of palindromic subsequences in string str.
Constraints
0 <= str.length <= 10
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
ccbbgd
Output
8