You are given a String C. You have to perform following operation on it :
1.Pick any two non-overlapping substrings that are exactly same and delete one of the substrings
2.Repeat the operation 1 until you are unable to do so
We have to find out the number of possible different substrings after performing the operations.
Test case Input: