Уравнения на строках

Районная олимпиада школьников Удмуртии по программированию, 1995 год

Определим операцию * для строк следующим образом. Пусть A и B — строки, тогда A*B есть строка полученная вставкой строки B после каждого символа строки A. На пример,

 xyz * 123 = x123y123z123

Требуется, составить программу решающую уравнения вида X*Y=C, где X, Y — переменные, а C — заданная строка.

Технические требования

Программа должна запрашивать одну строку и выводить всевозможные пары не пустых строк удовлетворяющих описанному уравнению.

Пример

На входе :
abcb
На выходе:
a bcb
ac b

Время работы программы 1 секунда