Intertwined Strings
View as PDFFael has two strings, and
, and she wants to find all the possible results after she intertwines the strings. Intertwining two strings
and
is when all the characters of
and
are used to create a new string such that the order of the characters are preserved. For example, one possibility of intertwining
ABC and DEF could be ABDECF.
Constraints
denotes the length of string
.
and
only contain letters.
Subtask 1 [10%]
Subtask 2 [90%]
No additional constraints.
Input Specification
The first line of input contains two space-separated strings, and
.
Output Specification
Output every possible intertwined string on its own line. Order does not matter, but duplicates should not be printed.
Sample Input
AB CDSample Output
ABCD
ACBD
CABD
CADB
ACDB
CDAB
Comments
orz uselessleaf