Mutation#3036
Scientists on the planet Olympia are on the verge of discovering the characteristic genome for the Olympic amoeba species. They have identified a sequence of genes that is known to contain exactly one extra gene. Now, the scientists must find all the genes in this sequence that could be the extra one. To do this, they use the genome of an organism that is known to be a representative of the species.
The sequence of genes found by the scientists and the genome of the organism are given as strings consisting of lowercase English letters. Each letter represents a distinct gene. An organism belongs to species if it is possible to remove some characters from the string representing organism 's genome and obtain the string representing the characteristic genome for species .
Write a program that, given the sequence of genes discovered by the scientists and the genome of a species representative, finds the indices of all genes that could be the extra one in the discovered sequence.
The input consists of two strings. The first string is the sequence of genes found by the scientists. The second string is the genome of the species representative. Both strings are non-empty, consist of lowercase Latin letters, and each has a length of no more than characters.
The first line should contain one integer, the number of genes that could potentially be extra in the sequence found by the scientists. The second line should list the indices of all such genes in ascending order. It is guaranteed that there is at least one extra gene.
Example Explanation: From the sequence , it is necessary to remove either the gene or the gene . In the first case, we obtain the sequence , which can be obtained from the genome as: bdab. In the second case, we obtain the sequence , which can be obtained as: bcab.
Example 1