Anagramlar

Qaraj satışında çox ucuz qiymətə gözəl bir köhnə (vintaj) yazı maşını tapırsınız! Həvəslə evə tələsir, vərəqi daxil edib yazmağa başlayırsınız. Lakin nəticəyə baxanda həvəsiniz ölür: bütün sözlər qarışıq düşür! Məsələn, "post" əvəzinə "stop", "stale" əvəzinə "least" yazır. Diqqətlə yenidən cəhd edirsiniz, ancaq bu dəfə "spot" və "slate" çap olunur. Bir az sınaqdan keçirdikdən sonra məlum olur ki, hər hərfin çapından əvvəl təsadüfi bir gecikmə var və bu, ardıcıllığı pozur. İndi onun niyə belə ucuz satıldığını başa düşürsünüz!

Siz fərqinə varırsınız ki, bu qəribəlik sizə anagramlar (hərflərin yerini dəyişərək yaradılan yeni sözlər) yaratmağa imkan verir. Bu kəşfdən məmnun halda günün qalan hissəsini yüzlərlə anagram yaratmağa sərf edirsiniz.

Sizin vəzifəniz verilmiş hədəf söz və bir və ya bir neçə namizəd söz arasından hədəf sözün anagramı olan namizədləri tapmaqdır.

• Anagram hərflərin yerini dəyişərək yeni söz yaratmaqdır. Məsələn, "owns" sözü "snow" sözünün anagramıdır.

• Söz öz-özünün anagramı ola bilməz. Məsələn, "stop" sözü "stop"-un anagramı deyil.

• Böyük və kiçik hərflər bərabər hüquqlu qəbul edilir. Məsələn, "PoTS" sözü "sTOp" sözünün anagramıdır, lakin "StoP" "sTOp"-un anagramı deyil (çünki eyni söz hesab edilirlər). Tapdığınız anagramlar namizəd sözlər arasından orijinal hərflərin reqistri (böyük/kiçik formatı) qorunmaqla seçilməlidir.

Giriş verilənləri: Giriş axınında iki sətir verilir:

1. Birinci sətirdə hədəf söz verilir.

2. İkinci sətirdə boşluqla ayrılmış namizəd sözlər massivi (siyahısı) verilir.

Çıxış verilənləri:

Hədəf sözün anagramı olan bütün namizəd sözləri orijinal yazılış qaydası ilə, eyni ardıcıllıqla massiv (siyahı) formatında çap edin. Əgər namizəd söz yoxdursa "null" çap edin.