Alex is having a problem with his keyboard. If he is pressing any key, he is getting one or more occurrences of that character. Example: If he wants to write hey, his keyboard may write hey, hhey, hheey, heey, hhheyyy, or some other combination of the characters pressed by him.

You are given a string $$$s$$$ typed by Alex. Your task is to find out the number of possible strings Alex was trying to type and print the same. Output can be very large. Print (number of ways % $$$10^9 + 7$$$) Where % is the modular operator.