Prefixes of a substring#8223

Prefixes of a substring

1 segundo
128 megabytes
Muy fácil

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.

Entrada

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)).

Salida

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.

Ejemplos

Ejemplo 1

Loading
Loading