SP29431 WOWSUBSTR - Counting WOW-Substrings

Description

``` You are given a string. You have to count the total lengths of all WOW substrings. WOW substrings are defined as a contiguous substring of a string where there is no any character occurring more than one times. That means, all the characters of substring are unique. As answer could be very large, so print it modulo 100007. (NOTE THAT: 100007 is not a prime number!!) ```

Input Format

N/A

Output Format

For each case, print the case number and total lengths of all WOW substrings of given string modulo **100007**. **Constraints:** **1