Find what words were used to make an alphabetically sorted string given a list of words [closed]

Here is the input file example:

AAEEEEEEILLLLMMNNOOOORRTTVVWW
6
I
WATERMELON
MELON
WATER
LOVE
TURTLES

The output should be the numbers of the words in ascending order.
The number of rows correspond to the number of answers.
Words can occur multiple times.

So from the example the output could be:

1 2 5 5
1 3 4 5 5

Since the string contain the words
I WATERMELON LOVE LOVE
or
I MELON WATER LOVE LOVE