Count Distinct Subsequences
easy
1. You are given a string. 2. You have to print the count of distinct and non-empty subsequences of the given string. Note -> String contains only lowercase letters.
Constraints
1 <= length of string <= 60
Format
Input
A String
Output
A number
Example
Sample Input
abc
Sample Output
7
Question Video