Masala A

Xotira 256 MB Vaqt 1000 ms

Prefiks va suffiks

Sizga bo'sh bo'lmagan satr berilgan. Siz bu sateni shunda bo'sh bo'lmagan 2 ta A va B

satrga bo'lishingiz keraki S=A+B bo'lishi kerak.
Satrni ikkiga bo'lishning barcha imkoniyatlarini ko'rib chiqing va hosil bo'lgan (A, B) juftliklarini A satrning leksikografik (alfabit) o'sish tartibida ekranga chiqaring.Eslatma: Agar bir xil prefiks A bir nechta bo'linishda takrorlansa, uni qayta chiqarish shart emas (faqat noyob prefikslar va ularning mos suffikslari saqlanadi)

Kiruvchi ma'lumotlar:

Bitta qatorda uzunligi 2 dan 100 tagacha bo me'yorida bo'lgan S. satri beriladi (satr raqamlar yoki lotin harflaridan iborat bo'lishi mumkin)

Chiquvchi ma'lumotlar:

Har bir qatorda A va B satrlarini bo'sh joy bilan ajratib, A bo'yicha saralangan holda chiqaring

Misollar

#	input.txt	output.txt
1	1234567	1 234567 12 34567 123 4567 1234 567 12345 67 123456 7
2	ab	a b