Deşifrator#2035
Mətnin şifrələnməsi üçün istifadə olunan, lakin təhlükəsiz hesab edilməyən ümumi üsullardan biri əlifbanın hərflərinin yerini dəyişməkdir. Yəni, mətnin içində əlifbanın hər bir hərfi ardıcıl olaraq başqa bir hərflə əvəz olunur, və heç iki hərf eyni hərfə uyğun gəlmir ki, nəticə bərpa oluna bilsin.
Sənin tapşırığın bir neçə şifrlənmiş mətn sətrini deşifrə etməkdir; fərz edilir ki, hər sətirdə hərflərin əvəzlənməsi fərqlidir və deşifrə olunmuş mətnin içindəki bütün sözlər verilən lüğətdən seçilir.
Girişdə əvvəlcə bir tam ədəd olan sətir gəlir, sonra isə ədəd söz (hər biri ayrıca sətirdə, əlifba sırası ilə). Lüğət sözlərində yalnız böyük hərflər istifadə olunur. Bu söz deşifrə olunmuş mətnin içində ola biləcək sözlərin lüğətini təşkil edir. Lüğətdən sonra bir neçə sətirdə yuxarıda təsvir olunduğu kimi şifrlənmiş mətn verilir.
Lüğətdə ən çox söz ola bilər. Hər bir söz maksimum hərfdən ibarət ola bilər. Şifrlənmiş sətirlər yalnız kiçik hərflər və boşluqlardan ibarətdir və uzunluğu simvoldan artıq deyil.
Hər sətri deşifrə et və standart çıxışa ver. Əgər bir neçə həll varsa, istənilənini çıxara bilərsən. Əgər heç bir həll yoxdursa, həmin sətri bütün hərflərini ulduz (**********...**) ilə əvəzlənmiş şəkildə çap et.
Nümunə 1