Concatenations (1)

Write a program that, given a word w and a sequence of words
s₁, …, s_(n), prints all the ways to obtain w by concatenating some of
the given words, without changing their relative order.

Input

Input consists of a word w, followed by a natural number n > 0, followed
by s₁, …, s_(n). The words only include lowercase letters.

Output

Print all the ways to obtain w by concatenating some of the given words,
without changing their relative order. If there is no solution, print a
hyphen. Follow the format of the samples.

Information about the checker

You can print the solutions to this exercise in any order.

Problem information

Author: Unknown
Translator: Carlos Molina

Generation: 2026-01-25T11:38:02.322Z

© Jutge.org, 2006–2026.
https://jutge.org
