Soyuducu maqnitləri
Bir çox kiçik uşağı olan ailələr kimi, mənim ailəmin soyuducusu da hərf maqnitləri ilə bəzədilib: hər biri əlifbanın bir hərfini ehtiva edən 26 ayrı maqnit. Bu maqnitlər sözlər və ifadələr yaratmaq üçün yenidən düzülə bilər. Valideynlik vəzifəm kimi, bu maqnitlərdən həm ağıllı və düşündürücü, həm də qayğıkeş və dəstəkləyici mesajlar yaratmağı hiss edirəm. Təəssüf ki, bu vəzifədə bir az çətinlik çəkirəm, çünki hər bir hərfi yalnız bir dəfə istifadə etməklə ifadələr yarada bilərəm.
Məsələn, uşaqlara ilham verici bir mesaj olaraq "I LOVE YOU" buraxmaq gözəl olardı. Təəssüf ki, bu mesajı maqnitlərdən istifadə edərək düzəldə bilmərəm, çünki iki "O" hərfi tələb edir. Bununla belə, "I LOVE MUSTARD" mesajını yarada bilərəm. Etiraf edim ki, bu mesaj o qədər də mənalı deyil, amma hərfləri bir dəfədən artıq istifadə etmədən bu ifadəni qura bilirəm.
Sizdən mümkün ifadələrin siyahısına baxan və hansı ifadələrin soyuducu maqnitlərdən istifadə edərək yazıla biləcəyini bildirən bir proqram yazmağınız tələb olunur.
Input
Giriş bir və ya bir neçə sətirdən ibarət olacaq və yalnız "END" sözü olan bir sətirlə başa çatacaq.
Hər sətir 60 simvoldan çox olmayacaq və böyük hərflərlə (A–Z) yazılmış bir və ya daha çox sözdən ibarət olacaq, sözlər yalnız tək boşluqla ayrılacaq. Sətirlərin əvvəlində və sonunda boşluq olmayacaq və boş sətirlər olmayacaq.
Output
Yalnız maqnitlərlə yazıla bilən sətirləri çıxış edin — yəni, təkrar hərfləri olmayan sətirləri. Onları girişdə olduğu kimi çıxış edin — boşluqları və hamısını dəqiq saxlayın. Son "END" sətirini çıxış etməyin.