The prefix of a string is any string of the form , k \leq \text{size}(S) ( is the length of a string). Prefix can be either empty or match the string itself. If prefix is not empty and does not match with the string , it is called the proper prefix of string . Print the number of prefixes and all proper prefixes of substring in the increasing order of their lengths.
First line contains , its length is no more than . Second line contains two indexes and (1 \leq i \leq \text{size}(S), 1 \leq j \leq \text{size}(S)).
Print in the first line the number of prefixes of substring . In the next lines print all proper prefixes of a given substring. The output format is given in a sample.
Ejemplo 1