26571번 - Spaces 다국어

문제

For some reason, when Paul’s essay was saved, all of the spaces disappeared. He does not want to re-add all of his spaces so he decided to make a program that will, given a dictionary of words, add the spaces in the right places. There will only be one configuration of spaces that will correctly separate the words.

입력

The first line of input will contain a single integer n that indicates the number of words in the dictionary.

The following n lines will be the words that are in the dictionary of possible words.

The rest of the input will be the collection of characters that must be spaced out correctly. In the data file this will be on one line.

출력

Output the zero-based index positions of the spaces in the final essay.

제한

힌트