Suffixes of a substring#8224

Suffixes of a substring

1 second
128 megabytes
Very easy

The suffix of a string is any substring of the form S[k..\text{size}(S)], where 1 \leq k \leq \text{size}(S) and is the length of the string. A suffix may be empty or coincide with the string itself. If a suffix is non-empty and not equal to , it is called a proper suffix of the string .

Print the number of suffixes, and then list all proper suffixes of the substring in increasing order of their lengths.

Input

The first line contains the string , with length not exceeding .The second line contains two indices and (1 \leq i \leq \text{size}(S), 1 \leq j \leq \text{size}(S)).

Output

Print, on the first line, the number of suffixes of the substring .On the following lines, print all proper suffixes of the given substring.The output format follows the sample.

Examples

Example 1

Loading
Loading

Example 4

Loading
Loading